• Postbus 513, MF

    5600MB Eindhoven

    Netherlands

Research Output

Filter
Article
2020

Column generation based heuristic for learning classification trees

Firat, M., Crognier, G., Gabor, A. F., Hurkens, C. A. J. & Zhang, Y., Apr 2020, In : Computers & Operations Research. 116, 11 p., 104866.

Research output: Contribution to journalArticleAcademicpeer-review

50 Downloads (Pure)

Eaglesong: an ARX hash with fast diffusion

Ashur, T. & Szepieniec, A., 10 Mar 2020, In : Proceedings of the Romanian Academy, Series A. 21, 1, p. 69-76 8 p., 9.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access

Eigenvalues, Smith normal form and determinantal ideals

Abiad Monge, A., Alfaro, C., Heysse, K. & Vargas, M. C., 2020, (Submitted) In : Applied Mathematics and Computation.

Research output: Contribution to journalArticleAcademicpeer-review

Mixed-Integer Programming Techniques for the Connected Max-k-Cut Problem

Hojny, C., Joormann, I., Lüthen, H. & Schmidt, M., 30 Apr 2020, In : Mathematical Programming Computation.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access

Neumaier graphs with few eigenvalues

Abiad Monge, A., De Bruyn, B., D'haeseleer, J. & Koolen, J. H., 2020, (Submitted) In : Designs, Codes and Cryptography.

Research output: Contribution to journalArticleAcademicpeer-review

Non-monochromatic and conflict-free colorings on tree spaces and planar network spaces

Aronov, B., de Berg, M., Markovic, A. & Woeginger, G., 1 May 2020, In : Algorithmica. 82, 5, p. 1081-1100 20 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
8 Downloads (Pure)

On K3 double planes covering Enriques surfaces

Peters, C. & Sterk, H., 1 Apr 2020, In : Mathematische Annalen. 376, 3-4, p. 1599-1628 30 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
13 Downloads (Pure)

On the complexity of solving a decision problem with flow-depending costs: The case of the IJsselmeer dikes

Abiad, A., Gribling, S., Lahaye, D., Mnich, M., Regts, G., Vena, L., Verweij, G. & Zwaneveld, P., Aug 2020, In : Discrete Optimization. 37, 27 p., 100565.

Research output: Contribution to journalArticleAcademicpeer-review

On the status sequences of trees

Abiad Monge, A., Brimkov, B. & Grigoriev, A., 2020, (Submitted) In : Discrete Mathematics and Theoretical Computer Science.

Research output: Contribution to journalArticleAcademicpeer-review

Packing, partitioning, and covering symresacks

Hojny, C., 15 Sep 2020, In : Discrete Applied Mathematics. 283, p. 689-717 29 p.

Research output: Contribution to journalArticleAcademicpeer-review

Printed Circuit Boards Isomorphism: an Experimental Study

Abiad Monge, A., Grigoriev, A. & Niemzok, S., 2020, (Submitted) In : Computers & Industrial Engineering.

Research output: Contribution to journalArticleAcademicpeer-review

Revenue maximization in optical router nodes

Abidini, M. A., Boxma, O., Hurkens, C., Koonen, T. & Resing, J., 1 Jul 2020, In : Performance Evaluation. 140-141, 15 p., 102108.

Research output: Contribution to journalArticleAcademicpeer-review

Revisiting the wrong-key-randomization hypothesis

Ashur, T., Beyne, T. & Rijmen, V., 1 Apr 2020, In : Journal of Cryptology. 33, 2, p. 567-594 28 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access

Spectral upper bound on the quantum k-independence number of a graph

Abiad Monge, A., Elphick, C. & Wocjan, P., 2020, (Submitted) In : European Journal of Combinatorics.

Research output: Contribution to journalArticleAcademicpeer-review

The dimension of an amoeba

Draisma, J., Rau, J. & Yuen, C. H., 1 Feb 2020, In : Bulletin of the London Mathematical Society. 52, 1, p. 16-23 8 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
9 Downloads (Pure)

The multi-league sports scheduling problem, or how to schedule thousands of matches

Davari, M., Goossens, D., Beliën, J., Lambers, R. & Spieksma, F. C. R., Mar 2020, In : Operations Research Letters. 48, 2, p. 180-187 8 p.

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)

The transportation problem with conflicts

Ficker, A. M. C., Spieksma, F. C. R. & Woeginger, G. J., 2020, In : Annals of Operations Research.

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)

Using feedback to mitigate coordination and threshold problems in iterative combinatorial auctions

Vangerven, B., Goossens, D. R. & Spieksma, F. C. R., 31 Mar 2020, In : Business & Information Systems Engineering.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
2019

An algorithm for komlós conjecture matching Banaszczyk's bound

