Fixed-Parameter Approximability and Hardness

Guy Kortsarz

doi:10.1007/978-1-4939-2864-4_763

Fixed-Parameter Approximability and Hardness

Guy Kortsarz

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

Original language	English
Title of host publication	Encyclopedia of Algorithms, Second Edition
Publisher	Springer New York
Pages	756-761
Number of pages	6
ISBN (Electronic)	9781493928644
ISBN (Print)	9781493928637
DOIs	https://doi.org/10.1007/978-1-4939-2864-4_763
State	Published - 1 Jan 2016
Externally published	Yes

Keywords

Approximation
Exponential time conjecture
Fixed parameter
Inapproximability

Access to Document

10.1007/978-1-4939-2864-4_763

Cite this

@inbook{2a11558481724507b46dc4af0cc52dd3,

title = "Fixed-Parameter Approximability and Hardness",

keywords = "Approximation, Exponential time conjecture, Fixed parameter, Inapproximability",

author = "Guy Kortsarz",

year = "2016",

month = jan,

day = "1",

doi = "10.1007/978-1-4939-2864-4\_763",

language = "אנגלית",

isbn = "9781493928637",

pages = "756--761",

booktitle = "Encyclopedia of Algorithms, Second Edition",

publisher = "Springer New York",

address = "ארצות הברית",

}

TY - CHAP

T1 - Fixed-Parameter Approximability and Hardness

AU - Kortsarz, Guy

PY - 2016/1/1

Y1 - 2016/1/1

KW - Approximation

KW - Exponential time conjecture

KW - Fixed parameter

KW - Inapproximability

UR - https://www.scopus.com/pages/publications/105009392737

U2 - 10.1007/978-1-4939-2864-4_763

DO - 10.1007/978-1-4939-2864-4_763

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.chapter???

AN - SCOPUS:105009392737

SN - 9781493928637

SP - 756

EP - 761

BT - Encyclopedia of Algorithms, Second Edition

PB - Springer New York

ER -

Fixed-Parameter Approximability and Hardness

Keywords

Access to Document

Other files and links

Cite this