Combinatorial Optimization

Research output

Content available in repository 1978 1997 2003 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2021 2022 2023 2024 2025

• 500 Article
• 250 Conference contribution
• 145 Report
• 28 Phd Thesis 1 (Research TU/e / Graduation TU/e)
• 60 More
  • 16 Chapter
  • 8 Book editing
  • 8 Editorial
  • 7 Preprint
  • 4 Foreword/editorial
  • 3 Phd Thesis 2 (Research NOT TU/e / Graduation TU/e)
  • 3 EngD Thesis
  • 2 Paper
  • 1 Book
  • 1 Inaugural/farewell speech
  • 1 Abstract
  • 1 Book review
  • 1 Comment/Letter to the editor
  • 1 Review article
  • 1 Other contribution
  • 1 Phd Thesis 4 Research NOT TU/e / Graduation NOT TU/e)
  • 1 Working paper

Content available in repository

Content available in repository

Search results

• 2025

  A discrete event simulator for policy evaluation in deceased-donor liver allocation in Eurotransplant

  de Ferrante, H. C. (Corresponding author), de Rosner-van Rosmalen, M., Smeulders, B. M. L., Spieksma, F. C. R. & Vogelaar, S., 1 Dec 2025, In: Operations Research, Data Analytics and Logistics. 45, 14 p., 200476.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • End-Users 100%
  • Illustrates 100%
  • Grafts 100%
  • Modular Design 100%
  • Policymakers 100%
  3 Downloads (Pure)

• A note on the core of 2-matching games

  Sanità, L. & Verberk, L. (Corresponding author), Jul 2025, In: Operations Research Letters. 61, 4 p., 107299.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Polynomial Time 100%
  • Function Value 100%
  3 Downloads (Pure)

• Approximation Algorithms for k-Scenario Matching

  Blom, D. A. M. P., Hyatt-Denesik, D. (Corresponding author), Jabal Ameli, A. & Smeulders, B. M. L., 12 Feb 2025, Approximation and Online Algorithms: 22nd International Workshop, WAOA 2024, Egham, UK, September 5–6, 2024, Proceedings. Bieńkowski, M. & Englert, M. (eds.). Cham: Springer Nature, p. 89-103 15 p. (Lecture Notes in Computer Science (LNCS); vol. 15269).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Edge 100%
  • Matching Theory 100%
  • Greedy Algorithm 100%
  • Approximation (Algorithm) 100%
  • Approximation Algorithms 100%

• A unified framework for symmetry handling

  van Doornmalen, M. J. (Corresponding author) & Hojny, C., Jul 2025, In: Mathematical Programming. 212, 1, p. 217-271 55 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Unified Framework 100%
  • Optimization Problem 100%
  • Solution Method 100%
  • Binary Variable 100%
  • Numerical Experiment 100%
  2 Downloads (Pure)

• Distinguishing graphs by their spectra, Smith normal forms and complements

  Abiad Monge, A., Alfaro, C. A. & Villagran Olivas, R. (Corresponding author), 1 Apr 2025, In: Applied Mathematics and Computation. 490, 13 p., 129198.

  Research output: Contribution to journal › Article › Academic › peer-review

  • Matrix 100%

• Diversity of Solutions in Combinatorial Optimization

  López Martínez, A., 8 Jul 2025, Eindhoven: Eindhoven University of Technology. 193 p.

  Research output: Thesis › Phd Thesis 1 (Research TU/e / Graduation TU/e)

  Open Access

  File
  34 Downloads (Pure)

• How to Design a Stable Serial Knockout Competition

  Lambers, R. (Corresponding author-nrf), Pendavingh, R. & Spieksma, F., May 2025, In: Mathematics of Operations Research. 50, 2, p. 1421-1432 12 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  • Permutation 100%
  1 Citation (Scopus)

• Learning by Doing: The Industrial and Applied Mathematics Program at Eindhoven University of Technology

  Di Bucchianico, A., Spieksma, F. C. R. & Vlasiou, M. (Corresponding author), Apr 2025, In: INFORMS Journal on Applied Analytics. 55, 2, p. 85-100 16 p., 2.

  Research output: Contribution to journal › Article › Academic › peer-review

  • Learning-by-Doing 100%
  • Operations Research 100%
  • Computer Science 50%

• On queens and tours

  Jacobs, P., López Martínez, A. (Corresponding author) & Spieksma, F., Jul 2025, In: Operations Research Letters. 61, 6 p., 107283.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Hamiltonian Cycle 100%
  • Complete Graph 33%
  • Prime Factor 33%
  25 Downloads (Pure)