Bansal, N., Dadush, D. & Garg, S., 30 Apr 2019, In : SIAM Journal on Computing. 48, 2, p. 534-553 20 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
4 Citations (Scopus)
27 Downloads (Pure)

A new class of irreducible pentanomials for polynomial-based multipliers in binary fields

Banegas, G., Custódio, R. & Panario, D., 1 Nov 2019, In : Journal of Cryptographic Engineering. 9, 4, p. 359–373 15 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
1 Citation (Scopus)
13 Downloads (Pure)

Asymptotics of symmetry in matroids

Pendavingh, R. & van der Pol, J., 1 Mar 2019, In : Journal of Combinatorial Theory, Series B. 135, p. 349-365 17 p.

Research output: Contribution to journalArticleAcademicpeer-review

1 Downloads (Pure)

Building Kidney Exchange Programmes in Europe: an overview of exchange practice and activities

Biro, P., Haase-Kromwijk, B., Andersson, T., Ásgeirsson, E., Baltesová, T., Boletis, I., Bolotinha, C., Bond, G., Böhmig, G., Burnapp, L., Cechlárová, K., Di Caccio, P., Fronek, J., Hadaya, K., Hemke, A., Jacquelinet, C., Johnson, R., Kieszek, R., Kuypers, D., Leisman, R. & 10 others, Macher, M-A., Manlove, D., Menoudakou, G., Salonen, M., Smeulders, B. M. L., Sparacino, V., Spieksma, F. C. R., de la Oliva Valentín Muñoz, M., Wilson, N. & van de Klundert, J., 1 Jul 2019, In : Transplantation. 103, 7, p. 1514-1522 9 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
8 Citations (Scopus)
31 Downloads (Pure)

Cameron-Liebler sets of k-spaces in PG(n,q)

Blokhuis, A., De Boeck, M. & D'haeseleer, J., 15 Aug 2019, In : Designs, Codes and Cryptography. 87, 8, p. 1839–1856 18 p.

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
1 Downloads (Pure)

Classical and quantum convolutional codes derived from algebraic geometry codes

Fernandes Pereira, F., Gadioli La Guardia, G. & de Assis, F. M., Jan 2019, In : IEEE Transactions on Communications. 67, 1, p. 73-82 10 p., 8490857.

Research output: Contribution to journalArticleAcademicpeer-review

Computing the chromatic number using graph decompositions via matrix rank

Jansen, B. M. P. & Nederlof, J., 26 Nov 2019, In : Theoretical Computer Science. 795, p. 520-539 20 p.

Research output: Contribution to journalArticleAcademicpeer-review

Entanglement-assisted quantum codes from algebraic geometry codes

Fernandes Pereira, F., Pellikaan, R., Gadioli La Guardia, G. & de Assis, F. M., 2019, In : arXiv. 21 p., 1907.06357v1.

Research output: Contribution to journalArticleAcademic

Open Access
File
7 Downloads (Pure)

Fully-dynamic and kinetic conflict-free coloring of intervals with respect to points

de Berg, M. T., Leijsen, T., Markovic, A., van Renssen, A., Roeloffzen, M. & Woeginger, G. J., 1 Mar 2019, In : International Journal of Computational Geometry and Applications. 29, 1, p. 49-72 24 p.

Research output: Contribution to journalArticleAcademicpeer-review

Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms

Bonnet, É., Brettell, N., Kwon, O. & Marx, D., 1 Oct 2019, In : Algorithmica. 81, 10, p. 3890-3935 46 p.

Research output: Contribution to journalArticleAcademicpeer-review

Hamiltonicity below Dirac's condition

Jansen, B. M. P., Kozma, L. & Nederlof, J., 2019, In : arXiv. 14 p., 1902.01745v1.

Research output: Contribution to journalArticleAcademic

Open Access
File
13 Downloads (Pure)

Inherited conics in Hall planes

Blokhuis, A., Kovács, I., Nagy, G. P. & Szőnyi, T., 1 Apr 2019, In : Discrete Mathematics. 342, 4, p. 1098-1107 10 p.

Research output: Contribution to journalArticleAcademicpeer-review

2 Downloads (Pure)

Modelling and optimisation in European Kidney Exchange Programmes

Biró, P., van de Klundert, J., Manlove, D., Pettersson, W., Andersson, T., Burnapp, L., Chromy, P., Delgado, P., Dworczak, P., Haase, B., Hemke, A., Johnson, R., Klimentova, X., Kuypers, D., Nanni Costa, A., Smeulders, B., Spieksma, F. C. R., Valentín, M. O. & Viana, A., 7 Sep 2019, In : European Journal of Operational Research.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
1 Citation (Scopus)

New tools and connections for exponential-time approximation

Bansal, N., Chalermsook, P., Laekhanukit, B., Nanongkai, D. & Nederlof, J., 1 Oct 2019, In : Algorithmica. 81, 10, p. 3993-4009 17 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
1 Citation (Scopus)
14 Downloads (Pure)

