Discrete Mathematics W&I

  • Postbus 513, MF

    5600MB Eindhoven

    Nederland

Onderzoeksoutput

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

Practical combinatorial optimization

Spieksma, F. C. R., 21 feb 2020, Eindhoven: Technische Universiteit Eindhoven. 28 blz.

Onderzoeksoutput: Boek/rapportInaugurale redeProfessioneel

Open Access
Bestand
9 Downloads (Pure)

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 SCIP Optimization Suite 7.0

Gamrath, G., Anderson, D., Bestuzheva, K., Chen, W-K., Eifler, L., Gasse, M., Gemander, P., Gleixner, A., Gottwald, L., Halbig, K., Hendel, G., Hojny, C., Koch, T., Le Bodic, P., Maher, S. J., Matter, F., Miltenberger, M., Mühmer, E., Müller, B., Pfetsch, M. E. & 8 anderen, Schlösser, F., Serrano, F., Shinano, Y., Tawfik, C., Vigerske, S., Wegscheider, F., Weninger, D. & Witzig, J., 2020, Berlin: Zuse Institut Berlin. 46 blz. (ZIB-Report; vol. 20-10)

Onderzoeksoutput: Boek/rapportRapportAcademic

Open Access

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)

Application of complementary dual AG codes to entanglement-assisted quantum codes

Pereira, F. R. F., Pellikaan, R., La Guardia, G. G. & De Assis, F. M., 1 jul 2019, 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Piscataway: Institute of Electrical and Electronics Engineers, blz. 2559-2563 5 blz. 8849685

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

A reaction attack against cryptosystems based on LRPC codes

Samardjiska, S., Santini, P., Persichetti, E. & Banegas, G., 2019, Progress in Cryptology – LATINCRYPT 2019 - 6th International Conference on Cryptology and Information Security in Latin America, Proceedings. Schwabe, P. & Thériault, N. (redactie). Cham: Springer, blz. 197-216 20 blz. (Lecture Notes in Computer Science; vol. 11774).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

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)

Attacking post-quantum cryptography

Groot Bruinderink, L., 17 dec 2019, Eindhoven: Technische Universiteit Eindhoven. 185 blz.

Onderzoeksoutput: ScriptieDissertatie 1 (Onderzoek TU/e / Promotie TU/e)

Open Access
Bestand
58 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

DAGS: reloaded revisiting dyadic key encapsulation

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., Ndiaye, O., Nguyen, D. T., Persichetti, E. & Ricardini, J. E., 2019, Code-Based Cryptography - 7th International Workshop, CBC 2019, Revised Selected Papers. Baldi, M., Santini, P. & Persichetti, E. (redactie). Cham: Springer, blz. 69-85 17 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11666 LNCS).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Decisional second-preimage resistance: when does SPR imply PRE?

Bernstein, D. J. & Hülsing, A. T., 2019, 36 blz.

Onderzoeksoutput: Andere bijdrageOverige bijdrageAcademic

Decisional second-preimage resistance: when does SPR imply PRE?

Bernstein, D. J. & Hülsing, A., 22 nov 2019, Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Galbraith, S. D. & Moriai, S. (redactie). Berlin: Springer, blz. 33-62 30 blz. (Lecture notes in computer science; vol. 11923).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Don't forget your roots: Constant-time root finding over F 2 m

Martins, D., Banegas, G. & Custódio, R., 2019, Progress in Cryptology – LATINCRYPT 2019 - 6th International Conference on Cryptology and Information Security in Latin America, Proceedings. Schwabe, P. & Thériault, N. (redactie). Cham: Springer, blz. 109-129 21 blz. (Lecture Notes in Computer Science; vol. 11774).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Dynamic range and frequency assignment problems

Markovic, A., 5 feb 2019, Eindhoven: Technische Universiteit Eindhoven. 150 blz.

Onderzoeksoutput: ScriptieDissertatie 1 (Onderzoek TU/e / Promotie TU/e)

Open Access
Bestand
95 Downloads (Pure)

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)

Entanglement-assisted quantum codes from algebraic geometry codes

