{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:51:30Z","timestamp":1762300290191,"version":"3.40.5"},"reference-count":19,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,4,30]]},"DOI":"10.1137\/21m1434052","type":"journal-article","created":{"date-parts":[[2023,3,9]],"date-time":"2023-03-09T19:27:07Z","timestamp":1678390027000},"page":"327-357","source":"Crossref","is-referenced-by-count":2,"title":["On Min Sum Vertex Cover and Generalized Min Sum Set Cover"],"prefix":"10.1137","volume":"52","author":[{"given":"Nikhil","family":"Bansal","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, University of Michigan, Ann Arbor, MI 48109 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7174-9778","authenticated-orcid":true,"given":"Jatin","family":"Batra","sequence":"additional","affiliation":[{"name":"School of Technology and Computer Science, Tata Institute of Fundamental Research, Mumbai 400005 India."}]},{"given":"Majid","family":"Farhadi","sequence":"additional","affiliation":[{"name":"Jump Trading LLC, Chicago, IL 60654 USA."}]},{"given":"Prasad","family":"Tetali","sequence":"additional","affiliation":[{"name":"Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, PA 15213 USA."}]}],"member":"351","published-online":{"date-parts":[[2023,3,9]]},"reference":[{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1997.2677"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1080\/10556780108805818"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00143-7"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285059"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45753-4_10"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-004-1110-5"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2018.0978"},{"key":"ref14","series-title":"LIPIcs. Leibniz Int. Proc. Inform. 2","first-page":"199","volume-title":"Foundations of Software Technology and Theoretical Computer Science","author":"Golovin D.","year":"2008"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1287\/moor.22.3.513"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728178"},{"key":"ref20","first-page":"377","volume":"145","author":"Im S.","year":"2014","journal-title":"Math. Program."},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32512-0_18"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177698243"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2014.2315777"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/2954930"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1287\/opre.51.6.981.24912"},{"key":"ref28","first-page":"1769","volume":"32","author":"Pisaruk N.","year":"1992","journal-title":"J. Comput. Math. Math. Phys."},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2011.08.002"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(02)00427-4"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,4,28]],"date-time":"2023-04-28T19:55:48Z","timestamp":1682711748000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1434052"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,9]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4,30]]}},"alternative-id":["10.1137\/21M1434052"],"URL":"https:\/\/doi.org\/10.1137\/21m1434052","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2023,3,9]]}}}