Articoli correlati a Graph-Theoretic Concepts in Computer Science: 42nd...

Graph-Theoretic Concepts in Computer Science: 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016, Revised Selected Papers - Brossura

 
9783662535370: Graph-Theoretic Concepts in Computer Science: 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016, Revised Selected Papers

Al momento non sono disponibili copie per questo codice ISBN.

Sinossi

Sequences of radius "k" for complete bipartite graphs.- Approximate Association via Dissociation.- Geodetic convexity parameters for graphs with few short induced paths.- Weighted Ecient Domination for P5-Free and for P6-Free Graphs.- Saving colors and Max Coloring: some xed-parameter tractability results.- Finding Two Edge-Disjoint Paths with Length Constraints.- Packing and covering immersion models of planar subcubic graphs.- The maximum weight stable set problem in (P 6, bull)-free graphs.- Parameterized Power Vertex Cover.- Exhaustive generation of k-critical H-free graphs.- Induced separation dimension.- Tight Bounds for Gomory-Hu-like Cut Counting.- Eccentricity Approximating Trees: Extended Abstract.- Drawing Planar Graphs with Prescribed Face Areas.- Vertex Cover Structural Parameterization Revisited.- Distance-d Independent Set and other problems in graphs with "few" minimal separators.- Parameterized complexity of the MINCCA problem on graphs of
bounded decomposability.- On edge intersection graphs of paths with 2 bends.-  Almost Induced Matching: Linear Kernels and Parameterized Algorithms.- Parameterized vertex deletion problems for hereditary graph classes with a block property.- Harmonious Coloring: Parameterized Algorithms and Upper bounds.- On Directed Steiner Trees with Multiple Roots.- A Faster Parameterized Algorithm for Group Feedback Edge Set.- Sequence Hypergraphs.- On subgraphs of bounded degeneracy in hypergraphs.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

(nessuna copia disponibile)

Cerca:



Inserisci un desiderata

Non riesci a trovare il libro che stai cercando? Continueremo a cercarlo per te. Se uno dei nostri librai lo aggiunge ad AbeBooks, ti invieremo una notifica!

Inserisci un desiderata

Altre edizioni note dello stesso titolo

9783662535356: Graph-Theoretic Concepts in Computer Science: 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016, Revised Selected Papers: 9941

Edizione in evidenza

ISBN 10:  3662535351 ISBN 13:  9783662535356
Casa editrice: Springer, 2016
Brossura