LEADER 05598nam 22007095 450 001 996466076103316 005 20200707033356.0 010 $a3-540-47554-0 024 7 $a10.1007/3-540-56402-0 035 $a(CKB)1000000000233931 035 $a(SSID)ssj0000323625 035 $a(PQKBManifestationID)11243268 035 $a(PQKBTitleCode)TC0000323625 035 $a(PQKBWorkID)10299620 035 $a(PQKB)10178261 035 $a(DE-He213)978-3-540-47554-5 035 $a(PPN)155179551 035 $a(EXLCZ)991000000000233931 100 $a20121227d1993 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aGraph-Theoretic Concepts in Computer Science$b[electronic resource] $e18th International Workshop, WG '92, Wiesbaden-Naurod, Germany, June 18-20, 1992. Proceedings /$fedited by Ernst W. Mayr 205 $a1st ed. 1993. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1993. 215 $a1 online resource (IX, 355 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v657 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-56402-0 327 $aOn improved time bounds for permutation graph problems -- A simple test for interval graphs -- Tolerance graphs and orders -- On scheduling problems restricted to interval orders -- Scheduling with incompatible jobs -- Generalized coloring for tree-like graphs -- Optimal (parallel) algorithms for the all-to-all vertices distance problem for certain graph classes -- Topology of parallel networks and computational complexity (extended abstract) -- Parallel triangulation of nonconvex polytopes -- Kayles on special classes of graphs ? An application of Sprague-Grundy theory -- A linear time algorithm for isomorphism of graphs of bounded average genus -- Improved algorithms for routing on two-dimensional grids -- Minimum rectilinear steiner trees for intervals on two parallel lines -- A new characterization of tree medians with applications to distributed algorithms -- The 3-edge-components and a structural description of all 3-edge-cuts in a graph -- On assembly of four-connected graphs -- On the homogeneous decomposition of graphs -- Embeddings in recursive combinatorial networks -- On shortcutting digraphs -- An efficient algorithm to recognize prime undirected graphs -- On the complexity of partial order properties -- Probabilistic graph grammars -- Single vs. double pushout derivations of graphs -- Hexagonal grid drawings -- Graph algorithms = iteration + data structures? -- Petri nets, hypergraphs and conflicts (preliminary version) -- Analysis and manipulation of Boolean functions in terms of decision graphs -- The expressiveness of silence: Tight bounds for synchronous communication of information using bits and silence -- The power and the limitations of local computations on graphs. 330 $aThe 18th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '92) was held in Wiesbaden-Naurod, Germany, June 18-20, 1992. Itwas organized by the Department of Computer Science, Johann Wolfgang Goethe University, Frankfurt am Main. Contributions with original results inthe study and application of graph-theoretic concepts in various fields of computer science were solicited, and 72 papers were submitted and reviewed, from which 29 were selected for presentation at the workshop. The workshop was attended by 61 scientists from 16 countries. All 29 papers in the volume have undergone careful revision after the meeting, based on the discussions and comments from the audience and the referees. The volume is divided into parts on restricted graph classes, scheduling and related problems, parallel anbd distributed algorithms, combinatorial graph problems, graph decomposition, graph grammars and geometry, and modelling by graphs. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v657 606 $aComputers 606 $aArchitecture, Computer 606 $aSoftware engineering 606 $aAlgorithms 606 $aCombinatorics 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aComputer System Implementation$3https://scigraph.springernature.com/ontologies/product-market-codes/I13057 606 $aSoftware Engineering/Programming and Operating Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/I14002 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aCombinatorics$3https://scigraph.springernature.com/ontologies/product-market-codes/M29010 606 $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013 615 0$aComputers. 615 0$aArchitecture, Computer. 615 0$aSoftware engineering. 615 0$aAlgorithms. 615 0$aCombinatorics. 615 14$aTheory of Computation. 615 24$aComputer System Implementation. 615 24$aSoftware Engineering/Programming and Operating Systems. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aCombinatorics. 615 24$aComputation by Abstract Devices. 676 $a004.0151 702 $aMayr$b Ernst W$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996466076103316 996 $aGraph-Theoretic Concepts in Computer Science$9772292 997 $aUNISA