HOME > Detail View

Detail View

Graph-theoretic concepts in computer science : 20th International Workshop, WG'94, Herrsching, Germany, June, 1994 : proceedings

Graph-theoretic concepts in computer science : 20th International Workshop, WG'94, Herrsching, Germany, June, 1994 : proceedings (Loan 1 times)

Material type
단행본
Personal Author
Mayr, Ernst W. Schmidt, Gunther. Tinhofer, Gottfried.
Title Statement
Graph-theoretic concepts in computer science : 20th International Workshop, WG'94, Herrsching, Germany, June, 1994 : proceedings / Ernst W. Mayr, Gunther Schmidt, Gottfried Tinhofer, eds.
Publication, Distribution, etc
Berlin :   Springer-Verlag,   1995.  
Physical Medium
ix, 414 p. : ill. ; 24 cm.
Series Statement
Lecture notes in computer science ;. 903.
ISBN
3540590714
Bibliography, Etc. Note
Includes bibliographical references.
000 00918camuuu200229 a 4500
001 000000918150
005 19990119104426.0
008 960213s1995 gw a b 100 0 eng d
020 ▼a 3540590714
040 ▼a 244002 ▼c 244002
049 0 ▼l 151024912
082 0 4 ▼a 004.1 ▼2 20
090 ▼a 004.1 ▼b L471 ▼c 903
111 2 ▼a International Workshop on Graph-Theoretic Concepts in Computer Science ▼n (20th : ▼d 1994 : ▼c Herrsching, Germany)
245 1 0 ▼a Graph-theoretic concepts in computer science : ▼b 20th International Workshop, WG'94, Herrsching, Germany, June, 1994 : proceedings / ▼c Ernst W. Mayr, Gunther Schmidt, Gottfried Tinhofer, eds.
260 ▼a Berlin : ▼b Springer-Verlag, ▼c 1995.
300 ▼a ix, 414 p. : ▼b ill. ; ▼c 24 cm.
440 0 ▼a Lecture notes in computer science ; ▼v . 903.
504 ▼a Includes bibliographical references.
700 1 ▼a Mayr, Ernst W.
700 1 ▼a Schmidt, Gunther.
700 1 ▼a Tinhofer, Gottfried.

Holdings Information

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Sejong Academic Information Center/Science & Technology/ Call Number 004.1 L471 903 Accession No. 151024912 Availability Available Due Date Make a Reservation Service C

Contents information

Table of Contents

Domino treewidth.- A lower bound for treewidth and its consequences.- Tree-width and path-width of comparability graphs of interval orders.- A declarative approach to graph based modeling.- Multilevel graph grammars.- The algorithmic use of hypertree structure and maximum neighbourhood orderings.- On domination elimination orderings and domination graphs.- Complexity of graph covering problems.- Dominoes.- GLB-closures in directed acyclic graphs and their applications.- Minimum vertex cover, distributed decision-making, and communication complexity.- Cartesian products of graphs as spanning subgraphs of de Bruijn graphs.- Specification of graph translators with triple graph grammars.- Using programmed graph rewriting for the formal specification of a configuration management system.- Exponential time analysis of confluent and boundary eNCE graph languages.- Time-optimal tree computations on sparse meshes.- Prefix graphs and their applications.- The complexity of broadcasting in planar and decomposable graphs.- The maximal f-dependent set problem for planar graphs is in NC.- On-line convex planarity testing.- Book embeddings and crossing numbers.- Measuring the distance to series-parallelity by path expressions.- Labelled trees and pairs of input-output permutations in priority queues.- Rankings of graphs.- Bypass strong V-structures and find an isomorphic labelled subgraph in linear time.- Efficient algorithms for a mixed k-partition problem of graphs without specifying bases.- Fugitive-search games on graphs and related parameters.- New approximation results on graph matching and related problems.- New lower bounds and hierarchy results for restricted branching programs.- On-line algorithms for satisfiability problems with uncertainty.- NC algorithms for antidirected hamiltonian paths and cycles in tournaments.- Directed path graph isomorphism.


Information Provided By: : Aladin

New Arrivals Books in Related Fields