Publication | Date of Publication | Type |
---|
On the Shannon capacity of sums and products of graphs | 2022-12-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5124207 | 2020-09-17 | Paper |
Finding k Partially Disjoint Paths in a Directed Planar Graph | 2020-07-08 | Paper |
New lower bound on the Shannon capacity of \(C_7\) from circular graphs | 2019-01-18 | Paper |
Nullspace Embeddings for Outerplanar Graphs | 2018-02-26 | Paper |
On the existence of real R-matrices for virtual link invariants | 2018-01-05 | Paper |
Semidefinite bounds for nonbinary codes based on quadruples | 2017-07-21 | Paper |
Semidefinite Code Bounds Based on Quadruple Distances | 2017-07-12 | Paper |
The strong Arnold property for 4-connected flat graphs | 2017-03-28 | Paper |
On partition functions for 3-graphs | 2016-10-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q2818587 | 2016-09-07 | Paper |
Invariant Semidefinite Programs | 2016-04-26 | Paper |
Connection matrices and Lie algebra weight systems for multiloop chord diagrams | 2016-01-04 | Paper |
Compact orbit spaces in Hilbert spaces and limits of edge-colouring models | 2015-12-11 | Paper |
Characterizing partition functions of the edge-coloring model by rank growth | 2015-08-21 | Paper |
On Lie algebra weight systems for 3-graphs | 2015-06-10 | Paper |
On traces of tensor representations of diagrams | 2015-06-02 | Paper |
Shortest vertex-disjoint two-face paths in planar graphs | 2014-09-09 | Paper |
Characterizing partition functions of the spin model by rank growth | 2014-09-03 | Paper |
Analysis of multi-stage open shop processing systems | 2014-02-03 | Paper |
On the history of the transportation and maximum flow problems | 2013-04-17 | Paper |
On the history of the shortest path problem | 2013-04-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4910718 | 2013-03-19 | Paper |
A Pythagoras proof of Szemer\'edi's regularity lemma | 2012-12-14 | Paper |
Free partially commutative groups, cohomology, and paths and circuits in directed graphs on surfaces | 2012-11-15 | Paper |
Low rank approximation of polynomials | 2012-11-15 | Paper |
Weak and strong regularity, compactness, and approximation of polynomials | 2012-11-15 | Paper |
On virtual link invariants | 2012-11-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q2889286 | 2012-06-06 | Paper |
Characterizing partition functions of the vertex model | 2012-05-23 | Paper |
Analysis of multi-stage open shop processing systems | 2012-01-23 | Paper |
On Leonid Gurvits’s Proof for Permanents | 2011-01-25 | Paper |
Dual graph homomorphism functions | 2010-04-27 | Paper |
Graph-Theoretic Concepts in Computer Science | 2010-01-12 | Paper |
Semidefinite functions on categories | 2009-07-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q3615428 | 2009-03-19 | Paper |
Graph invariants in the spin model | 2009-03-04 | Paper |
Graph Invariants in the Edge Model | 2009-02-12 | Paper |
New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming | 2008-12-21 | Paper |
Graph parameters and semigroup functions | 2008-05-13 | Paper |
Tensor subalgebras and first fundamental theorems in invariant theory | 2008-03-10 | Paper |
On the History of Combinatorial Optimization (Till 1960) | 2007-06-19 | Paper |
Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation | 2007-03-05 | Paper |
Reflection positivity, rank connectivity, and homomorphism of graphs | 2007-02-01 | Paper |
New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming | 2006-12-07 | Paper |
A rolling stock circulation model for combining and splitting of passenger trains | 2006-09-13 | Paper |
Group divisible designs with block size four. (Reprint) | 2006-08-04 | Paper |
Solution of two fractional packing problems of Lovász. (Reprint) | 2006-08-04 | Paper |
A Convex Quadratic Characterization of the Lovász Theta Number | 2006-06-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3374106 | 2006-03-09 | Paper |
Note On: N. E. Aguilera, M. S. Escalante, G. L. Nasini, “A Generalization of the Perfect Graph Theorem Under the Disjunctive Index” | 2005-11-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q5463608 | 2005-08-05 | Paper |
Combinatorial Optimization. Polyhedra and efficiency. CD-ROM | 2004-10-12 | Paper |
On the b-Stable Set Polytope of Graphs without Bad K4 | 2004-01-08 | Paper |
Blocking nonorientability of a surface | 2003-08-20 | Paper |
Combinatorial optimization. Polyhedra and efficiency (3 volumes) | 2003-01-27 | Paper |
Strong T-Perfection of Bad-K4 -Free Graphs | 2003-01-05 | Paper |
A combinatorial algorithm minimizing submodular functions in strongly polynomial time. | 2002-12-10 | Paper |
A short proof of Mader's \(\mathcal S\)-paths theorem | 2002-12-10 | Paper |
A short proof of Guenin's characterization of weakly bipartite graphs | 2002-12-10 | Paper |
On the history of the transportation and maximum flow problems | 2002-12-01 | Paper |
Equilateral dimension of the rectilinear space | 2001-10-15 | Paper |
Total dual integrality of matching forest constraints | 2001-06-13 | Paper |
A correction: Orthogonal representations and connectivity of graphs | 2000-09-14 | Paper |
Adjacency, inseparability, and base orderability in matroids | 2000-08-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4250144 | 2000-02-09 | Paper |
The Ring Loading Problem | 1999-11-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4255545 | 1999-08-18 | Paper |
On the null space of a Colin de Verdière matrix | 1999-07-12 | Paper |
On packing connectors | 1999-03-08 | Paper |
Bipartite Edge Coloring in $O(\Delta m)$ Time | 1999-02-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4221106 | 1998-12-28 | Paper |
Counting 1-factors in regular bipartite graphs | 1998-12-20 | Paper |
Routing and timetabling by topological search | 1998-08-06 | Paper |
The Ring Loading Problem | 1998-05-11 | Paper |
A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs | 1998-03-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q4352949 | 1998-03-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q4371290 | 1998-01-12 | Paper |
Making curves minimally crossing by Reidemeister moves | 1997-11-25 | Paper |
Decomposition of graphs on surfaces | 1997-11-25 | Paper |
A minor-monotone graph parameter based on oriented matroids | 1997-06-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4865637 | 1996-11-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q4871778 | 1996-09-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q4324341 | 1996-06-18 | Paper |
On a minor-monotone graph invariant | 1996-06-05 | Paper |
Characterizing homotopy of systems of curves on a compact surface by crossing numbers | 1996-04-16 | Paper |
On the invariance of Colin de Verdière's graph parameter under clique sums | 1996-03-31 | Paper |
Tait's flyping conjecture for well-connected links | 1996-02-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q4865602 | 1996-02-15 | Paper |
Finding k Disjoint Paths in a Directed Planar Graph | 1995-04-09 | Paper |
Packing odd paths | 1995-04-09 | Paper |
Classification of minimal graphs of given face-width on the torus | 1995-03-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q4284627 | 1995-03-14 | Paper |
On the uniqueness of kernels | 1995-02-07 | Paper |
Grid minors of graphs on the torus | 1994-08-29 | Paper |
Graphs on the torus and geometry of numbers | 1994-08-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4280137 | 1994-06-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4273845 | 1994-05-30 | Paper |
Disjoint cycles in directed graphs on the torus and the Klein bottle | 1994-05-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q4280134 | 1994-04-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q4280132 | 1994-03-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4273851 | 1994-01-13 | Paper |
Geometric algorithms and combinatorial optimization. | 1993-11-28 | Paper |
Note on hypergraphs and sphere orders | 1993-08-17 | Paper |
Geometric algorithms and combinatorial optimization | 1993-06-05 | Paper |
Directed triangles in directed graphs | 1993-05-16 | Paper |
Circuits in graphs embedded on the torus | 1993-01-16 | Paper |
Cones of Matrices and Set-Functions and 0–1 Optimization | 1992-09-27 | Paper |
Disjoint Paths in a Planar Graph—A General Theorem | 1992-06-28 | Paper |
Short proofs on multicommodity flows and cuts | 1992-06-28 | Paper |
A simpler proof and a generalization of the zero-trees theorem | 1992-06-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3973406 | 1992-06-26 | Paper |
Disjoint homotopic paths and trees in a planar graph | 1992-06-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q3977426 | 1992-06-25 | Paper |
Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs | 1991-01-01 | Paper |
Disjoint circuits of prescribed homotopies in a graph on a compact surface | 1991-01-01 | Paper |
Decomposition of graphs on surfaces and a homotopic circulation theorem | 1991-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3351113 | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3360021 | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3360883 | 1990-01-01 | Paper |
Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions | 1990-01-01 | Paper |
Chvátal closures for mixed integer programming problems | 1990-01-01 | Paper |
Edge-disjoint homotopic paths in a planar graph with one hole | 1990-01-01 | Paper |
On the Size of Systems of Sets Every t of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems | 1989-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4733671 | 1989-01-01 | Paper |
The Klein bottle and multicommodity flows | 1989-01-01 | Paper |
On fractional multicommodity flows and distance functions | 1989-01-01 | Paper |
Homotopy and crossings of systems of curves on a surface | 1989-01-01 | Paper |
Distances and cuts in planar graphs | 1989-01-01 | Paper |
Orthogonal representations and connectivity of graphs | 1989-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3813613 | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5752291 | 1987-01-01 | Paper |
Sensitivity theorems in integer linear programming | 1986-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3818127 | 1986-01-01 | Paper |
An integer analogue of Carathéodory's theorem | 1986-01-01 | Paper |
Relaxations of vertex packing | 1986-01-01 | Paper |
Polyhedral proof methods in combinatorial optimization | 1986-01-01 | Paper |
Matrices with the Edmonds-Johnson property | 1986-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3028730 | 1986-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3680610 | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3682243 | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3737441 | 1985-01-01 | Paper |
Proving total dual integrality with cross-free families—A general framework | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3329225 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3330974 | 1984-01-01 | Paper |
Corrigendum to our paper The ellipsoid method and its consequences in combinatorial optimization | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3216686 | 1984-01-01 | Paper |
A polynomial-time test for total dual integrality in fixed dimension | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3330973 | 1983-01-01 | Paper |
Bounds on the number of Eulerian orientations | 1983-01-01 | Paper |
Packing and covering of crossing families of cuts | 1983-01-01 | Paper |
Graphs whose neighborhoods have no special cycles | 1983-01-01 | Paper |
Short proofs on the matching polyhedron | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3037316 | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3310655 | 1983-01-01 | Paper |
Min-max Relations for Directed Graphs | 1982-01-01 | Paper |
On the number of edge-colourings of regular bipartite graphs | 1982-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3319331 | 1981-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3328286 | 1981-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3674399 | 1981-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3955399 | 1981-01-01 | Paper |
On total dual integrality | 1981-01-01 | Paper |
Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields | 1981-01-01 | Paper |
The ellipsoid method and its consequences in combinatorial optimization | 1981-01-01 | Paper |
On Cutting Planes | 1980-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3897156 | 1980-01-01 | Paper |
A counterexample to a conjecture of Edmonds and Giles | 1980-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3879234 | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3879270 | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3879364 | 1979-01-01 | Paper |
A comparison of the Delsarte and Lovász bounds | 1979-01-01 | Paper |
Subbase characterizations of compact topological spaces | 1979-01-01 | Paper |
Matroids and linking systems | 1979-01-01 | Paper |
Superextensions which are Hilbert cubes | 1979-01-01 | Paper |
Median graphs and Helly hypergraphs | 1979-01-01 | Paper |
Solution of two fractional packing problems of Lovász | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3208796 | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3869375 | 1978-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4166767 | 1978-01-01 | Paper |
The dependence of some logical axioms on disjoint transversals and linked systems | 1978-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4182765 | 1978-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4198525 | 1978-01-01 | Paper |
Group divisible designs with block-size four | 1978-01-01 | Paper |
The blocking number of an affine space | 1978-01-01 | Paper |
A short proof of Minc's conjecture | 1978-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4150320 | 1977-01-01 | Paper |
A note on David Lubell's article: Local matching in the function space of a partial order | 1977-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4087206 | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4101836 | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4078053 | 1975-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4083679 | 1975-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4085759 | 1975-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4043754 | 1974-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4043755 | 1974-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4056028 | 1974-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4767004 | 1974-01-01 | Paper |