東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Graph-theoretic concepts in computer...

Golumbic, Martin Charles.

Linked to FindBook

Google Book

Amazon

博客來

Graph-theoretic concepts in computer science = 38th international workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012 : revised selcted papers /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Graph-theoretic concepts in computer science/ edited by Martin Charles Golumbic ... [et al.].
Reminder of title:	38th international workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012 : revised selcted papers /
other author:	Golumbic, Martin Charles.
Published:	Berlin, Heidelberg :Springer Berlin Heidelberg : : 2012.,
Description:	xiii, 346 p. :ill., digital ;24 cm.
[NT 15003449]:	Account on Intervals -- Constructing Resilient Structures in Graphs: Rigid vs. Competitive Fault-Tolerance -- Alternating Reachabillity and Integer Sum of Closed Alternating Trails: The 3rd Annual Uri N. Peled Memorial Lecture -- Triangulation and Clique Separator Decomposition of Claw-Free Graphs -- Minimum Weighted Clique Cover on Strip-Composed Perfect Graphs -- Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs -- h-Quasi Planar Drawings of Bounded Treewidth Graphs in Linear Area -- The Duals of Upward Planar Graphs on Cylinders -- On the Minimum Degree Up to Local Complementation: Bounds and Complexity -- Bisections above Tight Lower Bounds -- Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications -- Hydras: Directed Hypergraphs and Horn Formulas -- Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill -- Maximum Induced Multicliques and Complete Multipartite Subgraphs in Polygon-Circle Graphs and Circle Graphs -- Parameterized Domination in Circle Graphs -- On the Parameterized Complexity of Finding Separators with Non-hereditary Properties.
Contained By:	Springer eBooks
Subject:	Graph theory - Congresses. - Data processing -
Online resource:	http://dx.doi.org/10.1007/978-3-642-34611-8
ISBN:	9783642346118 (electronic bk.)

Graph-theoretic concepts in computer science = 38th international workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012 : revised selcted papers /
Graph-theoretic concepts in computer science38th international workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012 : revised selcted papers /[electronic resource] :edited by Martin Charles Golumbic ... [et al.]. - Berlin, Heidelberg :Springer Berlin Heidelberg :2012. - xiii, 346 p. :ill., digital ;24 cm. - Lecture notes in computer science,75510302-9743 ;. - Lecture notes in computer science ;5353..

Account on Intervals -- Constructing Resilient Structures in Graphs: Rigid vs. Competitive Fault-Tolerance -- Alternating Reachabillity and Integer Sum of Closed Alternating Trails: The 3rd Annual Uri N. Peled Memorial Lecture -- Triangulation and Clique Separator Decomposition of Claw-Free Graphs -- Minimum Weighted Clique Cover on Strip-Composed Perfect Graphs -- Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs -- h-Quasi Planar Drawings of Bounded Treewidth Graphs in Linear Area -- The Duals of Upward Planar Graphs on Cylinders -- On the Minimum Degree Up to Local Complementation: Bounds and Complexity -- Bisections above Tight Lower Bounds -- Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications -- Hydras: Directed Hypergraphs and Horn Formulas -- Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill -- Maximum Induced Multicliques and Complete Multipartite Subgraphs in Polygon-Circle Graphs and Circle Graphs -- Parameterized Domination in Circle Graphs -- On the Parameterized Complexity of Finding Separators with Non-hereditary Properties.

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

ISBN: 9783642346118 (electronic bk.)Subjects--Topical Terms:

1244940
Graph theory
--Data processing--Congresses.

Dewey Class. No.: 511.5

Graph-theoretic concepts in computer science = 38th international workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012 : revised selcted papers /
LDR:03313nmm a2200277 a 4500 001 1329267
003 DE-He213
005 20121123134252.0
006 m d
007 cr nn 008maaau
008 130207s2012 gw s 0 eng d
020 $a 9783642346118 (electronic bk.)
020 $a 9783642346101 (paper)
035 $a 978-3-642-34611-8
040 $a GP $c GP
041 0 $a eng
082 0 4 $a 511.5 $2 23
090 $a QA166 $b .I61 2012
245 1 0 $a Graph-theoretic concepts in computer science $h [electronic resource] : $b 38th international workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012 : revised selcted papers / $c edited by Martin Charles Golumbic ... [et al.].
260 $a Berlin, Heidelberg : $b Springer Berlin Heidelberg : $b Imprint: Springer, $c 2012.
300 $a xiii, 346 p. : $b ill., digital ; $c 24 cm.
490 1 $a Lecture notes in computer science, $x 0302-9743 ; $v 7551
505 0 $a Account on Intervals -- Constructing Resilient Structures in Graphs: Rigid vs. Competitive Fault-Tolerance -- Alternating Reachabillity and Integer Sum of Closed Alternating Trails: The 3rd Annual Uri N. Peled Memorial Lecture -- Triangulation and Clique Separator Decomposition of Claw-Free Graphs -- Minimum Weighted Clique Cover on Strip-Composed Perfect Graphs -- Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs -- h-Quasi Planar Drawings of Bounded Treewidth Graphs in Linear Area -- The Duals of Upward Planar Graphs on Cylinders -- On the Minimum Degree Up to Local Complementation: Bounds and Complexity -- Bisections above Tight Lower Bounds -- Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications -- Hydras: Directed Hypergraphs and Horn Formulas -- Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill -- Maximum Induced Multicliques and Complete Multipartite Subgraphs in Polygon-Circle Graphs and Circle Graphs -- Parameterized Domination in Circle Graphs -- On the Parameterized Complexity of Finding Separators with Non-hereditary Properties.
520 $a 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 $a Graph theory $x Data processing $v Congresses. $3 1244940
650 0 $a Computer science $3 893650
650 1 4 $a Computer Science. $3 626642
650 2 4 $a Discrete Mathematics in Computer Science. $3 892513
650 2 4 $a Artificial Intelligence (incl. Robotics) $3 890894
650 2 4 $a Algorithm Analysis and Problem Complexity. $3 891007
650 2 4 $a Data Structures. $3 891009
650 2 4 $a Geometry. $3 517251
650 2 4 $a Algorithms. $3 536374
700 1 $a Golumbic, Martin Charles. $3 595615
710 2 $a SpringerLink (Online service) $3 836513
773 0 $t Springer eBooks
830 0 $a Lecture notes in computer science ; $v 5353. $x 0302-9743 $3 1274248
856 4 0 $u http://dx.doi.org/10.1007/978-3-642-34611-8
950 $a Computer Science (Springer-11645)