Donald B. Johnson
ડોનાલ્ડ બ્રુસ જ્હોનસન (ડિસેમ્બર 16,1933-સપ્ટેમ્બર 10,1994) એક અમેરિકન કોમ્પ્યુટર વૈજ્ઞાનિક, એલ્ગોરિધમ્સની રચના અને વિશ્લેષણમાં સંશોધક અને ડાર્ટમાઉથ કોલેજ ખાતે કોમ્પ્યુટર સાયન્સ વિભાગના સ્થાપક અધ્યક્ષ હતા. જ્હોન્સને 1973માં ડેવિડ ગ્રીસની દેખરેખ હેઠળ કોર્નેલ યુનિવર્સિટીમાંથી પીએચ. ડી. પ્રાપ્ત કરી હતી. તેમણે પેન્સિલવેનિયા સ્ટેટ યુનિવર્સિટીમાં કોમ્પ્યુટર સાયન્સ વિભાગમાં ફેકલ્ટી પદ સંભાળ્યું અને બાદમાં ડાર્ટમાઉથ ખાતે ગણિત વિભાગમાં ગયા. જ્યારે 1994માં ડાર્ટમાઉથ કોમ્પ્યુટર સાયન્સ વિભાગની સ્થાપના કરવામાં આવી ત્યારે તેઓ તેના પ્રથમ અધ્યક્ષ બન્યા હતા. જ્હોન્સને-એરી હીપ ડેટા સ્ટ્રક્ચરની શોધ કરી હતી, અને તે ઓલ-પેર્સ શોર્ટેસ્ટ પાથ પ્રોબ્લેમ માટે જ્હોન્સનના અલ્ગોરિધમ માટે પણ જાણીતું છે. સંદર્ભો 1994 મૃત્યુ અમેરિકન કોમ્પ્યુટર વૈજ્ઞાનિકો સૈદ્ધાંતિક કોમ્પ્યુટર વૈજ્ઞાનિકો કોર્નેલ યુનિવર્સિટી ભૂતપૂર્વ વિદ્યાર્થીઓ પેન્સિલવેનિયા સ્ટેટ યુનિવર્સિટી ફેકલ્ટી ડાર્ટમાઉથ કોલેજ ફેકલ્ટી 1933 જન્મ