{"entities":{"Q293142":{"pageid":294909,"ns":120,"title":"Item:Q293142","lastrevid":60704058,"modified":"2026-04-10T18:37:20Z","type":"item","id":"Q293142","labels":{"en":{"language":"en","value":"A new probabilistic analysis of Karger's randomized algorithm for minimum cut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590644"}},"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":"Q293142$A297DB31-E915-4466-B331-E5B87510CC3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd5a78548b66b93d8f51016d680d8df5a19c92c0","datavalue":{"value":{"text":"A new probabilistic analysis of Karger's randomized algorithm for minimum cut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293142$BCB5CA85-739E-4098-965F-6636B8DCDB2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"063b49e810f375c171dee8b0d8c41eb939785b9e","datavalue":{"value":"1339.68310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293142$1E615107-5EBF-42A1-8E50-35CA769F9ADB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d13dd5de4411da7583ad20efd2018d530b9d4cb","datavalue":{"value":"10.1016/S0020-0190(97)00175-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293142$1F3C0273-1240-4F66-BDD1-6220D3889807","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69568e2696eb2aa1816193de4e4b7047c7550c70","datavalue":{"value":{"entity-type":"item","numeric-id":293140,"id":"Q293140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293142$ED6C8E60-039A-4108-942C-F79092B4F3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91a1f2737801307138843275dd674097dddb4f46","datavalue":{"value":{"entity-type":"item","numeric-id":293141,"id":"Q293141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293142$14ACD861-0F39-43A5-A9A8-A7425CB89410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"857bf70e7d30bebc99244cb54d69e95a358f4fc1","datavalue":{"value":{"entity-type":"item","numeric-id":202561,"id":"Q202561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293142$EE2DD7BD-D7E8-4E7E-A96C-BCE5AC201639","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":"Q293142$E4E1B79A-8240-4022-81CF-5ED4CF4C0784","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293142$1E3EBBB0-9527-4280-991F-F42E73C07AF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"338758828f49283db1f0f39b2d64b4c1a016375d","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019097001750?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293142$7683CAFC-ECD5-4A71-B68B-0D40CC195992","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293142$254F19C2-17E7-416E-A8D2-518075B83C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293142$D47E8CA1-03D8-4105-807C-B2DEDCB9CBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293142$B5ADE26C-F7F4-45BA-B92A-07A79F68C578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293142$8C28D923-C045-453A-8FA0-6CDBA78D4B3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aae1841fb39c74af9a1fed9feaca51876394df47","datavalue":{"value":"6590644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293142$8CF56486-6843-42A8-9DC7-426A48565DBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293142$B97FFAAB-F008-47A2-B70D-2245D3A9CB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q293142$31ABD9B5-B51A-4976-8D9B-C174E479FA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q293142$2F785224-6334-4354-9FBA-A9F98A6A7BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a99788326dd648ab831ac9237effbe1a26738f","datavalue":{"value":"minimum range cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q293142$3DA9215E-1480-4581-8CE2-4FF12CA3E41A","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":"Q293142$E40A7B08-E124-4BC2-A727-EE0723A6996A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8963fdd42c963dbab75762c439088d83696e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1917270,"id":"Q1917270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293142$BD79CC54-1227-4FF9-9388-FDDD9972D413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de185ed34cee1497291c1163458e25bb1b1e9f2","datavalue":{"value":{"entity-type":"item","numeric-id":3031922,"id":"Q3031922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293142$7238606A-567E-4EF4-AB9B-CE21BDE086BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86872260a8a19301cb5eb90fe9b4adc0217259d","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293142$62D357E9-8E86-437A-815E-E18D43FEE07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eee53103c84a13be91d559e52ee154da11fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293142$554F6664-50E7-4E32-BD50-E79B28F6EB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafeb6bffc560e66bfe38f135cd86172e08b6e81","datavalue":{"value":{"entity-type":"item","numeric-id":4313630,"id":"Q4313630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293142$67B89A0B-6BF4-40AB-8920-E13C6A07D8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d736f77638700356a04ed3540cfbda596980004a","datavalue":{"value":{"entity-type":"item","numeric-id":3680834,"id":"Q3680834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293142$567FB17E-BA4D-4A62-A9E8-42EC496E49AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"184c07daaeb91db8b402858a1ffe01f4e9592f4c","datavalue":{"value":"W2018130031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293142$B6FC22EA-C94B-4D1B-8FA5-254A1586AC3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ffed824247df3a0a2f4e9dae328b7bcb8e4348","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212878508158aedd5f7d66697702591552351757","datavalue":{"value":{"amount":"+0.8350614309310913","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":"Q293142$13CA46E4-869C-4910-B6AF-615015CD23ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e64dbdb7811130b7423f07e2d1d3c79f3ab2cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3605499,"id":"Q3605499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e084d0378446c13500599ede58e932cd93ac94","datavalue":{"value":{"amount":"+0.8333107829093933","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":"Q293142$947E4E6D-8B32-4AB1-9705-693FDB3A7D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4443eef41cc78755dc9ce3bfaf7ba61b10f00e4","datavalue":{"value":{"entity-type":"item","numeric-id":4710964,"id":"Q4710964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d85977046db13ac4dc939504c3bd057e4d1b2f","datavalue":{"value":{"amount":"+0.821800708770752","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":"Q293142$282CE4A5-3585-4FFB-B982-D4486A8B3544","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":"edcb4b84293a07c9ed30eb66693fbbd2793dd0da","datavalue":{"value":{"amount":"+0.8214341998100281","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":"Q293142$B8020EE6-F086-4274-9B91-EB41602010B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9bd18e858272ad92b4f6c5453efa246368fb2ba","datavalue":{"value":{"entity-type":"item","numeric-id":2817658,"id":"Q2817658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2f4afc5dd8dc7dc605f0ad06759a26a83e9335","datavalue":{"value":{"amount":"+0.8135053515434265","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":"Q293142$F4A2CD39-88C1-47AE-87E4-558DB184ADA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new probabilistic analysis of Karger's randomized algorithm for minimum cut problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_probabilistic_analysis_of_Karger%27s_randomized_algorithm_for_minimum_cut_problems"}}}}}