No-wait scheduling for locks

Passchyn, W., Briskorn, D. & Spieksma, F. C. R., 2019, In : INFORMS Journal on Computing. 31, 3, p. 413-428 16 p.

Research output: Contribution to journalArticleAcademicpeer-review

On a generalization of spikes

Brettell, N., Campbell, R., Chun, D., Grace, K. & Whittle, G., 1 Jan 2019, In : SIAM Journal on Discrete Mathematics. 33, 1, p. 358-372 15 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
1 Citation (Scopus)
21 Downloads (Pure)

On a motivic interpretation of primitive, variable and fixed cohomology

Peters, C., 1 Feb 2019, In : Mathematische Nachrichten. 292, 2, p. 402-408 7 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
1 Citation (Scopus)
57 Downloads (Pure)

On complete intersections in varieties with finite-dimensional motive

Laterveer, R., Nagel, J. & Peters, C. A. M., 1 Mar 2019, In : The Quarterly Journal of Mathematics. 70, 1, p. 71-104 34 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
59 Downloads (Pure)

Online interval scheduling on two related machines: the power of lookahead

Pinson, N. & Spieksma, F. C. R., 15 Jul 2019, In : Journal of Combinatorial Optimization. 38, 1, p. 224-253 30 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
23 Downloads (Pure)

Perfect matroids over hyperfields

Bowler, N. & Pendavingh, R. A., 9 Aug 2019, In : arXiv.org,e-Print Archive, Mathematics. 16 p., 1908.03420vl.

Research output: Contribution to journalArticleAcademic

Open Access
File
10 Downloads (Pure)

Polynomials and tensors of bounded strength

Bik, A., Draisma, J. & Eggermont, R. H., 1 Nov 2019, In : Communications in Contemporary Mathematics. 21, 7, 19 p., 1850062.

Research output: Contribution to journalArticleAcademicpeer-review

Relative blocking sets of unions of Baer subplanes

Blokhuis, A., Storme, L. & Szőnyi, T., 15 Apr 2019, In : Designs, Codes and Cryptography. 87, 4, p. 865-877 13 p.

Research output: Contribution to journalArticleAcademicpeer-review

Scheduling a non-professional indoor football league: a tabu search based approach

Van Bulck, D., Goossens, D. R. & Spieksma, F. C. R., 15 Apr 2019, In : Annals of Operations Research. 275, 2, p. 715-730 16 p.

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)

Scheduling parallel batching machines in a sequence

Passchyn, W. & Spieksma, F. C. R., 15 Jun 2019, In : Journal of Scheduling. 22, 3, p. 335-357 23 p.

Research output: Contribution to journalArticleAcademicpeer-review

Scheduling two agents on a single machine: A parameterized analysis of NP-hard problems

Hermelin, D., Kubitza, J. M., Shabtay, D., Talmon, N. & Woeginger, G. J., 1 Mar 2019, In : Omega : The International Journal of Management Science. 83, p. 275-286 12 p.

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)
1 Downloads (Pure)

Secure simultaneous bit extraction from Koblitz curves

Fan, X., Gong, G., Schoenmakers, B., Sica, F. & Sidorenko, A., 15 Jan 2019, In : Designs, Codes and Cryptography. 87, 1, p. 1-13 13 p.

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)

Stillman’s conjecture via generic initial ideals

Draisma, J., Lasoń, M. & Leykin, A., 3 Jun 2019, In : Communications in Algebra. 47, 6, p. 2384-2395 12 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
3 Citations (Scopus)
27 Downloads (Pure)

The (H, k)-server problem on bounded depth trees

Bansal, N., Eliáš, M., Jeż, Ł. & Koumoutsos, G., 1 Feb 2019, In : ACM Transactions on Algorithms. 15, 2, 26 p., 28.

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)

The complexity of Dominating set in geometric intersection graphs

de Berg, M., Kisfaludi-Bak, S. & Woeginger, G., 17 May 2019, In : Theoretical Computer Science. 769, p. 18-31 14 p.

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)

The sport teams grouping problem

Toffolo, T. A. M., Christiaens, J., Spieksma, F. C. R. & Vanden Berghe, G., 1 Apr 2019, In : Annals of Operations Research. 275, 1, p. 223-243 21 p.

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)

Topological noetherianity of polynomial functors

Draisma, J., 18 Apr 2019, In : Journal of the American Mathematical Society. 32, 3, p. 691-707 17 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
6 Citations (Scopus)
17 Downloads (Pure)
2018

A branch-and-price algorithm for parallel machine scheduling using ZDDs and generic branching

Kowalczyk, D. & Leus, R., Sep 2018, In : INFORMS Journal on Computing. 30, 4, p. 768-782 15 p.

Research output: Contribution to journalArticleAcademicpeer-review

6 Citations (Scopus)