{"entities":{"Q4697327":{"pageid":6726904,"ns":120,"title":"Item:Q4697327","lastrevid":82390949,"modified":"2026-05-06T20:47:39Z","type":"item","id":"Q4697327","labels":{"en":{"language":"en","value":"Dual-ascent methods for large-scale multicommodity flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 221924"}},"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":"Q4697327$19F419A0-5A7F-4218-B15C-7294681A5E77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06e19a56f509c63bc5fd4a9a5486133e68251b72","datavalue":{"value":"0780.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697327$21A3E63E-580E-491A-9AB1-D7E4D6D34BF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cb030c716e512a0f9d2e07d5262472797d7357a","datavalue":{"value":{"entity-type":"item","numeric-id":241745,"id":"Q241745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697327$5F09597A-0BDF-4A60-BDB1-233CB175306D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-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":"Q4697327$97875AF7-9EE6-4262-BE05-7A572F68AB68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697327$F24D01F6-D330-4AA4-B137-6AC67A24067B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697327$757CCB61-9445-4629-8017-9BBE273E44E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697327$0CF35813-90AD-4343-A6D6-1EF65A98F8A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5a681a84246b7166483ec12689f5c6dd6e9e147","datavalue":{"value":"221924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697327$7E1B3D53-671B-4055-960D-EBC7EE0BF487","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5342de17ef219871100e7d8e2d097bde600a8744","datavalue":{"value":"capacitated multicommodity network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697327$760B50F7-0065-4508-B320-7D7CDA4CE6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52fa8dfb87d3f32f7445e3aeecb319bf4ed89d4","datavalue":{"value":"dual-ascent heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697327$C0EA005C-583C-4095-B6C6-C46D4DB5F788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8dcf7c30c20baa5111858644e510ea1bea1e074","datavalue":{"value":"near- optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697327$4AB26134-D8A8-4A3F-8189-5B41BF61C69B","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":"Q4697327$BA904D88-3E72-4696-9644-F5C651E91907","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a323e0ba1f11325351400103f780f25f105c039d","datavalue":{"value":{"entity-type":"item","numeric-id":5602518,"id":"Q5602518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697327$9B2FD28B-FA66-4535-AA2D-EC1F42301316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697327$966041EA-A1FC-4960-B0C6-3A1506C470E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648fad69e380de9379494e7bd095adede8e91412","datavalue":{"value":{"entity-type":"item","numeric-id":3978154,"id":"Q3978154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697327$1389CDF5-668A-450D-A398-3A749B325FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900066df36687e671570b0dd8aebad6a2296cea8","datavalue":{"value":{"entity-type":"item","numeric-id":3714875,"id":"Q3714875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697327$7FCBB5B4-F762-46BD-8FD2-65B3B47E9483","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e93cf77963a8c451fe5738e102d06d4701e3f296","datavalue":{"value":"W2107103079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697327$F7663174-5815-455B-BA4D-42B266271C05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f1fdcf049e0e97ca194e5ca846ecb1842273a10","datavalue":{"value":{"text":"Dual-ascent methods for large-scale multicommodity flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4697327$B5A31CFB-C6C7-46AF-9C3D-44BE26A251F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bda0b9498ca8b1b34f8103806712176b5cde6a08","datavalue":{"value":"10.1002/1520-6750(199304)40:3%3C305::AID-NAV3220400303%3E3.0.CO;2-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697327$9766270D-11B4-4D3C-8A57-E3DB25234356","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db1ecb9877c9486e06877874e229f8f8c234e75f","datavalue":{"value":"https://doi.org/10.1002/1520-6750(199304)40:3%3C305::aid-nav3220400303%3E3.0.co;2-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q4697327$79CC29BC-BF2C-42D9-AF3F-E7AC71073B22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d45279cdefe301fe4ab680f228a32a994483846","datavalue":{"value":{"entity-type":"item","numeric-id":4280730,"id":"Q4280730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b564a8ca62273f83885ed54aba4455d505820d8","datavalue":{"value":{"amount":"+0.8716080784797668","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":"Q4697327$A3B55BBC-5658-4846-917A-64DA6CF9CE7B","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":"f615120ed200d80a077922c2c30e7dd5721780c3","datavalue":{"value":{"amount":"+0.8460949659347534","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":"Q4697327$F4406DB6-3064-475C-8B1A-D2C089C6F5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a2fceabffb59512b942ebd75f733513be8fad63","datavalue":{"value":{"entity-type":"item","numeric-id":3714875,"id":"Q3714875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6881e4d1617278edf22228537755da4ef5b6f284","datavalue":{"value":{"amount":"+0.8159579634666443","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":"Q4697327$9B561CB4-A544-4A22-A002-663A1C804471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4d0b19c78b3270b993f1580d278ceed6dd54a7","datavalue":{"value":{"entity-type":"item","numeric-id":4731020,"id":"Q4731020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22b5c7de9002a61cadd0eea91b86d78510f2b19","datavalue":{"value":{"amount":"+0.8104162216186523","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":"Q4697327$FA6CC36F-F841-4C82-8CA8-B87A360F9B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08da22a454327084ad705258f07b80a9b9de8be","datavalue":{"value":{"entity-type":"item","numeric-id":4427382,"id":"Q4427382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4561969f44d2ce35653fddb2ad8a2f27e76563b8","datavalue":{"value":{"amount":"+0.80042564868927","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":"Q4697327$C7E7F56E-C403-45CF-B5BA-C71977F45DC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dual-ascent methods for large-scale multicommodity flow problems","badges":[]}}}}}