{"entities":{"Q626665":{"pageid":628512,"ns":120,"title":"Item:Q626665","lastrevid":63071238,"modified":"2026-04-11T10:24:05Z","type":"item","id":"Q626665","labels":{"en":{"language":"en","value":"On approximate majority and probabilistic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853276"}},"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":"Q626665$52F99F47-AC1E-4D7A-9902-EE969BF78D6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec555a48b7037e87553d9341ea22271a9822f6e7","datavalue":{"value":{"text":"On approximate majority and probabilistic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q626665$A127789E-3E1B-4EC6-AE56-5EA306AA390B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bf4292fb96b66997d9ebd8a8908bc7498bb5887","datavalue":{"value":"1217.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626665$1BC5BB9F-382D-48B7-A328-CED1EC7ECC0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90686eacaaafeb9e6cf70d8234be0660017dcb65","datavalue":{"value":{"entity-type":"item","numeric-id":261364,"id":"Q261364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626665$4718BE8F-674A-4476-A251-A83D8FE05B92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626665$E44D797D-8281-46E7-9342-06060CB4084D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2131c0f950d0fd8541c671c480aa077e7869a9e9","datavalue":{"value":{"time":"+2011-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q626665$6D149842-3B45-4B47-BB38-961C7DAAB215","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626665$3BFC1D68-E105-4F1B-A31F-5627D04689C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626665$080CC9FD-819D-44DA-99D4-F5CF9865B59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626665$93DAB814-B041-4567-B821-362106498824","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"110aca9224ed36da3f716ea26d75bd580147906f","datavalue":{"value":"5853276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626665$DF677432-E3C0-4173-A9F8-B05F43DCE50C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949cdb3686a73997c49f77428c0899d2fd1e47e6","datavalue":{"value":"approximate majority","type":"string"},"datatype":"string"},"type":"statement","id":"Q626665$D78E21EC-1D5E-4388-A10E-68DD7D7F5D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3dc06240cac895e87f876f7e17e6ba90a1e8573","datavalue":{"value":"probabilistic time","type":"string"},"datatype":"string"},"type":"statement","id":"Q626665$A22ED022-5546-48C6-A33A-28B0E0D95AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010a690a02ec05eb90c4172625132c89e8376796","datavalue":{"value":"constant-depth circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q626665$BA18DA1F-726D-4D2E-89B9-3502B0EF2E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fedefbb11255a44ed59471334d738fa0641ee376","datavalue":{"value":"alternating time","type":"string"},"datatype":"string"},"type":"statement","id":"Q626665$84BF8E8E-5283-4746-88D1-5770887B40EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q626665$D6C2AE2E-7376-4B0A-80C4-243CA12F612C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4033e2477557329e7051f21102dca380bae3f65c","datavalue":{"value":"quasilinear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q626665$59054C07-FDF3-4166-96C2-51FAFBEB938D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q626665$04B96FAF-ED4D-41CE-A1F0-2920D4050EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1e89c01692078d552e9dbfa43d9ed6cde94ace","datavalue":{"value":"time-space tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q626665$8E1DD2FB-E8FF-4AE6-8E0E-70A668ED0ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b777100f1127212b0abed5cca160ff94fac5adf","datavalue":{"value":"pseudorandom generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q626665$FFD6624C-0A96-4CE9-B2B8-4105DD58CE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e83dc5a1361af96015b13ee74c66c26986c79a4","datavalue":{"value":"black-box","type":"string"},"datatype":"string"},"type":"statement","id":"Q626665$AEC912C6-69F8-4F6F-AAED-DA9A4D11B2E7","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":"Q626665$BBF099FE-F3CB-49D7-8432-C2338459AAA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d6a5f482b297e1b7cfa6c840122c25604ad34ad","datavalue":{"value":"https://doi.org/10.1007/s00037-009-0267-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q626665$4B93750B-4A97-4E53-AE53-C06E0A656555","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d43476613cf80772df66d7fd1a8e51e6582161b","datavalue":{"value":"W2173078028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626665$7B726EF8-F667-41F6-A9F7-CA507C566A21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8dfb345c44e0331514fee272ffdb326335b1b7fa","datavalue":{"value":"10.1007/S00037-009-0267-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626665$E2BE01C4-FD29-4747-97FA-9D4ED8B55C03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ee0afc8b9629bcda282580c62b14a47714e71b","datavalue":{"value":{"entity-type":"item","numeric-id":4608618,"id":"Q4608618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a500089e5025977432824e00b324405e45e836","datavalue":{"value":{"amount":"+0.89959043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q626665$F3E3328E-F828-41D2-B773-EEF65D829A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7274a99f33600e42ca527a38e25b9ed4c42ccde","datavalue":{"value":{"entity-type":"item","numeric-id":2746911,"id":"Q2746911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30fbe95e71d47542e6814ed9b74d231bb3150fde","datavalue":{"value":{"amount":"+0.874684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q626665$B0FB6139-83C0-4F10-8446-0B90B915418A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57df306bb9a782e519ab8e4abb4d955e74625fe7","datavalue":{"value":{"entity-type":"item","numeric-id":1028119,"id":"Q1028119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62f1e1a69ab58ecfa659ecc52f149019a9197cd","datavalue":{"value":{"amount":"+0.8708211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q626665$BAC7D9F3-62B8-4214-B90D-C3DBEA79DC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdff5d218baa57ff8f74deca21465b9c7a31a28e","datavalue":{"value":{"entity-type":"item","numeric-id":2025852,"id":"Q2025852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a66d3231ba8110f515f2616abc2a1eda5b8a848","datavalue":{"value":{"amount":"+0.8622582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q626665$9487E2C7-2F6D-4A00-B8C3-70A46726E7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e025cda820f9f8a4d90a0616e33ac33bc5372b","datavalue":{"value":{"entity-type":"item","numeric-id":6087003,"id":"Q6087003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd70178c11c7c4f6ccb8553e0843ca73820e7ad1","datavalue":{"value":{"amount":"+0.8514328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q626665$1E3C713A-5E24-4B13-B6A0-3D34594ACF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd0d9381b54c378954e93a81497f9cdd7b89b01","datavalue":{"value":{"entity-type":"item","numeric-id":4337428,"id":"Q4337428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42063445dcc04f0363bc297294be64b65a9839ab","datavalue":{"value":{"amount":"+0.8485721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q626665$1CE7FA24-CD58-45DC-BDDC-427FA1EAF1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000f504d487f29ca12a686c8561f6e9cc0d111e5","datavalue":{"value":{"entity-type":"item","numeric-id":2851502,"id":"Q2851502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36674928ed9317afe6a1793237acd8556ba85441","datavalue":{"value":{"amount":"+0.84472746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q626665$EC48614C-9A7A-4DA6-8CF8-D08104678C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f16158a081e3a6f1d2d5006b039b1a0ebbe76f","datavalue":{"value":{"entity-type":"item","numeric-id":4440438,"id":"Q4440438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7195603174d00d23f4478f58a9c88d3f8cf1e0db","datavalue":{"value":{"amount":"+0.8426322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q626665$977248DD-94B2-4840-AD5D-4655D53B8890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3375d363fb3c3ffc90e470af1d8a1c957f6802f2","datavalue":{"value":{"entity-type":"item","numeric-id":1318774,"id":"Q1318774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf51bd84ebe5f1943f277d2d736c0109ee56e2c","datavalue":{"value":{"amount":"+0.8380418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q626665$CEAFA84C-0EDE-4C4C-8FA8-DF5B22A969CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00812679a8149d044b4f51aa8c085213922b4b4","datavalue":{"value":{"entity-type":"item","numeric-id":4417001,"id":"Q4417001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63e9204b44eab738e85783eca04090fe3a443a2","datavalue":{"value":{"amount":"+0.83657557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q626665$8A789A79-A887-46AD-8E68-60C51E48982A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximate majority and probabilistic time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_approximate_majority_and_probabilistic_time"}}}}}