Combinatorial Optimization

  • PostadresToon op kaart

    PO Box 513, Department of Mathematics and Computer Science

    5600 MB Eindhoven

    Nederland

  • AdresToon op kaart

    Groene Loper 5, MetaForum

    5612 AP Eindhoven

    Nederland

Filter
Conferentiebijdrage

Zoekresultaten

  • 2024

    Detecting Points in Integer Cones of Polytopes is Double-Exponentially Hard

    Kowalik, Ł., Lassota, A., Majewski, K., Pilipczuk, M. & Sokołowski, M., 2024, 2024 Symposium on Simplicity in Algorithms, SOSA 2024. Parter, M. & Pettie, S. (uitgave). Society for Industrial and Applied Mathematics (SIAM), blz. 279-285 7 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    1 Citaat (Scopus)

  • Parameterized algorithms for block-structured integer programs with large entries

    Cslovjecsek, J., Koutecký, M., Lassota, A., Pilipczuk, M. & Polak, A., 2024, SODA. SIAM Press, blz. 740-751 12 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access
    1 Citaat (Scopus)

  • Stable and Dynamic Minimum Cuts

    de Berg, M., López Martínez, A. & Spieksma, F., 2024, WALCOM: Algorithms and Computation - 18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024, Proceedings. Uehara, R., Yamanaka, K. & Yen, H.-C. (uitgave). Springer, blz. 273-287 15 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14549 LNCS).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Tight Lower Bounds for Block-Structured Integer Programs

    Hunkenschröder, C., Klein, K.-M., Koutecký, M., Lassota, A. & Levin, A., 2024, Integer Programming and Combinatorial Optimization - 25th International Conference, IPCO 2024, Proceedings. Vygen, J. & Byrka, J. (uitgave). Springer, blz. 224-237 14 blz. (Lecture Notes in Computer Science; vol. 14679).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Verifying message-passing neural networks via topology-based bounds tightening

    Hojny, C., Zhang, S., Campos, J. S. & Misener, R., 2024, Proceedings of the 41st International Conference on Machine Learning. PMLR, blz. 18489-18514 (Proceedings of Machine Learning Research; vol. 235).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • 2023

    Finding Diverse Minimum s-t Cuts

    de Berg, M. T., López Martínez, A. & Spieksma, F. C. R., 2023, Proceedings 34th International Symposium on Algorithms and Computation. blz. 24:1-24:17 17 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Handling Symmetries in Mixed-Integer Semidefinite Programs

    Hojny, C. & Pfetsch, M. E., 2023, Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 20th International Conference, CPAIOR 2023, Nice, France, May 29 - June 1, 2023. Cire, A. A. (uitgave). blz. 69-78 10 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13884 LNCS).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    1 Citaat (Scopus)

  • Stabilization of Capacitated Matching Games

    Verberk, L. P. A., Sanità, L. & Gerstbrein, M., 22 mei 2023, Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, Proceedings. Del Pia, A. & Kaibel, V. (uitgave). blz. 157-171 15 blz. (Lecture Notes in Computer Science; vol. 13904).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access

  • Stable Approximation Algorithms for Dominating Set and Independent Set.

    Berg, M. D., Sadhukhan, A. & Spieksma, F. C. R., sep. 2023, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023. Megow, N. & Smith, A. (uitgave). blz. 27:1-27:19 19 blz. 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 275).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    1 Citaat (Scopus)

  • The Role of the Alphabet in Network Coding: An Optimization Approach

    Hojny, C., Kiliç, A. B. & Ravagnani, A., 2023, 2023 IEEE Information Theory Workshop, ITW 2023. Institute of Electrical and Electronics Engineers, blz. 526-531 6 blz. 10161662

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    1 Citaat (Scopus)
  • 2022

    A Simple Method for Convex Optimization in the Oracle Model

    Dadush, D., Hojny, C., Huiberts, S. & Weltge, S., 2022, Integer Programming and Combinatorial Optimization - 23rd International Conference, IPCO 2022, Proceedings: 23rd International Conference, IPCO 2022 Eindhoven, The Netherlands, June 27-29,2022 Proceedings. Aardal, K. & Sanità, L. (uitgave). blz. 154-167 14 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13265 LNCS).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    3 Citaten (Scopus)

  • Extending a conjecture of Graham and Lovász on the distance characteristic polynomial

    Abiad Monge, A., Brimkov, B., Hayat, S., Khramova, T. & Koolen, J. H., 2022, Discrete Mathematics Days 2022. Tabera Alonso, L. (uitgave). Editorial Universidad de Cantabria: Santander, blz. 11-16

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Integer Programming Formulations for Compact Single Round Robin Tournaments

    van Doornmalen, M. J., Spieksma, F. C. R., Hojny, C. & Lambers, R., 2022, Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling - PATAT 2022.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access

  • Isolation Schemes for Problems on Decomposable Graphs.

    Nederlof, J., Pilipczuk, M., Swennenhuis, C. M. F. & Wegrzycki, K., 1 mrt. 2022, 39th International Symposium on Theoretical Aspects of Computer Science, STACS 2022. Berenbrink, P. & Monmege, B. (uitgave). blz. 50:1-50:20 20 blz. 50. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 219).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    2 Citaten (Scopus)

  • Package Delivery Using Drones with Restricted Movement Areas

    Erlebach, T., Luo, K. & Spieksma, F. C. R., 1 dec. 2022, 33rd International Symposium on Algorithms and Computation, ISAAC 2022. Bae, S. W. & Park, H. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 49. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 248).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Package Delivery Using Drones with Restricted Movement Areas.

    Erlebach, T., Luo, K. & Spieksma, F. C. R., 1 dec. 2022, 33rd International Symposium on Algorithms and Computation, ISAAC 2022. Bae, S. W. & Park, H. (uitgave). blz. 49:1-49:16 16 blz. 49. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 248).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Parameterized Problems Complete for Nondeterministic FPT time and Logarithmic Space.

    Bodlaender, H. L., Groenland, C., Nederlof, J. & Swennenhuis, C. M. F., 2022, Proceedings - 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science, FOCS 2021. blz. 193-204 12 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    13 Citaten (Scopus)

  • Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem.

    Berg, M. D., Sadhukhan, A. & Spieksma, F. C. R., 1 jun. 2022, 18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022. Czumaj, A. & Xin, Q. (uitgave). blz. 15:1-15:21 21 blz. 15. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 227).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    1 Citaat (Scopus)
  • 2021

    A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics.

    Nederlof, J., Pawlewicz, J., Swennenhuis, C. M. F. & Wegrzycki, K., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (uitgave). blz. 1682-1701 20 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    6 Citaten (Scopus)

  • A Hybrid Model to Find Schedules for Double Round Robin Tournaments With Side Constraints

    van Doornmalen, M. J., Hojny, C., Lambers, R. & Spieksma, F. C. R., 2021, Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling - PATAT 2021. de Causmaecker, P., Özcan, E. & Vanden Berghe, G. (uitgave). blz. 412-419

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access

  • Computational Aspects of Relaxation Complexity

    Averkov, G., Hojny, C. & Schymura, M., 2021, Integer Programming and Combinatorial Optimization - 22nd International Conference, IPCO 2021, Proceedings. Singh, M. & Williamson, D. P. (uitgave). blz. 368-382 15 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12707 LNCS).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    1 Citaat (Scopus)

  • Improved approximations for min sum vertex cover and generalized min sum set cover

    Bansal, N., Batra, J., Farhadi, M. & Tetali, P., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (uitgave). Association for Computing Machinery, Inc, blz. 986-1005 20 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    10 Citaten (Scopus)

  • Improving Schroeppel and Shamir's algorithm for subset sum via orthogonal vectors

    Nederlof, J. & Wegrzycki, K., 15 jun. 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (uitgave). blz. 1670-1683 14 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    9 Citaten (Scopus)

  • K-forrelation optimally separates Quantum and classical query complexity

    Bansal, N. & Sinha, M., 15 jun. 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (uitgave). Association for Computing Machinery, Inc, blz. 1303-1316 14 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access
    16 Citaten (Scopus)

  • Minimum scan cover and variants - Theory and experiments

    Buchin, K., Fekete, S. P., Hill, A., Kleist, L., Kostitsyna, I., Krupke, D., Lambers, R. & Struijs, M., 1 jun. 2021, 19th International Symposium on Experimental Algorithms, SEA 2021. Coudert, D. & Natale, E. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 190).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Non-uniform geometric set cover and scheduling on multiple machines

    Bansal, N. & Batra, J., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (uitgave). Association for Computing Machinery, Inc, blz. 3011-3021 11 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    1 Citaat (Scopus)

  • Online Bin Packing with Overload Cost

    Luo, K. & Spieksma, F. C. R., 2021, Algorithms and Discrete Applied Mathematics - 7th International Conference, CALDAM 2021, Proceedings. Mudgal, A. & Subramanian, C. R. (uitgave). Springer, blz. 3-15 13 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12601 LNCS).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    2 Citaten (Scopus)

  • Online discrepancy minimization for stochastic arrivals

    Bansal, N., Jiang, H., Meka, R., Singla, S. & Sinha, M., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (uitgave). Association for Computing Machinery, Inc, blz. 2842-2861 20 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    11 Citaten (Scopus)

  • On the Parameterized Complexity of the Connected Flow and Many Visits TSP Problem.

    Mannens, I., Nederlof, J., Swennenhuis, C. M. F. & Szilágyi, K., 2021, Graph-Theoretic Concepts in Computer Science - 47th International Workshop, WG 2021, Revised Selected Papers. Kowalik, L., Pilipczuk, M. & Rzazewski, P. (uitgave). blz. 52-79 28 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12911 LNCS).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    2 Citaten (Scopus)

  • Parameterized Complexities of Dominating and Independent Set Reconfiguration.

    Bodlaender, H. L., Groenland, C. & Swennenhuis, C. M. F., 1 nov. 2021, 16th International Symposium on Parameterized and Exact Computation, IPEC 2021. Golovach, P. A. & Zehavi, M. (uitgave). blz. 9:1-9:16 16 blz. 9. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 214).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    12 Citaten (Scopus)

  • The Traveling Social Golfer Problem: The Case of the Volleyball Nations League

    Lambers, R., Rothuizen, L. & Spieksma, F. C. R., 2021, Integration of Constraint Programming, Artificial Intelligence, and Operations Research - 18th International Conference, CPAIOR 2021, Proceedings. Stuckey, P. J. (uitgave). Springer, blz. 149-162 14 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12735 LNCS).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    3 Citaten (Scopus)

  • To Close Is Easier Than To Open: Dual Parameterization To k-Median.

    Byrka, J., Dudycz, S., Manurangsi, P., Marcinkowski, J. & Wlodarczyk, M., 2021, Approximation and Online Algorithms - 18th International Workshop, WAOA 2020, Revised Selected Papers. Kaklamanis, C. & Levin, A. (uitgave). Springer, blz. 113-126 14 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12806 LNCS).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • 2020

    Approximation Algorithms for Car-Sharing Problems

    Luo, K. & Spieksma, F. C. R., 2020, Computing and Combinatorics - 26th International Conference, COCOON 2020, Proceedings. Kim, D., Uma, R. N., Cai, Z. & Lee, D. H. (uitgave). Springer, blz. 262-273 12 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12273 LNCS).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    5 Citaten (Scopus)

  • Detecting feedback vertex sets of size K in O*(2.7k) time

    Li, J. & Nederlof, J., 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (uitgave). Association for Computing Machinery, Inc, blz. 971-989 19 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space

    Nederlof, J., Pilipczuk, M., Swennenhuis, C. M. F. & Wegrzycki, K., 2020, Graph-Theoretic Concepts in Computer Science: 46th International Workshop, WG 2020, Leeds, UK, June 24–26, 2020, Revised Selected Papers. Adler, I. & Müller, H. (uitgave). Springer, blz. 27-39 13 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12301 LNCS).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    13 Citaten (Scopus)

  • On the Fine-Grained Parameterized Complexity of Partial Scheduling to Minimize the Makespan.

    Nederlof, J. & Swennenhuis, C. M. F., dec. 2020, 15th International Symposium on Parameterized and Exact Computation (IPEC 2020). Cao, Y. & Pilipczuk, M. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 25:1-25:17 25. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 180).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • 2019

    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. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 16 blz. 73. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 144).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access
    Bestand
    12 Citaten (Scopus)
    39 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. (uitgave). 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/Congresprocedure › Conferentiebijdrage › Academic › peer review

    12 Citaten (Scopus)

  • 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. (uitgave). New York: Association for Computing Machinery, Inc, blz. 1015-1034 20 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access
    4 Citaten (Scopus)

  • 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. (uitgave). New York: Association for Computing Machinery, Inc, blz. 1125-1135 11 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    15 Citaten (Scopus)

  • 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. (uitgave). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 18 blz. 26. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 144).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access
    Bestand
    6 Citaten (Scopus)
    116 Downloads (Pure)

  • On the discrepancy of random low degree set systems

    Bansal, N. & Meka, R., 2019, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. Chan, T. M. (uitgave). New York: Association for Computing Machinery, Inc, blz. 2557-2564 8 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access
    7 Citaten (Scopus)

  • Revenue maximization in an optical router node using multiple wavelengths

    Abidini, M. A., Boxma, O., Hurkens, C., Koonen, T. & Resing, J., 12 mrt. 2019, Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019. Association for Computing Machinery, Inc, blz. 47-53 7 blz. (ACM International Conference Proceeding Series).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • 2018

    A tight lower bound for counting Hamiltonian cycles via matrix rank

    Curticapean, R., Lindzey, N. & Nederlof, J., 2018, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Czumaj, A. (uitgave). New York: Association for Computing Machinery, Inc, blz. 1080-1099 20 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access
    20 Citaten (Scopus)

  • Competitive algorithms for generalized k-server in uniform metrics

    Bansal, N., Elias, M., Koumoutsos, G. & Nederlof, J., 2018, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Czumaj, A. (uitgave). Society for Industrial and Applied Mathematics (SIAM), blz. 992-1001 10 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access
    Bestand
    10 Citaten (Scopus)
    117 Downloads (Pure)

  • Computing the chromatic number using graph decompositions via matrix rank

    Jansen, B. M. P. & Nederlof, J., 1 aug. 2018, 26th European Symposium on Algorithms, ESA 2018. Bast, H., Herman, G. & Azar, Y. (uitgave). Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 15 blz. 47. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 112).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

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

  • More consequences of falsifying SETH and the orthogonal vectors conjecture

    Abboud, A., Dell, H., Bringmann, K. & Nederlof, J., 20 jun. 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Henzinger, M., Kempe, D. & Diakonikolas, I. (uitgave). New York: Association for Computing Machinery, Inc, blz. 253-266 14 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    23 Citaten (Scopus)

  • Nested convex bodies are chaseable

    Bansal, N., Bohm, M., Elias, M., Koumoutsos, G. & Umboh, S. W., 2018, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Czumaj, A. (uitgave). s.l.: Society for Industrial and Applied Mathematics (SIAM), blz. 1253-1260 8 blz.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access
    Bestand
    23 Citaten (Scopus)
    153 Downloads (Pure)

  • On Directed Feedback Vertex Set Parameterized by Treewidth.

    Bonamy, M., Kowalik, Ł., Nederlof, J., Pilipczuk, M., Socała, A. & Wrochna, M., 2018, Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, Proceedings. Brandstädt, A., Köhler, E. & Meer, K. (uitgave). Springer, blz. 65-78 14 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11159 LNCS).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    14 Citaten (Scopus)

  • Packing sporadic real-time tasks on identical multiprocessor systems

    Chen, J. J., Bansal, N., Chakraborty, S. & Von Der Brüggen, G., 1 dec. 2018, 29th International Symposium on Algorithms and Computation, ISAAC 2018. Hsu, W.-L., Lee, D.-T. & Liao, C.-S. (uitgave). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 14 blz. 71. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 123).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access
    Bestand
    41 Downloads (Pure)