{"entities":{"Q894470":{"pageid":896318,"ns":120,"title":"Item:Q894470","lastrevid":52405256,"modified":"2026-01-22T14:05:19Z","type":"item","id":"Q894470","labels":{"en":{"language":"en","value":"Two-dimensional range successor in optimal time and almost linear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6515019"}},"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":"Q894470$CC8D0D9F-31B1-434A-8571-B2FD651E2208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7eb4d1ca3b661080ed758f902e88453d265f3af","datavalue":{"value":{"text":"Two-dimensional range successor in optimal time and almost linear space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q894470$D614CE74-5268-490E-BE0F-DDB54F4D0480","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53450c36153fce01c55ad40f2567ff852e4370f2","datavalue":{"value":"1347.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894470$2715494B-0BAA-48AA-83A8-8B7089CB38B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"798ab7a5f0218de73a393c98add0923e09d3c8d3","datavalue":{"value":{"entity-type":"item","numeric-id":487026,"id":"Q487026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894470$EC4F3F7D-21C5-47B7-9BF5-98F5F22AD291","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894470$1CE8A183-97A6-4702-8C45-657C071261D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da855e53f2567d39cf3030e0ffe950af64a120ed","datavalue":{"value":{"time":"+2015-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q894470$2FB34E06-EC4E-443F-86A3-128FDFB50A8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894470$F1A9A858-93AB-4D72-84B0-A8F093B9FE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894470$5EA1144F-182D-47A1-A906-03CD4CA9A243","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf8455fb0526d30735236a47ae09d242d556f02f","datavalue":{"value":"6515019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894470$70DA512A-5EF8-44C7-A739-672DC1C3446D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q894470$D4F8C86D-7973-45C5-A352-587995979238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q894470$2A53BF19-C4E8-4A7B-9636-B1BD6632A8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d2d00dd91da18fbaf7e07662d64674f658b4adc","datavalue":{"value":"range successor","type":"string"},"datatype":"string"},"type":"statement","id":"Q894470$13BE1263-DEAA-47A5-B6E1-7C464E9B11C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af8ea8abb4b478dd72b36f1dae07ff76d39ce8d0","datavalue":{"value":"sorted range reporting","type":"string"},"datatype":"string"},"type":"statement","id":"Q894470$9893F5A3-B967-4D75-97C9-C350680125DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f79c6e3f4cc78537ea0522639c4d48e1c3641f","datavalue":{"value":"planar orthogonal skyline reporting","type":"string"},"datatype":"string"},"type":"statement","id":"Q894470$7B42F4C2-BF88-4C15-AC8B-4B8C7786488B","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":"Q894470$39843FF0-A35A-416B-A66F-8F96D0FD08B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"478d3a4fa77a669cb553f1833bc1ae508a289a73","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q894470$203C38C2-930B-4E13-80D7-1D95E5968551","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73515f1ad0b6b2063c185ce4878abd31c2182b80","datavalue":{"value":"W2189845893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894470$5A79811C-7D37-4FDE-9417-AB128D583015","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a5da6ac260ae2b95d3566497f22d7c16aa14b4","datavalue":{"value":{"entity-type":"item","numeric-id":3188886,"id":"Q3188886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894470$EAA61378-6D36-4237-B688-4B264B8CAF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1f3f05745aa62eb383c9b56e848bc43e251cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5404401,"id":"Q5404401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894470$0740F71B-63A2-4C38-9595-459FB18430FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7147c4b8c288412d625b882ae20292e7675c8541","datavalue":{"value":{"entity-type":"item","numeric-id":4729345,"id":"Q4729345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894470$562D5568-0A3E-43F9-B38F-779524B56186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95431e263af184c25ca0709c8d27f13458d231ad","datavalue":{"value":{"entity-type":"item","numeric-id":4875211,"id":"Q4875211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894470$41386C46-BDC1-4504-B86F-BB14390178E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0993cceefd97480802113ac8e469a2207f5f88cb","datavalue":{"value":{"entity-type":"item","numeric-id":4910720,"id":"Q4910720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894470$88E5DF1C-F65E-4AE6-8844-DB9396E00DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96383cef6fb0bab98fb8b149161a1882180ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894470$405EBC0E-827D-4DA1-B9C9-49C9C416FF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894470$0A19CA80-1E5B-4785-868C-2795A2B9537D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6819a0856a3d8711905090e5dbc79f0a72438c0","datavalue":{"value":{"entity-type":"item","numeric-id":5390004,"id":"Q5390004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894470$CF6F5C6A-306C-4D24-B8EB-5C269BC3C31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153a088cba22090e8e6db298e30d7dfdc714b6e0","datavalue":{"value":{"entity-type":"item","numeric-id":827322,"id":"Q827322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894470$E0097F79-EDB3-4CB7-B064-0FD3255FB3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f34f7e2c8786ea2ff8d075e9190cb594bb340c","datavalue":{"value":{"entity-type":"item","numeric-id":2848980,"id":"Q2848980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894470$BCA199F2-D167-45FE-BDFF-8AF7222399F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e90f28d3b36951f04a8453e0a4f3ea3b9ada5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2904563,"id":"Q2904563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894470$EEC9CC82-F852-42E5-B5F6-B92EC7BFDBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad096d77ee5838ffee6c64510c23cf5f7389088","datavalue":{"value":{"entity-type":"item","numeric-id":617543,"id":"Q617543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894470$A38DFE4B-4743-49D3-A57B-C3699C54AE0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f01ad2391845d9d91b28774162fbf44b8ed6f80","datavalue":{"value":"10.1016/J.IPL.2015.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894470$98544234-8D4D-4A50-BA3D-3CBE644CBBBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e617c149a88aab67f4f95b13018391e85f17a5b5","datavalue":{"value":{"entity-type":"item","numeric-id":3603510,"id":"Q3603510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b35be0755d3ab23edfb4f95be162470e28597f","datavalue":{"value":{"amount":"+0.8158634901046753","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":"Q894470$A2C7E98D-78EE-41B2-BC17-9E246C3115B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3925953d26c20e36f82f7c20de7aa78e1c9c0fa","datavalue":{"value":{"entity-type":"item","numeric-id":5323054,"id":"Q5323054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e03994daa972e43220927ce01876f75e6f39904","datavalue":{"value":{"amount":"+0.8129740953445435","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":"Q894470$DF029173-A666-473F-BE22-153E887572FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a829ed48f3d746e2f8766ad930b7c3f58ff883e7","datavalue":{"value":{"entity-type":"item","numeric-id":1005331,"id":"Q1005331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2ae0ff00732649ced32673f306b5554a261fe3","datavalue":{"value":{"amount":"+0.8085940480232239","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":"Q894470$E7EEA30D-A073-4740-A693-3C42185C1FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14173d98f513757a8a4d0ecba335051512592129","datavalue":{"value":{"entity-type":"item","numeric-id":617543,"id":"Q617543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da61c7fcbf0ee54f40a229b2a05c78cba186ed3","datavalue":{"value":{"amount":"+0.8055974245071411","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":"Q894470$A63BC904-5997-4D39-83EA-EB31A3A307D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac1351a6dbcffb432f40198188ce4ed29eec5af","datavalue":{"value":{"entity-type":"item","numeric-id":3586393,"id":"Q3586393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41e19a2f88e02cf112068af2426e212a42a4602","datavalue":{"value":{"amount":"+0.8006167411804199","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":"Q894470$2DBF62C1-B481-4BA3-BCDE-E9C1E5CCE4BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:894470","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:894470"}}}}}