Laura Sanità

View Scopus Profile

Laura Sanità

dr.

  • 654
    Citations - based on content available in repository [source: Scopus]
20092023

Content available in repository

Filter
Conference contribution

Search results

  • 2023

    Finding Almost Tight Witness Trees

    Jabal Ameli, A., Hyatt-Denesik, D. & Sanità, L., 2023, (Accepted/In press) ICALP.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Stabilization of Capacitated Matching Games

    Verberk, L. P. A., Sanità, L. & Gerstbrein, M., 22 May 2023, Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, Proceedings. Del Pia, A. & Kaibel, V. (eds.). p. 157-171 15 p. (Lecture Notes in Computer Science; vol. 13904).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
  • 2019

    An Efficient Characterization of Submodular Spanning Tree Games

    Koh, Z. K. & Sanità, L., 2019, Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Proceedings. Lodi, A. & Nagarajan, V. (eds.). Springer, p. 275-287 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11480 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)
  • 2018

    Algorithms for inverse optimization problems

    Ahmadian, S., Bhaskar, U., Sanità, L. & Swamy, C., 1 Aug 2018, 26th European Symposium on Algorithms, ESA 2018. Bast, H., Herman, G. & Azar, Y. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 112).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)

  • Approximating weighted tree augmentation via Chvátal-Gomory cuts

    Fiorini, S., Groß, M., Könemann, J. & Sanità, L., 2018, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Czumaj, A. (ed.). Association for Computing Machinery, Inc, p. 817-831 15 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    36 Citations (Scopus)

  • Stabilizing weighted graphs

    Koh, Z. K. & Sanità, L., 1 Jul 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 83. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 107).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • The diameter of the fractional matching polytope and its hardness implications

    Sanità, L., 30 Nov 2018, Proceedings - 59th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2018. Thorup, M. (ed.). IEEE Computer Society, p. 910-921 12 p. 8555168

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    7 Citations (Scopus)
  • 2017

    Single-sink fractionally subadditive network design

    Guruganesh, G., Iglesias, J., Ravi, R. & Sanità, L., 1 Sept 2017, 25th European Symposium on Algorithms, ESA 2017. Sohler, C., Sohler, C. & Pruhs, K. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 46. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 87).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    1 Citation (Scopus)
  • 2016

    Fast approximation algorithms for the generalized survivable network design problem

    Feldmann, A. E., Könemann, J., Pashkovich, K. & Sanità, L., 1 Dec 2016, 27th International Symposium on Algorithms and Computation, ISAAC 2016. Hong, S.-H. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 33.1-33.12 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 64).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    3 Citations (Scopus)

  • Stabilizing network bargaining games by blocking players

    Ahmadian, S., Hosseinzadeh, H. & Sanità, L., 2016, Integer Programming and Combinatorial Optimization - 18th International Conference, IPCO 2016, Proceedings. Skutella, M. & Louveaux, Q. (eds.). Springer, p. 164-177 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9682).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    8 Citations (Scopus)
  • 2015

    Approximate Deadline-Scheduling with precedence constraints

    Efsandiari, H., Hajiaghyi, M. T., Könemann, J., Mahini, H., Malec, D. & Sanit À, L., 2015, Algorithms – ESA 2015 - 23rd Annual European Symposium, Proceedings. Bansal, N. & Finocchi, I. (eds.). Springer, p. 483-495 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9294).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)

  • Improved region-growing and combinatorial algorithms for κ-route cut problems

    Guruganesh, G., Sanita, L. & Swamy, C., 2015, ACM-SIAM Symposium on Discrete Algorithms SODA 2015. p. 676-695 20 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    5 Citations (Scopus)
  • 2014

    Finding small stabilizers for unstable graphs

    Bock, A., Chandrasekaran, K., Könemann, J., Peis, B. & Sanità, L., 2014, Integer Programming and Combinatorial Optimization - 17th International Conference, IPCO 2014, Proceedings. Springer, p. 150-161 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8494 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    1 Citation (Scopus)

  • On the equivalence of the bidirected and hypergraphic relaxations for steiner tree

    Feldmann, A. E., Könemann, J., Olver, N. & Sanità, L., 1 Sept 2014, Leibniz International Proceedings in Informatics, LIPIcs. Jansen, K., Moore, C., Devanur, N. R. & Rolim, J. D. P. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 176-191 16 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 28).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • 2013

    0/1 Polytopes with quadratic Chvátal rank

    Rothvoß, T. & Sanitá, L., 2013, Integer Programming and Combinatorial Optimization - 16th International Conference, IPCO 2013, Proceedings. p. 349-361 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7801 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    17 Citations (Scopus)

  • An LMP O(log n)-approximation algorithm for nodeweighted prize collecting steiner tree

    Könemann, J., Sadeghian, S. & Sanità, L., 2013, Proceedings - 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, FOCS 2013. p. 568-577 10 p. 6686193

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    23 Citations (Scopus)

  • Better approximation algorithms for technology diffusion

    Könemann, J., Sadeghian, S. & Sanità, L., 2013, Algorithms, ESA 2013 - 21st Annual European Symposium, Proceedings. p. 637-646 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8125 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)
  • 2011

    An exact algorithm for robust network design

    Buchheim, C., Liers, F. & Sanità, L., 2011, Network Optimization - 5th International Conference, INOC 2011, Proceedings. p. 7-17 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6701 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    10 Citations (Scopus)

  • Set covering with ordered replacement: Additive and multiplicative gaps

    Eisenbrand, F., Kakimura, N., Rothvoß, T. & Sanità, L., 2011, Integer Programming and Combinatoral Optimization - 15th International Conference, IPCO 2011, Proceedings. p. 170-182 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6655 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)

  • The school bus problem on trees

    Bock, A., Grant, E., Könemann, J. & Sanità, L., 2011, Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Proceedings. p. 10-19 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7074 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    8 Citations (Scopus)
  • 2010

    An improved LP-based approximation for steiner tree

    Byrka, J., Grandoni, F., Rothvoß, T. & Sanità, L., 2010, STOC'10 - Proceedings of the 2010 ACM International Symposium on Theory of Computing. p. 583-592 10 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    203 Citations (Scopus)

  • The interval constrained 3-coloring problem

    Byrka, J., Karrenbauer, A. & Sanità, L., 2010, LATIN 2010: Theoretical Informatics - 9th Latin American Symposium, Proceedings. p. 591-602 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6034 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    4 Citations (Scopus)
  • 2009

    On the complexity of the asymmetric VPN problem

    Rothvoß, T. & Sanità, L., 2009, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 12th International Workshop, APPROX 2009 and 13th International Workshop, RANDOM 2009, Proceedings. p. 326-338 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5687 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    9 Citations (Scopus)