default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID13th LATIN 2018: Buenos Aires, Argentina
- Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro:
LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings. Lecture Notes in Computer Science 10807, Springer 2018, ISBN 978-3-319-77403-9 - Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo
, Luis A. B. Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal:
The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness. 1-13 - Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal:
Approximate Correlation Clustering Using Same-Cluster Queries. 14-27 - Peter Allen, Christoph Koch, Olaf Parczyk, Yury Person:
Finding Tight Hamilton Cycles in Random Hypergraphs Faster. 28-36 - Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Stefan Schmid:
Walking Through Waypoints. 37-51 - Antonios Antoniadis, Carsten Fischer, Andreas Tönnis:
A Collection of Lower Bounds for Online Matching on the Line. 52-65 - Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva:
On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths. 66-79 - Sandip Banerjee, Sujoy Bhore, Rajesh Chitnis:
Algorithms and Hardness Results for Nearest Neighbor Problems in Bicolored Point Sets. 80-93 - Aritra Banik, Pratibha Choudhary, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh:
A Polynomial Sized Kernel for Tracking Paths Problem. 94-107 - Bahareh Banyassady, Luis Barba, Wolfgang Mulzer:
Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees. 108-119 - Yair Bartal, Lee-Ad Gottlieb:
Approximate Nearest Neighbor Search for \ell _p -Spaces (2 via Embeddings. 120-133 - Florent Becker, Pedro Montealegre, Ivan Rapaport, Ioan Todinca:
The Impact of Locality on the Detection of Cycles in the Broadcast Congested Clique Model. 134-145 - Therese Biedl, Martin Derka, Veronika Irvine, Anna Lubiw, Debajyoti Mondal, Alexi Turcotte:
Partitioning Orthogonal Histograms into Rectangular Boxes. 146-160 - Lélia Blin, Sébastien Tixeuil:
Compact Self-Stabilizing Leader Election for General Networks. 161-173 - Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker, Marc P. Renault:
Random Walks with Multiple Step Lengths. 174-186 - Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay:
Tight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set. 187-200 - Bartlomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych-Pawlewicz:
A Tight Bound for Shortest Augmenting Paths on Trees. 201-216 - Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie:
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. 217-230 - Luis Evaristo Caraballo, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura:
Maximum Box Problem on Stochastic Points. 231-244 - Rodrigo A. Carrasco, Kirk Pruhs, Cliff Stein, José Verschae:
The Online Set Aggregation Problem. 245-259 - Thom Castermans, Bettina Speckmann, Frank Staals, Kevin Verbeek:
Agglomerative Clustering of Growing Squares. 260-274 - Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satyanarayana V. Lokam, Nitin Saurabh:
Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions. 275-289 - Panagiotis Charalampopoulos, Costas S. Iliopoulos, Chang Liu, Solon P. Pissis:
Property Suffix Array with Applications. 290-302 - Vincent Chau, Shengzhong Feng, Kim Thang Nguyen:
Competitive Algorithms for Demand Response Management in Smart Grid. 303-316 - Ruiwen Chen, Igor C. Oliveira, Rahul Santhanam:
An Average-Case Lower Bound Against \mathsf ACC^0 ACC 0. 317-330 - Anders Roy Christiansen, Mikko Berggren Ettienne:
Compressed Indexing with Signature Grammars. 331-345 - Jonas Cleve, Wolfgang Mulzer:
Combinatorics of Beacon-Based Routing in Three Dimensions. 346-360 - Zakir Deniz, Simon Nivelle, Bernard Ries, David Schindl:
On Split B_1 B 1 -EPG Graphs. 361-375 - Tamal K. Dey, Tianqi Li, Yusu Wang:
Efficient Algorithms for Computing a Minimal Homology Basis. 376-398 - Sergey Dovgal, Vlady Ravelomanana:
Shifting the Phase Transition Threshold for Random Graphs Using Degree Set Constraints. 399-412 - Philippe Duchon, Cyril Nicaud:
On the Biased Partial Word Collector Problem. 413-426 - Andrzej Dudek, Andrzej Rucinski:
Constructive Ramsey Numbers for Loose Hyperpaths. 427-436 - Matteo Dusefante, Riko Jacob:
Cache Oblivious Sparse Matrix Multiplication. 437-447 - Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, James R. Zuber:
Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading. 448-460 - Carsten Fischer, Heiko Röglin:
Probabilistic Analysis of Online (Class-Constrained) Bin Packing and Bin Covering. 461-474 - Martin Fürer, Carlos Hoppen, David Pokrass Jacobs, Vilmar Trevisan:
Locating the Eigenvalues for Graphs of Small Clique-Width. 475-489 - Travis Gagie, Gonzalo Navarro, Nicola Prezza:
On the Approximation Ratio of Lempel-Ziv Parsing. 490-503 - Hang Gao, Wenyu Gao:
Kernelization for Maximum Happy Vertices Problem. 504-514 - Serge Gaspers, Joachim Gudmundsson, Michael Horton, Stefan Rümmele:
When is Red-Blue Nonblocker Fixed-Parameter Tractable? 515-528 - Loukas Georgiadis, Giuseppe F. Italiano, Nikos Parotsidis:
Incremental Strong Connectivity and 2-Connectivity in Directed Graphs. 529-543 - Roberto Grossi, Andrea Marino, Luca Versari:
Efficient Algorithms for Listing k Disjoint st-Paths in Graphs. 544-557 - Juan Gutiérrez:
Transversals of Longest Cycles in Chordal and Bounded Tree-Width Graphs. 558-571 - Bernd Gärtner, Ahad N. Zehmakan:
Majority Model on Random Regular Graphs. 572-583 - Jie Han, Yoshiharu Kohayakawa, Marcelo Tadeu Sales, Henrique Stagni:
Property Testing for Point Sets on the Plane. 584-596 - Meng He, Cuong P. Nguyen, Norbert Zeh:
Maximal and Convex Layers of Random Point Sets. 597-610 - Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram:
Plane Gossip: Approximating Rumor Spread in Planar Graphs. 611-624 - L. Sunil Chandran, Anita Das, Davis Issac, Erik Jan van Leeuwen:
Algorithms and Bounds for Very Strong Rainbow Coloring. 625-639 - Adalat Jabrayilov, Petra Mutzel:
New Integer Linear Programming Models for the Vertex Coloring Problem. 640-652 - Yasushi Kawase, Hanna Sumita, Takuro Fukunaga:
Submodular Maximization with Uncertain Knapsack Capacity. 653-668 - Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat:
Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time. 669-682 - Katharina Klost, Wolfgang Mulzer:
Recognizing Generalized Transmission Graphs of Line Segments and Circular Sectors. 683-696 - Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Yoshiko Wakabayashi:
A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game. 697-711 - R. Krithika, Abhishek Sahu, Saket Saurabh, Meirav Zehavi:
The Parameterized Complexity of Cycle Packing: Indifference is Not an Issue. 712-726 - Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Satisfying Neighbor Preferences on a Circle. 727-740 - Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Eduardo Candido Xavier:
Two-Dimensional Knapsack for Circles. 741-754 - Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley:
Scheduling Parallelizable Jobs Online to Maximize Throughput. 755-776 - David Eppstein, Michael T. Goodrich, Nil Mamano:
Reactive Proximity Data Structures for Graphs. 777-789 - Themistoklis Melissourgos, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis:
Mutants and Residents with Different Connection Graphs in the Moran Process. 790-804 - Wouter Meulemans, Bettina Speckmann, Kevin Verbeek, Jules Wulms:
A Framework for Algorithm Stability and Its Application to Kinetic Euclidean MSTs. 805-819 - Sarah Miracle, Amanda Pascoe Streib:
Rapid Mixing of k-Class Biased Permutations. 820-834 - Torrie L. Nichols, Alexander Pilz, Csaba D. Tóth, Ahad N. Zehmakan:
Transition Operations over Plane Trees. 835-848 - Pablo Rotondo, Brigitte Vallée, Alfredo Viola:
Analysis of the Continued Logarithm Algorithm. 849-863 - Thomas Watson:
Quadratic Simulations of Merlin-Arthur Games. 864-872 - Daniel Stefankovic, Eric Vigoda, John Wilmes:
On Counting Perfect Matchings in General Graphs. 873-885
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.
last updated on 2026-05-04 23:15 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
