{"entities":{"Q841630":{"pageid":843478,"ns":120,"title":"Item:Q841630","lastrevid":64742628,"modified":"2026-04-11T21:55:36Z","type":"item","id":"Q841630","labels":{"en":{"language":"en","value":"Multiobjective optimization: Improved FPTAS for shortest paths and nonlinear objectives with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5604823"}},"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":"Q841630$9950BD5D-D5DC-4DE3-B6C8-59C7569F0437","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37a45caec9d824ea5dfd1509a65eb680be4c4834","datavalue":{"value":{"text":"Multiobjective optimization: Improved FPTAS for shortest paths and nonlinear objectives with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q841630$79815264-8DB8-4D41-827C-FFFE1EAA85C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a86ecbc9a896178362f59fc6b3b57c74d93bfcdc","datavalue":{"value":"1175.90366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841630$209DDD26-AAF0-4FB4-87E7-A4215F27CE38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed354b0b284d48dab5246093760dc7b107672c1c","datavalue":{"value":{"entity-type":"item","numeric-id":841629,"id":"Q841629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$D11183F9-7B6E-41F1-ACA5-D4DC0B101F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e88808f51836d3d2972b585689b9c9d836db0d7","datavalue":{"value":{"entity-type":"item","numeric-id":586335,"id":"Q586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$F510AAAA-ABD4-4732-8912-3566780F12E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$D34A43C6-7FB8-4BC9-9F25-E374BA662305","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"451aedfc73897067ccbcfa807e7fb1e08f2a62a1","datavalue":{"value":{"time":"+2009-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q841630$CAFE8B26-7CD9-4183-BE1A-DA9791A85987","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841630$2A139447-F128-4AE5-9933-4E14C824D263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841630$B7A9EFF1-3404-432E-A66D-71BF9073730A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"212d72ae1f3a31a5c86fa78d1ec35d24eb039664","datavalue":{"value":"5604823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841630$5AEE1F76-7299-4C4C-A378-89A74376E586","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46acc53015d2d97895cbb9533c835b49f3315bd3","datavalue":{"value":"multiobjective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q841630$F00AB8BB-2931-4149-B24D-2064EF730396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53367936973cd6a6e0fd0750c2b3da045fb4e526","datavalue":{"value":"multiobjective shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q841630$23E55785-E4A2-4DCA-B55B-9E20C143CD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q841630$18A95C4C-7A00-460A-B709-8054750EA4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4ec1dea0d2752a073fcc25a038de6edffbea85","datavalue":{"value":"nonlinear objectives","type":"string"},"datatype":"string"},"type":"statement","id":"Q841630$E3058BEC-5970-4438-9B19-0CD449C91218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b5106bfde2b9037db11cb3b75876c011453883","datavalue":{"value":"multiple constrained (optimal) path","type":"string"},"datatype":"string"},"type":"statement","id":"Q841630$28A1FAF1-E240-430E-B2E2-9C9406A22E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4ec558960e2fdfeaf64586ee0bae5c8a2afa2e1","datavalue":{"value":"non-additive shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q841630$F1569BA6-3F5A-4080-B71F-A1126550719D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eae83304d6037d3e521aacf45c20ff2a7c93bda7","datavalue":{"value":"Qos-aware multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q841630$78B285B7-FA36-4F37-B4D2-C09358A858A2","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":"Q841630$FB2ED728-8397-4EFB-A7D6-D38E2E35635B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c21a2be15065aa76d9cb4e16a988c8adc09526a8","datavalue":{"value":"https://doi.org/10.1007/s00224-007-9096-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q841630$4D55253B-2AAD-4FCC-A84D-880597C3F2F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3f8df4943716c819f66888622f528a0e8961934","datavalue":{"value":"W2060882019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841630$2212706B-5F68-4615-A8AE-13D4DD5B89C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"343b6656720041f6db0fe700616de4785b9ea156","datavalue":{"value":{"entity-type":"item","numeric-id":5897900,"id":"Q5897900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$68DE4F3E-D0C9-49B4-B9B2-D7A95836B9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9d920cfa4e09356991335dabcfde8c97ef75e3","datavalue":{"value":{"entity-type":"item","numeric-id":795755,"id":"Q795755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$CF4A66BD-EFB3-4011-9F31-7B9F785AF1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32dc26944b420e7180455a73fc73ad0a703e0bd","datavalue":{"value":{"entity-type":"item","numeric-id":3936468,"id":"Q3936468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$489B2D48-411E-4F96-95EE-C0F2594C5A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64ebc4997f68341ae8c5505ba20e63291caf98de","datavalue":{"value":{"entity-type":"item","numeric-id":1582799,"id":"Q1582799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$4A714822-247D-4F29-B2C7-0E72095BEB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce8df598cd90577b7aaf1e8b7db02951c92f32d","datavalue":{"value":{"entity-type":"item","numeric-id":1408488,"id":"Q1408488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$C4D8E486-541A-46DC-9595-3CBB57B454BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe52a183314b506d7abbacebb119c015da2c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$6C29EAFD-8320-4901-8C04-9A9F3DD27A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42257b818a46cf944ba0e9a938eb981e29a5541","datavalue":{"value":{"entity-type":"item","numeric-id":1886073,"id":"Q1886073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$0C9413EB-1077-47D3-AAE2-25DB25E8412A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb0819fb860469270b5a752b1d596976bf8203e","datavalue":{"value":{"entity-type":"item","numeric-id":2706182,"id":"Q2706182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$1659BCB4-01D4-4C92-B6C7-6706D6FAE075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f41e7ee469716686d0c30abebff9c2534740441","datavalue":{"value":{"entity-type":"item","numeric-id":4233778,"id":"Q4233778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$4B208889-6F18-4DA5-AF8A-B335FAF18C1B","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":"Q841630$C0D3D3EB-6C00-4F14-87AD-570BC94F696E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$0BC4C37A-37CB-4CCF-AC31-4EED40CAAD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8251a577b625596383c6466149f277c8ada92427","datavalue":{"value":{"entity-type":"item","numeric-id":841630,"id":"Q841630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$BA0DE21E-B026-4D3D-9E77-97D846127187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c465f14017480171415e6bae1c0a350bc83e2ffa","datavalue":{"value":{"entity-type":"item","numeric-id":2917401,"id":"Q2917401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$CBC92E78-841B-4809-933E-2372C9BF869B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80064c99cb57b6eb0baa9458d361c821c2d08c00","datavalue":{"value":{"entity-type":"item","numeric-id":5459134,"id":"Q5459134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$ADB4E45E-F179-48B6-9CEA-255C93593895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2582c51a2dcc4a3efe3e656169c254dd4f842625","datavalue":{"value":{"entity-type":"item","numeric-id":5466550,"id":"Q5466550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841630$0F7C877C-3A2D-4C9D-8E9D-A33EE6B02E44","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":"Q841630$0317B85C-5815-4845-8FFF-C10A383D6D9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82414f326d5e9d8bbe43883b9ea19fa60eb002bc","datavalue":{"value":"10.1007/S00224-007-9096-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841630$2052B3CF-0B39-445D-BE88-AC8EEAED1457","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f446f842cbe084a355c90f2fa09f1bb4014dae76","datavalue":{"value":{"entity-type":"item","numeric-id":5459134,"id":"Q5459134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e426c474bb47b1ef1aba96b4371ec58fb0298f1","datavalue":{"value":{"amount":"+0.9805226922035216","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":"Q841630$CAD3FCC2-0446-4052-9C78-98F127EF75B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e5d3406e104dab58288f84a56a870f82d79edc","datavalue":{"value":{"entity-type":"item","numeric-id":1652052,"id":"Q1652052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f9405f42ca7c085fa5c6a14bb47e5ce3e60c24","datavalue":{"value":{"amount":"+0.8583410978317261","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":"Q841630$CDC5AEDA-9FE2-4B27-812C-1F5B7935BF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd73d59dc75500f0b2afe2674a396c7f19f72f9","datavalue":{"value":{"entity-type":"item","numeric-id":1397030,"id":"Q1397030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a9f2c0f5943cdff14a2a7cc2b3c8de923e458c","datavalue":{"value":{"amount":"+0.7863454818725586","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":"Q841630$CBA465CF-52BC-4F12-A389-70A76E84B66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74b0569445d2339d9ad2af895c0b67810a15a27","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49855fdd28b04df16ef09b03be129af090914a23","datavalue":{"value":{"amount":"+0.7848135232925415","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":"Q841630$D8A457F5-F916-4F94-99E0-1CF616C80EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac72c40719c2a5c00dd4c54b17bbf702bfb9817c","datavalue":{"value":{"entity-type":"item","numeric-id":1919112,"id":"Q1919112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51107e7cc7a6bddc1edc2037b70750850f06e7d5","datavalue":{"value":{"amount":"+0.7725942730903625","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":"Q841630$9154ABD7-E929-4217-B413-3BB8A663E681","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiobjective optimization: Improved FPTAS for shortest paths and nonlinear objectives with applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiobjective_optimization:_Improved_FPTAS_for_shortest_paths_and_nonlinear_objectives_with_applications"}}}}}