Under sine studier arbejdede Sudarshan Shyam med problemer inden for retfærdig fordeling, discrepancy-teori og (stokastisk) bin packing. Selv om de tre problemer umiddelbart ikke ser ud til at have meget til fælles, er der en rød tråd: De handler alle om at opfylde flere betingelser samtidigt. Retfærdig fordeling handler om at fordele ressourcer mellem mennesker på en retfærdig måde. Discrepancy er derimod et problem, hvor man søger en farvning af objekter, så hver mængde indeholder omtrent lige mange af hver farve. Bin packing handler om at tildele genstande af varierende størrelser til kasser, så de kan pakkes i et minimalt antal kasser. Vores resultater afdækker centrale strukturelle egenskaber i disse settings og udnytter dem til at opnå nye algoritmer og hårdhedsresultater.

Ph.d.-studiet er gennemført ved Institut of Datalogi, Faculty of Natural Sciences, Aarhus Universitet.

Dette resumé er udarbejdet af den ph.d.-studerende.

Tid: Mondag den 16. marts 2026 kl. 9:00
Sted: Bygning 5342, lokale 333 Ada, Institut of Datalogi, Aarhus Universitet, Åbogade 34, 8200 Aarhus N.
Afhandlingens titel: Algorithms and Complexity  for Constrained Fair Division, Discrepancy, and Packing
Kontaktinfo: Sudarshan Shyam e-mail: shyam@cs.au.dk, tlf.: +45 91105197
Bedømmelsesudvalg:
Professor Dimitris Fotakis School of Electrical and Computer Engineering, National Technical University of Athens, Greece
Professor Martin Hoefer, RWTH Aachen University, Germany
Professor Ira Assent (forperson), Institut of Datalogi, Aarhus Universitet, Danmark
Hovedvejleder: Professor Ioannis Caragiannis, Institut of Datalogi, Aarhus Universitet, Danmark
Sprog: Ph.d.-afhandlingen forsvares på engelsk

Forsvaret er offentligt.
Afhandlingen ligger til gennemsyn hos Graduate School of Natural Sciences (GSNS), Ny Munkegade 120, bygning 1521, 8000 Aarhus C