{"entities":{"Q1606951":{"pageid":1617691,"ns":120,"title":"Item:Q1606951","lastrevid":68027166,"modified":"2026-04-12T20:56:53Z","type":"item","id":"Q1606951","labels":{"en":{"language":"en","value":"A correctness certificate for the Stoer-Wagner min-cut algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771685"}},"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":"Q1606951$357D1896-49A8-4249-A60C-F4DCB7CB0E53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bf8d52f5c8633f72220d0798c8cf27442fc330c","datavalue":{"value":{"text":"A correctness certificate for the Stoer-Wagner min-cut algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1606951$17601501-9AED-4EB6-B1F3-9B888D33B681","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c7b19bf7821cdcdb12dc0e9fb4b8e8ac88490c7","datavalue":{"value":"0990.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606951$40189C99-56EB-423A-85F1-911FF081FCBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d8b2f1af9f8192fcf318baa5381d26202d12588","datavalue":{"value":"10.1016/S0020-0190(99)00071-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606951$17E5891B-B07D-409D-A67C-4AB24D441093","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6176b5644d403b2413c99fd6eb40e53520884999","datavalue":{"value":{"entity-type":"item","numeric-id":686256,"id":"Q686256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606951$C72FD378-EDCF-4B5F-850A-5105A3C00D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606951$10C66D01-C2E9-45DC-BCA4-80893D0E91A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606951$2AF54CD5-45FF-4578-A8FF-0C34424ED94C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1606951$1188DAA5-19F1-44EE-A25A-E31F04EF5268","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606951$ED07BE32-C3D0-48A9-A3D6-2018DE1CF0F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1f363996929a6e3aed7ff89515babfbecf6622a","datavalue":{"value":"1771685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606951$657D2899-1BDB-40EE-A8B3-AD36E3994EDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ec67c27acc955eebe3ceb503ab43b21cb3b874","datavalue":{"value":"Stoer-Wagner algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606951$B8711BD4-FB8B-426A-9D42-CE3A21C07C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606951$47C5EEEA-3888-4C39-A1A5-E3A7EB9CD301","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":"Q1606951$B716F621-7D95-469A-B473-58CEDF1257CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9abc9befd982de5cbbfa6d3e89537f7341f02b78","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(99)00071-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1606951$9A8D66BD-5E66-4790-998B-CC6A56FC5D83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd0b49b2b5510fbc9eef0c302fab68166bc6a7f6","datavalue":{"value":"W2137762774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606951$359EB452-1FE0-49F5-8343-0E2FE015985B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"647b21dcec31df2e1232f3a74f86a4120b0d8e42","datavalue":{"value":"Q127846793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606951$A9C4C254-6F7A-4310-99EA-B049F0586B50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd527c63f231fc5e29c9f5252527a49a6bacba4","datavalue":{"value":{"entity-type":"item","numeric-id":5492938,"id":"Q5492938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7839eac4c12a011f129108222e73fc6413577dd2","datavalue":{"value":{"amount":"+0.8023136854171753","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":"Q1606951$69C6F5D4-AC17-4A06-A885-7D676091241D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02167e1cbd6df8139d957ada8e2255db88f816d","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62315621d89765b32aabfd56b67f9092ce570609","datavalue":{"value":{"amount":"+0.7992448806762695","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":"Q1606951$A19AC83B-5CBE-4410-B00B-CD8BB806BA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd3078af9c4e7f9ddf61a4444148bc79c1c41a6","datavalue":{"value":{"entity-type":"item","numeric-id":2642908,"id":"Q2642908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5acd23afe9571e39fd5d81f5090df7f425488b8b","datavalue":{"value":{"amount":"+0.7984901070594788","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":"Q1606951$133D73CD-EBE1-4DFC-BAFA-F35C008B89F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612c846d6950a0a21deea5334e38231c2335caa4","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c59351e64635658e5037b6970c6a9a8ec7d5cd5","datavalue":{"value":{"amount":"+0.7984117865562439","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":"Q1606951$4269992A-C017-4F24-BBB7-E3ACCEA5E627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd62d050dce15619828b8e89e49454636095b93","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf94d9a8b8f70600fe8ff77580e2d5bc9f3f3946","datavalue":{"value":{"amount":"+0.7748012542724609","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":"Q1606951$1E22033D-3CCF-43C6-9AB3-E9B69051CCC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A correctness certificate for the Stoer-Wagner min-cut algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_correctness_certificate_for_the_Stoer-Wagner_min-cut_algorithm"}}}}}