Alexander Schrijver (= Lex Schrijver)

Mailing and visiting address:
CWI,
Science Park 123,
1098 XG Amsterdam, Netherlands.

[Same location as formerly Kruislaan 413, street has only been renamed and renumbered.]

email: lex@cwi.nl
phone numbers: +31-20-592 4087 (office), +31-20-592 4189 (secretary), +31-20-592 9333 (reception)
fax: +31-20-592 4199

how to reach CWI

Grotere kaart weergeven
home-page of CWI (Center for Mathematics and Computer Science)

Preprints:
Railway optimization / Spoorwegoptimalisering:
College Inleiding Grafentheorie februari-maart 2012 (1e jaars):
Dictaat: "Grafen: Kleuren en Routeren (Inleiding Grafentheorie)" PDF
  • Elke week worden op het hoorcollege ongeveer 8-15 opgaven opgegeven, probeer tenminste de helft te maken vóór het werkcollege, de rest kan op het werkcollege worden gemaakt.
  • Eén van deze opgaven wordt de week erop getentamineerd in het werkcollege.
  • De beste vijf cijfers van deze op het werkcollege getentamineerde opgaven tellen voor 25% mee voor het eindcijfer.
  • Het tentamen is op woensdag 28 maart 9-12 uur op IWO 4.04 B (Geel).
  • Het tentamencijfer telt voor 75% mee voor het eindcijfer (dit tentamencijfer moet tenminste een 5 zijn).
  • De herkansing van het tentamen is donderdag 10 mei 17-20 uur op Science Park zaal D1.112. Deze is alleen voor studenten die het werkcollege hebben gevolgd.
  • Voor honours, zie hier.
  • UITSLAGEN tentamen 28 maart 2012, zie hier.
  • UITSLAGEN tentamen 10 mei 2012, zie hier.
    • (Per opgave maximaal 2 punten. Het tentamencijfer is de som van deze punten. Het toetscijfer is gelijk aan 2/3 maal de som van de hoogste 5 cijfers voor de toetsen. Het eindcijfer is gelijk aan het maximum van het tentamencijfer en van (0,25 toetscijfer + 0,75 tentamencijfer), afgerond naar een veelvoud van 0,5. Als het maximum tussen 5 en 6 ligt, wordt afgerond naar 5 of 6. Als het tentamencijfer lager is dan 5, wordt het maximum afgerond naar ten hoogste 5.)
  • Opgaven:
    week 6 (6-10 februari): 1.1, 1.3, 1.5, 1.9, 1.15, 1.18, 1.21, 1.23, 1.27, 1.30, 1.34, 1.35, 1.37, 1.40, 1.42, 1.44
    week 7 (13-17 februari): 1.46, 1.47, 1.50, 1.51, 1.55, 1.64, 1.65, 1.67, 1.69, 1.70, 1.76, 1.77, 1.79, 1.86, 1.88
    week 8 (20-24 februari): 2.5, 2.7, 2.10, 2.13, 2.19, 2.20, 2.21, 2.22, 2.24
    week 9 (27 februari-2 maart): 2.26, 2.27, 2.28, 2.29, 2.30, 2.31, 2.36
    week 10 (5-9 maart): 2.38, 2.39, 2.42, 2.44, 2.45, 2.46, 2.49, 2.50, 2.52
    week 11 (12-16 maart): 3.3, 3.4, 3.5, 3.6, 3.8, 3.9
    week 12 (19-23 maart): 3.10 (ii), 3.11, 3.16
    Werkbladen: Opgave 3.10 (i) PDF, Opgave 3.10 (ii) PDF, Opgave 3.10 (iii) PDF, Opgave 3.10 (iv) PDF.
    Tentamen 28 maart 2012
    Tentamen 10 mei 2012
    Ik heb helaas geen eerdere tentamens van dit vak.

    Course notes:
    Block diagonalization of matrix ∗-algebras PS PDF
    A Course in Combinatorial Optimization PS PDF
    Worksheets: Exercise 4.8 (i) PS PDF Exercise 4.8 (ii) PS PDF Exercise 4.8 (iii) PS PDF Exercise 4.8 (iv) PS PDF
    Grafen: Kleuren en Routeren PDF

    Course "Advanced Graph Theory and Combinatorial Optimization" spring 2001:
    lecture notes PS PDF

    Proof of the Tutte-Berge formula PS PDF

    Proof of Vizing's theorem PS PDF

    Maximum flow PS PDF

    Cliques, stable sets, and colourings PS


    Master Course "Advanced Graph Theory"
    spring 2009, by Rudi Pendavingh and Lex Schrijver.
    Lecture Notes:
  • I. Matchings and coverings
  • II. Stable sets and colourings
  • III. Disjoint paths

    • Book: Combinatorial Optimization - Polyhedra and Efficiency (Springer-Verlag, Berlin, 2003):
    Table of Contents PS PDF

    Survey of Problems, Questions, and Conjectures PS PDF

    Comments welcome at lex@cwi.nl
    Further Information from Springer-Verlag Heidelberg
    Further Information from Springer-Verlag New York
    The book now is also available on CD-ROM from Springer-Verlag

    Recent publications:
    • D.C. Gijswijt, H.D. Mittelmann, A. Schrijver, Semidefinite code bounds based on quadruple distances, IEEE Transactions on Information Theory 58 (2012) 2697--2705. PDF ArXiv
    • J. Draisma, D. Gijswijt, L. Lovász, G. Regts, A. Schrijver, Characterizing partition functions of the vertex model, Journal of Algebra 350 (2012) 197--206. PDF ArXiv
    • C. Bachoc, D.C. Gijswijt, A. Schrijver, F. Vallentin, Invariant semidefinite programs, in: Handbook on Semidefinite, Conic and Polynomial Optimization (M.F. Anjos, J.B. Lasserre, eds.), Springer, New York, 2012, pp. 219--269. ArXiv
    • C. Eggermont, A. Schrijver, G.J. Woeginger, Analysis of multi-stage open shop processing systems, in: 28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011), pp.484--494. ArXiv
    • É. Colin de Verdière, A. Schrijver, Shortest vertex-disjoint two-face paths in planar graphs, ACM Transactions on Algorithms 7 (2011) no. 2, Art. 19. PDF
    • L. Lovász, A. Schrijver, Dual graph homomorphism functions, Journal of Combinatorial Theory, Series A 117 (2010) 216--222. PDF
    • M. Laurent, A. Schrijver, On Leonid Gurvits' proof for permanents, The American Mathematical Monthly 117 (2010) 903--911. PDF
    • L. Lovász, A. Schrijver, Semidefinite functions on categories, The Electronic Journal of Combinatorics 16(2) (2009) R14. PDF (preprint), PDF
    • A. Schrijver, Graph invariants in the spin model, Journal of Combinatorial Theory, Series B 99 (2009) 502--511. PDF
    • L.G. Kroon, D. Huisman, E. Abbink, P.J. Fioole, M. Fischetti, G. Maróti, A. Schrijver, A. Steenbeek, The new Dutch timetable: The OR revolution, Interfaces 39 (2009) 6--17. PDF
    • L.G. Kroon, R.M. Lentink, A. Schrijver, Shunting of passenger train units: an integrated approach, Transportation Science 42 (2008) 436--449. PDF
    • A. Schrijver, Wiskunde achter het spoorboekje, Pythagoras 48 (2) (2008) 8--12. PDF
    • A. Schrijver, Graph invariants in the edge model. in: Building Bridges --- Between Mathematics and Computer Science (M. Grötschel, G.O.H. Katona, eds.), Springer, Berlin, 2008, pp. 487--498. PS PDF
    • A. Schrijver, Flows in railway optimization, Nieuw Archief voor Wiskunde (3) 9 (2008) 126--131. PDF
    • L. Lovász, A. Schrijver, Graph parameters and semigroup functions, European Journal of Combinatorics 29 (2008) 987--1002. PS PDF
    • A. Schrijver, Szemelvények a kombinatorikus optimalizálás történetéböl, Alkalmazott Matematikai Lapok 25 (2008) 1--74.
    • É. Colin de Verdière, A. Schrijver, Shortest vertex-disjoint two-face paths in planar graphs, in: 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008), pp. 181--192. PDF ArXiv
    • A. Schrijver, Tensor subalgebras and first fundamental theorems in invariant theory, Journal of Algebra 319 (2008) 1305--1319. PS PDF
    • E. de Klerk, D.V. Pasechnik, A. Schrijver, Reduction of symmetric semidefinite programs using the regular ∗-representation, Mathematical Programming, Series B 109 (2007) 613--624. PS PDF
    • M.H. Freedman, L. Lovász, A. Schrijver, Reflection positivity, rank connectivity, and homomorphisms of graphs, Journal of the American Mathematical Society 20 (2007) 37--51. PDF
    • H. Buhrman, R. Cleve, M. Laurent, N. Linden, A. Schrijver, F. Unger, New limits on fault-tolerant quantum computation, in: 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06), pp. 411--419. PS ArXiv
    • P.J. Fioole, L.G. Kroon, G. Maróti, A. Schrijver, A rolling stock circulation model for combining and splitting of passenger trains, European Journal of Operational Research 174 (2006) 1281--1297. PS PDF
    • D. Gijswijt, A. Schrijver, H. Tanaka, New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming, Journal of Combinatorial Theory, Series A 113 (2006) 1719--1731. PS
    • A. Alfieri, R. Groot, L. Kroon, A. Schrijver, Efficient circulation of railway rolling stock, Transportation Science 40 (2006) 378--391. PDF
    • A. Schrijver, New code bounds with noncommutative algebra, Oberwolfach Reports 3 (2006) 9--12. PDF
    • A. Schrijver, On the history of combinatorial optimization (till 1960), in: "Handbook of Discrete Optimization'' (K. Aardal, G.L. Nemhauser, R. Weismantel, eds.), Elsevier, Amsterdam, 2005, pp. 1--68. PDF
    • C.J. Luz, A. Schrijver, A convex quadratic characterization of the Lovász theta number, SIAM Journal on Discrete Mathematics 19 (2005) 382--387. PDF
    • A. Schrijver, New code upper bounds from the Terwilliger algebra and semidefinite programming, IEEE Transactions on Information Theory 51 (2005) 2859--2866. PS PDF
    • A. Schrijver, Polyhedral combinatorics and combinatorial optimization, in: Journée Annuelle --- Recherche Opérationnelle, Société Mathématique de France, Paris, 2004, pp. 59--74. PS PDF
    • M.H. Freedman, L. Lovász, A. Schrijver, Graph parameters and reflection positivity, Oberwolfach Reports 1 (2004) 79--81. PS PDF
    • A. Schrijver, Matching, edge-colouring, dimers, in: Graph-Theoretic Concepts in Computer Science (H.L. Bodlaender, ed.), Lecture Notes in Computer Science 2880, Springer-Verlag, Berlin, 2003, pp. 13--22. PS PDF
    • A.M.H. Gerards, G. Maróti, A. Schrijver, 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 28 (2003) 884--885.
    • D.C. Gijswijt, A. Schrijver, On the b-stable set polytope of graphs without bad K4, SIAM Journal on Discrete Mathematics 16 (2003) 511--516.
    • B. Mohar, A. Schrijver, Blocking nonorientability of a surface, Journal of Combinatorial Theory, Series B 87 (2003) 2--16.
    • A. Schrijver, Strong t-perfection of bad-K4-free graphs, SIAM Journal on Discrete Mathematics 15 (2002) 403--415. PS PDF
    • A. Schrijver, A short proof of Guenin's characterization of weakly bipartite graphs, Journal of Combinatorial Theory, Series B 85 (2002) 255--260. PS PDF
    • A. Schrijver, On the history of the transportation and maximum flow problems, Mathematical Programming 91 (2002) 437--445. PS PDF
    • A. Schrijver, A short proof of Mader's S-paths theorem, Journal of Combinatorial Theory, Series B 82 (2001) 319--321. PS PDF
    • A. Schrijver, Total dual integrality of matching forest constraints, Combinatorica 20 (2000) 575--588. PS
    • A. Schrijver, A combinatorial algorithm minimizing submodular functions in strongly polynomial time, Journal of Combinatorial Theory, Series B 80 (2000) 346--355. PS PDF
    • J. Keijsper, R. Pendavingh, A. Schrijver, Adjacency, inseparability, and base orderability in matroids, European Journal of Combinatorics 21 (2000) 487--502.
    • J. Koolen, M. Laurent, A. Schrijver, Equilateral dimension of the rectilinear space, Designs, Codes and Cryptography 21 (2000) 149--164.
    • L. Lovász, A. Schrijver, On the null space of a Colin de Verdière matrix, Annales de l'Institut Fourier 49 (1999) 1017--1026. PS
    • A. Schrijver, Bipartite edge-colouring in O(Δm) time, SIAM Journal on Computing 28 (1999) 841--846. PS PDF
    • H. van der Holst, L. Lovász, A. Schrijver, The Colin de Verdière graph parameter, in: Graph Theory and Combinatorial Biology (L. Lovász, A. Gyárfás, G. Katona, A. Recski, L. Székely, eds.), János Bolyai Mathematical Society, Budapest, 1999, pp. 29--85. PS PDF
    • S. van Vlijmen, S. Klusener, A. Schrijver, The compact dynamic bus station, Electronic Notes in Theoretical Computer Science Vol. 21 No. 7, Elsevier, Amsterdam, 1999.
    • A. Schrijver, P. Seymour, P. Winkler, The ring loading problem, SIAM Review 41 (1999) 777--791. PS PDF
    • A. Schrijver, Counting 1-factors in regular bipartite graphs, Journal of Combinatorial Theory, Series B 72 (1998) 122--135. PS PDF
    • L. Lovász, A. Schrijver, A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs, Proceedings of the American Mathematical Society 126 (1998) 1275--1285. PS PDF
    • J. Keijsper, A. Schrijver, On packing connectors, Journal of Combinatorial Theory, Series B 73 (1998) 184--188.
    • A. Schrijver, Routing and timetabling by topological search, in: International Congress of Mathematicians Volume III, Documenta Mathematica, Extra Vol. ICM III, (1998) 687-695. PS PDF
    Further references in MathSciNet for A. Schrijver
    See also the CWI repository
    CWI DISCLAIMER