{"entities":{"Q4635544":{"pageid":6665125,"ns":120,"title":"Item:Q4635544","lastrevid":53069873,"modified":"2026-01-24T04:08:45Z","type":"item","id":"Q4635544","labels":{"en":{"language":"en","value":"Finding the largest disk containing a query point in logarithmic time with linear storage (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863019"}},"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":"Q4635544$4361C235-4209-4018-BCBA-569137345F2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75d1ec210574e6a2d66595d445690bfe455161e2","datavalue":{"value":{"text":"Finding the Largest Disk Containing a Query Point in Logarithmic Time with Linear Storage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635544$B90A5AE6-A09D-4430-8014-C06F9B88A60D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73851a6c0cbd176bca06d0df642d11d6d5809644","datavalue":{"value":"1395.68308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635544$1B5AF39A-B96F-46C6-B542-750B60B3E4F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28ba0be04564fe259439d5870158d9c1425e8105","datavalue":{"value":"10.1145/2582112.2582164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635544$692361F4-C17E-48AD-90E9-56E6D201504C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a145e23e3db14a607327bfc6b8232a28c893b0a0","datavalue":{"value":{"entity-type":"item","numeric-id":2970430,"id":"Q2970430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635544$E5187643-8097-477F-89DF-9CE316048CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635544$7B0E43C9-3530-45FB-B383-A552A1A77830","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4954f5e0ec5219a9ab38e22c94ca40fe620aa548","datavalue":{"value":{"entity-type":"item","numeric-id":4635521,"id":"Q4635521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635544$2BFDA06C-4BA3-41DF-A53E-641E33014510","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635544$E28EAB2F-2114-4854-8111-F3754BD04960","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635544$6617F0A4-2ECA-4D41-8B42-FB917162F6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635544$833E6A55-A297-44E8-959C-F5582A72239B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1ce3c20e479ac756c1d8707c63cf5102ee1b81d","datavalue":{"value":"6863019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635544$1C8B0548-1B48-42CD-A1B8-E05FCA084952","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635544$26EA8BAE-D7F3-4A1D-881B-7B7605738EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635544$7380C9CB-EE91-4B08-8B92-B0C8DD780C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dd8f3bc3d652eb099042ddc1ee8dd482a389d65","datavalue":{"value":"largest empty disk","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635544$DAD436D1-424A-4C5F-AA93-A2E392794232","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":"Q4635544$3CFB2163-ADA6-4DE8-BA1D-17559F3F4BEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c0afb9fd4d05e2b4e6fe8f85552302134f2bc60","datavalue":{"value":"https://doi.org/10.1145/2582112.2582164","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635544$632A35A7-5467-4FC7-A4C7-36C5E800F1A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d323ad1c9bcebf3ae516cfd5c408402cddebf9e8","datavalue":{"value":"W1995293831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635544$60212EFC-F730-4526-A589-8BED5F6C258A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d87d1db437f4ef3fdadceeb02d18bc5a477efc1","datavalue":{"value":{"entity-type":"item","numeric-id":2970431,"id":"Q2970431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46eb49710e2e57bfa310a4c90a536ef3fd17093","datavalue":{"value":{"amount":"+0.9912863969802856","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":"Q4635544$E7CEF96B-0589-471F-9DB4-0A9C500610F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc004d59b4e764e15794494a276168e8d3207679","datavalue":{"value":{"entity-type":"item","numeric-id":2875646,"id":"Q2875646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14250e7e2080986c159e5866336faddd832e528e","datavalue":{"value":{"amount":"+0.9001789093017578","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":"Q4635544$37914818-CE8D-4592-BF5A-00C54B91E8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb5f3eb67543a047e735802179a58d15899f7d4","datavalue":{"value":{"entity-type":"item","numeric-id":2874590,"id":"Q2874590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd7b70072ad16b603bf3bcdd758daaa85c8db68","datavalue":{"value":{"amount":"+0.8838865756988525","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":"Q4635544$01ABCAF3-DDB1-4F82-BEBF-8FE0AE8D0797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d8ce6503cc8c475d2a48447a8441234421f602","datavalue":{"value":{"entity-type":"item","numeric-id":5056120,"id":"Q5056120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69b1c7e9fb689f52b1426b1f0b38acb49411889","datavalue":{"value":{"amount":"+0.8140648603439331","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":"Q4635544$E35C47BA-3C3F-4F5A-BD83-C2BAF83B2F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c965872743f20fd5ff723bab8f31a61d81082a","datavalue":{"value":{"entity-type":"item","numeric-id":1196457,"id":"Q1196457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edde0d2fb63cace7e1927c54cfaa0e183b037520","datavalue":{"value":{"amount":"+0.8069288730621338","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":"Q4635544$63F286F1-E111-4FF6-9467-66263C15E0AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635544"}}}}}