{"entities":{"Q1836980":{"pageid":1847722,"ns":120,"title":"Item:Q1836980","lastrevid":74175258,"modified":"2026-04-14T18:47:39Z","type":"item","id":"Q1836980","labels":{"en":{"language":"en","value":"Randomised algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3799017"}},"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":"Q1836980$A98C5886-58B4-4608-978D-B6C256FA7AAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8b27b19b8a493abaf23e7df6f20102fd7b27f69","datavalue":{"value":{"text":"Randomised algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1836980$5C3EC2F5-60A7-4FE1-923C-1C6C64298A62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ad33481d877b1c7dc7b7be299a69bbc714a8b33","datavalue":{"value":"0506.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836980$466A964B-3DF3-40D7-A3F2-BCABD60C5E06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9367c161a6a356cd363416876eda441f5a134784","datavalue":{"value":"10.1016/0166-218X(83)90023-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836980$66681DA9-3DAC-4D50-B16C-0DB53F980B9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$32BCF520-8CD0-468C-839F-F7B7D4E06132","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1836980$E90A59A1-B03E-4696-A039-C400138C01E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836980$416EAFDB-4199-48F9-A63B-27BFCC205069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836980$A4A25071-9B0A-4435-A187-C1EF10272757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836980$4B4A413E-1296-456C-89AE-2BC62DB18E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836980$BEE6224E-68AC-4182-9A76-97FCF4AB7F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836980$48295A42-1A1D-4533-BB47-376EFAEDD6A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5db1b7a32407fed28605217b24a4e019da9af6ce","datavalue":{"value":"3799017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836980$D018E61D-C069-415A-A0AB-5E66B298D6F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba97781dec966e4d1de3b8b0d6e5ba78afd5f2f","datavalue":{"value":"hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836980$D2398C2F-6DC0-4488-8C35-C1931C7ACC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836980$C33FACA1-A79B-4F12-A803-E62F36DE710F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"864ecd6b7699339c14f74412e5619a2d89288db0","datavalue":{"value":"primality tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836980$B9857078-30FA-4DA9-B3E0-8AC2F5BB11D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c9a1edb88fb33566a45d3aa2435c78a065002a","datavalue":{"value":"checking polynomial identities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836980$60DB5C16-2FA7-45A3-BD77-4C971E90018D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836980$F99BDF31-4A97-4BFC-B743-4C8A2A6AF6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ba416b3228e58d69cc95841fcf815946973061","datavalue":{"value":"polynomial multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836980$C0453D7B-7385-45B2-821C-16E1F6E3E1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11affd4040cac546b7ba7a95a76aca6f4ed271e1","datavalue":{"value":"perfect matchings in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836980$D6E4291E-07E5-4B1B-934A-488BAE12970E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c073cd05d04a1c63061af5ffb18f24339eab1692","datavalue":{"value":"randomly decidable languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836980$45849A61-A8DD-4C9F-9CB8-DE2427D16529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a87f172b1f70b99162717a9f4821037de791249f","datavalue":{"value":"languages recognisable by randomised algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836980$F2870D1D-ABAA-47F1-89E7-5113FDD78599","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40080f4b81a5e9c3a14af20f9731645e9403a640","datavalue":{"value":{"entity-type":"item","numeric-id":1369654,"id":"Q1369654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$FC75C543-12BD-4356-8FBE-BB9F2171CD66","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":"Q1836980$9C1B55E0-3D0D-451D-ADB2-D9339A8334CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$11E6CD86-13E9-49D6-8A45-C609CF73672A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1bb63192136286ee2b68ee1b226f2d4a02b4b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3901544,"id":"Q3901544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$EBCAA168-A83C-4D4C-A785-9FF501325368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$08B347F1-08C3-4A37-A341-BCE5189DF5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ceef5307961d7894eb83c6ef5e3560792b4f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":5659665,"id":"Q5659665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$B51CEF5D-1F40-40E5-B65E-DAFBAA0E6FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$36E70107-4743-483A-B7E6-155D42515DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4160581d4aaefdde616ac4c6be9092fc18e64d0f","datavalue":{"value":{"entity-type":"item","numeric-id":4195937,"id":"Q4195937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$585ACB66-8746-4EF4-994E-F1D0F9932126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907002c1fc8b99fdc9be847bf69a2997d19c0276","datavalue":{"value":{"entity-type":"item","numeric-id":3947125,"id":"Q3947125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$FDE2D74A-82EF-4C19-A2CC-A643A4E5F0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$905C8B4A-DEE1-4F1B-825B-5970192A2631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121dd9022f35fc78a71922be5a3fab3fd33ca680","datavalue":{"value":{"entity-type":"item","numeric-id":4133135,"id":"Q4133135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$18C64992-6DB3-483B-8BB6-4BB7E72F6C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$3FE0F645-19B6-4066-AE3F-5F47A0E4FC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2446a7a37330f31d0fe1f5a3d2929d51c5096db","datavalue":{"value":{"entity-type":"item","numeric-id":3912021,"id":"Q3912021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$28697349-D6A6-471A-BCB3-8546FB876646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$D16F0E02-94D4-4559-A200-F069D360FB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c528e914f307b3071def0c890dc642f3139474c","datavalue":{"value":{"entity-type":"item","numeric-id":4166786,"id":"Q4166786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$B0779C5A-564D-4CEE-AB3C-E831FBFE3E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295a70c178855625d44b3d929ce0d3758a1bb37f","datavalue":{"value":{"entity-type":"item","numeric-id":4144785,"id":"Q4144785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$C0BCD668-C924-4A26-8497-531F315A6D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea0ae4942bac68c8fd73d162162da1abd1f4d37","datavalue":{"value":{"entity-type":"item","numeric-id":3891767,"id":"Q3891767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$385620B1-057E-4371-BAEC-67048A00F939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8239f6fe014834ff6e9e1f4e15d931b31becb21","datavalue":{"value":{"entity-type":"item","numeric-id":3891765,"id":"Q3891765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$44956B6B-BF84-45FB-8085-972318B1F4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e32cd00e50889ce6fdac19be614a9be1a54020","datavalue":{"value":{"entity-type":"item","numeric-id":4164569,"id":"Q4164569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$2C07016D-5679-47C8-8F93-B69C89940CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff777be63b91ba136763fd1864340ab7856c51e4","datavalue":{"value":{"entity-type":"item","numeric-id":3910619,"id":"Q3910619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$A7009878-E5E8-4D5A-8B31-8E9AE9AB01B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d4b189173658ef90a5637c15af9f2691e650b2","datavalue":{"value":{"entity-type":"item","numeric-id":5402574,"id":"Q5402574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$43EAF9A8-ACB3-4EA3-90A4-A6C5C698C519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43b242e8d2a6febe28b4e1a41898561ecb7a1a8","datavalue":{"value":{"entity-type":"item","numeric-id":4138141,"id":"Q4138141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$447A9353-2D8E-4AF2-8228-AE37F5B3A68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$C7E43216-D82C-458E-B378-C26080F8915D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd289a1de1a37145d6ea9a295c67e5dcd55ea50","datavalue":{"value":{"entity-type":"item","numeric-id":4139697,"id":"Q4139697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$DD9F958D-1D94-4042-89F3-88FC880FD2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8706e2a690d5177037c83ceb7a917b1bfcfb5f56","datavalue":{"value":{"entity-type":"item","numeric-id":4113883,"id":"Q4113883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$3563ED6A-402D-43A1-94EC-8B649301DD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$B54F8BE2-52A4-4ABD-9E1C-DF20AF6367BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502aae78c6160f98d09c090d2776a4bd18d22df3","datavalue":{"value":{"entity-type":"item","numeric-id":4133140,"id":"Q4133140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$B3F4F88C-8430-497A-BC04-2A39DB16D84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$D519EBE3-0D3E-4CBD-95B9-928E9B4E003F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836980$86184FC9-3FFB-455C-8181-1B1A0AE6CCF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b332f499c8c6a654705d54e5af9949bcfc3f27a1","datavalue":{"value":"https://doi.org/10.1016/0166-218x(83)90023-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1836980$34F317B9-4EAD-4DC4-B86B-9E124F3EEDD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bae3e5ba4c3153ee2db90df39b5da1f47477c66","datavalue":{"value":"W4212805448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836980$DC1058D8-C603-4F3F-986D-AFEEE1C5AB85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomised algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomised_algorithms"}}}}}