Discrete Mathematics W&I

  • Postbus 513, MF

    5600MB Eindhoven

    Nederland

Onderzoeksoutput

Filter
Tijdschriftartikel
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 blz., 104866.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

48 Downloads (Pure)

On K3 double planes covering Enriques surfaces

Peters, C. & Sterk, H., 2020, In : Mathematische Annalen. 30 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access

Packing, partitioning, and covering symresacks

Hojny, C., 1 jan 2020, (Geaccepteerd/In druk) In : Discrete Applied Mathematics.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Revisiting the wrong-key-randomization hypothesis

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access

The dimension of an amoeba

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
3 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., mrt 2020, In : Operations Research Letters. 48, 2, blz. 180-187 8 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

The transportation problem with conflicts

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

2 Citaten (Scopus)

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

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer 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, blz. 534-553 20 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
3 Citaten (Scopus)
20 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, blz. 359–373 15 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
1 Citaat (Scopus)
8 Downloads (Pure)

Asymptotics of symmetry in matroids

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer 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 anderen, 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, blz. 1514-1522 9 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
4 Citaten (Scopus)
25 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, blz. 1839–1856 18 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (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, blz. 73-82 10 blz., 8490857.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer 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, blz. 520-539 20 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer 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 blz., 1907.06357v1.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
4 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 mrt 2019, In : International Journal of Computational Geometry and Applications. 29, 1, blz. 49-72 24 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer 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 okt 2019, In : Algorithmica. 81, 10, blz. 3890-3935 46 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Hamiltonicity below Dirac's condition

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
7 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, blz. 1098-1107 10 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer 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.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access

New tools and connections for exponential-time approximation

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
8 Downloads (Pure)

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

Aronov, B., de Berg, M., Markovic, A. & Woeginger, G., 31 okt 2019, In : Algorithmica. 82, 5, blz. 1081-1100 20 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand

No-wait scheduling for locks

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer 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, blz. 358-372 15 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
1 Citaat (Scopus)
13 Downloads (Pure)

On a motivic interpretation of primitive, variable and fixed cohomology

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
1 Citaat (Scopus)
50 Downloads (Pure)

On complete intersections in varieties with finite-dimensional motive

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
49 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, blz. 224-253 30 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
18 Downloads (Pure)

Perfect matroids over hyperfields

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
6 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 blz., 1850062.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer 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, blz. 865-877 13 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer 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, blz. 715-730 16 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (Scopus)

Scheduling parallel batching machines in a sequence

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer 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 mrt 2019, In : Omega : The International Journal of Management Science. 83, blz. 275-286 12 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (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, blz. 1-13 13 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Stillman’s conjecture via generic initial ideals

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
1 Citaat (Scopus)
20 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 blz., 28.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

The complexity of Dominating set in geometric intersection graphs

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (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, blz. 223-243 21 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

2 Citaten (Scopus)

Topological noetherianity of polynomial functors

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
3 Citaten (Scopus)
11 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, blz. 768-782 15 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

5 Citaten (Scopus)

Achievable performance of blind policies in heavy traffic

Bansal, N., Kamphorst, B. & Zwart, B., 1 aug 2018, In : Mathematics of Operations Research. 43, 3, blz. 949-964 16 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (Scopus)

A geometric characterization of the classical Lie algebras

Cuypers, H. & Fleischmann, Y., 15 mei 2018, In : Journal of Algebra. 502, blz. 1-23 23 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Downloads (Pure)

Algebraic matroids and Frobenius flocks

Bollen, G. P., Draisma, J. & Pendavingh, R., 7 jan 2018, In : Advances in Mathematics. 323, blz. 688-719 32 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
2 Citaten (Scopus)
50 Downloads (Pure)

A motivic study of generalized Burniat surfaces

Peters, C., 1 okt 2018, In : Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg. 88, 2, blz. 377-387 11 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
54 Downloads (Pure)

A note on ED degrees of group-stable subvarieties in polar representations

Bik, A. & Draisma, J., 1 okt 2018, In : Israel Journal of Mathematics. 228, 1, blz. 353-377 25 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
3 Downloads (Pure)

Best rank-k approximations for tensors: generalizing Eckart–Young

Draisma, J., Ottaviani, G. & Tocino, A., 1 jun 2018, In : Research in the Mathematical Sciences. 5, 2, 13 blz., 27.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
1 Citaat (Scopus)
52 Downloads (Pure)

Complex conference matrices and equi-isoclinic planes in Euclidean spaces

Blokhuis, A., Brehm, U. & Et-Taoui, B., 1 sep 2018, In : Beiträge zur Algebra und Geometrie = Contributions to Algebra and Geometry. 59, 3, blz. 491-500 10 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (Scopus)

Computing the chromatic number using graph decompositions via matrix rank

Jansen, B. M. P. & Nederlof, J., 2018, In : arXiv. 29 blz., 1806.10501v1.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
5 Downloads (Pure)

DAGS: Key encapsulation using dyadic GS codes

Banegas, G., Barreto, P. S. L. M., Boidje, B. O., Cayrel, P. L., Dione, G. N., Gaj, K., Gueye, C. T., Haeussler, R., Klamti, J. B., N'Diaye, O., Nguyen, D. T., Persichetti, E. & Ricardini, J. E., 1 dec 2018, In : Journal of Mathematical Cryptology. 12, 4, blz. 221-239 19 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
9 Citaten (Scopus)
2 Downloads (Pure)