{"entities":{"Q5422312":{"pageid":7451886,"ns":120,"title":"Item:Q5422312","lastrevid":50186237,"modified":"2026-01-13T10:52:46Z","type":"item","id":"Q5422312","labels":{"en":{"language":"en","value":"Approximate counting in bounded arithmetic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5201549"}},"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":"Q5422312$ABE13FF0-21FE-4FEE-BCD0-3E6062534B7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f6d9f0c6ed5acff771d32eb7084eae1b7e8956a","datavalue":{"value":{"text":"Approximate counting in bounded arithmetic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5422312$F0D1A28A-3234-4C26-B1FD-AB6F63E887E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0efa795ea213048cd0375234dcbe7ea73234e4e","datavalue":{"value":"1123.03051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422312$7B71F09C-8766-46DE-912B-5F93B58D89D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1376d5316fb71db1c6e9bf664dff79c67388b0d","datavalue":{"value":{"entity-type":"item","numeric-id":331053,"id":"Q331053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$DC3A4125-F548-4BE7-AEA1-3B22992C6ECF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$60C92FD5-E4E5-4517-91AF-10D08D3393D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27c17e683e38eea7f1304bde8245957e05f3c985","datavalue":{"value":{"time":"+2007-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5422312$CA61AE80-2F52-4084-A020-33C0E1FFA055","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd5da88a9b430af17b3f9309f72d399432fe0612","datavalue":{"value":"https://projecteuclid.org/euclid.jsl/1191333850","type":"string"},"datatype":"url"},"type":"statement","id":"Q5422312$7EF2D081-3841-46E4-BF44-88E76206A4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"78d9495254da20f30f81d28bc0ac82979c666653","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.167.5213","type":"string"},"datatype":"url"},"type":"statement","id":"Q5422312$85F47608-6999-4EC0-85C7-3C03E37372CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c15287dbb142f8dc10ab92a91b8457ac3c169cd3","datavalue":{"value":"03F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422312$352A9C46-4C21-4FC7-97CC-A56E5CB2EC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422312$DB14D62D-43D3-48AF-BE06-DD2840EBDF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422312$78D2945A-1726-4FD7-B6E7-DCD211E05186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422312$645F0FF0-AD52-4312-AD77-347C60039D4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33e1e99c0691bd07b1d8b21dea07e30fe27604fb","datavalue":{"value":"5201549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422312$EAC6FDAE-0F02-42BD-92D8-7D96858515E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f22964916039e311b48563124b34618d5e979ac","datavalue":{"value":"approximate counting of sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422312$B69F63B9-B42D-4061-8CFB-10867F09C61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422312$E68B61D9-1E31-41B5-93C2-196EECBB01DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba2903ab2dafc050042cd489ae05396ebe51a19","datavalue":{"value":"bounded arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422312$F0845804-846C-42C8-AE57-E806FB2F3936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0878224a334c5f98666f599f9e808af6ebcdd0c","datavalue":{"value":"dual weak pigeonhole principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422312$3BC68FAD-7011-46C4-90E6-779E6BB1F5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86c226d07f2229658a9b388989c9f286a8aba12","datavalue":{"value":"randomized complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422312$A39A1AD6-D4D0-4E98-88CE-B1E2769E5360","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":"Q5422312$120761AF-1877-4A7E-ADCE-9147380D3E92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"915d2d00011ca559e29f2b0e21bbf004ae51aa84","datavalue":{"value":"W2125894854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422312$FDC65CAC-DC16-40C3-9BA7-5E34A361C7F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba38e8b8f35cc91bfd6f9f77a77d04fdd59ef416","datavalue":{"value":{"entity-type":"item","numeric-id":5894824,"id":"Q5894824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$63CD0D2E-A12D-476F-A1C8-C1EA4276A324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b936472256c474ab8250b72e7c010873198894","datavalue":{"value":{"entity-type":"item","numeric-id":4206725,"id":"Q4206725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$E4FFC9F6-9498-4E00-B8A4-2B6458BD3A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6946af148f47d52c72c2eb1ea6817d1696cd28fb","datavalue":{"value":{"entity-type":"item","numeric-id":1177041,"id":"Q1177041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$6BCB2502-7961-409C-8901-948641751A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59ac051da90312b45e1a154b6bcf5dbaee2e7f1","datavalue":{"value":{"entity-type":"item","numeric-id":1899144,"id":"Q1899144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$874894C9-754A-40DB-8048-44D3136A9DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035feb3d68e7fcb8cc1f5afc2267fb8cc293e0bf","datavalue":{"value":{"entity-type":"item","numeric-id":3794177,"id":"Q3794177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$FDCC19E1-334F-4EF6-8C72-23A476D8F38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b8341f14615b169306046574a7b0720ccb03ee","datavalue":{"value":{"entity-type":"item","numeric-id":1200807,"id":"Q1200807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$5EF235E3-EB79-4F91-ACB8-B50005074166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02ebf0568f47635f182c488d881f7744ddea83e","datavalue":{"value":{"entity-type":"item","numeric-id":3803111,"id":"Q3803111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$02A80B6F-6FF3-40AE-A267-8CE0F6AF0BC0","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":"Q5422312$CF20AAAE-8385-4779-925E-DFF3AF2B9562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9c0297ccc7943530d7e60dae41b7cff33d7166","datavalue":{"value":{"entity-type":"item","numeric-id":1106840,"id":"Q1106840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$7801C5C9-D726-466B-B992-3DB81F6A152A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8afa2c213c5c6af0f30621937ed98f53a9a42b5","datavalue":{"value":{"entity-type":"item","numeric-id":3418091,"id":"Q3418091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$C3EB0D95-5470-460E-A114-27516E6C8CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ccdc2885bcd85970cf2540be17a7b4af1868eaa","datavalue":{"value":{"entity-type":"item","numeric-id":1887654,"id":"Q1887654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$97C86966-1BB9-44EA-98B6-59B488341E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd07bc9a9b69ce8a80cf38ac60dbedf570ebf67d","datavalue":{"value":{"entity-type":"item","numeric-id":1109566,"id":"Q1109566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$FF79EF8B-B46A-4A1A-91C0-C1BFF06E7F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccf19753fdc4aceb4fe2e72e418d7c4420dcc62","datavalue":{"value":{"entity-type":"item","numeric-id":5286672,"id":"Q5286672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$75974ECF-7AC0-4C9C-A00F-17E6D35377F4","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":"Q5422312$DFAD7745-321D-4C43-83BC-E9DF937D8B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e357f21c7d2a42bf55948e4ddd1d12a23e96178","datavalue":{"value":{"entity-type":"item","numeric-id":4671210,"id":"Q4671210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$25F8F665-2178-40E3-9B93-9DAF5FBA6D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55cd3d1ac554586ec9a762ab3fded8ed1a931ec","datavalue":{"value":{"entity-type":"item","numeric-id":2570136,"id":"Q2570136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$D20CC3EA-5FC1-4C96-941B-242A09B8D8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$295D49D9-724C-41E6-8B99-24FE35FF9B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab289263ac80a8df854a0b026020c7e068e5240d","datavalue":{"value":{"entity-type":"item","numeric-id":1052094,"id":"Q1052094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422312$81F7BC49-D82D-4B92-9997-624E8D8A41AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a12d0cf7bccf724b21a75128a513df44aba15d3","datavalue":{"value":"10.2178/JSL/1191333850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422312$80137726-EEE4-4D80-A664-595498D5BC37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df2520591814c7fc179ec4bc3931bc1ba4501ad","datavalue":{"value":{"entity-type":"item","numeric-id":3399180,"id":"Q3399180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf6f319eabc6aabd484e111cfa98328051e5654","datavalue":{"value":{"amount":"+0.8715515732765198","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":"Q5422312$B79966F8-ACFE-40F0-8D3C-077F1A3326C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081ab5eb018cf7815204f837cc7fe8e563b7bcf1","datavalue":{"value":{"entity-type":"item","numeric-id":1360313,"id":"Q1360313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ae718dbb80fb8cf56ef4d1e3e45ef06293d4b3","datavalue":{"value":{"amount":"+0.864174485206604","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":"Q5422312$C2BDB661-6851-467E-80FD-62DDCAC892EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d409ba0ec9c4e5f37514f8637c1dab1088ab7cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2921008,"id":"Q2921008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43311ac69ea252b8d000af3b27f645f7e4b2d8bc","datavalue":{"value":{"amount":"+0.7997419834136963","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":"Q5422312$308F5BE5-667D-4221-BA61-815AC8752090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1b1dad41836450b3afe32c2f62ff4d3744c9e4","datavalue":{"value":{"entity-type":"item","numeric-id":3689182,"id":"Q3689182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69857e8d0f212e41754853fba30c48405250b6bd","datavalue":{"value":{"amount":"+0.7935713529586792","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":"Q5422312$CA023C3C-9296-4C2A-A6ED-F3D4F1145679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b07f6a4e4be81d8f9d4254a03deb58722fd14dff","datavalue":{"value":{"entity-type":"item","numeric-id":1887654,"id":"Q1887654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf89a240d1f7fe7d731cfd68f0f5374b9243f351","datavalue":{"value":{"amount":"+0.7615540027618408","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":"Q5422312$9FD9B5BF-18DB-4ED2-912F-D3F3E8D24363","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5422312","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5422312"}}}}}