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
https://portal.mardi4nfdi.de/entity/Q57434772019-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 Vertices and Facets of Combinatorial 2-Level Polytopes2018-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
https://portal.mardi4nfdi.de/entity/Q31099342012-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