{"entities":{"Q4653708":{"pageid":6683289,"ns":120,"title":"Item:Q4653708","lastrevid":48428866,"modified":"2026-01-04T18:53:08Z","type":"item","id":"Q4653708","labels":{"en":{"language":"en","value":"New polynomial time algorithms to compute a set of Pareto optimal paths for multi-objective shortest path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2141544"}},"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":"Q4653708$CD2670D4-AF6E-4920-A7E2-DCDC4A537F97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e5b879bd7b59579ba145f5dc725f26629fc7d2b","datavalue":{"value":{"text":"New polynomial time algorithms to compute a set of Pareto optimal paths for multi-objective shortest path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4653708$421642AC-E6AB-406F-A52F-38EDD0F3E3C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54d88040dc99eb67c15c60e9d7db4d9b860e77dd","datavalue":{"value":"1079.90146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653708$D83B61E2-B866-41D9-80FD-E0A797AC22DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52bd9b388bc52fa6000f5cfd9f01af482b0193a5","datavalue":{"value":"10.1080/00207160412331296715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653708$C45F5189-99EF-464E-A70E-F452B7359603","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b35d6d789265bc78fa798451f8d5f57ab7ab2588","datavalue":{"value":{"entity-type":"item","numeric-id":1318836,"id":"Q1318836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653708$40B83169-2B07-4EA5-A92A-A32145CCA409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb15836b02e5bc7a54e4cead1cdcd35705b429c","datavalue":{"value":{"entity-type":"item","numeric-id":1740194,"id":"Q1740194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653708$F4A5F546-E9F7-43A1-85B7-63BFF898BC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d304248aee20de0e20997cf243a4296a30b3e2","datavalue":{"value":{"entity-type":"item","numeric-id":1198842,"id":"Q1198842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653708$DE118269-33AB-4A94-9DA4-3733953E0152","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653708$4F80DE6E-AA59-4735-9442-F27AD461EC03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"626dd502a2833fa0710133a8ecb4bd32858b94f0","datavalue":{"value":{"time":"+2005-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4653708$E01D6D48-BEA3-42D3-B6F7-4A2F9D8F9826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653708$035E7465-5E1F-4587-A5F0-87CF233C748D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653708$E9661499-2731-406E-B8E7-40A9E1C3BDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653708$671BAAEF-587C-4AB4-B526-A4D2E7ACF7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653708$CC98DC02-758D-4F26-BE68-D8619655DF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653708$FBB725C6-FEEE-41EE-9A35-3FE07F503154","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e9b6f417c70848667ba3e6f2a83059b0b70f888","datavalue":{"value":"2141544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653708$F61E50FB-1137-42C6-8434-6BA74874E9F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b569476bfdf04543466f1584b30dddeca8369b6","datavalue":{"value":"Networks, Multiple objectives, Pareto minimum paths, \\(k\\)-Shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4653708$2E08F5C5-07F1-4119-A872-371E0D8C1FE7","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":"Q4653708$8DB3AE16-E383-4DA8-8CDE-7AD51117AE2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96ab0b4b07bbe5f0b88bc5b9b741a3fee86cfe44","datavalue":{"value":"https://doi.org/10.1080/00207160412331296715","type":"string"},"datatype":"url"},"type":"statement","id":"Q4653708$CFD95734-B698-468C-BD60-F2ABC81F24A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fc9f411fc0de22a945461052676156020466034","datavalue":{"value":"W2160056724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653708$F67548DC-AE56-4D7B-A7DC-94AA64DE1F12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf9dfbab1986c3d9cea81d8308ec7cb5e10e77e","datavalue":{"value":{"entity-type":"item","numeric-id":3330993,"id":"Q3330993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653708$4ACBD0C5-4AEA-4647-B40C-EAE248B1A443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ed7191c2e95e0adfcceb05b4e2c0f7b42d5bdd","datavalue":{"value":{"entity-type":"item","numeric-id":2783796,"id":"Q2783796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653708$8F71FB1C-3E91-4E35-84AD-0C5EFAC90A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8099f699e4244aba7be608f2c89b1feb182bac","datavalue":{"value":{"entity-type":"item","numeric-id":3049826,"id":"Q3049826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653708$8B2CA850-2E36-49D4-841C-6D1D4252CBBA","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":"Q4653708$17AD0CA5-97A3-4473-85C2-6ACAA4CEB1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e32b53840b47fc032acd4ed85d399069850b9eb","datavalue":{"value":{"entity-type":"item","numeric-id":1969470,"id":"Q1969470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653708$D77B1D25-9F7E-4759-A71A-EACA03B5F9F4","rank":"normal"}],"P1643":[{"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":"18f8b74b918d021a25d42e0bbb65f46d95109802","datavalue":{"value":{"amount":"+0.8500963449478149","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":"Q4653708$E294FEDE-91EC-4DE2-AE04-ACC55713A0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4441f081bada457a9c134f7b80620ce9e9fa2f7","datavalue":{"value":{"entity-type":"item","numeric-id":2669519,"id":"Q2669519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7775d76526e14ad6b22559dcc37e76955c5f2d2","datavalue":{"value":{"amount":"+0.8362882733345032","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":"Q4653708$7BC1B1AA-1D2E-43E1-8B17-6513640CDED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53b03620312362d5530f7398501d4e78301c8d5","datavalue":{"value":{"entity-type":"item","numeric-id":3603457,"id":"Q3603457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3722b02a6109d765eed88d8ef9004e386610ed","datavalue":{"value":{"amount":"+0.8348950147628784","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":"Q4653708$97880DBF-D4AB-4B34-9972-6DADA8ED30E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb509332de2ff0dd697232045ebcbd2dbf369d2","datavalue":{"value":{"entity-type":"item","numeric-id":3586183,"id":"Q3586183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac2dc76a632b1b0424391a0a10f3361c07cf552","datavalue":{"value":{"amount":"+0.8337205052375793","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":"Q4653708$FF1F852E-85D2-4C0A-BF36-E13534C1DC04","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":"bd7e9617e168e609777eab70ab51ebae6b1ca7f7","datavalue":{"value":{"amount":"+0.8250681161880493","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":"Q4653708$7C8E8C33-5A29-4462-B70F-9D14CF89B83B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4653708","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4653708"}}}}}