Author of the publication

DP-Complete Problems Derived from Extremal NP-Complete Properties.

, , and . MFCS, volume 5734 of Lecture Notes in Computer Science, page 199-210. Springer, (2009)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

On the Treewidth of NK Landscapes., and . GECCO, volume 2723 of Lecture Notes in Computer Science, page 948-954. Springer, (2003)Exploring the k-colorable landscape with Iterated Greedy., and . Cliques, Coloring, and Satisfiability, volume 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, page 245-284. DIMACS/AMS, (1993)Searching with Pattern Databases., and . AI, volume 1081 of Lecture Notes in Computer Science, page 402-416. Springer, (1996)Camouflaging independent sets in quasi-random graphs., and . Cliques, Coloring, and Satisfiability, volume 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, page 75-88. DIMACS/AMS, (1993)A General Theory of Additive State Space Abstractions, , , , and . Journal of Artificial Intelligence Research (JAIR), (2008)Explaining the Behaviour of Binary Search Trees Under Prolonged Updates: A Model and Simulations., and . Comput. J., 32 (1): 68-75 (1989)An Analysis of Phase Transition in NK Landscapes, and . CoRR, (2011)The Effect of Updates in Binary Search Trees. STOC, page 205-212. ACM, (1985)Data Caching in Next Generation Mobile Cloud Services, Online vs. Off-Line., , , , , and . ICPP, page 412-421. IEEE Computer Society, (2017)On Searching \alpha-ary Hypercubes and Related Graphs., and . FOGA, page 263-290. Morgan Kaufmann, (1996)