skip to content
Structural information and communication complexity : 17th international colloquium, SIROCCO 2010, Şirince, Turkey, June 7-11, 2010 : proceedings Preview this item
ClosePreview this item
Checking...

Structural information and communication complexity : 17th international colloquium, SIROCCO 2010, Şirince, Turkey, June 7-11, 2010 : proceedings

Author: Boaz Patt-Shamir; Tınaz Ekim
Publisher: Berlin ; New York : Springer, ©2010.
Series: Lecture notes in computer science, 6058.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Database:WorldCat
Summary:
Annotation
Rating:

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

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

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

Details

Genre/Form: Congresses
Electronic books
Conference papers and proceedings
Additional Physical Format: Print version:
Colloquium on Structural Information and Communication Complexity (17th : 2010 : İzmir, Turkey).
Structural information and communication complexity.
Berlin ; New York : Springer, ©2010
(OCoLC)635376274
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Boaz Patt-Shamir; Tınaz Ekim
ISBN: 9783642132841 3642132847
OCLC Number: 654399457
Description: 1 online resource (xii, 261 pages) : illustrations.
Contents: Communication complexity : from two-party to multiparty (invited talk) / Eyal Kushilevitz --
On the impact of local taxes in a set cover game / Bruno Escoffier, Laurent Gourvès, and Jérôme Monnot --
Towards network games with social preferences / Petr Kuznetsov and Stefan Schmid --
Distributed weighted stable marriage problem / Nir Amira, Ran Giladi, and Zvi Lotker --
Traffic grooming in star networks via matching techniques / Ignasi Sau, Mordechai Shalom, and Shmuel Zaks --
Event extent estimation / Marcin Bienkowski, Leszek Gąsieniec, Marek Klonowski, Miroslaw Korzeniowski, and Stefan Schmid --
Asynchronous deterministic rendezvous in bounded terrains / Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, and Andrzej Pelc --
Space-optimal rendezvous of mobile agents in asynchronous trees / Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa --
Mobile robots gathering algorithm with local weak multiplicity in rings / Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, and Fukuhito Ooshita --
Average long-lived memoryless consensus : the three-value case / Ivan Rapaport and Eric Rémila --
Algorithms for extracting timeliness graphs / Carole Delporte-Gallet, Stéphane Devismes, Hugues Fauconnier, and Mikel Larrea --
Distributed tree comparison with nodes of limited memory / Emanuele Guido Fusco and Andrzej Pelc --
Periodic data retrieval problem in rings containing a malicious host (extended abstract) / Rastislav Královič and Stanislav Miklík --
A continuous, local strategy for constructing a short chain of mobile robots / Bastian Degener, Barbara Kempkes, Peter Kling, and Friedhelm Meyer auf der Heide --
Optimal deterministic ring exploration with oblivious asynchronous robots / Anissa Lamani, Maria Gradinariu Potop-Butucaru, and Sébastien Tixeuil --
Maximum interference of random sensors on a line / Evangelos Kranakis, Danny Krizanc, Lata Narayanan, and Ladislav Stacho --
Multipath spanners / Cyril Gavoille, Quentin Godfroy, and Laurent Viennot --
Strong orientations of planar graphs with bounded stretch factor / Evangelos Kranakis, Oscar Morales Ponce, and Ladislav Stacho --
A linear time algorithm for the minimum spanning caterpillar problem for bounded treewidth graphs / Michael J. Dinneen and Masoud Khosravani --
Fast algorithms for min independent dominating set / Nicolas Bourgeois, Bruno Escoffier, and Vangelis Th. Paschos.
Series Title: Lecture notes in computer science, 6058.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Responsibility: Boaz Patt-Shamir, Tinaz Ekim (eds.).

Abstract:

