| 2025 | SODA | Finding irrelevant vertices in linear time on bounded-genus graphs. | Petr A. Golovach, Stavros G. Kolliopoulos, Giannos Stamoulis, Dimitrios M. Thilikos |
| 2022 | Algosensors | Resource Time-Sharing for IoT Applications with Deadlines. | George Karakostas, Stavros G. Kolliopoulos |
| 2021 | WAOA | Precedence-Constrained Covering Problems with Multiplicity Constraints. | Stavros G. Kolliopoulos, Antonis Skarlatos |
| 2015 | STACS | Extended Formulation Lower Bounds via Hypergraph Coloring?. | Stavros G. Kolliopoulos, Yannis Moysoglou |
| 2011 | ICALP | Tight Bounds for Linkages in Planar Graphs. | Isolde Adler, Stavros G. Kolliopoulos, Philipp Klaus Krause, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos |
| 2010 | SAGT | On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users. | Dimitris Fotakis, George Karakostas, Stavros G. Kolliopoulos |
| 2009 | COCOON | An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates. | George Karakostas, Stavros G. Kolliopoulos, Jing Wang |
| 2006 | COCOON | Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands. | George Karakostas, Stavros G. Kolliopoulos |
| 2004 | FOCS | Edge Pricing of Multicommodity Networks for Heterogeneous Selfish Users. | George Karakostas, Stavros G. Kolliopoulos |
| 2004 | STACS | On Minimizing the Total Weighted Tardiness on a Single Machine. | Stavros G. Kolliopoulos, George Steiner |
| 2002 | ESA | Partially-Ordered Knapsack and Applications to Scheduling. | Stavros G. Kolliopoulos, George Steiner |
| 2001 | FOCS | Tight Approximation Results for General Covering Integer Programs. | Stavros G. Kolliopoulos, Neal E. Young |
| 2000 | INFOCOM | Scheduling Algorithms for Input-Queued Switches: Randomized Techniques and Experimental Evaluation. | Mark W. Goudreau, Stavros G. Kolliopoulos, Satish Rao |
| 1999 | ESA | A Nearly Linear-Time Approximation Scheme for the Euclidean kappa-median Problem. | Stavros G. Kolliopoulos, Satish Rao |
| 1999 | IPCO | Experimental Evaluation of Approximation Algorithms for Single-Source Unsplittable Flow. | Stavros G. Kolliopoulos, Clifford Stein |
| 1998 | ESA | Techniques for Scheduling with Rejection. | Daniel W. Engels, David R. Karger, Stavros G. Kolliopoulos, Sudipta Sengupta, R. N. Uma, Joel Wein |
| 1998 | IPCO | Approximating Disjoint-Path Problems Using Greedy Algorithms and Packing Integer Programs. | Stavros G. Kolliopoulos, Clifford Stein |
| 1997 | FOCS | Improved Approximation Algorithms for Unsplittable Flow Problems. | Stavros G. Kolliopoulos, Clifford Stein |
| 1996 | IPCO | Finding Real-Valued Single-Source Shortest Paths. | Stavros G. Kolliopoulos, Clifford Stein |