Multivariate Algorithmics in Biological Data Analysis:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin
Univ.-Verl. der TU Berlin
2011
|
| Schlagworte: | |
| Online-Zugang: | Volltext Inhaltsverzeichnis |
| Beschreibung: | X, 186 S. graph. Darst. |
| ISBN: | 9783798323513 9783798323520 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV039538688 | ||
| 003 | DE-604 | ||
| 005 | 20110823 | ||
| 007 | t | ||
| 008 | 110822s2011 d||| m||| 00||| eng d | ||
| 020 | |a 9783798323513 |9 978-3-7983-2351-3 | ||
| 020 | |a 9783798323520 |c Online |9 978-3-7983-2352-0 | ||
| 035 | |a (OCoLC)794941756 | ||
| 035 | |a (DE-599)BVBBV039538688 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-83 | ||
| 082 | 0 | |a 570.1511352 |2 22/ger | |
| 100 | 1 | |a Uhlmann, Johannes |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Multivariate Algorithmics in Biological Data Analysis |c vorgelegt von Johannes Gabriel Uhlmann |
| 264 | 1 | |a Berlin |b Univ.-Verl. der TU Berlin |c 2011 | |
| 300 | |a X, 186 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Zugl.: Berlin, Techn. Univ., Diss., 2011 | ||
| 650 | 0 | 7 | |a NP-hartes Problem |0 (DE-588)4621705-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Effizienter Algorithmus |0 (DE-588)4125422-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Multivariate Analyse |0 (DE-588)4040708-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Bioinformatik |0 (DE-588)4611085-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Bioinformatik |0 (DE-588)4611085-9 |D s |
| 689 | 0 | 1 | |a NP-hartes Problem |0 (DE-588)4621705-8 |D s |
| 689 | 0 | 2 | |a Multivariate Analyse |0 (DE-588)4040708-1 |D s |
| 689 | 0 | 3 | |a Effizienter Algorithmus |0 (DE-588)4125422-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:kobv:83-opus-31525 |
| 856 | 4 | 1 | |u https://nbn-resolving.org/urn:nbn:de:kobv:83-opus-31525 |x Resolving-System |z kostenfrei |3 Volltext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024390821&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ebook | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024390821 | ||
Datensatz im Suchindex
| _version_ | 1804148353947140096 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
I INTRODUCTION 1
1 INTRODUCTION 3
1.1 ALGORITHMIC APPROACH 3
1.2 ORGANIZATION AND RESULTS 5
2 BASIC CONCEPTS AND NOTATION 9
2.1 COMPUTATIONAL COMPLEXITY AND NP-HARDNESS 9
2.2 PARAMETERIZED COMPLEXITY AND MULTIVARIATE ALGORITHMICS 10 2.2.1
MULTIVARIATE ALGORITHMICS 11
2.3 PARAMETER IDENTIFICATION 12
2.4 KERNELIZATION 13
2.5 DEPTH-BOUNDED SEARCH TREES 14
2.6 BASIC GRAPH NOTATION 15
II FITTING BIOLOGICAL DATA WITH COMBINATORIAL STRUCTURES 17
3 INTRODUCTION TO PART II 19
3.1 THE CONSIDERED PROBLEMS 19
3.2 SUMMARY OF RESULTS 22
3.3 EDGE MODIFICATION PROBLEMS 24
3.3.1 BASIC NOTATION FOR EDGE MODIFICATION PROBLEMS 25
3.4 UNIVERSAL DATA REDUCTION RULES AND STRUCTURAL OBSERVATIONS 26
4 CLUSTER EDITING AND CLUSTER DELETION 33
4.1 INTRODUCTION 33
4.1.1 PREVIOUS WORK 33
4.1.2 RELATED PROBLEMS 35
4.1.3 OUR RESULTS 36
4.2 CLUSTER VERTEX DELETION NUMBER AS PARAMETER 37
4.2.1 CLUSTER EDITING 38
4.2.2 CLUSTER DELETION 43
4.3 FURTHER ALTERNATIVE PARAMETERIZATIONS 50
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1014249694
DIGITALISIERT DURCH
IMAGE 2
VIII CONTENTS
4.4 CONCLUSION 51
5 CLUSTERING WITH OVERLAPS 53
5.1 INTRODUCTION 53
5.2 RECOGNITION AND FORBIDDEN SUBGRAPH CHARACTERIZATION 56
5.3 A COMPLEXITY DICHOTOMY WITH RESPECT TO THE OVERLAP NUMBER S . .. 58
5.4 PARAMETERIZED COMPLEXITY 62
5.5 TWO KERNELIZATION RESULTS FOR EDGE DELETION 67
5.5.1 AN O(FC 4 )-VERTEX KERNEL FOR 1-EDGE-OVERLAP DELETION 67 5.5.2 AN
O(A; 3 )-VERTEX KERNEL FOR 2-VERTEX-OVERLAP DELETION 71 5.6 CONCLUSION
78
6 HIERARCHICAL TREE CLUSTERING 81
6.1 INTRODUCTION 81
6.2 PRELIMINARIES 85
6.3 A DECOMPOSITION PROPERTY AND TWO SEARCH TREE STRATEGIES 85 6.4 TWO
KERNELIZATION RESULTS 90
6.4.1 AN O(FC 2 )-ELEMENT PROBLEM KERNEL 90
6.4.2 AN O(M * FC)-ELEMENT PROBLEM KERNEL 92
6.5 EXPERIMENTAL RESULTS 100
6.5.1 IMPLEMENTATION ASPECTS 100
6.5.2 EXPERIMENTS WITH SYNTHETIC DATA 101
6.5.3 EXPERIMENTS WITH PROTEIN SIMILARITY DATA 103
6.5.4 CONCLUSIONS AND RECOMMENDATIONS 105
6.6 CONCLUSION 105
7 MINIMUM FLIP CONSENSUS TREE 107
7.1 INTRODUCTION 107
7.2 PRELIMINARIES 110
7.3 A DECOMPOSITION PROPERTY 112
7.4 DATA REDUCTION RULES 114
7.5 ANALYSIS OF THE PROBLEM KERNEL SIZE 120
7.6 AN O(3.68 FC )-SIZE SEARCH TREE 123
7.7 CONCLUSION 129
III CONSTRAINED SEARCH PROBLEMS 131
8 INTERVAL CONSTRAINED COLORING 133
8.1 INTRODUCTION 133
8.2 PARAMETERIZATION AND THE DECONSTRUCTION OF NP-HARDNESS 135 8.3 A
SIMPLE NORMAL FORM OBSERVATION 138
8.4 SINGLE PARAMETERS 139
8.5 COMBINED PARAMETERS 147
8.6 IMPLEMENTATIONS AND EXPERIMENTS 151
8.7 CONCLUSION 155
IMAGE 3
CONTENTS IX
PARSIMONY HAPLOTYPING 157
9.1 INTRODUCTION 157
9.2 IMPROVED FIXED-PARAMETER ALGORITHMS 160
9.2.1 HAPLOTYPE INFERENCE BY PARSIMONY 160
9.2.2 CONSTRAINED HAPLOTYPE INFERENCE BY PARSIMONY 163
9.3 PROBLEM KERNELIZATION FOR HAPLOTYPE INFERENCE BY PARSIMONY 164 9.4
FURTHER RESULTS AND CONCLUSIONS 165
IV CONCLUSION 167
10 CONCLUSION 169
|
| any_adam_object | 1 |
| author | Uhlmann, Johannes |
| author_facet | Uhlmann, Johannes |
| author_role | aut |
| author_sort | Uhlmann, Johannes |
| author_variant | j u ju |
| building | Verbundindex |
| bvnumber | BV039538688 |
| collection | ebook |
| ctrlnum | (OCoLC)794941756 (DE-599)BVBBV039538688 |
| dewey-full | 570.1511352 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 570 - Biology |
| dewey-raw | 570.1511352 |
| dewey-search | 570.1511352 |
| dewey-sort | 3570.1511352 |
| dewey-tens | 570 - Biology |
| discipline | Biologie |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01969nam a2200457 c 4500</leader><controlfield tag="001">BV039538688</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110823 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">110822s2011 d||| m||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783798323513</subfield><subfield code="9">978-3-7983-2351-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783798323520</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-7983-2352-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)794941756</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV039538688</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">570.1511352</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Uhlmann, Johannes</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Multivariate Algorithmics in Biological Data Analysis</subfield><subfield code="c">vorgelegt von Johannes Gabriel Uhlmann</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Univ.-Verl. der TU Berlin</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 186 S.</subfield><subfield code="b">graph. Darst.</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="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Berlin, Techn. Univ., Diss., 2011</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">NP-hartes Problem</subfield><subfield code="0">(DE-588)4621705-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Effizienter Algorithmus</subfield><subfield code="0">(DE-588)4125422-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Multivariate Analyse</subfield><subfield code="0">(DE-588)4040708-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Bioinformatik</subfield><subfield code="0">(DE-588)4611085-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Bioinformatik</subfield><subfield code="0">(DE-588)4611085-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">NP-hartes Problem</subfield><subfield code="0">(DE-588)4621705-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Multivariate Analyse</subfield><subfield code="0">(DE-588)4040708-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Effizienter Algorithmus</subfield><subfield code="0">(DE-588)4125422-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="o">urn:nbn:de:kobv:83-opus-31525</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://nbn-resolving.org/urn:nbn:de:kobv:83-opus-31525</subfield><subfield code="x">Resolving-System</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</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=024390821&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024390821</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV039538688 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:05:48Z |
| institution | BVB |
| isbn | 9783798323513 9783798323520 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024390821 |
| oclc_num | 794941756 |
| open_access_boolean | 1 |
| owner | DE-83 |
| owner_facet | DE-83 |
| physical | X, 186 S. graph. Darst. |
| psigel | ebook |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Univ.-Verl. der TU Berlin |
| record_format | marc |
| spelling | Uhlmann, Johannes Verfasser aut Multivariate Algorithmics in Biological Data Analysis vorgelegt von Johannes Gabriel Uhlmann Berlin Univ.-Verl. der TU Berlin 2011 X, 186 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Zugl.: Berlin, Techn. Univ., Diss., 2011 NP-hartes Problem (DE-588)4621705-8 gnd rswk-swf Effizienter Algorithmus (DE-588)4125422-3 gnd rswk-swf Multivariate Analyse (DE-588)4040708-1 gnd rswk-swf Bioinformatik (DE-588)4611085-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Bioinformatik (DE-588)4611085-9 s NP-hartes Problem (DE-588)4621705-8 s Multivariate Analyse (DE-588)4040708-1 s Effizienter Algorithmus (DE-588)4125422-3 s DE-604 Erscheint auch als Online-Ausgabe urn:nbn:de:kobv:83-opus-31525 https://nbn-resolving.org/urn:nbn:de:kobv:83-opus-31525 Resolving-System kostenfrei Volltext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024390821&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Uhlmann, Johannes Multivariate Algorithmics in Biological Data Analysis NP-hartes Problem (DE-588)4621705-8 gnd Effizienter Algorithmus (DE-588)4125422-3 gnd Multivariate Analyse (DE-588)4040708-1 gnd Bioinformatik (DE-588)4611085-9 gnd |
| subject_GND | (DE-588)4621705-8 (DE-588)4125422-3 (DE-588)4040708-1 (DE-588)4611085-9 (DE-588)4113937-9 |
| title | Multivariate Algorithmics in Biological Data Analysis |
| title_auth | Multivariate Algorithmics in Biological Data Analysis |
| title_exact_search | Multivariate Algorithmics in Biological Data Analysis |
| title_full | Multivariate Algorithmics in Biological Data Analysis vorgelegt von Johannes Gabriel Uhlmann |
| title_fullStr | Multivariate Algorithmics in Biological Data Analysis vorgelegt von Johannes Gabriel Uhlmann |
| title_full_unstemmed | Multivariate Algorithmics in Biological Data Analysis vorgelegt von Johannes Gabriel Uhlmann |
| title_short | Multivariate Algorithmics in Biological Data Analysis |
| title_sort | multivariate algorithmics in biological data analysis |
| topic | NP-hartes Problem (DE-588)4621705-8 gnd Effizienter Algorithmus (DE-588)4125422-3 gnd Multivariate Analyse (DE-588)4040708-1 gnd Bioinformatik (DE-588)4611085-9 gnd |
| topic_facet | NP-hartes Problem Effizienter Algorithmus Multivariate Analyse Bioinformatik Hochschulschrift |
| url | https://nbn-resolving.org/urn:nbn:de:kobv:83-opus-31525 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024390821&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT uhlmannjohannes multivariatealgorithmicsinbiologicaldataanalysis |