Back to Results
First PageMeta Content
NP-complete problems / Analysis of algorithms / Complexity classes / Parameterized complexity / Kernelization / Bidimensionality / Dominating set / Exponential time hypothesis / Feedback vertex set / Theoretical computer science / Computational complexity theory / Applied mathematics


The Computer Journal Special Issue on Parameterized Complexity: Foreward by the Guest Editors Rodney G. Downey Victoria University Wellington, New Zealand
Add to Reading List

Document Date: 2009-10-06 03:04:07

Open Document

File Size: 100,20 KB

Share Result on Facebook

Company

3SAT / IEEE Press / Vertex / /

Continent

Europe / /

Currency

pence / /

Facility

Australia Michael A. Langston University of Tennessee Knoxville / Guest Editors Rodney G. Downey Victoria University / University of London / New Zealand Michael R. Fellows University of Newcastle Newcastle / /

IndustryTerm

kernelization algorithms / k-local search / approximation algorithm / brute force algorithms / Local search heuristics / local search / mathematical machinery / Polynomial algorithm / train systems / k-local search algorithm / Important applications / computing / subexponential parameterized algorithms / pre-processing / polynomial time kernelization algorithms / /

OperatingSystem

XP / /

Organization

University of Tennessee / New Zealand Michael R. Fellows University of Newcastle Newcastle / Guest Editors Rodney G. Downey Victoria University Wellington / Langston University / University of London / /

Person

Jie Meng / Arie Koster / Iris van Rooij / Karsten Weihe / Sue Whitesides / Chunmei Liu / Michael Langston / Hans Bodlaender / Rolf Niedermeier / Jens Gramm / Liming Cai / Christian Knauer / Santhanam / Arnold Saxton / Daniel Marx / Christian Sloper / Yinglei Song / Erik Demaine / Georg Gottlob / Andy Perkins / Fionn Murtagh / Peter Hlineny / Sebastian Wernicke / Frances Rosamond / Jianer Chen / Jan Arne Telle / Todd Wareham / Stefan Szeider / Anders Yeo / Xiuzhen Huang / Brynn Voy / Panos Giannopoulos / Jon Scharff / van Dijk / Gregory Gutin / /

Position

computer scientist / Traveling Salesman / Euclidean Traveling Salesman / Chief Editor / practical computing scientist / /

ProgrammingLanguage

TSP / /

PublishedMedium

Lecture Notes in Computer Science / /

Technology

FPT algorithm / subexponential parameterized algorithms / FPT algorithms / polynomial time kernelization algorithms / Polynomial algorithm / FPT approximation algorithm / cryptography / improved FPT algorithms / known FPT algorithms / DNA Chip / P-time kernelization algorithms / known FPT algorithm / k-local search algorithm / XP algorithm / brute force algorithms / /

SocialTag