{"entities":{"Q2794365":{"pageid":2805103,"ns":120,"title":"Item:Q2794365","lastrevid":83505599,"modified":"2026-05-07T08:33:13Z","type":"item","id":"Q2794365","labels":{"en":{"language":"en","value":"The complexity of paging against a probabilistic adversary"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6553398"}},"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":"Q2794365$54FA49F1-0B38-452B-92FB-CBBBEF309C1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c805c4f12049cf0cb0ab61c869c989286a59d60c","datavalue":{"value":{"text":"The Complexity of Paging Against a Probabilistic Adversary","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2794365$8567226D-186F-4D04-9A13-B6747D5820E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1928d776751ad4fbc1e4958afe28f67518b2c289","datavalue":{"value":"1442.68276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794365$B67CCE9E-D2F1-4CD0-9AF9-9139B1D14E3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5ea81fc03f8e2d6f12a35521783d7c87dc82a59","datavalue":{"value":"10.1007/978-3-662-49192-8_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794365$BB35E73D-A3EC-49E2-A88D-6166ED214DBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f2b4c9a46113f697ba4047f902f0607c7de7fd4","datavalue":{"value":{"entity-type":"item","numeric-id":294855,"id":"Q294855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794365$15DFE695-2922-4D84-BDAF-1A5C5A40E9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794365$4326CEC8-3CA3-449E-9A3D-D0E5D99F9A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7fa887735e93774bf8f0cf376ab622547cbf7c","datavalue":{"value":{"entity-type":"item","numeric-id":529044,"id":"Q529044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794365$C5695998-B639-4566-800B-7FF2928049BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813e098cf28f6bda4787cdb3d36bee3d7bfe5e2","datavalue":{"value":{"entity-type":"item","numeric-id":414915,"id":"Q414915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794365$63F348C4-B582-4963-ABB8-D22D420B1FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a0237fa2301994d6a10937a130008a02f2b26b4","datavalue":{"value":{"entity-type":"item","numeric-id":392204,"id":"Q392204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794365$895527A4-3116-4FCB-9443-DE82B022B948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794365$7AA9B422-8EC7-4206-A3C1-F6100E885F96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794365$1924C269-605A-4B84-8D08-3E1D20F48939","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb99c7dca7fc19ab88781c20d2306850c8d8602","datavalue":{"value":{"time":"+2016-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2794365$7988471C-4642-4A8B-A90D-AD6CF24C53BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794365$A4E338AA-D7AA-4D28-B7A5-91A3893AAC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794365$B0F30C13-0801-4BF2-9E00-0C3045158529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794365$CA22C16F-0D44-4D99-BBB3-E7C9E9740295","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae8dae4e7b8cd6a59e5cd4628cb224b720b0f1b2","datavalue":{"value":"6553398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794365$ACEAA92A-5A22-4581-80FA-D8E51B1525D6","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":"Q2794365$5987373E-046F-4054-ABEF-AF700C2B589A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0f118dd6d94c17fad6acb21237ad1b7a400463f","datavalue":{"value":"https://doi.org/10.1007/978-3-662-49192-8_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q2794365$98545C63-2BD6-4D1D-BB4D-8BEA6A45438C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfa7aefc5a0961002c7c51ffe366202d11f0599f","datavalue":{"value":"W2296517320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794365$790DF257-2BD6-44A2-8D04-1A9A7DB73FBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6d802d6395aa583fc1e00fead9e029e123f736","datavalue":{"value":{"entity-type":"item","numeric-id":808246,"id":"Q808246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc82de7cb17394a7dc40b570457e3a459bb62705","datavalue":{"value":{"amount":"+0.8706310391426086","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":"Q2794365$706046DF-DBAC-4258-8CC0-847238489654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28db9e76eeb66a7617640dae8d10d602210ec409","datavalue":{"value":{"entity-type":"item","numeric-id":1575677,"id":"Q1575677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691b17bbc08cf9a8261c6bc8fcbf50472f25586d","datavalue":{"value":{"amount":"+0.8530560731887817","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":"Q2794365$0034310C-54CB-4B45-8DFF-B1966707C4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8717dc7752d545b7e820d666d7a9d5d000652c17","datavalue":{"value":{"entity-type":"item","numeric-id":4595503,"id":"Q4595503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fdb08fd1f13ef78753bec7156b2178fecd9d507","datavalue":{"value":{"amount":"+0.8524565100669861","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":"Q2794365$5ADE796F-900C-41AC-BF86-053081231317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b29b391bed65638068a3494bb329c991fa18f00","datavalue":{"value":{"entity-type":"item","numeric-id":2896387,"id":"Q2896387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5004ca940c287a4d5348e524ea27b49f17c4533d","datavalue":{"value":{"amount":"+0.8451151251792908","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":"Q2794365$66EC48A3-243F-448E-AB1A-8858F101FE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ab43bb5ccfcd8ff3b3e12fd06bf2a00b34745a","datavalue":{"value":{"entity-type":"item","numeric-id":4512578,"id":"Q4512578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ebd5b2babfe991c436bc754faf7efd11b95b7c8","datavalue":{"value":{"amount":"+0.8435367345809937","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":"Q2794365$0C0580A3-E419-4E63-83D2-31100D0E7A16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of paging against a probabilistic adversary","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_paging_against_a_probabilistic_adversary"}}}}}