Verfügbarkeit: Parameterized algorithms

Parameterized algorithms:

Gespeichert in:

Bibliographische Detailangaben
Format:	Elektronisch E-Book
Sprache:	English
Veröffentlicht:	Cham; Heidelberg ; New York ; Dordrecht ; London Springer [2015]
Schlagworte:	Programmierung Algorithmus
Online-Zugang:	DE-634 DE-860 DE-861 DE-19 DE-703 DE-20 DE-29 DE-739 Volltext Inhaltsverzeichnis Abstract
Beschreibung:	Literaturverzeichnis S. 556 - 576
Beschreibung:	XVII, 613 Seiten Illustrationen
ISBN:	9783319212753
DOI:	10.1007/978-3-319-21275-3

Internformat

MARC


LEADER	00000nmm a2200000 c 4500
001	BV042973111
003	DE-604
005	20241024
007	cr\|uuu---uuuuu
008	151102s2015 \|\|\|\| o\|\|u\| \|\|\|\|\|\|eng d
020			\|a 9783319212753 \|c Online \|9 978-3-319-21275-3
024	7		\|a 10.1007/978-3-319-21275-3 \|2 doi
035			\|a (OCoLC)920804734
035			\|a (DE-599)BVBBV042973111
040			\|a DE-604 \|b ger \|e rda
041	0		\|a eng
049			\|a DE-20 \|a DE-634 \|a DE-860 \|a DE-861 \|a DE-29 \|a DE-703 \|a DE-739 \|a DE-19 \|a DE-11 \|a DE-473 \|a DE-83
084			\|a ST 134 \|0 (DE-625)143590: \|2 rvk
245	1	0	\|a Parameterized algorithms \|c Marek Cygan [und 7 weitere]
264		1	\|a Cham; Heidelberg ; New York ; Dordrecht ; London \|b Springer \|c [2015]
264		4	\|c © 2015
300			\|a XVII, 613 Seiten \|b Illustrationen
336			\|b txt \|2 rdacontent
337			\|b c \|2 rdamedia
338			\|b cr \|2 rdacarrier
500			\|a Literaturverzeichnis S. 556 - 576
650	0	7	\|a Programmierung \|0 (DE-588)4076370-5 \|2 gnd \|9 rswk-swf
650	0	7	\|a Algorithmus \|0 (DE-588)4001183-5 \|2 gnd \|9 rswk-swf
689	0	0	\|a Algorithmus \|0 (DE-588)4001183-5 \|D s
689	0	1	\|a Programmierung \|0 (DE-588)4076370-5 \|D s
689	0		\|5 DE-604
700	1		\|a Cygan, Marek \|d 1984- \|e Sonstige \|0 (DE-588)1064353231 \|4 oth
776	0	8	\|i Erscheint auch als \|n Druckausgabe \|z 978-3-319-21274-6
856	4	0	\|u https://doi.org/10.1007/978-3-319-21275-3 \|x Verlag \|3 Volltext
856	4	2	\|m Springer Fremddatenuebernahme \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028398884&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
856	4	2	\|m Springer Fremddatenuebernahme \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028398884&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA \|3 Abstract
912			\|a ZDB-2-SEB \|a ZDB-2-SCS
943	1		\|a oai:aleph.bib-bvb.de:BVB01-028398884
966	e		\|u https://doi.org/10.1007/978-3-319-21275-3 \|l DE-634 \|p ZDB-2-SCS \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.1007/978-3-319-21275-3 \|l DE-860 \|p ZDB-2-SCS \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.1007/978-3-319-21275-3 \|l DE-861 \|p ZDB-2-SCS \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.1007/978-3-319-21275-3 \|l DE-19 \|p ZDB-2-SCS \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.1007/978-3-319-21275-3 \|l DE-703 \|p ZDB-2-SCS \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.1007/978-3-319-21275-3 \|l DE-20 \|p ZDB-2-SCS \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.1007/978-3-319-21275-3 \|l DE-29 \|p ZDB-2-SCS \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.1007/978-3-319-21275-3 \|l DE-739 \|p ZDB-2-SCS \|x Verlag \|3 Volltext

Datensatz im Suchindex

