{"entities":{"Q5945392":{"pageid":8122194,"ns":120,"title":"Item:Q5945392","lastrevid":47682397,"modified":"2026-01-02T10:23:27Z","type":"item","id":"Q5945392","labels":{"en":{"language":"en","value":"A simple efficient approximation scheme for the restricted shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1656615"}},"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":"Q5945392$A52EEFC3-2429-46F2-AC74-845FB9163D45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9e1e1db615711d594624fd61b5b7e8e93bb41b9","datavalue":{"value":{"text":"A simple efficient approximation scheme for the restricted shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5945392$1227618C-4E88-404B-9EE6-00A198D9E80C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11f600f36b956db7a899e17ac9316c464e549a2c","datavalue":{"value":"0992.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945392$EFF6068A-B5FA-4B7D-9E29-3E0A9767B223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58a08aa5858cf57b9d7781a3da725c403d92d6e8","datavalue":{"value":"10.1016/S0167-6377(01)00069-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945392$10516A4E-18DD-4DFA-A780-3DAD1324B69E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb32dbafef975f917d864a5e1c00443c1d72134b","datavalue":{"value":{"entity-type":"item","numeric-id":207394,"id":"Q207394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945392$8B0CE074-871A-493D-A970-AC3F5742BC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de8399496617c1117d832d0786086c306c0d4238","datavalue":{"value":{"entity-type":"item","numeric-id":6769537,"id":"Q6769537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945392$50AD57C9-2652-4CAF-A04C-4107EAF87D2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945392$3C60F5DA-9B63-4A19-AC9D-F3ECFCDD2658","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a6c7b0a5320eed24c7f2c07c64e6d8f1401b73b","datavalue":{"value":{"time":"+2001-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5945392$007B70B4-32E8-43C0-AA19-10BA9FBEAC3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945392$EB8F6C29-3326-48D4-B936-102464470580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945392$1DB93CA5-FA61-4619-8268-CE57A5AD741F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945392$AB6F0B62-2F4A-4E2D-96A6-F12855263503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945392$C43A5DCD-02D1-4C98-8113-2DA2830224A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945392$1C2532A4-769F-4BEC-8233-1546D52A37AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa5f3349051e915a98a64b1b5bad0e356f2b89e6","datavalue":{"value":"1656615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945392$F049D9DD-CFF9-49A4-9535-501E92656E11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10856616c8697c996715954944e42bbfb34eb3f8","datavalue":{"value":"polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945392$943E9096-009B-4CC9-B671-F3A87D311BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945392$7CB1E775-070F-4F2D-AF15-EB5AF9CE8885","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":"Q5945392$B403513B-B428-47AD-9FA2-3B1D8DEA6FD3","rank":"normal"}],"P223":[{"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":"Q5945392$A202F733-79C9-4BFC-BCB3-871BA548B3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e326a29696d200415e5b55247bdd430355555562","datavalue":{"value":{"entity-type":"item","numeric-id":1919191,"id":"Q1919191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945392$C2492F4D-CD0F-4221-B318-8FBDB3874B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2b2419f379018851a7d2bb8297994bfe9613e1","datavalue":{"value":{"entity-type":"item","numeric-id":5248549,"id":"Q5248549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945392$D5C61807-DAA9-41FD-B646-332E2FB448DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945392$26E87BD2-85A2-462D-ABAF-02843ACDCCAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0019618f7b9ec8aec216d539029ac536d7c35f3","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(01)00069-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5945392$5F418F59-0AC3-4AF9-AFE5-9B603F765D2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e77814b61585b5a2409fb5097769935b9072a171","datavalue":{"value":"W2074117023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945392$0A0CDE88-962B-4E71-93C3-5EE9DDCDAE5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4ed9ca6e50716817650f28a45807f0ac9f028b","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89114ee8745e5ce5a796c32f814bb9eb1d7a5cfa","datavalue":{"value":{"amount":"+0.910841941833496","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":"Q5945392$302A4B94-2DFE-4141-AA0D-96F3943E88F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4450672ff4a58940cda4e4170f11aed50a30919","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ffea54dc97e584b9d151900a103eb087297264","datavalue":{"value":{"amount":"+0.86725914478302","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":"Q5945392$11881203-C798-48C5-A441-D95F803081DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233f78242347d3de9f3a6f64b3cb338ca421d06d","datavalue":{"value":{"entity-type":"item","numeric-id":5743388,"id":"Q5743388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132a15e1ceaa097a87d3c019de3e035b1a321b50","datavalue":{"value":{"amount":"+0.8425760865211487","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":"Q5945392$E390C45D-BFD1-46CD-B60A-B5B017BA160F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8fc5273cc332ef2d9e767af83e6242cd3d67ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4635995,"id":"Q4635995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932d005e77280d0f75051a4f391429f2e2519116","datavalue":{"value":{"amount":"+0.8387933969497681","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":"Q5945392$777238C7-BE89-4A89-9A46-1FE509435CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e6e5b9903c4e52cc09223227732389c08317aa","datavalue":{"value":{"entity-type":"item","numeric-id":1749776,"id":"Q1749776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a0b5777857d7216034c189ec5e30c3a97eab72","datavalue":{"value":{"amount":"+0.7854329943656921","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":"Q5945392$B8915F25-5C0A-423F-8C26-2384A6124B47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5945392","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5945392"}}}}}