{"entities":{"Q958451":{"pageid":960299,"ns":120,"title":"Item:Q958451","lastrevid":65664735,"modified":"2026-04-12T04:08:31Z","type":"item","id":"Q958451","labels":{"en":{"language":"en","value":"An exterior simplex type algorithm for the minimum cost network flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5377412"}},"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":"Q958451$CF02B379-F74F-40B6-BF6E-EFDC497F802D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"791b0e0bf394670467838af0a30ddaf177c4db7e","datavalue":{"value":{"text":"An exterior simplex type algorithm for the minimum cost network flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958451$8EDDBB69-849A-4D5D-875B-D58248AAABB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0f5e0f1817bcd81c55c406e88887aec21bf20f2","datavalue":{"value":"1162.90547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958451$F8B7F43D-BD07-48EC-AB0A-4C39C790F7D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f4a9b27c6750b9632995971f042e06cf32d225","datavalue":{"value":{"entity-type":"item","numeric-id":206969,"id":"Q206969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$18271C2E-0BFB-402F-B649-EE75E586D928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11941fefc897cb4e482501ac1049257cd30c43b2","datavalue":{"value":{"entity-type":"item","numeric-id":492838,"id":"Q492838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$44A17987-8E61-44CB-B74F-ADBC651E9BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ee1f7fd814e76e2c5462ce16fa1e03885de36f3","datavalue":{"value":{"entity-type":"item","numeric-id":492839,"id":"Q492839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$8DFD861D-312B-4583-A444-665844022A91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$718BCE77-961D-4D0E-A0B5-173E7CA722B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9390341f6bd0adb4a80933997da5182af87828a8","datavalue":{"value":{"time":"+2008-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q958451$D6C0ACEB-D652-4DC1-BE2D-FF1C33F5B4E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958451$652C4DE1-2F75-4B1F-826E-96D95B657297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f73ee3e73cb07459e066b182fb1f5c39eeacac6","datavalue":{"value":"90C49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958451$5DAADE3D-DCAB-44BA-A04A-3816314769F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958451$75B6F034-3495-4159-9B30-13E27E4C4DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958451$0A641643-35A2-40BD-A91F-22721E0C9A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1719d6d4a46dfaf08e2506975c465c5a82f3168b","datavalue":{"value":"91A90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958451$ADB60F11-7095-417B-B7A1-E21426376FC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"591319cd3c2755ac4747798ced63c881a7429de5","datavalue":{"value":"5377412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958451$47D78BFB-8001-42EE-A6B7-5A6DF80282CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q958451$910A1A42-ADE0-45A4-8EEC-930F5A676F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e652566415044604d49bbbfadd3767dc0354d0","datavalue":{"value":"minimum cost network flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q958451$423E81DD-CCD7-4211-BB10-E37A578709C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q958451$6F6F7BB2-0606-4E8E-A4DD-CC25C7F5574D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2ff0eee81b8fdb891120034f650063f29f08ffb","datavalue":{"value":"exterior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q958451$CB397463-7804-42DA-8B06-027C749E110A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0706e324c10dbff99553b0bd86c05fc880a7c0f4","datavalue":{"value":"Q57780945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958451$4DD1770E-777B-47F5-A385-6D8F7FE5161B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15b4276162caf9be6a3a98e3d330e5714e0d2236","datavalue":{"value":{"entity-type":"item","numeric-id":17312,"id":"Q17312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$B2410DEE-F8EC-4331-85BE-22A318F8CB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$4B1596C7-F404-4505-904D-4B25B08FEA6F","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":"Q958451$2A35C0F0-A87F-4624-85F0-40873708C112","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"809ccb59eb54a6bd3c001f4e436bf3a6529a1ef7","datavalue":{"value":"https://doi.org/10.1016/j.cor.2008.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q958451$323BEB81-ED2C-4542-AC73-14D7A8BE4C9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08a4728c1a23d39868ee51901637d077fea31c21","datavalue":{"value":"W2005630705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958451$CDED8B22-8C44-46E4-BECD-C2152F679B90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de201947be2a8ff7bd93e18343bb299b50b7acd1","datavalue":{"value":{"entity-type":"item","numeric-id":4845363,"id":"Q4845363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$13DB8545-09B6-431C-ADA6-EA533789C3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$FE7ECC64-4EBD-482B-B7AC-5313322FC2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18896b12fcfc75b1384ddbb4d217a7db3a02e745","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$EDC075FD-AB6F-45D2-B25D-35365365D072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447cd43d41963629991694253ad17b9bc566c47c","datavalue":{"value":{"entity-type":"item","numeric-id":1184348,"id":"Q1184348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$C11BDEF5-2E13-4C53-B202-49C8F8B1844A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$679FBC14-5074-4E73-823A-CDE3FECC127F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8753e520f7d6967cd6b68ee4b8342c58e4801be1","datavalue":{"value":{"entity-type":"item","numeric-id":1373741,"id":"Q1373741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$2B4181E7-2E74-4FE5-964E-52AB85592A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6212593f27bf686dc308f3815f7cbb3d805c45","datavalue":{"value":{"entity-type":"item","numeric-id":4355915,"id":"Q4355915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$ABBFB48E-703D-495F-9750-365D872366D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39291f6775bc24fd78b18ae87926c208c9cc5af","datavalue":{"value":{"entity-type":"item","numeric-id":811357,"id":"Q811357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$4158BD88-2EFA-438D-BBC1-16AA60C57149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e70152632df532abde689abc7559cbc483f46d","datavalue":{"value":{"entity-type":"item","numeric-id":5945315,"id":"Q5945315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$14B95D53-C36E-43B2-A5DF-721660EA3582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdf35194b200860706b43e6b91fe9b2832ef26c","datavalue":{"value":{"entity-type":"item","numeric-id":3160276,"id":"Q3160276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$1E9CF24C-560E-408C-9E35-C6E825245F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd9e3e5e34b674a9a7642609edc7f991553711c","datavalue":{"value":{"entity-type":"item","numeric-id":4196237,"id":"Q4196237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$1BACF5E4-542A-417F-B09C-9700CDDBEB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa1b666003daa16949e9befc519e1eaca7f719","datavalue":{"value":{"entity-type":"item","numeric-id":1088882,"id":"Q1088882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$EE34308C-72D2-4E4F-AF6C-94DAB56A85DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8c500d5469ac363f5bb9d7765a265f00e2708c","datavalue":{"value":{"entity-type":"item","numeric-id":1176566,"id":"Q1176566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$A31188FA-6979-413D-A83F-0F8930A12EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$3493762F-AB0D-4B4C-9659-C6FF5E305028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697684736f9654b7e5e8c89f442aa2a9cdf9e4d9","datavalue":{"value":{"entity-type":"item","numeric-id":1362969,"id":"Q1362969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$6F72765A-A72C-4517-9B35-0D7059F8C68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93950f47aba42866047b2346e76326a91584e9c","datavalue":{"value":{"entity-type":"item","numeric-id":3725834,"id":"Q3725834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$9CE19754-B481-4974-BD81-4190290B7F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d7cc934fca75368aa2e1d2c7e3e1a518861e51","datavalue":{"value":{"entity-type":"item","numeric-id":5181574,"id":"Q5181574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$6053E8AC-8A4A-411F-BBE1-386A8E912B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec83f7375fdc5e98a3e0fbd2c809358fa55ac66","datavalue":{"value":{"entity-type":"item","numeric-id":4775712,"id":"Q4775712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$DD4D4D17-0AAE-420F-BDC8-0D23152C5E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7c4b3192fc9d49664f31462adad1c716877534","datavalue":{"value":{"entity-type":"item","numeric-id":4123079,"id":"Q4123079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958451$9CA2B0D4-184C-4D53-A364-A02585C4F2AD","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"21763ced43c1ae7ac1699f881b2ca8b9d93fb991","datavalue":{"value":"journals/cor/PaparrizosSS09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958451$A58167D9-74E4-429C-B99D-EE4EBEE8CE85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8f28322023788e222fe7ca398134d794cc998ab","datavalue":{"value":"10.1016/J.COR.2008.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958451$83CD8F68-6248-4FF8-83A0-73D1F5E1653E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217aa3f814f9610eb317698d555bb0828bcde267","datavalue":{"value":{"entity-type":"item","numeric-id":3168430,"id":"Q3168430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d25ddc4fb4b69953f470945670697db442f501d","datavalue":{"value":{"amount":"+0.9131965637207032","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":"Q958451$CEEB5064-CA1F-42F5-9819-385B9E57FF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1161fd293dcf3757d0db59781dd50370c6f410","datavalue":{"value":{"entity-type":"item","numeric-id":3655038,"id":"Q3655038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67209526a9c20371a4753c41a9f88667ec257ff4","datavalue":{"value":{"amount":"+0.902888834476471","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":"Q958451$E7904E1C-B560-4365-9DCC-2D7B74822FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a99d53d1d3560ac0bfff3e268d14f2f9908820f","datavalue":{"value":{"entity-type":"item","numeric-id":3199176,"id":"Q3199176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab25bdba1d34dff196824fa906756d61a6d1676","datavalue":{"value":{"amount":"+0.8203771710395813","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":"Q958451$FD191E4B-212D-4112-80AF-04DE4B709EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"853c6a6f44572c7f762646994eab647e2b9c9451","datavalue":{"value":{"entity-type":"item","numeric-id":5294046,"id":"Q5294046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a8aac3d48c4a1c0e7e9c93c09ba57211367f82","datavalue":{"value":{"amount":"+0.7916685938835144","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":"Q958451$B46AFA70-D85C-4C01-B692-A454C5979E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fc8e14d7687ca175c13288a59f7b14a413a2ea","datavalue":{"value":{"entity-type":"item","numeric-id":3725834,"id":"Q3725834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e3ba82753d447bb06d8e42bc241372441a07c1","datavalue":{"value":{"amount":"+0.7915667295455933","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":"Q958451$710869F9-B06C-4411-A0A2-A89097CD9B68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exterior simplex type algorithm for the minimum cost network flow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exterior_simplex_type_algorithm_for_the_minimum_cost_network_flow_problem"}}}}}