Online Edge Coloring via Tree Recurrences and Correlation Decay

Online Edge Coloring via Tree Recurrences and Correlation Decay

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on computing 2024-02, Vol.53 (1), p.87-110
Hauptverfasser: Kulkarni, Janardhan, Liu, Yang P., Sah, Ashwin, Sawhney, Mehtaab S., Tarnawski, Jakub
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 110
container_issue 1
container_start_page 87
container_title SIAM journal on computing
container_volume 53
creator Kulkarni, Janardhan
Liu, Yang P.
Sah, Ashwin
Sawhney, Mehtaab S.
Tarnawski, Jakub
description
doi_str_mv 10.1137/22M152431X
format Article
fullrecord <record><control><sourceid>crossref</sourceid><recordid>TN_cdi_crossref_primary_10_1137_22M152431X</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_1137_22M152431X</sourcerecordid><originalsourceid>FETCH-LOGICAL-c105t-13af13fb7a8023613805bdfc9c1fce2dad78a59682a8197532d34524d9bdbcdb3</originalsourceid><addsrcrecordid>eNpFz11LwzAYBeAgCtbpjb8g10I1b95maa5E6vyAjcGY4F15m49RqakkU9i_t6Lg1eHA4cDD2CWIawDUN1KuQMkK4fWIFSCMKjUAHLNCCKNLhUafsrOc34SAqgIs2O06Dn30fOF2njfjMKY-7vhXT3ybvOcbbz9T8tH6zCm6aTG1gfb9GPm9t3Q4ZyeBhuwv_nLGXh4W2-apXK4fn5u7ZWlBqH0JSAEwdJpqIXEOWAvVuWCNhWC9dOR0TcrMa0k1GK1QOqwmiDOd66zrcMaufn9tGnNOPrQfqX-ndGhBtD_09p-O3_VqSuI</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Online Edge Coloring via Tree Recurrences and Correlation Decay</title><source>SIAM Journals Online</source><creator>Kulkarni, Janardhan ; Liu, Yang P. ; Sah, Ashwin ; Sawhney, Mehtaab S. ; Tarnawski, Jakub</creator><creatorcontrib>Kulkarni, Janardhan ; Liu, Yang P. ; Sah, Ashwin ; Sawhney, Mehtaab S. ; Tarnawski, Jakub</creatorcontrib><identifier>ISSN: 0097-5397</identifier><identifier>EISSN: 1095-7111</identifier><identifier>DOI: 10.1137/22M152431X</identifier><language>eng</language><ispartof>SIAM journal on computing, 2024-02, Vol.53 (1), p.87-110</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c105t-13af13fb7a8023613805bdfc9c1fce2dad78a59682a8197532d34524d9bdbcdb3</cites><orcidid>0000-0001-6717-0539</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,3184,27924,27925</link.rule.ids></links><search><creatorcontrib>Kulkarni, Janardhan</creatorcontrib><creatorcontrib>Liu, Yang P.</creatorcontrib><creatorcontrib>Sah, Ashwin</creatorcontrib><creatorcontrib>Sawhney, Mehtaab S.</creatorcontrib><creatorcontrib>Tarnawski, Jakub</creatorcontrib><title>Online Edge Coloring via Tree Recurrences and Correlation Decay</title><title>SIAM journal on computing</title><issn>0097-5397</issn><issn>1095-7111</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><recordid>eNpFz11LwzAYBeAgCtbpjb8g10I1b95maa5E6vyAjcGY4F15m49RqakkU9i_t6Lg1eHA4cDD2CWIawDUN1KuQMkK4fWIFSCMKjUAHLNCCKNLhUafsrOc34SAqgIs2O06Dn30fOF2njfjMKY-7vhXT3ybvOcbbz9T8tH6zCm6aTG1gfb9GPm9t3Q4ZyeBhuwv_nLGXh4W2-apXK4fn5u7ZWlBqH0JSAEwdJpqIXEOWAvVuWCNhWC9dOR0TcrMa0k1GK1QOqwmiDOd66zrcMaufn9tGnNOPrQfqX-ndGhBtD_09p-O3_VqSuI</recordid><startdate>20240229</startdate><enddate>20240229</enddate><creator>Kulkarni, Janardhan</creator><creator>Liu, Yang P.</creator><creator>Sah, Ashwin</creator><creator>Sawhney, Mehtaab S.</creator><creator>Tarnawski, Jakub</creator><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0000-0001-6717-0539</orcidid></search><sort><creationdate>20240229</creationdate><title>Online Edge Coloring via Tree Recurrences and Correlation Decay</title><author>Kulkarni, Janardhan ; Liu, Yang P. ; Sah, Ashwin ; Sawhney, Mehtaab S. ; Tarnawski, Jakub</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c105t-13af13fb7a8023613805bdfc9c1fce2dad78a59682a8197532d34524d9bdbcdb3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kulkarni, Janardhan</creatorcontrib><creatorcontrib>Liu, Yang P.</creatorcontrib><creatorcontrib>Sah, Ashwin</creatorcontrib><creatorcontrib>Sawhney, Mehtaab S.</creatorcontrib><creatorcontrib>Tarnawski, Jakub</creatorcontrib><collection>CrossRef</collection><jtitle>SIAM journal on computing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Kulkarni, Janardhan</au><au>Liu, Yang P.</au><au>Sah, Ashwin</au><au>Sawhney, Mehtaab S.</au><au>Tarnawski, Jakub</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Online Edge Coloring via Tree Recurrences and Correlation Decay</atitle><jtitle>SIAM journal on computing</jtitle><date>2024-02-29</date><risdate>2024</risdate><volume>53</volume><issue>1</issue><spage>87</spage><epage>110</epage><pages>87-110</pages><issn>0097-5397</issn><eissn>1095-7111</eissn><doi>10.1137/22M152431X</doi><tpages>24</tpages><orcidid>https://orcid.org/0000-0001-6717-0539</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0097-5397
ispartof SIAM journal on computing, 2024-02, Vol.53 (1), p.87-110
issn 0097-5397
1095-7111
language eng
recordid cdi_crossref_primary_10_1137_22M152431X
source SIAM Journals Online
title Online Edge Coloring via Tree Recurrences and Correlation Decay
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-02T12%3A42%3A04IST&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=Online%20Edge%20Coloring%20via%20Tree%20Recurrences%20and%20Correlation%20Decay&rft.jtitle=SIAM%20journal%20on%20computing&rft.au=Kulkarni,%20Janardhan&rft.date=2024-02-29&rft.volume=53&rft.issue=1&rft.spage=87&rft.epage=110&rft.pages=87-110&rft.issn=0097-5397&rft.eissn=1095-7111&rft_id=info:doi/10.1137/22M152431X&rft_dat=%3Ccrossref%3E10_1137_22M152431X%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