{"entities":{"Q1939656":{"pageid":1950398,"ns":120,"title":"Item:Q1939656","lastrevid":51661616,"modified":"2026-01-19T08:00:22Z","type":"item","id":"Q1939656","labels":{"en":{"language":"en","value":"I/O efficient dynamic data structures for longest prefix queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6141197"}},"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":"Q1939656$05B844D8-3225-448F-8B52-8A919D585D0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d64b471c234f8f733bad189a63e962238c82d783","datavalue":{"value":{"text":"I/O efficient dynamic data structures for longest prefix queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1939656$FD3EFC8B-1A78-4FBB-AF23-224766C1F508","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cffdceb6868b35f6799109bff1c3643ee2f8bb6","datavalue":{"value":"1259.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939656$0A0B9CBF-E147-4C4F-92C7-AEED6C40F258","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4706b4578ae2bc7bd86aeffa9059ec2966781b4d","datavalue":{"value":{"entity-type":"item","numeric-id":1939655,"id":"Q1939655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$D538167D-6AE2-4608-981B-3697AEF2D423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$7973359F-B453-4766-BDF4-B26E3B904B70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$4BBEBB0D-07E0-4E7C-9BAF-602F5AC47B05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad91c86c31fb779a94186ba52d8d9ee15f95f0e8","datavalue":{"value":{"time":"+2013-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1939656$4625AE58-B928-446A-A623-751767BBD132","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939656$63CA087B-274B-4484-84DC-5CC6DAC29C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939656$1358CD97-8D66-42F5-954B-A52CC44FA1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939656$B129BE31-7310-44CE-AC9F-E56502E560D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939656$CCD6D825-0B83-402E-9F14-F9229A39C2DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54db1ed8d1dcbdbf08ee564cf69fffdeec297311","datavalue":{"value":"6141197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939656$69C5C162-333B-42E2-BBE5-B5D46410A6AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939656$926C88C6-BDC4-4765-BA16-077447BF6B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939656$DAED057B-DCFB-41C4-A198-BA207558CE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ffc790a3c557ea9019e23351ebf79850a5a8f23","datavalue":{"value":"longest prefix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939656$129D5E32-DF22-48A3-A7A4-86262144D2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080c94c59a8b32f7152460b7b6bf9e4df9a50454","datavalue":{"value":"I/O model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939656$05A122C0-FDCE-42B6-9E98-D82E0744A11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82441fab5332f16d6ea3b7936b9ed81a306faa84","datavalue":{"value":"segment tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939656$FC14F21C-1396-474F-92AC-739586776E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9694d72b0ae9113dba87a4f4a09fb3d7d696c56e","datavalue":{"value":"string B-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939656$A9631050-184C-4323-B5AE-81A062250818","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"660ae88d54bdff8273686883f1a29971cae0d7b8","datavalue":{"value":{"entity-type":"item","numeric-id":29185,"id":"Q29185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$0D93E046-3714-43C3-8285-671A76B63F0C","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":"Q1939656$EBEEC25F-0E39-434C-8798-FCB9A6F78974","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb827887f930125c4c0dc6f991da33aa2c7c63cc","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9594-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1939656$5D7AD1E6-4552-4B40-8064-00F0F1C4B410","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5aafb18c15351fb6f475ece6fe7e0e36c6cfb4d3","datavalue":{"value":"W1969605837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939656$1F4FD8BE-FF3B-4D5B-AF81-961AA5F89634","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f049f773cc4bbb8f431363a7212dbfca69d7bef","datavalue":{"value":{"entity-type":"item","numeric-id":2921744,"id":"Q2921744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$34EB9401-2742-4467-8BF4-7E47758CF2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$54CBB65A-348A-4E2E-ABCE-ABDFE5B0C776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bed84bfe3dd55141acf77fe1d005ad79561f65","datavalue":{"value":{"entity-type":"item","numeric-id":5470694,"id":"Q5470694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$F5190097-A39F-4CDA-B4AB-E96B75B647ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2efc1077c61b1d6161e6d7e8a75d2fd93e8a82a","datavalue":{"value":{"entity-type":"item","numeric-id":3581547,"id":"Q3581547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$A628E9CA-2452-4384-A141-33D64FD053E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$C3FD1C56-8BE2-47D5-9E69-E0E9F5EDBC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd887fa86b8b7f02fa8b6ce67694da241acc0495","datavalue":{"value":{"entity-type":"item","numeric-id":2354018,"id":"Q2354018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$070DC754-D807-4872-A8EC-FF3B6D508851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a107a516ea4d5ca08f05d405c0630134ffb5191f","datavalue":{"value":{"entity-type":"item","numeric-id":3158537,"id":"Q3158537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$4B344E81-499D-40DB-8A40-3E81FF911773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44283888a711da2bdff4d70851458382102a5149","datavalue":{"value":{"entity-type":"item","numeric-id":3189045,"id":"Q3189045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$C1B723E9-BBD3-4F16-A08C-F9E57EE7A00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afed9140627f9b17f8d37cec49d235b0ba85be6c","datavalue":{"value":{"entity-type":"item","numeric-id":3581261,"id":"Q3581261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$EC3C3721-2BB1-403F-B3F2-D504F2CA26D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9fea19ad62f8ca4c164d214ec5e60c4b1e6187","datavalue":{"value":{"entity-type":"item","numeric-id":5307494,"id":"Q5307494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$43DE7E82-7246-48C3-8F0C-7C15890A56F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$D8E81C12-1D7E-4551-A497-693F7687DF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$B23FCA2A-F4A6-459D-B8B7-73014C790D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5a89e8dafd758e43006733736c3d1ee4ffd005","datavalue":{"value":{"entity-type":"item","numeric-id":1888474,"id":"Q1888474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$85F26F53-0197-4D2E-984A-512F7DF00FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939656$DBF9A5BA-9B38-4B0D-A4EA-0EA9FC40254D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6810fd6fa2ba02a0bceb17ba1a6d0d07796ba3f7","datavalue":{"value":"10.1007/S00453-011-9594-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939656$3E810B8E-1658-409C-ADCD-1CC08E23BC30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02aedc991c0a9532f6718cc3018e719ebce91b64","datavalue":{"value":{"entity-type":"item","numeric-id":3512446,"id":"Q3512446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7724b2d6db45ca286d521c4270ab329ffcc0b1da","datavalue":{"value":{"amount":"+0.9986463785171508","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":"Q1939656$1E115441-D8D5-4A3F-9482-7CA106999146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd1a16c43e4aea5b7a7745bb47696335ea95b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":5463440,"id":"Q5463440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5f8c625960ee9f583886c2b46d33aa8f30f6b1","datavalue":{"value":{"amount":"+0.7673421502113342","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":"Q1939656$85A6DF7B-7562-4162-8EC1-CD63AD69038D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2a209edfaa55d439542b11cd62e655093194c9","datavalue":{"value":{"entity-type":"item","numeric-id":2768310,"id":"Q2768310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e210b805c4b461a287685882c37368bbbe918b","datavalue":{"value":{"amount":"+0.7580514550209045","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":"Q1939656$0224C454-F908-4F58-87EB-DB1851511E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48bdd0a0ae1dd7185a496c925de1546d98ab200","datavalue":{"value":{"entity-type":"item","numeric-id":2944542,"id":"Q2944542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa0b2e14b81f15f490007b5931bb206fc4e40ad4","datavalue":{"value":{"amount":"+0.7515267133712769","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":"Q1939656$5A5A11C9-AD7D-47BC-B911-FA3B9875E4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c844c41edd360b92c98b6a46e216dbac7910e9e","datavalue":{"value":{"entity-type":"item","numeric-id":2672225,"id":"Q2672225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbff50f3872e9edea1903c4805f53edf9feaad6c","datavalue":{"value":{"amount":"+0.7487085461616516","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":"Q1939656$12B73402-E586-4162-B8AC-7D3AA8C6FADE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1939656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1939656"}}}}}