{"entities":{"Q6970749":{"pageid":21327558,"ns":120,"title":"Item:Q6970749","lastrevid":84047234,"modified":"2026-05-08T18:50:16Z","type":"item","id":"Q6970749","labels":{"en":{"language":"en","value":"An optimal absolute approximation algorithm for computing \\(k\\) restricted shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8053559"}},"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":"Q6970749$C9666F21-FFCE-4AD2-8983-374E18BD8BEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"259bcf3982a48afa63d08521c2e4bbb4d167b71d","datavalue":{"value":{"text":"An optimal absolute approximation algorithm for computing \\(k\\) restricted shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6970749$3D3AB6F9-696A-4224-AA3B-7CA581244C74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0443ad4b066b6c99c923fa613970f0bf40e98b8","datavalue":{"value":"10.1007/978-981-96-1090-7_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970749$030A7087-1F96-42E9-8255-0E54AAC037C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8732203e1c908b32850bf7742f98c6dca739fb5","datavalue":{"value":{"entity-type":"item","numeric-id":264366,"id":"Q264366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970749$AE058291-EB1A-45FE-933D-E0E705FE6AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970749$925CC48F-D388-4F04-97BA-354646473D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"351522313d2c86b61befa872c6da9cac85b0ca64","datavalue":{"value":{"entity-type":"item","numeric-id":328700,"id":"Q328700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970749$B50D8FF4-4B4D-4651-8F5D-36EF1DF89DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970749$6D70A7A7-ABBF-4B24-8016-E13C55D7DB40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0624fa178e03b9fff03ae621c7db899ea102bb25","datavalue":{"value":{"time":"+2025-06-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":"Q6970749$2A161BE2-E6B0-4743-A40F-88AC1B82B99E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970749$14DE1472-AE60-42E6-A9A0-FA071C2ACF3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb991b694852d9ae38b044f844548ad5015a87b9","datavalue":{"value":"8053559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970749$C6FE12D3-124E-40C7-B9FD-C0F66A00C4DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78c116814111053c3ea4961abdd69b1ffafc757f","datavalue":{"value":"absolute approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970749$B6080979-33BB-4E57-9618-1D975A5EEE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7c668b3cf88ef1f8c68be0d57bf0d59a9514732","datavalue":{"value":"disjoint path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970749$3C3B4A6D-EDEC-48DA-8C72-90F875B9ADE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970749$4F4A9722-654C-4F51-B3AD-C42293F9EA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d841f2ef855549a8e046fbcba955a2b62bd8ce","datavalue":{"value":"restricted shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970749$93E1DA25-EFD0-442F-9C22-6AB0A331F4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"497baa8c49240a6bcab12c06c2655e8d662085cb","datavalue":{"value":"quality of service","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970749$8BF7F15D-C4EC-4340-981C-432C6BB8097B","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":"Q6970749$99F3B685-276E-4B69-AEAC-64471B03EB84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970749$21D248FE-7601-40A8-A8AC-38B117B1ACBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc71f2b6f95a2718dbfda47f15f3766a5475f1e0","datavalue":{"value":{"entity-type":"item","numeric-id":328701,"id":"Q328701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970749$5966D9F3-3E10-4A7F-B444-DD552C62041F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d31a4e0dd6b1e5caa1dde1097df19ca4dd63e0","datavalue":{"value":{"entity-type":"item","numeric-id":4925249,"id":"Q4925249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970749$7A30D155-3BCF-47E0-A8AF-24A34951A4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89489e87f03e654a02bf682ddc44f14731703482","datavalue":{"value":{"entity-type":"item","numeric-id":3901004,"id":"Q3901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970749$1E16842B-5E36-4DBD-9DD6-723D55945A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970749$AFB311EC-E871-4897-ABA2-9DB5E7DEA6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970749$6F82090F-D172-4FFA-9993-952F84D3BFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970749$FC4F28BF-B48B-4A82-B772-C232BF7CF100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49cb5be7d0c56093cdcd2f6f48eaa6ab4a9cc67c","datavalue":{"value":{"entity-type":"item","numeric-id":6645359,"id":"Q6645359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970749$C0444501-83F5-4933-A220-5B7DF48601BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970749$8D5B12A4-092D-4BE1-B06E-125A62D3201E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f445ae2a4772ab10f39fbc97ecccd8a2ab3f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4060767,"id":"Q4060767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970749$E34991DB-3193-454D-AF3D-3CB0EF98C9CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal absolute approximation algorithm for computing \\(k\\) restricted shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_absolute_approximation_algorithm_for_computing_%5C(k%5C)_restricted_shortest_paths"}}}}}