{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T13:42:11Z","timestamp":1762522931586,"version":"3.37.3"},"reference-count":53,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/501100001824","name":"Czech Science Foundation","doi-asserted-by":"crossref","award":["GA 22-15272S"],"award-info":[{"award-number":["GA 22-15272S"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"crossref"}]},{"name":"German Science Foundation","award":["522790373"],"award-info":[{"award-number":["522790373"]}]},{"name":"Agencia Nacional de Investigacion y Desarrollo Becas Chile","award":["2019-72200522"],"award-info":[{"award-number":["2019-72200522"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,10,31]]},"DOI":"10.1137\/23m1612019","type":"journal-article","created":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T08:50:04Z","timestamp":1725871804000},"page":"1257-1292","source":"Crossref","is-referenced-by-count":2,"title":["Traversing Combinatorial 0\/1-Polytopes via Optimization"],"prefix":"10.1137","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1728-6936","authenticated-orcid":true,"given":"Arturo","family":"Merino","sequence":"first","affiliation":[{"name":"Department of Mathematics, TU Berlin, Berlin, Germany."}]},{"given":"Torsten","family":"M\u00fctze","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Warwick, Coventry, CV4 7AL, United Kingdom & Department of Theoretical Computer Science and Mathematical Logic, Charles University, Prague, Czech Republic."}]}],"member":"351","published-online":{"date-parts":[[2024,9,9]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90195-N"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02293050"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(95)00026-N"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8438-9_9"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-010-0690-5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(98)00021-2"},{"key":"ref9","series-title":"Wiley-Interscience Ser. Discrete Math. Optim.","volume-title":"Combinatorial Optimization","author":"Cook W. J.","year":"1998"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/20M1375048"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/355541.355562"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(91)90042-N"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(75)90041-6"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-79987-8_10"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/3155301"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1287\/moor.8.3.381"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/18M1198995"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230220504"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1023\/B:ORDE.0000034609.99940.fb"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3108240"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(00)00025-9"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1090\/tran\/8199"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/0202019"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0121197"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.3390\/math7050381"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00258-4"},{"volume-title":"Combinatorial Algorithms. Part 1","year":"2011","author":"Knuth D. E.","key":"ref29"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0028284"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1993.1045"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1287\/moor.5.2.167"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1515\/9781400881970-004"},{"key":"ref37","volume":"26","author":"M\u00fctze T.","year":"2023","journal-title":"Electron. J. Combin."},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(81)90032-0"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(84)90043-1"},{"key":"ref41","first-page":"452","volume":"10","author":"Ord-Smith R. J.","year":"1967","journal-title":"Commun. ACM"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/BF01110545"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2011.07.005"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1002\/net.1975.5.3.237"},{"volume-title":"Combinatorial Generation","year":"2003","author":"Ruskey F.","key":"ref46"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-2864-4_732"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144595295272"},{"key":"ref49","series-title":"Algorithms Combin. 24","volume-title":"Combinatorial Optimization. Polyhedra and Efficiency, Vol. A: Paths, Flows, Matchings","author":"Schrijver A.","year":"2003"},{"key":"ref50","series-title":"Algorithms Combin. 24","volume-title":"Combinatorial Optimization. Polyhedra and Efficiency, Vol. B: Matroids, Trees, Stable Sets","author":"Schrijver A.","year":"2003"},{"key":"ref51","series-title":"Algorithms Combin. 24","volume-title":"Combinatorial Optimization. Polyhedra and Efficiency, Vol. C: Disjoint Paths, Hypergraphs","author":"Schrijver A.","year":"2003"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187680"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.37236\/2051"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.02.005"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.04.003"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63890-3_11"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48686-0_35"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45066-1_5"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40104-6_46"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1080\/00207160903329699"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/BF01937486"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8431-1"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,9,24]],"date-time":"2024-09-24T19:37:00Z","timestamp":1727206620000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1612019"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,9]]},"references-count":53,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,10,31]]}},"alternative-id":["10.1137\/23M1612019"],"URL":"https:\/\/doi.org\/10.1137\/23m1612019","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2024,9,9]]}}}