Personal information

Websites & social links

Homepage

Other IDs

Scopus Author ID: 6507470930

Keywords

Discrete mathematics, Combinatorial Optimization

Countries

Netherlands

Activities

Collapse all

Employment (1)

Technische Universiteit Delft: Delft, NL

2020-05-01 to present | full professor (Mathematics)
Employment
Source: Self-asserted source
Dion Gijswijt

Works (32)

Near-Term n to k Distillation Protocols Using Graph Codes

IEEE Journal on Selected Areas in Communications
2024-07 | Journal article
DOI: 10.1109/JSAC.2024.3380094
Contributors: Kenneth Goodenough; Sébastian de Bone; Vaishnavi Addala; Stefan Krastanov; Sarah Jansen; Dion Gijswijt; David Elkouss
Source: check_circle
Crossref

Blocking sets, minimal codes and trifferent codes

arXiv
2023 | Other
DOI: 10.48550/arXiv.2301.09457
EID:

2-s2.0-85146930209

Part of ISSN: 23318422
Contributors: Bishnoi, A.; D’haeseleer, J.; Gijswijt, D.; Potukuchi, A.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Near-term n to k distillation protocols using graph codes

arXiv
2023 | Other
EID:

2-s2.0-85163995599

Part of ISSN: 23318422
Contributors: Goodenough, K.; De Bone, S.; Addala, V.; Krastanov, S.; Jansen, S.; Gijswijt, D.; Elkouss, D.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

On the size of subsets of F<sup>n</sup><sub>q</sub> avoiding solutions to linear systems with repeated columns

Electronic Journal of Combinatorics
2023 | Journal article
DOI: 10.37236/10883
EID:

2-s2.0-85173787404

Part of ISSN: 10778926
Contributors: de Bruyn, J.D.; Gijswijt, D.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Enumerating all bilocal Clifford distillation protocols through symmetry reduction

Quantum
2022 | Journal article
DOI: 10.22331/Q-2022-05-19-715
EID:

2-s2.0-85136845869

Part of ISSN: 2521327X
Contributors: Jansen, S.; Goodenough, K.; de Bone, S.; Gijswijt, D.; Elkouss, D.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Constructing tree decompositions of graphs with bounded gonality

Journal of Combinatorial Optimization
2022-11 | Journal article
DOI: 10.1007/s10878-021-00762-w
Contributors: Hans L. Bodlaender; Josse van Dobben de Bruyn; Dion Gijswijt; Harry Smit
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Achieving sybil-proofness in distributed work systems

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
2021 | Conference paper
EID:

2-s2.0-85103796467

Part of ISSN: 15582914 15488403
Contributors: Stannat, A.; Ileri, C.U.; Gijswijt, D.; Pouwelse, J.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Enumerating all bilocal Clifford distillation protocols through symmetry reduction

arXiv
2021 | Other
DOI: 10.48550/arXiv.2103.03669
EID:

2-s2.0-85134066413

Part of ISSN: 23318422
Contributors: Jansen, S.; Goodenough, K.; de Bone, S.; Gijswijt, D.; Elkouss, D.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Excluding affine configurations over a finite field

arXiv
2021 | Other
DOI: 10.48550/arxiv.2112.12620
EID:

2-s2.0-85170910934

Part of ISSN: 23318422
Contributors: Gijswijt, D.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Integer packing sets form a well-quasi-ordering

Operations Research Letters
2021 | Journal article
DOI: 10.1016/j.orl.2021.01.013
EID:

2-s2.0-85099886472

Part of ISSN: 01676377
Contributors: Del Pia, A.; Gijswijt, D.; Linderoth, J.; Zhu, H.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

On the size of subsets of F<sub>q</sub><sup>n </sup>avoiding solutions to linear systems with repeated columns

arXiv
2021 | Other
DOI: 10.48550/arXiv.2111.09879
EID:

2-s2.0-85174260433

Part of ISSN: 23318422
Contributors: van Dobben de Bruyn, J.; Gijswijt, D.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Constructing tree decompositions of graphs with bounded gonality

arXiv
2020 | Other
DOI: 10.48550/arxiv.2005.05569
EID:

2-s2.0-85170308352

Part of ISSN: 23318422
Contributors: Bodlaender, H.L.; van Dobben de Bruyn, J.; Gijswijt, D.; Smit, H.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Constructing Tree Decompositions of Graphs with Bounded Gonality

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2020 | Book
DOI: 10.1007/978-3-030-58150-3_31
EID:

2-s2.0-85091109020

Part of ISSN: 16113349 03029743
Contributors: Bodlaender, H.L.; van Dobben de Bruyn, J.; Gijswijt, D.; Smit, H.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Treewidth is a lower bound on graph gonality

Algebraic Combinatorics
2020 | Journal article
DOI: 10.5802/alco.124
EID:

2-s2.0-85099352871

Part of ISSN: 25895486
Contributors: van Dobben de Bruyn, J.; Gijswijt, D.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Computing graph gonality is hard

Discrete Applied Mathematics
2020-12 | Journal article
DOI: 10.1016/j.dam.2020.08.013
Contributors: Dion Gijswijt; Harry Smit; Marieke van der Wegen
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Parallel machine scheduling with a single resource per job

arXiv
2018 | Other
DOI: 10.48550/arxiv.1809.05009
EID:

2-s2.0-85170333111

Part of ISSN: 23318422
Contributors: Janssen, T.; Swennenhuis, C.; Bitar, A.; Bosman, T.; Gijswijt, D.; van Iersel, L.; Dauzère-Pérès, S.; Yugma, C.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

