Algorithms -- ESA 2004
Subtitle: 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings (Lecture Notes in Computer Science)
Contributors: Susanne Albers (Editor); Tomasz Radzik (Editor)
Edition: 1 edition
Publisher: Springer
Published: October 15, 2004
Language: eng
Format: Paperback
Number of pages: 836
ISBN-13: 9783540230250
Subjects: Computer Programming; Networking - General; Computers; Computers - General Information; Computer Books: General; Computer Science; Discrete Mathematics; Computers / Computer Science
First sentence: Only in the last few years has it become clear that there are two distinct theoretical "games" being played in the effort to devise better and better FPT algorithms for various problems, that is, algorithms with a running time of O(f(k)nc), where c is a fixed constant, k is the parameter, and n is the total input size.