Parameterized Algorithms

Fedor V. Fomin; Daniel Lokshtanov; Saket Saurabh; Meirav Zehavi

doi:10.1017/9781108637435.004

Parameterized Algorithms

Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

2 Scopus citations

Abstract

Parameterized algorithmics analyzes running time in finer detail than classical complexity theory: instead of expressing the running time of an algorithm as a function of the input size only, dependence on one or more parameters of the input instance is taken into account. In this chapter we sketch some techniques and tools from this rapidly developing area.

Original language	English
Title of host publication	Beyond the Worst-Case Analysis of Algorithms
Publisher	Cambridge University Press
Pages	27-51
Number of pages	25
ISBN (Electronic)	9781108637435
ISBN (Print)	9781108494311
DOIs	https://doi.org/10.1017/9781108637435.004
State	Published - 1 Jan 2021

ASJC Scopus subject areas

General Computer Science
General Mathematics

Access to Document

10.1017/9781108637435.004

Cite this

@inbook{f65580dbfbe5474dbde6e295f223dfde,

title = "Parameterized Algorithms",

abstract = "Parameterized algorithmics analyzes running time in finer detail than classical complexity theory: instead of expressing the running time of an algorithm as a function of the input size only, dependence on one or more parameters of the input instance is taken into account. In this chapter we sketch some techniques and tools from this rapidly developing area.",

author = "Fomin, {Fedor V.} and Daniel Lokshtanov and Saket Saurabh and Meirav Zehavi",

note = "Publisher Copyright: {\textcopyright} Cambridge University Press 2021.",

year = "2021",

month = jan,

day = "1",

doi = "10.1017/9781108637435.004",

language = "English",

isbn = "9781108494311",

pages = "27--51",

booktitle = "Beyond the Worst-Case Analysis of Algorithms",

publisher = "Cambridge University Press",

address = "United Kingdom",

}

TY - CHAP

T1 - Parameterized Algorithms

AU - Fomin, Fedor V.

AU - Lokshtanov, Daniel

AU - Saurabh, Saket

AU - Zehavi, Meirav

PY - 2021/1/1

Y1 - 2021/1/1

N2 - Parameterized algorithmics analyzes running time in finer detail than classical complexity theory: instead of expressing the running time of an algorithm as a function of the input size only, dependence on one or more parameters of the input instance is taken into account. In this chapter we sketch some techniques and tools from this rapidly developing area.

AB - Parameterized algorithmics analyzes running time in finer detail than classical complexity theory: instead of expressing the running time of an algorithm as a function of the input size only, dependence on one or more parameters of the input instance is taken into account. In this chapter we sketch some techniques and tools from this rapidly developing area.

UR - http://www.scopus.com/inward/record.url?scp=85106143299&partnerID=8YFLogxK

U2 - 10.1017/9781108637435.004

DO - 10.1017/9781108637435.004

M3 - Chapter

AN - SCOPUS:85106143299

SN - 9781108494311

SP - 27

EP - 51

BT - Beyond the Worst-Case Analysis of Algorithms

PB - Cambridge University Press

ER -

Parameterized Algorithms

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this