Laura Sanità

Available identifiers

zbMath Open sanita.lauraMaRDI QIDQ344953

List of research outcomes

Publication	Date of Publication	Type
Stabilization of capacitated matching games	2023-11-09	Paper
Node connectivity augmentation via iterative randomized rounding	2023-05-02	Paper
Pivot Rules for Circuit-Augmentation Algorithms in Linear Optimization	2022-09-14	Paper
https://portal.mardi4nfdi.de/entity/Q5009558	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5002762	2021-07-28	Paper
Stabilizing Weighted Graphs	2021-01-08	Paper
An efficient characterization of submodular spanning tree games	2020-08-28	Paper
https://portal.mardi4nfdi.de/entity/Q5111735	2020-05-27	Paper
Opposite Elements in Clutters	2020-03-12	Paper
An efficient characterization of submodular spanning tree games	2020-02-06	Paper
On the Circuit Diameter of Some Combinatorial Polytopes	2019-01-07	Paper
Stabilizing network bargaining games by blocking players	2018-10-26	Paper
On the existence of compact $\varepsilon$-approximated formulations for knapsack in the original space	2018-09-28	Paper
Fast Approximation Algorithms for the Generalized Survivable Network Design Problem	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4607935	2018-03-15	Paper
Improved Region-Growing and Combinatorial Algorithms for k-Route Cut Problems (Extended Abstract)	2017-10-05	Paper
0/1 Polytopes with Quadratic Chvátal Rank	2017-06-02	Paper
https://portal.mardi4nfdi.de/entity/Q2969617	2017-03-22	Paper
On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree	2016-11-25	Paper
Stabilizing Network Bargaining Games by Blocking Players	2016-08-10	Paper
Lehman's Theorem and the Directed Steiner Tree Problem	2016-01-15	Paper
Finding small stabilizers for unstable graphs	2015-12-09	Paper
Approximate Deadline-Scheduling with Precedence Constraints	2015-11-19	Paper
The interval constrained 3-coloring problem	2015-10-08	Paper
Exponentiality of the exchange algorithm for finding another room-partitioning	2015-09-22	Paper
The capacitated orienteering problem	2015-09-21	Paper
An improved LP-based approximation for steiner tree	2014-08-13	Paper
Finding Small Stabilizers for Unstable Graphs	2014-06-02	Paper
Network design with a discrete set of traffic matrices	2014-05-14	Paper
Steiner Tree Approximation via Iterative Randomized Rounding	2014-02-17	Paper
The school bus problem on trees	2013-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q2861564	2013-11-08	Paper
Better Approximation Algorithms for Technology Diffusion	2013-09-17	Paper
Stable Routing and Unique-Max Coloring on Trees	2013-06-27	Paper
0/1 Polytopes with Quadratic Chvátal Rank	2013-03-19	Paper
From Uncertainty to Nonlinearity: Solving Virtual Private Network via Single-Sink Buy-at-Bulk	2012-05-24	Paper
The School Bus Problem on Trees	2011-12-16	Paper
An Exact Algorithm for Robust Network Design	2011-09-09	Paper
Set Covering with Ordered Replacement: Additive and Multiplicative Gaps	2011-06-24	Paper
The VPN Problem with Concave Costs	2011-06-17	Paper
Stable routing under the Spanning Tree Protocol	2010-12-20	Paper
The Interval Constrained 3-Coloring Problem	2010-04-27	Paper
On the Complexity of the Asymmetric VPN Problem	2009-10-28	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Laura Sanità