Search dblp for Publications

export results for "toc:db/conf/latin/latin2018.bht:"

 download as .bib file

@inproceedings{DBLP:conf/latin/0001KKLS18,
  author       = {Sourav Chakraborty and
                  Sushrut Karmalkar and
                  Srijita Kundu and
                  Satyanarayana V. Lokam and
                  Nitin Saurabh},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {275--289},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_21},
  doi          = {10.1007/978-3-319-77404-6\_21},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/0001KKLS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/0001NZ18,
  author       = {Meng He and
                  Cuong P. Nguyen and
                  Norbert Zeh},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Maximal and Convex Layers of Random Point Sets},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {597--610},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_44},
  doi          = {10.1007/978-3-319-77404-6\_44},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/0001NZ18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/0001S0Z18,
  author       = {R. Krithika and
                  Abhishek Sahu and
                  Saket Saurabh and
                  Meirav Zehavi},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {The Parameterized Complexity of Cycle Packing: Indifference is Not
                  an Issue},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {712--726},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_52},
  doi          = {10.1007/978-3-319-77404-6\_52},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/0001S0Z18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AbreuCFFKMPP18,
  author       = {Alexandre Santiago de Abreu and
                  Lu{\'{\i}}s Felipe I. Cunha and
                  Tharso D. Fernandes and
                  Celina M. H. de Figueiredo and
                  Luis Antonio Brasil Kowada and
                  Franklin L. Marquezino and
                  Daniel Posner and
                  Renato Portugal},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms
                  and Hardness},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {1--13},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_1},
  doi          = {10.1007/978-3-319-77404-6\_1},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/AbreuCFFKMPP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AgrawalLLM18,
  author       = {Kunal Agrawal and
                  Jing Li and
                  Kefu Lu and
                  Benjamin Moseley},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Scheduling Parallelizable Jobs Online to Maximize Throughput},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {755--776},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_55},
  doi          = {10.1007/978-3-319-77404-6\_55},
  timestamp    = {Mon, 11 Jun 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/AgrawalLLM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AilonBJ18,
  author       = {Nir Ailon and
                  Anup Bhattacharya and
                  Ragesh Jaiswal},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Approximate Correlation Clustering Using Same-Cluster Queries},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {14--27},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_2},
  doi          = {10.1007/978-3-319-77404-6\_2},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/AilonBJ18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AllenKPP18,
  author       = {Peter Allen and
                  Christoph Koch and
                  Olaf Parczyk and
                  Yury Person},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Finding Tight Hamilton Cycles in Random Hypergraphs Faster},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {28--36},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_3},
  doi          = {10.1007/978-3-319-77404-6\_3},
  timestamp    = {Fri, 04 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/AllenKPP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AmiriFS18,
  author       = {Saeed Akhoondian Amiri and
                  Klaus{-}Tycho Foerster and
                  Stefan Schmid},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Walking Through Waypoints},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {37--51},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_4},
  doi          = {10.1007/978-3-319-77404-6\_4},
  timestamp    = {Tue, 07 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/AmiriFS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AntoniadisFT18,
  author       = {Antonios Antoniadis and
                  Carsten Fischer and
                  Andreas T{\"{o}}nnis},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {A Collection of Lower Bounds for Online Matching on the Line},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {52--65},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_5},
  doi          = {10.1007/978-3-319-77404-6\_5},
  timestamp    = {Wed, 10 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/AntoniadisFT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AraujoCMSS18,
  author       = {J{\'{u}}lio Ara{\'{u}}jo and
                  Victor A. Campos and
                  Ana Karolinna Maia and
                  Ignasi Sau and
                  Ana Silva},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {On the Complexity of Finding Internally Vertex-Disjoint Long Directed
                  Paths},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {66--79},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_6},
  doi          = {10.1007/978-3-319-77404-6\_6},
  timestamp    = {Wed, 02 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/AraujoCMSS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BanerjeeBC18,
  author       = {Sandip Banerjee and
                  Sujoy Bhore and
                  Rajesh Chitnis},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Algorithms and Hardness Results for Nearest Neighbor Problems in Bicolored
                  Point Sets},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {80--93},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_7},
  doi          = {10.1007/978-3-319-77404-6\_7},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/BanerjeeBC18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BanikCL0018,
  author       = {Aritra Banik and
                  Pratibha Choudhary and
                  Daniel Lokshtanov and
                  Venkatesh Raman and
                  Saket Saurabh},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {A Polynomial Sized Kernel for Tracking Paths Problem},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {94--107},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_8},
  doi          = {10.1007/978-3-319-77404-6\_8},
  timestamp    = {Sat, 05 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/BanikCL0018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BanyassadyBM18,
  author       = {Bahareh Banyassady and
                  Luis Barba and
                  Wolfgang Mulzer},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {108--119},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_9},
  doi          = {10.1007/978-3-319-77404-6\_9},
  timestamp    = {Sat, 05 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/BanyassadyBM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BartalG18,
  author       = {Yair Bartal and
                  Lee{-}Ad Gottlieb},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Approximate Nearest Neighbor Search for {\textbackslash}ell {\_}p
                  -Spaces {(2} via Embeddings},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {120--133},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_10},
  doi          = {10.1007/978-3-319-77404-6\_10},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/BartalG18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BeckerMRT18,
  author       = {Florent Becker and
                  Pedro Montealegre and
                  Ivan Rapaport and
                  Ioan Todinca},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {The Impact of Locality on the Detection of Cycles in the Broadcast
                  Congested Clique Model},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {134--145},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_11},
  doi          = {10.1007/978-3-319-77404-6\_11},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/BeckerMRT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BiedlDILMT18,
  author       = {Therese Biedl and
                  Martin Derka and
                  Veronika Irvine and
                  Anna Lubiw and
                  Debajyoti Mondal and
                  Alexi Turcotte},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Partitioning Orthogonal Histograms into Rectangular Boxes},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {146--160},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_12},
  doi          = {10.1007/978-3-319-77404-6\_12},
  timestamp    = {Thu, 11 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/BiedlDILMT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BlinT18,
  author       = {L{\'{e}}lia Blin and
                  S{\'{e}}bastien Tixeuil},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Compact Self-Stabilizing Leader Election for General Networks},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {161--173},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_13},
  doi          = {10.1007/978-3-319-77404-6\_13},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/BlinT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BoczkowskiGKLR18,
  author       = {Lucas Boczkowski and
                  Brieuc Guinard and
                  Amos Korman and
                  Zvi Lotker and
                  Marc P. Renault},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Random Walks with Multiple Step Lengths},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {174--186},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_14},
  doi          = {10.1007/978-3-319-77404-6\_14},
  timestamp    = {Tue, 07 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/BoczkowskiGKLR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BoissonnatDGK18,
  author       = {Jean{-}Daniel Boissonnat and
                  Kunal Dutta and
                  Arijit Ghosh and
                  Sudeshna Kolay},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Tight Kernels for Covering and Hitting: Point Hyperplane Cover and
                  Polynomial Point Hitting Set},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {187--200},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_15},
  doi          = {10.1007/978-3-319-77404-6\_15},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/BoissonnatDGK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BosekLSZ18,
  author       = {Bartlomiej Bosek and
                  Dariusz Leniowski and
                  Piotr Sankowski and
                  Anna Zych{-}Pawlewicz},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {A Tight Bound for Shortest Augmenting Paths on Trees},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {201--216},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_16},
  doi          = {10.1007/978-3-319-77404-6\_16},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/BosekLSZ18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BosmanEJM0S18,
  author       = {Thomas Bosman and
                  Martijn van Ee and
                  Yang Jiao and
                  Alberto Marchetti{-}Spaccamela and
                  R. Ravi and
                  Leen Stougie},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Approximation Algorithms for Replenishment Problems with Fixed Turnover
                  Times},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {217--230},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_17},
  doi          = {10.1007/978-3-319-77404-6\_17},
  timestamp    = {Sat, 05 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/BosmanEJM0S18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/CaraballoPSV18,
  author       = {Luis Evaristo Caraballo and
                  Pablo P{\'{e}}rez{-}Lantero and
                  Carlos Seara and
                  Inmaculada Ventura},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Maximum Box Problem on Stochastic Points},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {231--244},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_18},
  doi          = {10.1007/978-3-319-77404-6\_18},
  timestamp    = {Sat, 05 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/CaraballoPSV18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/CarrascoPSV18,
  author       = {Rodrigo A. Carrasco and
                  Kirk Pruhs and
                  Cliff Stein and
                  Jos{\'{e}} Verschae},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {The Online Set Aggregation Problem},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {245--259},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_19},
  doi          = {10.1007/978-3-319-77404-6\_19},
  timestamp    = {Thu, 27 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/CarrascoPSV18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/CastermansSSV18,
  author       = {Thom Castermans and
                  Bettina Speckmann and
                  Frank Staals and
                  Kevin Verbeek},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Agglomerative Clustering of Growing Squares},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {260--274},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_20},
  doi          = {10.1007/978-3-319-77404-6\_20},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/CastermansSSV18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Chandran0IL18,
  author       = {L. Sunil Chandran and
                  Anita Das and
                  Davis Issac and
                  Erik Jan van Leeuwen},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Algorithms and Bounds for Very Strong Rainbow Coloring},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {625--639},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_46},
  doi          = {10.1007/978-3-319-77404-6\_46},
  timestamp    = {Mon, 09 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/Chandran0IL18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Charalampopoulos18,
  author       = {Panagiotis Charalampopoulos and
                  Costas S. Iliopoulos and
                  Chang Liu and
                  Solon P. Pissis},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Property Suffix Array with Applications},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {290--302},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_22},
  doi          = {10.1007/978-3-319-77404-6\_22},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/Charalampopoulos18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/ChauFT18,
  author       = {Vincent Chau and
                  Shengzhong Feng and
                  Kim Thang Nguyen},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Competitive Algorithms for Demand Response Management in Smart Grid},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {303--316},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_23},
  doi          = {10.1007/978-3-319-77404-6\_23},
  timestamp    = {Tue, 01 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/ChauFT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/ChenOS18,
  author       = {Ruiwen Chen and
                  Igor C. Oliveira and
                  Rahul Santhanam},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {An Average-Case Lower Bound Against {\textbackslash}mathsf {ACC0}
                  {ACC} 0},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {317--330},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_24},
  doi          = {10.1007/978-3-319-77404-6\_24},
  timestamp    = {Tue, 30 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/ChenOS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/ChristiansenE18,
  author       = {Anders Roy Christiansen and
                  Mikko Berggren Ettienne},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Compressed Indexing with Signature Grammars},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {331--345},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_25},
  doi          = {10.1007/978-3-319-77404-6\_25},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/ChristiansenE18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/CleveM18,
  author       = {Jonas Cleve and
                  Wolfgang Mulzer},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Combinatorics of Beacon-Based Routing in Three Dimensions},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {346--360},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_26},
  doi          = {10.1007/978-3-319-77404-6\_26},
  timestamp    = {Sat, 05 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/CleveM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/DenizNRS18,
  author       = {Zakir Deniz and
                  Simon Nivelle and
                  Bernard Ries and
                  David Schindl},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {On Split B{\_}1 {B} 1 -EPG Graphs},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {361--375},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_27},
  doi          = {10.1007/978-3-319-77404-6\_27},
  timestamp    = {Fri, 27 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/DenizNRS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/DeyLW18,
  author       = {Tamal K. Dey and
                  Tianqi Li and
                  Yusu Wang},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Efficient Algorithms for Computing a Minimal Homology Basis},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {376--398},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_28},
  doi          = {10.1007/978-3-319-77404-6\_28},
  timestamp    = {Mon, 02 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/DeyLW18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/DovgalR18,
  author       = {Sergey Dovgal and
                  Vlady Ravelomanana},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Shifting the Phase Transition Threshold for Random Graphs Using Degree
                  Set Constraints},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {399--412},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_29},
  doi          = {10.1007/978-3-319-77404-6\_29},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/DovgalR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/DuchonN18,
  author       = {Philippe Duchon and
                  Cyril Nicaud},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {On the Biased Partial Word Collector Problem},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {413--426},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_30},
  doi          = {10.1007/978-3-319-77404-6\_30},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/DuchonN18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Dudek018,
  author       = {Andrzej Dudek and
                  Andrzej Rucinski},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Constructive Ramsey Numbers for Loose Hyperpaths},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {427--436},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_31},
  doi          = {10.1007/978-3-319-77404-6\_31},
  timestamp    = {Thu, 23 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/Dudek018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/DusefanteJ18,
  author       = {Matteo Dusefante and
                  Riko Jacob},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Cache Oblivious Sparse Matrix Multiplication},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {437--447},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_32},
  doi          = {10.1007/978-3-319-77404-6\_32},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/DusefanteJ18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/EppsteinGM18,
  author       = {David Eppstein and
                  Michael T. Goodrich and
                  Nil Mamano},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Reactive Proximity Data Structures for Graphs},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {777--789},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_56},
  doi          = {10.1007/978-3-319-77404-6\_56},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/EppsteinGM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FeketeHMRSSZ18,
  author       = {S{\'{a}}ndor P. Fekete and
                  Sven von H{\"{o}}veling and
                  Joseph S. B. Mitchell and
                  Christian Rieck and
                  Christian Scheffer and
                  Arne Schmidt and
                  James R. Zuber},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {448--460},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_33},
  doi          = {10.1007/978-3-319-77404-6\_33},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/FeketeHMRSSZ18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FischerR18,
  author       = {Carsten Fischer and
                  Heiko R{\"{o}}glin},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Probabilistic Analysis of Online (Class-Constrained) Bin Packing and
                  Bin Covering},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {461--474},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_34},
  doi          = {10.1007/978-3-319-77404-6\_34},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/FischerR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FurerHJT18,
  author       = {Martin F{\"{u}}rer and
                  Carlos Hoppen and
                  David Pokrass Jacobs and
                  Vilmar Trevisan},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Locating the Eigenvalues for Graphs of Small Clique-Width},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {475--489},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_35},
  doi          = {10.1007/978-3-319-77404-6\_35},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/FurerHJT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GagieNP18,
  author       = {Travis Gagie and
                  Gonzalo Navarro and
                  Nicola Prezza},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {On the Approximation Ratio of Lempel-Ziv Parsing},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {490--503},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_36},
  doi          = {10.1007/978-3-319-77404-6\_36},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/GagieNP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GaoG18,
  author       = {Hang Gao and
                  Wenyu Gao},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Kernelization for Maximum Happy Vertices Problem},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {504--514},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_37},
  doi          = {10.1007/978-3-319-77404-6\_37},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/GaoG18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GartnerZ18,
  author       = {Bernd G{\"{a}}rtner and
                  Ahad N. Zehmakan},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Majority Model on Random Regular Graphs},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {572--583},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_42},
  doi          = {10.1007/978-3-319-77404-6\_42},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/GartnerZ18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GaspersGHR18,
  author       = {Serge Gaspers and
                  Joachim Gudmundsson and
                  Michael Horton and
                  Stefan R{\"{u}}mmele},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {When is Red-Blue Nonblocker Fixed-Parameter Tractable?},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {515--528},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_38},
  doi          = {10.1007/978-3-319-77404-6\_38},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/GaspersGHR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GeorgiadisIP18,
  author       = {Loukas Georgiadis and
                  Giuseppe F. Italiano and
                  Nikos Parotsidis},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Incremental Strong Connectivity and 2-Connectivity in Directed Graphs},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {529--543},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_39},
  doi          = {10.1007/978-3-319-77404-6\_39},
  timestamp    = {Sat, 05 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/GeorgiadisIP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GrossiMV18,
  author       = {Roberto Grossi and
                  Andrea Marino and
                  Luca Versari},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Efficient Algorithms for Listing k Disjoint st-Paths in Graphs},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {544--557},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_40},
  doi          = {10.1007/978-3-319-77404-6\_40},
  timestamp    = {Sun, 18 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/GrossiMV18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Gutierrez18,
  author       = {Juan Guti{\'{e}}rrez},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Transversals of Longest Cycles in Chordal and Bounded Tree-Width Graphs},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {558--571},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_41},
  doi          = {10.1007/978-3-319-77404-6\_41},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/Gutierrez18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/HanKSS18,
  author       = {Jie Han and
                  Yoshiharu Kohayakawa and
                  Marcelo Tadeu Sales and
                  Henrique Stagni},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Property Testing for Point Sets on the Plane},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {584--596},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_43},
  doi          = {10.1007/978-3-319-77404-6\_43},
  timestamp    = {Fri, 25 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/HanKSS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/IglesiasR0S18,
  author       = {Jennifer Iglesias and
                  Rajmohan Rajaraman and
                  R. Ravi and
                  Ravi Sundaram},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Plane Gossip: Approximating Rumor Spread in Planar Graphs},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {611--624},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_45},
  doi          = {10.1007/978-3-319-77404-6\_45},
  timestamp    = {Sat, 05 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/IglesiasR0S18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/JabrayilovM18,
  author       = {Adalat Jabrayilov and
                  Petra Mutzel},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {New Integer Linear Programming Models for the Vertex Coloring Problem},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {640--652},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_47},
  doi          = {10.1007/978-3-319-77404-6\_47},
  timestamp    = {Sat, 05 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/JabrayilovM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/KawaseSF18,
  author       = {Yasushi Kawase and
                  Hanna Sumita and
                  Takuro Fukunaga},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Submodular Maximization with Uncertain Knapsack Capacity},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {653--668},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_48},
  doi          = {10.1007/978-3-319-77404-6\_48},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/KawaseSF18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/KhullerLSSV18,
  author       = {Samir Khuller and
                  Jingling Li and
                  Pascal Sturmfels and
                  Kevin Sun and
                  Prayaag Venkat},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Select and Permute: An Improved Online Framework for Scheduling to
                  Minimize Weighted Completion Time},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {669--682},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_49},
  doi          = {10.1007/978-3-319-77404-6\_49},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/KhullerLSSV18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/KlostM18,
  author       = {Katharina Klost and
                  Wolfgang Mulzer},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Recognizing Generalized Transmission Graphs of Line Segments and Circular
                  Sectors},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {683--696},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_50},
  doi          = {10.1007/978-3-319-77404-6\_50},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/KlostM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/KohayakawaMW18,
  author       = {Yoshiharu Kohayakawa and
                  Fl{\'{a}}vio Keidi Miyazawa and
                  Yoshiko Wakabayashi},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds
                  for Prices of Anarchy of a Related Game},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {697--711},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_51},
  doi          = {10.1007/978-3-319-77404-6\_51},
  timestamp    = {Fri, 25 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/KohayakawaMW18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/KrizancLNOS18,
  author       = {Danny Krizanc and
                  Manuel Lafond and
                  Lata Narayanan and
                  Jaroslav Opatrny and
                  Sunil M. Shende},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Satisfying Neighbor Preferences on a Circle},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {727--740},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_53},
  doi          = {10.1007/978-3-319-77404-6\_53},
  timestamp    = {Sat, 05 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/KrizancLNOS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/LintzmayerMX18,
  author       = {Carla Negri Lintzmayer and
                  Fl{\'{a}}vio Keidi Miyazawa and
                  Eduardo Candido Xavier},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Two-Dimensional Knapsack for Circles},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {741--754},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_54},
  doi          = {10.1007/978-3-319-77404-6\_54},
  timestamp    = {Sat, 05 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/LintzmayerMX18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/MelissourgosNRS18,
  author       = {Themistoklis Melissourgos and
                  Sotiris E. Nikoletseas and
                  Christoforos L. Raptopoulos and
                  Paul G. Spirakis},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Mutants and Residents with Different Connection Graphs in the Moran
                  Process},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {790--804},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_57},
  doi          = {10.1007/978-3-319-77404-6\_57},
  timestamp    = {Thu, 24 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/MelissourgosNRS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/MeulemansSVW18,
  author       = {Wouter Meulemans and
                  Bettina Speckmann and
                  Kevin Verbeek and
                  Jules Wulms},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {A Framework for Algorithm Stability and Its Application to Kinetic
                  Euclidean MSTs},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {805--819},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_58},
  doi          = {10.1007/978-3-319-77404-6\_58},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/MeulemansSVW18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/MiracleS18,
  author       = {Sarah Miracle and
                  Amanda Pascoe Streib},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Rapid Mixing of k-Class Biased Permutations},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {820--834},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_59},
  doi          = {10.1007/978-3-319-77404-6\_59},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/MiracleS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/NicholsPTZ18,
  author       = {Torrie L. Nichols and
                  Alexander Pilz and
                  Csaba D. T{\'{o}}th and
                  Ahad N. Zehmakan},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Transition Operations over Plane Trees},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {835--848},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_60},
  doi          = {10.1007/978-3-319-77404-6\_60},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/NicholsPTZ18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/RotondoVV18,
  author       = {Pablo Rotondo and
                  Brigitte Vall{\'{e}}e and
                  Alfredo Viola},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Analysis of the Continued Logarithm Algorithm},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {849--863},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_61},
  doi          = {10.1007/978-3-319-77404-6\_61},
  timestamp    = {Wed, 11 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/RotondoVV18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/StefankovicVW18,
  author       = {Daniel Stefankovic and
                  Eric Vigoda and
                  John Wilmes},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {On Counting Perfect Matchings in General Graphs},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {873--885},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_63},
  doi          = {10.1007/978-3-319-77404-6\_63},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/StefankovicVW18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Watson18,
  author       = {Thomas Watson},
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {Quadratic Simulations of Merlin-Arthur Games},
  booktitle    = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {864--872},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6\_62},
  doi          = {10.1007/978-3-319-77404-6\_62},
  timestamp    = {Sat, 14 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/Watson18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/latin/2018,
  editor       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Miguel A. Mosteiro},
  title        = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
                  Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-77404-6},
  doi          = {10.1007/978-3-319-77404-6},
  isbn         = {978-3-319-77403-9},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/2018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics