The Egerváry Research Group on Combinatorial Optimization publishes a series of online Technical Reports (ISSN 1587-4451). The reports can be downloaded in pdf, ps, and ps.gz formats, while abstracts are also available in HTML. Style files can be found here. If you have trouble downloading a report, write an email to: Tamás Király!

2017

TR-2017-10    A tight $\sqrt{2}$-approximation for Linear 3-Cut (PS, ps.GZ, PDF)
Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan
TR-2017-09    Beating the 2-approximation factor for Global Bicut (PS, ps.GZ, PDF)
Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Euiwoong Lee, Chao Xu
TR-2017-08    Vertex-flames of countable digraphs preserving an Aharoni-Berger cut for each vertex (PS, ps.GZ, PDF)
Attila Joó
TR-2017-07    Blocking optimal structures (PS, ps.GZ, PDF)
Kristóf Bérczi, Attila Bernáth, Tamás Király, Gyula Pap
TR-2017-06    Global Rigidity of Triangulations with Braces (PS, ps.GZ, PDF)
Tibor Jordán, Shin-ichi Tanigawa
TR-2017-05    On minimally 2-T-connected digraphs (PS, ps.GZ, PDF)
Olivier Durand de Gevigney, Zoltán Szigeti
TR-2017-04    Finding strongly popular b-matchings in bipartite graphs (PS, ps.GZ, PDF)
Tamás Király, Zsuzsa Mészáros-Karkus
TR-2017-03    Independent and maximal branching packing in infinite matroid-rooted digraphs (PS, ps.GZ, PDF)
Attila Joó
TR-2017-02    Possible and necessary allocations under serial dictatorship with incomplete preference lists (PS, ps.GZ, PDF)
Katarína Cechlárová, Tamás Fleiner, Ildikó Schlotter
TR-2017-01    The chip-firing halting problem for multigraphs and convex cost flows (PS, ps.GZ, PDF)
Bálint Hujter

2016

TR-2016-21    Global Rigidity of Periodic Graphs under Fixed-lattice Representations (PS, ps.GZ, PDF)
Viktória Kaszanitzky, Bernd Schulze, Shin-ichi Tanigawa
TR-2016-20    The complexity of the Clar number problem and an FPT algorithm (PS, ps.GZ, PDF)
Erika Bérczi-Kovács, Attila Bernáth
TR-2016-19    Reachability-based matroid-restricted packing of arborescences (PS, ps.GZ, PDF)
Csaba Király, Zoltán Szigeti
TR-2016-18    On packing spanning arborescences with matroid constraint (PS, ps.GZ, PDF)
Quentin Fortier, Csaba Király, Zoltán Szigeti, Shin-ichi Tanigawa
TR-2016-17    Countable Menger theorem with finitary matroid constraints on the ingoing edges (PS, ps.GZ, PDF)
Attila Joó
TR-2016-16    Finding strongly popular matchings in certain bipartite preference systems (PS, ps.GZ, PDF)
Tamás Király, Zsuzsa Mészáros-Karkus
TR-2016-15    Finding equilibria in linear service-providing games (PS, ps.GZ, PDF)
Tamás Király, Júlia Pap
TR-2016-14    On some special cases of Ryser's conjecture (PS, ps.GZ, PDF)
Zoltán Király, Lilla Tóthmérész
TR-2016-13    The directed disjoint shortest paths problem (PS, ps.GZ, PDF)
Kristóf Bérczi, Yusuke Kobayashi
TR-2016-12    An algorithm for identifying cycle-plus-triangles graphs (PS, ps.GZ, PDF)
Kristóf Bérczi, Yusuke Kobayashi
TR-2016-11    Supermodularity in unweighted graph optimization III: Highly connected digraphs (PS, ps.GZ, PDF)
Kristóf Bérczi, András Frank
TR-2016-10    Supermodularity in unweighted graph optimization II: Matroidal term rank augmentation (PS, ps.GZ, PDF)
Kristóf Bérczi, András Frank
TR-2016-09    Supermodularity in unweighted graph optimization I: Branchings and matchings (PS, ps.GZ, PDF)
Kristóf Bérczi, András Frank
TR-2016-08    King-serf duo by monochromatic paths in k-edge-coloured tournaments (PS, ps.GZ, PDF)
Kristóf Bérczi, Attila Joó
TR-2016-07    T-joins in infinite graphs (PS, ps.GZ, PDF)
Attila Joó
TR-2016-06    Base polyhedra and the linking property (PS, ps.GZ, PDF)
Tamás Király
TR-2016-05    Rigid cylindrical frameworks with two coincident points (PS, ps.GZ, PDF)
Bill Jackson, Viktória Kaszanitzky, Anthony Nixon
TR-2016-04    Old and new results on packing arborescences (PS, ps.GZ, PDF)
Quentin Fortier, Csaba Király, Marion Léonard, Zoltán Szigeti, Alexandre Talon
TR-2016-03    Covering complete partite hypergraphs by monochromatic components (PS, ps.GZ, PDF)
András Gyárfás, Zoltán Király
TR-2016-02    Gomory-Hu trees of countably infinite graphs with finite total weight (PS, ps.GZ, PDF)
Attila Joó
TR-2016-01    Chip-firing based methods in the Riemann-Roch theory of directed graphs (PS, ps.GZ, PDF)
Bálint Hujter, Lilla Tóthmérész

