LATIN 2002: Theoretical Informatics

5th Latin American Symposium, Cancun, Mexico, April 3-6, 2002, Proceedings

AvSergio Rajsbaum

Häftad, Engelska, 2002

Del i serien Lecture Notes in Computer Science

1 135 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

This book constitutes the refereed proceedings of the 5th International Symposium, Latin American Theoretical Informatics, LATIN 2002, held in Cancun, Mexico, in April 2002.The 44 revised full papers presented together with a tutorial and 7 abstracts of invited contributions were carefully reviewed and selected from a total of 104 submissions. The papers presented are devoted to a broad range of topics from theoretical computer science and mathematical foundations, with a certain focus on algorithmics and computations related to discrete structures.

Produktinformation

Utgivningsdatum:2002-03-20
Mått:155 x 235 x 35 mm
Vikt:972 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:638
Upplaga:2002
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783540434009

Utforska kategorier

Systemvetenskap och AI inom Data och IT

Innehållsförteckning

Invited Talks and Tutorials.- Phase Transitions in Computer Science.- The Internet, the Web, and Algorithms.- Erd?s Magic.- Open Problems in Computational Geometry.- Quantum Algorithms.- Testing and Checking of Finite State Systems.- From Algorithms to Cryptography Tutorial.- Dihomotopy as a Tool in State Space Analysis Tutorial.- Regular Contributions.- Algorithms for Local Alignment with Length Constraints*.- An Algorithm That Builds a Set of Strings Given Its Overlap Graph.- Conversion between Two Multiplicatively Dependent Linear Numeration Systems.- Star Height of Reversible Languages and Universal Automata.- Weakly Iterated Block Products of Finite Monoids.- The Hidden Number Problem in Extension Fields and Its Applications.- The Generalized Weil Pairing and the Discrete Logarithm Problem on Elliptic Curves.- Random Partitions with Non Negative rth Differences.- Beta-Expansions for Cubic Pisot Numbers.- Facility Location Constrained to a Polygonal Domain.- A Deterministic Polynomial Time Algorithm for Heilbronn’s Problem in Dimension Three.- A Metric Index for Approximate String Matching.- On Maximal Suffices and Constant-Space Linear-Time Versions of KMP Algorithm.- On the Power of BFS to Determine a Graphs Diameter.- k-pseudosnakes in Large Grids.- L(2, 1)-Coloring Matrogenic Graphs.- Pipeline Transportation of Petroleum Products with No Due Dates.- Ancestor Problems on Pure Pointer Machines.- Searching in Random Partially Ordered Sets.- Packing Arrays.- Generalized Shannon Code Minimizes the Maximal Redundancy.- An Improved Algorithm for Sequence Comparison with Block Reversals.- Pattern Matching and Membership for Hierarchical Message Sequence Charts.- Improved Exact Algorithms for Max-Sat.- Characterising Strong Normalisation for Explicit Substitutions.-Parameters in Pure Type Systems.- Category, Measure, Inductive Inference: A Triality Theorem and Its Applications.- Verification of Embedded Reactive Fiffo Systems.- Electronic Jury Voting Protocols.- Square Roots Modulo p.- Finding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities.- Signals for Cellular Automata in Dimension 2 or Higher.- Holographic Trees.- On the Spanning Ratio of Gabriel Graphs and ?-skeletons.- In-Place Planar Convex Hull Algorithms.- The Level Ancestor Problem Simplified.- Flow Metrics.- On Logical Descriptions of Regular Languages.- Computing Boolean Functions from Multiple Faulty Copies of Input Bits.- Inapproximability Results on Stable Marriage Problems.- Tight Bounds for Online Class-Constrained Packing.- On-line Algorithms for Edge-Disjoint Paths in Trees of Rings.- Massive Quasi-Clique Detection.- Improved Tree Decomposition Based Algorithms for Domination-like Problems.

Mer från samma författare

Distributed Computing Through Combinatorial Topology

Maurice Herlihy, Dmitry Kozlov, Sergio Rajsbaum

Häftad, 2014

836 kr

Distributed Computing Through Combinatorial Topology

Sergio Rajsbaum, Dmitry Kozlov, Maurice Herlihy

E-bok

2013

931 kr

Del 13892

Structural Information and Communication Complexity

Sergio Rajsbaum, Alkida Balliu, Joshua J. Daymude, Dennis Olivetti

Häftad, 2023

1 137 kr

Structural Information and Communication Complexity

Dennis Olivetti, Joshua J. Daymude, Alkida Balliu, Sergio Rajsbaum

E-bok

2023

1 413 kr

Structural Information and Communication Complexity : 30th International Colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6-9, 2023, Proceedin

Sergio Rajsbaum, Alkida Balliu

672 kr

LATIN 2002: Theoretical Informatics

Sergio Rajsbaum

E-bok

2003

1 413 kr

Dependable Computing

Andrea Bondavalli, Francisco Brasileiro, Sergio Rajsbaum

