{"entities":{"Q4630245":{"pageid":6659827,"ns":120,"title":"Item:Q4630245","lastrevid":82169789,"modified":"2026-05-06T20:16:11Z","type":"item","id":"Q4630245","labels":{"en":{"language":"en","value":"Dynamic interpolation search in \\(o(\\log\\log n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7045099"}},"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":"Q4630245$A2CC7E13-90BA-4657-86BB-0C9F636F54E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d288d9732bcfd625e69082b14fe967a84381d8f5","datavalue":{"value":{"text":"Dynamic interpolation search in o(log log n) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4630245$15D60A16-FE1D-41A8-BEC0-ED8CEC19D11B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94d4b28e43b49f85880c2ab649f72bf3f9a00447","datavalue":{"value":"1418.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630245$50008BB1-D9D8-48C7-A8B9-158F68047AF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78bd127c24399e2662fdc213cd0f91355d2ad770","datavalue":{"value":"10.1007/3-540-56939-1_58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630245$738DC127-A861-4740-BAB9-B29E7AF4D4B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630245$BC331892-EB8C-4A9A-B084-26EE0C011E5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b94f238f3a59f4446a7a7f663c3bfff3dc2ed3","datavalue":{"value":{"time":"+2019-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4630245$006A623E-C9AF-4D0A-A4CF-4F6D049505E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630245$AC747722-6D31-4826-9A99-58403CC8FD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630245$BD4E3084-1256-4E44-BE90-0C9BEA85E441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630245$4818398A-73D6-4FA4-ABCB-F14867A04640","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47faf05ed5a847acb1a40629417802ee8ac2054e","datavalue":{"value":"7045099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630245$C23ACF3E-B048-4CCB-A4E7-90A4E338DEBF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2da3892eb5f9a73a5b9d728b1a66382957b7a2e5","datavalue":{"value":"Q56096170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630245$AB4D4AB1-0FC9-4F68-B927-617630E42F75","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":"Q4630245$44016F09-6A51-4968-8073-A56BFBFF31CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5c0ed982d27f93910de82b3a019352cfb49d7d4","datavalue":{"value":"https://doi.org/10.1007/3-540-56939-1_58","type":"string"},"datatype":"url"},"type":"statement","id":"Q4630245$15D45178-A6F3-40B6-8BEE-DCC52BA9852E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"053f9b4ba89d01df0e339292622dd06fdfdea14b","datavalue":{"value":"W1552004844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630245$561EF90B-9839-4BE8-B9A4-DCC6B11ADDC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c8a659f7245b4a85efedb83f71c0a5e053efe1","datavalue":{"value":{"entity-type":"item","numeric-id":3962473,"id":"Q3962473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630245$09AD758F-8F12-4E29-8D48-6760553552A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20389d1440f135b3c81232178e37d77b1abe8b46","datavalue":{"value":{"entity-type":"item","numeric-id":3686050,"id":"Q3686050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630245$70B855F7-8719-4A8D-9417-5730D9B334EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f331056a217af2e3b3f88bc59510d79566f7c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":3140019,"id":"Q3140019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630245$521BEA1C-CA51-47F2-B71A-A533F4FD776D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630245$EECD9A41-F522-40EB-8392-F76289CDD9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18fa45687a69a7c67bf175c02200b46369044d91","datavalue":{"value":{"entity-type":"item","numeric-id":1114387,"id":"Q1114387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630245$02932D84-A389-4C32-87A4-EC7DCF6A91F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666ba8367cc7645a1d0022e864975b17180aeaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1245570,"id":"Q1245570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630245$D2EF99A9-DE42-4D5D-90AF-92C1481DBB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf3c695fe6a76d2c75a3f6dc12b5adc2c1556aa","datavalue":{"value":{"entity-type":"item","numeric-id":3694705,"id":"Q3694705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630245$85EBAAAE-F5CC-42C0-BEC6-2553316F0A8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d87b17ca4fbe43190e3d5975fe2b4ea624813c2","datavalue":{"value":{"entity-type":"item","numeric-id":3686050,"id":"Q3686050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e0309a773a51251ccc299d57cbfe8ac14c6d7e","datavalue":{"value":{"amount":"+0.933336853981018","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":"Q4630245$15744BAC-1DEB-4EAF-8605-1EA4DE3709F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0bce8e587902ac7b312aa1318847a016b8c8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3140019,"id":"Q3140019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479219c50c4d1cfb80ab6ea382666b6f509997a6","datavalue":{"value":{"amount":"+0.9285196661949158","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":"Q4630245$60082DD4-4CE1-4A3E-ACA4-754DFDED0E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da264881b812426b534466afc2bc0a798daf414","datavalue":{"value":{"entity-type":"item","numeric-id":3613775,"id":"Q3613775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7947d01faa6132bf2bc9bb37876bfc70ce01392f","datavalue":{"value":{"amount":"+0.9186936020851136","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":"Q4630245$6845FFC8-D119-44A2-8730-9786CA1674CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e87484c6cbdc3e86a09d1db04efc24ace88124","datavalue":{"value":{"entity-type":"item","numeric-id":2288214,"id":"Q2288214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e741e314c8e3156647369eb854827ec456e22d9","datavalue":{"value":{"amount":"+0.9185913801193236","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":"Q4630245$BC8140A0-49A1-408D-97D2-1D2E18654438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84559d6f4e5652dcc44bfa8d63c57ca8219842b8","datavalue":{"value":{"entity-type":"item","numeric-id":5501303,"id":"Q5501303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49471648cd7f013577a362523fbe351a6e4da555","datavalue":{"value":{"amount":"+0.8681991696357727","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":"Q4630245$ABAAEF1A-20B7-499A-8309-CE280E01D806","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic interpolation search in \\(o(\\log\\log n)\\) time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_interpolation_search_in_%5C(o(%5Clog%5Clog_n)%5C)_time"}}}}}