Improved Bounds for the Excluded-Minor Approximation of Treedepth
Gespeichert in:
| Veröffentlicht in: | SIAM journal on discrete mathematics 2021-01, Vol.35 (2), p.934-947 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 947 |
|---|---|
| container_issue | 2 |
| container_start_page | 934 |
| container_title | SIAM journal on discrete mathematics |
| container_volume | 35 |
| creator | Czerwiński, Wojciech Nadara, Wojciech Pilipczuk, Marcin |
| description | |
| doi_str_mv | 10.1137/19M128819X |
| format | Article |
| fullrecord | <record><control><sourceid>crossref</sourceid><recordid>TN_cdi_crossref_primary_10_1137_19M128819X</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_1137_19M128819X</sourcerecordid><originalsourceid>FETCH-LOGICAL-c267t-875706706f4ad724d30fea490270ad91d4231e2565cceb6da5b5a0e9537473b03</originalsourceid><addsrcrecordid>eNpFT01Lw0AUXETBWL34C_YsRN_bj2z2WEvVQouXCt7CJvuWRtok7KZS_70RBWFghmEYZhi7RbhHlOYB7QZFWaJ9P2MZgtW5QVWcswzKSasS8JJdpfQBgEqhzth8dRhi_0meP_bHzice-sjHHfHlqdkfPfl803aTNR-m2Kk9uLHtO94Hvo1EnoZxd80ugtsnuvnjGXt7Wm4XL_n69Xm1mK_zRhRmzEujDRQTgnLeCOUlBHLKgjDgvEWvhEQSutBNQ3Xhna61A7JaGmVkDXLG7n57m9inFClUQ5z2xK8Kofo5X_2fl9_tVEt-</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Improved Bounds for the Excluded-Minor Approximation of Treedepth</title><source>LOCUS - SIAM's Online Journal Archive</source><creator>Czerwiński, Wojciech ; Nadara, Wojciech ; Pilipczuk, Marcin</creator><creatorcontrib>Czerwiński, Wojciech ; Nadara, Wojciech ; Pilipczuk, Marcin</creatorcontrib><identifier>ISSN: 0895-4801</identifier><identifier>EISSN: 1095-7146</identifier><identifier>DOI: 10.1137/19M128819X</identifier><language>eng</language><ispartof>SIAM journal on discrete mathematics, 2021-01, Vol.35 (2), p.934-947</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c267t-875706706f4ad724d30fea490270ad91d4231e2565cceb6da5b5a0e9537473b03</citedby><cites>FETCH-LOGICAL-c267t-875706706f4ad724d30fea490270ad91d4231e2565cceb6da5b5a0e9537473b03</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,3185,27924,27925</link.rule.ids></links><search><creatorcontrib>Czerwiński, Wojciech</creatorcontrib><creatorcontrib>Nadara, Wojciech</creatorcontrib><creatorcontrib>Pilipczuk, Marcin</creatorcontrib><title>Improved Bounds for the Excluded-Minor Approximation of Treedepth</title><title>SIAM journal on discrete mathematics</title><issn>0895-4801</issn><issn>1095-7146</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNpFT01Lw0AUXETBWL34C_YsRN_bj2z2WEvVQouXCt7CJvuWRtok7KZS_70RBWFghmEYZhi7RbhHlOYB7QZFWaJ9P2MZgtW5QVWcswzKSasS8JJdpfQBgEqhzth8dRhi_0meP_bHzice-sjHHfHlqdkfPfl803aTNR-m2Kk9uLHtO94Hvo1EnoZxd80ugtsnuvnjGXt7Wm4XL_n69Xm1mK_zRhRmzEujDRQTgnLeCOUlBHLKgjDgvEWvhEQSutBNQ3Xhna61A7JaGmVkDXLG7n57m9inFClUQ5z2xK8Kofo5X_2fl9_tVEt-</recordid><startdate>202101</startdate><enddate>202101</enddate><creator>Czerwiński, Wojciech</creator><creator>Nadara, Wojciech</creator><creator>Pilipczuk, Marcin</creator><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>202101</creationdate><title>Improved Bounds for the Excluded-Minor Approximation of Treedepth</title><author>Czerwiński, Wojciech ; Nadara, Wojciech ; Pilipczuk, Marcin</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c267t-875706706f4ad724d30fea490270ad91d4231e2565cceb6da5b5a0e9537473b03</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Czerwiński, Wojciech</creatorcontrib><creatorcontrib>Nadara, Wojciech</creatorcontrib><creatorcontrib>Pilipczuk, Marcin</creatorcontrib><collection>CrossRef</collection><jtitle>SIAM journal on discrete mathematics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Czerwiński, Wojciech</au><au>Nadara, Wojciech</au><au>Pilipczuk, Marcin</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Improved Bounds for the Excluded-Minor Approximation of Treedepth</atitle><jtitle>SIAM journal on discrete mathematics</jtitle><date>2021-01</date><risdate>2021</risdate><volume>35</volume><issue>2</issue><spage>934</spage><epage>947</epage><pages>934-947</pages><issn>0895-4801</issn><eissn>1095-7146</eissn><doi>10.1137/19M128819X</doi><tpages>14</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0895-4801 |
| ispartof | SIAM journal on discrete mathematics, 2021-01, Vol.35 (2), p.934-947 |
| issn | 0895-4801 1095-7146 |
| language | eng |
| recordid | cdi_crossref_primary_10_1137_19M128819X |
| source | LOCUS - SIAM's Online Journal Archive |
| title | Improved Bounds for the Excluded-Minor Approximation of Treedepth |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-03T12%3A21%3A25IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Improved%20Bounds%20for%20the%20Excluded-Minor%20Approximation%20of%20Treedepth&rft.jtitle=SIAM%20journal%20on%20discrete%20mathematics&rft.au=Czerwi%C5%84ski,%20Wojciech&rft.date=2021-01&rft.volume=35&rft.issue=2&rft.spage=934&rft.epage=947&rft.pages=934-947&rft.issn=0895-4801&rft.eissn=1095-7146&rft_id=info:doi/10.1137/19M128819X&rft_dat=%3Ccrossref%3E10_1137_19M128819X%3C/crossref%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |