Yuri Faenza

From MaRDI portal
Person:427863

Available identifiers

zbMath Open faenza.yuriMaRDI QIDQ427863

List of research outcomes





PublicationDate of PublicationType
The simultaneous semi-random model for TSP2024-08-20Paper
Slack matrices, \(k\)-products, and 2-level polytopes2024-06-20Paper
Affinely representable lattices, stable matchings, and choice functions2023-03-14Paper
Approximation algorithms for the generalized incremental knapsack problem2023-03-01Paper
The Total Matching Polytope of Complete Bipartite Graphs2023-03-01Paper
Scarf's algorithm and stable marriages2023-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 Matchings2022-08-05Paper
On inequalities with bounded coefficients and pitch for the min knapsack polytope2022-06-09Paper
Quasi-popular matchings, optimality, and extended formulations2022-05-17Paper
New limits of treewidth-based tractability in optimization2022-03-22Paper
Understanding popular matchings via stable matchings2022-02-09Paper
Affinely representable lattices, stable matchings, and choice functions2021-12-21Paper
(Un)stable matchings with blocking costs2021-12-13Paper
Pitch, extension complexity, and covering problems2021-12-13Paper
Recognizing Cartesian products of matrices and polytopes2021-12-08Paper
Separation routine and extended formulations for the stable set problem in claw-free graphs2021-07-02Paper
Quasi-popular Matchings, Optimality, and Extended Formulations2021-02-02Paper
Extended formulations from communication protocols in output-efficient time2020-08-28Paper
Balas formulation for the union of polytopes is optimal2020-02-20Paper
Extended formulations from communication protocols in output-efficient time2020-02-06Paper
Popular matchings and limits to tractability2019-10-15Paper
Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs2019-05-10Paper
Enumeration of 2-level polytopes2019-05-03Paper
On the existence of compact $\varepsilon$-approximated formulations for knapsack in the original space2018-09-28Paper
A PTAS for the time-invariant incremental knapsack problem2018-08-17Paper
On bounded pitch inequalities for the MIN-knapsack polytope2018-08-17Paper
On 2-level polytopes arising in combinatorial settings2018-08-07Paper
Extension complexity of stable set polytopes of bipartite graphs2018-01-04Paper
On largest volume simplices and sub-determinants2017-10-05Paper
https://portal.mardi4nfdi.de/entity/Q53650682017-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 polytopes2016-11-30Paper
Reverse split rank2015-12-09Paper
Reverse Chvátal-Gomory rank2015-11-27Paper
Enumeration of 2-level polytopes2015-11-19Paper
Extended formulations, nonnegative factorizations, and randomized communication protocols2015-10-14Paper
Solving the weighted stable set problem in claw-free graphs via decomposition2015-08-14Paper
Reverse split rank2014-06-02Paper
On the convergence of the affine hull of the Chvàtal-Gomory closures2014-01-21Paper
On coloring problems with local constraints2013-07-19Paper
Reverse Chvátal-Gomory rank2013-03-19Paper
Extended formulations, nonnegative factorizations, and randomized communication protocols2012-11-02Paper
On coloring problems with local constraints2012-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)2011-08-19Paper
Extended formulations for packing and partitioning orbitopes2011-04-27Paper

Research outcomes over time

This page was built for person: Yuri Faenza