• On the Expressiveness of Rational ReLU Neural Networks With Bounded Depth

  Averkov, G., Hojny, C. & Merkert, M., 22 Jan 2025, The Thirteenth Internatinal Conference on Learning Representations, ICLR 2025. OpenReview.net, 15 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  Open Access

  File
  38 Downloads (Pure)

• Organ allocation models in Eurotransplant

  de Ferrante, H. C., 3 Jul 2025, Eindhoven: Eindhoven University of Technology. 209 p.

  Research output: Thesis › Phd Thesis 1 (Research TU/e / Graduation TU/e)

  Open Access

  File
  77 Downloads (Pure)

• Sex disparity in liver allocation within Eurotransplant

  de Ferrante, H. C. (Corresponding author), De Rosner-van Rosmalen, M., Smeulders, B. M. L., Vogelaar, S. & Spieksma, F. C. R., Jan 2025, In: American Journal of Transplantation. 25, 1, p. 139-149 11 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Body Size 100%
  • Mediator 25%
  • Mortality Rate 25%
  • Sex Difference 25%
  5 Citations (Scopus)

  11 Downloads (Pure)

• Stabilization of capacitated matching games

  Gerstbrein, M., Sanità, L. & Verberk, L. (Corresponding author), Mar 2025, In: Mathematical Programming. 210, 1-2, p. 313-334 22 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  • Stabilizer 100%
  • Maximum Matching 100%
  • Polynomial Time 100%
  • Stable Solution 50%
  • Approximates 33%

• Stable Approximation Algorithms and Graph Coloring

  Sadhukhan, A., 31 Jan 2025, Eindhoven: Eindhoven University of Technology. 168 p.

  Research output: Thesis › Phd Thesis 1 (Research TU/e / Graduation TU/e)

  Open Access

  File
  306 Downloads (Pure)

• Stable Approximation Algorithms for Dominating Set and Independent Set

  de Berg, M., Sadhukhan, A. (Corresponding author) & Spieksma, F., Jun 2025, In: SIAM Journal on Discrete Mathematics. 39, 2, p. 921-945 25 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  • Independent Set 100%
  • Dominating Set 100%
  • Maximum Degree 40%
  • Bipartite Graph 40%
  • Dynamic Algorithms 20%

• The clique number of the exact distance t-power graph: complexity and eigenvalue bounds

  Abiad Monge, A. (Corresponding author), Reijnders, L. E. R. M. & Jabal Ameli, A., 15 Mar 2025, In: Discrete Applied Mathematics. 363, p. 55-70 16 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • clique number ω 100%
  • Eigenvalue 100%
  • Approximates 33%
  • Constant Factor 33%
  • Independence Number 33%
  51 Downloads (Pure)

• Two-stage Stochastic Assignment Games

  Sanità, L. & Verberk, L., 2 Jun 2025, arXiv.org, 19 p.

  Research output: Working paper › Preprint › Professional

  Open Access

  File

  • Probability Distribution 100%
  • Polyhedron 100%
  • Polynomial Time 100%
  • Stochastics 100%
  • Cooperative Game 50%
  12 Downloads (Pure)
• 2024

  A Flow-Based Formulation for Parallel Machine Scheduling Using Decision Diagrams

  Kowalczyk, D., Leus, R. (Corresponding author), Hojny, C. & Røpke, S., Nov 2024, In: INFORMS Journal on Computing. 36, 6, p. 1696-1714 19 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Objective Function 100%
  • Nonuniform 100%
  • Branch And Price 100%
  • Constrains 100%
  • Linear Programming Relaxation 100%
  2 Citations (Scopus)

  6 Downloads (Pure)

• Aggregation of Continuous Preferences in One Dimension

  Del Pia, A., Knop, D., Lassota, A., Sornat, K. & Talmon, N., 2024, Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, IJCAI-24. Larson, K. (ed.). International Joint Conferences on Artificial Intelligence (IJCAI), p. 2748-2756 9 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  Open Access

  File

  • Optimization Criterion 100%
  • Dimensional Space 100%
  • Social Welfare Function 100%
  3 Downloads (Pure)

• A linear bound for the Colin de Verdière parameter μ for graphs embedded on surfaces

  Lanuel, C., Lazarus, F. (Corresponding author) & Pendavingh, R., 30 Sept 2024, In: SIAM Journal on Discrete Mathematics. 38, 3, p. 2289-2296 8 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File
  3 Downloads (Pure)

