Alexander Schrijver

From MaRDI portal
(Redirected from Person:178718)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the Shannon capacity of sums and products of graphs
Indagationes Mathematicae. New Series
2022-12-28Paper
scientific article; zbMATH DE number 7249142 (Why is no real title available?)
 
2020-09-17Paper
Finding \(k\) partially disjoint paths in a directed planar graph
Bolyai Society Mathematical Studies
2020-07-08Paper
New lower bound on the Shannon capacity of \(C_7\) from circular graphs
Information Processing Letters
2019-01-18Paper
Nullspace embeddings for outerplanar graphs
A Journey Through Discrete Mathematics
2018-02-26Paper
On the existence of real R-matrices for virtual link invariants
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2018-01-05Paper
Semidefinite bounds for nonbinary codes based on quadruples
Designs, Codes and Cryptography
2017-07-21Paper
Semidefinite Code Bounds Based on Quadruple Distances
IEEE Transactions on Information Theory
2017-07-12Paper
The strong Arnold property for 4-connected flat graphs
Linear Algebra and its Applications
2017-03-28Paper
On partition functions for 3-graphs
Journal of Combinatorial Theory. Series B
2016-10-12Paper
Railway networks
Nieuw Archief voor Wiskunde. Vijfde Serie
2016-09-07Paper
Invariant Semidefinite Programs
International Series in Operations Research & Management Science
2016-04-26Paper
Connection matrices and Lie algebra weight systems for multiloop chord diagrams
Journal of Algebraic Combinatorics
2016-01-04Paper
Compact orbit spaces in Hilbert spaces and limits of edge-colouring models
European Journal of Combinatorics
2015-12-11Paper
Characterizing partition functions of the edge-coloring model by rank growth
Journal of Combinatorial Theory. Series A
2015-08-21Paper
On Lie algebra weight systems for 3-graphs
Journal of Pure and Applied Algebra
2015-06-10Paper
On traces of tensor representations of diagrams
Linear Algebra and its Applications
2015-06-02Paper
Shortest vertex-disjoint two-face paths in planar graphs
ACM Transactions on Algorithms
2014-09-09Paper
Characterizing partition functions of the spin model by rank growth
Indagationes Mathematicae. New Series
2014-09-03Paper
Analysis of multi-stage open shop processing systems
Mathematical Programming. Series A. Series B
2014-02-03Paper
On the history of the transportation and maximum flow problems
Documenta Mathematica
2013-04-17Paper
On the history of the shortest path problem
Documenta Mathematica
2013-04-17Paper
scientific article; zbMATH DE number 6146454 (Why is no real title available?)
 
2013-03-19Paper
A Pythagoras proof of Szemer\'edi's regularity lemma
 
2012-12-14Paper
Free partially commutative groups, cohomology, and paths and circuits in directed graphs on surfaces
 
2012-11-15Paper
Low rank approximation of polynomials
 
2012-11-15Paper
Weak and strong regularity, compactness, and approximation of polynomials
 
2012-11-15Paper
On virtual link invariants
 
2012-11-15Paper
Flows in railway optimization
Nieuw Archief voor Wiskunde. Vijfde Serie
2012-06-06Paper
Characterizing partition functions of the vertex model
Journal of Algebra
2012-05-23Paper
Analysis of multi-stage open shop processing systems
 
2012-01-23Paper
On Leonid Gurvits's proof for permanents
The American Mathematical Monthly
2011-01-25Paper
Dual graph homomorphism functions
Journal of Combinatorial Theory. Series A
2010-04-27Paper
Matching, edge-colouring, and dimers.
Lecture Notes in Computer Science
2010-01-12Paper
Semidefinite functions on categories
The Electronic Journal of Combinatorics
2009-07-08Paper
Extracts from the history of combinatorial optimization
 
2009-03-19Paper
Graph invariants in the spin model
Journal of Combinatorial Theory. Series B
2009-03-04Paper
Graph Invariants in the Edge Model
Bolyai Society Mathematical Studies
2009-02-12Paper
New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming
IEEE Transactions on Information Theory
2008-12-21Paper
Graph parameters and semigroup functions
European Journal of Combinatorics
2008-05-13Paper
Tensor subalgebras and first fundamental theorems in invariant theory
Journal of Algebra
2008-03-10Paper
On the History of Combinatorial Optimization (Till 1960)
Discrete Optimization
2007-06-19Paper
Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation
Mathematical Programming. Series A. Series B
2007-03-05Paper
Reflection positivity, rank connectivity, and homomorphism of graphs
Journal of the American Mathematical Society
2007-02-01Paper
New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming
Journal of Combinatorial Theory. Series A
2006-12-07Paper
A rolling stock circulation model for combining and splitting of passenger trains
European Journal of Operational Research
2006-09-13Paper
Group divisible designs with block size four. (Reprint)
Discrete Mathematics
2006-08-04Paper
Solution of two fractional packing problems of Lovász. (Reprint)
Discrete Mathematics
2006-08-04Paper
A Convex Quadratic Characterization of the Lovász Theta Number
SIAM Journal on Discrete Mathematics
2006-06-01Paper
Polyhedral combinatorics and combinatorial optimization
 
