| Publication | Date of Publication | Type |
|---|
Packing Feedback Arc Sets in Tournaments Exactly
Mathematics of Operations Research | 2024-03-05 | Paper |
On Gupta’s Codensity Conjecture
SIAM Journal on Discrete Mathematics | 2023-08-11 | Paper |
Ranking tournaments with no errors. II: Minimax relation
Journal of Combinatorial Theory. Series B | 2020-04-07 | Paper |
Ranking tournaments with no errors. I: Structural description
Journal of Combinatorial Theory. Series B | 2020-01-15 | Paper |
Densities, matchings, and fractional edge-colorings
SIAM Journal on Optimization | 2019-02-08 | Paper |
| Proof of the Goldberg-Seymour Conjecture on Edge-Colorings of Multigraphs | 2019-01-29 | Paper |
On box-perfect graphs
Journal of Combinatorial Theory. Series B | 2017-11-28 | Paper |
On box-perfect graphs
Journal of Combinatorial Theory. Series B | 2017-11-28 | Paper |
A Polyhedral Description of Kernels
Mathematics of Operations Research | 2016-08-10 | Paper |
Coloring digraphs with forbidden cycles
Journal of Combinatorial Theory. Series B | 2015-08-21 | Paper |
Nowhere-zero 3-flows in signed graphs
SIAM Journal on Discrete Mathematics | 2014-12-22 | Paper |
An optimal binding number condition for bipancyclism
SIAM Journal on Discrete Mathematics | 2013-09-26 | Paper |
Approximate min-max relations on plane graphs
Journal of Combinatorial Optimization | 2013-08-09 | Paper |
The circumference of a graph with no \(K_{3,t}\)-minor. II
Journal of Combinatorial Theory. Series B | 2013-01-14 | Paper |
The Maximum-Weight Stable Matching Problem: Duality and Efficiency
SIAM Journal on Discrete Mathematics | 2013-01-04 | Paper |
Total dual integrality in some facility location problems
SIAM Journal on Discrete Mathematics | 2013-01-04 | Paper |
Bonds with parity constraints
Journal of Combinatorial Theory. Series B | 2012-05-11 | Paper |
A Characterization of Box-Mengerian Matroid Ports
Mathematics of Operations Research | 2011-04-27 | Paper |
A unified approach to box-Mengerian hypergraphs
Mathematics of Operations Research | 2011-04-27 | Paper |
Approximating the chromatic index of multigraphs
Journal of Combinatorial Optimization | 2011-03-17 | Paper |
A characterization of almost CIS graphs
SIAM Journal on Discrete Mathematics | 2010-06-01 | Paper |
Odd-\(K_{4}\)'s in stability critical graphs
Discrete Mathematics | 2009-12-15 | Paper |
Realizing Degree Sequences with Graphs Having Nowhere-Zero 3-Flows
SIAM Journal on Discrete Mathematics | 2009-05-27 | Paper |
Packing circuits in matroids
Mathematical Programming. Series A. Series B | 2009-04-24 | Paper |
The box-TDI system associated with 2-edge connected spanning subgraphs
Discrete Applied Mathematics | 2009-03-04 | Paper |
A Min-Max Theorem on Tournaments
SIAM Journal on Computing | 2008-06-19 | Paper |
The complexity of recognizing linear systems with certain integrality properties
Mathematical Programming. Series A. Series B | 2008-06-04 | Paper |
A Min-Max Relation on Packing Feedback Vertex Sets
Mathematics of Operations Research | 2008-05-27 | Paper |
Approximating Longest Cycles in Graphs with Bounded Degrees
SIAM Journal on Computing | 2007-06-26 | Paper |
The circumference of a graph with no \(K_{3,t}\)-minor
Journal of Combinatorial Theory. Series B | 2007-01-16 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2006-11-14 | Paper |
An efficient algorithm for finding maximum cycle packings in reducible flow graphs
Algorithmica | 2006-06-14 | Paper |
Differential Methods for Finding Independent Sets in Hypergraphs
SIAM Journal on Discrete Mathematics | 2006-06-01 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2006-01-11 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2005-12-22 | Paper |
A combinatorial algorithm for minimum weighted colorings of claw-free perfect graphs
Journal of Combinatorial Optimization | 2005-12-14 | Paper |
A Min-Max Theorem on Feedback Vertex Sets
Mathematics of Operations Research | 2005-11-11 | Paper |
Ramsey functions involving \(K_{m,n}\) with \(n\) large
Discrete Mathematics | 2005-10-26 | Paper |
Perfect circular arc coloring
Journal of Combinatorial Optimization | 2005-10-18 | Paper |
Nowhere-zero 4-flows; simultaneous edge-colorings; and critical partial Latin squares
Combinatorica | 2005-10-04 | Paper |
Hamilton paths in toroidal graphs
Journal of Combinatorial Theory. Series B | 2005-08-05 | Paper |
On-line scheduling a batch processing system to minimize total weighted job completion time
Journal of Combinatorial Optimization | 2005-03-15 | Paper |
The independence number of graphs with a forbidden cycle and Ramsey numbers
Journal of Combinatorial Optimization | 2005-03-15 | Paper |
An upper bound for Ramsey numbers.
Applied Mathematics Letters | 2005-02-25 | Paper |
Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs
Journal of Combinatorial Theory. Series B | 2004-08-06 | Paper |
| scientific article; zbMATH DE number 2081006 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 2069436 (Why is no real title available?) | 2004-05-27 | Paper |
\(f\)-factors in bipartite (\(mf\))-graphs
Discrete Applied Mathematics | 2004-01-26 | Paper |
Packing cycles in graphs. II
Journal of Combinatorial Theory. Series B | 2003-08-25 | Paper |
Ramsey numbers involving large dense graphs and bipartite Turán numbers
Journal of Combinatorial Theory. Series B | 2003-08-25 | Paper |
Packing cycles in graphs
Journal of Combinatorial Theory. Series B | 2003-08-20 | Paper |
| scientific article; zbMATH DE number 1782465 (Why is no real title available?) | 2002-11-11 | Paper |
Group testing and fault detection for replicated files
Discrete Applied Mathematics | 2002-09-29 | Paper |
The lower bound on independence number.
Science in China. Series A | 2002-08-15 | Paper |
Asymptotic upper bounds for Ramsey functions
Graphs and Combinatorics | 2002-02-17 | Paper |
Bounds of Ramsey functions and asymptotic methods
Advances in Mathematics (Beijing) | 2002-01-29 | Paper |
| Wavelength allocation on trees of rings | 2001-10-14 | Paper |
An approximation algorithm for feedback vertex sets in tournaments
SIAM Journal on Computing | 2001-06-21 | Paper |
Totally balanced combinatorial optimization games
Mathematical Programming. Series A. Series B | 2001-06-10 | Paper |
Solution to a problem on degree sequences of graphs
Discrete Mathematics | 2000-12-13 | Paper |
Coloring graphs with no \(\text{odd-}K_4\)
Discrete Mathematics | 2000-11-02 | Paper |
Acyclic digraphs with Gallai-Milgram-Linial property for clique-covers
Discrete Mathematics | 2000-01-09 | Paper |
| scientific article; zbMATH DE number 1342121 (Why is no real title available?) | 1999-11-21 | Paper |
Proof of Toft's conjecture: Every graph containing no fully odd \(K_4\) is 3-colorable
Journal of Combinatorial Optimization | 1999-06-21 | Paper |
| scientific article; zbMATH DE number 1222840 (Why is no real title available?) | 1999-02-14 | Paper |
Generalizations of Grillet's theorem on maximal stable sets and maximal cliques in graphs
Discrete Mathematics | 1996-02-12 | Paper |
| scientific article; zbMATH DE number 11998 (Why is no real title available?) | 1992-06-25 | Paper |
| scientific article; zbMATH DE number 12004 (Why is no real title available?) | 1992-06-25 | Paper |
The maximum number of diagonals of a cycle in a block and its extremal graphs
Discrete Mathematics | 1992-06-25 | Paper |
