{"entities":{"Q3978616":{"pageid":6008506,"ns":120,"title":"Item:Q3978616","lastrevid":42287624,"modified":"2025-06-04T09:46:36Z","type":"item","id":"Q3978616","labels":{"en":{"language":"en","value":"Efficiency of the Primal Network Simplex Algorithm for the Minimum-Cost Circulation Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12563"}},"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":"Q3978616$417174B6-8E17-4BA7-9D52-AAF0FD47FF5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a790d5b340b4b13a58552e10d7be4bb41104372e","datavalue":{"value":{"text":"Efficiency of the Primal Network Simplex Algorithm for the Minimum-Cost Circulation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3978616$42FE0C0F-1342-4A26-A00F-BBDEE4C0CEF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74d62a956361bd673617f51bac92c6a6c298c58e","datavalue":{"value":"0743.90108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978616$0441743C-FA52-4D6B-86E7-9F6978D7695C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978616$C045416B-A84E-47CE-AC2E-709D2F5710BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3978616$22B1DA60-76C9-478B-9F58-13F60203705C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a05a4eec069efa6277c93251c460865c6e5d21d","datavalue":{"value":"https://semanticscholar.org/paper/efc3ab15de84c7e619f8dbc8bff2fb284b41a737","type":"string"},"datatype":"url"},"type":"statement","id":"Q3978616$D1CDD38C-5C09-4197-BDC9-494D2DC3954A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978616$6ED82293-45CC-4913-BB4A-8B1D5C92FC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978616$88A28261-9670-488D-BBDF-C876335E2CCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"774feb2c4d27eb79f2a736fcfb65f5b11a6ae3ad","datavalue":{"value":"12563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978616$232A1C9A-0297-47BE-B701-C69620F78351","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f092435ec1c3cd2d4afa57a7b2ad54cf62199be4","datavalue":{"value":"minimum cost circulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978616$144A9D5C-E07E-4A3C-982A-E9D39DBB92DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2599ee87a2aa8de1f5c4da3acb8df4278f9169e","datavalue":{"value":"simplex type algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978616$4277D31F-BB29-4732-B1D3-01F8D01D5F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbeea5903eedcf4c70c671a71d73f7c1db678239","datavalue":{"value":"pivot selection rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978616$6906B14B-1D0A-4549-A540-89DE5014DE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bea93b51029728e3b3e4432f269f18946b64c60","datavalue":{"value":"\\(n\\)-vertex network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978616$6B614545-9C68-4E8F-91A5-D84B7E746B23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978616$3229425B-D816-4C5F-A9FD-77455C349DE1","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":"Q3978616$5AF0C41E-C34E-44DB-9445-900136D311BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44730cca578f5c600e5c5b9d60921f4014ace9ac","datavalue":{"value":"W2091720300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978616$32C43740-D420-42AF-9188-CB3515C36AB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"405e8bd6191efb89f98f74dc3941b23429907b73","datavalue":{"value":"10.1287/MOOR.16.2.272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978616$8CE7B58B-074B-42BB-A07B-6153D660420B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd029e633fcb62d1b7c448650b05b45ff72da20","datavalue":{"value":{"entity-type":"item","numeric-id":4845364,"id":"Q4845364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a33d5068c7d43bd8724bc9f69b573fee4148a0","datavalue":{"value":{"amount":"+0.9210317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3978616$18460DCA-6896-47F5-B5BF-F52D55668585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875e9661533ed5cda969fd11a133e9126a1663e9","datavalue":{"value":{"entity-type":"item","numeric-id":1193519,"id":"Q1193519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79dbb3ee8081376f9dc409b9c5777f79de07377","datavalue":{"value":{"amount":"+0.90906155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3978616$156B314E-1F0E-43E2-B69C-7702B77BBB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57264b1934712861e151ecbe719c41cdda585269","datavalue":{"value":{"entity-type":"item","numeric-id":1373741,"id":"Q1373741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42d5174989d0371fa80695d75abcd8d30ca89fb","datavalue":{"value":{"amount":"+0.90087885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3978616$50C1EE8E-AF31-43BC-A39E-58A18C32CBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245b265eba209c0b2ea8b6ea6ec1b385e098ffd6","datavalue":{"value":{"entity-type":"item","numeric-id":2379832,"id":"Q2379832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5b5b8236df1f62036ee54a3d0a6d7a473c481e3","datavalue":{"value":{"amount":"+0.8951371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3978616$5FE9968A-5330-4F07-AED5-C9826384F6EE","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":"ccca0b3fd99c7b5b5f627c09ea90fea27aff3ea6","datavalue":{"value":{"amount":"+0.8943855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3978616$E03435F0-9C3A-4BB0-BAD9-86D3296E6FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78e78ab6d79e2f18c18b13cc74f6f654119fc1a","datavalue":{"value":{"entity-type":"item","numeric-id":3342177,"id":"Q3342177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6dce9a52c2f28bf80002438c1e9db4878f5fa8","datavalue":{"value":{"amount":"+0.8900125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3978616$6669483C-4EDE-49B0-A938-CAD1B24D082F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b99f7f489bf9c69dae8885a42b29f253cc8bb8f6","datavalue":{"value":{"entity-type":"item","numeric-id":1200795,"id":"Q1200795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a9bd6fecb986d9edfac0ee20acab8ded62c559","datavalue":{"value":{"amount":"+0.8873787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3978616$989AEB88-80CA-450D-AA28-441A3B80E05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31fd3735f70d902687a543e657cda3b9bd47048","datavalue":{"value":{"entity-type":"item","numeric-id":3683845,"id":"Q3683845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7127ee26f2a9ba7fb02104690569bd6839b92c9f","datavalue":{"value":{"amount":"+0.88528055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3978616$A070CA57-12D3-48CC-B877-497A742C6B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd810607df35f337501712f5dd7bf083c63e8cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4363172,"id":"Q4363172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9930485e63508120d2adfd76badd59560aa255c7","datavalue":{"value":{"amount":"+0.8844074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3978616$100E76FD-C082-4C02-ACF2-B11ACA3E9904","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":"9930485e63508120d2adfd76badd59560aa255c7","datavalue":{"value":{"amount":"+0.8844074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3978616$E1C3CC19-55D3-4B60-B713-A19BC92AA6EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3978616","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3978616"}}}}}