skip to content
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 Preview this item
ClosePreview this item
Checking...

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

Author: Gonzalo Navarro; Leopoldo Bertossi; Yoshiharu Kohayakawa; International Federation for Information Processing. Technical Committee 1.
Publisher: New York : Springer, ©2006.
Series: International Federation for Information Processing (Series), 209.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Database:WorldCat
Summary:

Presents proceedings from the 19th IFIP World Computer Congress in Santiago, Chile. This book includes topics such as: the 4th International Conference on Theoretical Computer Science; Mobile and  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Conference papers and proceedings
Congresses
konferenser
Additional Physical Format: Online version:
IFIP International Conference on Theoretical Computer Science.
Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006.
New York : Springer, 2006
(OCoLC)607753033
Online version:
IFIP International Conference on Theoretical Computer Science.
Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006.
New York : Springer, 2006
(OCoLC)607844231
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Gonzalo Navarro; Leopoldo Bertossi; Yoshiharu Kohayakawa; International Federation for Information Processing. Technical Committee 1.
ISBN: 0387346333 9780387346335
OCLC Number: 73108601
Notes: Includes 18 papers and 6 abstracts of presentations from an international conference that was part of the 19th IFIP World Conference (WCC 2006).
Copyright by International Federation for Information Processing.
Description: xii, 313 pages : illustrations ; 24 cm.
Contents: Locality of queries and transformations / Marcelo Arenas --
From informatics to quantum informatics / Jozef Gruska --
RDF as a data model / Claudio Gutiérrez --
Adversarial queueing theory revisited / Marcos Kiwi --
Distributed algorithms for autonomous mobile robots / Nicola Santoro --
Recursion and probability / Mihalis Yannakakis --
Distributed algorithms for autonomous mobile robots / Giuseppe Prencipe, Nicola Santoro --
The unsplittable stable marriage problem / Brian C. Dean, Michel X. Goemans, Nicole Immorlica --
Variations on an ordering theme with constraints / Walter Guttmann, Markus Maucher --
BuST-bundled suffix trees / Luca Bartolussi, Francesco Fabris, Alberto Policriti --
An O(1) solution to the prefix sum problem on a specialized memory architecture / Andrej Brodnik, Johan Karlsson, J. Ian Munro, Andreas Nilsson --
An algorithm to reduce the communication traffic for multi-word searches in a distributed hash table / Yuchi Sei, Kazutaka Matsuzaki, Shinichi Honiden --
Exploring an unknown graph to locate a black hole using tokens / Stefan Dobrev, Paola Flocchini, Ratislav Královič, Nicola Santoro --
Fast cellular automata with restricted inter-cell communication / Martin Kutrib, Andreas Malcher --
Asynchronous distributed components: concurrency and determinacy / Denis Caromel, Ludovic Henrio --
Decidable properties for regular cellular automata / Pietro Di Lena --Symbolic determinisation of extended automata / Thierry Jéron, Hervé Marchand, Vlad Rusu --
Regular hedge model checking / Julien d'Orso, Tayssir Touili --
Completing categorical algebras / Stephen L. Bloom, Zoltán Ésik --
Reusing optimal TSP solutions for locally modified input instances / Hans-Joachim Böckenhauer and others --
Spectral partitioning of random graphs with given expected degrees / Amin Coja-Oghlan, Andreas Goerdt, André Lanka --
A connectivity rating for vertices in networks / Marco Abraham and others --
On PTAS for planar graph problems / Xiuchen Huang, Jianer Chen.
Series Title: International Federation for Information Processing (Series), 209.
Other Titles: IFIP International Conference on Theoretical Computer Science - TCS 2006
TCS 2006
Responsibility: edited by Gonzalo Navarro, Leopoldo Bertossi, Yoshiharu Kohayakawa.
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/73108601> # 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
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "73108601" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1090055452#Topic/artificiell_intelligens> ; # Artificiell intelligens
   schema:about <http://id.worldcat.org/fast/872297> ; # Computer networks
   schema:about <http://experiment.worldcat.org/entity/work/data/1090055452#Topic/datanat> ; # Datanät
   schema:about <http://experiment.worldcat.org/entity/work/data/1090055452#Topic/artificial_intelligence> ; # Artificial intelligence
   schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
   schema:about <http://experiment.worldcat.org/entity/work/data/1090055452#Topic/datavetenskap> ; # Datavetenskap
   schema:about <http://id.worldcat.org/fast/817247> ; # Artificial intelligence
   schema:about <http://dewey.info/class/006/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1090055452#Topic/computer_networks> ; # Computer networks
   schema:about <http://experiment.worldcat.org/entity/work/data/1090055452#Topic/computer_science> ; # Computer science
   schema:alternateName "TCS 2006" ;
   schema:alternateName "IFIP International Conference on Theoretical Computer Science - TCS 2006" ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/48910229> ; # Yoshiharu Kohayakawa
   schema:contributor <http://viaf.org/viaf/950912> ; # Leopoldo Bertossi
   schema:contributor <http://viaf.org/viaf/133327008> ; # International Federation for Information Processing. Technical Committee 1.
   schema:contributor <http://experiment.worldcat.org/entity/work/data/1090055452#Meeting/ifip_world_computer_congress_19th_2006_santiago_chile> ; # IFIP World Computer Congress (19th : 2006 : Santiago, Chile)
   schema:contributor <http://viaf.org/viaf/85557945> ; # Gonzalo Navarro
   schema:copyrightYear "2006" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/1090055452#Meeting/ifip_international_conference_on_theoretical_computer_science_4th_2006_santiago_chile> ; # IFIP International Conference on Theoretical Computer Science (4th : 2006 : Santiago, Chile)
   schema:datePublished "2006" ;
   schema:description "Locality of queries and transformations / Marcelo Arenas -- From informatics to quantum informatics / Jozef Gruska -- RDF as a data model / Claudio Gutiérrez -- Adversarial queueing theory revisited / Marcos Kiwi -- Distributed algorithms for autonomous mobile robots / Nicola Santoro -- Recursion and probability / Mihalis Yannakakis -- Distributed algorithms for autonomous mobile robots / Giuseppe Prencipe, Nicola Santoro -- The unsplittable stable marriage problem / Brian C. Dean, Michel X. Goemans, Nicole Immorlica -- Variations on an ordering theme with constraints / Walter Guttmann, Markus Maucher -- BuST-bundled suffix trees / Luca Bartolussi, Francesco Fabris, Alberto Policriti -- An O(1) solution to the prefix sum problem on a specialized memory architecture / Andrej Brodnik, Johan Karlsson, J. Ian Munro, Andreas Nilsson -- An algorithm to reduce the communication traffic for multi-word searches in a distributed hash table / Yuchi Sei, Kazutaka Matsuzaki, Shinichi Honiden -- Exploring an unknown graph to locate a black hole using tokens / Stefan Dobrev, Paola Flocchini, Ratislav Královič, Nicola Santoro -- Fast cellular automata with restricted inter-cell communication / Martin Kutrib, Andreas Malcher -- Asynchronous distributed components: concurrency and determinacy / Denis Caromel, Ludovic Henrio -- Decidable properties for regular cellular automata / Pietro Di Lena --Symbolic determinisation of extended automata / Thierry Jéron, Hervé Marchand, Vlad Rusu -- Regular hedge model checking / Julien d'Orso, Tayssir Touili -- Completing categorical algebras / Stephen L. Bloom, Zoltán Ésik -- Reusing optimal TSP solutions for locally modified input instances / Hans-Joachim Böckenhauer and others -- Spectral partitioning of random graphs with given expected degrees / Amin Coja-Oghlan, Andreas Goerdt, André Lanka -- A connectivity rating for vertices in networks / Marco Abraham and others -- On PTAS for planar graph problems / Xiuchen Huang, Jianer Chen."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1090055452> ;
   schema:genre "Conference publication"@en ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1090055452#Series/international_federation_for_information_processing_series> ; # International Federation for Information Processing (Series) ;
   schema:isPartOf <http://worldcat.org/issn/1571-5736> ; # IFIP,
   schema:isSimilarTo <http://www.worldcat.org/oclc/607753033> ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/607844231> ;
   schema:name "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"@en ;
   schema:productID "73108601" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/73108601#PublicationEvent/new_york_springer_2006> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/1090055452#Agent/springer> ; # Springer
   schema:url <http://catdir.loc.gov/catdir/toc/fy0706/2006927819.html> ;
   schema:workExample <http://worldcat.org/isbn/9780387346335> ;
   umbel:isLike <http://d-nb.info/979829038> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/73108601> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/1090055452#Meeting/ifip_international_conference_on_theoretical_computer_science_4th_2006_santiago_chile> # IFIP International Conference on Theoretical Computer Science (4th : 2006 : Santiago, Chile)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/1090055452#Place/santiago_chile> ; # Santiago, Chile)
   schema:name "IFIP International Conference on Theoretical Computer Science (4th : 2006 : Santiago, Chile)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1090055452#Meeting/ifip_world_computer_congress_19th_2006_santiago_chile> # IFIP World Computer Congress (19th : 2006 : Santiago, Chile)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/1090055452#Place/santiago_chile> ; # Santiago, Chile)
   schema:name "IFIP World Computer Congress (19th : 2006 : Santiago, Chile)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1090055452#Place/santiago_chile> # Santiago, Chile)
    a schema:Place ;
   schema:name "Santiago, Chile)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1090055452#Series/international_federation_for_information_processing_series> # International Federation for Information Processing (Series) ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/73108601> ; # 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
   schema:name "International Federation for Information Processing (Series) ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/1090055452#Topic/artificiell_intelligens> # Artificiell intelligens
    a schema:Intangible ;
   schema:name "Artificiell intelligens"@en ;
    .

