{"entities":{"Q1853085":{"pageid":1863827,"ns":120,"title":"Item:Q1853085","lastrevid":48034096,"modified":"2026-01-03T10:35:58Z","type":"item","id":"Q1853085","labels":{"en":{"language":"en","value":"An improved FPTAS for Restricted Shortest Path."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856422"}},"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":"Q1853085$DA6F6302-A993-4082-A588-E69FFEA34047","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba1b44a32d2b2db1633f6000c41e7bb498d8c826","datavalue":{"value":{"text":"An improved FPTAS for Restricted Shortest Path.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853085$45AE5BE1-7B49-46A1-8276-51BC908F9049","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eae83b6a925f4715a41e085e8d7ccd2859bcf0f1","datavalue":{"value":"1051.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853085$1424244A-462B-43A3-8E56-1BAFCE0BA462","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a9c6af272b7940ad0fa3db4d1f2d2352812f4ef","datavalue":{"value":"10.1016/S0020-0190(02)00205-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853085$F0BCDAF2-D4EC-4C58-A42B-0D575DCD515F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eb6362a5c6cc16df5ef424b93e45118a98a956e","datavalue":{"value":{"entity-type":"item","numeric-id":187145,"id":"Q187145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853085$8FB2F974-D350-4B34-9472-C39A1102A7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"925b48d75982ab523639072c41a35e408132dd32","datavalue":{"value":{"entity-type":"item","numeric-id":1625144,"id":"Q1625144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853085$1DEE5A4C-074A-4BFB-B993-0C70C149CDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62055d966611cc21fe9df005e85edd1df64f0338","datavalue":{"value":{"entity-type":"item","numeric-id":1209331,"id":"Q1209331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853085$8541FE13-D403-4F52-BFFE-5009C4EEF105","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853085$C30F2F38-1736-44F4-B72E-C89999C9AE05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853085$9402BB98-DA7A-489C-B85E-34C96658251E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853085$47090898-2D23-40EF-ABF7-7CCE69E245F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853085$C6C77644-E46F-43B4-8EC5-F98CFD5304C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853085$CD10945A-B72C-4A18-B3A0-5F686C1FEA84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"401363af48c2b2c4bcf9397a441b0639de2b4478","datavalue":{"value":"1856422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853085$885E006B-49C8-4BAD-9DC6-7F8DE150D031","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853085$0AB02B87-891A-44DF-9F5D-90AFBD7DD959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a92d7e35b8fd38bffb212d37242d8304a7d9e","datavalue":{"value":"Combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853085$EC9A2014-0A3E-4271-9357-E3C51DDD9543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65a394ea316733973f625e2fa1ce76a7d5f9aff4","datavalue":{"value":"Shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853085$70588122-1EA0-465A-9D9D-BAF9DA5E411A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7737fa12334558bbed663607857cae800c3ee4","datavalue":{"value":"Acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853085$38ECA318-8EC7-4CAA-9F05-A0A93B9FAD49","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":"Q1853085$B7CBDE6E-D176-40B6-8396-D00DD7FC2DF5","rank":"normal"}],"P223":[{"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":"Q1853085$14A2DB0B-6634-4B1A-B0BD-A081BFBB5874","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":"Q1853085$DBCA01D3-B121-47E3-9E24-15925DD5DE5A","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":"Q1853085$C4575F87-16A5-4BF1-84F5-AD81CA3C1349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853085$6CDAE30B-5529-4DE4-893A-3B1FE2EFBE76","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":"Q1853085$A44B857D-9850-4A25-933F-B3C4C6AEFA93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebde98a5487a58150ec8c22076c76a63e3b8fac5","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00205-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853085$BF167B16-683A-4CEE-83F1-093A7854F837","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fd009d2bf100320c60de87b5903df699ec2f702","datavalue":{"value":"W2061701207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853085$041E018A-574E-48CD-8382-683794E6D21A","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":"8542d6a2e4c4347361daa05bd0942c62e50bdddc","datavalue":{"value":{"amount":"+0.8676660656929016","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":"Q1853085$4B16FE51-A214-4F3B-B6E5-8738A7418231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97323ac240158fc931ea5d1bcdf465f030da5472","datavalue":{"value":{"entity-type":"item","numeric-id":490222,"id":"Q490222"},"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":"Q1853085$4FE499F4-435E-41A8-A295-5AA258ABB14F","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":"1d381531b93ce82a3e505580d4839b1d7b6dde29","datavalue":{"value":{"amount":"+0.847471296787262","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":"Q1853085$EF107022-4CA8-435E-8E15-26A0200A9D8C","rank":"normal"},{"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":"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":"Q1853085$771387E4-DBEE-4B3A-8D09-A41986A0723F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a238bb57abca8c2c2895dc39b63d6120443a3e","datavalue":{"value":{"entity-type":"item","numeric-id":2424875,"id":"Q2424875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2367efbebacc60e3ca1efe20f0e884f6fd8c78","datavalue":{"value":{"amount":"+0.8097566366195679","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":"Q1853085$252FD786-FD86-4316-B887-4736522688F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1853085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1853085"}}}}}