| Publication | Date of Publication | Type |
|---|
| Proving integrality gaps without knowing the linear program | 2026-05-29 | Paper |
| Global information from local observation | 2026-05-29 | Paper |
| Logconcave functions: geometry and efficient sampling algorithms | 2026-05-29 | Paper |
| Simulated annealing in convex bodies and an O^*(n^4) volume algorithm | 2026-05-29 | Paper |
| Fast algorithms for logconcave functions: sampling, rounding, integration and optimization | 2026-05-29 | Paper |
| The cover time, the blanket time, and the Matthews bound | 2026-05-08 | Paper |
Monotonic decompositions of submodular set functions
SIAM Journal on Discrete Mathematics | 2026-04-01 | Paper |
Quotient-convergence of submodular setfunctions
Combinatorica | 2026-03-20 | Paper |
Cycle matroids of graphings: from convergence to duality
Journal of Combinatorial Theory. Series B | 2026-03-16 | Paper |
| Approximation of diameters: randomization doesn't help | 2025-10-29 | Paper |
Choquet extension of non-monotone submodular setfunctions
Acta Mathematica Hungarica | 2025-08-12 | Paper |
Vera T. Sós (1930--2023). An obituary
Uniform Distribution Theory | 2025-03-13 | Paper |
Switchover phenomenon induced by epidemic seeding on geometric networks
Proceedings of the National Academy of Sciences of the United States of America | 2025-03-05 | Paper |
Subgraph densities in Markov spaces
Advances in Mathematics | 2024-01-25 | Paper |
Locally common graphs
Journal of Graph Theory | 2023-10-06 | Paper |
Locally common graphs
Journal of Graph Theory | 2023-10-06 | Paper |
Multigraph limits, unbounded kernels, and Banach space decorated graphs
Journal of Functional Analysis | 2021-12-02 | Paper |
Discrete quantitative nodal theorem
The Electronic Journal of Combinatorics | 2021-09-28 | Paper |
Flows on measurable spaces
Geometric and Functional Analysis. GAFA | 2021-07-26 | Paper |
| Random homomorphisms into the orthogonality graph | 2021-05-08 | Paper |
Hyperfinite graphings and combinatorial optimization
Acta Mathematica Hungarica | 2021-01-25 | Paper |
Compact graphings
Acta Mathematica Hungarica | 2020-10-02 | Paper |
Graphs and geometry
Colloquium Publications | 2019-10-15 | Paper |
Measures on the square as sparse graph limits
Journal of Combinatorial Theory. Series B | 2019-07-17 | Paper |
Nullspace embeddings for outerplanar graphs
A Journey Through Discrete Mathematics | 2018-02-26 | Paper |
Positive graphs
Electronic Notes in Discrete Mathematics | 2017-02-13 | Paper |
Lifting Markov chains to speed up mixing
Proceedings of the thirty-first annual ACM symposium on Theory of Computing | 2016-09-29 | Paper |
Faster mixing via average conductance
Proceedings of the thirty-first annual ACM symposium on Theory of Computing | 2016-09-29 | Paper |
Reflections on Paul Erdős on his birth centenary
Notices of the American Mathematical Society | 2016-06-15 | Paper |
Positive graphs
European Journal of Combinatorics | 2015-12-11 | Paper |
45 Jahre Graphentheorie
Eine Einladung in die Mathematik | 2015-10-29 | Paper |
Graph theory over 45 years
An Invitation to Mathematics | 2015-06-26 | Paper |
Graph limits and parameter testing
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing | 2014-11-25 | Paper |
The automorphism group of a graphon
Journal of Algebra | 2014-11-07 | Paper |
Limits of locally-globally convergent graph sequences
Geometric and Functional Analysis. GAFA | 2014-06-06 | Paper |
One mathematics
Mitteilungen der Deutschen Mathematiker-Vereinigung (DMV) | 2014-06-03 | Paper |
Non-deterministic graph property testing
Combinatorics, Probability and Computing | 2014-02-24 | Paper |
Left and right convergence of graphs with bounded degree
Random Structures & Algorithms | 2013-01-21 | Paper |
| Large networks and graph limits | 2013-01-08 | Paper |
Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
Annals of Mathematics. Second Series | 2012-08-30 | Paper |
Random graphons and a weak positivstellensatz for graphs
Journal of Graph Theory | 2012-06-04 | Paper |
Local versus global properties of metric spaces
SIAM Journal on Computing | 2012-05-30 | Paper |
Characterizing partition functions of the vertex model
Journal of Algebra | 2012-05-23 | Paper |
| Limits of local-global convergent graph sequences | 2012-05-19 | Paper |
Computational results of an \(O^{\ast }(n^{4})\) volume algorithm
European Journal of Operational Research | 2012-05-14 | Paper |
| scientific article; zbMATH DE number 5990521 (Why is no real title available?) | 2011-12-19 | Paper |
Limits of randomly grown graph sequences
European Journal of Combinatorics | 2011-11-29 | Paper |
Dot product representations of planar graphs
The Electronic Journal of Combinatorics | 2011-11-22 | Paper |
Finitely forcible graphons
Journal of Combinatorial Theory. Series B | 2011-08-10 | Paper |
Subgraph densities in signed graphons and the local Simonovits-Sidorenko conjecture
The Electronic Journal of Combinatorics | 2011-06-24 | Paper |
Subgraph densities in signed graphons and the local Simonovits-Sidorenko conjecture
The Electronic Journal of Combinatorics | 2011-06-24 | Paper |
Subgraph densities in signed graphons and the local Simonovits-Sidorenko conjecture
The Electronic Journal of Combinatorics | 2011-06-24 | Paper |
Proving integrality gaps without knowing the linear program
Theory of Computing | 2011-05-24 | Paper |
Regularity partitions and the topology of graphons
(available as arXiv preprint) | 2011-02-18 | Paper |
Testing properties of graphs and functions
Israel Journal of Mathematics | 2010-12-06 | Paper |
| Limits of compact decorated graphs | 2010-10-25 | Paper |
| The graph theoretic moment problem | 2010-10-25 | Paper |
Exit frequency matrices for finite Markov chains
Combinatorics, Probability and Computing | 2010-10-14 | Paper |
Local versus global properties of metric spaces
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
Hit-and-run from a corner
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing | 2010-08-15 | Paper |
(Almost) tight bounds and existence theorems for confluent flows
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing | 2010-08-15 | Paper |
Dual graph homomorphism functions
Journal of Combinatorial Theory. Series A | 2010-04-27 | Paper |
Semi-matchings for bipartite graphs and load balancing.
Lecture Notes in Computer Science | 2010-04-20 | Paper |
Moments of two-variable functions and the uniqueness of graph limits
Geometric and Functional Analysis. GAFA | 2010-03-19 | Paper |
The history of the LLL-algorithm
The LLL Algorithm | 2010-03-05 | Paper |
Very large graphs
(available as arXiv preprint) | 2009-11-18 | Paper |
| Very large graphs | 2009-11-18 | Paper |
| Matching theory | 2009-09-03 | Paper |
Semidefinite functions on categories
The Electronic Journal of Combinatorics | 2009-07-08 | Paper |
Semidefinite functions on categories
The Electronic Journal of Combinatorics | 2009-07-08 | Paper |
Directions in AG(2,p^2).
Innovations in Incidence Geometry | 2009-06-23 | Paper |
Contractors and connectors of graph algebras
Journal of Graph Theory | 2009-02-20 | Paper |
(Almost) Tight bounds and existence theorems for single-commodity confluent flows
Journal of the ACM | 2008-12-21 | Paper |
Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
Advances in Mathematics | 2008-11-12 | Paper |
Graph parameters and semigroup functions
European Journal of Combinatorics | 2008-05-13 | Paper |
Generalized quasirandom graphs
Journal of Combinatorial Theory. Series B | 2007-12-10 | Paper |
Blocking Conductance and Mixing in Random Walks
Combinatorics, Probability and Computing | 2007-07-30 | Paper |
On multiple blocking sets in Galois planes
advg | 2007-07-27 | Paper |
| scientific article; zbMATH DE number 5174567 (Why is no real title available?) | 2007-07-26 | Paper |
| Connection matrices | 2007-06-28 | Paper |
Szemerédi's lemma for the analyst
Geometric and Functional Analysis. GAFA | 2007-05-14 | Paper |
The geometry of logconcave functions and sampling algorithms
Random Structures & Algorithms | 2007-05-11 | Paper |
Critical facets of the stable set polytope
Combinatorica | 2007-03-29 | Paper |
| Counting graph homomorphisms | 2007-03-05 | Paper |
Reflection positivity, rank connectivity, and homomorphism of graphs
Journal of the American Mathematical Society | 2007-02-01 | Paper |
Limits of dense graph sequences
Journal of Combinatorial Theory. Series B | 2007-01-16 | Paper |
Waiting for a Bat to Fly By (in Polynomial Time)
Combinatorics, Probability and Computing | 2006-12-05 | Paper |
Semi-matchings for bipartite graphs and load balancing
Journal of Algorithms | 2006-10-05 | Paper |
Normal hypergraphs and the perfect graph conjecture. (Reprint)
Discrete Mathematics | 2006-08-04 | Paper |
The rank of connection matrices and the dimension of graph algebras
European Journal of Combinatorics | 2006-06-09 | Paper |
Hit-and-Run from a Corner
SIAM Journal on Computing | 2006-06-01 | Paper |
A localization inequality for set functions.
Journal of Combinatorial Theory. Series A | 2006-05-18 | Paper |
Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm
Journal of Computer and System Sciences | 2006-04-28 | Paper |
Graph minor theory
Bulletin of the American Mathematical Society | 2006-02-20 | Paper |
Approximate Counting and Quantum Computation
Combinatorics, Probability and Computing | 2005-11-14 | Paper |
Discrete mathematics. Transl. from the English by Sabine Giese
Springer-Lehrbuch | 2005-04-14 | Paper |
| scientific article; zbMATH DE number 2145237 (Why is no real title available?) | 2005-03-14 | Paper |
| scientific article; zbMATH DE number 2133156 (Why is no real title available?) | 2005-02-09 | Paper |
Approximating min sum set cover
Algorithmica | 2004-11-05 | Paper |
| scientific article; zbMATH DE number 1943970 (Why is no real title available?) | 2004-02-17 | Paper |
Deterministic and randomized polynomial‐time approximation of radii
Mathematika | 2003-11-16 | Paper |
Harmonic and analytic functions on graphs
Journal of Geometry | 2003-08-31 | Paper |
| scientific article; zbMATH DE number 1947050 (Why is no real title available?) | 2003-07-07 | Paper |
| scientific article; zbMATH DE number 1875851 (Why is no real title available?) | 2003-03-04 | Paper |
Discrete Mathematics
Undergraduate Texts in Mathematics | 2003-01-27 | Paper |
| scientific article; zbMATH DE number 1944141 (Why is no real title available?) | 2003-01-01 | Paper |
Steinitz representations of polyhedra and the Colin de Verdière number
Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
Energy of convex sets, shortest paths, and resistance
Journal of Combinatorial Theory. Series A | 2002-09-25 | Paper |
| Determining the Genus of a Map by Local Observation of a Simple Random Process | 2002-02-13 | Paper |
Facets with fixed defect of the stable set polytope
Mathematical Programming. Series A. Series B | 2001-10-30 | Paper |
Unextendible product bases
Journal of Combinatorial Theory. Series A | 2001-07-29 | Paper |
Integer sequences and semidefinite programming
Publicationes Mathematicae Debrecen | 2001-04-01 | Paper |
A correction: Orthogonal representations and connectivity of graphs
Linear Algebra and its Applications | 2000-09-14 | Paper |
| The cover time, the blanket time, and the Matthews bound | 2000-05-11 | Paper |
Hit-and-run mixes fast
Mathematical Programming. Series A. Series B | 2000-03-21 | Paper |
Mixing times for uniformly ergodic Markov chains
Stochastic Processes and their Applications | 2000-03-01 | Paper |
| scientific article; zbMATH DE number 1303522 (Why is no real title available?) | 2000-02-09 | Paper |
| scientific article; zbMATH DE number 1645824 (Why is no real title available?) | 2000-01-01 | Paper |
| scientific article; zbMATH DE number 1286465 (Why is no real title available?) | 1999-11-08 | Paper |
Reversal of Markov Chains and the Forget Time
Combinatorics, Probability and Computing | 1999-11-08 | Paper |
| scientific article; zbMATH DE number 1263183 (Why is no real title available?) | 1999-09-29 | Paper |
On the null space of a Colin de Verdière matrix
Annales de l’institut Fourier | 1999-07-12 | Paper |
On the null space of a Colin de Verdière matrix
Annales de l’institut Fourier | 1999-07-12 | Paper |
| scientific article; zbMATH DE number 1256686 (Why is no real title available?) | 1999-04-22 | Paper |
The Colin de Verdière number and sphere representations of a graph
Combinatorica | 1999-03-14 | Paper |
| scientific article; zbMATH DE number 1195779 (Why is no real title available?) | 1999-03-02 | Paper |
A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs
Proceedings of the American Mathematical Society | 1998-03-24 | Paper |
The membership problem in jump systems
Journal of Combinatorial Theory. Series B | 1998-03-18 | Paper |
On Conway's thrackle conjecture
Discrete & Computational Geometry | 1998-03-11 | Paper |
Interactive proofs and the hardness of approximating cliques
Journal of the ACM | 1998-01-21 | Paper |
| scientific article; zbMATH DE number 863500 (Why is no real title available?) | 1997-04-07 | Paper |
| scientific article; zbMATH DE number 878897 (Why is no real title available?) | 1997-01-13 | Paper |
| scientific article; zbMATH DE number 863510 (Why is no real title available?) | 1996-05-29 | Paper |
| scientific article; zbMATH DE number 863509 (Why is no real title available?) | 1996-04-08 | Paper |
| scientific article; zbMATH DE number 863497 (Why is no real title available?) | 1996-04-08 | Paper |
On the invariance of Colin de Verdière's graph parameter under clique sums
Linear Algebra and its Applications | 1996-03-31 | Paper |
| scientific article; zbMATH DE number 780783 (Why is no real title available?) | 1996-03-18 | Paper |
| scientific article; zbMATH DE number 782053 (Why is no real title available?) | 1995-11-22 | Paper |
The cocycle lattice of binary matroids. II
Linear Algebra and its Applications | 1995-10-09 | Paper |
Exact mixing in an unknown Markov chain
The Electronic Journal of Combinatorics | 1995-09-11 | Paper |
Exact mixing in an unknown Markov chain
The Electronic Journal of Combinatorics | 1995-09-11 | Paper |
Search Problems in the Decision Tree Model
SIAM Journal on Discrete Mathematics | 1995-08-06 | Paper |
Isoperimetric problems for convex bodies and a localization lemma
Discrete & Computational Geometry | 1995-07-02 | Paper |
Linear Decision Trees, Subspace Arrangements, and Mobius Functions
Journal of the American Mathematical Society | 1995-04-18 | Paper |
Chip-firing games on directed graphs
Journal of Algebraic Combinatorics | 1995-01-31 | Paper |
Chessboard Complexes and Matching Complexes
Journal of the London Mathematical Society | 1994-07-03 | Paper |
| scientific article; zbMATH DE number 524114 (Why is no real title available?) | 1994-06-06 | Paper |
Random walks in a convex body and an improved volume algorithm
Random Structures & Algorithms | 1994-06-01 | Paper |
| scientific article; zbMATH DE number 568824 (Why is no real title available?) | 1994-05-17 | Paper |
Stable sets and polynomials
Discrete Mathematics | 1994-03-01 | Paper |
| scientific article; zbMATH DE number 487720 (Why is no real title available?) | 1994-01-09 | Paper |
Communication complexity and combinatorial lattice theory
Journal of Computer and System Sciences | 1993-12-20 | Paper |
A note on the last new vertex visited by a random walk
Journal of Graph Theory | 1993-12-10 | Paper |
Geometric algorithms and combinatorial optimization.
Algorithms and Combinatorics | 1993-11-28 | Paper |
The cocycle lattice of binary matroids
European Journal of Combinatorics | 1993-08-25 | Paper |
Geometric algorithms and combinatorial optimization
Algorithms and Combinatorics | 1993-06-05 | Paper |
A Monte-Carlo Algorithm for Estimating the Permanent
SIAM Journal on Computing | 1993-05-17 | Paper |
Dating to marriage
Discrete Applied Mathematics | 1993-05-16 | Paper |
The Generalized Basis Reduction Algorithm
Mathematics of Operations Research | 1993-01-17 | Paper |
On integer points in polyhedra: A lower bound
Combinatorica | 1993-01-16 | Paper |
| scientific article; zbMATH DE number 66476 (Why is no real title available?) | 1992-09-27 | Paper |
| scientific article; zbMATH DE number 65730 (Why is no real title available?) | 1992-09-27 | Paper |
| scientific article; zbMATH DE number 66469 (Why is no real title available?) | 1992-09-27 | Paper |
Singular spaces of matrices and their application in combinatorics
Boletim da Sociedade Brasileira de Matemática | 1992-09-27 | Paper |
Cones of Matrices and Set-Functions and 0–1 Optimization
SIAM Journal on Optimization | 1992-09-27 | Paper |
A matching algorithm for regular bipartite graphs
Discrete Applied Mathematics | 1992-06-28 | Paper |
| scientific article; zbMATH DE number 16720 (Why is no real title available?) | 1992-06-26 | Paper |
| scientific article; zbMATH DE number 15085 (Why is no real title available?) | 1992-06-25 | Paper |
Graphs with given automorphism group and few edge orbits
European Journal of Combinatorics | 1992-06-25 | Paper |
Greedoids
Algorithms and Combinatorics | 1991-01-01 | Paper |
Chip-firing games on graphs
European Journal of Combinatorics | 1991-01-01 | Paper |
| scientific article; zbMATH DE number 4170051 (Why is no real title available?) | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4197419 (Why is no real title available?) | 1990-01-01 | Paper |
Entropy splitting for antiblocking corners and perfect graphs
Combinatorica | 1990-01-01 | Paper |
On the number of halving planes
Combinatorica | 1990-01-01 | Paper |
The Shapes of Polyhedra
Mathematics of Operations Research | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4195999 (Why is no real title available?) | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4119933 (Why is no real title available?) | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4191655 (Why is no real title available?) | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4137538 (Why is no real title available?) | 1989-01-01 | Paper |
On the graph of large distances
Discrete & Computational Geometry | 1989-01-01 | Paper |
An on-line graph coloring algorithm with sublinear performance ratio
Discrete Mathematics | 1989-01-01 | Paper |
Orthogonal representations and connectivity of graphs
Linear Algebra and its Applications | 1989-01-01 | Paper |
The intersection of matroids and antimatroids
Discrete Mathematics | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4132269 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4118392 (Why is no real title available?) | 1988-01-01 | Paper |
Covering minima and lattice-point-free convex bodies
Annals of Mathematics. Second Series | 1988-01-01 | Paper |
Rubber bands, convex embeddings and graph connectivity
Combinatorica | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4047745 (Why is no real title available?) | 1987-01-01 | Paper |
Matching structure and the matching lattice
Journal of Combinatorial Theory. Series B | 1987-01-01 | Paper |
On some combinatorial properties of algebraic matroids
Combinatorica | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 3982510 (Why is no real title available?) | 1986-01-01 | Paper |
| The Chromatic Number of Kneser Hypergraphs | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3980484 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 4006346 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 4047093 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3989401 (Why is no real title available?) | 1986-01-01 | Paper |
Matching theory
Annals of Discrete Mathematics | 1986-01-01 | Paper |
Relaxations of vertex packing
Journal of Combinatorial Theory. Series B | 1986-01-01 | Paper |
A note on perfect graphs
Periodica Mathematica Hungarica | 1986-01-01 | Paper |
Searching in Trees, Series-Parallel and Interval Orders
SIAM Journal on Computing | 1986-01-01 | Paper |
Discrepancy of set-systems and matrices
European Journal of Combinatorics | 1986-01-01 | Paper |
Non-interval greedoids and the transposition property
Discrete Mathematics | 1986-01-01 | Paper |
Homomorphisms and Ramsey properties of antimatroids
Discrete Applied Mathematics | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3970766 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3976364 (Why is no real title available?) | 1985-01-01 | Paper |
Lengths of cycles in halin graphs
Journal of Graph Theory | 1985-01-01 | Paper |
Polymatroid greedoids
Journal of Combinatorial Theory. Series B | 1985-01-01 | Paper |
Basis graphs of greedoids and two-connectivity
Mathematical Programming Essays in Honor of George B. Dantzig Part I | 1985-01-01 | Paper |
Homotopy properties of greedoids
Advances in Applied Mathematics | 1985-01-01 | Paper |
A note on selectors and greedoids
European Journal of Combinatorics | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3906238 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3882470 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3860890 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3880732 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3871387 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3893229 (Why is no real title available?) | 1984-01-01 | Paper |
A polynomial-time test for total dual integrality in fixed dimension
Mathematical Programming Studies | 1984-01-01 | Paper |
Greedoids and Linear Objective Functions
SIAM Journal on Algebraic Discrete Methods | 1984-01-01 | Paper |
Corrigendum to our paper ''The ellipsoid method and its consequences in combinatorial optimization''
Combinatorica | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3904328 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3845607 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3821782 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3851153 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3829794 (Why is no real title available?) | 1983-01-01 | Paper |
Ear-decompositions of matching-covered graphs
Combinatorica | 1983-01-01 | Paper |
Structural properties of greedoids
Combinatorica | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3803466 (Why is no real title available?) | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3750287 (Why is no real title available?) | 1982-01-01 | Paper |
Borsuk's theorem and the number of facets of centrally symmetric polytopes
Acta Mathematica Academiae Scientiarum Hungaricae | 1982-01-01 | Paper |
On Generic Rigidity in the Plane
SIAM Journal on Algebraic Discrete Methods | 1982-01-01 | Paper |
Bounding the Independence Number of a Graph
North-Holland Mathematics Studies | 1982-01-01 | Paper |
Factoring polynomials with rational coefficients
Mathematische Annalen | 1982-01-01 | Paper |
Brick decompositions and the matching rank of graphs
Combinatorica | 1982-01-01 | Paper |
Tibor Gallai - seventy years old
Combinatorica | 1982-01-01 | Paper |
Tibor Gallai
Combinatorica | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3829632 (Why is no real title available?) | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3742601 (Why is no real title available?) | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3750968 (Why is no real title available?) | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3849971 (Why is no real title available?) | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3858857 (Why is no real title available?) | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3751043 (Why is no real title available?) | 1981-01-01 | Paper |
Khachiyan’s algorithm for linear programming
Mathematical Programming Studies | 1981-01-01 | Paper |
The ellipsoid method and its consequences in combinatorial optimization
Combinatorica | 1981-01-01 | Paper |
Cycles through specified vertices of a graph
Combinatorica | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3666205 (Why is no real title available?) | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3703542 (Why is no real title available?) | 1980-01-01 | Paper |
Matroid matching and some applications
Journal of Combinatorial Theory. Series B | 1980-01-01 | Paper |
On a product dimension of graphs
Journal of Combinatorial Theory. Series B | 1980-01-01 | Paper |
A new linear programming algorithm - better or worse than the simplex method?
The Mathematical Intelligencer | 1980-01-01 | Paper |
Matroids and Sperner's lemma
European Journal of Combinatorics | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3659295 (Why is no real title available?) | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3685495 (Why is no real title available?) | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3722700 (Why is no real title available?) | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3722680 (Why is no real title available?) | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3698383 (Why is no real title available?) | 1979-01-01 | Paper |
Graph Theory and Integer Programming
Discrete Optimization I, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium | 1979-01-01 | Paper |
On the Shannon capacity of a graph
IEEE Transactions on Information Theory | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3598253 (Why is no real title available?) | 1978-01-01 | Paper |
| scientific article; zbMATH DE number 3641472 (Why is no real title available?) | 1978-01-01 | Paper |
| scientific article; zbMATH DE number 3627190 (Why is no real title available?) | 1978-01-01 | Paper |
| scientific article; zbMATH DE number 3596866 (Why is no real title available?) | 1978-01-01 | Paper |
A homology theory for spanning tress of a graph
Acta Mathematica Academiae Scientiarum Hungaricae | 1978-01-01 | Paper |
Distance matrix polynomials of trees
Advances in Mathematics | 1978-01-01 | Paper |
Kneser's conjecture, chromatic number, and homotopy
Journal of Combinatorial Theory. Series A | 1978-01-01 | Paper |
Mengerian theorems for paths of bounded length
Periodica Mathematica Hungarica | 1978-01-01 | Paper |
Distance matrix polynomials of trees
Lecture Notes in Mathematics | 1978-01-01 | Paper |
| scientific article; zbMATH DE number 3544049 (Why is no real title available?) | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3616474 (Why is no real title available?) | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3561367 (Why is no real title available?) | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3559289 (Why is no real title available?) | 1977-01-01 | Paper |
On minimal elementary bipartite graphs
Journal of Combinatorial Theory. Series B | 1977-01-01 | Paper |
Some Remarks on Generalized Spectra
Zeitschrift für Mathematische Logik und Grundlagen der Mathematik | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3520447 (Why is no real title available?) | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3536116 (Why is no real title available?) | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3661343 (Why is no real title available?) | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3529891 (Why is no real title available?) | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3549009 (Why is no real title available?) | 1976-01-01 | Paper |
A forbidden substructure characterization of Gauss codes
Bulletin of the American Mathematical Society | 1976-01-01 | Paper |
On two minimax theorems in graph
Journal of Combinatorial Theory. Series B | 1976-01-01 | Paper |
On some connectivity properties of Eulerian graphs
Acta Mathematica Academiae Scientiarum Hungaricae | 1976-01-01 | Paper |
The Number of Values of a Boolean Function
Journal of the London Mathematical Society | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3492718 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3528269 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3482393 (Why is no real title available?) | 1975-01-01 | Paper |
Three short proofs in graph theory
Journal of Combinatorial Theory. Series B | 1975-01-01 | Paper |
2-Matchings and 2-covers of hypergraphs
Acta Mathematica Academiae Scientiarum Hungaricae | 1975-01-01 | Paper |
On a Family of Planar Bicritical Graphs
Proceedings of the London Mathematical Society | 1975-01-01 | Paper |
On the ratio of optimal integral and fractional covers
Discrete Mathematics | 1975-01-01 | Paper |
Spectra of graphs with transitive groups
Periodica Mathematica Hungarica | 1975-01-01 | Paper |
A characterization of cancellable k-ary structures
Periodica Mathematica Hungarica | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3468879 (Why is no real title available?) | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3438123 (Why is no real title available?) | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3478130 (Why is no real title available?) | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3477226 (Why is no real title available?) | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3446936 (Why is no real title available?) | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3430698 (Why is no real title available?) | 1974-01-01 | Paper |
Valencies of graphs with 1-factors
Periodica Mathematica Hungarica | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3458624 (Why is no real title available?) | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3503283 (Why is no real title available?) | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3407703 (Why is no real title available?) | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3437188 (Why is no real title available?) | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3503312 (Why is no real title available?) | 1973-01-01 | Paper |
On the sum of matroids
Acta Mathematica Academiae Scientiarum Hungaricae | 1973-01-01 | Paper |
Connectivity in digraphs
Journal of Combinatorial Theory. Series B | 1973-01-01 | Paper |
Antifactors of graphs
Periodica Mathematica Hungarica | 1973-01-01 | Paper |
On the eigenvalues of trees
Periodica Mathematica Hungarica | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3368644 (Why is no real title available?) | 1972-01-01 | Paper |
| scientific article; zbMATH DE number 3404253 (Why is no real title available?) | 1972-01-01 | Paper |
| scientific article; zbMATH DE number 3396140 (Why is no real title available?) | 1972-01-01 | Paper |
A characterization of perfect graphs
Journal of Combinatorial Theory. Series B | 1972-01-01 | Paper |
On the structure of factorizable graphs. II
Acta Mathematica Academiae Scientiarum Hungaricae | 1972-01-01 | Paper |
The factorization of graphs. II
Acta Mathematica Academiae Scientiarum Hungaricae | 1972-01-01 | Paper |
On the structure of factorizable graphs
Acta Mathematica Academiae Scientiarum Hungaricae | 1972-01-01 | Paper |
A note on the line reconstruction problem
Journal of Combinatorial Theory. Series B | 1972-01-01 | Paper |
Normal hypergraphs and the perfect graph conjecture
Discrete Mathematics | 1972-01-01 | Paper |
| scientific article; zbMATH DE number 3526738 (Why is no real title available?) | 1971-01-01 | Paper |
| scientific article; zbMATH DE number 3360238 (Why is no real title available?) | 1971-01-01 | Paper |
On finite Dirichlet series
Acta Mathematica Academiae Scientiarum Hungaricae | 1971-01-01 | Paper |
On the cancellation law among finite relational structures
Periodica Mathematica Hungarica | 1971-01-01 | Paper |
| scientific article; zbMATH DE number 3405992 (Why is no real title available?) | 1970-01-01 | Paper |
| scientific article; zbMATH DE number 3334016 (Why is no real title available?) | 1970-01-01 | Paper |
A generalization of Kónig's theorem
Acta Mathematica Academiae Scientiarum Hungaricae | 1970-01-01 | Paper |
A remark on Menger's theorem
Acta Mathematica Academiae Scientiarum Hungaricae | 1970-01-01 | Paper |
Subgraphs with prescribed valencies
Journal of Combinatorial Theory | 1970-01-01 | Paper |
| scientific article; zbMATH DE number 3304111 (Why is no real title available?) | 1969-01-01 | Paper |
| scientific article; zbMATH DE number 3253072 (Why is no real title available?) | 1968-01-01 | Paper |
| scientific article; zbMATH DE number 3279789 (Why is no real title available?) | 1968-01-01 | Paper |
On chromatic number of finite set-systems
Acta Mathematica Academiae Scientiarum Hungaricae | 1968-01-01 | Paper |
| scientific article; zbMATH DE number 3255431 (Why is no real title available?) | 1967-01-01 | Paper |
Operations with structures
Acta Mathematica Academiae Scientiarum Hungaricae | 1967-01-01 | Paper |
Über die starke Multiplikation von geordneten Graphen
Acta Mathematica Academiae Scientiarum Hungaricae | 1967-01-01 | Paper |
| scientific article; zbMATH DE number 3243267 (Why is no real title available?) | 1966-01-01 | Paper |
| scientific article; zbMATH DE number 3243269 (Why is no real title available?) | 1965-01-01 | Paper |