Constitutes the refereed proceedings of the 17th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2010, held in Sirince, Turkey, in June 2010. This book  Read more...

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/654399457> # Structural information and communication complexity : 17th international colloquium, SIROCCO 2010, Şirince, Turkey, June 7-11, 2010 : proceedings
    a schema:MediaObject, schema:CreativeWork, schema:Book ;
    library:oclcnum "654399457" ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/792283480#Place/berlin> ; # Berlin
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/computer_networks> ; # Computer networks
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/electronic_data_processing_distributed_processing> ; # Electronic data processing--Distributed processing
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/autonomes_system> ; # Autonomes System
    schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/komplexitatstheorie> ; # Komplexitätstheorie
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/computer_communication_networks> ; # Computer Communication Networks
    schema:about <http://id.worldcat.org/fast/906987> ; # Electronic data processing--Distributed processing
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/algorithms> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/informationsstruktur> ; # Informationsstruktur
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/evaluation_studies_as_topic> ; # Evaluation Studies as Topic
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/informatique> ; # Informatique
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/nachrichtenverkehr> ; # Nachrichtenverkehr
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/verteiltes_system> ; # Verteiltes System
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/computer_algorithms> ; # Computer algorithms
    schema:about <http://dewey.info/class/004.6/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/automatic_data_processing> ; # Automatic Data Processing
    schema:about <http://id.worldcat.org/fast/872297> ; # Computer networks
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/ad_hoc_netz> ; # Ad-hoc-Netz
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/strukturkomplexitat> ; # Strukturkomplexität
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Topic/kommunikationssystem> ; # Kommunikationssystem
    schema:about <http://experiment.worldcat.org/entity/work/data/792283480#Place/sirince_2010> ; # Şirince <2010>
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/122338531> ; # Tınaz Ekim
    schema:contributor <http://viaf.org/viaf/122301009> ; # Boaz Patt-Shamir
    schema:copyrightYear "2010" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/792283480#Meeting/colloquium_on_structural_information_and_communication_complexity_17th_2010_izmir_turkey> ; # Colloquium on Structural Information and Communication Complexity (17th : 2010 : İzmir, Turkey)
    schema:datePublished "2010" ;
    schema:description "Communication complexity : from two-party to multiparty (invited talk) / Eyal Kushilevitz -- On the impact of local taxes in a set cover game / Bruno Escoffier, Laurent Gourvès, and Jérôme Monnot -- Towards network games with social preferences / Petr Kuznetsov and Stefan Schmid -- Distributed weighted stable marriage problem / Nir Amira, Ran Giladi, and Zvi Lotker -- Traffic grooming in star networks via matching techniques / Ignasi Sau, Mordechai Shalom, and Shmuel Zaks -- Event extent estimation / Marcin Bienkowski, Leszek Gąsieniec, Marek Klonowski, Miroslaw Korzeniowski, and Stefan Schmid -- Asynchronous deterministic rendezvous in bounded terrains / Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, and Andrzej Pelc -- Space-optimal rendezvous of mobile agents in asynchronous trees / Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa -- Mobile robots gathering algorithm with local weak multiplicity in rings / Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, and Fukuhito Ooshita -- Average long-lived memoryless consensus : the three-value case / Ivan Rapaport and Eric Rémila -- Algorithms for extracting timeliness graphs / Carole Delporte-Gallet, Stéphane Devismes, Hugues Fauconnier, and Mikel Larrea -- Distributed tree comparison with nodes of limited memory / Emanuele Guido Fusco and Andrzej Pelc -- Periodic data retrieval problem in rings containing a malicious host (extended abstract) / Rastislav Královič and Stanislav Miklík -- A continuous, local strategy for constructing a short chain of mobile robots / Bastian Degener, Barbara Kempkes, Peter Kling, and Friedhelm Meyer auf der Heide -- Optimal deterministic ring exploration with oblivious asynchronous robots / Anissa Lamani, Maria Gradinariu Potop-Butucaru, and Sébastien Tixeuil -- Maximum interference of random sensors on a line / Evangelos Kranakis, Danny Krizanc, Lata Narayanan, and Ladislav Stacho -- Multipath spanners / Cyril Gavoille, Quentin Godfroy, and Laurent Viennot -- Strong orientations of planar graphs with bounded stretch factor / Evangelos Kranakis, Oscar Morales Ponce, and Ladislav Stacho -- A linear time algorithm for the minimum spanning caterpillar problem for bounded treewidth graphs / Michael J. Dinneen and Masoud Khosravani -- Fast algorithms for min independent dominating set / Nicolas Bourgeois, Bruno Escoffier, and Vangelis Th. Paschos."@en ;
    schema:description "Annotation"@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/792283480> ;
    schema:genre "Conference publication"@en ;
    schema:genre "Congresses"@en ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/792283480#Series/lncs_sublibrary> ; # LNCS sublibrary.
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/792283480#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science,
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/792283480#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> ; # LNCS sublibrary: SL 1-theoretical computer science and general issues
    schema:isSimilarTo <http://www.worldcat.org/oclc/635376274> ;
    schema:name "Structural information and communication complexity : 17th international colloquium, SIROCCO 2010, Şirince, Turkey, June 7-11, 2010 : proceedings"@en ;
    schema:productID "654399457" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/654399457#PublicationEvent/berlin_new_york_springer_2010> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/792283480#Agent/springer> ; # Springer
    schema:url <http://dx.doi.org/10.1007/978-3-642-13284-1> ;
    schema:url <http://site.ebrary.com/id/10395402> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3065352> ;
    schema:workExample <http://worldcat.org/isbn/9783642132841> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/654399457> ;
    .


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/792283480#Meeting/colloquium_on_structural_information_and_communication_complexity_17th_2010_izmir_turkey> # Colloquium on Structural Information and Communication Complexity (17th : 2010 : İzmir, Turkey)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/792283480#Place/izmir_turkey> ; # İzmir, Turkey)
    schema:name "Colloquium on Structural Information and Communication Complexity (17th : 2010 : İzmir, Turkey)" ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Place/izmir_turkey> # İzmir, Turkey)
    a schema:Place ;
    schema:name "İzmir, Turkey)" ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Place/sirince_2010> # Şirince <2010>
    a schema:Place ;
    schema:name "Şirince <2010>" ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/654399457> ; # Structural information and communication complexity : 17th international colloquium, SIROCCO 2010, Şirince, Turkey, June 7-11, 2010 : proceedings
    schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/654399457> ; # Structural information and communication complexity : 17th international colloquium, SIROCCO 2010, Şirince, Turkey, June 7-11, 2010 : proceedings
    schema:name "LNCS sublibrary." ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> # LNCS sublibrary: SL 1-theoretical computer science and general issues
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/654399457> ; # Structural information and communication complexity : 17th international colloquium, SIROCCO 2010, Şirince, Turkey, June 7-11, 2010 : proceedings
    schema:name "LNCS sublibrary: SL 1-theoretical computer science and general issues" ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Topic/automatic_data_processing> # Automatic Data Processing
    a schema:Intangible ;
    schema:name "Automatic Data Processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Topic/computer_communication_networks> # Computer Communication Networks
    a schema:Intangible ;
    schema:name "Computer Communication Networks"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Topic/electronic_data_processing_distributed_processing> # Electronic data processing--Distributed processing
    a schema:Intangible ;
    rdfs:seeAlso <http://id.loc.gov/authorities/subjects/sh2008102927> ;
    schema:name "Electronic data processing--Distributed processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Topic/evaluation_studies_as_topic> # Evaluation Studies as Topic
    a schema:Intangible ;
    schema:name "Evaluation Studies as Topic"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Topic/informationsstruktur> # Informationsstruktur
    a schema:Intangible ;
    schema:name "Informationsstruktur"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Topic/kommunikationssystem> # Kommunikationssystem
    a schema:Intangible ;
    schema:name "Kommunikationssystem"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Topic/komplexitatstheorie> # Komplexitätstheorie
    a schema:Intangible ;
    schema:name "Komplexitätstheorie"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Topic/nachrichtenverkehr> # Nachrichtenverkehr
    a schema:Intangible ;
    schema:name "Nachrichtenverkehr"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Topic/strukturkomplexitat> # Strukturkomplexität
    a schema:Intangible ;
    schema:name "Strukturkomplexität"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/792283480#Topic/verteiltes_system> # Verteiltes System
    a schema:Intangible ;
    schema:name "Verteiltes System"@en ;
    .

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

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

