{"entities":{"Q891679":{"pageid":893527,"ns":120,"title":"Item:Q891679","lastrevid":42749435,"modified":"2025-07-10T08:39:17Z","type":"item","id":"Q891679","labels":{"en":{"language":"en","value":"Tree decomposition-based indexing for efficient shortest path and nearest neighbors query answering on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6509830"}},"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":"Q891679$1FA88030-BE16-4A2C-B0AA-5374D8D515F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7db651fdfa61bf519ebb7a590c29c5a89d17ff18","datavalue":{"value":{"text":"Tree decomposition-based indexing for efficient shortest path and nearest neighbors query answering on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q891679$5D0FFB7A-54CA-4693-B382-D91F84B59D90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d297a54b13efcc350d0ab7ec0ebca8ff8d807a3e","datavalue":{"value":"1343.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891679$2BFE5C94-7648-40D4-97B6-36B3EA8DEC2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a9b67580bf8e513a413abb8784b6d0a0d6bebb6","datavalue":{"value":{"entity-type":"item","numeric-id":891678,"id":"Q891678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$5A8C1292-61B7-4053-9E8C-2EC6DA909BF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$098A3271-05E8-4951-BE96-C2758235E4CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bfd07716b568beeb57db1cdc0a8fa4c23755134","datavalue":{"value":{"time":"+2015-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q891679$87E0B975-F625-4210-A6EE-E46314EA0626","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891679$B597F7FB-DD74-469E-AFB8-FF10FB394902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891679$7B3B4505-3303-4F82-B0EE-2F869AEDCACD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88976dba45fd6d361f265e7f42a3d8e1620959e7","datavalue":{"value":"6509830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891679$8F4D86BC-E4FF-4AAC-8335-A25994432FCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa84dee2418649adb49c73c6194bda3682185a6","datavalue":{"value":"graphs algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q891679$8201EB58-DDE4-4D2A-B421-00E040178CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b839e76af062ca0adaddea1084c7755a6e81a38c","datavalue":{"value":"graph indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q891679$31F8D1BC-B72B-47CE-9F4A-0F7A5B9005A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q891679$AB50E8DF-A690-4FCD-990B-AECD0D2F595D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q891679$835B1ED7-897F-4EAF-A1D9-61CC00A6B624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142c9e73bce2add5d8b68ec3115dbdced0c6b75c","datavalue":{"value":"\\(k\\)-nearest neighbors problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q891679$E75C06AD-D671-4911-9210-C9EE91B52C81","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$CF9DC272-4F1C-4CD8-86DB-CEB917421769","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":"Q891679$83C8F888-39D0-4D33-A43A-92AF3FAD14DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3209943bf286ce354106adadd605772526fab030","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2015.06.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q891679$6C4EE61E-0B99-410B-9D5E-FB76B6ECB085","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19e8406a8e9778a6ecdbc32de93706f281911b78","datavalue":{"value":"W910816382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891679$325A3BC5-78B7-4F9E-95A2-2444DD4AD4CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$DE14F4D2-2B98-4DD5-9F74-D5B82CD23F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$0B3B3DBB-A702-407A-966E-24A14E37BBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$8BF95FB8-8001-48A1-9F30-BCA59EA9C3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307630d70d5f7902135b88f7c35f5c9057142c5c","datavalue":{"value":{"entity-type":"item","numeric-id":2457660,"id":"Q2457660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$81D7FD1E-5C6F-4E4A-B63F-F032FE3989F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$19CB5C37-100E-4ADE-8928-CC556005CF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$A4969BB2-BAB6-4FD5-BAF4-11F2119463AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392e49d37d1fa60d0fe31724999f41e77d3ddbd1","datavalue":{"value":{"entity-type":"item","numeric-id":2921666,"id":"Q2921666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$B2926420-AA51-4B07-98F9-4EF733A56464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276affe7451ebbbbf0ccd7bf8d7b29334863b93","datavalue":{"value":{"entity-type":"item","numeric-id":5448767,"id":"Q5448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$106F5A7C-34EB-4356-8EF5-19AA12696A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$9C67DB13-60BA-405D-81C6-8238A78B53BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e0c4a81ad0735705b3d28c3441828688ccfb10","datavalue":{"value":{"entity-type":"item","numeric-id":4429688,"id":"Q4429688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$C71CA19B-70A0-439F-A822-5C0DFC619C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7067b84c2b6aaeb0bb28aee9c1d62dd7eaf86de5","datavalue":{"value":{"entity-type":"item","numeric-id":4302832,"id":"Q4302832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$7F90D93D-9E96-4982-A739-C604F7F0C1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ed7191c2e95e0adfcceb05b4e2c0f7b42d5bdd","datavalue":{"value":{"entity-type":"item","numeric-id":2783796,"id":"Q2783796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891679$975FD27C-C622-4503-8AB8-60937CB4A9BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50ee8bb1c8c3b63abbf17c7d89ff9b2eac41aef6","datavalue":{"value":"10.1016/J.JCSS.2015.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891679$E755D2F7-BDF6-49F4-8A4D-C60005B0D393","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e6bf793486ae55f87f838fa9736134db61126a","datavalue":{"value":{"entity-type":"item","numeric-id":3584970,"id":"Q3584970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efbcab63f50319f4c9e196c0b7413b8d6ef58566","datavalue":{"value":{"amount":"+0.9047856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891679$BA342383-650D-497D-8F57-3283318D0EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d0a1eb6233b7d6e58b15002eb60fb509e858ec","datavalue":{"value":{"entity-type":"item","numeric-id":5092430,"id":"Q5092430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1e14f41e16f0de12072d96357a4fc95ab1bca7","datavalue":{"value":{"amount":"+0.89520305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891679$8875F8D5-4FCB-4584-A4B3-0832AED9DC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d7a0ce5e6b0825f9ebba263a36d7d792c99184","datavalue":{"value":{"entity-type":"item","numeric-id":4426720,"id":"Q4426720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c05963cbe6941a6f908f3ec5764efa4311699a","datavalue":{"value":{"amount":"+0.8635396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891679$66BAFC9B-CF4D-4243-B02D-AFC1D0336EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f1e3fbb0c352bfbd184ca319636ae0c06c776f","datavalue":{"value":{"entity-type":"item","numeric-id":2376795,"id":"Q2376795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3060b9cfb356d61b8d3542b88d5411e550c573d5","datavalue":{"value":{"amount":"+0.8593488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891679$9609BDC9-7CD5-4588-834B-163A3287B16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b602ae5a85b6836bcb80145f3f59760a24de430","datavalue":{"value":{"entity-type":"item","numeric-id":5862572,"id":"Q5862572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5d439e518b7fa045bf25a42dbffdfb1f3cfbcb","datavalue":{"value":{"amount":"+0.85818493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891679$F42FF444-91FA-4503-9BC1-5F06A5463A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0659dd7fb668c3a07cce0101e91f1c20d5145767","datavalue":{"value":{"entity-type":"item","numeric-id":696962,"id":"Q696962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e143e8768034215ef96322ef5053fe8d462cf4d","datavalue":{"value":{"amount":"+0.85403514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891679$8E746AC8-CE69-4C82-A513-1B357B769838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa67682facdce95bb855fb45b0e688983a11c0e","datavalue":{"value":{"entity-type":"item","numeric-id":4645182,"id":"Q4645182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35580360b59d19164db021f29259999999cee8b6","datavalue":{"value":{"amount":"+0.85299546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891679$CF3544BE-3B6F-408B-A6EE-53340E614474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285c2740bb884cde01afc259893e59e4ab0ab0df","datavalue":{"value":{"entity-type":"item","numeric-id":3455547,"id":"Q3455547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f318e2ea5c66b24a06e116cbda2a81c03ff7fc","datavalue":{"value":{"amount":"+0.8497757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891679$0A2C19FA-5A2B-4ABD-9782-825313A068DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:891679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:891679"}}}}}