• An Optimization Approach to Algebraic Graph Theory

  Zeijlemaker, S., 18 Jun 2024, Eindhoven: Eindhoven University of Technology. 140 p.

  Research output: Thesis › Phd Thesis 1 (Research TU/e / Graduation TU/e)

  Open Access

  File
  379 Downloads (Pure)

• A Note on the Core of 2-Matching Games

  Sanità, L. & Verberk, L., 28 Nov 2024.

  Research output: Working paper › Preprint › Academic

  File

  • Polynomial Time 100%
  • Function Value 100%
  33 Downloads (Pure)

• Approximation Algorithms for Connectivity Augmentation and Flexible Graph Connectivity

  Hyatt-Denesik, D., 10 Jul 2024, Eindhoven: Eindhoven University of Technology. 213 p.

  Research output: Thesis › Phd Thesis 1 (Research TU/e / Graduation TU/e)

  Open Access

  File
  345 Downloads (Pure)

• Approximations for Throughput Maximization

  Hyatt-Denesik, D., Rahgoshay, M. & Salavatipour, M. R. (Corresponding author), May 2024, In: Algorithmica. 86, 5, p. 1545-1577 33 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Open Question 100%
  • Absolute Constant 100%
  • Approximability 100%
  • Structural Property 100%
  • Approximation (Algorithm) 100%

• A simple method for convex optimization in the oracle model

  Dadush, D., Hojny, C. (Corresponding author), Huiberts, S. & Weltge, S., Jul 2024, In: Mathematical Programming. 206, 1-2, p. 283-304 22 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Plane Method 100%
  • Convex Set 33%
  • Convex Function 33%
  • Subgradient 33%
  47 Downloads (Pure)

• Bounds on the number of cells and the dimension of the Dressian

  Pendavingh, R., 18 Aug 2024.

  Research output: Working paper › Preprint › Academic

  File
  7 Downloads (Pure)

• Computing excluded minors for classes of matroids representable over partial fields

  Brettell, N. & Pendavingh, R., 23 Aug 2024, In: Electronic Journal of Combinatorics. 31, 3, 23 p., P3.20.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File
  2 Citations (Scopus)

  5 Downloads (Pure)

• Cutting Plane Approaches for the Robust Kidney Exchange Problem

  Blom, D. A. M. P. (Corresponding author), Hojny, C. & Smeulders, B. M. L., Feb 2024, In: Computers & Operations Research. 162, 24 p., 106470.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Optimization Problem 100%
  • Mixed Integer Programming 100%
  • Robust Optimization 100%
  • Plane Method 100%
  • Robust Statistics 100%
  1 Citation (Scopus)

  88 Downloads (Pure)

• Efficient Propagation Techniques for Handling Cyclic Symmetries in Binary Programs

  van Doornmalen, M. J. (Corresponding author) & Hojny, C., May 2024, In: INFORMS Journal on Computing. 36, 3, p. 868-883 16 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Permutation 100%
  • Cyclic Group 100%
  • Symmetry Group 100%
  • Search Space 100%
  1 Citation (Scopus)

  37 Downloads (Pure)

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

  Abiad, A. (Corresponding author), Brimkov, B., Hayat, S., Khramova, A. P. & Koolen, J. H., 15 Jul 2024, In: Linear Algebra and Its Applications. 693, p. 63-82 20 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Characteristic Polynomial 100%
  • Block Graph 100%
  • Extremal 50%
  5 Citations (Scopus)

  37 Downloads (Pure)

• Fairness in Graph-theoretical Optimization Problems

  Hojny, C., Spieksma, F. & Wessel, S. (Corresponding author), 2024, European Workshop on Algorithmic Fairness: Proceedings of the 3rd European Workshop on Algorithmic Fairness Mainz, Germany, July 1st to 3rd, 2024. Cerrato, M., Vallenas Coronel, A., Ahrweiler, P., Loi, M., Pechenizkiy, M. & Tamò-Larrieux, A. (eds.). CEUR-WS.org, 5 p. (CEUR Workshop Proceedings; vol. 3908).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  Open Access

  File

  • Probability Distribution 100%
  • Edge 50%
  • Hypergraphs 50%
  • Probability Theory 50%
  • Equal Chance 50%
  5 Downloads (Pure)

• Handling Sub-symmetry in Integer Programming using Activation Handlers

  Hojny, C., Verhoeff, T. & Wessel, S. (Corresponding author), 2024, Graphs and Combinatorial Optimization: from Theory to Applications: CTW 2023, Garmisch-Partenkirchen, Germany, June 20–22. Brieden, A., Pickl, S. & Siegle, M. (eds.). Springer, p. 95-107 13 p. (AIRO Springer Series; vol. 13).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

