Alexander Schrijver

From MaRDI portal
Person:178718

Available identifiers

zbMath Open schrijver.alexanderDBLP94/717FactGridQ886451WikidataQ2642999 ScholiaQ2642999MaRDI QIDQ6481473

List of research outcomes





PublicationDate of PublicationType
On the Shannon capacity of sums and products of graphs2022-12-28Paper
https://portal.mardi4nfdi.de/entity/Q51242072020-09-17Paper
Finding k Partially Disjoint Paths in a Directed Planar Graph2020-07-08Paper
New lower bound on the Shannon capacity of \(C_7\) from circular graphs2019-01-18Paper
Nullspace Embeddings for Outerplanar Graphs2018-02-26Paper
On the existence of real R-matrices for virtual link invariants2018-01-05Paper
Semidefinite bounds for nonbinary codes based on quadruples2017-07-21Paper
Semidefinite Code Bounds Based on Quadruple Distances2017-07-12Paper
The strong Arnold property for 4-connected flat graphs2017-03-28Paper
On partition functions for 3-graphs2016-10-12Paper
Railway networks2016-09-07Paper
Invariant Semidefinite Programs2016-04-26Paper
Connection matrices and Lie algebra weight systems for multiloop chord diagrams2016-01-04Paper
Compact orbit spaces in Hilbert spaces and limits of edge-colouring models2015-12-11Paper
Characterizing partition functions of the edge-coloring model by rank growth2015-08-21Paper
On Lie algebra weight systems for 3-graphs2015-06-10Paper
On traces of tensor representations of diagrams2015-06-02Paper
Shortest vertex-disjoint two-face paths in planar graphs2014-09-09Paper
Characterizing partition functions of the spin model by rank growth2014-09-03Paper
Analysis of multi-stage open shop processing systems2014-02-03Paper
On the history of the shortest path problem2013-04-17Paper
On the history of the transportation and maximum flow problems2013-04-17Paper
https://portal.mardi4nfdi.de/entity/Q49107182013-03-19Paper
A Pythagoras proof of Szemer\'edi's regularity lemma2012-12-14Paper
Free partially commutative groups, cohomology, and paths and circuits in directed graphs on surfaces2012-11-15Paper
Low rank approximation of polynomials2012-11-15Paper
Weak and strong regularity, compactness, and approximation of polynomials2012-11-15Paper
On virtual link invariants2012-11-15Paper
Flows in railway optimization2012-06-06Paper
Characterizing partition functions of the vertex model2012-05-23Paper
Analysis of multi-stage open shop processing systems2012-01-23Paper
On Leonid Gurvits’s Proof for Permanents2011-01-25Paper
Dual graph homomorphism functions2010-04-27Paper
Graph-Theoretic Concepts in Computer Science2010-01-12Paper
Semidefinite functions on categories2009-07-08Paper
Extracts from the history of combinatorial optimization2009-03-19Paper
Graph invariants in the spin model2009-03-04Paper
Graph Invariants in the Edge Model2009-02-12Paper
New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming2008-12-21Paper
Graph parameters and semigroup functions2008-05-13Paper
Tensor subalgebras and first fundamental theorems in invariant theory2008-03-10Paper
On the History of Combinatorial Optimization (Till 1960)2007-06-19Paper
Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation2007-03-05Paper
Reflection positivity, rank connectivity, and homomorphism of graphs2007-02-01Paper
New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming2006-12-07Paper
A rolling stock circulation model for combining and splitting of passenger trains2006-09-13Paper
Group divisible designs with block size four. (Reprint)2006-08-04Paper
Solution of two fractional packing problems of Lovász. (Reprint)2006-08-04Paper
A Convex Quadratic Characterization of the Lovász Theta Number2006-06-01Paper
https://portal.mardi4nfdi.de/entity/Q33741062006-03-09Paper
Note On: N. E. Aguilera, M. S. Escalante, G. L. Nasini, “A Generalization of the Perfect Graph Theorem Under the Disjunctive Index”2005-11-11Paper
https://portal.mardi4nfdi.de/entity/Q54636082005-08-05Paper
Combinatorial Optimization. Polyhedra and efficiency. CD-ROM2004-10-12Paper
On the b-Stable Set Polytope of Graphs without Bad K42004-01-08Paper
Blocking nonorientability of a surface2003-08-20Paper
Combinatorial optimization. Polyhedra and efficiency (3 volumes)2003-01-27Paper
Strong T-Perfection of Bad-K4 -Free Graphs2003-01-05Paper
A combinatorial algorithm minimizing submodular functions in strongly polynomial time.2002-12-10Paper
A short proof of Guenin's characterization of weakly bipartite graphs2002-12-10Paper
A short proof of Mader's \(\mathcal S\)-paths theorem2002-12-10Paper
On the history of the transportation and maximum flow problems2002-12-01Paper
Equilateral dimension of the rectilinear space2001-10-15Paper
Total dual integrality of matching forest constraints2001-06-13Paper
A correction: Orthogonal representations and connectivity of graphs2000-09-14Paper
Adjacency, inseparability, and base orderability in matroids2000-08-28Paper
https://portal.mardi4nfdi.de/entity/Q42501442000-02-09Paper
The Ring Loading Problem1999-11-23Paper
https://portal.mardi4nfdi.de/entity/Q42555451999-08-18Paper
On the null space of a Colin de Verdière matrix1999-07-12Paper
On packing connectors1999-03-08Paper
Bipartite Edge Coloring in $O(\Delta m)$ Time1999-02-22Paper
https://portal.mardi4nfdi.de/entity/Q42211061998-12-28Paper
Counting 1-factors in regular bipartite graphs1998-12-20Paper
Routing and timetabling by topological search1998-08-06Paper
The Ring Loading Problem1998-05-11Paper
A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs1998-03-24Paper
https://portal.mardi4nfdi.de/entity/Q43529491998-03-16Paper
https://portal.mardi4nfdi.de/entity/Q43712901998-01-12Paper
Making curves minimally crossing by Reidemeister moves1997-11-25Paper
Decomposition of graphs on surfaces1997-11-25Paper
A minor-monotone graph parameter based on oriented matroids1997-06-10Paper
https://portal.mardi4nfdi.de/entity/Q48656371996-11-24Paper
https://portal.mardi4nfdi.de/entity/Q48717781996-09-16Paper
https://portal.mardi4nfdi.de/entity/Q43243411996-06-18Paper
On a minor-monotone graph invariant1996-06-05Paper
Characterizing homotopy of systems of curves on a compact surface by crossing numbers1996-04-16Paper
On the invariance of Colin de Verdière's graph parameter under clique sums1996-03-31Paper
Tait's flyping conjecture for well-connected links1996-02-20Paper
https://portal.mardi4nfdi.de/entity/Q48656021996-02-15Paper
Packing odd paths1995-04-09Paper
Finding k Disjoint Paths in a Directed Planar Graph1995-04-09Paper
Classification of minimal graphs of given face-width on the torus1995-03-20Paper
https://portal.mardi4nfdi.de/entity/Q42846271995-03-14Paper
On the uniqueness of kernels1995-02-07Paper
Grid minors of graphs on the torus1994-08-29Paper
Graphs on the torus and geometry of numbers1994-08-28Paper
https://portal.mardi4nfdi.de/entity/Q42801371994-06-28Paper
https://portal.mardi4nfdi.de/entity/Q42738451994-05-30Paper
Disjoint cycles in directed graphs on the torus and the Klein bottle1994-05-24Paper
https://portal.mardi4nfdi.de/entity/Q42801341994-04-06Paper
https://portal.mardi4nfdi.de/entity/Q42801321994-03-14Paper
https://portal.mardi4nfdi.de/entity/Q42738511994-01-13Paper
Geometric algorithms and combinatorial optimization.1993-11-28Paper
Note on hypergraphs and sphere orders1993-08-17Paper
Geometric algorithms and combinatorial optimization1993-06-05Paper
Directed triangles in directed graphs1993-05-16Paper
Circuits in graphs embedded on the torus1993-01-16Paper
Cones of Matrices and Set-Functions and 0–1 Optimization1992-09-27Paper
Short proofs on multicommodity flows and cuts1992-06-28Paper
Disjoint Paths in a Planar Graph—A General Theorem1992-06-28Paper
A simpler proof and a generalization of the zero-trees theorem1992-06-27Paper
Disjoint homotopic paths and trees in a planar graph1992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39734061992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39774261992-06-25Paper
Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs1991-01-01Paper
Disjoint circuits of prescribed homotopies in a graph on a compact surface1991-01-01Paper
Decomposition of graphs on surfaces and a homotopic circulation theorem1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33600211990-01-01Paper
Edge-disjoint homotopic paths in a planar graph with one hole1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33511131990-01-01Paper
Chvátal closures for mixed integer programming problems1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33608831990-01-01Paper
Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions1990-01-01Paper
Homotopy and crossings of systems of curves on a surface1989-01-01Paper
On fractional multicommodity flows and distance functions1989-01-01Paper
Distances and cuts in planar graphs1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47336711989-01-01Paper
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 Problems1989-01-01Paper
Orthogonal representations and connectivity of graphs1989-01-01Paper
The Klein bottle and multicommodity flows1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57522911987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38136131987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30287301986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38181271986-01-01Paper
Sensitivity theorems in integer linear programming1986-01-01Paper
An integer analogue of Carathéodory's theorem1986-01-01Paper
Polyhedral proof methods in combinatorial optimization1986-01-01Paper
Relaxations of vertex packing1986-01-01Paper
Matrices with the Edmonds-Johnson property1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36822431985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36806101985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37374411985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32166861984-01-01Paper
Corrigendum to our paper The ellipsoid method and its consequences in combinatorial optimization1984-01-01Paper
A polynomial-time test for total dual integrality in fixed dimension1984-01-01Paper
Proving total dual integrality with cross-free families—A general framework1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33309741984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33292251984-01-01Paper
Packing and covering of crossing families of cuts1983-01-01Paper
Short proofs on the matching polyhedron1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33106551983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30373161983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33309731983-01-01Paper
Bounds on the number of Eulerian orientations1983-01-01Paper
Graphs whose neighborhoods have no special cycles1983-01-01Paper
On the number of edge-colourings of regular bipartite graphs1982-01-01Paper
Min-max Relations for Directed Graphs1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33282861981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39553991981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36743991981-01-01Paper
The ellipsoid method and its consequences in combinatorial optimization1981-01-01Paper
Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields1981-01-01Paper
On total dual integrality1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33193311981-01-01Paper
A counterexample to a conjecture of Edmonds and Giles1980-01-01Paper
On Cutting Planes1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38971561980-01-01Paper
Superextensions which are Hilbert cubes1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38792341979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38792701979-01-01Paper
Subbase characterizations of compact topological spaces1979-01-01Paper
Solution of two fractional packing problems of Lovász1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32087961979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38793641979-01-01Paper
A comparison of the Delsarte and Lovász bounds1979-01-01Paper
Median graphs and Helly hypergraphs1979-01-01Paper
Matroids and linking systems1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41667671978-01-01Paper
The dependence of some logical axioms on disjoint transversals and linked systems1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41827651978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41985251978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38693751978-01-01Paper
The blocking number of an affine space1978-01-01Paper
A short proof of Minc's conjecture1978-01-01Paper
Group divisible designs with block-size four1978-01-01Paper
A note on David Lubell's article: Local matching in the function space of a partial order1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41503201977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40872061976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41018361976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40857591975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40780531975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40836791975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40437541974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40437551974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40560281974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47670041974-01-01Paper

Research outcomes over time

This page was built for person: Alexander Schrijver