2015

TR-2015-17    Characterizing minimally flat symmetric hypergraphs (PS, ps.GZ, PDF)
Viktória Kaszanitzky, Bernd Schulze
TR-2015-16    Approximation schemes for parallel machine scheduling with non-renewable resources (PS, ps.GZ, PDF)
Péter Györgyi, Tamás Kis
TR-2015-15    Hardness results for stable exchange problems (PS, ps.GZ, PDF)
Zsuzsa Mészáros-Karkus
TR-2015-14    Non-TDI graph-optimization with supermodular functions (extended abstract) (PS, ps.GZ, PDF)
Kristóf Bérczi, András Frank
TR-2015-13    Berge's path partition conjecture: an algorithm for almost all known cases (PS, ps.GZ, PDF)
Dávid Herskovics
TR-2015-12    Algorithmic aspects of rotor-routing and the notion of linear equivalence (PS, ps.GZ, PDF)
Lilla Tóthmérész
TR-2015-11    Packing countably many branchings with prescribed root-sets in digraphs without backward-infinite paths (PS, ps.GZ, PDF)
Attila Joó
TR-2015-10    On the complexity of the chip-firing reachability problem (PS, ps.GZ, PDF)
Bálint Hujter, Viktor Kiss, Lilla Tóthmérész
TR-2015-09    Blocking optimal k-arborescences (PS, ps.GZ, PDF)
Attila Bernáth, Tamás Király
TR-2015-08    Unique low rank completability of partially filled matrices (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán, Shin-ichi Tanigawa
TR-2015-07    Lifting symmetric pictures to polyhedral scenes (PS, ps.GZ, PDF)
Viktória Kaszanitzky, Bernd Schulze
TR-2015-06    Blocking optimal arborescences (PS, ps.GZ, PDF)
Attila Bernáth, Gyula Pap
TR-2015-05    Algorithmic aspects of covering supermodular functions under matroid constraints (PS, ps.GZ, PDF)
Kristóf Bérczi, Tamás Király, Yusuke Kobayashi
TR-2015-04    Spanning tree with lower bound on the degrees (PS, ps.GZ, PDF)
Zoltán Király
TR-2015-03    Rigid graphs and an augmentation problem (PS, ps.GZ, PDF)
Csaba Király
TR-2015-02    A succinct tree coding for greedy navigation (PS, ps.GZ, PDF)
Zoltán Király, Sándor Kisfaludi-Bak
TR-2015-01    Graph independent field size bounds on failure protecting network codes (PS, ps.GZ, PDF)
Erika Bérczi-Kovács

2014

TR-2014-14    Minimizing Submodular Functions on Diamonds via Generalized Fractional Matroid Matchings (PS, ps.GZ, PDF)
Satoru Fujishige, Tamás Király, Kazuhisa Makino, Kenjiro Takazawa, Shin-ichi Tanigawa
TR-2014-13    Edmonds' Branching Theorem in Digraphs without Forward-infinite Paths (PS, ps.GZ, PDF)
Attila Joó
TR-2014-12    Combinatorial rigidity: graphs and matroids in the theory of rigid frameworks (PS, ps.GZ, PDF)
Tibor Jordán
TR-2014-11    On weighted kernels of two posets (PS, ps.GZ, PDF)
Tamás Fleiner, Zsuzsanna Jankó
TR-2014-10    Edge-Disjoint Paths Problem in Highly Connected, Infinite Graphs (PS, ps.GZ, PDF)
Attila Joó
TR-2014-08    On minimally highly vertex-redundantly rigid graphs (PS, ps.GZ, PDF)
Viktória Kaszanitzky, Csaba Király
TR-2014-07    Chip-firing games on Eulerian digraphs and NP-hardness of computing the rank of a divisor on a graph (PS, ps.GZ, PDF)
Viktor Kiss, Lilla Tóthmérész
TR-2014-06    Generic global rigidity of body-hinge frameworks (PS, ps.GZ, PDF)
Tibor Jordán, Csaba Király, Shin-ichi Tanigawa
TR-2014-05    Nonseparating cycles in planar and Eulerian graphs (PS, ps.GZ, PDF)
Attila Bernáth, Marcin Kamiński
TR-2014-04    Henneberg moves on mechanisms (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán, Brigitte Servatius, Herman Servatius
TR-2014-03    A note on bounded weighted graphic metric TSP (PS, ps.GZ, PDF)
Ildikó Czeller, Gyula Pap
TR-2014-02    Blocking unions of arborescences (PS, ps.GZ, PDF)
Attila Bernáth, Gyula Pap
TR-2014-01    Combinatorial Conditions for the Unique Completability of Low Rank Matrices (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán, Shin-ichi Tanigawa

2013

TR-2013-10    Choice Function Based Two-Sided Markets: Stability, Lattice Property, Path Independence and Algorithms (PS, ps.GZ, PDF)
Tamás Fleiner, Zsuzsanna Jankó
TR-2013-09    An extension of Lehman's theorem and ideal set functions (PS, ps.GZ, PDF)
Tamás Király, Júlia Pap
TR-2013-08    Proof of Berge's path partition conjecture for $k\geq\lambda-3$ (PS, ps.GZ, PDF)
Dávid Herskovics
TR-2013-07    The Generalized Terminal Backup Problem (PS, ps.GZ, PDF)
Attila Bernáth, Yusuke Kobayashi, Tatsuya Matsuoka
TR-2013-06    Covering intersecting bi-set families under matroid constraints (PS, ps.GZ, PDF)
Kristóf Bérczi, Tamás Király, Yusuke Kobayashi
TR-2013-05    Sparse hypergraphs with applications in combinatorial rigidity (PS, ps.GZ, PDF)
Tibor Jordán, Viktória Kaszanitzky
TR-2013-04    Minimum-cost flow algorithms: An experimental evaluation (PS, ps.GZ, PDF)
Péter Kovács
TR-2013-03    On maximal independent arborescence-packing (PS, ps.GZ, PDF)
Csaba Király
TR-2013-02    Splitting property via shadow systems (PS, ps.GZ, PDF)
Kristóf Bérczi, Péter Csikvári, Erika Bérczi-Kovács, László Végh
TR-2013-01    Orientations and Detachments of Graphs with Prescribed Degrees and Connectivity (PS, ps.GZ, PDF)
Satoru Iwata, Tibor Jordán

2012

TR-2012-21    On minimally k-rigid graphs (PS, ps.GZ, PDF)
Viktória Kaszanitzky, Csaba Király
TR-2012-20    Shortest paths in mixed graphs (PS, ps.GZ, PDF)
Zoltán Király
TR-2012-19    Globally linked pairs of vertices in rigid frameworks (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán, Zoltán Szabadka
TR-2012-18    Complexity of equilibria in linear service-providing games (PS, ps.GZ, PDF)
Tamás Király, Júlia Pap
TR-2012-17    Gain-sparsity and Symmetry-forced Rigidity in the Plane (PS, ps.GZ, PDF)
Tibor Jordán, Viktória Kaszanitzky, Shin-ichi Tanigawa
TR-2012-16    Parameterized Complexity of Spare Capacity Allocation and the Multicost Steiner Subgraph Problem (PS, ps.GZ, PDF)
Tibor Jordán, Ildikó Schlotter
TR-2012-15    Robust tensegrity polygons (PS, ps.GZ, PDF)
János Geleji, Tibor Jordán
TR-2012-14    Minimax Theorems in Graph Connectivity Augmentation (PS, ps.GZ, PDF)
Tibor Jordán
TR-2012-13    Stable multicommodity flows (PS, ps.GZ, PDF)
Tamás Király, Júlia Pap
TR-2012-12    Equilibria in multiplayer multicommodity flow problems (PS, ps.GZ, PDF)
Tamás Király, Júlia Pap
TR-2012-11    Maximum negatable set in bipartite matching covered graphs (PS, ps.GZ, PDF)
G. Sanjith
TR-2012-10    On universally rigid frameworks on the line (PS, ps.GZ, PDF)
Tibor Jordán, Viet-Hang Nguyen
TR-2012-09    Algorithms for multiplayer multicommodity flow problems (PS, ps.GZ, PDF)
Attila Bernáth, Tamás Király, Erika Bérczi-Kovács, Gergely Mádi-Nagy, Gyula Pap, Júlia Pap, Jácint Szabó, László Végh
TR-2012-08    Rigid two-dimensional frameworks with two coincident points (PS, ps.GZ, PDF)
Zsolt Fekete, Tibor Jordán, Viktória Kaszanitzky
TR-2012-07    Dual-Critical Graphs -- Notes on parity constrained acyclic orientations (PS, ps.GZ, PDF)
Zoltán Király, Sándor Kisfaludi-Bak
TR-2012-06    Generalization of Chen's and Manalastas' conjecture (PS, ps.GZ, PDF)
Dávid Herskovics
TR-2012-05    Strongly Rigid Tensegrity Graphs on the Line (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán, Csaba Király
TR-2012-04    PPAD-completeness of polyhedral versions of Sperner's Lemma (PS, ps.GZ, PDF)
Tamás Király, Júlia Pap
TR-2012-03    Characterizing and recognizing generalized polymatroids (PS, ps.GZ, PDF)
András Frank, Tamás Király, Júlia Pap, David Pritchard
TR-2012-02    The triangle-free 2-matching polytope of subcubic graphs (PS, ps.GZ, PDF)
Kristóf Bérczi
TR-2012-01    Network Coding Algorithms with Predetermined Coding Coefficients and Applications for Wireless Networks (PS, ps.GZ, PDF)
Zoltán Király, Erika Bérczi-Kovács

2011

TR-2011-13    Covering minimum cost arborescences (PS, ps.GZ, PDF)
Attila Bernáth, Gyula Pap
TR-2011-12    Geometric Sensitivity of Rigid Graphs (PS, ps.GZ, PDF)
Tibor Jordán, Gábor Domokos, Krisztina Tóth
TR-2011-11    Recognizing graphic degree sequences and generating all realizations (PS, ps.GZ, PDF)
Zoltán Király
TR-2011-10    Special skew-supermodular functions and a generalization of Mader's splitting-off theorem (PS, ps.GZ, PDF)
Attila Bernáth, Tamás Király, László Végh
TR-2011-09    Matching with partially ordered contracts (PS, ps.GZ, PDF)
Rashid Farooq, Tamás Fleiner, Akihisa Tamura
TR-2011-08    A Matroid Approach to Stable Matchings with Lower Quotas (PS, ps.GZ, PDF)
Tamás Fleiner, Naoyuki Kamiyama
TR-2011-07    Balanced generic circuits without long paths (PS, ps.GZ, PDF)
Csaba Király, Ferenc Péterfalvi
TR-2011-06    Sink-stable sets of digraphs (Revised version) (PS, ps.GZ, PDF)
Dóra Erdős, András Frank, Krisztián Kun
TR-2011-05    On the tractability of some natural packing, covering and partitioning problems (PS, ps.GZ, PDF)
Attila Bernáth, Zoltán Király
TR-2011-04    A Note On Strongly Edge-Disjoint Arborescences (PS, ps.GZ, PDF)
Kristóf Bérczi, Erika Bérczi-Kovács
TR-2011-03    Approximation of Maximum Stable Marriage (PS, ps.GZ, PDF)
Zoltán Király
TR-2011-02    Monochromatic components in edge-colored complete uniform hypergraphs (PS, ps.GZ, PDF)
Zoltán Király
TR-2011-01    Multi-Layered Video Broadcast using Network Coding and a Distributed Connectivity Algorithm (PS, ps.GZ, PDF)
Zoltán Király, Erika Bérczi-Kovács

2010

TR-2010-13    Tree metrics and edge-disjoint S-paths (PS, ps.GZ, PDF)
Hiroshi Hirai, Gyula Pap
TR-2010-12    Tree-compositions and submodular flows (PS, ps.GZ, PDF)
András Frank, Csaba Király
TR-2010-11    Highly connected molecular graphs are rigid in three dimensions (PS, ps.GZ, PDF)
Tibor Jordán
TR-2010-10    On disjoint common bases in two matroids (PS, ps.GZ, PDF)
Nicholas J. A. Harvey, Tamás Király, Lap Chi Lau
TR-2010-09    A note on a conjecture on clutters (PS, ps.GZ, PDF)
Júlia Pap
TR-2010-08    Degree bounded forest covering (PS, ps.GZ, PDF)
Tamás Király, Lap Chi Lau
TR-2010-07    Highly connected rigidity matroids have unique underlying graphs (PS, ps.GZ, PDF)
Tibor Jordán, Viktória Kaszanitzky
TR-2010-05    Simple push-relabel algorithms for matroids and submodular flows (PS, ps.GZ, PDF)
András Frank, Zoltán Miklós
TR-2010-04    A proof to Cunningham's conjecture on restricted subgraphs and jump systems (PS, ps.GZ, PDF)
Yusuke Kobayashi, Jácint Szabó, Kenjiro Takazawa
TR-2010-03    Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph (PS, ps.GZ, PDF)
Attila Bernáth, Roland Grappe, Zoltán Szigeti
TR-2010-02    Globally linked pairs of vertices in minimally rigid graphs (PS, ps.GZ, PDF)
Zoltán Szabadka
TR-2010-01    Balanced list edge-colourings of bipartite graphs (PS, ps.GZ, PDF)
Tamás Fleiner, András Frank

2009

TR-2009-13    Generic global rigidity of body-bar frameworks (PS, ps.GZ, PDF)
Robert Connelly, Tibor Jordán, Walter Whiteley
TR-2009-12    Restricted b-matchings in degree-bounded graphs (PS, ps.GZ, PDF)
Kristóf Bérczi, László Végh
TR-2009-11    On stable matchings and flows (PS, ps.GZ, PDF)
Tamás Fleiner
TR-2009-10    Augmenting undirected node-connectivity by one (PS, ps.GZ, PDF)
László Végh
TR-2009-09    Inductive Constructions in the Analysis of Two-Dimensional Rigid Structures (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2009-08    Generically globally rigid zeolites in the plane (PS, ps.GZ, PDF)
Tibor Jordán
TR-2009-07    Constructive Characterization Theorems in Combinatorial Optimization (PS, ps.GZ, PDF)
Erika Bérczi-Kovács, László Végh
TR-2009-06    Local Edge-Connectivity Augmentation in Hypergraphs is NP-complete (PS, ps.GZ, PDF)
Zoltán Király, Ben Cosh, Bill Jackson
TR-2009-05    Rigid and Globally Rigid Graphs with Pinned Vertices (PS, ps.GZ, PDF)
Tibor Jordán
TR-2009-04    Packing Arborescences (PS, ps.GZ, PDF)
Kristóf Bérczi, András Frank
TR-2009-03    Maximum Number of Cycles and Hamiltonian Cycles in Sparse Graphs (PS, ps.GZ, PDF)
Zoltán Király
TR-2009-02    A simple proof of a theorem of Benczúr and Frank (PS, ps.GZ, PDF)
Attila Bernáth
TR-2009-01    Stable roommates with free edges (PS, ps.GZ, PDF)
Katarína Cechlárová, Tamás Fleiner

2008

TR-2008-15    Recognizing conic TDI systems is hard (PS, ps.GZ, PDF)
Júlia Pap
TR-2008-14    The constructive characterization of (k,l)-edge-connected digraphs (PS, ps.GZ, PDF)
Erika Bérczi-Kovács, László Végh
TR-2008-13    Kernels, stable matchings, and Scarf's Lemma (PS, ps.GZ, PDF)
Tamás Király, Júlia Pap
TR-2008-12    Strongly polynomial time solvability of integral and half-integral node-capacitated multiflow problems (PS, ps.GZ, PDF)
Gyula Pap
TR-2008-11    An algorithm for weighted fractional matroid matching (PS, ps.GZ, PDF)
Dion Gijswijt, Gyula Pap
TR-2008-10    A matroid intersection algorithm (PS, ps.GZ, PDF)
Gyula Pap
TR-2008-09    Globally Rigid Circuits of the Direction-Length Rigidity Matroid (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2008-08    Operations Preserving Global Rigidity of Generic Direction-Length Frameworks (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2008-07    Variations For Lovász' Submodular Ideas (PS, ps.GZ, PDF)
Kristóf Bérczi, András Frank
TR-2008-06    An algorithm for a super-stable roommates problem (PS, ps.GZ, PDF)
Tamás Fleiner, Robert W. Irving, David F. Manlove
TR-2008-05    Covering symmetric skew-supermodular functions with hyperedges (PS, ps.GZ, PDF)
Attila Bernáth, Tamás Király
TR-2008-04    Better and simpler approximation algorithms for the stable marriage problem (PS, ps.GZ, PDF)
Zoltán Király
TR-2008-03    Deciding Soccer Scores and Partial Orientations of Graphs (PS, ps.GZ, PDF)
Dömötör Pálvölgyi
TR-2008-02    A new approach to splitting-off (PS, ps.GZ, PDF)
Attila Bernáth, Tamás Király
TR-2008-01    A sufficient connectivity condition for generic rigidity in the plane (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán

2007

TR-2007-11    The stable roommates problem with choice functions (PS, ps.GZ, PDF)
Tamás Fleiner
TR-2007-10    A result on crossing families of odd sets (PS, ps.GZ, PDF)
Tamás Király
TR-2007-09    Degree constrained submodular flows (PS, ps.GZ, PDF)
Tamás Király, Lap Chi Lau
TR-2007-08    Rigid Tensegrity Labellings of Graphs (PS, ps.GZ, PDF)
Tibor Jordán, András Recski, Zoltán Szabadka
TR-2007-07    An algorithm to increase the node-connectivity of a digraph by one (PS, ps.GZ, PDF)
András Frank, László Végh
TR-2007-06    The generic rank of body-bar-and-hinge frameworks (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2007-05    Brick Partitions of Graphs (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2007-04    Packing trees with constraints on the leaf degree (PS, ps.GZ, PDF)
Jácint Szabó
TR-2007-03    A note on kernels in h-perfect graphs (PS, ps.GZ, PDF)
Tamás Király, Júlia Pap
TR-2007-02    Lambda-supermodular functions (PS, ps.GZ, PDF)
Zoltán Király
TR-2007-01    Applications of Eulerian splitting-off (PS, ps.GZ, PDF)
Tamás Király

2006

TR-2006-17    Mader matroids are gammoids (PS, ps.GZ, PDF)
Gyula Pap
TR-2006-16    Operations preserving the global rigidity of graphs and frameworks in the plane (PS, ps.GZ, PDF)
Tibor Jordán, Zoltán Szabadka
TR-2006-15    Uniquely localizable networks with few anchors (PS, ps.GZ, PDF)
Zsolt Fekete, Tibor Jordán
TR-2006-14    Clique partitioning of interval graphs with submodular costs on the cliques (PS, ps.GZ, PDF)
Dion Gijswijt, Vincent Jost, Maurice Queyranne
TR-2006-13    Approximate Min-Max Theorems for Steiner Rooted-Orientations of Graphs and Hypergraphs (PS, ps.GZ, PDF)
Tamás Király, Lap Chi Lau
TR-2006-12    Source location in undirected and directed hypergraphs (PS, ps.GZ, PDF)
Attila Bernáth
TR-2006-11    Recent results on well-balanced orientations (PS, ps.GZ, PDF)
Attila Bernáth, Satoru Iwata, Tamás Király, Zoltán Király, Zoltán Szigeti
TR-2006-09    Matroid parity and jump systems: a solution to a conjecture of Recski (PS, ps.GZ, PDF)
Jácint Szabó
TR-2006-08    The parity problem of polymatroids without double circuits (PS, ps.GZ, PDF)
Márton Makai, Jácint Szabó
TR-2006-07    Rooted k-connections in digraphs (PS, ps.GZ, PDF)
András Frank
TR-2006-06    Pin-collinear Body-and-Pin Frameworks and the Molecular Conjecture (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2006-05    Hardness results for well-balanced orientations (PS, ps.GZ, PDF)
Attila Bernáth
TR-2006-04    Algorithm for Node-Capacitated Ring Routing (PS, ps.GZ, PDF)
András Frank, Zoltán Király, Balázs Kotnyek
TR-2006-03    Rigid components in molecular graphs (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2006-02    Rank and independence in the rigidity matroid of molecular graphs (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2006-01    Reliable Orientations of Eulerian Graphs (PS, ps.GZ, PDF)
Zoltán Király, Zoltán Szigeti

2005

TR-2005-17    Upgrading edge-disjoint paths in a ring (PS, ps.GZ, PDF)
Jácint Szabó
TR-2005-16    On Prüfer codes (PS, ps.GZ, PDF)
Tamás Fleiner
TR-2005-15    Alternating paths revisited IV: packings and 2-packings of A-paths (PS, ps.GZ, PDF)
Gyula Pap
TR-2005-14    Alternating paths revisited III: hypo-matchings in directed graphs (PS, ps.GZ, PDF)
Gyula Pap
TR-2005-13    Alternating paths revisited II: restricted b-matchings in bipartite graphs (PS, ps.GZ, PDF)
Gyula Pap
TR-2005-12    Packing non-returning A-paths (PS, ps.GZ, PDF)
Gyula Pap
TR-2005-11    Matroid matching with Dilworth truncation (PS, ps.GZ, PDF)
Márton Makai
TR-2005-10    An O(n2) algorithm for ring routing (PS, ps.GZ, PDF)
Zoltán Király
TR-2005-09    On the rank function of the 3-dimensional rigidity matroid (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2005-08    Merging hyperedges to meet edge-connectivity requirements (PS, ps.GZ, PDF)
Tamás Király
TR-2005-07    Globally linked pairs of vertices in equivalent realizations of graphs (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán, Zoltán Szabadka
TR-2005-06    Primal-dual approach for directed vertex connectivity augmentation and generalizations (PS, ps.GZ, PDF)
András A. Benczúr, László Végh
TR-2005-05    A note on [k,l]-sparse graphs (PS, ps.GZ, PDF)
Zsolt Fekete, László Szegő
TR-2005-04    Source location with rigidity and tree packing requirements (PS, ps.GZ, PDF)
Zsolt Fekete
TR-2005-03    Uniform partitioning to bases in a matroid (PS, ps.GZ, PDF)
Zsolt Fekete, Jácint Szabó
TR-2005-02    On scheduling problems with parallel multi-purpose machines (PS, ps.GZ, PDF)
Zsuzsanna Makai
TR-2005-01    Rothblum's description of the stable marriage polyhedron is TDI (PS, ps.GZ, PDF)
Tamás Király, Júlia Pap

2004

TR-2004-19    A note on the degree prescribed factor problem (PS, ps.GZ, PDF)
Jácint Szabó
TR-2004-18    Alternating paths revisited I: even factors (PS, ps.GZ, PDF)
Gyula Pap
TR-2004-17    Generalized star packing problems (PS, ps.GZ, PDF)
Marek Janata, Jácint Szabó
TR-2004-16    On well-balanced orientations, counter-examples for related problems (PS, ps.GZ, PDF)
Satoru Iwata, Tamás Király, Zoltán Király, Zoltán Szigeti
TR-2004-15    A TDI description of restricted 2-matching polytopes (PS, ps.GZ, PDF)
Gyula Pap
TR-2004-14    On Kuhn's Hungarian Method - a tribute from Hungary (PS, ps.GZ, PDF)
András Frank
TR-2004-13    On the efficiency of Egerváry's perfect matching algorithm (PS, ps.GZ, PDF)
Alpár Jüttner
TR-2004-12    A note on the directed source location algorithm (PS, ps.GZ, PDF)
Attila Bernáth
TR-2004-11    Rigid realizations of graphs on small grids (PS, ps.GZ, PDF)
Zsolt Fekete, Tibor Jordán
TR-2004-10    Notes on well-balanced orientations (PS, ps.GZ, PDF)
Zoltán Király, Zoltán Szigeti
TR-2004-09    A short proof on the local detachment theorem (PS, ps.GZ, PDF)
Zoltán Szigeti
TR-2004-08    On partition constrained splitting off (PS, ps.GZ, PDF)
Zoltán Szigeti
TR-2004-07    On admissible edges (PS, ps.GZ, PDF)
Zoltán Szigeti
TR-2004-06    An algorithm for source location in directed graphs (PS, ps.GZ, PDF)
Mihály Bárász, Johanna Becker, András Frank
TR-2004-05    On the existence of k edge-disjoint 2-connected spanning subgraphs (PS, ps.GZ, PDF)
Tibor Jordán
TR-2004-04    Sparse certificates and removable cycles in l-mixed p-connected graphs (PS, ps.GZ, PDF)
Alex Berg, Tibor Jordán
TR-2004-03    Two-connected orientations of Eulerian graphs (PS, ps.GZ, PDF)
Alex Berg, Tibor Jordán
TR-2004-02    Rigid two-dimensional frameworks with three collinear points (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2004-01    On factorizations of directed graphs by cycles (PS, ps.GZ, PDF)
Gyula Pap, László Szegő

2003

TR-2003-12    A Gallai-Edmonds type theorem for the k-piece packing problem (PS, ps.GZ, PDF)
Marek Janata, Martin Loebl, Jácint Szabó
TR-2003-11    A note on parity constrained orientations (PS, ps.GZ, PDF)
Tamás Király, Jácint Szabó
TR-2003-10    On constructive characterizations of (k,l)-sparse graphs (PS, ps.GZ, PDF)
László Szegő
TR-2003-09    On polyhedra related to even factors (PS, ps.GZ, PDF)
Tamás Király, Márton Makai
TR-2003-08    A characterisation of weakly four-connected graphs (PS, ps.GZ, PDF)
Tibor Jordán
TR-2003-07    The path-packing structure of graphs (PS, ps.GZ, PDF)
András Sebő, László Szegő
TR-2003-06    The d-dimensional rigidity matroid of sparse graphs (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2003-05    A polyhedral approach to even factors (PS, ps.GZ, PDF)
Márton Makai
TR-2003-04    The Dress conjectures on rank in the 3-dimensional rigidity matroid (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2003-03    On a generalization of the stable roommates problem (PS, ps.GZ, PDF)
Katarina Cechlarova, Tamás Fleiner
TR-2003-02    On the maximum even factor in weakly symmetric graphs (PS, ps.GZ, PDF)
Gyula Pap, László Szegő
TR-2003-01    A constrained independent set problem for matroids (PS, ps.GZ, PDF)
Tamás Fleiner, András Frank, Satoru Iwata

2002

TR-2002-12    Connected rigidity matroids and unique realizations of graphs (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2002-11    A note on hypergraph connectivity augmentation (PS, ps.GZ, PDF)
Tamás Király, Márton Makai
TR-2002-10    Minimally k-edge-connected directed graphs of maximal size (PS, ps.GZ, PDF)
Alex Berg, Tibor Jordán
TR-2002-09    The generalized Kaneko theorem (PS, ps.GZ, PDF)
Jácint Szabó
TR-2002-08    Some results on stable matchings and fixed points (PS, ps.GZ, PDF)
Tamás Fleiner
TR-2002-07    Generalized induced factor problems (PS, ps.GZ, PDF)
Zoltán Király, Jácint Szabó
TR-2002-06    A magyar módszer és általánosításai (The Hungarian method and its extensions; in Hungarian) (PS, ps.GZ, PDF)
András Frank
TR-2002-05    Constructive characterizations for packing and covering with trees (Revised version of TR-2001-05) (PS, ps.GZ, PDF)
András Frank, László Szegő
TR-2002-04    A Gallai--Edmonds-type structure theorem for path-matchings. (PS, ps.GZ, PDF)
Bianca Spille, László Szegő
TR-2002-03    On the stable b-matching polytope (PS, ps.GZ, PDF)
Tamás Fleiner
TR-2002-02    Covering symmetric supermodular functions by uniform hypergraphs (PS, ps.GZ, PDF)
Tamás Király
TR-2002-01    Detachment of vertices of graphs preserving edge-connectivity (PS, ps.GZ, PDF)
Balázs Fleiner

2001

TR-2001-17    Optimization with additional variables and constraints (PS, ps.GZ, PDF)
Alpár Jüttner
TR-2001-16    Edge splitting and connectivity augmentation in directed hypergraphs (PS, ps.GZ, PDF)
Alex Berg, Bill Jackson, Tibor Jordán
TR-2001-15    On a lemma of Scarf (PS, ps.GZ, PDF)
Ron Aharoni, Tamás Fleiner
TR-2001-14    Highly edge-connected detachments of graphs and digraphs (PS, ps.GZ, PDF)
Alex Berg, Bill Jackson, Tibor Jordán
TR-2001-13    C4-free 2-factors in bipartite graphs (PS, ps.GZ, PDF)
Zoltán Király
TR-2001-12    Non-separable detachments of graphs (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2001-11    Edge-connection of graphs, digraphs, and hypergraphs (PS, ps.GZ, PDF)
András Frank
TR-2001-10    Restricted t-matchings in bipartite graphs (PS, ps.GZ, PDF)
András Frank
TR-2001-09    Node-capacitated ring routing (PS, ps.GZ, PDF)
András Frank, Bruce Shepherd, Vivek Tandon, Zoltán Végh
TR-2001-08    A proof of Connelly's conjecture on 3-connected generic cycles (PS, ps.GZ, PDF)
Alex Berg, Tibor Jordán
TR-2001-07    Combined connectivity augmentation and orientation problems (PS, ps.GZ, PDF)
András Frank, Tamás Király
TR-2001-06    On the orientation of graphs and hypergraphs (PS, ps.GZ, PDF)
András Frank, Tamás Király, Zoltán Király
TR-2001-05    An extension of a theorem of Henneberg and Laman (A revised version is available as TR-2002-05) (PS, ps.GZ, PDF)
András Frank, László Szegő
TR-2001-04    Independence free graphs and vertex connectivity augmentation (PS, ps.GZ, PDF)
Bill Jackson, Tibor Jordán
TR-2001-03    A note on the path-matching formula (PS, ps.GZ, PDF)
András Frank, László Szegő
TR-2001-02    On decomposing a hypergraph into k connected sub-hypergraphs (PS, ps.GZ, PDF)
András Frank, Tamás Király, Matthias Kriesell
TR-2001-01    A fixed-point approach to stable matchings and some applications (PS, ps.GZ, PDF)
Tamás Fleiner
TR-2001-00    A short survey on some aspects of Egres Theory (PS, ps.GZ, PDF)
Tamás Király

This page has been accessed times since .
Last modification: 20.11.2017. Please email your comments to Tamás Király!