Häftad, 2007

572 kr

Dependable Computing

Sergio Rajsbaum, Francisco Brasileiro, Andrea Bondavalli

E-bok

2007

739 kr

Distributed Computing and Networking

Mainak Chatterjee, Jian-nong Cao, Kishore Kothapalli, Sergio Rajsbaum

Häftad, 2013

572 kr

Distributed Computing and Networking

Sergio Rajsbaum, Kishore Kothapalli, Jian-nong Cao, Mainak Chatterjee

E-bok

2014

739 kr

Mer från samma serie

Multiobjective Optimization

Jürgen Branke, Kalyanmoy Deb, Kaisa Miettinen, Roman Slowiński

Häftad, 2008

556 kr

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang - Knowledge Graphs, Häftad

Del 16297

Knowledge Graphs

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang

Häftad, 2026

934 kr

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

572 kr

Del 16096

Energy Informatics

Ivo Martinac, Bo Nørregaard Jørgensen, Zheng Grace Ma, Rúnar Unnþórsson, Chiara Bordin

Häftad, 2025

842 kr

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott - Biomimetic and Biohybrid Systems, Häftad

Del 15582

Biomimetic and Biohybrid Systems

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott

Häftad, 2025

1 022 kr

Extended Reality

Lucio Tommaso De Paolis, Pasquale Arpaia, Marco Sacco

Häftad, 2026

1 164 kr

Reliable Software Technologies - Ada-Europe '98

Lars Asplund

Häftad, 1998

572 kr

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson - Advanced Parallel Processing Technologies, Häftad

Nyhet

Del 16693

Advanced Parallel Processing Technologies

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson

Häftad, 2026

1 024 kr

Del 16832

Progress in Cryptology - AFRICACRYPT 2026

Nadia El Mrabet, Loubna Ghammam, Francisco Rodríguez-Henríquez

Häftad, 2026

932 kr

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek - Electronic Participation, Häftad

Nyhet

Electronic Participation

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek

Häftad, 2026

730 kr

Du kanske också är intresserad av

10% rabatt på allt

Exit Adventskalender - Julens magi (SE)

Exit

499 kr

Structural Information and Communication Complexity : 30th International Colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6-9, 2023, Proceedin

Sergio Rajsbaum, Alkida Balliu

672 kr

Del 13892

Structural Information and Communication Complexity

Sergio Rajsbaum, Alkida Balliu, Joshua J. Daymude, Dennis Olivetti

Häftad, 2023

1 137 kr

Dependable Computing

Sergio Rajsbaum, Francisco Brasileiro, Andrea Bondavalli

E-bok

2007

739 kr

Structural Information and Communication Complexity

Dennis Olivetti, Joshua J. Daymude, Alkida Balliu, Sergio Rajsbaum

E-bok

2023

1 413 kr

Distributed Computing Through Combinatorial Topology

Maurice Herlihy, Dmitry Kozlov, Sergio Rajsbaum

Häftad, 2014

836 kr

LATIN 2002: Theoretical Informatics

Sergio Rajsbaum

E-bok

2003

1 413 kr

Distributed Computing and Networking

Mainak Chatterjee, Jian-nong Cao, Kishore Kothapalli, Sergio Rajsbaum

Häftad, 2013

572 kr

Distributed Computing and Networking

Sergio Rajsbaum, Kishore Kothapalli, Jian-nong Cao, Mainak Chatterjee

E-bok

2014

739 kr

Distributed Computing Through Combinatorial Topology

Sergio Rajsbaum, Dmitry Kozlov, Maurice Herlihy

E-bok

2013

931 kr

LATIN 2002: Theoretical Informatics

5th Latin American Symposium, Cancun, Mexico, April 3-6, 2002, Proceedings

AvSergio Rajsbaum

Häftad, Engelska, 2002

Del i serien Lecture Notes in Computer Science

1 135 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

Produktinformation

Utgivningsdatum:2002-03-20
Mått:155 x 235 x 35 mm
Vikt:972 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:638
Upplaga:2002
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783540434009

Utforska kategorier

Systemvetenskap och AI inom Data och IT

Innehållsförteckning

