| 000 -LEADER |
|---|
| fixed length control field |
08147cam a2200805Ii 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
ocn816818883 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
OCoLC |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
OCoLC |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20200626113342.0 |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS |
|---|
| fixed length control field |
m o d |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
|---|
| fixed length control field |
cr |n||||||||| |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
121109s2012 gw o 100 0 eng d |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
YDXCP |
| Language of cataloging |
eng |
| Description conventions |
pn |
| Transcribing agency |
YDXCP |
| Modifying agency |
OCLCO |
| -- |
VLB |
| -- |
GW5XE |
| -- |
COO |
| -- |
ZMC |
| -- |
I9W |
| -- |
E7B |
| -- |
OCLCF |
| -- |
BEDGE |
| -- |
OCLCQ |
| -- |
OCLCO |
| -- |
OCLCQ |
| -- |
RVE |
| -- |
OCL |
| -- |
OCLCO |
| -- |
OCLCQ |
| -- |
EBLCP |
| -- |
ESU |
| -- |
IOG |
| -- |
NJR |
| -- |
BUF |
| -- |
U3W |
| -- |
TKN |
| -- |
LEAUB |
| -- |
OCLCQ |
| -- |
OCLCO |
| -- |
OCLCQ |
| -- |
WURST |
| 019 ## - |
|---|
| -- |
1105725572 |
| -- |
1132913793 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
3642346111 |
| Qualifying information |
(electronic bk.) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9783642346118 |
| Qualifying information |
(electronic bk.) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| Canceled/invalid ISBN |
9783642346101 |
| Qualifying information |
(pbk.) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| Canceled/invalid ISBN |
3642346103 |
| Qualifying information |
(pbk.) |
| 024 7# - OTHER STANDARD IDENTIFIER |
|---|
| Standard number or code |
10.1007/978-3-642-34611-8 |
| Source of number or code |
doi |
| 029 1# - (OCLC) |
|---|
| OCLC library identifier |
AU@ |
| System control number |
000050768446 |
| 029 1# - (OCLC) |
|---|
| OCLC library identifier |
NZ1 |
| System control number |
14675217 |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(OCoLC)816818883 |
| Canceled/invalid control number |
(OCoLC)1105725572 |
| -- |
(OCoLC)1132913793 |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QA166 |
| Item number |
.C66 2012 |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
511.5 |
| Edition number |
23 |
| 049 ## - LOCAL HOLDINGS (OCLC) |
|---|
| Holding library |
MAIN |
| 111 2# - MAIN ENTRY--MEETING NAME |
|---|
| Meeting name or jurisdiction name as entry element |
Conference on Graphtheoretic Concepts in Computer Science |
| Number of part/section/meeting |
(38th : |
| Date of meeting |
2012 : |
| Location of meeting |
Jerusalem) |
| 9 (RLIN) |
46871 |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
Graph-theoretic concepts in computer science : |
| Remainder of title |
38th international workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, revised selected papers. |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Place of publication, distribution, etc. |
Heidelberg ; |
| -- |
New York : |
| Name of publisher, distributor, etc. |
Springer, |
| Date of publication, distribution, etc. |
©2012. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
1 online resource (xiii, 346 pages) |
| 336 ## - CONTENT TYPE |
|---|
| Content type term |
text |
| Content type code |
txt |
| Source |
rdacontent |
| 337 ## - MEDIA TYPE |
|---|
| Media type term |
computer |
| Media type code |
c |
| Source |
rdamedia |
| 338 ## - CARRIER TYPE |
|---|
| Carrier type term |
online resource |
| Carrier type code |
cr |
| Source |
rdacarrier |
| 490 1# - SERIES STATEMENT |
|---|
| Series statement |
Lecture notes in computer science ; |
| Volume/sequential designation |
7551 |
| 490 ## - SERIES STATEMENT |
|---|
| Series statement |
Serienbezeichnung |
| 505 00 - FORMATTED CONTENTS NOTE |
|---|
| Title |
Invited talks: Account on intervals / |
| Statement of responsibility |
Dieter Rautenbach -- |
| Title |
Constructing resilient structures in graphs: rigid vs. competitive fault-tolerance / |
| Statement of responsibility |
David Peleg -- |
| Title |
Alternating reachability and integer sum of closed alternating trails / |
| Statement of responsibility |
Amitava Bhattacharya -- |
| Title |
Poster session: Student poster session: Martin Charles Golumbic, Michal Stern, Avivit Levy, Gila Morgenstern -- |
| -- |
Papers: Triangulation and clique separator decomposition of claw-free graphs / |
| Statement of responsibility |
Anne Berry, Annegret Wagler -- |
| Title |
Minimum weighted clique cover on strip-composed perfect graphs / |
| Statement of responsibility |
Flavia Bonomo, Gianpaolo Oriolo, Claudia Snels -- |
| Title |
Graph Isomorphism for graph classes characterized by two forbidden induced subgraphs / |
| Statement of responsibility |
Stefan Kratsch, Pascal Schweitzer -- |
| Title |
Optimization problems in dotted interval graphs / |
| Statement of responsibility |
Danny Hermelin, Julián Mestre, Dror Rawitz -- |
| Title |
The maximum clique problem in multiple interval graphs (extended abstract) / |
| Statement of responsibility |
Matthew C. Francis -- |
| Title |
Daniel Gonçalves, Pascal Ochem -- |
| -- |
Solutions for the stable roommates problem with payments / |
| Statement of responsibility |
Péter Biró, Matthijs Bomhoff, Petr A. Golovach, Walter Kern, Daniël Paulusma -- |
| Title |
Which multi-peg tower of Hanoi problems are exponential? / |
| Statement of responsibility |
Daniel Berend, Amir Sapir -- |
| Title |
h-Quasi planar drawings of bounded treewidth graphs in linear area / |
| Statement of responsibility |
Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani -- |
| Title |
The duals of upward planar graphs on cylinders / |
| Statement of responsibility |
Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner -- |
| Title |
The (weighted) metric dimension of graphs: hard and easy cases / |
| Statement of responsibility |
Leah Epstein, Asaf Levin, Gerhard J. Woeginger -- |
| Title |
Determining the L(2,1)-span in polynomial space / |
| Statement of responsibility |
Konstanty Junosza-Szaniawski, Jan Kratochvil, Mathieu Liedloff, Paweł -- |
| Title |
On the minimum degree up to local complementation: bounds and complexity / |
| Statement of responsibility |
Jérôme Javelle, Mehdi Mhalla, Simon Perdrix -- |
| Title |
On the stable degree of graphs / |
| Statement of responsibility |
Haiko Müller -- |
| Title |
A 9k kernal for nonseparating independent set in planar graphs / |
| Statement of responsibility |
Łukasz Kowalik, Marcin Mucha -- |
| Title |
Parameterized algorithms for Even Cycle Transversal / |
| Statement of responsibility |
Pranabendu Misra, Venkatesh Raman, M.S. Ramnujan, Sakat Saurabh -- |
| Title |
Bisections above tight lower bounds / |
| Statement of responsibility |
Matthias Mnich, Rico Zenklusen -- |
| Title |
On group feedback vertex set parameterized by the size of the cutest / |
| Statement of responsibility |
Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk -- |
| Title |
Fault tolerant additive spanners / |
| Statement of responsibility |
Gilad Braunschvig, Shiri Chechik, David Peleg -- |
| Title |
Multi-rooted greedy approximation of directed steiner trees with applications / |
| Statement of responsibility |
Tomoya Hibi, Toshihiro Fujito -- |
| Title |
Approximating infeasible 2VPI-systems / |
| Statement of responsibility |
Neele Leithäuser, Sven O. Krumke, Maximilian Merkert -- |
| Title |
Hydras: directed hypergraphs and horn formulas / |
| Statement of responsibility |
Robert H. Sloan, Despina Stasi, György Turán -- |
| Title |
Minimum weight dynamo and fast opinion spreading / |
| Statement of responsibility |
Sara Brunetti, Gennaro Cordasco, Luisa Gargano, Elena Lodi, Walter Quattrociocchi -- |
| Title |
Immediate versus eventual conversion: comparing geodetic and hull numbers in P₃-convexity / |
| Statement of responsibility |
Carmen Cecilia Centeno, Lucia Draque Penso, Dietr Rautenbach -- |
| Title |
Bend-bounded path intersection graphs: sausages, noodles, and waffles on a grill / |
| Statement of responsibility |
Steven Chaplick, Vit Jelínek, Jan Kratochvil, Tomáš Vyskočil -- |
| Title |
On the recognition of k-Equistable graphs / |
| Statement of responsibility |
Vadim E. Levit, martin Milanič, David Tankus -- |
| Title |
Maximum induced multicliques and complete multipartite subgraphs in polygon-circle graphs and circle graphs / |
| Statement of responsibility |
Ganica Gavril -- |
| Title |
Parameterized domination in circle graphs / |
| Statement of responsibility |
Nicolas Bousquet, Daniel Gonçlaves, George B. Mertzios, Christophe Paul, Ignasi Sau -- |
| Title |
How to eliminate a graph / |
| Statement of responsibility |
Petr A. Golovach, Pinar Heggernes, Pim van't Hof, Fredrik Manne, Daniël Paulusma -- |
| Title |
On the parameterized complexity of finding separators with non-hereditary properties / |
| Statement of responsibility |
Pinar Heggernes, Pim van't Hof, Dániel Marx, Neeldhara Misra, Yngve Villanger. |
| 588 0# - SOURCE OF DESCRIPTION NOTE |
|---|
| Source of description note |
Print version record. |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc. |
This book constitutes the thoroughly refereed proceedings of the 38th International Workshop on Graph Theoretic Concepts in Computer Science (WG 2012) held in Jerusalem, Israel on June 26-28, 2012. The 29 revised full papers presented were carefully selected and reviewed from 78 submissions. The papers are solicited describing original results on all aspects of graph-theoretic concepts in Computer Science, e.g. structural graph theory, sequential, parallel, randomized, parameterized, and distributed graph and network algorithms and their complexity, graph grammars and graph rewriting systems, graph-based modeling, graph-drawing and layout, random graphs, diagram methods, and support of these concepts by suitable implementations. The scope of WG includes all applications of graph-theoretic concepts in Computer Science, including data structures, data bases, programming languages, computational geometry, tools for software construction, communications, computing on the web, models of the web and scale-free networks, mobile computing, concurrency, computer architectures, VLSI, artificial intelligence, graphics, CAD, operations research, and pattern recognition. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Graph theory |
| General subdivision |
Data processing |
| Form subdivision |
Congresses. |
| 9 (RLIN) |
22023 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Computer science |
| Form subdivision |
Congresses. |
| 9 (RLIN) |
14749 |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Informatique. |
| Source of heading or term |
eclas |
| 9 (RLIN) |
14930 |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Computer science. |
| Source of heading or term |
fast |
| Authority record control number |
(OCoLC)fst00872451 |
| 9 (RLIN) |
941 |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Graph theory |
| General subdivision |
Data processing. |
| Source of heading or term |
fast |
| Authority record control number |
(OCoLC)fst00946587 |
| 9 (RLIN) |
1019 |
| 653 00 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
computerwetenschappen |
| 653 00 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
computer sciences |
| 653 00 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
wiskunde |
| 653 00 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
mathematics |
| 653 00 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
algoritmen |
| 653 00 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
algorithms |
| 653 00 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
computeranalyse |
| 653 00 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
computer analysis |
| 653 00 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
kunstmatige intelligentie |
| 653 00 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
artificial intelligence |
| 653 00 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
gegevensstructuren |
| 653 00 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
data structures |
| 653 00 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
meetkunde |
| 653 00 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
geometry |
| 653 10 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
Information and Communication Technology (General) |
| 653 10 - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
Informatie- en communicatietechnologie (algemeen) |
| 655 #4 - INDEX TERM--GENRE/FORM |
|---|
| Genre/form data or focus term |
Electronic books. |
| 9 (RLIN) |
396 |
| 655 #7 - INDEX TERM--GENRE/FORM |
|---|
| Genre/form data or focus term |
Conference papers and proceedings. |
| Source of term |
fast |
| Authority record control number |
(OCoLC)fst01423772 |
| 9 (RLIN) |
6065 |
| 655 #7 - INDEX TERM--GENRE/FORM |
|---|
| Genre/form data or focus term |
Computer software. |
| Source of term |
lcgft |
| 9 (RLIN) |
46872 |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY |
|---|
| Relationship information |
Print version: |
| International Standard Book Number |
9783642346101 |
| -- |
3642346103 |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
|---|
| Uniform title |
Lecture notes in computer science ; |
| Volume number/sequential designation |
7551. |
| 9 (RLIN) |
46873 |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
|---|
| Uniform title |
LNCS sublibrary. |
| Number of part/section of a work |
SL 1, |
| Name of part/section of a work |
Theoretical computer science and general issues. |
| 9 (RLIN) |
20736 |
| 856 40 - ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
<a href="https://link-springer-com.libraryproxy.ist.ac.at/book/10.1007/978-3-642-34611-8">https://link-springer-com.libraryproxy.ist.ac.at/book/10.1007/978-3-642-34611-8</a> |
| 938 ## - |
|---|
| -- |
ProQuest Ebook Central |
| -- |
EBLB |
| -- |
EBL3069874 |
| 938 ## - |
|---|
| -- |
ebrary |
| -- |
EBRY |
| -- |
ebr10651212 |
| 938 ## - |
|---|
| -- |
YBP Library Services |
| -- |
YANK |
| -- |
9907587 |
| 994 ## - |
|---|
| -- |
92 |
| -- |
ATIST |