بانكاج ك. أغاروال

بانكاج كومار أغاروال عالم حاسوب ورياضيات هندي، يُجري أبحاثًا في مجال الخوارزميات في الهندسة الحسابية والمجالات ذات الصلة. يشغل منصب أستاذ كرسي آر جيه آر نابيسكو لعلوم الحاسوب والرياضيات في جامعة ديوك ، حيث يرأس قسم علوم الحاسوب منذ عام 2004. ^{[ 1 ]} حصل على درجة الدكتوراه في علوم الحاسوب عام 1989 من معهد كورانت للعلوم الرياضية بجامعة نيويورك ، تحت إشراف ميشا شارير . ^{[ 2 ]}

أغاروال هو مؤلف أو مؤلف مشارك في:

• خوارزميات التقاطع والتفكيك للترتيبات المستوية (مطبعة جامعة كامبريدج، 1991، ISBN) 978-0-521-40446-4يتناول هذا الكتاب موضوعاتٍ تتعلق بالخوارزميات والهندسة التوافقية لترتيبات الخطوط وترتيبات أنواعٍ أعم من المنحنيات في المستوى الإقليدي والمستوى الإسقاطي الحقيقي . وتشمل المواضيع التي تغطيها هذه الدراسة متواليات دافنبورت-شينزل وتطبيقاتها على تعقيد الخلايا المفردة في الترتيبات، والمستويات في الترتيبات ، وخوارزميات بناء الترتيبات جزئيًا أو كليًا، وتقنية إطلاق الأشعة في الترتيبات. ^{[ 3 ]}
• متتابعات دافنبورت-شينزل وتطبيقاتها الهندسية (مع ميخا شارير ، مطبعة جامعة كامبريدج، 1995، ISBN) 978-0-521-47025-4يتناول هذا الكتاب متواليات دافنبورت-شينزل ، وهي متواليات من الرموز مُستمدة من أبجدية مُعينة، وتتميز بخاصية عدم احتواء أي متوالية فرعية يزيد طولها عن حد معين على رمزين متناوبين. وكما يناقش الكتاب، فإن لهذه المتواليات والحدود التوافقية لطولها تطبيقات عديدة في الهندسة التوافقية والحسابية، بما في ذلك حدود الأغلفة الدنيا لمجموعات الدوال، والخلايا المفردة في الترتيبات، وأقصر المسارات ، والهياكل الهندسية المتغيرة ديناميكيًا. ^{[ 4 ]}
• الهندسة التوافقية (مع يانوس باتش ، وايلي، 1995، ISBN) 978-0-471-58890-0ينقسم هذا الكتاب، الأقل تخصصًا من الكتابين السابقين، إلى قسمين. يتناول القسم الأول مسائل التعبئة والتغطية، ويشمل مواضيع مثل نظرية مينكوفسكي ، وتعبئة الكرات ، وتمثيل الرسوم البيانية المستوية بدوائر مماسية ، ونظرية الفاصل المستوي . أما القسم الثاني، فرغم أنه يُعنى أساسًا بالترتيبات، إلا أنه يشمل أيضًا مواضيع من نظرية الرسوم البيانية المتطرفة ، وبُعد فابنيك-تشيرفونينكيس ، ونظرية التباين . ^{[ 5 ]}

انتُخب أغاروال زميلًا في جمعية آلات الحوسبة عام ٢٠٠٢. ^{[ ٦ ]} وهو أيضًا زميل سابق في برنامج دوق باس ^{[ ٧ ]} وزميل في برنامج ألفريد ب. سلون . وقد حصل على جائزة الباحث الشاب الوطنية عام ١٩٩٣. قبل توليه منصب أستاذ آر جيه آر نابيسكو، كان أستاذًا لعلوم الحاسوب في جامعة دوق، يحمل اسم إيرل دي ماكلين جونيور. ^{[ ٧ ]}

• الموقع الرسمي لجامعة ديوك
• صفحة القسم في جامعة ديوك