Invited Talks and Tutorials.- Phase Transitions in Computer Science.- The Internet, the Web, and Algorithms.- Erd?s Magic.- Open Problems in Computational Geometry.- Quantum Algorithms.- Testing and Checking of Finite State Systems.- From Algorithms to Cryptography Tutorial.- Dihomotopy as a Tool in State Space Analysis Tutorial.- Regular Contributions.- Algorithms for Local Alignment with Length Constraints*.- An Algorithm That Builds a Set of Strings Given Its Overlap Graph.- Conversion between Two Multiplicatively Dependent Linear Numeration Systems.- Star Height of Reversible Languages and Universal Automata.- Weakly Iterated Block Products of Finite Monoids.- The Hidden Number Problem in Extension Fields and Its Applications.- The Generalized Weil Pairing and the Discrete Logarithm Problem on Elliptic Curves.- Random Partitions with Non Negative rth Differences.- Beta-Expansions for Cubic Pisot Numbers.- Facility Location Constrained to a Polygonal Domain.- A Deterministic Polynomial Time Algorithm for Heilbronn’s Problem in Dimension Three.- A Metric Index for Approximate String Matching.- On Maximal Suffices and Constant-Space Linear-Time Versions of KMP Algorithm.- On the Power of BFS to Determine a Graphs Diameter.- k-pseudosnakes in Large Grids.- L(2, 1)-Coloring Matrogenic Graphs.- Pipeline Transportation of Petroleum Products with No Due Dates.- Ancestor Problems on Pure Pointer Machines.- Searching in Random Partially Ordered Sets.- Packing Arrays.- Generalized Shannon Code Minimizes the Maximal Redundancy.- An Improved Algorithm for Sequence Comparison with Block Reversals.- Pattern Matching and Membership for Hierarchical Message Sequence Charts.- Improved Exact Algorithms for Max-Sat.- Characterising Strong Normalisation for Explicit Substitutions.-Parameters in Pure Type Systems.- Category, Measure, Inductive Inference: A Triality Theorem and Its Applications.- Verification of Embedded Reactive Fiffo Systems.- Electronic Jury Voting Protocols.- Square Roots Modulo p.- Finding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities.- Signals for Cellular Automata in Dimension 2 or Higher.- Holographic Trees.- On the Spanning Ratio of Gabriel Graphs and ?-skeletons.- In-Place Planar Convex Hull Algorithms.- The Level Ancestor Problem Simplified.- Flow Metrics.- On Logical Descriptions of Regular Languages.- Computing Boolean Functions from Multiple Faulty Copies of Input Bits.- Inapproximability Results on Stable Marriage Problems.- Tight Bounds for Online Class-Constrained Packing.- On-line Algorithms for Edge-Disjoint Paths in Trees of Rings.- Massive Quasi-Clique Detection.- Improved Tree Decomposition Based Algorithms for Domination-like Problems.

Mer från samma författare

Distributed Computing Through Combinatorial Topology

Maurice Herlihy, Dmitry Kozlov, Sergio Rajsbaum

Häftad, 2014

836 kr

Distributed Computing Through Combinatorial Topology

Sergio Rajsbaum, Dmitry Kozlov, Maurice Herlihy

E-bok

2013

931 kr

Del 13892

Structural Information and Communication Complexity

Sergio Rajsbaum, Alkida Balliu, Joshua J. Daymude, Dennis Olivetti

Häftad, 2023

1 137 kr

Structural Information and Communication Complexity

Dennis Olivetti, Joshua J. Daymude, Alkida Balliu, Sergio Rajsbaum

E-bok

2023

1 413 kr

Structural Information and Communication Complexity : 30th International Colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6-9, 2023, Proceedin

Sergio Rajsbaum, Alkida Balliu

672 kr

LATIN 2002: Theoretical Informatics

Sergio Rajsbaum

E-bok

2003

1 413 kr

Dependable Computing

Andrea Bondavalli, Francisco Brasileiro, Sergio Rajsbaum

Häftad, 2007

572 kr

Dependable Computing

Sergio Rajsbaum, Francisco Brasileiro, Andrea Bondavalli

E-bok

2007

739 kr

Distributed Computing and Networking

Mainak Chatterjee, Jian-nong Cao, Kishore Kothapalli, Sergio Rajsbaum

Häftad, 2013

572 kr

Distributed Computing and Networking

Sergio Rajsbaum, Kishore Kothapalli, Jian-nong Cao, Mainak Chatterjee

E-bok

2014

739 kr

Mer från samma serie

Multiobjective Optimization

Jürgen Branke, Kalyanmoy Deb, Kaisa Miettinen, Roman Slowiński

Häftad, 2008

556 kr

Del 16297

Knowledge Graphs

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang

Häftad, 2026

934 kr

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

572 kr

Del 16096

Energy Informatics

Ivo Martinac, Bo Nørregaard Jørgensen, Zheng Grace Ma, Rúnar Unnþórsson, Chiara Bordin

Häftad, 2025

842 kr

Del 15582

Biomimetic and Biohybrid Systems

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott

Häftad, 2025

1 022 kr

Extended Reality

Lucio Tommaso De Paolis, Pasquale Arpaia, Marco Sacco

Häftad, 2026

1 164 kr

Reliable Software Technologies - Ada-Europe '98

Lars Asplund

Häftad, 1998

572 kr

Nyhet

Del 16693

Advanced Parallel Processing Technologies

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson

Häftad, 2026

1 024 kr

Del 16832

Progress in Cryptology - AFRICACRYPT 2026

Nadia El Mrabet, Loubna Ghammam, Francisco Rodríguez-Henríquez

Häftad, 2026

932 kr

Nyhet

Electronic Participation

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek

Häftad, 2026

730 kr