Skip to content

Laura Sanit

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

23

Venues

9

Active years

2010–2024

Best venue rank

A*

Where they publish

Papers

23 indexed papers, newest first.

YearVenueTitleAuthors
2024ESAImproved Approximations for Flexible Network Design.Dylan Hyatt-Denesik, Afrouz Jabal Ameli, Laura Sanit
2024IPCOOn the Number of Degenerate Simplex Pivots.Kirill Kukharenko, Laura Sanit
2023ICALPFinding Almost Tight Witness Trees.Dylan Hyatt-Denesik, Afrouz Jabal Ameli, Laura Sanit
2023IPCOStabilization of Capacitated Matching Games.Matthew Gerstbrein, Laura Sanit, Lucy Verberk
2019IPCOAn Efficient Characterization of Submodular Spanning Tree Games.Zhuan Khye Koh, Laura Sanit
2018ESAAlgorithms for Inverse Optimization Problems.Sara Ahmadian, Umang Bhaskar, Laura Sanit, Chaitanya Swamy
2018FOCSThe Diameter of the Fractional Matching Polytope and Its Hardness Implications.Laura Sanit
2018ICALPStabilizing Weighted Graphs.Zhuan Khye Koh, Laura Sanit
2018SODAApproximating Weighted Tree Augmentation via Chvtal-Gomory Cuts.Samuel Fiorini, Martin Gro, Jochen Knemann, Laura Sanit
2017ESASingle-Sink Fractionally Subadditive Network Design.Guru Guruganesh, Jennifer Iglesias, R. Ravi, Laura Sanit
2016IPCOStabilizing Network Bargaining Games by Blocking Players.Sara Ahmadian, Hamideh Hosseinzadeh, Laura Sanit
2016ISAACFast Approximation Algorithms for the Generalized Survivable Network Design Problem.Andreas Emil Feldmann, Jochen Knemann, Kanstantsin Pashkovich, Laura Sanit
2015ESAApproximate Deadline-Scheduling with Precedence Constraints.Hossein Efsandiari, Mohammad Taghi Hajiaghayi, Jochen Knemann, Hamid Mahini, David L. Malec, Laura Sanit
2015SODAImproved Region-Growing and Combinatorial Algorithms forGuru Guruganesh, Laura Sanit, Chaitanya Swamy
2014IPCOFinding Small Stabilizers for Unstable Graphs.Adrian Bock, Karthekeyan Chandrasekaran, Jochen Knemann, Britta Peis, Laura Sanit
2013ESABetter Approximation Algorithms for Technology Diffusion.Jochen Knemann, Sina Sadeghian Sadeghabad, Laura Sanit
2013FOCSAn LMP O(log n)-Approximation Algorithm for Node Weighted Prize Collecting Steiner Tree.Jochen Knemann, Sina Sadeghian Sadeghabad, Laura Sanit
2013IPCO0/1 Polytopes with Quadratic Chvtal Rank.Thomas Rothvo, Laura Sanit
2011INOCAn Exact Algorithm for Robust Network Design.Christoph Buchheim, Frauke Liers, Laura Sanit
2011IPCOSet Covering with Ordered Replacement: Additive and Multiplicative Gaps.Friedrich Eisenbrand, Naonori Kakimura, Thomas Rothvo, Laura Sanit
2011ISAACThe School Bus Problem on Trees.Adrian Bock, Elyot Grant, Jochen Knemann, Laura Sanit
2010LATINThe Interval Constrained 3-Coloring Problem.Jaroslaw Byrka, Andreas Karrenbauer, Laura Sanit
2010STOCAn improved LP-based approximation for steiner tree.Jaroslaw Byrka, Fabrizio Grandoni, Thomas Rothvo, Laura Sanit