On large subsets of F<sup>n</sup><sub>q</sub> with no three-term arithmetic progression

Annals of Mathematics
2017 | Journal article
DOI: 10.4007/annals.2017.185.1.8
EID:

2-s2.0-85008417758

Part of ISSN: 19398980 0003486X
Contributors: Ellenberg, J.S.; Gijswijt, D.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

On the constant in a transference inequality for the vector-valued Fourier transform

Australian Journal of Mathematical Analysis and Applications
2016 | Journal article
EID:

2-s2.0-84973922821

Part of ISSN: 14495910
Contributors: Gijswijt, D.; Van Neerven, J.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Approximation algorithms for hard capacitated k-facility location problems

European Journal of Operational Research
2015 | Journal article
DOI: 10.1016/j.ejor.2014.10.011
EID:

2-s2.0-84920726372

Part of ISSN: 03772217
Contributors: Aardal, K.; Van Den Berg, P.L.; Gijswijt, D.; Li, S.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

An algorithm for weighted fractional matroid matching

Journal of Combinatorial Theory. Series B
2013 | Journal article
DOI: 10.1016/j.jctb.2013.05.004
EID:

2-s2.0-84879783161

Part of ISSN: 00958956 10960902
Contributors: Gijswijt, D.; Pap, G.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Violating the Shannon capacity of metric graphs with entanglement

Proceedings of the National Academy of Sciences of the United States of America
2013 | Journal article
DOI: 10.1073/pnas.1203857110
EID:

2-s2.0-84888338627

Part of ISSN: 00278424 10916490
Contributors: Briët, J.; Buhrman, H.; Gijswijt, D.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Characterizing partition functions of the vertex model

Journal of Algebra
2012 | Journal article
DOI: 10.1016/j.jalgebra.2011.10.030
EID:

2-s2.0-82255183025

Part of ISSN: 00218693 1090266X
Contributors: Draisma, J.; Gijswijt, D.C.; Lovász, L.; Regts, G.; Schrijver, A.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Invariant semidefinite programs

International Series in Operations Research and Management Science
2012 | Book chapter
DOI: 10.1007/978-1-4614-0769-0_9
EID:

2-s2.0-84955119396

Part of ISSN: 08848289
Contributors: Bachoc, C.; Gijswijt, D.C.; Schrijver, A.; Vallentin, F.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Polyhedra with the Integer Carathéodory Property

Journal of Combinatorial Theory. Series B
2012 | Journal article
DOI: 10.1016/j.jctb.2011.04.004
EID:

2-s2.0-81455141546

Part of ISSN: 00958956 10960902
Contributors: Gijswijt, D.; Regts, G.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Semidefinite code bounds based on quadruple distances

IEEE Transactions on Information Theory
2012 | Journal article
DOI: 10.1109/TIT.2012.2184845
EID:

2-s2.0-84860245290

Part of ISSN: 00189448
Contributors: Gijswijt, D.C.; Mittelmann, H.D.; Schrijver, A.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Clique partitioning of interval graphs with submodular costs on the cliques

RAIRO - Operations Research
2007 | Journal article
DOI: 10.1051/ro:2007024
EID:

2-s2.0-34548388787

Part of ISSN: 28047303 03990559
Contributors: Gijswijt, D.; Jost, V.; Queyranne, M.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

A slow-growing sequence defined by an unusual recurrence

Journal of Integer Sequences
2006 | Journal article
EID:

2-s2.0-33845996169

Part of ISSN: 15307638
Contributors: Van De Bult, F.J.; Gijswijt, D.C.; Linderman, J.P.; Sloane, N.J.A.; Wilks, A.R.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming

Journal of Combinatorial Theory. Series A
2006 | Journal article
DOI: 10.1016/j.jcta.2006.03.010
EID:

2-s2.0-33748413306

Part of ISSN: 00973165 10960899
Contributors: Gijswijt, D.; Schrijver, A.; Tanaka, H.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

A combinatorial identity arising from cobordism theory

Acta Mathematica Universitatis Comenianae
2005 | Journal article
EID:

2-s2.0-31144441578

Part of ISSN: 08629544
Contributors: Gijswijt, D.; Moree, P.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Integer decomposition for polyhedra defined by nearly totally unimodular matrices

SIAM Journal on Discrete Mathematics
2005 | Journal article
DOI: 10.1137/S089548010343569X
EID:

2-s2.0-33747180616

Part of ISSN: 08954801
Contributors: Gijswijt, D.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

On a packet scheduling problem for smart antennas and polyhedra defined by circular-ones matrices

Electronic Notes in Discrete Mathematics
2004 | Journal article
DOI: 10.1016/j.endm.2004.03.035
EID:

2-s2.0-34247134217

Part of ISSN: 15710653 15710653
Contributors: Gijswijt, D.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

On the b-stable set polytope of graphs without bad K<sub>4</sub>

SIAM Journal on Discrete Mathematics
2003 | Journal article
DOI: 10.1137/S0895480102417343
EID:

2-s2.0-0041384024

Part of ISSN: 08954801
Contributors: Gijswijt, D.; Schrijver, A.
Source: Self-asserted source
Dion Gijswijt via Scopus - Elsevier

Peer review (3 reviews for 2 publications/grants)

Review activity for Designs, codes and cryptography. (1)
Review activity for Mathematical programming. (2)
How many people are using ORCID?