Skip to main content
SpringerLink
Log in
Book cover

LATIN 2004: Theoretical Informatics

6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004, Proceedings

  • Conference proceedings
  • © 2004

Overview

Editors:
  1. Martín Farach-Colton

    1. Department of Computer Science, Rutgers University, Piscataway

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2976)

Included in the following conference series:

Conference proceedings info: LATIN 2004.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (63 papers)

  1. Front Matter

    Download chapter PDF

  3. Contributions

    1. Querying Priced Information in Databases: The Conjunctive Case

      • Sany Laber, Renato Carmo, Yoshiharu Kohayakawa
      Pages 6-15

    2. Sublinear Methods for Detecting Periodic Trends in Data Streams

      • Funda Ergun, S. Muthukrishnan, S. Cenk Sahinalp
      Pages 16-28

    3. An Improved Data Stream Summary: The Count-Min Sketch and Its Applications

      • Graham Cormode, S. Muthukrishnan
      Pages 29-38

    4. Rotation and Lighting Invariant Template Matching

      • Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro
      Pages 39-48

    5. Computation of the Bisection Width for Random d-Regular Graphs

      • Josep Díaz, Maria J. Serna, Nicholas C. Wormald
      Pages 49-58

    6. Constrained Integer Partitions

      • Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris Pittel
      Pages 59-68

    7. Embracing the Giant Component

      • Abraham Flaxman, David Gamarnik, Gregory B. Sorkin
      Pages 69-79

    8. Sampling Grid Colorings with Fewer Colors

      • Dimitris Achlioptas, Mike Molloy, Cristopher Moore, Frank Van Bussel
      Pages 80-89

    9. The Complexity of Finding Top-Toda-Equivalence-Class Members

      • Lane A. Hemaspaandra, Mitsunori Ogihara, Mohammed J. Zaki, Marius Zimand
      Pages 90-99

    10. List Partitions of Chordal Graphs

      • Tomás Feder, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti
      Pages 100-108

    11. Bidimensional Parameters and Local Treewidth

      • Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
      Pages 109-118

    12. Vertex Disjoint Paths on Clique-Width Bounded Graphs

      • Frank Gurski, Egon Wanke
      Pages 119-128

    13. On Partitioning Interval and Circular-Arc Graphs into Proper Interval Subgraphs with Applications

      • Frédéric Gardi
      Pages 129-140

    14. Collective Tree Exploration

      • Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc
      Pages 141-151

    15. Off-Centers: A New Type of Steiner Points for Computing Size-Optimal Quality-Guaranteed Delaunay Triangulations

      • Alper Üngör
      Pages 152-161
Back to top

Other volumes

  1. LATIN 2004: Theoretical Informatics

Keywords

About this book

This volume contains the proceedings of the Latin American Theoretical Inf- matics (LATIN) conference that was held in Buenos Aires, Argentina, April 5–8, 2004. The LATIN series of symposia was launched in 1992 to foster interactions between the Latin American community and computer scientists around the world. This was the sixth event in the series, following S˜ ao Paulo, Brazil (1992), Valparaiso, Chile (1995), Campinas, Brazil (1998), Punta del Este, Uruguay (2000), and Cancun, Mexico (2002). The proceedings of these conferences were also published by Springer-Verlag in the Lecture Notes in Computer Science series: Volumes 583, 911, 1380, 1776, and 2286, respectively. Also, as before, we published a selection of the papers in a special issue of a prestigious journal. We received 178 submissions. Each paper was assigned to four program c- mittee members, and 59 papers were selected. This was 80% more than the previous record for the number of submissions. We feel lucky to have been able to build on the solid foundation provided by the increasingly successful previous LATINs. And we are very grateful for the tireless work of Pablo Mart´ ?nez L´ opez, the Local Arrangements Chair. Finally, we thank Springer-Verlag for publishing these proceedings in its LNCS series.

Editors and Affiliations

  • Department of Computer Science, Rutgers University, Piscataway

    Martín Farach-Colton

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation