컨텐츠로 이동
Algorithms and complexity : 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings 해당 항목을 미리보기
닫기해당 항목을 미리보기
확인중입니다…

Algorithms and complexity : 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings

저자: P G Spirakis; Maria Serna
출판사: Berlin ; New York : Springer, ©2013.
시리즈: Lecture notes in computer science, 7878.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
판/형식:   전자도서 : 문서 : 컨퍼런스 간행물 : 영어모든 판과 형식 보기
요약:
This book constitutes the refereed conference proceedings of the 8th International Conference on Algorithms and Complexity, CIAC 2013, held in Barcelona, Spain, during May 22-24, 2013. The 31 revised full papers presented were carefully reviewed and selected from 75 submissions. The papers present current research in all aspects of computational complexity and the use, design, analysis and experimentation of  더 읽기…
평가:

(아무런 평가가 없습니다.) 0 리뷰와 함께 - 첫번째로 올려주세요.

주제
다음과 같습니다:

 

온라인으로 문서 찾기

이 항목에 대한 링크

도서관에서 사본 찾기

&AllPage.SpinnerRetrieving; 해당항목을 보유하고 있는 도서관을 찾는 중

상세정보

장르/형태: Electronic books
Conference papers and proceedings
Ebook
Congresses
Computer software
추가적인 물리적 형식: Printed edition:
자료 유형: 컨퍼런스 간행물, 문서, 인터넷 자료
문서 유형 인터넷 자원, 컴퓨터 파일
모든 저자 / 참여자: P G Spirakis; Maria Serna
ISBN: 9783642382338 3642382339 3642382320 9783642382321
OCLC 번호: 844949200
메모: International conference proceedings.
Includes author index.
설명: 1 online resource.
내용: Approximation Algorithms for Disjoint st-Paths with Minimum Activation Cost / Hasna Mohsen Alqahtani, Thomas Erlebach --
Parameterized Complexity and Kernel Bounds for Hard Planning Problems / Christer Bäckström, Peter Jonsson, Sebastian Ordyniak --
Selfish Resource Allocation in Optical Networks / Evangelos Bampas, Aris Pagourtzis, George Pierrakos --
Average Optimal String Matching in Packed Strings / Djamal Belazzougui, Mathieu Raffinot --
Parameterized Complexity of DAG Partitioning / René van Bevern [and others] --
Four Measures of Nonlinearity / Joan Boyar, Magnus Find, René Peralta --
On the Characterization of Plane Bus Graphs / Till Bruckdorfer, Stefan Felsner, Michael Kaufmann --
Online Multi-dimensional Dynamic Bin Packing of Unit-Fraction Items / Mihai Burcea, Prudence W.H. Wong, Fencol C.C. Yung --
A Greedy Approximation Algorithm for Minimum-Gap Scheduling / Marek Chrobak, Uriel Feige, Mohammad Taghi Hajiaghayi --
Exponential Complexity of Satisfiability Testing for Linear-Size Boolean Formulas / Evgeny Dantsin, Alexander Wolpert. Linear Time Distributed Swap Edge Algorithms / Ajoy K. Datta, Lawrence L. Larmore, Linda Pagli --
Decentralized Throughput Scheduling / Jasper de Jong, Marc Uetz, Andreas Wombacher --
New Results on Stabbing Segments with a Polygon / José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero --
Improving the H k -Bound on the Price of Stability in Undirected Shapley Network Design Games / Yann Disser [and others] --
Complexity of Barrier Coverage with Relocatable Sensors in the Plane / Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari --
Succinct Permanent Is NEXP-Hard with Many Hard Instances / Shlomi Dolev, Nova Fandina, Dan Gutfreund --
Money-Based Coordination of Network Packets / Pavlos S. Efraimidis, Remous-Aris Koutsiamanis --
Truthful Many-to-Many Assignment with Private Weights / Bruno Escoffier, Jérôme Monnot, Fanny Pascual --
Competitive Online Clique Clustering / Aleksander Fabijan, Bengt J. Nilsson, Mia Persson --
Optimal Network Decontamination with Threshold Immunity / Paola Flocchini [and others]. Finding All Convex Cuts of a Plane Graph in Cubic Time / Roland Glantz, Henning Meyerhenke --
Shortest Paths with Bundles and Non-additive Weights Is Hard / Paul W. Goldberg, Antony McCabe --
Cliques and Clubs / Petr A. Golovach, Pinar Heggernes, Dieter Kratsch --
List Coloring in the Absence of Two Subgraphs / Petr A. Golovach, Daniël Paulusma --
Query Complexity of Matroids / Raghav Kulkarni, Miklos Santha --
A New Dynamic Graph Structure for Large-Scale Transportation Networks / Georgia Mali, Panagiotis Michail, Andreas Paraskevopoulos --
Capacitated Rank-Maximal Matchings / Katarzyna Paluch --
A Faster CREW PRAM Algorithm for Computing Cartesian Trees / Chung Keung Poon, Hao Yuan --
Advice Complexity of the Online Coloring Problem / Sebastian Seibert, Andreas Sprock, Walter Unger --
Sparse Linear Complementarity Problems / Hanna Sumita, Naonori Kakimura, Kazuhisa Makino --
LP-Rounding Algorithms for the Fault-Tolerant Facility Placement Problem / Li Yan, Marek Chrobak.
일련 제목: Lecture notes in computer science, 7878.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
다른 제목 CIAC 2013
책임: Paul G. Spirakis, Maria Serna (eds.).

초록:

This book constitutes the refereed conference proceedings of the 8th International Conference on Algorithms and Complexity, CIAC 2013, held in Barcelona, Spain, during May 22-24, 2013.  더 읽기…

리뷰

사용자-기여 리뷰
GoodReads 리뷰 가져오는 중…
DOGObooks 리뷰를 가지고 오는 중…

태그

첫번째 되기
요청하신 것을 확인하기

이 항목을 이미 요청하셨을 수도 있습니다. 만약 이 요청을 계속해서 진행하시려면 Ok을 선택하세요.

링크된 데이터


Primary Entity

<http://www.worldcat.org/oclc/844949200> # Algorithms and complexity : 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
    library:oclcnum "844949200" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1390383982#Place/berlin> ; # Berlin
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1390383982#Thing/computer_science> ; # Computer science.
    schema:about <http://experiment.worldcat.org/entity/work/data/1390383982#Thing/computer_communication_networks> ; # Computer Communication Networks.
    schema:about <http://experiment.worldcat.org/entity/work/data/1390383982#Topic/algorithms> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/1390383982#Thing/computer_graphics> ; # Computer graphics.
    schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/1390383982#Topic/computer_algorithms> ; # Computer algorithms
    schema:about <http://dewey.info/class/005.1/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1390383982#Thing/data_structures_computer_science> ; # Data structures (Computer science)
    schema:about <http://experiment.worldcat.org/entity/work/data/1390383982#Thing/numeric_computing> ; # Numeric Computing.
    schema:about <http://experiment.worldcat.org/entity/work/data/1390383982#Thing/discrete_mathematics_in_computer_science> ; # Discrete Mathematics in Computer Science.
    schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/1390383982#Topic/computational_complexity> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/1390383982#Thing/computer_software> ; # Computer software.
    schema:about <http://experiment.worldcat.org/entity/work/data/1390383982#Thing/electronic_data_processing> ; # Electronic data processing.
    schema:alternateName "CIAC 2013" ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/115375861> ; # Maria Serna
    schema:contributor <http://viaf.org/viaf/112360859> ; # Paul G. Spirakis
    schema:copyrightYear "2013" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/1390383982#Meeting/international_conference_on_algorithms_and_complexity_8th_2013_barcelona_spain> ; # International Conference on Algorithms and Complexity (8th : 2013 : Barcelona, Spain)
    schema:datePublished "2013" ;
    schema:description "This book constitutes the refereed conference proceedings of the 8th International Conference on Algorithms and Complexity, CIAC 2013, held in Barcelona, Spain, during May 22-24, 2013. The 31 revised full papers presented were carefully reviewed and selected from 75 submissions. The papers present current research in all aspects of computational complexity and the use, design, analysis and experimentation of efficient algorithms and data structures."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1390383982> ;
    schema:genre "Conference publication"@en ;
    schema:genre "Electronic books"@en ;
    schema:genre "Ebook"@en ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Congresses"@en ;
    schema:genre "Computer software"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science,
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1390383982#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> ; # LNCS sublibrary. SL 1, Theoretical computer science and general issues
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1390383982#Series/lncs_sublibrary> ; # LNCS sublibrary.
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1390383982#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
    schema:isSimilarTo <http://worldcat.org/entity/work/data/1390383982#CreativeWork/> ;
    schema:name "Algorithms and complexity : 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings"@en ;
    schema:productID "844949200" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/844949200#PublicationEvent/berlin_new_york_springer_2013> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1390383982#Agent/springer> ; # Springer
    schema:url <http://dx.doi.org/10.1007/978-3-642-38233-8> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3093159> ;
    schema:url <http://link.springer.com/openurl?genre=book&isbn=978-3-642-38232-1> ;
    schema:url <https://grinnell.idm.oclc.org/login?url=http://link.springer.com/10.1007/978-3-642-38233-8> ;
    schema:url <https://link.springer.com/openurl?genre=book&isbn=978-3-642-38232-1> ;
    schema:workExample <http://worldcat.org/isbn/9783642382321> ;
    schema:workExample <http://worldcat.org/isbn/9783642382338> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-642-38233-8> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/844949200> ;
    .


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/1390383982#Meeting/international_conference_on_algorithms_and_complexity_8th_2013_barcelona_spain> # International Conference on Algorithms and Complexity (8th : 2013 : Barcelona, Spain)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/1390383982#Place/barcelona_spain> ; # Barcelona, Spain)
    schema:name "International Conference on Algorithms and Complexity (8th : 2013 : Barcelona, Spain)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1390383982#Place/barcelona_spain> # Barcelona, Spain)
    a schema:Place ;
    schema:name "Barcelona, Spain)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1390383982#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/844949200> ; # Algorithms and complexity : 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings
    schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/1390383982#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/844949200> ; # Algorithms and complexity : 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings
    schema:name "LNCS sublibrary." ;
    .

<http://experiment.worldcat.org/entity/work/data/1390383982#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/844949200> ; # Algorithms and complexity : 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings
    schema:name "LNCS sublibrary. SL 1, Theoretical computer science and general issues" ;
    .

<http://experiment.worldcat.org/entity/work/data/1390383982#Thing/computer_communication_networks> # Computer Communication Networks.
    a schema:Thing ;
    schema:name "Computer Communication Networks." ;
    .

<http://experiment.worldcat.org/entity/work/data/1390383982#Thing/computer_graphics> # Computer graphics.
    a schema:Thing ;
    schema:name "Computer graphics." ;
    .

<http://experiment.worldcat.org/entity/work/data/1390383982#Thing/computer_science> # Computer science.
    a schema:Thing ;
    schema:name "Computer science." ;
    .

<http://experiment.worldcat.org/entity/work/data/1390383982#Thing/computer_software> # Computer software.
    a schema:Thing ;
    schema:name "Computer software." ;
    .

<http://experiment.worldcat.org/entity/work/data/1390383982#Thing/data_structures_computer_science> # Data structures (Computer science)
    a schema:Thing ;
    schema:name "Data structures (Computer science)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1390383982#Thing/discrete_mathematics_in_computer_science> # Discrete Mathematics in Computer Science.
    a schema:Thing ;
    schema:name "Discrete Mathematics in Computer Science." ;
    .

<http://experiment.worldcat.org/entity/work/data/1390383982#Thing/electronic_data_processing> # Electronic data processing.
    a schema:Thing ;
    schema:name "Electronic data processing." ;
    .

<http://experiment.worldcat.org/entity/work/data/1390383982#Thing/numeric_computing> # Numeric Computing.
    a schema:Thing ;
    schema:name "Numeric Computing." ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity"@en ;
    .

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

<http://viaf.org/viaf/112360859> # Paul G. Spirakis
    a schema:Person ;
    schema:birthDate "1955" ;
    schema:familyName "Spirakis" ;
    schema:givenName "Paul G." ;
    schema:givenName "P. G." ;
    schema:name "Paul G. Spirakis" ;
    .

<http://viaf.org/viaf/115375861> # Maria Serna
    a schema:Person ;
    schema:birthDate "1959" ;
    schema:familyName "Serna" ;
    schema:givenName "Maria" ;
    schema:name "Maria Serna" ;
    .

<http://worldcat.org/entity/work/data/1390383982#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "Printed edition:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/844949200> ; # Algorithms and complexity : 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings
    .

<http://worldcat.org/isbn/9783642382321>
    a schema:ProductModel ;
    schema:isbn "3642382320" ;
    schema:isbn "9783642382321" ;
    .

<http://worldcat.org/isbn/9783642382338>
    a schema:ProductModel ;
    schema:isbn "3642382339" ;
    schema:isbn "9783642382338" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science,
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/844949200> ; # Algorithms and complexity : 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/title/-/oclc/844949200>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/844949200> ; # Algorithms and complexity : 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings
    schema:dateModified "2017-11-19" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

윈도우 닫기

WorldCat에 로그인 하십시오 

계정이 없으세요? 아주 간단한 절차를 통하여 무료 계정을 만드실 수 있습니다.