Kernelization: theory of parameterized preprocessing
"Preprocessing, or data reduction, is a standard technique for simplifying and speeding up computation. Written by a team of experts in the field, this book introduces a rapidly developing area of preprocessing analysis known as kernelization. The authors provide an overview of basic methods an...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge, United Kingdom ; New York, NY, USA ; Port Melbourne, Australia ; New Delhi, India
Cambridge University Press
2019
|
| Ausgabe: | 1. publ. |
| Schlagworte: | |
| Zusammenfassung: | "Preprocessing, or data reduction, is a standard technique for simplifying and speeding up computation. Written by a team of experts in the field, this book introduces a rapidly developing area of preprocessing analysis known as kernelization. The authors provide an overview of basic methods and important results, with accessible explanations of the most recent advances in the area, such as meta-kernelization, representative sets, polynomial lower bounds, and lossy kernelization. The text is divided into four parts, which cover the different theoretical aspects of the area: upper bounds, meta-theorems, lower bounds, and beyond kernelization. The methods are demonstrated through extensive examples using a single data set. Written to be self-contained, the book only requires a basic background in algorithmics and will be of use to professionals, researchers and graduate students in theoretical computer science, optimization, combinatorics, and related fields"-- |
| Beschreibung: | xiv, 515 Seiten Illustrationen |
| ISBN: | 9781107057760 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV045885432 | ||
| 003 | DE-604 | ||
| 005 | 20201110 | ||
| 007 | t | ||
| 008 | 190520s2019 a||| b||| 00||| eng d | ||
| 020 | |a 9781107057760 |c hbk. |9 978-1-107-05776-0 | ||
| 035 | |a (OCoLC)1083961569 | ||
| 035 | |a (DE-599)BVBBV045885432 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-83 |a DE-11 |a DE-739 |a DE-384 | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 100 | 1 | |a Fomin, Fedor V. |e Verfasser |0 (DE-588)142598348 |4 aut | |
| 245 | 1 | 0 | |a Kernelization |b theory of parameterized preprocessing |c Fedor V. Fomin (University of Bergen), Daniel Lokshtanov (University of Bergen and University California Santa Barbara), Saket Saurabh (Insitute of Mathematical Sciences and University of Bergen), Meirav Zehavi (Ben-Gurion University) |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge, United Kingdom ; New York, NY, USA ; Port Melbourne, Australia ; New Delhi, India |b Cambridge University Press |c 2019 | |
| 300 | |a xiv, 515 Seiten |b Illustrationen | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 520 | 3 | |a "Preprocessing, or data reduction, is a standard technique for simplifying and speeding up computation. Written by a team of experts in the field, this book introduces a rapidly developing area of preprocessing analysis known as kernelization. The authors provide an overview of basic methods and important results, with accessible explanations of the most recent advances in the area, such as meta-kernelization, representative sets, polynomial lower bounds, and lossy kernelization. The text is divided into four parts, which cover the different theoretical aspects of the area: upper bounds, meta-theorems, lower bounds, and beyond kernelization. The methods are demonstrated through extensive examples using a single data set. Written to be self-contained, the book only requires a basic background in algorithmics and will be of use to professionals, researchers and graduate students in theoretical computer science, optimization, combinatorics, and related fields"-- | |
| 650 | 0 | 7 | |a Datenverarbeitung |0 (DE-588)4011152-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Parameterschätzung |0 (DE-588)4044614-1 |2 gnd |9 rswk-swf |
| 653 | 0 | |a Electronic data processing / Data preparation | |
| 653 | 0 | |a Data reduction | |
| 653 | 0 | |a Kernel functions | |
| 653 | 0 | |a Parameter estimation | |
| 653 | 0 | |a Data reduction | |
| 653 | 0 | |a Electronic data processing / Data preparation | |
| 653 | 0 | |a Kernel functions | |
| 653 | 0 | |a Parameter estimation | |
| 653 | 0 | |a Estimation de paramètres | |
| 653 | 0 | |a Réduction des données (statistique) | |
| 689 | 0 | 0 | |a Datenverarbeitung |0 (DE-588)4011152-0 |D s |
| 689 | 0 | 1 | |a Parameterschätzung |0 (DE-588)4044614-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Lokshtanov, Daniel |d 1984- |e Verfasser |0 (DE-588)1177913011 |4 aut | |
| 700 | 1 | |a Saurabh, Saket |e Verfasser |0 (DE-588)1177913313 |4 aut | |
| 700 | 1 | |a Zehavi, Meirav |e Verfasser |0 (DE-588)1177913550 |4 aut | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-031268509 | ||
Datensatz im Suchindex
| _version_ | 1804180037677613056 |
|---|---|
| any_adam_object | |
| author | Fomin, Fedor V. Lokshtanov, Daniel 1984- Saurabh, Saket Zehavi, Meirav |
| author_GND | (DE-588)142598348 (DE-588)1177913011 (DE-588)1177913313 (DE-588)1177913550 |
| author_facet | Fomin, Fedor V. Lokshtanov, Daniel 1984- Saurabh, Saket Zehavi, Meirav |
| author_role | aut aut aut aut |
| author_sort | Fomin, Fedor V. |
| author_variant | f v f fv fvf d l dl s s ss m z mz |
| building | Verbundindex |
| bvnumber | BV045885432 |
| classification_rvk | ST 134 |
| ctrlnum | (OCoLC)1083961569 (DE-599)BVBBV045885432 |
| discipline | Informatik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03074nam a2200505 c 4500</leader><controlfield tag="001">BV045885432</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20201110 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">190520s2019 a||| b||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781107057760</subfield><subfield code="c">hbk.</subfield><subfield code="9">978-1-107-05776-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1083961569</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV045885432</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Fomin, Fedor V.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)142598348</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Kernelization</subfield><subfield code="b">theory of parameterized preprocessing</subfield><subfield code="c">Fedor V. Fomin (University of Bergen), Daniel Lokshtanov (University of Bergen and University California Santa Barbara), Saket Saurabh (Insitute of Mathematical Sciences and University of Bergen), Meirav Zehavi (Ben-Gurion University)</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, United Kingdom ; New York, NY, USA ; Port Melbourne, Australia ; New Delhi, India</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2019</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xiv, 515 Seiten</subfield><subfield code="b">Illustrationen</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">"Preprocessing, or data reduction, is a standard technique for simplifying and speeding up computation. Written by a team of experts in the field, this book introduces a rapidly developing area of preprocessing analysis known as kernelization. The authors provide an overview of basic methods and important results, with accessible explanations of the most recent advances in the area, such as meta-kernelization, representative sets, polynomial lower bounds, and lossy kernelization. The text is divided into four parts, which cover the different theoretical aspects of the area: upper bounds, meta-theorems, lower bounds, and beyond kernelization. The methods are demonstrated through extensive examples using a single data set. Written to be self-contained, the book only requires a basic background in algorithmics and will be of use to professionals, researchers and graduate students in theoretical computer science, optimization, combinatorics, and related fields"--</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenverarbeitung</subfield><subfield code="0">(DE-588)4011152-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Parameterschätzung</subfield><subfield code="0">(DE-588)4044614-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Electronic data processing / Data preparation</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Data reduction</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Kernel functions</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Parameter estimation</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Data reduction</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Electronic data processing / Data preparation</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Kernel functions</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Parameter estimation</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Estimation de paramètres</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Réduction des données (statistique)</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Datenverarbeitung</subfield><subfield code="0">(DE-588)4011152-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Parameterschätzung</subfield><subfield code="0">(DE-588)4044614-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lokshtanov, Daniel</subfield><subfield code="d">1984-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1177913011</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Saurabh, Saket</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1177913313</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zehavi, Meirav</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1177913550</subfield><subfield code="4">aut</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-031268509</subfield></datafield></record></collection> |
| id | DE-604.BV045885432 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T08:29:24Z |
| institution | BVB |
| isbn | 9781107057760 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-031268509 |
| oclc_num | 1083961569 |
| open_access_boolean | |
| owner | DE-20 DE-83 DE-11 DE-739 DE-384 |
| owner_facet | DE-20 DE-83 DE-11 DE-739 DE-384 |
| physical | xiv, 515 Seiten Illustrationen |
| publishDate | 2019 |
| publishDateSearch | 2019 |
| publishDateSort | 2019 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Fomin, Fedor V. Verfasser (DE-588)142598348 aut Kernelization theory of parameterized preprocessing Fedor V. Fomin (University of Bergen), Daniel Lokshtanov (University of Bergen and University California Santa Barbara), Saket Saurabh (Insitute of Mathematical Sciences and University of Bergen), Meirav Zehavi (Ben-Gurion University) 1. publ. Cambridge, United Kingdom ; New York, NY, USA ; Port Melbourne, Australia ; New Delhi, India Cambridge University Press 2019 xiv, 515 Seiten Illustrationen txt rdacontent n rdamedia nc rdacarrier "Preprocessing, or data reduction, is a standard technique for simplifying and speeding up computation. Written by a team of experts in the field, this book introduces a rapidly developing area of preprocessing analysis known as kernelization. The authors provide an overview of basic methods and important results, with accessible explanations of the most recent advances in the area, such as meta-kernelization, representative sets, polynomial lower bounds, and lossy kernelization. The text is divided into four parts, which cover the different theoretical aspects of the area: upper bounds, meta-theorems, lower bounds, and beyond kernelization. The methods are demonstrated through extensive examples using a single data set. Written to be self-contained, the book only requires a basic background in algorithmics and will be of use to professionals, researchers and graduate students in theoretical computer science, optimization, combinatorics, and related fields"-- Datenverarbeitung (DE-588)4011152-0 gnd rswk-swf Parameterschätzung (DE-588)4044614-1 gnd rswk-swf Electronic data processing / Data preparation Data reduction Kernel functions Parameter estimation Estimation de paramètres Réduction des données (statistique) Datenverarbeitung (DE-588)4011152-0 s Parameterschätzung (DE-588)4044614-1 s DE-604 Lokshtanov, Daniel 1984- Verfasser (DE-588)1177913011 aut Saurabh, Saket Verfasser (DE-588)1177913313 aut Zehavi, Meirav Verfasser (DE-588)1177913550 aut |
| spellingShingle | Fomin, Fedor V. Lokshtanov, Daniel 1984- Saurabh, Saket Zehavi, Meirav Kernelization theory of parameterized preprocessing Datenverarbeitung (DE-588)4011152-0 gnd Parameterschätzung (DE-588)4044614-1 gnd |
| subject_GND | (DE-588)4011152-0 (DE-588)4044614-1 |
| title | Kernelization theory of parameterized preprocessing |
| title_auth | Kernelization theory of parameterized preprocessing |
| title_exact_search | Kernelization theory of parameterized preprocessing |
| title_full | Kernelization theory of parameterized preprocessing Fedor V. Fomin (University of Bergen), Daniel Lokshtanov (University of Bergen and University California Santa Barbara), Saket Saurabh (Insitute of Mathematical Sciences and University of Bergen), Meirav Zehavi (Ben-Gurion University) |
| title_fullStr | Kernelization theory of parameterized preprocessing Fedor V. Fomin (University of Bergen), Daniel Lokshtanov (University of Bergen and University California Santa Barbara), Saket Saurabh (Insitute of Mathematical Sciences and University of Bergen), Meirav Zehavi (Ben-Gurion University) |
| title_full_unstemmed | Kernelization theory of parameterized preprocessing Fedor V. Fomin (University of Bergen), Daniel Lokshtanov (University of Bergen and University California Santa Barbara), Saket Saurabh (Insitute of Mathematical Sciences and University of Bergen), Meirav Zehavi (Ben-Gurion University) |
| title_short | Kernelization |
| title_sort | kernelization theory of parameterized preprocessing |
| title_sub | theory of parameterized preprocessing |
| topic | Datenverarbeitung (DE-588)4011152-0 gnd Parameterschätzung (DE-588)4044614-1 gnd |
| topic_facet | Datenverarbeitung Parameterschätzung |
| work_keys_str_mv | AT fominfedorv kernelizationtheoryofparameterizedpreprocessing AT lokshtanovdaniel kernelizationtheoryofparameterizedpreprocessing AT saurabhsaket kernelizationtheoryofparameterizedpreprocessing AT zehavimeirav kernelizationtheoryofparameterizedpreprocessing |