{"entities":{"Q2815469":{"pageid":2826207,"ns":120,"title":"Item:Q2815469","lastrevid":52567079,"modified":"2026-01-23T00:02:01Z","type":"item","id":"Q2815469","labels":{"en":{"language":"en","value":"The fixed-charge shortest-path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599291"}},"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":"Q2815469$1D26DD84-1E66-41E7-BFFD-379629A0CE20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ca8b1807176adcc90935cf5a10efb11216707c5","datavalue":{"value":"1460.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815469$51825E25-7FF0-455F-A5B7-AF85DDF77EEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4910b6dc9b7d5a6cb01306a3f314383c8181cad","datavalue":{"value":{"entity-type":"item","numeric-id":495937,"id":"Q495937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$C03FAFA0-DB02-44D1-AEEC-A83B8CC6F650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$F9B73F1C-4B54-418D-A025-314E903405C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74d443459ea69034427e7e35e307e316372f4476","datavalue":{"value":{"entity-type":"item","numeric-id":163010,"id":"Q163010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$4EC0E267-1BB9-4AB2-8E29-0D12195038CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1ba281ad8c3a045fe11a5593b2068195498761c","datavalue":{"value":{"entity-type":"item","numeric-id":340222,"id":"Q340222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$8EF5C264-869F-4F7A-AC70-CDEF3F9C4053","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$BFC68960-0116-4D4C-80FB-E82DC9F5C224","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"492573379f17e368a3e39c3bbce22d6701aff4d4","datavalue":{"value":{"time":"+2016-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2815469$C9570A2C-7035-498A-933F-878FDC6355BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815469$7B647C36-4B23-4B04-8D0E-D77F9BE9FB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815469$EDC64D9F-5B91-4049-A8BE-F39E2AC5D662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815469$C5B03E58-CCBA-418E-8CA6-84859BC319CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7431933dd01286fe3067f010d8a97ca33168050e","datavalue":{"value":"6599291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815469$9613CD98-C1A8-4046-9701-55F74CDC240E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815469$943D16A5-F65D-49FC-B323-543449355B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5f0d20b2518b559c20ef6ad445f77d146a6adbc","datavalue":{"value":"fixed charge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815469$7A7892C7-2EED-4C1D-B41A-8C7B9CF8FC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815469$9B9E7303-9301-4BDD-BB5D-6A5095A1F514","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":"Q2815469$2D70FF08-ABC8-4CCB-8488-2D52877E0040","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98ee45bb5f2cb6b43bd32d6e1a13376ea2c308e8","datavalue":{"value":"https://doi.org/10.1287/ijoc.1110.0469","type":"string"},"datatype":"url"},"type":"statement","id":"Q2815469$E119B83E-61F4-4EE9-9D2D-00F22EB8BE40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3382640e6d587d18e9ca7ab9915b890db2de75a1","datavalue":{"value":"W2159339450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815469$509FE9BA-399F-4BF9-945A-6B1F2707A995","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b918db9a4205aa629d957db3596a7111428c64","datavalue":{"value":{"entity-type":"item","numeric-id":4955267,"id":"Q4955267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$7DCB00ED-65C7-436C-8489-347CDBB47E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d1afcab3fcd1641a9e9fa6edcc6cf7efef5851","datavalue":{"value":{"entity-type":"item","numeric-id":4427365,"id":"Q4427365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$1DB9E427-2AC7-4150-A80B-5003BDC707BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684911de10cddbab61cf5631bb20f48117b86161","datavalue":{"value":{"entity-type":"item","numeric-id":2433440,"id":"Q2433440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$C09A2B9D-E902-4C01-A97D-BF6540AAC4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e923d631d80107c5395216efe37a6d0c94e518b9","datavalue":{"value":{"entity-type":"item","numeric-id":2783828,"id":"Q2783828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$6D0F8351-6AD4-402C-AD24-518CFC6F3F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe5a13ba496fcc0e16be2bf0e699c4a1bdbeb55","datavalue":{"value":{"entity-type":"item","numeric-id":1270619,"id":"Q1270619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$D419A20C-CDE1-4E5C-9B9A-A61C9F78967F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02ebb2fde6d27a07cc6899099b1bf72ef5563fc","datavalue":{"value":{"entity-type":"item","numeric-id":4205229,"id":"Q4205229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$A5F42458-C345-44E8-80BA-336411935116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a014417b95a5b4d34f559721a4b2c2c0b37144","datavalue":{"value":{"entity-type":"item","numeric-id":3100458,"id":"Q3100458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$22B50A5B-801C-4F77-B17E-515F104F6424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6be1346211a2390012f93f621124f84ebe6bf6c5","datavalue":{"value":{"entity-type":"item","numeric-id":1327209,"id":"Q1327209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$EF1BC833-737E-462C-9F7B-54B88382D8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0ddcfad2fffab1a1d20aa51a93ba2c9a4e0974","datavalue":{"value":{"entity-type":"item","numeric-id":1083032,"id":"Q1083032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$B219CE84-575E-4C9D-AAE3-9AD60B65AB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e303a9254d435b0834ff02b5dbf45e2ebdaf06","datavalue":{"value":{"entity-type":"item","numeric-id":3904376,"id":"Q3904376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$FE7CD599-B108-47F5-9B00-3559CEF807DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc7c06d5b8638b40acdda74bd57bab35fa4eab9","datavalue":{"value":{"entity-type":"item","numeric-id":3346049,"id":"Q3346049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$6B60FBAB-4A38-49C6-868B-639A433B98FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d410d703d81216ef46371c63c90edf62deecf738","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$CC9CAEC8-8F7D-4D5D-87EB-7E2A46F3D373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b73fa0270f02204f2fdede9c129c49e438ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$7C28DFCE-79F4-43FF-A7E9-AD6E4CE96039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d405b9aa24aeba1e2ce01c21c601b09187b768","datavalue":{"value":{"entity-type":"item","numeric-id":2892297,"id":"Q2892297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$39DD7334-81A8-4C8A-A8EE-3767B7100E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c3bade0d4bc97a824ab92d8c4969d7103a8948","datavalue":{"value":{"entity-type":"item","numeric-id":908846,"id":"Q908846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$3137F473-7BCC-4D82-9877-AFA9AFB0CF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6886f6ed81146bdab7263a9b89025dd8ffe6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4384084,"id":"Q4384084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$496CB07E-251B-4387-B576-C5B51596FDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea34ab56a0a4a7d71f1e357e8f54305b3aa159","datavalue":{"value":{"entity-type":"item","numeric-id":3028709,"id":"Q3028709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$5D374707-CE92-455A-97D3-23EAF7EE5B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63d5d777cf48db266ec06e057ba94eb19c4df26","datavalue":{"value":{"entity-type":"item","numeric-id":1290171,"id":"Q1290171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$CCFC4465-0874-45AC-AE82-91630ED4BBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b97b09b96e9b4ecf98bd9b4efbd64a2f1f0d3c9","datavalue":{"value":{"entity-type":"item","numeric-id":1326509,"id":"Q1326509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$0BF648DA-C442-4C6D-99A6-DCA4581837B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f049c6b772af16f3020c56c8a2a4790e74e377","datavalue":{"value":{"entity-type":"item","numeric-id":2770127,"id":"Q2770127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815469$74E17853-4D70-401D-B609-821A264A275E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec59e625f62b38dd568bb7951800cf91984569ed","datavalue":{"value":"10.1287/IJOC.1110.0469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815469$82671B35-5845-44BE-B548-9F6EE50D0C5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc44c4a1900e046de9d1ce74fb9ac81d5d9d5ba0","datavalue":{"value":{"text":"The fixed-charge shortest-path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2815469$B57011FF-C436-4ABD-82C1-20910D901D47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe89ff0fb299db27631a006ed07583c4416b4b3","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cffbca2b4396553916326bc227234072381cb9c0","datavalue":{"value":{"amount":"+0.8302810192108154","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":"Q2815469$F505DCC7-8509-4DDF-8C5B-CCA68932D21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cafb46e701e8dc14aee2467a637081e809b03e","datavalue":{"value":{"entity-type":"item","numeric-id":2753949,"id":"Q2753949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8629e1469f03e39ecb5b7141cb6c4399d19286","datavalue":{"value":{"amount":"+0.8142817616462708","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":"Q2815469$A6EE41E0-9626-45D3-8D9B-CDCBB790FF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa46bc0d3971c0506263e7c14853bd0844873732","datavalue":{"value":{"entity-type":"item","numeric-id":342436,"id":"Q342436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36a28a7d372ec2b0252fc93888b4ae9b12d12b9","datavalue":{"value":{"amount":"+0.8082684278488159","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":"Q2815469$FCDC48EF-C7EB-4D59-9DE9-77084C2195A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136f0fd45e8b4e391b3d3377ec54fec594490555","datavalue":{"value":{"entity-type":"item","numeric-id":3507646,"id":"Q3507646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875c6965693646ce7f2b55b3f4db61ae21f77b13","datavalue":{"value":{"amount":"+0.7969238758087158","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":"Q2815469$FD1C146A-065B-4264-A131-AF383EBF048C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07342c28724e79e9be3980287abe63a328f0dd2f","datavalue":{"value":{"entity-type":"item","numeric-id":1848355,"id":"Q1848355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625f804908c84f6edd875666915243bae7dc8f12","datavalue":{"value":{"amount":"+0.788914680480957","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":"Q2815469$0C777568-9D17-4ECB-BEE1-FEE53E2B30BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2815469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2815469"}}}}}