• Identifying optimal strategies in Kidney Exchange games is Σ2p-complete

  Smeulders, B. M. L. (Corresponding author), Blom, D. A. M. P. & Spieksma, F. C. R., Jan 2024, In: Mathematical Programming. 203, 1-2, p. 347–368 22 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Optimal Strategy 100%
  • Transplantation 100%
  • Polynomial Time 50%
  • Perfect Information 50%
  1 Citation (Scopus)

  123 Downloads (Pure)

• Improved Approximations for Flexible Network Design

  Hyatt-Denesik, D., Jabal Ameli, A. & Sanità, L., 23 Sept 2024, 32nd Annual European Symposium on Algorithms (ESA 2024). Chan, T., Fischer, J., Iacono, J. & Herman, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 74:1-74:14 14 p. 74. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 308).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  Open Access

  File

  • Approximation (Algorithm) 100%
  • Network Design 100%
  • Vertex Connectivity 100%
  • Edge 100%
  • Approximation Algorithms 50%
  2 Citations (Scopus)

  10 Downloads (Pure)

• Online car-sharing problem with variable booking times

  Liu, H., Luo, K. (Corresponding author), Xu, Y. & Zhang, H., Apr 2024, In: Journal of Combinatorial Optimization. 47, 3, 17 p., 32.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Competitive Ratio 100%
  • Greedy Algorithm 75%
  • Time Parameter 25%
  • Primary Objective 25%
  5 Downloads (Pure)

• On the maximum triangle problem

  Jabal Ameli, A. & Zarrabi-Zadeh, H. (Corresponding author), 1 Jul 2024, In: Scientia Iranica. 31, 14, p. 1143-1148 6 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Triangle 100%
  • Convex Hull 33%
  • Matrix Multiplication 33%
  23 Downloads (Pure)

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

  Cslovjecsek, J., Koutecký, M., Lassota, A., Pilipczuk, M. & Polak, A., 2024, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Woodruff, D. P. (ed.). SIAM Press, p. 740-751 12 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  Open Access

  File

  • Integer Program 100%
  • Structured Block 100%
  • Integer 100%
  • Matrix 100%
  • Optimization Problem 50%
  6 Citations (Scopus)

  29 Downloads (Pure)

• Propagation Algorithms for Handling Symmetries of Mathematical Programs

  van Doornmalen, M. J., 4 Jun 2024, Eindhoven: Eindhoven University of Technology. 220 p.

  Research output: Thesis › Phd Thesis 1 (Research TU/e / Graduation TU/e)

  Open Access

  File
  254 Downloads (Pure)

• Rejection-proof mechanisms for multi-agent kidney exchange

  Blom, D. A. M. P. (Corresponding author), Smeulders, B. M. L. & Spieksma, F. C. R., Jan 2024, In: Games and Economic Behavior. 143, p. 25-50 26 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Strategic Behavior 100%
  • multi agent 100%
  • Optimization Problem 50%
  108 Downloads (Pure)

• Revising model for end-stage liver disease from calendar-time cross-sections with correction for selection bias

  de Ferrante, H. (Corresponding author), van Rosmalen, M., Smeulders, B. M. L., Vogelaar, S. & Spieksma, F. C. R., Feb 2024, In: BMC Medical Research Methodology. 24, 1, 10 p., 51.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Endpoints 100%
  • Creatinine 100%
  • Bilirubin 100%
  • Selection Bias 100%
  • Model for End-Stage Liver Disease 100%
  1 Citation (Scopus)

  30 Downloads (Pure)

• Separable Convex Mixed-Integer Optimization: Improved Algorithms and Lower Bounds

  Brand, C., Koutecký, M., Lassota, A. & Ordyniak, S., 23 Sept 2024, 32nd Annual European Symposium on Algorithms, ESA 2024. Chan, T., Fischer, J., Iacono, J. & Herman, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 32:1-32:18 18 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 308).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  Open Access

  File

  • Integer 100%
  • Stochastics 40%
  • Nonlinear 20%
  • Matrix 20%
  • Running Time 20%
  13 Downloads (Pure)

