{"entities":{"Q2166747":{"pageid":2177490,"ns":120,"title":"Item:Q2166747","lastrevid":55414747,"modified":"2026-02-17T15:53:02Z","type":"item","id":"Q2166747","labels":{"en":{"language":"en","value":"Gacs-Kucera theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7575088"}},"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":"Q2166747$80875FCD-2214-4351-8402-A88538D28237","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6e8be939111ba6a446a67127614d58c5a4a4717","datavalue":{"value":{"text":"Gacs-Kucera theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2166747$F2ED42A8-DB77-4089-818A-0A6DFDA321AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dfa45ae252af4578203ecdec33c184e104945f2","datavalue":{"value":{"entity-type":"item","numeric-id":638489,"id":"Q638489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166747$AE25BDBA-8C6D-4DAF-8940-B60DEDD9D031","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":"Q2166747$C2E9614F-96F3-4FDE-89AD-BB2A721AB34C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1671f4d77625f9c3fb2d471bd3f2c3e84e79d65e","datavalue":{"value":{"time":"+2022-08-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":"Q2166747$5EB9783D-BA6A-468F-9559-2B27AFF4B21D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da79d48bbe89cceb11a7fae1bb50e013570e6abd","datavalue":{"value":"https://arxiv.org/abs/2207.12489","type":"string"},"datatype":"url"},"type":"statement","id":"Q2166747$ED04A492-43CA-4DFA-9FAE-4494794D2A03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166747$3278DE3C-C42C-4AFD-93DC-72AE7B754FFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98269bc51fedfb4ab0ecc389d534f6ae45ebaac0","datavalue":{"value":"7575088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166747$C8224201-F1FB-4CF1-B36A-B8F4D00B8E24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166747$C10FD868-5FF4-47CD-B0C7-02BB7220B2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166747$97DE5248-86C3-4C4D-AAFD-6278E07412A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166747$298E09DB-AE9E-4872-BF00-D626FA95CE01","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":"Q2166747$EE17D651-858F-4162-A33C-FD02775FA497","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e0898de779383e3ffdbd5c9d096dae290d2234cd","datavalue":{"value":"Q113863141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166747$38618437-A045-4ADF-A4D8-441BA3E4B0A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fff920294d7ee1f96090e929d316623e114f782","datavalue":{"value":"W4283793785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166747$430F6380-A669-464B-8B50-CA8AA3E965DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0df03092abf8b8e313c71235af2fbf88cf822e","datavalue":{"value":{"entity-type":"item","numeric-id":5224086,"id":"Q5224086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166747$55472895-8E5E-4CFF-BB67-B92222E63CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269cc02ae7c1fc0239e2e2df5074c90539bab0cb","datavalue":{"value":{"entity-type":"item","numeric-id":3764139,"id":"Q3764139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166747$F0AE3F0B-B778-44FF-ACDD-778C9094405F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f71c65f6603cecb67d9b8266a9670a9f8a421e","datavalue":{"value":{"entity-type":"item","numeric-id":3758821,"id":"Q3758821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166747$73861318-B254-4800-A843-624A034446AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c968a425547e7d06b184ea7abe2f70b4938bdda","datavalue":{"value":{"entity-type":"item","numeric-id":638490,"id":"Q638490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166747$D4E3EAA2-7679-436F-9C30-9FBF3075F9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf23c5203ea8377a342b526df4ec83df6dc516ee","datavalue":{"value":{"entity-type":"item","numeric-id":4133604,"id":"Q4133604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166747$29F96313-271E-4AD6-B83B-C7854EAE32DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cfc0ff9590d7beb1ccb038cddeb12787b6740f","datavalue":{"value":{"entity-type":"item","numeric-id":5626617,"id":"Q5626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166747$28F65625-067B-467F-B979-ECFB7121071A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff9979b4e5338e8121a490c53210b05ff0a71baf","datavalue":{"value":"10.1016/J.TCS.2022.06.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166747$67C628FC-3BA8-430D-8D45-CD074710CB76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cdc7c371420ea0a85253d677a9a6cd084060e95","datavalue":{"value":{"entity-type":"item","numeric-id":2682931,"id":"Q2682931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94cd65f2fc3078d6915cfaf8cf8af2d7bebdfd2","datavalue":{"value":{"amount":"+0.8274175524711609","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":"Q2166747$5CA9572A-E7E5-4892-8DA5-C2391EC74B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f19d2f1731dc7784b6d14ee589907c62873273b","datavalue":{"value":{"entity-type":"item","numeric-id":4285648,"id":"Q4285648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b65842f329f06205a2d6e1a4f014f384bbe01d","datavalue":{"value":{"amount":"+0.7959040403366089","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":"Q2166747$A5B25D8D-4359-466E-AD18-79A2CC1B27AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a179b8088d4c5e7936a9f16be525c1b57aefe184","datavalue":{"value":{"entity-type":"item","numeric-id":4993080,"id":"Q4993080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0209796e5c321d1e1284a76c602436b1e177457","datavalue":{"value":{"amount":"+0.7871525883674622","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":"Q2166747$49B20E64-75EA-4628-AD29-E30D7C35B8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe3dc4e840df94f1524e9355e0d3333ef15d810","datavalue":{"value":{"entity-type":"item","numeric-id":5311758,"id":"Q5311758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f75c89688d8a9af2704a71bddd40cf163db17a","datavalue":{"value":{"amount":"+0.7511575818061829","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":"Q2166747$72175DF4-0A2B-49FF-8E56-054FC865A133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2448f8076881d4fdd46da65e354d91868adea12f","datavalue":{"value":{"entity-type":"item","numeric-id":5898813,"id":"Q5898813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30cec385ded96ea9ab09191c7fef2aedb95456d","datavalue":{"value":{"amount":"+0.7499876022338867","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":"Q2166747$2806CFE1-6EAB-4B86-9E1D-EC5E7B13E8D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2166747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2166747"}}}}}