Skip to main content
Springer Nature Link
Log in

LATIN 2000: Theoretical Informatics

4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000 Proceedings

  • Conference proceedings
  • © 2000

Overview

Editors:
  1. Gaston H. Gonnet

    1. ETH Zurich, Institute of Computational Science, CH-8092 Zurich and, Swiss Institute of Bioinformatics, Switzerland

  2. Alfredo Viola

    1. Pedeciba Informática, Uruguay

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

Included in the following conference series:

Conference proceedings info: LATIN 2000.

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

Access this book

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

Tax calculation will be finalised at checkout

') var buybox = document.querySelector("[data-id=id_"+ timestamp +"]").parentNode var buyboxMaxSingleColumnWidth = 480 ;[].slice.call(buybox.querySelectorAll(".buying-option")).forEach(initCollapsibles) function initCollapsibles(buyingOption, index) { var toggle = buyingOption.querySelector(".buying-option-price") buyingOption.classList.remove("expanded") var form = buyingOption.querySelector(".buying-option-form") var priceInfo = buyingOption.querySelector(".price-info") if (toggle && form && priceInfo) { toggle.setAttribute("role", "button") toggle.setAttribute("tabindex", "0") toggle.addEventListener("click", function (event) { var expandedBuyingOptions = buybox.querySelectorAll(".buying-option.expanded") var buyboxWidth = buybox.offsetWidth ;[].slice.call(expandedBuyingOptions).forEach(function(option) { if (buyboxWidth -1 ;[].slice.call(buybox.querySelectorAll(".buying-option")).forEach(function (option, index) { var toggle = option.querySelector(".buying-option-price") var form = option.querySelector(".buying-option-form") var priceInfo = option.querySelector(".price-info") if (allOptionsInitiallyCollapsed || narrowBuyboxArea && index > 0) { toggle.setAttribute("aria-expanded", "false") form.hidden = "hidden" priceInfo.hidden = "hidden" } else { toggle.click() } }) } initialStateOpen() if (window.buyboxInitialised) return window.buyboxInitialised = true initKeyControls() })()

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Keywords

Table of contents (47 papers)

  1. Front Matter

    Pages I-XIV
    Download chapter PDF

  2. Random Structures and Algorithms

    1. Algorithmic Aspects of Regularity

      • Y. Kohayakawa, V. Rödl
      Pages 1-17

    2. Small Maximal Matchings in Random Graphs

      • Michele Zito
      Pages 18-27

    3. Some Remarks on Sparsely Connected Isomorphism-Free Labeled Graphs

      • Vlady Ravelomanana, Loÿs Thimonier
      Pages 28-37

    4. Analysis of Edge Deletion Processes on Faulty Random Regular Graphs

      • Andreas Goerdt, Mike Molloy
      Pages 38-47

    5. Equivalent Conditions for Regularity  (Extended Abstract)

      • Y. Kohayakawa, V. Rödl, J. Skokan
      Pages 48-57

  3. Algorithms I

    1. Cube Packing

      • F. K. Miyazawa, Y. Wakabayashi
      Pages 58-67

    2. Approximation Algorithms for Flexible Job Shop Problems

      • Klaus Jansen, Monaldo Mastrolilli, Roberto Solis-Oba
      Pages 68-77

    3. Emerging Behavior as Binary Search Trees Are Symmetrically Updated

      • Stephen Taylor
      Pages 78-87

    4. The LCA Problem Revisited

      • Michael A. Bender, Martín Farach-Colton
      Pages 88-94

  5. Web Graph, Graph Theory I

    1. Graph Structure of the Web: A Survey

      • Prabhakar Raghavan
      Pages 123-125

    2. Polynomial Time Recognition of Clique-Width ≤  3 Graphs

      • Derek G. Corneil, Michel Habib, Jean-Marc Lanligne, Bruce Reed, Udi Rotics
      Pages 126-134

    3. On Dart-Free Perfectly Contractile Graphs Extended Abstract

      • Cláudia Linhares Sales, Frédéric Maffray
      Pages 135-144

  6. Graph Theory II

    1. Edge Colouring Reduced Indifference Graphs

      • Celina M. H. de Figueiredo, Célia Picinin de Mello, Carmen Ortiz
      Pages 145-153

    2. Two Conjectures on the Chromatic Polynomial

      • David Avis, Caterina De Simone, Paolo Nobili
      Pages 154-162

    3. Finding Skew Partitions Efficiently

      • Celina M. H. de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed
      Pages 163-172

  7. Competitive Analysis, Complexity

    1. On the Competitive Theory and Practice of Portfolio Selection (Extended Abstract)

      • Allan Borodin, Ran El-Yaniv, Vincent Gogan
      Pages 173-196
Back to top

Other volumes

  1. LATIN 2000: Theoretical Informatics

Editors and Affiliations

  • ETH Zurich, Institute of Computational Science, CH-8092 Zurich and, Swiss Institute of Bioinformatics, Switzerland

    Gaston H. Gonnet

  • Pedeciba Informática, Uruguay

    Alfredo Viola

Accessibility Information

Accessibility information for this book is coming soon. We're working to make it available as quickly as possible. Thank you for your patience.

Bibliographic Information

Publish with us

Policies and ethics

Back to top