• Stable and Dynamic Minimum Cuts

  de Berg, M., López Martínez, A. (Corresponding author) & Spieksma, F., 29 Feb 2024, WALCOM : Algorithms and Computation: 18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024, Kanazawa, Japan, March 18–20, 2024, Proceedings. Uehara, R., Yamanaka, K. & Yen, H.-C. (eds.). Singapore: Springer, p. 273-287 15 p. (Lecture Notes in Computer Science (LNCS); vol. 14549).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  Open Access

  File

  • Approximates 100%
  • Minimum Cutting 100%
  • Tradeoff 66%
  • Constant Factor 66%
  • Planar Graph 66%
  4 Downloads (Pure)

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

  de Berg, M., Sadhukhan, A. (Corresponding author) & Spieksma, F., 2024, In: SIAM Journal on Discrete Mathematics. 38, 1, p. 790-827 38 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  • Circle 100%
  • Worst Case 50%
  • Edge 50%
  • Underlying Space 50%
  • Transmission Range 50%
  2 Citations (Scopus)

  2 Downloads (Pure)

• The amoeba dimension of a linear space

  Draisma, J. (Corresponding author-nrf), Eggleston, S., Pendavingh, R., Rau, J. & Yuen, C. H., 1 Jun 2024, In: Proceedings of the American Mathematical Society. 152, 6, p. 2385-2401 17 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  • Complex Vector 100%

• The role of rationality in integer-programming relaxations

  Aprile, M. (Corresponding author), Averkov, G., Di Summa, M. & Hojny, C., May 2024, In: Mathematical Programming. 205, 1-2, p. 745-771 27 p.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Polyhedron 100%
  • Integer Programming 100%
  • Simplex 100%
  • Irrationality 100%
  • Asymptotics 50%
  27 Downloads (Pure)

• The SCIP Optimization Suite 9.0

  Bolusani, S., Besancon, M., Bestuzheva, K., Chmiela, A., Dionísio, J., Donkiewicz, T., van Doornmalen, M. J., Eifler, L., Gaul, O., Ghannam, M., Gleixner, A., Graczyk, C., Halbig, K., Hedtke, I., Hoen, A., Hojny, C., van der Hulst, R., Kamp, D., Koch, T. & Kofler, K. & 12 others, Lentz, J., Manns, J., Mexi, G., Mühmer, E., Pfetsch, M. E., Schlösser, F., Serrano, F., Shinano, Y., Turner, M., Vigerske, S., Weninger, D. & Xu, L., 2024, (Accepted/In press)

  Research output: Book/Report › Report › Academic

• The Strong Spectral Property of Graphs: Graph Operations and Barbell Partitions

  Allred, S., Curl, E., Fallat, S., Nasserasr, S., Schuerger, H. (Corresponding author), Villagrán, R. R. & Vishwakarma, P. K., Apr 2024, In: Graphs and Combinatorics. 40, 2, 25 p., 20.

  Research output: Contribution to journal › Article › Academic › peer-review

  Open Access

  File

  • Spectral Property 100%
  • Edge 25%
  • Matrix 25%
  • Symmetric Matrix 25%
  • Cartesian Product 25%
  2 Citations (Scopus)

  18 Downloads (Pure)

• Tight Lower Bounds for Block-Structured Integer Programs

  Hunkenschröder, C., Klein, K.-M., Koutecký, M., Lassota, A. (Corresponding author) & Levin, A., 22 May 2024, Integer Programming and Combinatorial Optimization: 25th International Conference, IPCO 2024, Wroclaw, Poland, July 3–5, 2024, Proceedings. Vygen, J. & Byrka, J. (eds.). Cham: Springer, p. 224-237 14 p. (Lecture Notes in Computer Science (LNCS); vol. 14679).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  Open Access

  File

  • Integer 100%
  • Matrix 100%
  • Structured Block 100%
  • Multistage 100%
  • Integer Program 100%
  2 Citations (Scopus)

  20 Downloads (Pure)

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

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

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  Open Access

  File

  • Nodes 100%
  • Subproblem 100%
  • Classification Problem 100%
  • Effective Approach 100%
  • Optimization Constraint 100%
  38 Downloads (Pure)
• 2023

  A 4/3 Approximation For 2-Vertex-Connectivity

  Bosch-Calvo, M., Grandoni, F. & Jabal Ameli, A., 5 Jul 2023, 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023. Etessami , K., Feige, U. & Puppis, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 29:1-29:13 13 p. 29. (Leibniz International Proceedings in Informatics, LIPcs; vol. 261).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  Open Access

  File

  • Approximation (Algorithm) 100%
  • Subgraphs 100%
  • Vertex Connectivity 100%
  • Edge 100%
  • Polynomial Time 100%
  1 Citation (Scopus)

  3 Downloads (Pure)