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
Figures as of October 2026
Highlights will be added soon.
Η Ερευνητική Μονάδα «Αρχιμήδης» του ΕΚ «Αθηνά» συμμετείχε στην πρώτη επιμορφωτική συνάντηση για εκπαιδευτικούς με θέμα «Η εκπαίδευση στην εποχή της Τεχνητής Νοημοσύνης», στο 2ο Πρότυπο Γυμνάσιο Αθηνών. Το κείμενο είναι διαθέσιμο στα ελληνικά και στα αγγλικά (English version below).
Archimedes congratulates Ph.D. student Giannis Kalogeropoulos (Archimedes Research Unit, Athena Research Center; University of Athens) on being awarded the Bodossaki Foundation – Greeks in AI Visiting Fellowship 2026.
Archimedes members will present 23 papers at the Conference on Neural Information Processing Systems (NeurIPS 2026), one of the world’s leading AI conferences: one oral, three spotlights and 19 posters.
Archimedes members presented five papers at the European Conference on Computer Vision (ECCV 2026), held on 8–12 September 2026 in Malmö, Sweden: four in the main conference and one oral presentation at a workshop. Archimedes researchers also helped co-organize two workshops.
Archimedes took part in Greeks in AI 2026, the annual symposium that brings together distinguished Greek AI scientists from around the world to exchange ideas, share their work and strengthen connections across the global AI community. The symposium was held on 15–17 July 2026 at the Eugenides Foundation in Athens.
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.
Stay connected! Subscribe to our mailing list by emailing sympa@lists.athenarc.gr
with the subject "subscribe archimedes-news Firstname LastName"
(replace with your details)