Alexander Schrijver

From MaRDI portal
Person:178718

Available identifiers

zbMath Open schrijver.alexanderWikidataQ2642999 ScholiaQ2642999MaRDI QIDQ178718

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
https://portal.mardi4nfdi.de/entity/Q28185872016-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 transportation and maximum flow problems2013-04-17Paper
On the history of the shortest path problem2013-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
https://portal.mardi4nfdi.de/entity/Q28892862012-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
https://portal.mardi4nfdi.de/entity/Q36154282009-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 Mader's \(\mathcal S\)-paths theorem2002-12-10Paper
A short proof of Guenin's characterization of weakly bipartite graphs2002-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
Finding k Disjoint Paths in a Directed Planar Graph1995-04-09Paper
Packing odd paths1995-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
Disjoint Paths in a Planar Graph—A General Theorem1992-06-28Paper
Short proofs on multicommodity flows and cuts1992-06-28Paper
A simpler proof and a generalization of the zero-trees theorem1992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39734061992-06-26Paper
Disjoint homotopic paths and trees in a planar graph1992-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/Q33511131990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33600211990-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
Chvátal closures for mixed integer programming problems1990-01-01Paper
Edge-disjoint homotopic paths in a planar graph with one hole1990-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
https://portal.mardi4nfdi.de/entity/Q47336711989-01-01Paper
The Klein bottle and multicommodity flows1989-01-01Paper
On fractional multicommodity flows and distance functions1989-01-01Paper
Homotopy and crossings of systems of curves on a surface1989-01-01Paper
Distances and cuts in planar graphs1989-01-01Paper
Orthogonal representations and connectivity of graphs1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38136131987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57522911987-01-01Paper
Sensitivity theorems in integer linear programming1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38181271986-01-01Paper
An integer analogue of Carathéodory's theorem1986-01-01Paper
Relaxations of vertex packing1986-01-01Paper
Polyhedral proof methods in combinatorial optimization1986-01-01Paper
Matrices with the Edmonds-Johnson property1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30287301986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36806101985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36822431985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37374411985-01-01Paper
Proving total dual integrality with cross-free families—A general framework1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33292251984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33309741984-01-01Paper
Corrigendum to our paper The ellipsoid method and its consequences in combinatorial optimization1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32166861984-01-01Paper
A polynomial-time test for total dual integrality in fixed dimension1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33309731983-01-01Paper
Bounds on the number of Eulerian orientations1983-01-01Paper
Packing and covering of crossing families of cuts1983-01-01Paper
Graphs whose neighborhoods have no special cycles1983-01-01Paper
Short proofs on the matching polyhedron1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30373161983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33106551983-01-01Paper
Min-max Relations for Directed Graphs1982-01-01Paper
On the number of edge-colourings of regular bipartite graphs1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33193311981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33282861981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36743991981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39553991981-01-01Paper
On total dual integrality1981-01-01Paper
Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields1981-01-01Paper
The ellipsoid method and its consequences in combinatorial optimization1981-01-01Paper
On Cutting Planes1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38971561980-01-01Paper
A counterexample to a conjecture of Edmonds and Giles1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38792341979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38792701979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38793641979-01-01Paper
A comparison of the Delsarte and Lovász bounds1979-01-01Paper
Subbase characterizations of compact topological spaces1979-01-01Paper
Matroids and linking systems1979-01-01Paper
Superextensions which are Hilbert cubes1979-01-01Paper
Median graphs and Helly hypergraphs1979-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/Q38693751978-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
Group divisible designs with block-size four1978-01-01Paper
The blocking number of an affine space1978-01-01Paper
A short proof of Minc's conjecture1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41503201977-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/Q40872061976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41018361976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40780531975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40836791975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40857591975-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Alexander Schrijver