{"entities":{"Q2566022":{"pageid":2576765,"ns":120,"title":"Item:Q2566022","lastrevid":72794967,"modified":"2026-04-14T07:53:13Z","type":"item","id":"Q2566022","labels":{"en":{"language":"en","value":"Probabilistic analysis of algorithms for the Dutch national flag problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2207186"}},"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":"Q2566022$BDE53D90-BDFD-49C6-995B-C74B9CEEF6F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0853b879a99668d58c8dd8e315657b51c3263d3","datavalue":{"value":{"text":"Probabilistic analysis of algorithms for the Dutch national flag problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2566022$57CAAD5B-9AD1-4A2F-BCA5-18B8FAF4C9FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80d1759ddcd5ed3d1a0f5efa5215d81fd1864f98","datavalue":{"value":"1077.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566022$8F012D3F-0DA0-43CD-8699-044E344F3760","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fa8936abad49d1fdae37f56c7d6df2c687dc08a","datavalue":{"value":{"entity-type":"item","numeric-id":425620,"id":"Q425620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$C8897F13-98D8-4733-ABAC-CA5D92E23DC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$63AB7255-F0A9-42A9-81DF-4DEEFCD1A1D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ec9da92ba7b4e525d61f27d0c249399f1779b4c","datavalue":{"value":{"time":"+2005-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2566022$A0A94186-86B5-4EAB-9138-09F1279C54ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566022$0260903A-2CEA-4AF9-847F-0F30C97A3362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566022$5DB3E426-1287-4D1D-9E27-346234657F25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5971f6ea0ce0f553ee7b866fc92866e37f56986","datavalue":{"value":"2207186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566022$F129E347-C325-44C0-8374-B3DCDBB7762B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a362ce090b25a564d589edc558e4bd1266d9df9e","datavalue":{"value":"Analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566022$39BFA275-A932-4E2A-9892-CCA94627946A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f83a7049e3fe45f322f2b5119dcd94bce5846921","datavalue":{"value":"Limit theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566022$351199C5-F418-4EE4-BA8D-A3410440EA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f2b5200a134a85c924e2db4e799697f68493da","datavalue":{"value":"Dutch national flag problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566022$98689F9E-04A6-4700-BF5D-66169638F512","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9aadc3562b5d3cd99740f94e9d46e7f210998eaf","datavalue":{"value":{"entity-type":"item","numeric-id":33419,"id":"Q33419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$C8AC525A-4869-4E33-A438-16532DA37CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$1E2E0041-B522-4CA6-B0BA-4FE8F1809FA2","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":"Q2566022$F525278B-E61F-4F0B-85C2-B268C3507411","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e76cdc8c8773875df939ccf75c60ccaff517d992","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.03.047","type":"string"},"datatype":"url"},"type":"statement","id":"Q2566022$488C576F-6872-4BC0-8032-3962E9F1BB08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"532e49c9777efb73fae2a0ab533a9b446b53dd73","datavalue":{"value":"W2072846067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566022$0050747E-D4BA-4F69-9B0D-EB051BCCBA63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e468a2ee1626b7371f0a5c96e1623f23354e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5501814,"id":"Q5501814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$1832D271-815F-4376-983F-0207F331CBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8ab7d0c98bfd817a0c54e19e0de200fc8a5956","datavalue":{"value":{"entity-type":"item","numeric-id":3936215,"id":"Q3936215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$C4C738AB-F240-40B0-9ED4-AEBAF86873C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226149966044b48001c0682076573b6d91099455","datavalue":{"value":{"entity-type":"item","numeric-id":4773988,"id":"Q4773988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$520B854C-4A8A-4E5C-8DC8-0D531816E75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a212d94041651846427629c9da54a7590a399e","datavalue":{"value":{"entity-type":"item","numeric-id":1266390,"id":"Q1266390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$81E6056B-38DD-43CD-ACE5-33C022BA6477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf4feafae4a98635256ce3fc28289d2ed434a43","datavalue":{"value":{"entity-type":"item","numeric-id":1296622,"id":"Q1296622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$D3BF3320-7CF8-4FB3-9D67-0E1F2D8D69FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e285bbfe4e26c59665b4f62af9d0528ba8cb61","datavalue":{"value":{"entity-type":"item","numeric-id":3149890,"id":"Q3149890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$3F082313-6C11-4C85-85E5-63A634FE8855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a5d6139565c8a74c056fbb8b1c6a5c673f1c87","datavalue":{"value":{"entity-type":"item","numeric-id":1125001,"id":"Q1125001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$31F852D4-408D-4AB9-886A-C749B9BD5055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37eb516b252f293c6515090d1e689f7de27c182","datavalue":{"value":{"entity-type":"item","numeric-id":4158445,"id":"Q4158445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$1E1BD50A-069D-4CFC-91EC-02A2F5338B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$8735A1C7-D87A-4574-9922-67871767BB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$E4601298-082F-4EFF-9B9F-10B689142AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9921a83a2fb06a14e81ee98f2b8161006dc0a2bd","datavalue":{"value":{"entity-type":"item","numeric-id":4168042,"id":"Q4168042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$A224340B-AE2D-4742-991C-F4BE0F96A93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c982aa88cb530523624046cb54449b238ee5f684","datavalue":{"value":{"entity-type":"item","numeric-id":4128002,"id":"Q4128002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$09703E71-59AB-467B-8F90-296C6B5D935E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84eb814f355d5fd7028afe1abb5763906e08c7f6","datavalue":{"value":{"entity-type":"item","numeric-id":4350159,"id":"Q4350159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$1117FA5F-1B0D-4DE1-B565-59385A3F47B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e26c64d72d533bcd5a5cae5090afb5fdb417ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3219784,"id":"Q3219784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566022$811559F8-9ACD-486B-8541-351C7FDBDAFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2d475e522bbb7dd4d5c08ad914383d8539de0bf","datavalue":{"value":"10.1016/J.TCS.2005.03.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566022$3A070677-576F-464A-9A01-874FD76B069F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c7917b980087a28f3350117d38d7554cdc568c","datavalue":{"value":{"entity-type":"item","numeric-id":3785925,"id":"Q3785925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99265adb77b37059a631a6f096a2e4f58743e807","datavalue":{"value":{"amount":"+0.7460799813270569","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":"Q2566022$9660B278-060D-4056-BAF8-EFC865AF9E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f630045ef27d22c7fae710130b2e1e4c22f1534f","datavalue":{"value":{"entity-type":"item","numeric-id":3470253,"id":"Q3470253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9191b9ef2948d34b3e55d729e3e72a2af6d4167f","datavalue":{"value":{"amount":"+0.7391213178634644","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":"Q2566022$A2E60680-8419-4BC7-ABC5-2899BCA30805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b888d4fcbfba11ad6305a18826493889ad87ff","datavalue":{"value":{"entity-type":"item","numeric-id":3801056,"id":"Q3801056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fba4e70fbd7e08b6f3fda3e5a3f2fd0e54c346","datavalue":{"value":{"amount":"+0.7368987798690796","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":"Q2566022$C0A399E7-9CFA-4F8B-8A5F-D915CBACECC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d228f8b4d612f49126fe09c8d3f5d472af41194","datavalue":{"value":{"entity-type":"item","numeric-id":2496496,"id":"Q2496496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d37e347b64bc8181fca9a23c33785e57c0e33d","datavalue":{"value":{"amount":"+0.7353147268295288","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":"Q2566022$D6E6A7D3-4E3D-4FFB-8628-3A10A119593E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c8bf27b90cba0011f2bf8d11ea28de5c73d8523","datavalue":{"value":{"entity-type":"item","numeric-id":3361889,"id":"Q3361889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6afd00341e59c17aa198f2c4386681ac95132bbc","datavalue":{"value":{"amount":"+0.7329007387161255","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":"Q2566022$261FBE24-33E2-45E6-A3E4-1B620CC347EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic analysis of algorithms for the Dutch national flag problem","badges":[]}}}}}