{"entities":{"Q4209271":{"pageid":6238872,"ns":120,"title":"Item:Q4209271","lastrevid":41738926,"modified":"2025-05-07T18:37:48Z","type":"item","id":"Q4209271","labels":{"en":{"language":"en","value":"Worst Case Bounds for Shortest Path Interval Routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1206673"}},"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":"Q4209271$6BF45272-807E-4FD5-A6A5-C37FDEF40D08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c8b4ce97616f192466fa04c67228f8a93aca055","datavalue":{"value":{"text":"Worst Case Bounds for Shortest Path Interval Routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4209271$0A0DE967-913F-4A6B-8DB1-8276F412CA46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bdd4e0764829af964962c8275cdd81ca6f68ec4","datavalue":{"value":"0919.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4209271$1758BC51-694A-4107-B6F7-9063DB73CA07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"040ab4734db82eca04b89c8f2af13f8c0ada0db4","datavalue":{"value":{"entity-type":"item","numeric-id":202142,"id":"Q202142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4209271$B6BF3EAA-A6EC-40B9-B729-51482E4048FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5bee47d6f3d83eefe96fb173c184953768d2d27","datavalue":{"value":{"entity-type":"item","numeric-id":4209270,"id":"Q4209270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4209271$C47CF391-3B28-4D57-919A-90414C10240D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4209271$00E2773D-46E8-413C-843C-A98417D20F24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a24420eec7e03257dc6bfa6b280bd944a062c7ab","datavalue":{"value":{"time":"+1999-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4209271$1E1B75DB-9440-47C6-9333-E800A1FB9AAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2790666b62f526d308c71d6df113038a7bca2ac6","datavalue":{"value":"https://semanticscholar.org/paper/28d21e39233a9da79857a29ee2dc0dd23c3819b7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4209271$A4E0B524-5356-4F78-A8AF-7FED9D396867","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4209271$F53C7307-70B8-4A59-932C-C43A3F9101B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4209271$59F4ABB8-B31C-4331-9B87-3664C8CB1C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4209271$FA239D3C-A1A6-4326-B4BF-DFB86B0042DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b91556b821666769454d5c6e53970ca1dbb05a7","datavalue":{"value":"1206673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4209271$1AB2F234-E8C7-443C-97FC-B8664BDB2A7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9636c706713e041d21f73e1ceb12cde0fc080b","datavalue":{"value":"shortest path interval routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4209271$80D6F3EF-D173-4077-8086-DF46C64A4A4C","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":"Q4209271$822E2032-3A37-41A2-B967-BDB8A08E91AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91f0970a3474ec47d13111cfa8788e61d8bdf0f2","datavalue":{"value":"W2038033022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4209271$FF363FA8-E628-4406-AF86-CCC324B54448","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4023d7f420e7fcff40b2252d3f3abe995cb137f3","datavalue":{"value":"10.1006/JAGM.1997.0915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4209271$E3245CA3-EB7A-4498-8CB6-EF72A08F9280","rank":"normal"}],"P1643":[{"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":"219bb9db5dfcb0e187e4f5b65a1ceb39831b0255","datavalue":{"value":{"amount":"+0.9191274","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":"Q4209271$77556584-EDC9-4D4A-9D80-195794FC4628","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":"219bb9db5dfcb0e187e4f5b65a1ceb39831b0255","datavalue":{"value":{"amount":"+0.9191274","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":"Q4209271$14B524E9-E526-407C-9B4F-49B382E628F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7680826b5d5720a56b498d10df0cc6ee576806","datavalue":{"value":{"entity-type":"item","numeric-id":4262693,"id":"Q4262693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66297b18f3303830c041f94a3e730310dada5e22","datavalue":{"value":{"amount":"+0.90184426","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":"Q4209271$C700F904-DC37-45BE-A89B-E735D567737F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75817b0a59787a3a5eae73a816eaac31e18b1c3","datavalue":{"value":{"entity-type":"item","numeric-id":3028855,"id":"Q3028855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e78632de21d7fbefcaa68834392849be138e979","datavalue":{"value":{"amount":"+0.8979002","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":"Q4209271$DCC80330-729E-430D-97CD-F7A0588C7DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2463d64265de98b7007ea6576df6db87722137ca","datavalue":{"value":{"entity-type":"item","numeric-id":4345573,"id":"Q4345573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724ba429d4a093d394b5205f3e8efa359b75c46b","datavalue":{"value":{"amount":"+0.89628613","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":"Q4209271$601ADD44-0214-4103-80FB-C55235157B92","rank":"normal"},{"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":"e3334e4279bdda79066e5fb57cf3f4687a05cadd","datavalue":{"value":{"amount":"+0.89056873","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":"Q4209271$FBDDA58E-DEDB-4AC1-932C-5153CD7311B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff27147f073b4a33b12ead529fc96a7f3d6a5e04","datavalue":{"value":{"entity-type":"item","numeric-id":2744657,"id":"Q2744657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca6e35f8ab9e0ecae76c357197e6a94d221896b","datavalue":{"value":{"amount":"+0.8888264","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":"Q4209271$3142F0EC-268B-4B10-A765-89AC03BD26B8","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":"20cf498ffadd9d7ad92fc9ad9088e9e4ab8e3f55","datavalue":{"value":{"amount":"+0.8837502","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":"Q4209271$66B83FA6-9A3F-4048-9C64-123B80068313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfb267f804e11749ff319730c77619a484e949b","datavalue":{"value":{"entity-type":"item","numeric-id":4240129,"id":"Q4240129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c930fe0d3173bd6f3f97afc0b412d09c56e061f","datavalue":{"value":{"amount":"+0.88059855","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":"Q4209271$061DB355-E376-4167-A2E4-5C9593FC93CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6569ab04a58aa44e2be2630207f3ca185af41a5a","datavalue":{"value":{"entity-type":"item","numeric-id":1853562,"id":"Q1853562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b9f61598d38bc334793cec38960a3a39cfd148","datavalue":{"value":{"amount":"+0.88045555","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":"Q4209271$1E5792BA-2A23-474A-991C-72A53E822A78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4209271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4209271"}}}}}