Stavros G. Kolliopoulos

Identifiers

• name variant Stavros G. Kolliopoulos 0.60 · backfill

Papers (9)

1. Finding irrelevant vertices in linear time on bounded-genus graphs cs.DS · 2019 · author #2
2. Planar Disjoint-Paths Completion cs.DS · 2015 · author #2
3. Extended Formulation Lower Bounds via Hypergraph Coloring? cs.DM · 2014 · author #1
4. Exponential lower bounds on the size of approximate formulations in the natural encoding for Capacitated Facility Location cs.DS · 2013 · author #1
5. Sherali-Adams gaps, flow-cover inequalities and generalized configurations for capacity-constrained Facility Location cs.DS · 2013 · author #1
6. Irrelevant Vertices for the Planar Disjoint Paths Problem math.CO · 2013 · author #2
7. Integrality gaps for strengthened LP relaxations of Capacitated and Lower-Bounded Facility Location cs.DS · 2013 · author #1
8. The 2-valued case of makespan minimization with assignment constraints cs.DS · 2012 · author #1
9. Approximation Algorithms for Covering/Packing Integer Programs cs.DS · 2002 · author #1

Mentions

• 1410.1150 #1 · backfill · confidence 0.70 Stavros G. Kolliopoulos
• 1312.1819 #1 · backfill · confidence 0.70 Stavros G. Kolliopoulos
• 1312.0722 #1 · backfill · confidence 0.70 Stavros G. Kolliopoulos
• 1310.2378 #2 · backfill · confidence 0.70 Stavros G. Kolliopoulos
• 1305.5998 #1 · backfill · confidence 0.70 Stavros G. Kolliopoulos
• 1212.1609 #1 · backfill · confidence 0.70 Stavros G. Kolliopoulos

Frequent Coauthors

• Yannis Moysoglou 5 shared papers
• Dimitrios M. Thilikos 3 shared papers
• Isolde Adler 2 shared papers
• Daniel Lokshtanov 1 shared papers
• Giannos Stamoulis 1 shared papers
• Neal E. Young 1 shared papers
• Petr A. Golovach 1 shared papers
• Philipp Klaus Krause 1 shared papers
• Saket Saurabhh 1 shared papers