{"entities":{"Q3104611":{"pageid":3115327,"ns":120,"title":"Item:Q3104611","lastrevid":58127088,"modified":"2026-04-03T22:18:56Z","type":"item","id":"Q3104611","labels":{"en":{"language":"en","value":"A dynamic stabbing-max data structure with sub-logarithmic query time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988641"}},"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":"Q3104611$BCAE7143-88FB-4CA1-9A69-CE8E720758E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"505bc4c5f9dc42a2f8a207a9cf9c96352a8f5655","datavalue":{"value":{"text":"A Dynamic Stabbing-Max Data Structure with Sub-Logarithmic Query Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104611$8607A713-937D-4796-B911-25DAFB521E57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67012dc4787a8b2777286b4efec59f18ac1b209f","datavalue":{"value":"1350.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104611$CCC3500D-6ACE-4532-AE2A-B71B9D1D0E70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb38b4bd0e3fc47299739c06748cd5d81f678484","datavalue":{"value":"10.1007/978-3-642-25591-5_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104611$0C3FB04C-8A8A-4768-8763-9724E29D83E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a536a49a37613b023344331e7dfcb4815a79794b","datavalue":{"value":{"entity-type":"item","numeric-id":287450,"id":"Q287450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104611$0E1A81DB-D3AD-4494-93CB-F79FECAF6286","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104611$E8D48F4A-9520-4F05-8FB7-BED2AFA3E36F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104611$3A2458A0-7CFA-4FC9-85AC-26013A0EDBEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2de849097306f0ce174ddc27b8d4fe49b6ca28fc","datavalue":{"value":"https://arxiv.org/abs/1109.3890","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104611$AB37EAD1-DDAE-48A5-8E63-F2ED94DC03DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104611$8AE28729-4623-46DB-B31B-0498332AC593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104611$43E32CED-EE37-4E12-A85F-93ED3AE304C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8408ea707b2ce541b7040c17a5ef084f8461e85e","datavalue":{"value":"5988641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104611$DEE5ACA4-3545-4AB6-9E00-40C58A18EC1A","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":"Q3104611$2E552A8A-4EBC-4CFB-928A-FB6BFCDCCB08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"452398dbba19e43187e08b64745379349226f380","datavalue":{"value":"W1868941998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104611$56658D4D-5D50-4AA5-8E8D-58F156424095","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95111371992d03c58d49d6961d2ba03a7c86534e","datavalue":{"value":{"entity-type":"item","numeric-id":2921744,"id":"Q2921744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de220b2a4b43c53838c3da2524c7961cf3bacb9","datavalue":{"value":{"amount":"+0.8666660189628601","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":"Q3104611$250DA1E2-429F-442C-9A5B-59AA41C05587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"794bf4d59018b29da3c0cd319ab26e044268548b","datavalue":{"value":{"entity-type":"item","numeric-id":3012811,"id":"Q3012811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5f7f76527d852c6cc6eaaaeb4003dd5f8ad7a6","datavalue":{"value":{"amount":"+0.8150716423988342","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":"Q3104611$D75C2C1E-20C3-4414-AE68-123C00C81B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584b280e2cb9af89cd9c79a72128ea38b7715d21","datavalue":{"value":{"entity-type":"item","numeric-id":5897230,"id":"Q5897230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fabaac621836b3e036356ec544fda3a64ffd75","datavalue":{"value":{"amount":"+0.8095945715904236","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":"Q3104611$237AB71C-AEBE-42DE-8E46-CB18441650D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6366959b9605070dbc3f3bc3290c291f76511e20","datavalue":{"value":{"entity-type":"item","numeric-id":2884577,"id":"Q2884577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284228d9623c5f96a0ee2880f94edf272162acdf","datavalue":{"value":{"amount":"+0.7969143986701965","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":"Q3104611$551346F7-9B0F-4954-83B0-1EA0A362564E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"703024d256d1a930905af26cc42bef62769e59a2","datavalue":{"value":{"entity-type":"item","numeric-id":3581262,"id":"Q3581262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea6009021569ab4fcec25c2165a988aad5ddb2b","datavalue":{"value":{"amount":"+0.7876629829406738","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":"Q3104611$67D4DE1D-6795-43CF-9276-968A5DBEF8FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104611","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104611"}}}}}