2008 |
40 | EE | Pierre Charbit,
András Sebö:
Cyclic orders: Equivalence and duality.
Combinatorica 28(2): 131-143 (2008) |
39 | EE | Yannick Frein,
Benjamin Lévêque,
András Sebö:
Generating All Sets With Bounded Unions.
Combinatorics, Probability & Computing 17(5): 641-660 (2008) |
38 | EE | Gerd Finke,
Vincent Jost,
Maurice Queyranne,
András Sebö:
Batch processing with interval graph compatibilities between tasks.
Discrete Applied Mathematics 156(5): 556-568 (2008) |
2007 |
37 | EE | Edwin O'Shea,
András Sebö:
Characterizations of Total Dual Integrality.
IPCO 2007: 382-396 |
36 | EE | Yannick Frein,
Benjamin Lévêque,
András Sebö:
Optimizing diversity
CoRR abs/0711.2998: (2007) |
35 | EE | Yannick Frein,
Benjamin Lévêque,
András Sebö:
Optimizing diversity.
Electronic Notes in Discrete Mathematics 29: 73-77 (2007) |
34 | EE | András Sebö:
Minmax relations for cyclically ordered digraphs.
J. Comb. Theory, Ser. B 97(4): 518-552 (2007) |
2006 |
33 | EE | András Sebö:
A Berge-keeping operation for graphs.
Discrete Mathematics 306(19-20): 2582-2592 (2006) |
2004 |
32 | EE | András Sebö,
László Szegö:
The Path-Packing Structure of Graphs.
IPCO 2004: 256-270 |
31 | EE | Nicola Apollonio,
András Sebö:
Minsquare Factors and Maxfix Covers of Graphs.
IPCO 2004: 388-400 |
30 | EE | András Sebö,
Eric Tannier:
On Metric Generators of Graphs.
Math. Oper. Res. 29(2): 383-393 (2004) |
29 | EE | Gábor Bacsó,
Sylvain Gravier,
András Gyárfás,
Myriam Preissmann,
András Sebö:
Coloring the Maximal Cliques of Graphs.
SIAM J. Discrete Math. 17(3): 361-376 (2004) |
2003 |
28 | EE | Grigor Gasparyan,
Myriam Preissmann,
András Sebö:
Imperfect and Nonideal Clutters: A Common Approach.
Combinatorica 23(2): 283-302 (2003) |
2001 |
27 | EE | András Sebö,
Eric Tannier:
Connected Joins in Graphs.
IPCO 2001: 383-395 |
26 | EE | Karina Marcus,
András Sebö:
Integer multiflows and metric packings beyond the cut condition.
Discrete Mathematics 239(1-3): 13-31 (2001) |
25 | EE | Joseph Cheriyan,
András Sebö,
Zoltán Szigeti:
Improving on the 1.5-Approximation of a Smallest 2-Edge Connected Spanning Subgraph.
SIAM J. Discrete Math. 14(2): 170-180 (2001) |
1999 |
24 | EE | András Sebö:
An Introduction to Empty Lattice Simplices.
IPCO 1999: 400-414 |
23 | EE | András Sebö,
Zeev Waksman:
Optimal Binary Trees with Order Constraints.
Discrete Applied Mathematics 91(1-3): 305-311 (1999) |
1998 |
22 | EE | Joseph Cheriyan,
András Sebö,
Zoltán Szigeti:
An Improved Approximation Algorithm for Minimum Size 2-Edge Connected Spanning Subgraphs.
IPCO 1998: 126-136 |
21 | EE | András Sebö:
Characterizing Noninteger Polyhedra with 0-1 Constraints.
IPCO 1998: 37-52 |
20 | EE | Wojciech Bienia,
Luis A. Goddyn,
Pavol Gvozdjak,
András Sebö,
Michael Tarsi:
Flows, View Obstructions, and the Lonely Runner.
J. Comb. Theory, Ser. B 72(1): 1-9 (1998) |
1997 |
19 | | András Sebö:
Potentials in Undirected Graphs and Planar Multiflows.
SIAM J. Comput. 26(2): 582-603 (1997) |
18 | EE | András Frank,
Alexander V. Karzanov,
András Sebö:
On Integer Multiflow Maximization.
SIAM J. Discrete Math. 10(1): 158-170 (1997) |
1996 |
17 | | Beth Novick,
András Sebö:
On Ideal Clutters, Metrics and Multiflows.
IPCO 1996: 275-287 |
16 | | Yair Caro,
András Sebö,
Michael Tarsi:
Recognizing Greedy Structures.
J. Algorithms 20(1): 137-156 (1996) |
15 | EE | András Sebö:
On Critical Edges in Minimal Imperfect Graphs.
J. Comb. Theory, Ser. B 67(1): 62-85 (1996) |
1995 |
14 | | Karina Marcus,
András Sebö:
On Integer Multiflows and Metric Packings in Matroids.
Combinatorics and Computer Science 1995: 218-233 |
13 | | Beth Novick,
András Sebö:
On Combinatorial Properties of Binary Spaces.
IPCO 1995: 212-227 |
1993 |
12 | | Michael Lomonosov,
András Sebö:
On the geodesic-structure of graphs: a polyhedral approach to metric decomposition.
IPCO 1993: 221-234 |
11 | | András Sebö:
Circuit packings on surfaces with at most three cross-caps.
IPCO 1993: 433-446 |
10 | EE | Werner Schwärzler,
András Sebö:
A generalized cut-condition for multiflows in matroids.
Discrete Mathematics 113(1-3): 207-221 (1993) |
9 | EE | András Sebö:
General Antifactors of Graphs.
J. Comb. Theory, Ser. B 58(2): 174-184 (1993) |
8 | EE | András Sebö:
Integer Plane Multiflows with a Fixed Number of Demands.
J. Comb. Theory, Ser. B 59(2): 163-171 (1993) |
1992 |
7 | | András Sebö:
Forcing Colorations and the Strong Perfect Graph Conjecture.
IPCO 1992: 353-366 |
6 | | András Frank,
Alexander V. Karzanov,
András Sebö:
On Multiflow Problems.
IPCO 1992: 85-101 |
1990 |
5 | | Jean Fonlupt,
András Sebö:
On the Clique-Rank and the Coloration of Perfect Graphs.
IPCO 1990: 201-216 |
4 | | András Sebö:
Hilbert Bases, Caratheodory's Theorem and Combinatorial Optimization.
IPCO 1990: 431-455 |
3 | EE | András Sebö:
Undirected distances and the postman-structure of graphs.
J. Comb. Theory, Ser. B 49(1): 10-39 (1990) |
1988 |
2 | | András Sebö:
The Schrijver system of odd join polyhedra.
Combinatorica 8(1): 103-116 (1988) |
1987 |
1 | EE | András Sebö:
A quick proof of Seymour's theorem on t-joins.
Discrete Mathematics 64(1): 101-103 (1987) |