Skip to main content
  • Conference proceedings
  • © 2010

LATIN 2010: Theoretical Informatics

9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010, Proceedings

  • Fast track conference proceeding
  • Unique visibility
  • State of the art resarch

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): LATIN: Latin American Symposium on Theoretical Informatics

Conference proceedings info: LATIN 2010.

Buy it now

Buying options

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

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

Table of contents (60 papers)

  1. Front Matter

  2. Colorful Strips

    • Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman et al.
    Pages 2-13
  3. Randomized Truthful Algorithms for Scheduling Selfish Tasks on Parallel Machines

    • Eric Angel, Evripidis Bampis, Nicolas Thibault
    Pages 38-48
  4. Average Parameterization and Partial Kernelization for Computing Medians

    • Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier
    Pages 60-71
  5. Sharp Separation and Applications to Exact and Parameterized Algorithms

    • Fedor V. Fomin, Daniel Lokshtanov, Fabrizio Grandoni, Saket Saurabh
    Pages 72-83
  6. Finding the Minimum-Distance Schedule for a Boundary Searcher with a Flashlight

    • Tsunehiko Kameda, Ichiro Suzuki, John Z. Zhang
    Pages 84-95
  7. The Language Theory of Bounded Context-Switching

    • Salvatore La Torre, Parthasarathy Madhusudan, Gennaro Parlato
    Pages 96-107
  8. Local Search Performance Guarantees for Restricted Related Parallel Machine Scheduling

    • Diego Recalde, Cyriel Rutten, Petra Schuurman, Tjark Vredeveld
    Pages 108-119
  9. Packet Routing on the Grid

    • Britta Peis, Martin Skutella, Andreas Wiese
    Pages 120-130
  10. Faithful Representations of Graphs by Islands in the Extended Grid

    • Michael D. Coury, Pavol Hell, Jan Kratochvíl, Tomáš Vyskočil
    Pages 131-142
  11. Optimal Succinctness for Range Minimum Queries

    • Johannes Fischer
    Pages 158-169
  12. Compact Rich-Functional Binary Relation Representations

    • Jérémy Barbay, Francisco Claude, Gonzalo Navarro
    Pages 170-183
  13. Radix Cross-Sections for Length Morphisms

    • Sylvain Lombardy, Jacques Sakarovitch
    Pages 184-195

Other Volumes

  1. LATIN 2010: Theoretical Informatics

Editors and Affiliations

  • Faculty of Mathematics, Department of Computer Science, University of Waterloo, Waterloo, Canada

    Alejandro López-Ortiz

Bibliographic Information

Buy it now

Buying options

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