{"entities":{"Q5212764":{"pageid":7242335,"ns":120,"title":"Item:Q5212764","lastrevid":58478892,"modified":"2026-04-05T09:48:29Z","type":"item","id":"Q5212764","labels":{"en":{"language":"en","value":"The number of minimum \\(k\\)-cuts: improving the Karger-Stein bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160504"}},"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":"Q5212764$ABF94D45-43F9-4FA9-B08E-06735E494932","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cec821522a80bdd081dc7430cd9fd4587e72949f","datavalue":{"value":{"text":"The number of minimum             <i>k</i>             -cuts: improving the Karger-Stein bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212764$3671902A-398F-4E2B-90AE-1FC1799D7A9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0ca29f63b9109bdf250a6e968f74d87efa9cdef","datavalue":{"value":"1437.05222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212764$384872A0-92CF-40B6-B461-E34771DAE580","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0c09c1db6cf12360365d634b6edce067f8b59cd","datavalue":{"value":"10.1145/3313276.3316395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212764$18A0C59A-8EDF-4CEE-90BD-E773CA65D248","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212764$1B5E1610-2FDA-451B-9058-6D4F53EAD8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4da5d9d00c29a1438e24839583d2fe7db0d0793a","datavalue":{"value":{"entity-type":"item","numeric-id":315528,"id":"Q315528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212764$609D441E-556B-431A-B8B1-0C538F37E8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b978f30061ebd566cc21b3a0458062a5313b5d62","datavalue":{"value":{"entity-type":"item","numeric-id":2164708,"id":"Q2164708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212764$1A416B2F-9A32-4A85-B887-4AFFB70A8017","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212764$9449C386-FB97-4F07-92CD-1F615071CC18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212764$C2A53BCF-5CE5-4407-8D99-AB1B98BD76C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b5358aba48b852f50276cadb64835192587c03e","datavalue":{"value":"https://arxiv.org/abs/1906.00417","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212764$1618BDB6-A67E-46EC-900A-CEE805884073","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212764$281E9352-FAF4-4381-8605-56EC98B03009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212764$DB7BC2ED-5A30-40BC-BEBD-D1AE4C807112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212764$D7C4814F-C9B4-4C5B-A48E-EE77F8E875C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212764$4F0515DA-E4C6-4CE4-A29A-BFFDD6EC5F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212764$6CC02598-023C-464E-91DA-B0FC05410C86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16c10977d0e3ea693cc9e94752d465ff93a04c56","datavalue":{"value":"7160504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212764$DC8EF008-6DF0-4BEF-9F2B-CB4F4E660C94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212764$053636F3-9DC4-439A-9781-DE1D9C4D7472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212764$373CE336-16C1-4385-BD5B-A397D5B3C82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e798b7b1283eae8d691687fa2a4f4c36b17b3add","datavalue":{"value":"graph cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212764$4B29531F-EB15-4479-A75B-F66236469AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54fee75c0af9e0b7236e4344f6830b3473b4876b","datavalue":{"value":"minimum \\(k\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212764$C7A625CB-284D-44A6-8044-3C6BEFD0ABE6","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":"Q5212764$60AEEC33-CC93-475F-86D6-5E2D8A87E519","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35094c8b9d78e4d91cdbe86510822227810d1fd1","datavalue":{"value":"W2953221689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212764$0BBABBB1-1926-4E14-977D-75F79088D6C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ccb5b9939797bcbe189122e684c5d992b6d8d0e3","datavalue":{"value":"Q130976129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212764$7FC4BF87-093C-48F8-A1D9-7A27F4EB3C65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b607e61e5acc1c1c539c32a6f22ebbb9925e3e98","datavalue":{"value":{"entity-type":"item","numeric-id":5236238,"id":"Q5236238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f9c17048c10f3321883b00007cea090cb2ed98","datavalue":{"value":{"amount":"+0.8276684284210205","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":"Q5212764$A1528492-583F-4728-B695-D80EF73EB547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5db1aa624e4c719406f6948cdf52584eaf48dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3596719,"id":"Q3596719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af9e3705bae64c9811e5e6f747bc1498ee80e28","datavalue":{"value":{"amount":"+0.8224412798881531","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":"Q5212764$25FA7DE5-C169-4685-A9C7-A4D6D6BB94E8","rank":"normal"},{"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":"852c5553c5b9dda34dce77f6127fd5a2b60c6da2","datavalue":{"value":{"amount":"+0.8143249750137329","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":"Q5212764$B471AE75-F622-4333-9E1A-BCBC80CB45E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873277d2905630ec5c3364e63ded2cafb0ee8630","datavalue":{"value":{"entity-type":"item","numeric-id":4952694,"id":"Q4952694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73978ca465ef8d19119f165baea47eebb29a06ad","datavalue":{"value":{"amount":"+0.8114827871322632","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":"Q5212764$44943D9A-3508-4096-BF9D-B7959E9FBA35","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":"382247337139612641d9b42b0909a0f0b4c83985","datavalue":{"value":{"amount":"+0.8102135062217712","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":"Q5212764$F2CAFA6D-104A-44CE-8443-770FF67C4B71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212764"}}}}}