{"entities":{"Q553358":{"pageid":555125,"ns":120,"title":"Item:Q553358","lastrevid":51303722,"modified":"2026-01-17T16:35:50Z","type":"item","id":"Q553358","labels":{"en":{"language":"en","value":"Untangled monotonic chains and adaptive range search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5932534"}},"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":"Q553358$DCE68FF2-FC9A-431C-89C6-90601A7EDF5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bf595571bdd487db78f057f0132f6fbe01ec5e4","datavalue":{"value":{"text":"Untangled monotonic chains and adaptive range search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q553358$BE53A37F-1B1C-485D-950F-5B25DC8782C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15a9e3d1f7faf1b62477efb2c844741b0c207518","datavalue":{"value":"1221.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553358$E332C480-C72D-45D3-9CA8-0D8DCAEA09C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8028e1b3be03d59664146fb22730b136aec8899","datavalue":{"value":{"entity-type":"item","numeric-id":262260,"id":"Q262260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$6023DFB9-6419-447B-A0A1-C4007639BD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"373b602ca9f7d026d60de1e34ae9445b305c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":386005,"id":"Q386005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$EAFD49A4-E009-4DED-BD9A-76AAFB1B355E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0d9c1b063d793acb5ef779e62c59c93b0c4fbdb","datavalue":{"value":{"entity-type":"item","numeric-id":436595,"id":"Q436595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$0CAC1CD2-87F2-4F7B-8852-EAFD4FB1E8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3e9bd1bfb140e662e6ea0631b6d3b66c5e782e0","datavalue":{"value":{"entity-type":"item","numeric-id":181833,"id":"Q181833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$FBFC819A-6637-4EA4-A426-E0BF149FDD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e29f5a540a3271ea380a5d4976bcbdaa43a1aef","datavalue":{"value":{"entity-type":"item","numeric-id":306714,"id":"Q306714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$4573FBCB-3D9D-472B-BF08-554F9E27F4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72726e66cf12645f9d5d250be69247502e76d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":255273,"id":"Q255273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$6E5D3E28-E06E-485C-910D-AB5FF3BDE63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$0FDFFF37-5806-42B7-98A4-22AFF52AB2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f60f3f644968e8e689c03b09bab8caf125c181f2","datavalue":{"value":{"entity-type":"item","numeric-id":306715,"id":"Q306715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$08AF14A8-ACC1-4C15-B981-28B25391EC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79479c09ac6cff8ea2d4717e3ca58c1023f682f0","datavalue":{"value":{"entity-type":"item","numeric-id":553357,"id":"Q553357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$7EC1B597-3D28-4D9E-A91E-6EC6E4DCC05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8dcc81c907e4d052c5d24424aac13603ce9746a","datavalue":{"value":{"entity-type":"item","numeric-id":261367,"id":"Q261367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$6BE61C06-2619-4C13-84EA-DD5465D9516F","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":"Q553358$A0544536-B0F8-4D16-8015-0BCAF965B9FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e389d84f8899d4fd416867a29608c3150f7b747","datavalue":{"value":{"time":"+2011-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q553358$8BCFBB2A-0DAF-45CD-BC0A-99FB3FD78B62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553358$3275FA80-CB55-4D9C-ABC3-6AE6E9A775B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553358$9FD79438-319B-41E9-9DD9-D543EE801090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553358$52BC9F62-78F8-457C-A4B1-8CB1140F9221","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0d6efac09686539a990cf0676a616d926d01fbc","datavalue":{"value":"5932534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553358$4A86A92E-8C34-4696-8F0F-317E1F84FD34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f175a3e43b42964b68df6d8230b96c5621c8866c","datavalue":{"value":"adaptive","type":"string"},"datatype":"string"},"type":"statement","id":"Q553358$56BAD3D6-2F10-4C09-951F-7130BCA19D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"602286834d2cd9f46cde9fc465f397fbaad19efe","datavalue":{"value":"range search","type":"string"},"datatype":"string"},"type":"statement","id":"Q553358$E5D7CDCE-A596-476E-B6C3-A7C8A92AFFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4407d37c9c9dd591e8d5153fce9b63f9c3e4251","datavalue":{"value":"range query","type":"string"},"datatype":"string"},"type":"statement","id":"Q553358$2EB02945-F1E7-439D-988F-DA3AF82CC1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f3d1881567b67aa799530bf0d98297504c6d6ba","datavalue":{"value":"monotonic chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q553358$C7EBD23C-F9D4-4BC3-BC34-916E34DD575F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07b6ad83452e4de57ccf3469fe22f730524b4b43","datavalue":{"value":"untangling","type":"string"},"datatype":"string"},"type":"statement","id":"Q553358$39425738-761E-4549-8A10-6E96B2E89F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c10eea7937da5211f1954016e8e4db56c99951fe","datavalue":{"value":"implicit","type":"string"},"datatype":"string"},"type":"statement","id":"Q553358$9AA5201B-7D78-48E4-82B1-52BF7CB187A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q553358$959E24FC-779C-4AA2-9DEF-A4B2CB5EA4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q553358$FB2A0505-C28C-4A14-96A5-18DC96AC9697","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":"Q553358$CDCE3B3B-E61A-47F5-8EA8-5A1CC13F77F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cc4e2085a6465f376612507b7d3d17e6c62c4c1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.01.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q553358$22B89794-EF4E-417A-ABA7-F0E175711968","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1566753c296ab02f40e299353d648b0bc8cab90","datavalue":{"value":"W3146418440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553358$67C46E7C-337E-42AB-B31C-50FF1F8F17AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64f682a547421813af6eda7bf56db91142b7594","datavalue":{"value":{"entity-type":"item","numeric-id":4962701,"id":"Q4962701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$9B64A09E-591C-4155-A980-BA0442872026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33a2c6fb2ff2c13ff1c4087a7ce56b14519df23","datavalue":{"value":{"entity-type":"item","numeric-id":3652206,"id":"Q3652206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$7B36FD56-3F56-46D0-B4C3-C694D2BFE822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163a8a18b6c544ea2fef4c085732bf789be40914","datavalue":{"value":{"entity-type":"item","numeric-id":1130169,"id":"Q1130169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$19DD20F0-574D-464A-94E8-16268C3D6C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb040f4f53698848aa91aa2991b3af0b6cf962f","datavalue":{"value":{"entity-type":"item","numeric-id":4062679,"id":"Q4062679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$9A70F02D-CA57-436F-9C33-8EAB7F50A6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67904625854fee1892be6510d36ff41b880f00ad","datavalue":{"value":{"entity-type":"item","numeric-id":1124331,"id":"Q1124331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$A6D4FE6E-F33B-4399-8138-D1D42AC0C99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$0B6E61AA-0B45-44CA-9C53-689CC30BA164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43510a5a7fe967cfc53eea2f3945e6204f07f49","datavalue":{"value":{"entity-type":"item","numeric-id":4952695,"id":"Q4952695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$C39980BA-18EC-40D7-A2D8-CAC34DF90252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273e009daf97910a2ddaf8ea22ae1c6578f7159c","datavalue":{"value":{"entity-type":"item","numeric-id":1018088,"id":"Q1018088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$0099F90A-AAC6-4214-9A9E-4936A39CD299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca303d864242126c36c8c5fbdada4a34cfd3d2db","datavalue":{"value":{"entity-type":"item","numeric-id":1853153,"id":"Q1853153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$FFC2C743-2E8F-4552-9C14-E770189A08D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaf0f9333e7fb62e8d394028ba2a696692ab4d1","datavalue":{"value":{"entity-type":"item","numeric-id":3216469,"id":"Q3216469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$DD0E29F6-9702-4691-8EDE-5C324A4D8DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4b432264b1d95c77c217a25bbd889f27e5418d","datavalue":{"value":{"entity-type":"item","numeric-id":1146004,"id":"Q1146004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$E87AB3CA-DB10-47B5-B1A7-90DACC6E0C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10586231d8cafa581562c8cfe75c007199c89127","datavalue":{"value":{"entity-type":"item","numeric-id":1005331,"id":"Q1005331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$BEC624E4-9B44-42D8-A0C0-17FB319F9E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226021fa6dabc2e4cccfdb3df08c02966d9f3e11","datavalue":{"value":{"entity-type":"item","numeric-id":1071505,"id":"Q1071505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$21ADAF78-2EB3-4EC6-97EF-4B8A135FF8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384a624d78060dbeac628c4446082fe22e0eb153","datavalue":{"value":{"entity-type":"item","numeric-id":5425419,"id":"Q5425419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553358$22AEE41D-6AC6-410B-8258-F5723F347CFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47a251d73d04dded58964886f4dbfd2f118a6a01","datavalue":{"value":"10.1016/J.TCS.2011.01.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553358$78691621-2FD8-42D6-984E-9DED3ED55730","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a85303852bc8f3b7beadcff11c8f0b4d63745d02","datavalue":{"value":{"entity-type":"item","numeric-id":3652206,"id":"Q3652206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10e3a097ac29b400bc15087533a334763e59d37f","datavalue":{"value":{"amount":"+0.9969121813774108","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":"Q553358$6BA43EC7-92A5-4BF2-9F65-2D4E89A29FAC","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":"53d64dae8a22ca7accf0239669b0052ed37cfff4","datavalue":{"value":{"amount":"+0.7644550204277039","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":"Q553358$0133B2FE-D26A-425C-BD57-3C7620DF7E20","rank":"normal"},{"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":"debba0d24ba0b948bfcc8046669e9a172bae5e75","datavalue":{"value":{"amount":"+0.7604857683181763","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":"Q553358$F104B731-53E8-4AAD-AF84-F60BC9F5EFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc9991c7df611e78f52157b544b68c155440dd1","datavalue":{"value":{"entity-type":"item","numeric-id":5741726,"id":"Q5741726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42308126868b7d7ef085f8ecb1bf0d41c76d569e","datavalue":{"value":{"amount":"+0.7589859962463379","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":"Q553358$B4CB5E1C-A36B-4F7D-9844-95EEDEAA3370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5647d42a17d2e48594fb152e9a918702f44704c3","datavalue":{"value":{"entity-type":"item","numeric-id":4962621,"id":"Q4962621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e578d7d7def4cfe33bfcecb9867edda979eb0ad7","datavalue":{"value":{"amount":"+0.757571816444397","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":"Q553358$9F3E53F9-AFBA-4028-A680-6AC8B6F5E8D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:553358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:553358"}}}}}