2006-03-09Paper
Note On: N. E. Aguilera, M. S. Escalante, G. L. Nasini, “A Generalization of the Perfect Graph Theorem Under the Disjunctive Index”
Mathematics of Operations Research
2005-11-11Paper
scientific article; zbMATH DE number 2192355 (Why is no real title available?)
 
2005-08-05Paper
Combinatorial Optimization. Polyhedra and efficiency. CD-ROM
Algorithms and Combinatorics
2004-10-12Paper
On the b-Stable Set Polytope of Graphs without Bad K4
SIAM Journal on Discrete Mathematics
2004-01-08Paper
Blocking nonorientability of a surface
Journal of Combinatorial Theory. Series B
2003-08-20Paper
Combinatorial optimization. Polyhedra and efficiency (3 volumes)
Algorithms and Combinatorics
2003-01-27Paper
Strong T-Perfection of Bad-K4 -Free Graphs
SIAM Journal on Discrete Mathematics
2003-01-05Paper
A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
Journal of Combinatorial Theory. Series B
2002-12-10Paper
A short proof of Guenin's characterization of weakly bipartite graphs
Journal of Combinatorial Theory. Series B
2002-12-10Paper
A short proof of Mader's \(\mathcal S\)-paths theorem
Journal of Combinatorial Theory. Series B
2002-12-10Paper
On the history of the transportation and maximum flow problems
Mathematical Programming. Series A. Series B
2002-12-01Paper
Equilateral dimension of the rectilinear space
Designs, Codes and Cryptography
2001-10-15Paper
Total dual integrality of matching forest constraints
Combinatorica
2001-06-13Paper
A correction: Orthogonal representations and connectivity of graphs
Linear Algebra and its Applications
2000-09-14Paper
Adjacency, inseparability, and base orderability in matroids
European Journal of Combinatorics
2000-08-28Paper
scientific article; zbMATH DE number 1303522 (Why is no real title available?)
 
2000-02-09Paper
The Ring Loading Problem
SIAM Review
1999-11-23Paper
scientific article; zbMATH DE number 1324648 (Why is no real title available?)
 
1999-08-18Paper
On the null space of a Colin de Verdière matrix
Annales de l’institut Fourier
1999-07-12Paper
On packing connectors
Journal of Combinatorial Theory. Series B
1999-03-08Paper
Bipartite Edge Coloring in $O(\Delta m)$ Time
SIAM Journal on Computing
1999-02-22Paper
scientific article; zbMATH DE number 1234104 (Why is no real title available?)
 
1998-12-28Paper
Counting 1-factors in regular bipartite graphs
Journal of Combinatorial Theory. Series B
1998-12-20Paper
Routing and timetabling by topological search
Documenta Mathematica
1998-08-06Paper
The Ring Loading Problem
SIAM Journal on Discrete Mathematics
1998-05-11Paper
A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs
Proceedings of the American Mathematical Society
1998-03-24Paper
scientific article; zbMATH DE number 1057880 (Why is no real title available?)
 
1998-03-16Paper
scientific article; zbMATH DE number 1102774 (Why is no real title available?)
 
1998-01-12Paper
Decomposition of graphs on surfaces
Journal of Combinatorial Theory. Series B
1997-11-25Paper
Making curves minimally crossing by Reidemeister moves
Journal of Combinatorial Theory. Series B
1997-11-25Paper
A minor-monotone graph parameter based on oriented matroids
Discrete Mathematics
1997-06-10Paper
scientific article; zbMATH DE number 845618 (Why is no real title available?)
 
1996-11-24Paper
scientific article; zbMATH DE number 863499 (Why is no real title available?)
 
1996-09-16Paper
scientific article; zbMATH DE number 727422 (Why is no real title available?)
 
