{"entities":{"Q4016708":{"pageid":6046495,"ns":120,"title":"Item:Q4016708","lastrevid":55194148,"modified":"2026-02-04T16:06:30Z","type":"item","id":"Q4016708","labels":{"en":{"language":"en","value":"Approximation Schemes for the Restricted Shortest Path Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89167"}},"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":"Q4016708$283B1C11-BB6E-4850-B829-FB69AE7DCE7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e172ac85ec245996ddb8189b8aaa10632d14d49e","datavalue":{"value":{"text":"Approximation Schemes for the Restricted Shortest Path Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4016708$71631BF5-54C9-4CCE-BF58-270F21D5D371","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54de1dab4c1d4974b458fdee0d1812827076c601","datavalue":{"value":"0763.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016708$6D661C9F-3B8B-41B9-ADBF-B462E931B513","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016708$227E67EA-E5AB-49E4-9E10-49D5B4E7FAD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016708$48DBB67D-1399-4A30-AC41-17528FC16E6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4016708$C49B5D4D-9EA2-47B4-B31D-F5C3C77432DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016708$25423F68-FC10-42CA-B6E9-E31B9A497748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016708$B4307115-8C64-468F-B812-60D71E623A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016708$4015F8C7-912F-45BD-944B-9155FB257DF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b549800b9eb0c9b8427dfe6a050110cc70a9c2a8","datavalue":{"value":"89167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016708$AC5F06AF-EC33-4AA4-9F66-453E9324AA77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77e6a8dd998d21efdf1349d2dd56861b0ddad590","datavalue":{"value":"polynomial approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016708$BC4C3965-AADB-4C2F-8568-E43CF5E0A403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016708$3F04312B-CDA1-412A-B8D5-7562D7099D6D","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":"Q4016708$740D0FE0-B674-4712-BCCD-753FDB8C1F19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa6b4a8cd395c63834f666ea334581967365c952","datavalue":{"value":"https://doi.org/10.1287/moor.17.1.36","type":"string"},"datatype":"url"},"type":"statement","id":"Q4016708$E88C6940-24C1-49FA-8984-F714237FAC2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be6028a95d73060b3e1e8233c5fbc302d2da3759","datavalue":{"value":"W2130626677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016708$27F80FA4-5083-4495-91FC-05B85A04AF6A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5b7122e0129df793451e030c78075d293583bca0","datavalue":{"value":"Q110970412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016708$4EBE95D4-681B-4FE1-BD81-169C0A733508","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7aef2786eedd49015c93e4d950f6378594f973c","datavalue":{"value":"10.1287/MOOR.17.1.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016708$A6E39093-390C-401B-BBB8-46E22ACA6ACF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6731cbea9f3a49dfafadf97cd86242621c290e","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c6a746217efc92e32198719d738c2fac020d1f","datavalue":{"value":{"amount":"+0.9134496450424194","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":"Q4016708$A2384F53-BC8E-4CC8-BCBD-144FE6CE70D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b40489e9268c2363a631113ab3e4edafb0d241f","datavalue":{"value":{"entity-type":"item","numeric-id":1063522,"id":"Q1063522"},"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":"Q4016708$1EEA6066-2D7B-4ECD-B8B5-39A52ED5ECB6","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":"60223e60385604e5ecf53ea9233bfd6e8ca03098","datavalue":{"value":{"amount":"+0.8185335993766785","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":"Q4016708$995F5244-6B36-4323-9ACF-E74A2A783196","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":"6167f805e1150b11d566a9290fa5c89ef4b321e6","datavalue":{"value":{"amount":"+0.8174366354942322","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":"Q4016708$474212FF-9ACC-4490-88A4-6802E8ABF986","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":"83587f31e2fcbf7dacdbadd24543dd6b61849e9e","datavalue":{"value":{"amount":"+0.8142310380935669","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":"Q4016708$8B8FF6DF-5E99-453F-96C5-10551E9E9311","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016708","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016708"}}}}}