Sfoglia per Autore
Exponentiality of the exchange algorithm for finding another room-partitioning
2014 Edmonds, J.; Sanita', Laura
Improved region-growing and combinatorial algorithms for κ-route cut problems
2015 Guruganesh, G.; Sanita', Laura; Swamy, C.
The Capacitated Orienteering Problem
2015 Bock, A.; Sanita', Laura
Finding the closest ultrametric
2015 Di Summa, M.; Pritchard, D.; Sanita', Laura
On the existence of compact ε-approximated formulations for knapsack in the original space
2015 Faenza, Y.; Sanita', Laura
Approximate Deadline-Scheduling with precedence constraints
2015 Efsandiari, H.; Hajiaghyi, M. T.; Konemann, J.; Mahini, H.; Malec, D.; Sanita', Laura
Finding small stabilizers for unstable graphs
2015 Bock, A.; Chandrasekaran, K.; Konemann, J.; Peis, B.; Sanita, Laura.
Fast approximation algorithms for the generalized survivable network design problem
2016 Feldmann, A. E.; Konemann, J.; Pashkovich, K.; Sanita', Laura
Stabilizing network bargaining games by blocking players
2016 Ahmadian, S.; Hosseinzadeh, H.; Sanita, Laura.
On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree
2016 Feldmann, A. E.; Konemann, J.; Olver, N.; Sanita, Laura.
Lehman's theorem and the directed Steiner tree problem
2016 Abdi, A.; Feldmann, A. E.; Guenin, B.; Konemann, J.; Sanita', Laura
Single-sink fractionally subadditive network design
2017 Guruganesh, G.; Iglesias, J.; Ravi, R.; Sanita', Laura
0/1 polytopes with quadratic Chvátal rank
2017 Rothvoss, T.; Sanita, Laura.
Approximating weighted tree augmentation via Chvátal-Gomory cuts
2018 Fiorini, S.; Gross, M.; Konemann, J.; Sanita, Laura.
Algorithms for inverse optimization problems
2018 Ahmadian, S.; Bhaskar, U.; Sanita', Laura; Swamy, C.
Opposite elements in clutters
2018 Abdi, A.; Fukasawa, R.; Sanita, Laura.
Stabilizing network bargaining games by blocking players
2018 Ahmadian, S.; Hosseinzadeh, H.; Sanita, Laura.
The diameter of the fractional matching polytope and its hardness implications
2018 Sanita, Laura.
An Efficient Characterization of Submodular Spanning Tree Games
2019 Koh, Z. K.; Sanita', Laura
On the circuit diameter of some combinatorial polytopes
2019 Kafer, S.; Pashkovich, K.; Sanita, Laura.
Legenda icone
- file ad accesso aperto
- file disponibili sulla rete interna
- file disponibili agli utenti autorizzati
- file disponibili solo agli amministratori
- file sotto embargo
- nessun file disponibile