Fernandes Pereira, F., Pellikaan, R., Gadioli La Guardia, G. & de Assis, F. M., 2019, Proceedings of the WCC 2019: The Eleventh International Workshop on Coding and Cryptography. 10 blz.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Equal-subset-sum faster than the meet-in-the-middle

Mucha, M., Nederlof, J., Pawlewicz, J. & Węgrzycki, K., sep 2019, 27th Annual European Symposium on Algorithms, ESA 2019. Bender, M. A., Svensson, O. & Herman, G. (redactie). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 16 blz. 73. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 144).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Open Access
Bestand
4 Downloads (Pure)

Evolutionary techniques in lattice sieving algorithms

Laarhoven, T., 1 jan 2019, IJCCI 2019 - Proceedings of the 11th International Joint Conference on Computational Intelligence. Merelo, J. J., Garibaldi, J., Linares-Barranco, A., Madani, K., Warwick, K. & Warwick, K. (redactie). Setúbal: SCITEPRESS-Science and Technology Publications, Lda., blz. 31-39 9 blz.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Open Access
Bestand
18 Downloads (Pure)

Faster SeaSign signatures through improved rejection sampling

Decru, T., Panny, L. & Vercauteren, F., 14 jul 2019, Post-Quantum Cryptography - 10th International Conference, PQCrypto 2019, Revised Selected Papers. Ding, J. & Steinwandt, R. (redactie). Cham: Springer, blz. 271-285 15 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11505 LNCS).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

3 Citaten (Scopus)

Fast secure comparison for medium-sized integers and its application in binarized neural networks

Abspoel, M., Bouman, N. J., Schoenmakers, B. & de Vreede, N., 1 jan 2019, Topics in Cryptology – CT-RSA 2019 - The Cryptographers’ Track at the RSA Conference 2019, Proceedings. Matsui, M. (redactie). Cham: Springer, blz. 453-472 20 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11405 LNCS).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Citaat (Scopus)

Finding closest lattice vectors using approximate voronoi cells

Doulgerakis, E., Laarhoven, T. & de Weger, B., 1 jan 2019, Post-Quantum Cryptography - 10th International Conference, PQCrypto 2019, Revised Selected Papers. Ding, J. & Steinwandt, R. (redactie). Cham: Springer, blz. 3-22 20 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11505 LNCS).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

2 Citaten (Scopus)

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)

Hamiltonicity below Dirac’s condition

Jansen, B. M. P., Kozma, L. & Nederlof, J., 12 sep 2019, Graph-Theoretic Concepts in Computer Science - 45th International Workshop, WG 2019, Revised Papers. Sau, I. & Thilikos, D. M. (redactie). Cham: Springer, blz. 27-39 13 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11789 LNCS).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

High-tech low-volume production planning

de Kruijff, J. T., 5 jul 2019, Eindhoven: Technische Universiteit Eindhoven. 134 blz.

Onderzoeksoutput: ScriptieDissertatie 1 (Onderzoek TU/e / Promotie TU/e)

Open Access
Bestand
148 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

Nearest neighbor decoding for Tardos fingerprinting codes

Laarhoven, T. M. M., 2 jul 2019, IH and MMSec 2019 - Proceedings of the ACM Workshop on Information Hiding and Multimedia Security. New York: Association for Computing Machinery, Inc, blz. 182-187 6 blz.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Nearly ETH-tight algorithms for planar Steiner Tree with terminals on few faces

Kisfaludi-Bak, S., Nederlof, J. & van Leeuwen, E. J., 2019, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. Chan, T. M. (redactie). New York: Association for Computing Machinery, Inc, blz. 1015-1034 20 blz.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Open Access
2 Citaten (Scopus)

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 iterated and randomized rounding

Bansal, N., 23 jun 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (redactie). New York: Association for Computing Machinery, Inc, blz. 1125-1135 11 blz.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer 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)

On geometric set cover for orthants

Bringmann, K., Kisfaludi-Bak, S., Pilipczuk, M. & van Leeuwen, E. J., 1 sep 2019, 27th Annual European Symposium on Algorithms, ESA 2019. Bender, M. A., Svensson, O. & Herman, G. (redactie). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 18 blz. 26. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 144).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Open Access
Bestand
5 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)