greece
Algorithms
Data Science
Artificial Intelligence
Abstract:
The cut condition is necessary and sufficient for routing of multicommodity flow when the union of the supply and demand graph is planar; such instances are called Seymour instances. We consider the problem of maximizing ½-integral flow and provide a tight relation with integer multicut in such instances. To do so we prove that the primal-dual algorithm of Williamson et.al. for finding a minimum cover of uncrossable set functions can be modified to obtain a half-integral dual.
Short Biography:
Naveen Garg is the Usha Hasteer Professor of Computer Science at the Indian Institute of Technology Delhi. He did his B.Tech. and Ph.D. in Computer Science from IIT Delhi, was a postdoctoral researcher at the Max-Planck-Institut fur Informatik, Germany and since 1998 he has been a faculty member at IIT Delhi. Naveen’s contributions are primarily in the design and analysis of approximation algorithms for NP-hard combinatorial optimization problems arising in network design, scheduling, routing, facility location etc. He is a Fellow of Indian Academy of Science, and the Indian National Academy of Engineering and was awarded the SS Bhatnagar award for Mathematical Sciences in 2016.
Online participants: MS-Teams, https://teams.microsoft.com/meet/321692915270971?p=VWkGMiyxlYinN7Mt0o
To position Greece as a leading player in AI and Data Science
To build an AI Excellence Hub in Greece where the international research community can connect, groundbreaking ideas can thrive, and the next generation of scientists emerges, shaping a brighter future for Greece and the world
Highlights will be added soon.
Τα Διαδικτυακά Μαθήματα του Πανελλήνιου Διαγωνισμού Τεχνητής Νοημοσύνης (ΠΔΤΝ) για το 2026–2027 ξεκινούν την Πέμπτη 12 Νοεμβρίου 2026, στις 15:00 (ώρα Αθήνας). Γνωρίστε τα Νευρωνικά Δίκτυα, την Επεξεργασία Φυσικής Γλώσσας και την Όραση Υπολογιστών μέσα από δωρεάν μαθήματα μέσω Zoom. Το κείμενο είναι διαθέσιμο στα ελληνικά και στα αγγλικά (English version below).
The Archimedes Research Unit of the Athena Research Center invites applications for two Research Associate positions in the AIRIS AI project, under the supervision of Christos Diou.
Archimedes members will present seven papers at the Conference on Empirical Methods in Natural Language Processing (EMNLP 2026), one of the leading international conferences in natural language processing, taking place in Budapest, Hungary, from 24 to 29 October 2026: three papers in the Findings of EMNLP, one paper in the EMNLP Industry Track, and three papers at EMNLP workshops.
Archimedes members Christos Papadimitriou and John Pavlopoulos will take part in the panel “Education in the Era of Intelligent Systems” at the Academy of Athens Conference on Education, on Wednesday, 21 October 2026.
Archimedes congratulates Christos Papadimitriou, Donovan Family Professor of Computer Science at Columbia University and lead researcher at Archimedes, on receiving the Bodossaki Foundation Excellence Award 2026 in the Technological Sciences category, in recognition of his internationally recognized lifetime achievements.
The project “ARCHIMEDES Unit: Research in Artificial Intelligence, Data Science and Algorithms” with code OPS 5154714 is implemented by the National Recovery and Resilience Plan “Greece 2.0” and is funded by the European Union – NextGenerationEU.