<http://id.worldcat.org/fast/817247> # Artificial intelligence
    a schema:Intangible ;
   schema:name "Artificial intelligence"@en ;
    .

<http://id.worldcat.org/fast/872297> # Computer networks
    a schema:Intangible ;
   schema:name "Computer networks"@en ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
   schema:name "Computer science"@en ;
    .

<http://viaf.org/viaf/133327008> # International Federation for Information Processing. Technical Committee 1.
    a schema:Organization ;
   schema:name "International Federation for Information Processing. Technical Committee 1." ;
    .

<http://viaf.org/viaf/48910229> # Yoshiharu Kohayakawa
    a schema:Person ;
   schema:familyName "Kohayakawa" ;
   schema:givenName "Yoshiharu" ;
   schema:name "Yoshiharu Kohayakawa" ;
    .

<http://viaf.org/viaf/85557945> # Gonzalo Navarro
    a schema:Person ;
   schema:birthDate "1969" ;
   schema:familyName "Navarro" ;
   schema:givenName "Gonzalo" ;
   schema:name "Gonzalo Navarro" ;
    .

<http://viaf.org/viaf/950912> # Leopoldo Bertossi
    a schema:Person ;
   schema:familyName "Bertossi" ;
   schema:givenName "Leopoldo" ;
   schema:name "Leopoldo Bertossi" ;
    .

<http://worldcat.org/isbn/9780387346335>
    a schema:ProductModel ;
   schema:isbn "0387346333" ;
   schema:isbn "9780387346335" ;
    .

<http://worldcat.org/issn/1571-5736> # IFIP,
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/73108601> ; # 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
   schema:issn "1571-5736" ;
   schema:name "IFIP," ;
    .

<http://www.worldcat.org/oclc/607753033>
    a schema:CreativeWork ;
   rdfs:label "Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006." ;
   schema:description "Online version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/73108601> ; # 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
    .

<http://www.worldcat.org/oclc/607844231>
    a schema:CreativeWork ;
   rdfs:label "Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006." ;
   schema:description "Online version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/73108601> ; # 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
    .

<http://www.worldcat.org/title/-/oclc/73108601>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/73108601> ; # 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
   schema:dateModified "2017-09-04" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.