{"entities":{"Q3000290":{"pageid":3011014,"ns":120,"title":"Item:Q3000290","lastrevid":51248168,"modified":"2026-01-17T10:50:10Z","type":"item","id":"Q3000290","labels":{"en":{"language":"en","value":"One pebble versus \\(\\varepsilon\\cdot\\log n\\) bits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5896930"}},"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":"Q3000290$15052D96-F594-4D03-8A6E-586B8F2B57C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cb84f8dac80fb551e7a942686991d18cddc8df5","datavalue":{"value":{"text":"One Pebble Versus \u03f5 \u00b7 log n Bits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000290$F1DF7D22-CB2E-413A-BD41-9772E3202356","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdf7418b46f32a48916ea336ed1cf373ddfb7ac6","datavalue":{"value":"1216.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000290$5C73BDBC-54E7-4736-8B7A-9977583D7686","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3927c9d2949f735d0830dbff26a4c44537367027","datavalue":{"value":"10.3233/FI-2010-335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000290$E5301109-E0B2-44B4-A1D6-5EF4CFD86E5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3336a40cc821600c2cc57c5ef4dc532be5780cea","datavalue":{"value":{"entity-type":"item","numeric-id":442278,"id":"Q442278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000290$6E84BC3C-3A23-4246-B379-8D2834BC84E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f5e7234e19331f0fd03a9286bbf1f2015e9dc","datavalue":{"value":{"entity-type":"item","numeric-id":243827,"id":"Q243827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000290$30E90C2B-39A2-458D-B96F-296AFAC82C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f920db5aff0a8e6518a5a866c3161192fca7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":383364,"id":"Q383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000290$30DF82F2-2128-4DAA-A831-0D61A3BBE1A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000290$7ABA38DC-DE20-4555-84F4-00BD18DF54F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"582ddc080e0097b96146009353001f8291010262","datavalue":{"value":{"time":"+2011-05-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":"Q3000290$F9A97B91-A1FC-40B5-80F3-C126B3C42F42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000290$869D614E-784B-48B4-87BA-560255785B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000290$A83EC7F0-3477-4149-9E75-DB787D25AAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000290$3726A510-CE8E-44DD-8C91-0AE7D6CD4B98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71a02f3fe9ceaaffd0e93c52b34b4522908f9066","datavalue":{"value":"5896930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000290$2B7EF559-2AEF-4C41-87BF-4970DEE4522A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000290$8B3A53A4-0E0E-4F71-BB05-33E8BE2BF57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"060304a15997525ac0ae1768c056f0ae7ba5175b","datavalue":{"value":"space-bounded computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000290$1BFD96AD-A282-4FC3-BD9F-6C029270EB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9262a14eb95f76941cffba0224e171be61bfaf","datavalue":{"value":"pebble machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000290$D0F90670-715D-4F4F-9555-72BF8C0A9A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8505aa0e9b5593ba1f44f09cb2197968a164e3c","datavalue":{"value":"input head reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000290$F7AD2493-A960-4317-996A-219F7D65AE9E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"192697c0c8d0a28564562b0ad80dd80dab324b3a","datavalue":{"value":"Q116841317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000290$CDA8A2FB-4E42-43DF-8684-DEF49F7EEB5E","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":"Q3000290$A9A064E5-378F-467D-82EE-8A7BDBAFD896","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61c6469970b52cbdc941abe09b208ba15c19d18d","datavalue":{"value":"https://doi.org/10.3233/fi-2010-335","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000290$FC291F72-55CE-4A14-AA64-28D020056CB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98ace3ac34996dc05bbd67dd44da972544ba1f19","datavalue":{"value":"W1551667740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000290$1A5DD917-3EC7-4A0A-97D8-391D6BCDFD6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca3ba8c65b48744266fc4a8cae17e55e133881d","datavalue":{"value":{"entity-type":"item","numeric-id":5191692,"id":"Q5191692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad152c15d7a74091ed9c438950cba5e951227acb","datavalue":{"value":{"amount":"+0.8478760123252869","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":"Q3000290$491956AA-945D-425F-AF2C-ED2670539A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"937fe56086ef640f44a7f71ee922c631997c8ac1","datavalue":{"value":{"entity-type":"item","numeric-id":2566005,"id":"Q2566005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18415f2cc0c531c75abdfeb5c1c7c065e866e4c7","datavalue":{"value":{"amount":"+0.8471578359603882","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":"Q3000290$997B1729-1002-45C6-BF33-9974633365D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ef7fad150313d807027eccc9f420e1fa5c4365","datavalue":{"value":{"entity-type":"item","numeric-id":844190,"id":"Q844190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909d74bedc03f61399ff19f53ce2373a7ff99097","datavalue":{"value":{"amount":"+0.7999299168586731","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":"Q3000290$2EB520B7-E438-4089-924A-7B5F0A01A6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea8e7d7925aaf67e2f87140a9612bf665339bcc","datavalue":{"value":{"entity-type":"item","numeric-id":5899349,"id":"Q5899349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6feb9f7e95a16ed5fd8a1490f4dffde7b25395","datavalue":{"value":{"amount":"+0.7995787262916565","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":"Q3000290$2406D70B-2873-46B3-AEA2-CF2E7E3C37F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54b997f2fd06cc5d178f6ae196ae334b19d775a","datavalue":{"value":{"entity-type":"item","numeric-id":5894928,"id":"Q5894928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf79966f99eaf09e204008c7707c4532921d5ff","datavalue":{"value":{"amount":"+0.7977694272994995","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":"Q3000290$16981D78-CCED-4E8B-B855-BA04D58CBF39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3000290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3000290"}}}}}