{"entities":{"Q4580157":{"pageid":6609743,"ns":120,"title":"Item:Q4580157","lastrevid":82374035,"modified":"2026-05-06T20:45:13Z","type":"item","id":"Q4580157","labels":{"en":{"language":"en","value":"Practical range minimum queries revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917127"}},"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":"Q4580157$28471BC9-5B35-42B8-BDBE-5F79FB8F0747","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6f6181859815fd0c55ca0481bb64ad8509e85bf","datavalue":{"value":"1432.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580157$745F3710-2368-460C-9032-7D83883462CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"700312f56c7eea4bfa14a9484d2ef2325a4c1b8a","datavalue":{"value":{"entity-type":"item","numeric-id":3452772,"id":"Q3452772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580157$1C3E7601-E8E4-4318-BB59-8AC30EABCA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"706ba10d37516ad524d53199d9f35d210efc0bcf","datavalue":{"value":{"entity-type":"item","numeric-id":344529,"id":"Q344529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580157$62A4190A-771A-4228-8B0E-45F0338E4490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a226016ccd4580785e8ff51ffcfc6caa5fbe21e","datavalue":{"value":{"entity-type":"item","numeric-id":4580156,"id":"Q4580156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580157$E0890681-434B-4A9A-8E93-F757C8EF98E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e85918b0bb82f497e5acc9a04f2febe9ab74b5","datavalue":{"value":{"entity-type":"item","numeric-id":2397145,"id":"Q2397145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580157$725AD154-90E1-4321-955C-31376865B66B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580157$5CA896AD-58A3-40F3-98D8-FB9267595328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580157$5ABC3B42-FCC9-4058-9CCA-4A8EDF0DC1D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce8c7035c4092bf45bbaefffc3fff662181ec212","datavalue":{"value":"6917127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580157$D79CDFF4-0735-4FA2-998F-BA51FA4B9C71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580157$1378DDED-AB5D-4650-9A76-7C080174CE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8caff7f8da0ebbf82bc736d922475d849ad856c7","datavalue":{"value":"range minimum queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580157$726B1440-A649-45B0-A966-D585D8E17D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580157$426B865E-0608-4CEB-A467-28EFD06F4FCC","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":"Q4580157$FA8AD541-8169-4608-BC57-F5A339C2AD20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"283ac82f8cc4ea69c98aaca2a70a307fb9b5874f","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SEA.2017.12","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580157$A393DA3C-E549-4D34-B34C-6ED4822DC557","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acb7186b5289c08dd942dccacb32bf6fe7a09e8f","datavalue":{"value":"W2753181597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580157$52D16769-164A-4F2F-8966-B2F1F81A456C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef134e66a5ef0d6f838011006a0b54464cf87abe","datavalue":{"value":{"text":"Practical Range Minimum Queries Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580157$52B0DEA1-0817-4F82-B6A8-89A4451FED89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4172c3a5799f1a20b4aef948a65e4195e466c42","datavalue":{"value":"10.4230/LIPICS.SEA.2017.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580157$75EEBBF2-6407-4895-93FC-7284118B3BF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201b7c3df1b13a9ec5b3b3d7f5a75ebfa2d27f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2397152,"id":"Q2397152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259d5e82c0f3077e7ade2127fa12f0063da7285b","datavalue":{"value":{"amount":"+0.8724740743637085","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":"Q4580157$C3E46009-2B3A-4183-B9E3-827518D314F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb270c15dce1c88d499aa18c69b812eea3d3538","datavalue":{"value":{"entity-type":"item","numeric-id":3557018,"id":"Q3557018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9a481f06d6efb4d7243f05c46cd870cc5f7a46","datavalue":{"value":{"amount":"+0.8325254917144775","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":"Q4580157$B4EEAC94-E4F8-4E29-B923-C1F0C7643B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151ea9f0fe02a24f260b321cce8da113cd88c690","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dcb96fa99cf421eabae31609241269b9bc39230","datavalue":{"value":{"amount":"+0.8259381055831909","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":"Q4580157$EB083323-CD67-4D10-85FD-1CED999A8A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044ff743cdcbb1878482d5ae6185f8681d02f3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3611932,"id":"Q3611932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5650b8d2ca4bc153d2ab8b131dfbe2d1f9e2e715","datavalue":{"value":{"amount":"+0.8205890655517578","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":"Q4580157$01C8AEE8-D740-4347-91A3-E365442B351E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"749025ed3aa374aa923ef8f09bb9d363441b5ba0","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91daeca476934ef2fcb62399adec16114595b49","datavalue":{"value":{"amount":"+0.8201978206634521","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":"Q4580157$D01E8314-78C1-494B-A2D2-1430047C56A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Practical range minimum queries revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Practical_range_minimum_queries_revisited"}}}}}