{"entities":{"Q2465642":{"pageid":2476385,"ns":120,"title":"Item:Q2465642","lastrevid":44133702,"modified":"2025-11-20T06:35:45Z","type":"item","id":"Q2465642","labels":{"en":{"language":"en","value":"On the hardness of minimizing space for all-shortest-path interval routing schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223685"}},"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":"Q2465642$7D06617A-25F4-404F-BE13-A85A94D3D3F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2518be5198602798ba731920cc9f88daee988cc","datavalue":{"value":{"text":"On the hardness of minimizing space for all-shortest-path interval routing schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465642$9269F640-1BE4-4D8F-95F5-DE07E92CEFBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32669865113c919462327bbfe30617854b81c9fd","datavalue":{"value":"1143.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465642$DBC77FC9-4DA2-4C27-9C94-37EE2B593B2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465642$52D9730C-BDB5-4D25-A165-468EA06297D7","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":"Q2465642$64580AFE-EBE9-416A-8517-3C9938030D46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903918ebd358b56a998ba218752ba98982e17a15","datavalue":{"value":{"time":"+2008-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465642$675B1E0B-F492-4070-98DA-1C9E10ABE802","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465642$932AF252-0EDB-4E8F-AB8B-33EF83E4ADF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465642$429B5923-008E-4CCD-85AA-AD6CF2839953","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6af1acb7dd4246be0a101c3f6fefd22d57e357e0","datavalue":{"value":"5223685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465642$D434F545-F791-4200-9A82-E37B5888EE66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ae8eced4b5746917f028f1d44419527ca3c9df","datavalue":{"value":"interval routing schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465642$7F5AA8B3-FBE9-41A5-920D-3174182CB63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3ff8bc3802e037a73949bd511a5af95815b5cf0","datavalue":{"value":"compact routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465642$3EDB6A46-BBB1-4B3A-ADD5-EED02AE5AD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465642$631D5504-A9CB-48D8-AF49-1C9449A684DE","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":"Q2465642$1CA36F41-63A7-4413-B61F-C9902D51DBD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf8628704ce8d34e0d6888542af90919214e1bcb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.09.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465642$2ADEAF2E-3605-4464-914E-A62ECEA6AB44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c599a1136df289968e0d4cde9321c6ff7f1b78f","datavalue":{"value":"W2124856550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465642$51880B27-518C-4BDF-8114-B4D8974C7437","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d48f21b86acc37cbf2a178cbf59e7536f03c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3875975,"id":"Q3875975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465642$E2C89E4C-9A1B-40F2-927C-5B869D47091B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63847ccfe4c7098ed29d701e468ca5ef96ff4ad4","datavalue":{"value":{"entity-type":"item","numeric-id":1853562,"id":"Q1853562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465642$0B7106ED-E090-4B1B-BD3A-79FC9ACB7EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cccea314f88b83bd8984b09b8ffd6056d4a20a8","datavalue":{"value":{"entity-type":"item","numeric-id":5916403,"id":"Q5916403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465642$FE9B9D61-98F8-41E0-AC6A-F69A33A43205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ed99e4f12d948a815366bf568d151680dafa38","datavalue":{"value":{"entity-type":"item","numeric-id":2744657,"id":"Q2744657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465642$1F94EEB4-88AA-487F-A907-225F77CA658E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed606a3128e43844417dc5e41c6e3931b6df9229","datavalue":{"value":{"entity-type":"item","numeric-id":5361412,"id":"Q5361412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465642$15289279-3046-4365-872A-133C4944B12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e28ccbc2f71e85a51c369982b6750861b385a44","datavalue":{"value":{"entity-type":"item","numeric-id":1575744,"id":"Q1575744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465642$9C065999-0905-4955-A9F7-13A491FB3F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8436a6467ffb057d8b11d18063b5e47b7d550af1","datavalue":{"value":{"entity-type":"item","numeric-id":3220503,"id":"Q3220503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465642$188FE51A-C76B-42BC-8D56-8C5052359BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c0dc8afdd5bf04f9850c2ee021ce9326f9c977","datavalue":{"value":{"entity-type":"item","numeric-id":3711761,"id":"Q3711761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465642$127DD65B-D365-4F75-A42D-71010A177F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e42b706edb0c243c49ab6832b8e2a10bbbd3bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3798237,"id":"Q3798237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465642$F5FD5C90-258F-4505-82C3-EBD957D36706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055c27e7518703b43c41d62dfcc2ed21f6890aad","datavalue":{"value":{"entity-type":"item","numeric-id":2457012,"id":"Q2457012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465642$4DE923A8-05A8-4CAC-9C0A-E77D0DB51354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719d7ff0d69583120eb590bc1b861211d985ce15","datavalue":{"value":{"entity-type":"item","numeric-id":5315234,"id":"Q5315234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465642$A720FEE8-B5E6-4F30-A724-7C7E0A02F074","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7953513d54340f1758b7986d7e3064f88db9a2a","datavalue":{"value":"10.1016/J.TCS.2007.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465642$D9015081-EF7A-48EC-98B6-B84FFD45A9E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79a005cbd98dab2f5ebd77a910df96273c60216","datavalue":{"value":{"entity-type":"item","numeric-id":5315234,"id":"Q5315234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a890f0d999c11e09fe360828275be1e5712c506","datavalue":{"value":{"amount":"+0.90754336","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":"Q2465642$ABD7FDFC-4F7C-45B8-B39D-9B2804A50023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a9ec8e0244aaf8524639bb72d836fcc3d64cf3","datavalue":{"value":{"entity-type":"item","numeric-id":4571409,"id":"Q4571409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aef139c0a3eec2e30554125d4271a0bf1067203","datavalue":{"value":{"amount":"+0.9071362","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":"Q2465642$FD1C5921-9F74-4306-AD90-D582190EF438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8974fcd9788c0d12ca68ccc48dc20d2c9bb00fe","datavalue":{"value":{"entity-type":"item","numeric-id":4536937,"id":"Q4536937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d242dba66a85d4e86e8321937bd18ae52e3d0f","datavalue":{"value":{"amount":"+0.8952107","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":"Q2465642$3E407AC8-69FF-44CD-8BCC-E3DD6A60F5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30d3f3f95b95f498d7e546a2ebf62bd2d54ab42","datavalue":{"value":{"entity-type":"item","numeric-id":1575668,"id":"Q1575668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d242dba66a85d4e86e8321937bd18ae52e3d0f","datavalue":{"value":{"amount":"+0.8952107","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":"Q2465642$8116149B-EFFC-4861-8A3D-F2AFE69E8636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17dcf0f66ff73915a5873f795742c98a4bbfb28e","datavalue":{"value":{"entity-type":"item","numeric-id":2784477,"id":"Q2784477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a69e008569589c7ef3fd424782e394781d76441","datavalue":{"value":{"amount":"+0.8921411","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":"Q2465642$7B031958-73D0-40DC-9BE7-459373C42856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02631d60849504ae57489ce216e7bda0ad92c88e","datavalue":{"value":{"entity-type":"item","numeric-id":4699171,"id":"Q4699171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090e28c1423309dd281a348f22fbfffbc508a978","datavalue":{"value":{"amount":"+0.8881949","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":"Q2465642$5EDD1070-9A49-47DA-A340-EE91CE828C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf541e705ad55643afb645bf0020b39b949520fa","datavalue":{"value":{"entity-type":"item","numeric-id":1575745,"id":"Q1575745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ccae331afb3090d3ad05ec09e3963dff21ed56","datavalue":{"value":{"amount":"+0.8768522","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":"Q2465642$60CC9C92-4715-4DBE-8EEC-99C1F2E56894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb93b3de681e2edc9505bd89030e6a24a962f75","datavalue":{"value":{"entity-type":"item","numeric-id":4209271,"id":"Q4209271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a40147a80252bcfff616cd13429737488419bad","datavalue":{"value":{"amount":"+0.8768093","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":"Q2465642$70562D8A-D0CA-4BF5-9FF1-43DC03122617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f0e1e6009f79caa42227c4e4d8873a01bb46d3","datavalue":{"value":{"entity-type":"item","numeric-id":2380872,"id":"Q2380872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb1eb0bc137de3986df9289e6fa9746f11accaf","datavalue":{"value":{"amount":"+0.87220955","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":"Q2465642$8C784AC6-7422-491F-962B-131EF495724E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc7a20d22deedc8af72240926e5c3972796955fc","datavalue":{"value":{"entity-type":"item","numeric-id":1383155,"id":"Q1383155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"039f833ac1cd2b644db6538166a5d232b741bbd5","datavalue":{"value":{"amount":"+0.8702848","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":"Q2465642$4FCFD924-85AD-4A75-90C1-FE20721D3BB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465642"}}}}}