{"entities":{"Q4939605":{"pageid":6969187,"ns":120,"title":"Item:Q4939605","lastrevid":47443939,"modified":"2026-01-01T18:42:40Z","type":"item","id":"Q4939605","labels":{"en":{"language":"en","value":"Building Chain and Cactus Representations of All Minimum Cuts from Hao\u2013Orlin in the Same Asymptotic Run Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1400081"}},"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":"Q4939605$09E358F2-0AC2-41D4-81F4-205278E57D0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfe62d53e6eab06b35f6cd61aa1a85cde8109827","datavalue":{"value":{"text":"Building Chain and Cactus Representations of All Minimum Cuts from Hao\u2013Orlin in the Same Asymptotic Run Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4939605$57BD4AB8-C8A9-4EBD-A748-F0EC3399B021","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe393717542e9bb61a68da147a095ddbd42d3389","datavalue":{"value":"0937.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939605$42471622-3B2D-411E-B835-A732CEE970B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b02846e374683c5cd2736b8b8ef686795f7fe70b","datavalue":{"value":{"entity-type":"item","numeric-id":233990,"id":"Q233990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939605$FA2EE0A8-5D5F-42DB-BBCC-0DDDD3D86BC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939605$26482FDD-4AB5-4888-8863-3E39C2357EEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32314d1218b19a179f9499bb4fad97ebf9884422","datavalue":{"value":{"time":"+2000-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4939605$3738CE95-B4DF-4A45-92A7-A7908206DC2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939605$8C98A69E-96FC-40E2-8AA5-FE24DB94FA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939605$B7E685D2-1C84-40D4-82D6-D2F8C84EEB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939605$975BF778-CC5D-4264-81A3-705CFA6119CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1d034bea9ef88e5c243a7ccaefe22596f3df010","datavalue":{"value":"1400081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939605$DADFF85C-F6AC-47A6-A48B-F862F873CA94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc5f5215450c50ad4b855a99ceb7d986900f940","datavalue":{"value":"Hao-Orlin minimum cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939605$C0D6A158-759A-4502-BE6D-3FF539AF6814","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":"Q4939605$52AB77B9-5830-4306-8AA3-C05E0552DA48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a28e84f7d97873f8d4c902ec87e7a59f8187bec8","datavalue":{"value":"https://doi.org/10.1006/jagm.1999.1039","type":"string"},"datatype":"url"},"type":"statement","id":"Q4939605$36EE4F9F-130B-43EC-8E2E-2EF304B783B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04f39ef1484602d4bb5ae1394150dce388e8f72a","datavalue":{"value":"W2005075461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939605$8377CEF1-372A-45F3-8599-C18EDF1237E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36202fe6663e0eb08a88e67a2c05636660e50a35","datavalue":{"value":"10.1006/JAGM.1999.1039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939605$C1275B2A-7F1B-4951-9E9A-2F85E404ECAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490392c538032aa43e4bad6b8f5f67da7fdfeb64","datavalue":{"value":{"entity-type":"item","numeric-id":3840367,"id":"Q3840367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d2be9a6fcdf48baa0cba6e357454cffa3ee744","datavalue":{"value":{"amount":"+0.978647768497467","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":"Q4939605$B5560F10-73DE-4316-AD99-FFAF8D48AE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d1da935c32b6824d243c4aec6d0c3f8d91d735","datavalue":{"value":{"entity-type":"item","numeric-id":2258383,"id":"Q2258383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce869b7daef0606b9c8bfd0ab3f6ec98e86408f","datavalue":{"value":{"amount":"+0.9068220257759094","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":"Q4939605$448FA1F5-4A03-40EB-95E1-7788D68772B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"facee4f6f80ed18e25fd10031d1b1b16cb23b90f","datavalue":{"value":{"entity-type":"item","numeric-id":4633832,"id":"Q4633832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c53a5da17a4d0f0ae36623d830fcd76f7687a1","datavalue":{"value":{"amount":"+0.9024077653884888","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":"Q4939605$16F3BA5A-36EB-459A-9CB8-EDDB867694F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c449e5368e22f502a154833139f72c9b6fe775a","datavalue":{"value":{"entity-type":"item","numeric-id":5284939,"id":"Q5284939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912bb22d476e23f3c70bd5cbbe23c29aa7129e09","datavalue":{"value":{"amount":"+0.878040611743927","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":"Q4939605$880722FE-65C0-4A12-A044-4C4DB094B0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14efb3ddfcd777e3ba1c2695dcb17de44fbfae34","datavalue":{"value":{"entity-type":"item","numeric-id":4228454,"id":"Q4228454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c8d9dc1d8cb3cc9f17029a1ebdb659746aef631","datavalue":{"value":{"amount":"+0.8775598406791687","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":"Q4939605$28D000EA-C9D8-45CC-A72F-35DDCAA5FE29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4939605","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4939605"}}}}}