Cantitate/Preț
Produs
Total produse
Vezi coșul
Graph-Theoretic Concepts in Computer Science: 36th International Workshop, WG 2010, Zarós, Crete, Greece, June 28-30, 2010, Revised Papers de Dimitrios M. Thilikos

Graph-Theoretic Concepts in Computer Science: 36th International Workshop, WG 2010, Zarós, Crete, Greece, June 28-30, 2010, Revised Papers: Lecture Notes in Computer Science, cartea 6410

Editat de Dimitrios M. Thilikos
en Limba Engleză Paperback – 29 oct 2010

Observăm în Graph-Theoretic Concepts in Computer Science o structură progresivă, specifică seriei Lecture Notes in Computer Science, care facilitează tranziția de la fundamentele teoretice la implementări algoritmice complexe. Volumul debutează cu secțiunea de prelegeri invitate, unde sunt explorate barierele algoritmice generate de tranzițiile de fază și conceptele de bidimensionalitate, oferind cadrul conceptual necesar pentru restul lucrărilor. Ulterior, cele 28 de articole selectate riguros sunt organizate în jurul unor probleme clasice de optimizare și complexitate, precum problema celui mai lung drum pe grafuri de cocomparabilitate sau calculul lățimii de tăiere (cutwidth) pentru grafuri de permutare bipartită.

Subliniem rigoarea procesului de selecție coordonat de Dimitrios M. Thilikos; fiecare lucrare a fost evaluată de o medie de 4.5 recenzori, rezultând un conținut de o densitate informațională ridicată. Această abordare practică a conceptelor abstracte amintește de stilul editorial aplicat de Dimitrios M. Thilikos și în Parameterized and Exact Computation, unde accentul cade pe eficiența algoritmilor și pe identificarea limitelor inferioare ale complexității. În volumul de față, regăsim o preocupare constantă pentru aplicabilitate, vizibilă în analizele dedicate grafurilor planare și tehnicilor de kernelizare pentru probleme de conectivitate.

Merită menționat că textul nu se limitează la prezentarea rezultatelor, ci investighează și structura grafurilor care admit desenări cu unghiuri drepte (RAC), integrând perspective de geometrie computațională. Progresia de la algoritmi liniari la perspective de complexitate parametrizată oferă o imagine de ansamblu asupra stadiului cercetării în domeniu la momentul conferinței din Creta.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 32323 lei

Preț vechi: 40404 lei
-20%

Puncte Express: 485

Carte disponibilă

Livrare economică 01-15 iunie

 Adaugă în coș

Wish list
Gift list
Am citit!
Adaugă în listă

Specificații

ISBN-13: 9783642169250
ISBN-10: 3642169252
Pagini: 351
Ilustrații: XIII, 338 p. 62 illus.
Greutate: 0.52 kg
Ediția:2010
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seriile Lecture Notes in Computer Science, Theoretical Computer Science and General Issues

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

De ce să citești această carte

Pentru cercetătorii în informatică teoretică, acest volum reprezintă o resursă tehnică densă ce îmbină matematica discretă cu eficiența computațională. Cititorul câștigă acces la soluții optimizate pentru probleme de colorare, fluxuri și potriviri stabile, beneficiind de rigoarea unei selecții academice de prestigiu sub egida Springer. Este un instrument esențial pentru înțelegerea modului în care conceptele de grafuri pot fi aplicate în rezolvarea problemelor algoritmice dificile.

Descriere scurtă

The 36th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2010) took place in Zar´ os, Crete, Greece, June 28–30, 2010. About 60 mathematicians and computer scientists from all over the world (Australia, Canada, Czech Republic, France, Germany, Greece, Hungary, Israel, Japan, The Netherlands, Norway, Poland, Switzerland, the UK, and the USA) attended the conference. WG has a long tradition. Since 1975, WG has taken place 21 times in Germany, four times in The Netherlands, twice in Austria, twice in France and once in the Czech Republic, Greece, Italy, Norway, Slovakia, Switzerland, and the UK. WG aims at merging theory and practice by demonstrating how concepts from graph theory can be applied to various areas in computer science, or by extracting new graph theoretic problems from applications. The goal is to presentemergingresearchresultsand to identify and exploredirections of future research.The conference is well-balanced with respect to established researchers and young scientists. There were 94 submissions, two of which where withdrawn before entering the review process. Each submission was carefully reviewed by at least 3, and on average 4.5, members of the Program Committee. The Committee accepted 28 papers, which makes an acceptance ratio of around 30%. I should stress that, due to the high competition and the limited schedule, there were papers that were not accepted while they deserved to be.

Cuprins

Invited Talks.- Algorithmic Barriers from Phase Transitions in Graphs.- Algorithmic Graph Minors and Bidimensionality.- Regular Talks.- Complexity Results for the Spanning Tree Congestion Problem.- max-cut and Containment Relations in Graphs.- The Longest Path Problem is Polynomial on Cocomparability Graphs.- Colorings with Few Colors: Counting, Enumeration and Combinatorial Bounds.- On Stable Matchings and Flows.- Narrowing Down the Gap on the Complexity of Coloring P k -Free Graphs.- Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time.- Solving Capacitated Dominating Set by Using Covering by Subsets and Maximum Matching.- Efficient Algorithms for Eulerian Extension.- On the Small Cycle Transversal of Planar Graphs.- Milling a Graph with Turn Costs: A Parameterized Complexity Perspective.- Graphs that Admit Right Angle Crossing Drawings.- Kernelization Hardness of Connectivity Problems in d-Degenerate Graphs.- On the Boolean-Width of a Graph: Structure and Applications.- Generalized Graph Clustering: Recognizing (p,q)-Cluster Graphs.- Colouring Vertices of Triangle-Free Graphs.- A Quartic Kernel for Pathwidth-One Vertex Deletion.- Network Exploration by Silent and Oblivious Robots.- Uniform Sampling of Digraphs with a Fixed Degree Sequence.- Measuring Indifference: Unit Interval Vertex Deletion.- Parameterized Complexity of the Arc-Preserving Subsequence Problem.- From Path Graphs to Directed Path Graphs.- Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces.- Efficient Broadcasting in Random Power Law Networks.- Graphs with Large Obstacle Numbers.- The Complexity of Vertex Coloring Problems in Uniform Hypergraphs with High Degree.- The Number of Bits Needed to Represent a Unit Disk Graph.- Lattices and Maximum FlowAlgorithms in Planar Graphs.