Pankaj K. Agarwal
પંકજ કુમાર અગ્રવાલ એક ભારતીય કોમ્પ્યુટર વૈજ્ઞાનિક અને ગણિતશાસ્ત્રી છે જે કોમ્પ્યુટેશનલ ભૂમિતિ અને સંબંધિત ક્ષેત્રોમાં એલ્ગોરિધમ્સ પર સંશોધન કરે છે. તેઓ ડ્યુક યુનિવર્સિટીમાં કોમ્પ્યુટર સાયન્સ અને ગણિતના આર. જે. આર. નેબિસ્કો પ્રોફેસર છે, જ્યાં તેઓ 2004 થી કોમ્પ્યુટર સાયન્સ વિભાગના અધ્યક્ષ છે. તેમણે 1989માં કોરન્ટ ઇન્સ્ટિટ્યૂટ ઓફ મેથેમેટિકલ સાયન્સિસ, ન્યૂ યોર્ક યુનિવર્સિટીમાંથી માઈકા શારિરની દેખરેખ હેઠળ કોમ્પ્યુટર સાયન્સમાં ડોક્ટર ઓફ ફિલોસોફી (પીએચ. ડી.) મેળવી હતી. અગ્રવાલ 'ઇન્ટરસેક્શન એન્ડ ડિકમ્પોઝિશન એલ્ગોરિધમ્સ ફોર પ્લાનર એરેન્જમેન્ટ્સ "(કેમ્બ્રિજ યુનિવર્સિટી પ્રેસ, 1991) ના લેખક અથવા સહ-લેખક છે. આ પુસ્તકના વિષયો યુક્લિડિયન સમતલ અને વાસ્તવિક પ્રોજેક્ટિવ સમતલમાં વધુ સામાન્ય પ્રકારનાં વળાંકની રેખાઓ અને ગોઠવણી માટે એલ્ગોરિધમ્સ અને તેની સંયુક્ત ભૂમિતિ છે. આ મોનોગ્રાફમાં આવરી લેવામાં આવેલા વિષયોમાં ડેવનપોર્ટ-શ્ચિન્ઝેલ સિક્વન્સ અને ગોઠવણીમાં સિંગલ સેલની જટિલતા, ગોઠવણીમાં સ્તરો, ભાગમાં અથવા સંપૂર્ણ રીતે ગોઠવણી બનાવવા માટેના અલ્ગોરિધમ્સ અને ગોઠવણીમાં રે શૂટિંગનો સમાવેશ થાય છે. ડેવનપોર્ટ-શ્ચિન્ઝેલ સિક્વન્સિસ એન્ડ ધેર જીઓમેટ્રિક એપ્લિકેશન્સ (મીખા શારિર સાથે, કેમ્બ્રિજ યુનિવર્સિટી પ્રેસ, 1995,). આ પુસ્તક ડેવનપોર્ટ-શ્ચિન્ઝેલ સિક્વન્સ સાથે સંબંધિત છે, આપેલ મૂળાક્ષરમાંથી દોરવામાં આવેલા પ્રતીકોની સિક્વન્સ એ ગુણધર્મ સાથે કે અમુક મર્યાદિત લંબાઈ કરતાં વધુની કોઈ અનુગામીમાં બે વૈકલ્પિક પ્રતીકો નથી. પુસ્તકમાં ચર્ચા કરવામાં આવી છે તેમ, આ ક્રમ અને તેમની લંબાઈ પરની સંયુક્ત સીમાઓ સંયુક્ત અને કોમ્પ્યુટેશનલ ભૂમિતિમાં ઘણા ઉપયોગો ધરાવે છે, જેમાં કાર્યોના સમૂહના નીચલા પરબિડીયાઓ પરની સીમાઓ, ગોઠવણીમાં એક કોષ, ટૂંકા માર્ગો અને ગતિશીલ રીતે બદલાતી ભૌમિતિક રચનાઓનો સમાવેશ થાય છે. સંયુક્ત ભૂમિતિ (જેનોસ પેચ, વિલી, 1995, સાથે). આ પુસ્તક, અગાઉના બે કરતાં ઓછું વિશિષ્ટ, બે વિભાગોમાં વહેંચાયેલું છે. પ્રથમ, પેકિંગ અને સમસ્યાઓને આવરી લેવા પર, મિન્કોવ્સ્કીના પ્રમેય, ગોળાકાર પેકિંગ, સ્પર્શક વર્તુળો દ્વારા સમતલીય આલેખની રજૂઆત, સમતલીય વિભાજક પ્રમેય જેવા વિષયોનો સમાવેશ થાય છે. બીજા વિભાગમાં, મુખ્યત્વે વ્યવસ્થાઓને લગતા હોવા છતાં, ચરમ આલેખ સિદ્ધાંત, વાપનિક-ચેર્વોનેન્કિસ પરિમાણ અને વિસંગતતા સિદ્ધાંતના વિષયોનો પણ સમાવેશ થાય છે. પુરસ્કારો અને સન્માનો માટે અગ્રવાલ 2002માં એસોસિએશન ફોર કમ્પ્યુટિંગ મશીનરીના ફેલો તરીકે ચૂંટાયા હતા. તેઓ ભૂતપૂર્વ ડ્યુક બાસ ફેલો અને આલ્ફ્રેડ પી. સ્લોન ફેલો પણ છે. તેઓ 1993માં રાષ્ટ્રીય યુવા તપાસકર્તા પુરસ્કારના પ્રાપ્તકર્તા હતા. આર. જે. આર. નેબિસ્કો પ્રોફેસરશિપ ધરાવતા પહેલા, તેઓ અર્લ ડી. મેકલીન જુનિયર હતા. ડ્યુક ખાતે કોમ્પ્યુટર સાયન્સના પ્રોફેસર. સંદર્ભો બાહ્ય કડીઓ, ડ્યુક યુનિવર્સિટી ખાતે ડ્યુક યુનિવર્સિટી વિભાગનું પાનું ડ્યુક યુનિવર્સિટીના જન્મ વર્ષ ગુમ થયેલ (જીવંત લોકો) જીવંત લોકો કુરન્ટ ઇન્સ્ટિટ્યૂટ ઓફ મેથેમેટિકલ સાયન્સના ભૂતપૂર્વ વિદ્યાર્થીઓ ડ્યુક યુનિવર્સિટી ફેકલ્ટી ભૌમિતિક અલ્ગોરિધમ્સમાં સંશોધકો એસોસીએશન ફોર કમ્પ્યુટિંગ મશીનરીના 20મી સદીના ભારતીય ગણિતશાસ્ત્રીઓ