{"volume":59,"publication_identifier":{"issn":["0020-0190"]},"type":"journal_article","article_processing_charge":"No","extern":"1","date_published":"1996-07-08T00:00:00Z","title":"On the number of small cuts in a graph","quality_controlled":"1","publication":"Information Processing Letters","oa_version":"None","abstract":[{"lang":"eng","text":"We prove that in an undirected graph there are at most O(n²) cuts of size strictly less than of the size of the minimum cut."}],"doi":"10.1016/0020-0190(96)00079-8","citation":{"chicago":"Henzinger, Monika H, and David P. Williamson. “On the Number of Small Cuts in a Graph.” <i>Information Processing Letters</i>. Elsevier, 1996. <a href=\"https://doi.org/10.1016/0020-0190(96)00079-8\">https://doi.org/10.1016/0020-0190(96)00079-8</a>.","short":"M.H. Henzinger, D.P. Williamson, Information Processing Letters 59 (1996) 41–44.","apa":"Henzinger, M. H., &#38; Williamson, D. P. (1996). On the number of small cuts in a graph. <i>Information Processing Letters</i>. Elsevier. <a href=\"https://doi.org/10.1016/0020-0190(96)00079-8\">https://doi.org/10.1016/0020-0190(96)00079-8</a>","ama":"Henzinger MH, Williamson DP. On the number of small cuts in a graph. <i>Information Processing Letters</i>. 1996;59(1):41-44. doi:<a href=\"https://doi.org/10.1016/0020-0190(96)00079-8\">10.1016/0020-0190(96)00079-8</a>","ista":"Henzinger MH, Williamson DP. 1996. On the number of small cuts in a graph. Information Processing Letters. 59(1), 41–44.","mla":"Henzinger, Monika H., and David P. Williamson. “On the Number of Small Cuts in a Graph.” <i>Information Processing Letters</i>, vol. 59, no. 1, Elsevier, 1996, pp. 41–44, doi:<a href=\"https://doi.org/10.1016/0020-0190(96)00079-8\">10.1016/0020-0190(96)00079-8</a>.","ieee":"M. H. Henzinger and D. P. Williamson, “On the number of small cuts in a graph,” <i>Information Processing Letters</i>, vol. 59, no. 1. Elsevier, pp. 41–44, 1996."},"_id":"11761","publisher":"Elsevier","scopus_import":"1","intvolume":"        59","date_created":"2022-08-08T11:49:48Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","date_updated":"2022-09-12T09:39:51Z","month":"07","page":"41-44","publication_status":"published","day":"08","article_type":"original","language":[{"iso":"eng"}],"author":[{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","first_name":"Monika H","last_name":"Henzinger","full_name":"Henzinger, Monika H"},{"full_name":"Williamson, David P.","last_name":"Williamson","first_name":"David P."}],"year":"1996","issue":"1"}