Skip to content

Andrs Seb

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

3

Active years

1990–2023

Best venue rank

A*

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2023GDBoxicity and Interval-Orders: Petersen and the Complements of Line Graphs.Marco Caoduro, Andrs Seb
2020IPCOInteger Plane Multiflow Maximisation: Flow-Cut Gap and One-Quarter-Approximation.Naveen Garg, Nikhil Kumar, Andrs Seb
2017IPCOThe Saleman's Improved Tours for Fundamental Classes.Sylvia C. Boyd, Andrs Seb
2016FOCSThe Salesman's Improved Paths: A 3/2+1/34 Approximation.Andrs Seb, Anke van Zuylen
2013IPCOEight-Fifth Approximation for the Path TSP.Andrs Seb
2011IPCOAn Excluded Minor Characterization of Seymour Graphs.Alexander A. Ageev, Yohann Benchetrit, Andrs Seb, Zoltn Szigeti
2007IPCOCharacterizations of Total Dual Integrality.Edwin O'Shea, Andrs Seb
2004IPCOMinsquare Factors and Maxfix Covers of Graphs.Nicola Apollonio, Andrs Seb
2004IPCOThe Path-Packing Structure of Graphs.Andrs Seb, Lszl Szeg
2001IPCOConnected Joins in Graphs.Andrs Seb, Eric Tannier
1999IPCOAn Introduction to Empty Lattice Simplices.Andrs Seb
1998IPCOAn Improved Approximation Algorithm for Minimum Size 2-Edge Connected Spanning Subgraphs.Joseph Cheriyan, Andrs Seb, Zoltn Szigeti
1998IPCOCharacterizing Noninteger Polyhedra with 0-1 Constraints.Andrs Seb
1996IPCOOn Ideal Clutters, Metrics and Multiflows.Beth Novick, Andrs Seb
1995IPCOOn Combinatorial Properties of Binary Spaces.Beth Novick, Andrs Seb
1993IPCOOn the geodesic-structure of graphs: a polyhedral approach to metric decomposition.Michael Lomonosov, Andrs Seb
1993IPCOCircuit packings on surfaces with at most three cross-caps.Andrs Seb
1992IPCOOn Multiflow Problems.Andrs Frank, Alexander V. Karzanov, Andrs Seb
1992IPCOForcing Colorations and the Strong Perfect Graph Conjecture.Andrs Seb
1990IPCOOn the Clique-Rank and the Coloration of Perfect Graphs.Jean Fonlupt, Andrs Seb
1990IPCOHilbert Bases, Caratheodory's Theorem and Combinatorial Optimization.Andrs Seb