Yuri Faenza

From MaRDI portal
(Redirected from Person:427863)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Von Neumann-Morgenstern stability and internal closedness in matching theory
Mathematical Programming. Series A. Series B
2026-05-08Paper
Non-distributive lattices, stable matchings, and linear optimization2025-12-22Paper
The total matching polytope of complete bipartite graphs
Operations Research Letters
2025-05-03Paper
Von Neumann-Morgenstern stability and internal closedness in matching theory2025-02-07Paper
Two-stage stochastic stable matching2025-02-07Paper
The simultaneous semi-random model for TSP
Mathematical Programming. Series A. Series B
2024-08-20Paper
Slack matrices, k-products, and 2-level polytopes
Discrete Applied Mathematics
2024-06-20Paper
Affinely representable lattices, stable matchings, and choice functions
Mathematical Programming. Series A. Series B
2023-03-14Paper
The Total Matching Polytope of Complete Bipartite Graphs2023-03-01Paper
Scarf's algorithm and stable marriages2023-03-01Paper
Approximation algorithms for the generalized incremental knapsack problem
Mathematical Programming. Series A. Series B
2023-03-01Paper
Internal Closedness and von Neumann-Morgenstern Stability in Matching Theory: Structures and Complexity2022-11-30Paper
The simultaneous semi-random model for TSP2022-08-16Paper
Legal Assignments and Fast EADAM with Consent via Classic Theory of Stable Matchings
Operations Research
2022-08-05Paper
On inequalities with bounded coefficients and pitch for the min knapsack polytope
Discrete Optimization
2022-06-09Paper
Quasi-popular matchings, optimality, and extended formulations
Mathematics of Operations Research
2022-05-17Paper
New limits of treewidth-based tractability in optimization
Mathematical Programming. Series A. Series B
2022-03-22Paper
Understanding popular matchings via stable matchings
SIAM Journal on Discrete Mathematics
2022-02-09Paper
Affinely representable lattices, stable matchings, and choice functions
Integer Programming and Combinatorial Optimization
2021-12-21Paper
(Un)stable matchings with blocking costs
Operations Research Letters
2021-12-13Paper
Pitch, extension complexity, and covering problems
Operations Research Letters
2021-12-13Paper
Recognizing Cartesian products of matrices and polytopes
(available as arXiv preprint)
2021-12-08Paper
Separation routine and extended formulations for the stable set problem in claw-free graphs
Mathematical Programming. Series A. Series B
2021-07-02Paper
Quasi-popular Matchings, Optimality, and Extended Formulations
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Extended formulations from communication protocols in output-efficient time
Mathematical Programming. Series A. Series B
2020-08-28Paper
Balas formulation for the union of polytopes is optimal
Mathematical Programming. Series A. Series B
2020-02-20Paper
Extended formulations from communication protocols in output-efficient time
Lecture Notes in Computer Science
2020-02-06Paper
Popular matchings and limits to tractability
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs2019-05-10Paper
Enumeration of 2-level polytopes
Mathematical Programming Computation
2019-05-03Paper
On the existence of compact $\varepsilon$-approximated formulations for knapsack in the original space
Operations Research Letters
2018-09-28Paper
A PTAS for the time-invariant incremental knapsack problem
(available as arXiv preprint)
2018-08-17Paper
On bounded pitch inequalities for the MIN-knapsack polytope
(available as arXiv preprint)
2018-08-17Paper
On 2-level polytopes arising in combinatorial settings
SIAM Journal on Discrete Mathematics
2018-08-07Paper
Extension complexity of stable set polytopes of bipartite graphs
(available as arXiv preprint)
2018-01-04Paper
On largest volume simplices and sub-determinants
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
scientific article; zbMATH DE number 6783420 (Why is no real title available?)2017-09-29Paper
Solving the stable set problem in terms of the odd cycle packing number2017-04-25Paper
On vertices and facets of combinatorial 2-level polytopes
Lecture Notes in Computer Science
2016-11-30Paper
Reverse split rank
Mathematical Programming. Series A. Series B
2015-12-09Paper
Reverse Chvátal-Gomory rank
SIAM Journal on Discrete Mathematics
2015-11-27Paper
Enumeration of 2-level polytopes
Lecture Notes in Computer Science
2015-11-19Paper
Extended formulations, nonnegative factorizations, and randomized communication protocols
Mathematical Programming. Series A. Series B
2015-10-14Paper
Solving the weighted stable set problem in claw-free graphs via decomposition
Journal of the ACM
2015-08-14Paper
Reverse split rank
Integer Programming and Combinatorial Optimization
2014-06-02Paper
On the convergence of the affine hull of the Chvàtal-Gomory closures
SIAM Journal on Discrete Mathematics
2014-01-21Paper
On coloring problems with local constraints
Electronic Notes in Discrete Mathematics
2013-07-19Paper
Reverse Chvátal-Gomory rank
Lecture Notes in Computer Science
2013-03-19Paper
Extended formulations, nonnegative factorizations, and randomized communication protocols
Lecture Notes in Computer Science
2012-11-02Paper
On coloring problems with local constraints
Discrete Mathematics
2012-06-18Paper
Stable sets in claw-free graphs: a journey through algorithms and polytopes2012-01-26Paper
A fast algorithm to remove proper and homogeneous pairs of cliques (while preserving some graph invariants)
Operations Research Letters
2011-08-19Paper
Extended formulations for packing and partitioning orbitopes
Mathematics of Operations Research
2011-04-27Paper


Research outcomes over time


This page was built for person: Yuri Faenza