<http://id.worldcat.org/fast/906987> # Electronic data processing--Distributed processing
    a schema:Intangible ;
    schema:name "Electronic data processing--Distributed processing"@en ;
    .

<http://viaf.org/viaf/122301009> # Boaz Patt-Shamir
    a schema:Person ;
    schema:familyName "Patt-Shamir" ;
    schema:givenName "Boaz" ;
    schema:name "Boaz Patt-Shamir" ;
    .

<http://viaf.org/viaf/122338531> # Tınaz Ekim
    a schema:Person ;
    schema:familyName "Ekim" ;
    schema:givenName "Tınaz" ;
    schema:name "Tınaz Ekim" ;
    .

<http://worldcat.org/isbn/9783642132841>
    a schema:ProductModel ;
    schema:isbn "3642132847" ;
    schema:isbn "9783642132841" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science,
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/654399457> ; # Structural information and communication complexity : 17th international colloquium, SIROCCO 2010, Şirince, Turkey, June 7-11, 2010 : proceedings
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/oclc/635376274>
    a schema:CreativeWork ;
    rdfs:label "Structural information and communication complexity." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/654399457> ; # Structural information and communication complexity : 17th international colloquium, SIROCCO 2010, Şirince, Turkey, June 7-11, 2010 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/654399457>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/654399457> ; # Structural information and communication complexity : 17th international colloquium, SIROCCO 2010, Şirince, Turkey, June 7-11, 2010 : proceedings
    schema:dateModified "2016-07-13" ;
    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.