Graph-Theoretic Concepts in Computer Science de Ernst W. Mayr

Graph-Theoretic Concepts in Computer Science: 18th International Workshop, WG '92, Wiesbaden-Naurod, Germany, June 18-20, 1992. Proceedings: Lecture Notes in Computer Science, cartea 657

Ernst W. Mayr

en Limba Engleză Paperback – 26 feb 1993

The 18th International Workshop on Graph-Theoretic Conceptsin Computer Science (WG '92) was held inWiesbaden-Naurod, Germany, June 18-20, 1992. Itwasorganized by the Department of Computer Science, JohannWolfgang Goethe University, Frankfurt am Main.Contributions with original results inthe study andapplication of graph-theoretic concepts in various fields ofcomputer science were solicited, and 72 papers weresubmitted and reviewed, from which 29 were selected forpresentation at the workshop. The workshop was attended by61 scientists from 16 countries. All 29 papers in thevolume have undergone careful revision after the meeting,based on the discussions and comments from the audience andthe referees.The volume is divided into parts on restricted graphclasses, scheduling and related problems, parallel anbddistributed algorithms, combinatorial graph problems, graphdecomposition, graph grammars and geometry, and modelling bygraphs.

Citește tot Restrânge

	Preț	Express
Paperback (2)	335^.88 lei 43-57 zile
Springer Berlin, Heidelberg – 26 feb 1993	335^.88 lei 43-57 zile
Springer Berlin, Heidelberg – 5 aug 2016	343^.95 lei 43-57 zile

Preț

Express

Paperback (2)

335^.88 lei 43-57 zile

Springer Berlin, Heidelberg – 26 feb 1993

335^.88 lei 43-57 zile

Springer Berlin, Heidelberg – 5 aug 2016

343^.95 lei 43-57 zile

Din seria Lecture Notes in Computer Science

20%

Preț: 1061^.55 lei
20%

Preț: 307^.71 lei
20%

Preț: 438^.69 lei
20%

Preț: 579^.30 lei
Preț: 410^.88 lei
17%

Preț: 427^.22 lei
20%

Preț: 596^.46 lei
15%

Preț: 448^.04 lei
20%

Preț: 353^.50 lei
Preț: 389^.49 lei
20%

Preț: 309^.90 lei
20%

Preț: 645^.28 lei
20%

Preț: 763^.23 lei
15%

Preț: 580^.46 lei
20%

Preț: 310^.28 lei
20%

Preț: 655^.02 lei
20%

Preț: 1183^.14 lei
20%

Preț: 340^.32 lei
Preț: 449^.57 lei
20%

Preț: 591^.51 lei
18%

Preț: 938^.83 lei
20%

Preț: 337^.00 lei
20%

Preț: 649^.50 lei
20%

Preț: 607^.40 lei
20%

Preț: 1414^.79 lei
20%

Preț: 1024^.44 lei
20%

Preț: 583^.40 lei
20%

Preț: 453^.32 lei
20%

Preț: 575^.49 lei
20%

Preț: 1075^.26 lei
20%

Preț: 585^.88 lei
20%

Preț: 825^.93 lei
17%

Preț: 360^.20 lei
20%

Preț: 763^.23 lei
20%

Preț: 340^.32 lei
20%

Preț: 504^.58 lei
20%

Preț: 369^.13 lei
20%

Preț: 580^.93 lei
20%

Preț: 343^.62 lei
20%

Preț: 350^.21 lei
20%

Preț: 583^.40 lei
20%

Preț: 583^.40 lei
15%

Preț: 438^.59 lei
20%

Preț: 341^.95 lei
20%

Preț: 238^.01 lei
20%

Preț: 538^.30 lei

Cuprins

On 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.