{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:25:13Z","timestamp":1747189513452,"version":"3.40.5"},"reference-count":22,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2023,6,30]]},"DOI":"10.1137\/21m1398203","type":"journal-article","created":{"date-parts":[[2023,6,13]],"date-time":"2023-06-13T09:22:21Z","timestamp":1686648141000},"page":"964-996","source":"Crossref","is-referenced-by-count":0,"title":["On the Parameterized Complexity of Counting Small-Sized Minimum \\(\\boldsymbol{(S,T)}\\)-Cuts"],"prefix":"10.1137","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6170-9473","authenticated-orcid":true,"given":"Pierre","family":"Berg\u00e9","sequence":"first","affiliation":[{"name":"IRIF, CNRS, Universit\u00e9 de Paris, 75013 Paris, France."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wassim","family":"Bouaziz","sequence":"additional","affiliation":[{"name":"CentraleSup\u00e9lec, Universit\u00e9 Paris-Saclay, 91190 Gif-sur-Yvette, France."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arpad","family":"Rimmel","sequence":"additional","affiliation":[{"name":"LISN, CentraleSup\u00e9lec, Universit\u00e9 Paris-Saclay, 91400 Orsay, France."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joanna","family":"Tomasik","sequence":"additional","affiliation":[{"name":"LISN, CentraleSup\u00e9lec, Universit\u00e9 Paris-Saclay, 91400 Orsay, France."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2023,6,13]]},"reference":[{"key":"ref2","first-page":"673","volume-title":"Handbooks in Operations Research and Management Science","volume":"7","author":"Ball M. O.","year":"1995"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230130210"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1287\/opre.32.3.516"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-34139-2_20"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.05.017"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-28831-7_5"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-007-9130-6"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/12086217X"},{"key":"ref14","first-page":"352","volume-title":"Proc. of ICALP","author":"Curticapean R.","year":"2013"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/2635812"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0515-9"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703427203"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1956-045-5"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9600-8"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.10.007"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/2500119"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.4064\/fm-10-1-96-115"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/24.106785"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198566076.001.0001"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/0212053"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(79)90044-6"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/09076619X"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T14:50:39Z","timestamp":1688136639000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1398203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,13]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/21M1398203"],"URL":"https:\/\/doi.org\/10.1137\/21m1398203","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"type":"print","value":"0895-4801"},{"type":"electronic","value":"1095-7146"}],"subject":[],"published":{"date-parts":[[2023,6,13]]}}}