અનુજ મેહરોત્રા / Georgia Tech. 

ઇન્ફોર્મ્સ જર્નલ ઓન કમ્પ્યુટિંગે જ્યોર્જિયા ટેક શેલર કોલેજ ઓફ બિઝનેસના ડીન અનુજ મેહરોત્રાને "ટેસ્ટ ઓફ ટાઇમ એવોર્ડ" થી સન્માનિત કર્યા છે.

આ પુરસ્કાર, જે કાયમી પ્રભાવ ધરાવતા સંશોધન પત્રોને માન્યતા આપે છે, તે તેમના 1996 ના પેપર, "એ કોલમ જનરેશન એપ્રોચ ફોર ગ્રાફ કલરિંગ" માટે એનાયત કરવામાં આવ્યો હતો, જે કતારમાં કાર્નેગી મેલોન યુનિવર્સિટીના ડીન અને મુખ્ય શૈક્ષણિક અધિકારી માઈકલ ટ્રિક દ્વારા પણ લખવામાં આવ્યો હતો.

1995-1999 ના લાયકાત સમયગાળા દરમિયાન પ્રકાશિત થયેલા તેમના કાર્યને કોમ્પ્યુટેશનલ સંશોધનમાં "ક્લાસિક" તરીકે પ્રશંસા કરવામાં આવી છે.

આ પેપર પૂર્ણાંક પ્રોગ્રામિંગનો ઉપયોગ કરીને આલેખ-રંગની સમસ્યાઓ હલ કરવાની જટિલતાને સંબોધિત કરે છે. (IP). જ્યારે ગ્રાફ કલરિંગમાં સરળ બહુપદી-કદના IP ફોર્મ્યુલેશન હોય છે, ત્યારે રંગ વર્ગોની સમપ્રમાણતા ઘણીવાર કોમ્પ્યુટેશનલ પડકારો બનાવે છે. 

મેહરોત્રાની સફળતામાં દરેક સંભવિત રંગ વર્ગ માટે ચલ સાથે એક મોડેલ બનાવીને આ સમપ્રમાણતાને તોડવાનો સમાવેશ થાય છે. આ અભિગમમાં ઘાતાંકીય કદની રચનાનો ઉપયોગ કરવામાં આવ્યો હતો, જેનું સંચાલન વિલંબિત સ્તંભ નિર્માણ અને નવીન શાખાઓના નિયમ દ્વારા કરવામાં આવ્યું હતું, જેણે આલેખની રચનાને પેટા સમસ્યાઓમાં જાળવી રાખી હતી.

ઈન્ફોર્મ્સ જર્નલ ઓન કમ્પ્યુટિંગે પેપરની "સુંદર રીતે લખાયેલું" તરીકે પ્રશંસા કરી હતી, જે જટિલ ઓપ્ટિમાઇઝેશન મોડેલોમાં રેખીય પ્રોગ્રામિંગને લાગુ કરવા માટે પાયાના નમૂના તરીકે તેની ભૂમિકાને પ્રકાશિત કરે છે. ત્યારથી તેમની પદ્ધતિએ કામગીરી સંશોધન, કોમ્પ્યુટેશનલ ઓપ્ટિમાઇઝેશન અને તેનાથી આગળના અસંખ્ય ઉપયોગોને માર્ગદર્શન આપ્યું છે.

"ટેસ્ટ ઓફ ટાઇમ એવોર્ડ" એ ક્ષેત્રમાં પેપરની સતત સુસંગતતા અને પ્રભાવનો પુરાવો છે. તે સંશોધનની સ્થાયી અસરની ઉજવણી કરે છે જે સિદ્ધાંત અને વ્યવહારને આગળ ધપાવે છે, અને પ્રકાશનના લગભગ ત્રણ દાયકા પછી મેહરોત્રા અને ટ્રિકના યોગદાનના મહત્વની પુષ્ટિ કરે છે.