Laura Sanità

From MaRDI portal
Person:344953

Available identifiers

zbMath Open sanita.lauraMaRDI QIDQ344953

List of research outcomes





PublicationDate of PublicationType
Finding almost tight witness trees2024-11-14Paper
Stabilization of capacitated matching games2023-11-09Paper
Node connectivity augmentation via iterative randomized rounding2023-05-02Paper
Finding Almost Tight Witness Trees2022-11-22Paper
Pivot Rules for Circuit-Augmentation Algorithms in Linear Optimization2022-09-14Paper
On the Simplex method for 0/1 polytopes2021-11-27Paper
https://portal.mardi4nfdi.de/entity/Q50095582021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50027622021-07-28Paper
Stabilizing Weighted Graphs2021-01-08Paper
An efficient characterization of submodular spanning tree games2020-08-28Paper
https://portal.mardi4nfdi.de/entity/Q51117352020-05-27Paper
Opposite Elements in Clutters2020-03-12Paper
An efficient characterization of submodular spanning tree games2020-02-06Paper
On the Circuit Diameter of Some Combinatorial Polytopes2019-01-07Paper
Stabilizing network bargaining games by blocking players2018-10-26Paper
On the existence of compact $\varepsilon$-approximated formulations for knapsack in the original space2018-09-28Paper
The diameter of the fractional matching polytope and its hardness implications2018-06-08Paper
Fast Approximation Algorithms for the Generalized Survivable Network Design Problem2018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46079352018-03-15Paper
Improved Region-Growing and Combinatorial Algorithms for k-Route Cut Problems (Extended Abstract)2017-10-05Paper
0/1 Polytopes with Quadratic Chvátal Rank2017-06-02Paper
https://portal.mardi4nfdi.de/entity/Q29696172017-03-22Paper
On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree2016-11-25Paper
Stabilizing Network Bargaining Games by Blocking Players2016-08-10Paper
Lehman's Theorem and the Directed Steiner Tree Problem2016-01-15Paper
Finding small stabilizers for unstable graphs2015-12-09Paper
Approximate Deadline-Scheduling with Precedence Constraints2015-11-19Paper
The interval constrained 3-coloring problem2015-10-08Paper
Exponentiality of the exchange algorithm for finding another room-partitioning2015-09-22Paper
The capacitated orienteering problem2015-09-21Paper
An improved LP-based approximation for Steiner tree2014-08-13Paper
Finding small stabilizers for unstable graphs2014-06-02Paper
Network design with a discrete set of traffic matrices2014-05-14Paper
Steiner tree approximation via iterative randomized rounding2014-02-17Paper
The school bus problem on trees2013-11-11Paper
On finding another room-partitioning of the vertices2013-11-08Paper
Better approximation algorithms for technology diffusion2013-09-17Paper
Stable routing and unique-max coloring on trees2013-06-27Paper
0/1 polytopes with quadratic Chvátal rank2013-03-19Paper
From uncertainty to nonlinearity: solving virtual private network via single-sink buy-at-bulk2012-05-24Paper
The school bus problem on trees2011-12-16Paper
An exact algorithm for robust network design2011-09-09Paper
Set Covering with Ordered Replacement: Additive and Multiplicative Gaps2011-06-24Paper
The VPN Problem with Concave Costs2011-06-17Paper
Stable routing under the Spanning Tree Protocol2010-12-20Paper
The interval constrained 3-coloring problem2010-04-27Paper
On the Complexity of the Asymmetric VPN Problem2009-10-28Paper
The Virtual Private Network Design Problem with Concave Costs (Oberwolfach abstract)2008-12-12Paper
The VPN Tree Routing Conjecture for Outerplanar Networks2007-11-16Paper
Capacitated Network Bargaining Games: Stability and StructureN/APaper
On the Number of Degenerate Simplex PivotsN/APaper
On the Hardness of Short and Sign-Compatible Circuit WalksN/APaper

Research outcomes over time

This page was built for person: Laura Sanità