{"entities":{"Q3596719":{"pageid":5626625,"ns":120,"title":"Item:Q3596719","lastrevid":50555135,"modified":"2026-01-14T09:29:32Z","type":"item","id":"Q3596719","labels":{"en":{"language":"en","value":"An Improved Divide-and-Conquer Algorithm for Finding All Minimum k-Way Cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5500012"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596719$A382A0A6-4521-4291-B185-985C65AF059D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b1f51e487e0ccc985faa6d0e04e0be44829b324","datavalue":{"value":{"text":"An Improved Divide-and-Conquer Algorithm for Finding All Minimum k-Way Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3596719$8498EB3E-2529-4D31-B187-F70AD73DA076","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df6207c130b2056fa19e6c88e1c60735a60ce327","datavalue":{"value":"1183.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596719$01B78690-668E-4E96-9AE2-3244A8F2E753","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41df4063f76cd66f1e7cd503012eeaff1b826649","datavalue":{"value":"10.1007/978-3-540-92182-0_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596719$8C7F2566-1C8A-4802-AB93-22CAEA3A018E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596719$FDB95A8A-E3E0-44F0-A21D-F1E7D86B72A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596719$8E367088-0402-4C6E-AA9C-779A3DBB444B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6acab23889a0ed3b92367ee7861f8c14e06ffc","datavalue":{"value":{"time":"+2009-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3596719$9FB4FE2D-679B-49C0-912E-3DFDCB39CCF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596719$FE0769A2-7A17-4105-8CDF-08659C1A3088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596719$83D8C888-FE70-462C-9FA6-95125156DD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596719$4556EEE5-4445-490B-B16F-9587698332C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fda7f6539a70ca87213872cf251701c7ca189b64","datavalue":{"value":"5500012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596719$F8C5285E-859D-4632-8AE4-290DFC075C18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"937cba8771a9def23030b1c4df25c6df58a2243e","datavalue":{"value":"\\(k\\)-way cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596719$C3152676-6C7E-46A1-A9F1-2FFCA301CB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596719$43938692-51A0-4166-9C34-CDB93DB6ED3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596719$27D4031A-ABFB-4CC6-913A-59221A36A1CD","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596719$8ACD6929-5642-40C5-B17A-48B131315297","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bf3e2ba4e79c2e8bcd985c660a35882c1f8b23b","datavalue":{"value":"https://doi.org/10.1007/978-3-540-92182-0_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3596719$20439888-5187-4DD3-ACE5-050EA1462973","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2098fe81a7f8ab0aafdef9d5d6c8a7e548e7786d","datavalue":{"value":"W1549414783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596719$40D934FB-7671-4D6F-81A2-C44BFBF24D6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae75798035a42f2d171d7d9245d3e39a0c320ab","datavalue":{"value":{"entity-type":"item","numeric-id":5422488,"id":"Q5422488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56d54e4e562e05b0e3a2dd4f3ac769d7dfaca15","datavalue":{"value":{"amount":"+0.9193429350852966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596719$5A29EDF1-4F20-4462-A08A-2B169B665608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf316d3ceed28eedce8aecbe4ce2f4998b166f5b","datavalue":{"value":{"entity-type":"item","numeric-id":4703855,"id":"Q4703855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40599c56fcf77ba55a896d1c258f552435d07de5","datavalue":{"value":{"amount":"+0.9192673563957214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596719$2981011D-A890-4B38-A3D4-630C510BAA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477e27d249982cc83db86d970902d14d07d68efe","datavalue":{"value":{"entity-type":"item","numeric-id":5957576,"id":"Q5957576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea21f3e5fabb9d0ce4f3fe22e0a122db2f4e8ff1","datavalue":{"value":{"amount":"+0.9179558157920836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596719$6639FBB4-17EA-46B8-A9F2-EA16FAF2F305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99fa52737747e3fbdeb9d1ddc41a2e461c1217d0","datavalue":{"value":{"entity-type":"item","numeric-id":5952050,"id":"Q5952050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5bd0ecba1f61df2d8ec1789efce9bec54ae06f","datavalue":{"value":{"amount":"+0.8680249452590942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596719$9507DD94-BA5F-4F64-B02F-997D91392C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc4adbe4292b671bdf2ab7612c4f1d063d57fbe","datavalue":{"value":{"entity-type":"item","numeric-id":4511240,"id":"Q4511240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9cc13343e601f6dfc15e816d89200ddecbb88c7","datavalue":{"value":{"amount":"+0.8665778636932373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596719$76228BDE-35E1-4967-9732-477A70061A47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3596719","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3596719"}}}}}