Back to Results
First PageMeta Content
Planar graphs / NP-complete problems / Tree decomposition / Minor / Apex graph / Graph / Clique-sum / Neighbourhood / Vertex cover / Graph theory / Theoretical computer science / Graph operations


Local Search: Is Brute-Force Avoidable?
Add to Reading List

Document Date: 2009-06-22 08:17:00


Open Document

File Size: 494,64 KB

Share Result on Facebook

City

Bergen / New York / Newcastle / /

Company

Prentice-Hall / LSI / Princeton University Press / /

Country

Norway / Australia / /

Facility

University of Newcastle / Yngve Villanger University of Bergen / Homi Bhabha National Institute / /

IndustryTerm

local search algorithm / parameterized local search problem / natural local search problems / Fixed-parameter algorithms / algorithmic applications / brute-force search / local search / na¨ıve brute-force search / local search problem / appropriate solutions / dynamic programming algorithm / local search variant / heuristic algorithm / feasible solution / brute force search / local search problems / local search algorithms / dynamic programming algorithms / local search preserving / brute-force algorithm / feasible solutions / appropriate tool / /

Organization

Homi Bhabha National Institute / Princeton University / University of Newcastle / Yngve Villanger University of Bergen / /

Person

Jan Korst / Samir Khuller / Hans L. Bodlaender / Rajeev Motwani / Andrei Krokhin / Robert Pless / Wil Michiels / Christos H. Papadimitriou / Sanjeev Khanna / Fedor V. Fomin / Frances A. Rosamond / Tq / Randeep Bhatia / David Eppstein / Kenneth Steiglitz / Mihalis Yannakakis / C ENTER / V / Paul D. Seymour / David S. Johnson / Jan Karel Lenstra / Dimitrios M. Thilikos / Rod G. Downey / Mohammad Taghi Hajiaghayi / Daniel Lokshtanov / Emile H. L. Aarts / Neil Robertson / Erik D. Demaine / /

Position

salesman / /

ProgrammingLanguage

OCAL / /

ProvinceOrState

New York / Utah / /

Technology

local search algorithm / FPT algorithm / FPT algorithms / Fixed-parameter algorithms / brute-force algorithm / dynamic programming algorithms / local search algorithms / dynamic programming algorithm / k-exchange FPT algorithms / 3g / G. Our algorithm / /

SocialTag