{"entities":{"Q4537605":{"pageid":6567197,"ns":120,"title":"Item:Q4537605","lastrevid":47939287,"modified":"2026-01-03T03:27:34Z","type":"item","id":"Q4537605","labels":{"en":{"language":"en","value":"Solving the undirected multicommodity flow problem using a shortest path\u2010based pricing algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1761996"}},"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":"Q4537605$6538593D-2C7D-4D4F-BA79-896E7B4A0B7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4e23700b0800b1512e0daa2ba9d182434d9fd34","datavalue":{"value":{"text":"Solving the undirected multicommodity flow problem using a shortest path\u2010based pricing algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4537605$EC930A49-5B4B-4E00-91DF-50E46A8F4E5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5fb21ea5da2dc6c07d767d24d6e86742eb23bf8","datavalue":{"value":"0993.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537605$01931AC6-3D70-4691-8773-D3239CE943F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a51b1c8e7115c6c781ca77218aa3d25f03ac7ccf","datavalue":{"value":{"entity-type":"item","numeric-id":688902,"id":"Q688902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537605$01BCB9F5-2D3F-4570-8343-A5C01E89EA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ef41028ba69855c84fb15abc6d1f58109ef2ef","datavalue":{"value":{"entity-type":"item","numeric-id":1379766,"id":"Q1379766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537605$46969A9A-22CD-4884-B93B-3C837C70AD94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537605$18F2094C-70E6-4CA4-ACC6-4131885594ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0cc71ed348578604783485987e55d1614aa1f2f","datavalue":{"value":{"time":"+2002-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4537605$710A4809-99BA-4F2D-AFA7-998896E94D8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537605$00383712-F099-4FA4-A61A-B58EB8A7BEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f73ee3e73cb07459e066b182fb1f5c39eeacac6","datavalue":{"value":"90C49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537605$44590234-253D-4E77-AD2E-11658B319E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537605$77517842-9848-472E-ABCC-FC98E0142B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537605$07FF510E-7BB0-4322-9D70-8A47F68F599D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c082c01b141c07b2ec35e57edbe1103dbafeb41c","datavalue":{"value":"1761996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537605$E023933F-2ECD-4158-9588-5879D2917AD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86fd5c6698da2bdbc4ae4d76ab4b7c638a13a235","datavalue":{"value":"undirected multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537605$BA5F7D2A-46FF-4E4B-91C6-7DE6D8F24901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7591ccc62f7e639cecedc0f4d3db4897be0dfa67","datavalue":{"value":"piecewise linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537605$608D82EF-EB62-414F-9A65-9A848A477444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537605$CBDB54F5-1BF9-4130-AC12-6BD0E0CB885D","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":"Q4537605$65E41B70-385C-4C0E-AC83-2A4ED5F09C18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdf843eec20ec8117f47e271769dc696f8e0a2b5","datavalue":{"value":"https://doi.org/10.1002/net.1035","type":"string"},"datatype":"url"},"type":"statement","id":"Q4537605$EDD25430-B1EE-40EA-ACA4-F8FB9CFB5FB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9202d33d0aaa373fc9e863bbae4ec98ceb76eb3","datavalue":{"value":"W2083864843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537605$80BC80D1-F088-4E6D-BB28-31C82D24E8A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6aeb1226cdeb6b3bab41fe3feb719b0041423630","datavalue":{"value":"10.1002/NET.1035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537605$984682CB-BD09-4952-816F-C4EA9829A430","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4eaf85008981af6f4511807c44ed40f36df3dd0","datavalue":{"value":{"entity-type":"item","numeric-id":4229456,"id":"Q4229456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9949920e1387194ac744b5d8c5333dc9703ef5e2","datavalue":{"value":{"amount":"+0.8380545973777771","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":"Q4537605$2047E49F-1257-4E30-9DF3-638B5AF5EC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab52de775fefb3ff70c8b15841ce6f6935386202","datavalue":{"value":{"entity-type":"item","numeric-id":4354936,"id":"Q4354936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2389519db2b6e6e18ba22637b93a6befc0e3cc8","datavalue":{"value":{"amount":"+0.8333806395530701","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":"Q4537605$9C82FE2B-FC87-4648-8F05-C301342D549B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409191521619c107c419f0b368a3dc83be13abb2","datavalue":{"value":{"entity-type":"item","numeric-id":5433193,"id":"Q5433193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78b4571cd96e41bcde5dcce57d1c11b811b4176","datavalue":{"value":{"amount":"+0.8180102705955505","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":"Q4537605$7D3635DA-6FF1-4DB4-ADB8-820D9D5CE54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca037b5f8b56caf9e6ea34191d2bacd85a6825e0","datavalue":{"value":{"entity-type":"item","numeric-id":3635089,"id":"Q3635089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"735d493129819685ccd6b1b01eb5d64cc0d6a2d1","datavalue":{"value":{"amount":"+0.8124783635139465","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":"Q4537605$FFFE20B7-42BD-409A-B384-B830A470577C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c61e433f1ed229f5926e6fd96563888c27a48e","datavalue":{"value":{"entity-type":"item","numeric-id":2781151,"id":"Q2781151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30f14af243a6500a0015ce702e241e19797a2f7","datavalue":{"value":{"amount":"+0.8105153441429138","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":"Q4537605$0C5B8C28-A647-4F76-A4DE-729977C74E78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4537605","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4537605"}}}}}