↓ Skip to main content

LATIN 2002: Theoretical Informatics : 5th Latin American Symposium Cancun, Mexico, April 3–6, 2002 Proceedings

Overview of attention for book
Cover of 'LATIN 2002: Theoretical Informatics : 5th Latin American Symposium Cancun, Mexico, April 3–6, 2002 Proceedings'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Phase Transitions in Computer Science
  3. Altmetric Badge
    Chapter 2 The Internet, the Web, and Algorithms
  4. Altmetric Badge
    Chapter 3 Erdős Magic
  5. Altmetric Badge
    Chapter 4 Open Problems in Computational Geometry
  6. Altmetric Badge
    Chapter 5 Quantum Algorithms
  7. Altmetric Badge
    Chapter 6 Testing and Checking of Finite State Systems
  8. Altmetric Badge
    Chapter 7 From Algorithms to Cryptography Tutorial
  9. Altmetric Badge
    Chapter 8 Dihomotopy as a Tool in State Space Analysis Tutorial
  10. Altmetric Badge
    Chapter 9 Algorithms for Local Alignment with Length Constraints *
  11. Altmetric Badge
    Chapter 10 An Algorithm That Builds a Set of Strings Given Its Overlap Graph
  12. Altmetric Badge
    Chapter 11 Conversion between Two Multiplicatively Dependent Linear Numeration Systems
  13. Altmetric Badge
    Chapter 12 Star Height of Reversible Languages and Universal Automata
  14. Altmetric Badge
    Chapter 13 Weakly Iterated Block Products of Finite Monoids
  15. Altmetric Badge
    Chapter 14 The Hidden Number Problem in Extension Fields and Its Applications
  16. Altmetric Badge
    Chapter 15 The Generalized Weil Pairing and the Discrete Logarithm Problem on Elliptic Curves
  17. Altmetric Badge
    Chapter 16 Random Partitions with Non Negative rth Differences
  18. Altmetric Badge
    Chapter 17 Beta-Expansions for Cubic Pisot Numbers
  19. Altmetric Badge
    Chapter 18 Facility Location Constrained to a Polygonal Domain
  20. Altmetric Badge
    Chapter 19 A Deterministic Polynomial Time Algorithm for Heilbronn’s Problem in Dimension Three
  21. Altmetric Badge
    Chapter 20 A Metric Index for Approximate String Matching
  22. Altmetric Badge
    Chapter 21 On Maximal Suffices and Constant-Space Linear-Time Versions of KMP Algorithm
  23. Altmetric Badge
    Chapter 22 On the Power of BFS to Determine a Graphs Diameter
  24. Altmetric Badge
    Chapter 23 k -pseudosnakes in Large Grids
  25. Altmetric Badge
    Chapter 24 L (2, 1)-Coloring Matrogenic Graphs
  26. Altmetric Badge
    Chapter 25 Pipeline Transportation of Petroleum Products with No Due Dates
  27. Altmetric Badge
    Chapter 26 Ancestor Problems on Pure Pointer Machines
  28. Altmetric Badge
    Chapter 27 Searching in Random Partially Ordered Sets
  29. Altmetric Badge
    Chapter 28 Packing Arrays
  30. Altmetric Badge
    Chapter 29 Generalized Shannon Code Minimizes the Maximal Redundancy
  31. Altmetric Badge
    Chapter 30 An Improved Algorithm for Sequence Comparison with Block Reversals
  32. Altmetric Badge
    Chapter 31 Pattern Matching and Membership for Hierarchical Message Sequence Charts
  33. Altmetric Badge
    Chapter 32 Improved Exact Algorithms for Max-Sat
  34. Altmetric Badge
    Chapter 33 Characterising Strong Normalisation for Explicit Substitutions
  35. Altmetric Badge
    Chapter 34 Parameters in Pure Type Systems
  36. Altmetric Badge
    Chapter 35 Category, Measure, Inductive Inference: A Triality Theorem and Its Applications
  37. Altmetric Badge
    Chapter 36 Verification of Embedded Reactive Fiffo Systems
  38. Altmetric Badge
    Chapter 37 Electronic Jury Voting Protocols
  39. Altmetric Badge
    Chapter 38 Square Roots Modulo p
  40. Altmetric Badge
    Chapter 39 Finding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities
  41. Altmetric Badge
    Chapter 40 Signals for Cellular Automata in Dimension 2 or Higher
  42. Altmetric Badge
    Chapter 41 Holographic Trees
  43. Altmetric Badge
    Chapter 42 On the Spanning Ratio of Gabriel Graphs and β-skeletons
  44. Altmetric Badge
    Chapter 43 In-Place Planar Convex Hull Algorithms
  45. Altmetric Badge
    Chapter 44 The Level Ancestor Problem Simplified
  46. Altmetric Badge
    Chapter 45 Flow Metrics
  47. Altmetric Badge
    Chapter 46 On Logical Descriptions of Regular Languages
  48. Altmetric Badge
    Chapter 47 Computing Boolean Functions from Multiple Faulty Copies of Input Bits
  49. Altmetric Badge
    Chapter 48 Inapproximability Results on Stable Marriage Problems
  50. Altmetric Badge
    Chapter 49 Tight Bounds for Online Class-Constrained Packing
  51. Altmetric Badge
    Chapter 50 On-line Algorithms for Edge-Disjoint Paths in Trees of Rings
  52. Altmetric Badge
    Chapter 51 Massive Quasi-Clique Detection
  53. Altmetric Badge
    Chapter 52 Improved Tree Decomposition Based Algorithms for Domination-like Problems
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user
wikipedia
9 Wikipedia pages

Readers on

mendeley
17 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Title
LATIN 2002: Theoretical Informatics : 5th Latin American Symposium Cancun, Mexico, April 3–6, 2002 Proceedings
Published by
Springer Science & Business Media, March 2002
DOI 10.1007/3-540-45995-2
ISBNs
978-3-54-043400-9, 978-3-54-045995-8
Editors

Rajsbaum, Sergio

X Demographics

X Demographics

The data shown below were collected from the profile of 1 X user who shared this research output. Click here to find out more about how the information was compiled.
Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 17 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Germany 1 6%
Canada 1 6%
Unknown 15 88%

Demographic breakdown

Readers by professional status Count As %
Student > Master 3 18%
Student > Ph. D. Student 2 12%
Professor > Associate Professor 1 6%
Unknown 11 65%
Readers by discipline Count As %
Computer Science 4 24%
Engineering 1 6%
Unknown 12 71%