Cargando…

Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006 IFIP 19th World Computer Congress, TC-1, Foundations of Computer Science, August 23-24, 2006, Santiago, Chile /

International Federation for Information Processing The IFIP series publishes state-of-the-art results in the sciences and technologies of information and communication. The scope of the series includes: foundations of computer science; software theory and practice; education; computer applications...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: SpringerLink (Online service)
Otros Autores: Navarro, Gonzalo (Editor ), Bertossi, Leopoldo (Editor ), Kohayakawa, Yoshiharu (Editor )
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York, NY : Springer US : Imprint: Springer, 2006.
Edición:1st ed. 2006.
Colección:IFIP Advances in Information and Communication Technology, 209
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-0-387-34735-6
003 DE-He213
005 20220118165103.0
007 cr nn 008mamaa
008 100301s2006 xxu| s |||| 0|eng d
020 |a 9780387347356  |9 978-0-387-34735-6 
024 7 |a 10.1007/978-0-387-34735-6  |2 doi 
050 4 |a QA75.5-76.95 
072 7 |a UYA  |2 bicssc 
072 7 |a COM014000  |2 bisacsh 
072 7 |a UYA  |2 thema 
082 0 4 |a 004.0151  |2 23 
245 1 0 |a Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006  |h [electronic resource] :  |b IFIP 19th World Computer Congress, TC-1, Foundations of Computer Science, August 23-24, 2006, Santiago, Chile /  |c edited by Gonzalo Navarro, Leopoldo Bertossi, Yoshiharu Kohayakawa. 
250 |a 1st ed. 2006. 
264 1 |a New York, NY :  |b Springer US :  |b Imprint: Springer,  |c 2006. 
300 |a XII, 315 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a IFIP Advances in Information and Communication Technology,  |x 1868-422X ;  |v 209 
505 0 |a Invited Talks -- Locality of Queries and Transformations -- From Informatics to Quantum Informatics -- RDF as a Data Model -- Adversarial Queueing Theory Revisited -- Distributed Algorithms for Autonomous Mobile Robots -- Recursion and Probability -- Invited Papers -- From Informatics to Quantum Informatics -- Distributed Algorithms for Autonomous Mobile Robots -- Contributed Papers -- The Unsplittable Stable Marriage Problem -- Variations on an Ordering Theme with Constraints -- BuST-Bundled Suffix Trees -- An O(1) Solution to the Prefix Sum Problem on a Specialized Memory Architecture -- An Algorithm to Reduce the Communication Traffic for Multi-Word Searches in a Distributed Hash Table -- Exploring an Unknown Graph to Locate a Black Hole Using Tokens -- Fast Cellular Automata with Restricted Inter-Cell Communication: Computational Capacity -- Asynchonous Distributed Components: Concurrency and Determinacy -- Decidable Properties for Regular Cellular Automata -- Symbolic Determinisation of Extended Automata -- Regular Hedge Model Checking -- Completing Categorical Algebras -- Reusing Optimal TSP Solutions for Locally Modified Input Instances -- Spectral Partitioning of Random Graphs with Given Expected Degrees -- A Connectivity Rating for Vertices in Networks -- On PTAS for Planar Graph Problems. 
520 |a International Federation for Information Processing The IFIP series publishes state-of-the-art results in the sciences and technologies of information and communication. The scope of the series includes: foundations of computer science; software theory and practice; education; computer applications in technology; communication systems; systems modeling and optimization; information systems; computers and society; computer systems technology; security and protection in information processing systems; artificial intelligence; and human-computer interaction. Proceedings and post-proceedings of referred international conferences in computer science and interdisciplinary fields are featured. These results often precede journal publication and represent the most current research. The principal aim of the IFIP series is to encourage education and the dissemination and exchange of information about all aspects of computing. For more information about the 300 other books in the IFIP series, please visit www.springer.com. For more information about IFIP, please visit www.ifip.org. 
650 0 |a Computer science. 
650 1 4 |a Theory of Computation. 
650 2 4 |a Computer Science. 
700 1 |a Navarro, Gonzalo.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Bertossi, Leopoldo.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Kohayakawa, Yoshiharu.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9780387514390 
776 0 8 |i Printed edition:  |z 9781489990501 
776 0 8 |i Printed edition:  |z 9780387346335 
830 0 |a IFIP Advances in Information and Communication Technology,  |x 1868-422X ;  |v 209 
856 4 0 |u https://doi.uam.elogim.com/10.1007/978-0-387-34735-6  |z Texto Completo 
912 |a ZDB-2-SCS 
912 |a ZDB-2-SXCS 
950 |a Computer Science (SpringerNature-11645) 
950 |a Computer Science (R0) (SpringerNature-43710)