Titlebook: Combinatorial Algorithms; 28th International W Ljiljana Brankovic,Joe Ryan,William F. Smyth Conference proceedings 2018 Springer Internatio

legerdemain

書目名稱Combinatorial Algorithms影響因子(影響力)




書目名稱Combinatorial Algorithms影響因子(影響力)學(xué)科排名




書目名稱Combinatorial Algorithms網(wǎng)絡(luò)公開度




書目名稱Combinatorial Algorithms網(wǎng)絡(luò)公開度學(xué)科排名




書目名稱Combinatorial Algorithms被引頻次




書目名稱Combinatorial Algorithms被引頻次學(xué)科排名




書目名稱Combinatorial Algorithms年度引用




書目名稱Combinatorial Algorithms年度引用學(xué)科排名




書目名稱Combinatorial Algorithms讀者反饋




書目名稱Combinatorial Algorithms讀者反饋學(xué)科排名

forbid

https://doi.org/10.1007/978-3-8350-5507-0 .. Roughly speaking, we show that the easy cases one can think of (. when edgeless graphs of the right sizes are in ., or if . contains only cliques) are the only families giving rise to a polynomial problem: all others are .-complete. We then investigate the parameterized complexity of the problem

對待

FAZE

Six Sigma Performance Measurement Systemonal complexity classification results of the compaction problem for such graphs determined earlier by the author. Our results show that the compaction, vertex-compaction, and retraction problems are polynomially equivalent for every graph with four or fewer vertices.

Ornament

On the Parameterized Complexity of?Happy Vertex Coloringtudy the problem . with a different parameterization, which we call .. The problem . takes as an input a graph ., integers . and ., a vertex subset ., and a coloring .. The goal is to decide if there exist a coloring . such that . and ., where . is the set of happy vertices in . with respect to .. W

caldron

Complexity Dichotomies for the Minimum ,-Overlay Problem .. Roughly speaking, we show that the easy cases one can think of (. when edgeless graphs of the right sizes are in ., or if . contains only cliques) are the only families giving rise to a polynomial problem: all others are .-complete. We then investigate the parameterized complexity of the problem

caldron

Iatrogenic

玷污

https://doi.org/10.1007/978-88-470-0700-0numeration of Skolem labellings and related structures. This includes discussion of two constructions of low density parity check codes from Skolem labellings. We raise several pertinent questions and suggestions for future research directions.

vitrectomy