Pankaj K. Agarwal
پنکج کمار اگروال ایک ہندوستانی کمپیوٹر سائنسدان اور ریاضی دان ہیں جو کمپیوٹیشنل جیومیٹری اور متعلقہ شعبوں میں الگورتھم پر تحقیق کر رہے ہیں۔ وہ ڈیوک یونیورسٹی میں کمپیوٹر سائنس اور ریاضی کے آر جے آر نیبیسکو پروفیسر ہیں، جہاں وہ 2004 سے کمپیوٹر سائنس کے شعبہ کے سربراہ رہے ہیں۔ انہوں نے مائیکا شیر کی نگرانی میں 1989 میں کورانٹ انسٹی ٹیوٹ آف میتھمیٹیکل سائنسز، نیویارک یونیورسٹی سے کمپیوٹر سائنس میں ڈاکٹر آف فلاسفی (پی ایچ ڈی) حاصل کی۔ بکس اگروال: انٹرسیکشن اینڈ ڈی کمپوزیشن الگورتھم فار پلانر ارینجمنٹس (کیمبرج یونیورسٹی پریس، 1991،) کے مصنف یا شریک مصنف ہیں۔ اس کتاب کے موضوعات یوکلڈین سطح اور حقیقی پروجیکٹو سطح میں لکیروں کے انتظامات اور منحنی خطوط کی زیادہ عام اقسام کے انتظامات کے لیے الگورتھم، اور مشترکہ جیومیٹری ہیں۔ اس مونوگراف میں جن موضوعات کا احاطہ کیا گیا ہے ان میں ڈیوینپورٹ-شنزل کے سلسلے اور انتظامات میں واحد خلیوں کی پیچیدگی پر ان کا اطلاق، انتظامات میں سطح، جزوی یا مکمل طور پر انتظامات کی تعمیر کے لیے الگورتھم، اور انتظامات میں رے شوٹنگ شامل ہیں۔ ڈیوینپورٹ-شنزل سیکوینسز اینڈ دیئر جیومیٹرک ایپلی کیشنز (مائیکا شیر کے ساتھ، کیمبرج یونیورسٹی پریس، 1995،)۔ اس کتاب کا تعلق ڈیوینپورٹ-شنزل کے سلسلے سے ہے، علامتوں کے سلسلے جو ایک دیئے گئے حروف تہجی سے تیار کیے گئے ہیں اس خاصیت کے ساتھ کہ کچھ محدود لمبائی سے زیادہ کا کوئی تسلسل دو متبادل علامتوں پر مشتمل نہیں ہوتا ہے۔ جیسا کہ کتاب میں بحث کی گئی ہے، ان ترتیبات اور ان کی لمبائی پر مشترکہ حدود کے مشترکہ اور کمپیوٹیشنل جیومیٹری میں بہت سے استعمال ہیں، جن میں افعال کے سیٹوں کے نچلے لفافوں پر حدود، انتظامات میں واحد خلیات، مختصر ترین راستے، اور متحرک طور پر تبدیل ہونے والے ہندسی ڈھانچے شامل ہیں۔ مشترکہ جیومیٹری (جانوس پچ، ولی، 1995، کے ساتھ)۔ یہ کتاب، جو پہلے دو سے کم مخصوص ہے، دو حصوں میں تقسیم ہے۔ سب سے پہلے، پیکنگ اور مسائل کا احاطہ کرنے پر، منکوسکی تھیوریم، سپیئر پیکنگ، ٹینجینٹ حلقوں کے ذریعہ پلانر گراف کی نمائندگی، پلانر سیپریٹر تھیوریم جیسے موضوعات شامل ہیں۔ دوسرا حصہ، اگرچہ بنیادی طور پر انتظامات سے متعلق ہے، اس میں انتہائی گراف تھیوری، ویپنک-چیروونینکس طول و عرض، اور تضاد نظریہ کے موضوعات بھی شامل ہیں۔ ایوارڈز اور اعزازات اگروال کو 2002 میں ایسوسی ایشن فار کمپیوٹنگ مشینری کا فیلو منتخب کیا گیا۔ وہ سابق ڈیوک باس فیلو اور الفریڈ پی سلوان فیلو بھی ہیں۔ وہ 1993 میں نیشنل ینگ انویسٹی گیٹر ایوارڈ کے وصول کنندہ تھے۔ آر جے آر نیبسکو پروفیسر شپ حاصل کرنے سے پہلے، وہ ارل ڈی میکلن جونیئر تھے۔ ڈیوک میں کمپیوٹر سائنس کے پروفیسر۔ حوالہ جات بیرونی لنکس، ڈیوک یونیورسٹی ڈیپارٹمنٹ کا صفحہ ڈیوک یونیورسٹی میں سال پیدائش لاپتہ (زندہ لوگ) زندہ لوگ کورانٹ انسٹی ٹیوٹ آف میتھمیٹیکل سائنسز کے سابق طلباء ڈیوک یونیورسٹی فیکلٹی جیومیٹرک الگورتھم میں محققین ایسوسی ایشن فار کمپیوٹنگ مشینری کے فیلوز 20 ویں صدی کے ہندوستانی ریاضی دان