{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T07:43:10Z","timestamp":1709365390404},"reference-count":24,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"Government of India","award":["12-R&D-TFR-5.01-0500"],"award-info":[{"award-number":["12-R&D-TFR-5.01-0500"]}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1137\/20m1366666","type":"journal-article","created":{"date-parts":[[2022,1,5]],"date-time":"2022-01-05T16:00:12Z","timestamp":1641398412000},"page":"STOC20-54-STOC20-74","source":"Crossref","is-referenced-by-count":0,"title":["Improved Bounds for Perfect Sampling of $k$-Colorings in Graphs"],"prefix":"10.1137","volume":"51","author":[{"given":"Siddharth","family":"Bhandari","sequence":"first","affiliation":[]},{"given":"Sayantan","family":"Chakraborty","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,1,5]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-51829-9"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384244"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646111"},{"key":"atypb4","first-page":"2216","volume-title":"Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2019","author":"Chen S.","year":"1975"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20451"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/3310131"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90059-1"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2010.10.002"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9469.00156"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276709"},{"key":"atypb12","first-page":"14","author":"Huber M.","year":"2004","journal-title":"Ann. Appl. Probab."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238234"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20560"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240070205"},{"key":"atypb16","volume-title":"Perfectly Sampling $k \\geq (8\/3+o(1))\\Delta$-Colorings in Graphs, manuscript","author":"Jain V.","year":"2020"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90174-X"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1090\/mbk\/107"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00085"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40328-6_44"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/BF02101929"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1145\/1667053.1667060"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/BF02199113"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1063\/1.533196"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/20M1366666","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T20:46:51Z","timestamp":1709066811000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1366666"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,5]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1137\/20M1366666"],"URL":"https:\/\/doi.org\/10.1137\/20m1366666","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,5]]}}}