Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/conf/latin/latin2018.bht:"
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.