1996-06-18Paper
On a minor-monotone graph invariant
Journal of Combinatorial Theory. Series B
1996-06-05Paper
Characterizing homotopy of systems of curves on a compact surface by crossing numbers
Linear Algebra and its Applications
1996-04-16Paper
On the invariance of Colin de Verdière's graph parameter under clique sums
Linear Algebra and its Applications
1996-03-31Paper
Tait's flyping conjecture for well-connected links
Journal of Combinatorial Theory. Series B
1996-02-20Paper
scientific article; zbMATH DE number 845586 (Why is no real title available?)
 
1996-02-15Paper
Finding k Disjoint Paths in a Directed Planar Graph
SIAM Journal on Computing
1995-04-09Paper
Packing odd paths
Journal of Combinatorial Theory. Series B
1995-04-09Paper
Classification of minimal graphs of given face-width on the torus
Journal of Combinatorial Theory. Series B
1995-03-20Paper
scientific article; zbMATH DE number 524138 (Why is no real title available?)
 
1995-03-14Paper
On the uniqueness of kernels
Journal of Combinatorial Theory. Series B
1995-02-07Paper
Grid minors of graphs on the torus
Journal of Combinatorial Theory. Series B
1994-08-29Paper
Graphs on the torus and geometry of numbers
Journal of Combinatorial Theory. Series B
1994-08-28Paper
scientific article; zbMATH DE number 508833 (Why is no real title available?)
 
1994-06-28Paper
scientific article; zbMATH DE number 475589 (Why is no real title available?)
 
1994-05-30Paper
Disjoint cycles in directed graphs on the torus and the Klein bottle
Journal of Combinatorial Theory. Series B
1994-05-24Paper
scientific article; zbMATH DE number 508830 (Why is no real title available?)
 
1994-04-06Paper
scientific article; zbMATH DE number 508828 (Why is no real title available?)
 
1994-03-14Paper
scientific article; zbMATH DE number 475595 (Why is no real title available?)
 
1994-01-13Paper
Geometric algorithms and combinatorial optimization.
Algorithms and Combinatorics
1993-11-28Paper
Note on hypergraphs and sphere orders
Journal of Graph Theory
1993-08-17Paper
Geometric algorithms and combinatorial optimization
Algorithms and Combinatorics
1993-06-05Paper
Directed triangles in directed graphs
Discrete Mathematics
1993-05-16Paper
Circuits in graphs embedded on the torus
Discrete Mathematics
1993-01-16Paper
Cones of Matrices and Set-Functions and 0–1 Optimization
SIAM Journal on Optimization
1992-09-27Paper
Disjoint Paths in a Planar Graph—A General Theorem
SIAM Journal on Discrete Mathematics
1992-06-28Paper
Short proofs on multicommodity flows and cuts
Journal of Combinatorial Theory. Series B
1992-06-28Paper
A simpler proof and a generalization of the zero-trees theorem
Journal of Combinatorial Theory. Series A
1992-06-27Paper
scientific article; zbMATH DE number 16720 (Why is no real title available?)
 
1992-06-26Paper
Disjoint homotopic paths and trees in a planar graph
Discrete & Computational Geometry
1992-06-26Paper
scientific article; zbMATH DE number 15085 (Why is no real title available?)
 
1992-06-25Paper
Decomposition of graphs on surfaces and a homotopic circulation theorem
Journal of Combinatorial Theory. Series B
1991-01-01Paper
Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs
SIAM Journal on Discrete Mathematics
1991-01-01Paper
Disjoint circuits of prescribed homotopies in a graph on a compact surface
Journal of Combinatorial Theory. Series B
1991-01-01Paper
Chvátal closures for mixed integer programming problems
Mathematical Programming. Series A. Series B
1990-01-01Paper
scientific article; zbMATH DE number 4214018 (Why is no real title available?)
 
1990-01-01Paper
Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions
Mathematics of Operations Research
1990-01-01Paper
scientific article; zbMATH DE number 4211829 (Why is no real title available?)
 
1990-01-01Paper
Edge-disjoint homotopic paths in a planar graph with one hole
Journal of Combinatorial Theory. Series B
1990-01-01Paper
scientific article; zbMATH DE number 4201996 (Why is no real title available?)
 
1990-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 Problems
SIAM Journal on Discrete Mathematics
1989-01-01Paper
Orthogonal representations and connectivity of graphs
Linear Algebra and its Applications
1989-01-01Paper
The Klein bottle and multicommodity flows
Combinatorica
1989-01-01Paper
Homotopy and crossings of systems of curves on a surface
Linear Algebra and its Applications
1989-01-01Paper
On fractional multicommodity flows and distance functions
Discrete Mathematics
1989-01-01Paper
Distances and cuts in planar graphs
Journal of Combinatorial Theory. Series B
1989-01-01Paper
scientific article; zbMATH DE number 4119945 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4083375 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4187465 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4089320 (Why is no real title available?)
 
1986-01-01Paper
Sensitivity theorems in integer linear programming
Mathematical Programming
1986-01-01Paper
An integer analogue of Carathéodory's theorem
Journal of Combinatorial Theory. Series B
1986-01-01Paper
Polyhedral proof methods in combinatorial optimization
Discrete Applied Mathematics
1986-01-01Paper
Relaxations of vertex packing
Journal of Combinatorial Theory. Series B
1986-01-01Paper
Matrices with the Edmonds-Johnson property
Combinatorica
1986-01-01Paper
scientific article; zbMATH DE number 4016609 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3970767 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3904333 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3902397 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3882470 (Why is no real title available?)
 
1984-01-01Paper
Corrigendum to our paper The ellipsoid method and its consequences in combinatorial optimization
Combinatorica
1984-01-01Paper
A polynomial-time test for total dual integrality in fixed dimension
Mathematical Programming Studies
1984-01-01Paper
Proving total dual integrality with cross-free families—A general framework
Mathematical Programming
1984-01-01Paper
scientific article; zbMATH DE number 3862931 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3860890 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3862930 (Why is no real title available?)
 
1983-01-01Paper
Bounds on the number of Eulerian orientations
Combinatorica
1983-01-01Paper
Graphs whose neighborhoods have no special cycles
Discrete Mathematics
1983-01-01Paper
Packing and covering of crossing families of cuts
Journal of Combinatorial Theory. Series B
1983-01-01Paper
Short proofs on the matching polyhedron
Journal of Combinatorial Theory. Series B
1983-01-01Paper
scientific article; zbMATH DE number 3840005 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3829795 (Why is no real title available?)
 
1983-01-01Paper
Min-max Relations for Directed Graphs
North-Holland Mathematics Studies
1982-01-01Paper
On the number of edge-colourings of regular bipartite graphs
Discrete Mathematics
1982-01-01Paper
The ellipsoid method and its consequences in combinatorial optimization
Combinatorica
1981-01-01Paper
Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields
Combinatorica
1981-01-01Paper
On total dual integrality
Linear Algebra and its Applications
1981-01-01Paper
scientific article; zbMATH DE number 3849971 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3858857 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3775586 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3829632 (Why is no real title available?)
 
1981-01-01Paper
A counterexample to a conjecture of Edmonds and Giles
Discrete Mathematics
1980-01-01Paper
On Cutting Planes
Combinatorics 79
1980-01-01Paper
scientific article; zbMATH DE number 3704754 (Why is no real title available?)
 
1980-01-01Paper
A comparison of the Delsarte and Lovász bounds
IEEE Transactions on Information Theory
1979-01-01Paper
Median graphs and Helly hypergraphs
Discrete Mathematics
1979-01-01Paper
Matroids and linking systems
Journal of Combinatorial Theory. Series B
1979-01-01Paper
Superextensions which are Hilbert cubes
Periodica Mathematica Hungarica
1979-01-01Paper
scientific article; zbMATH DE number 3683587 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3683631 (Why is no real title available?)
 
1979-01-01Paper
Subbase characterizations of compact topological spaces
General Topology and its Applications
1979-01-01Paper
Solution of two fractional packing problems of Lovász
Discrete Mathematics
1979-01-01Paper
scientific article; zbMATH DE number 3650725 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3683775 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3672329 (Why is no real title available?)
 
1978-01-01Paper
The blocking number of an affine space
Journal of Combinatorial Theory. Series A
1978-01-01Paper
A short proof of Minc's conjecture
Journal of Combinatorial Theory. Series A
1978-01-01Paper
Group divisible designs with block-size four
Discrete Mathematics
1978-01-01Paper
scientific article; zbMATH DE number 3600054 (Why is no real title available?)
 
1978-01-01Paper
The dependence of some logical axioms on disjoint transversals and linked systems
Colloquium Mathematicum
1978-01-01Paper
scientific article; zbMATH DE number 3618173 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3639643 (Why is no real title available?)
 
1978-01-01Paper
A note on David Lubell's article: Local matching in the function space of a partial order
Journal of Combinatorial Theory. Series A
1977-01-01Paper
scientific article; zbMATH DE number 3579582 (Why is no real title available?)
 
1977-01-01Paper
scientific article; zbMATH DE number 3506722 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3523572 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3505022 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3496194 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3501496 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3442105 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3457769 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3457770 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3470435 (Why is no real title available?)
 
1974-01-01Paper


Research outcomes over time


This page was built for person: Alexander Schrijver