{"entities":{"Q2661782":{"pageid":2672525,"ns":120,"title":"Item:Q2661782","lastrevid":57986343,"modified":"2026-04-03T08:37:00Z","type":"item","id":"Q2661782","labels":{"en":{"language":"en","value":"Speeding up the AIFV-2 dynamic programs by two orders of magnitude using range minimum queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7331474"}},"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":"Q2661782$4BE0040E-124C-4F60-A118-979DED5346F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d764606b9b68af8ce7713f2a436abb0dde56e54d","datavalue":{"value":{"text":"Speeding up the AIFV-2 dynamic programs by two orders of magnitude using range minimum queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2661782$57113E1A-FF93-43A3-838A-7FA8C47B250B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58f966d8adcb3b3ff45b073b0a8da456dbb55f73","datavalue":{"value":"1502.94021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661782$D2099BD0-F4A5-4CFC-A3A8-9CE1326184A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661782$340C8C2D-8555-402C-B251-7DAAD7A3ED2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d4246c19b27916cf0794c0f5bb925ae76b451c","datavalue":{"value":{"entity-type":"item","numeric-id":2661781,"id":"Q2661781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661782$7E0B3099-E0C7-4EAB-ABF2-F1FB7DFAEDDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661782$6AF751D9-29D8-4634-814A-8002565D8778","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9a5bc733a9954ae8fa68e21c267a4c697d9326c","datavalue":{"value":{"time":"+2021-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2661782$113938D0-DC59-4A31-B20B-6EAC0DF520A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ed819f64b7eefda6e71461d0157b861d8f9cccf","datavalue":{"value":"https://arxiv.org/abs/2002.09885","type":"string"},"datatype":"url"},"type":"statement","id":"Q2661782$8C7A9684-83E4-424B-B1BB-729BA459273C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661782$EB7962C2-52CE-466E-BA99-6B149651928D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661782$3F28CE91-04DD-4AD8-8774-7ABD0266A514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661782$A05EDF97-FE87-4F51-8298-AA38D23112D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"242e1610ff78a54abfa6404aa66b547d7bd412b5","datavalue":{"value":"7331474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661782$3ACBFB69-FB2E-4810-8EA4-B7189E55E5CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd1848e795cacca0f4fa1c157f84d0a3d815a787","datavalue":{"value":"AIFV codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661782$F92205B7-4C76-477D-AA42-C6A52E2E39EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59e0aaf9d70f72f0ca9169d4bc556302a7eb9d9","datavalue":{"value":"dynamic programming speedups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661782$C97AB33B-C5A9-4CD9-B7D2-C6E915035EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8caff7f8da0ebbf82bc736d922475d849ad856c7","datavalue":{"value":"range minimum queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661782$8E93AD67-FB41-4E33-BE2C-E0926A947A5F","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":"Q2661782$3E6CF292-0B64-490D-AA26-EB192D599B48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0edd5f8096a5d67f01ae1310f4119a97b565e70c","datavalue":{"value":"W3130619598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661782$DF88603D-79BF-482E-906C-802C6D9E9A57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661782$A86FC4E6-3C75-4394-A22E-7053E90748BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661782$F1B3B025-3492-4E06-9CFE-D3320762B4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e5243d89595243acd5a9dc23c98c2aecfc2bd1","datavalue":{"value":{"entity-type":"item","numeric-id":4503603,"id":"Q4503603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661782$9189DAE0-C936-47B5-A5D0-CB195590429D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95632955674c6f26577aa0ede0bf0a43c2ffd0db","datavalue":{"value":{"entity-type":"item","numeric-id":4701156,"id":"Q4701156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661782$831B6AC1-6975-41FF-8628-D05EC4951FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e4a8873e8129ba4e5a2433dde091d9177eb346","datavalue":{"value":{"entity-type":"item","numeric-id":5369853,"id":"Q5369853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661782$A95CD417-1855-4564-937F-CA4302EA1CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fd2399a3704cf83726a1162abe2d51c058ed2e","datavalue":{"value":{"entity-type":"item","numeric-id":2551314,"id":"Q2551314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661782$DCDB6896-7BD6-4BD6-B6A4-7A07C5D10319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bca620efa5a8ba8fa1d8c5c2fb7e1b561c2b1e","datavalue":{"value":{"entity-type":"item","numeric-id":3033588,"id":"Q3033588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661782$7E4CA025-F391-440E-9C5D-167DDFF4FA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ad50eb7139c936ac7fba17b2f3e6f419380a2f","datavalue":{"value":{"entity-type":"item","numeric-id":1593707,"id":"Q1593707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661782$EF100D22-64E3-4F89-9A9E-262AD72872D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746f856fbf1bb9dd592385e505c56fdb475a0123","datavalue":{"value":{"entity-type":"item","numeric-id":2977150,"id":"Q2977150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661782$2E43CA9C-23D3-464C-932B-85AD4CE3AB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b22defaeda378cff96e4ee766f4074ea7b36a15","datavalue":{"value":{"entity-type":"item","numeric-id":3958292,"id":"Q3958292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661782$0DC56F17-62D8-4CD8-B250-564F5B3DD0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b4b5b1c0c41a7d66ec830b2751879c6483a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":5417614,"id":"Q5417614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661782$DA0FD8AE-9374-4116-92D7-D8803DEF472E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3e161001f4392d72a501a8f3d44eeb2787e63bb","datavalue":{"value":"10.1016/J.TCS.2021.02.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661782$19FB817F-903F-4B7B-A9FB-C4622243662F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cb3b95bb4f1c6b74d9faba3dd628d200bee0d9","datavalue":{"value":{"entity-type":"item","numeric-id":4701144,"id":"Q4701144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44af4802da2a000b91db52a1a1d04956d630719c","datavalue":{"value":{"amount":"+0.7072466015815735","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":"Q2661782$0B643396-2680-4B00-8DEB-7AEDD5D1BA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859d5471e0b12ac4e1ce02a3a69c9e06f6af8408","datavalue":{"value":{"entity-type":"item","numeric-id":4633888,"id":"Q4633888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c918223892d208e0708f4cb8bad841973192966","datavalue":{"value":{"amount":"+0.7061600089073181","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":"Q2661782$DD775D7E-5D40-4051-A666-EE6608BA5F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1044508b187181997f8d2e100ef5ca913a58709c","datavalue":{"value":{"entity-type":"item","numeric-id":4544663,"id":"Q4544663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f9107e5dc8fcfb9833003ed5c7033210734ec5","datavalue":{"value":{"amount":"+0.6943598389625549","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":"Q2661782$E43006AE-6119-481A-8221-5622FEFA2EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88baf9996902450da88c0b98ba01ca116dc8c51e","datavalue":{"value":{"entity-type":"item","numeric-id":4544662,"id":"Q4544662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5aaf8ab24c4a8fb7532fcb7b257e1870640feb1","datavalue":{"value":{"amount":"+0.6933487057685852","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":"Q2661782$C4EA9CD6-607A-4A2C-B22E-5C8B90FDBA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a93d5345b0a51fee3f94ef23befb48db855f21","datavalue":{"value":{"entity-type":"item","numeric-id":3778663,"id":"Q3778663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4e90855dbe12d4783c76de42d9262cc9cc9a9b","datavalue":{"value":{"amount":"+0.6836349368095398","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":"Q2661782$F7E9CAE2-7E24-4DC2-B380-1897CAA7BAFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2661782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2661782"}}}}}