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

legerdemain

书目名称Combinatorial Algorithms影响因子(影响力)




书目名称Combinatorial Algorithms影响因子(影响力)学科排名




书目名称Combinatorial Algorithms网络公开度




书目名称Combinatorial Algorithms网络公开度学科排名




书目名称Combinatorial Algorithms被引频次




书目名称Combinatorial Algorithms被引频次学科排名




书目名称Combinatorial Algorithms年度引用




书目名称Combinatorial Algorithms年度引用学科排名




书目名称Combinatorial Algorithms读者反馈




书目名称Combinatorial Algorithms读者反馈学科排名

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