Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Amir Shpilka |
Capacity Achieving Two-Write WOM Codes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 631-642, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot |
On Plane Constrained Bounded-Degree Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 85-96, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Martin Fürer |
Efficient Arbitrary and Resolution Proofs of Unsatisfiability for Restricted Tree-Width. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 387-398, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Nicolas Boria, Jérôme Monnot, Vangelis Th. Paschos |
Reoptimization of Some Maximum Weight Induced Hereditary Subgraph Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 73-84, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Pooya Davoodi, Michiel H. M. Smid, Freek van Walderveen |
Two-Dimensional Range Diameter Queries. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 219-230, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Tínaz Ekim, Aysel Erey, Pinar Heggernes, Pim van 't Hof, Daniel Meister 0001 |
Computing Minimum Geodetic Sets of Proper Interval Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 279-290, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Armando Castañeda, Maurice Herlihy, Sergio Rajsbaum |
An Equivariance Theorem with Applications to Renaming. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 133-144, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Jiawei Qian, Frans Schalekamp, David P. Williamson, Anke van Zuylen |
On the Integrality Gap of the Subtour LP for the 1, 2-TSP. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 606-617, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Dadush |
A O(1/ε 2) n -Time Sieving Algorithm for Approximate Integer Programming. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 207-218, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Michel Habib, Antoine Mamcarz, Fabien de Montgolfier |
Algorithms for Some H-Join Decompositions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 446-457, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Toryn Qwyllyn Klassen, Philipp Woelfel |
Independence of Tabulation-Based Hash Classes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 506-517, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni |
Advantage of Overlapping Clusters for Minimizing Conductance. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 494-505, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Gero Greiner, Riko Jacob |
The Efficiency of MapReduce in Parallel External Memory. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 433-445, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Linqing Tang, Peng Zhang 0008 |
Approximating Minimum Label s-t Cut via Linear Programming. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 655-666, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Robert Crowston, Gregory Z. Gutin, Mark Jones 0001, Venkatesh Raman 0001, Saket Saurabh 0001 |
Parameterized Complexity of MaxSat above Average. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 184-194, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Rafael da Ponte Barbosa, Yoshiko Wakabayashi |
A Better Approximation Ratio and an IP Formulation for a Sensor Cover Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 49-60, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Volker Diekert, Jonathan Kausch, Markus Lohrey |
Logspace Computations in Graph Groups and Coxeter Groups. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 243-254, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron |
A Generalization of the Convex Kakeya Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 1-12, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Esther M. Arkin, José Miguel Díaz-Báñez, Ferran Hurtado, Piyush Kumar, Joseph S. B. Mitchell, Belén Palop, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira |
Bichromatic 2-Center of Pairs of Points. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 25-36, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk |
Solving the 2-Disjoint Connected Subgraphs Problem Faster Than 2 n. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 195-206, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Basile Morcrette |
Fully Analyzing an Algebraic Pólya Urn Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 568-581, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Joshua Brody, Hongyu Liang, Xiaoming Sun 0001 |
Space-Efficient Approximation Scheme for Circular Earth Mover Distance. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 97-108, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | MohammadAmin Fazli, Mohammad Ghodsi, Jafar Habibi, Pooya Jalaly Khalilabadi, Vahab S. Mirrokni, Sina Sadeghian Sadeghabad |
On the Non-progressive Spread of Influence through Social Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 315-326, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Martin Farach-Colton, Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks |
Opportunistic Information Dissemination in Mobile Ad-Hoc Networks: Adaptiveness vs. Obliviousness and Randomization vs. Determinism. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 303-314, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | David Fernández-Baca (eds.) |
LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![Springer, 978-3-642-29343-6 The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Hadas Shachnai, Gal Tamir, Tami Tamir |
A Theory and Algorithms for Combinatorial Reoptimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 618-630, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Archontia C. Giannopoulou, Sudeshna Kolay, Saket Saurabh 0001 |
New Lower Bound on Max Cut of Hypergraphs with an Application to r -Set Splitting. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 408-419, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Peter Rossmanith |
On the Advice Complexity of the Knapsack Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 61-72, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Johannes Fischer 0001, Travis Gagie, Tsvi Kopelowitz, Moshe Lewenstein, Veli Mäkinen, Leena Salmela, Niko Välimäki |
Forbidden Patterns. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 327-337, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Ladislav Stacho |
Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 255-266, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Eric Angel, Evripidis Bampis, Vincent Chau |
Low Complexity Scheduling Algorithm Minimizing the Energy for Tasks with Agreeable Deadlines. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 13-24, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Travis Gagie, Kalle Karhu, Juha Kärkkäinen, Veli Mäkinen, Leena Salmela, Jorma Tarhio |
Indexed Multi-pattern Matching. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 399-407, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Bernard Mans, Igor E. Shparlinski |
Random Walks and Bisections in Random Circulant Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 542-555, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Hélio B. Macêdo Filho, Raphael C. S. Machado, Celina M. H. de Figueiredo |
Clique-Colouring and Biclique-Colouring Unichord-Free Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 530-541, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman |
On the Radon Number for P 3-Convexity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 267-278, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Monaldo Mastrolilli |
The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 556-567, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Serge Gaspers, Petr A. Golovach, Karol Suchan, Stefan Szeider, Erik Jan van Leeuwen, Martin Vatshelle, Yngve Villanger |
k-Gap Interval Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, pp. 350-361, 2012, Springer, 978-3-642-29343-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Elizabeth Maltais, Lucia Moura |
Finding the Best CAFE Is NP-Hard. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 356-371, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Qianping Gu, Navid Imani |
Connectivity Is Not a Limit for Kernelization: Planar Connected Dominating Set. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 26-37, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid 0001, Hanjo Täubig |
Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 294-305, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Brandstädt, Christian Hundt 0001, Ragnar Nevries |
Efficient Edge Domination on Hole-Free Graphs in Polynomial Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 650-661, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Per Austrin, Siavosh Benabbas, Avner Magen |
On Quadratic Threshold CSPs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 332-343, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Yuichi Asahiro, Eiji Miyano, Kazuaki Samizo |
Approximating Maximum Diameter-Bounded Subgraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 615-626, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | MohammadTaghi Hajiaghayi, Arefeh A. Nasri |
Prize-Collecting Steiner Networks via Iterative Rounding. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 515-526, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Anna Gál, Jing-Tang Jang |
The Size and Depth of Layered Boolean Circuits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 372-383, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Jérémy Barbay, Francisco Claude, Gonzalo Navarro 0001 |
Compact Rich-Functional Binary Relation Representations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 170-183, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Qi Ge, Daniel Stefankovic |
The Complexity of Counting Eulerian Tours in 4-Regular Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 638-649, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Paz Carmi, Michiel H. M. Smid, Daming Xu |
Communication-Efficient Construction of the Plane Localized Delaunay Graph. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 282-293, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Mark van Hoeij, Andrew Novocin |
Gradual Sub-lattice Reduction and a New Complexity for Factoring Polynomials. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 539-553, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Christine Chung 0001, Katrina Ligett, Kirk Pruhs, Aaron Roth 0001 |
The Power of Fair Pricing Mechanisms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 554-564, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian |
Colorful Strips. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 2-13, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Daniel Lokshtanov, Fabrizio Grandoni 0001, Saket Saurabh 0001 |
Sharp Separation and Applications to Exact and Parameterized Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 72-83, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Britta Peis, Martin Skutella, Andreas Wiese |
Packet Routing on the Grid. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 120-130, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Salvatore La Torre, Parthasarathy Madhusudan, Gennaro Parlato |
The Language Theory of Bounded Context-Switching. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 96-107, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | MohammadHossein Bateni, MohammadTaghi Hajiaghayi |
Euclidean Prize-Collecting Steiner Forest. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 503-514, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Manfred G. Madritsch, Brigitte Vallée |
Modelling the LLL Algorithm by Sandpiles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 267-281, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Marek Karpinski, Andrzej Rucinski 0001, Edyta Szymanska |
Computational Complexity of the Hamiltonian Cycle Problem in Dense Hypergraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 662-673, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Tsunehiko Kameda, Ichiro Suzuki, John Z. Zhang |
Finding the Minimum-Distance Schedule for a Boundary Searcher with a Flashlight. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 84-95, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri |
Lipschitz Unimodal and Isotonic Regression on Paths and Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 384-396, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Steven Bitner, Yam Ki Cheung, Atlas F. Cook, Ovidiu Daescu, Anastasia Kurdia, Carola Wenk |
Visiting a Sequence of Points with a Bevel-Tip Needle. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 492-502, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Carles Padró, Leonor Vázquez |
Finding Lower Bounds on the Complexity of Secret Sharing Schemes by Linear Programming. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 344-355, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Paolo Ferragina, Travis Gagie, Giovanni Manzini |
Lightweight Data Indexing and Compression in External Memory. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 697-710, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Dumitrescu, Minghui Jiang 0001 |
Minimum-Perimeter Intersecting Polygons. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 433-445, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier |
Average Parameterization and Partial Kernelization for Computing Medians. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 60-71, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Joachim von zur Gathen, Alfredo Viola, Konstantin Ziegler |
Counting Reducible, Powerful, and Relatively Irreducible Multivariate Polynomials over Finite Fields. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 243-254, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Qi Cheng 0001, Yu-Hsin Li |
Finding the Smallest Gap between Sums of Square Roots. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 446-455, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | René van Bevern, Hannes Moser, Rolf Niedermeier |
Kernelization through Tidying. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 527-538, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Cristopher Moore |
Continuous and Discrete Methods in Computer Science. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 1, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Gero Greiner, Riko Jacob |
The I/O Complexity of Sparse Matrix Dense Matrix Multiplication. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 143-156, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Hagai Cohen, Ely Porat |
Fast Set Intersection and Two-Patterns Matching. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 234-242, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Eric Angel, Evripidis Bampis, Nicolas Thibault |
Randomized Truthful Algorithms for Scheduling Selfish Tasks on Parallel Machines. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 38-48, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Alexis Ballier, Bruno Durand 0001, Emmanuel Jeandel |
Tilings Robust to Errors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 480-491, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Kunal Dutta, C. R. Subramanian 0001 |
Largest Induced Acyclic Tournament in Random Digraphs: A 2-Point Concentration. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 627-637, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Panario, Brett Stevens, Qiang Wang 0012 |
Ambiguity and Deficiency in Costas Arrays and APN Permutations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 397-406, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Michael D. Coury, Pavol Hell, Jan Kratochvíl, Tomás Vyskocil |
Faithful Representations of Graphs by Islands in the Extended Grid. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 131-142, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Beate Bollig |
A Larger Lower Bound on the OBDD Complexity of the Most Significant Bit of Multiplication. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 255-266, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Diego Recalde, Cyriel Rutten, Petra Schuurman, Tjark Vredeveld |
Local Search Performance Guarantees for Restricted Related Parallel Machine Scheduling. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 108-119, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Frédérique Bassino, Laura Giambruno, Cyril Nicaud |
Complexity of Operations on Cofinite Languages. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 222-233, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Emden R. Gansner, Yifan Hu 0001, Michael Kaufmann 0001, Stephen G. Kobourov |
Optimal Polygonal Representation of Planar Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 417-432, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Janusz A. Brzozowski, Galina Jirásková, Baiyu Li |
Quotient Complexity of Ideal Languages. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 208-221, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Greg Aloupis, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, Perouz Taslakian |
Matching Points with Things. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 456-467, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Jaroslaw Byrka, Andreas Karrenbauer, Laura Sanità |
The Interval Constrained 3-Coloring Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 591-602, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Vahab S. Mirrokni, S. Muthukrishnan 0001, Uri Nadav |
Quasi-Proportional Mechanisms: Prior-Free Revenue Maximization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 565-576, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Sylvain Lombardy, Jacques Sakarovitch |
Radix Cross-Sections for Length Morphisms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 184-195, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Johannes Fischer 0001 |
Optimal Succinctness for Range Minimum Queries. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 158-169, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Piotr Indyk |
Sparse Recovery Using Sparse Random Matrices. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 157, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Bettina Speckmann, Kevin Verbeek |
Homotopic Rectilinear Routing with Few Links and Thick Edges. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 468-479, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Leslie G. Valiant |
Some Observations on Holographic Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 577-590, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Petra Berenbrink, Robert Elsässer, Thomas Sauerwald |
Randomised Broadcasting: Memory vs. Randomness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 306-319, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Martin Fürer |
Almost Linear Time Computation of the Chromatic Polynomial of a Graph of Bounded Tree-Width. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 49-59, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Sergio Rajsbaum |
Iterated Shared Memory Models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 407-416, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Paul S. Bonsma, Felix Breuer |
Counting Hexagonal Patches and Independent Sets in Circle Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 603-614, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Vonjy Rasendrahasina, Vlady Ravelomanana |
Limit Theorems for Random MAX-2-XORSAT. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 320-331, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Jonathan Backer, J. Mark Keil |
The Mono- and Bichromatic Empty Rectangle and Square Problems in All Dimensions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 14-25, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Viliam Geffert, Giovanni Pighizzini |
Pairs of Complementary Unary Languages with "Balanced" Nondeterministic Automata. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 196-207, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Amalia Duch, Rosa M. Jiménez, Conrado Martínez |
Rank Selection in Multidimensional Data. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 674-685, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat |
Layered Working-Set Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, pp. 686-696, 2010, Springer, 978-3-642-12199-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Rodrigo I. Silveira, Marc J. van Kreveld |
Optimal Higher Order Delaunay Triangulations of Polygons. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings, pp. 133-145, 2008, Springer, 978-3-540-78772-3. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Feodor F. Dragan, Chenyu Yan, Yang Xiang |
Collective Additive Tree Spanners of Homogeneously Orderable Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings, pp. 555-567, 2008, Springer, 978-3-540-78772-3. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Jurek Czyzowicz, Stefan Dobrev, Thomas Fevens, Hernán González-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia |
Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings, pp. 158-169, 2008, Springer, 978-3-540-78772-3. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
Location awareness, Local algorithm, Dominating set, Connected dominating set, Unit disk graph, Approximation factor |