_version_	1813789098115072000
adam_text	PARAMETERIZED ALGORITHMS / CYGAN, MAREK : 2015 TABLE OF CONTENTS / INHALTSVERZEICHNIS INTRODUCTION KERNELIZATION BOUNDED SEARCH TREES ITERATIVE COMPRESSION RANDOMIZED METHODS IN PARAMETERIZED ALGORITHMS MISCELLANEOUS TREEWIDTH FINDING CUTS AND SEPARATORS ADVANCED KERNELIZATION ALGORITHMS ALGEBRAIC TECHNIQUES: SIEVES, CONVOLUTIONS, AND POLYNOMIALS IMPROVING DYNAMIC PROGRAMMING ON TREE DECOMPOSITIONS MATROIDS FIXED-PARAMETER INTRACTABILITY LOWER BOUNDS BASED ON THE EXPONENTIAL-TIME HYPOTHESIS LOWER BOUNDS FOR KERNELIZATION DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT. PARAMETERIZED ALGORITHMS / CYGAN, MAREK : 2015 ABSTRACT / INHALTSTEXT THIS COMPREHENSIVE TEXTBOOK PRESENTS A CLEAN AND COHERENT ACCOUNT OF MOST FUNDAMENTAL TOOLS AND TECHNIQUES IN PARAMETERIZED ALGORITHMS AND IS A SELF-CONTAINED GUIDE TO THE AREA. THE BOOK COVERS MANY OF THE RECENT DEVELOPMENTS OF THE FIELD, INCLUDING APPLICATION OF IMPORTANT SEPARATORS, BRANCHING BASED ON LINEAR PROGRAMMING, CUT & COUNT TO OBTAIN FASTER ALGORITHMS ON TREE DECOMPOSITIONS, ALGORITHMS BASED ON REPRESENTATIVE FAMILIES OF MATROIDS, AND USE OF THE STRONG EXPONENTIAL TIME HYPOTHESIS. A NUMBER OF OLDER RESULTS ARE REVISITED AND EXPLAINED IN A MODERN AND DIDACTIC WAY. THE BOOK PROVIDES A TOOLBOX OF ALGORITHMIC TECHNIQUES. PART I IS AN OVERVIEW OF BASIC TECHNIQUES, EACH CHAPTER DISCUSSING A CERTAIN ALGORITHMIC PARADIGM. THE MATERIAL COVERED IN THIS PART CAN BE USED FOR AN INTRODUCTORY COURSE ON FIXED-PARAMETER TRACTABILITY. PART II DISCUSSES MORE ADVANCED AND SPECIALIZED ALGORITHMIC IDEAS, BRINGING THE READER TO THE CUTTING EDGE OF CURRENT RESEARCH. PART III PRESENTS COMPLEXITY RESULTS AND LOWER BOUNDS, GIVING NEGATIVE EVIDENCE BY WAY OF W[1]-HARDNESS, THE EXPONENTIAL TIME HYPOTHESIS, AND KERNELIZATION LOWER BOUNDS. ALL THE RESULTS AND CONCEPTS ARE INTRODUCED AT A LEVEL ACCESSIBLE TO GRADUATE STUDENTS AND ADVANCED UNDERGRADUATE STUDENTS. EVERY CHAPTER IS ACCOMPANIED BY EXERCISES, MANY WITH HINTS, WHILE THE BIBLIOGRAPHIC NOTES POINT TO ORIGINAL PUBLICATIONS AND RELATED WORK DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT.
any_adam_object	1
author_GND	(DE-588)1064353231
building	Verbundindex
bvnumber	BV042973111
classification_rvk	ST 134
collection	ZDB-2-SEB ZDB-2-SCS
ctrlnum	(OCoLC)920804734 (DE-599)BVBBV042973111
discipline	Informatik
doi_str_mv	10.1007/978-3-319-21275-3
format	Electronic eBook
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nmm a2200000 c 4500</leader><controlfield tag="001">BV042973111</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20241024</controlfield><controlfield tag="007">cr\|uuu---uuuuu</controlfield><controlfield tag="008">151102s2015 \|\|\|\| o\|\|u\| \|\|\|\|\|\|eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783319212753</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-319-21275-3</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-319-21275-3</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)920804734</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042973111</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-634</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-83</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="245" ind1="1" ind2="0"><subfield code="a">Parameterized algorithms</subfield><subfield code="c">Marek Cygan [und 7 weitere]</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cham; Heidelberg ; New York ; Dordrecht ; London</subfield><subfield code="b">Springer</subfield><subfield code="c">[2015]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVII, 613 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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverzeichnis S. 556 - 576</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</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">Cygan, Marek</subfield><subfield code="d">1984-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1064353231</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druckausgabe</subfield><subfield code="z">978-3-319-21274-6</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-319-21275-3</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Springer Fremddatenuebernahme</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028398884&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Springer Fremddatenuebernahme</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028398884&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Abstract</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SEB</subfield><subfield code="a">ZDB-2-SCS</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028398884</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-319-21275-3</subfield><subfield code="l">DE-634</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-319-21275-3</subfield><subfield code="l">DE-860</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-319-21275-3</subfield><subfield code="l">DE-861</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-319-21275-3</subfield><subfield code="l">DE-19</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-319-21275-3</subfield><subfield code="l">DE-703</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-319-21275-3</subfield><subfield code="l">DE-20</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-319-21275-3</subfield><subfield code="l">DE-29</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-319-21275-3</subfield><subfield code="l">DE-739</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection>
id	DE-604.BV042973111
illustrated	Not Illustrated
indexdate	2024-10-24T10:01:18Z
institution	BVB
isbn	9783319212753
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-028398884
oclc_num	920804734
open_access_boolean
owner	DE-20 DE-634 DE-860 DE-861 DE-29 DE-703 DE-739 DE-19 DE-BY-UBM DE-11 DE-473 DE-BY-UBG DE-83
owner_facet	DE-20 DE-634 DE-860 DE-861 DE-29 DE-703 DE-739 DE-19 DE-BY-UBM DE-11 DE-473 DE-BY-UBG DE-83
physical	XVII, 613 Seiten Illustrationen
psigel	ZDB-2-SEB ZDB-2-SCS
publishDate	2015
publishDateSearch	2015
publishDateSort	2015
publisher	Springer
record_format	marc
spelling	Parameterized algorithms Marek Cygan [und 7 weitere] Cham; Heidelberg ; New York ; Dordrecht ; London Springer [2015] © 2015 XVII, 613 Seiten Illustrationen txt rdacontent c rdamedia cr rdacarrier Literaturverzeichnis S. 556 - 576 Programmierung (DE-588)4076370-5 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Algorithmus (DE-588)4001183-5 s Programmierung (DE-588)4076370-5 s DE-604 Cygan, Marek 1984- Sonstige (DE-588)1064353231 oth Erscheint auch als Druckausgabe 978-3-319-21274-6 https://doi.org/10.1007/978-3-319-21275-3 Verlag Volltext Springer Fremddatenuebernahme application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028398884&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Springer Fremddatenuebernahme application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028398884&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Abstract
spellingShingle	Parameterized algorithms Programmierung (DE-588)4076370-5 gnd Algorithmus (DE-588)4001183-5 gnd
subject_GND	(DE-588)4076370-5 (DE-588)4001183-5
title	Parameterized algorithms
title_auth	Parameterized algorithms
title_exact_search	Parameterized algorithms
title_full	Parameterized algorithms Marek Cygan [und 7 weitere]
title_fullStr	Parameterized algorithms Marek Cygan [und 7 weitere]
title_full_unstemmed	Parameterized algorithms Marek Cygan [und 7 weitere]
title_short	Parameterized algorithms
title_sort	parameterized algorithms
topic	Programmierung (DE-588)4076370-5 gnd Algorithmus (DE-588)4001183-5 gnd
topic_facet	Programmierung Algorithmus
url	https://doi.org/10.1007/978-3-319-21275-3 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028398884&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028398884&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT cyganmarek parameterizedalgorithms

Verfügbarkeit

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Volltext öffnen

MARC

Datensatz im Suchindex

Es ist kein Print-Exemplar vorhanden.

Ähnliche Einträge