{"entities":{"Q1190598":{"pageid":1201347,"ns":120,"title":"Item:Q1190598","lastrevid":66808800,"modified":"2026-04-12T13:01:08Z","type":"item","id":"Q1190598","labels":{"en":{"language":"en","value":"On the computational behavior of a polynomial-time network flow algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 55715"}},"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":"Q1190598$EC1F94D6-9D06-4DE5-803A-D26079058D5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c2e98fc54b85f0082379cc090eff151e0a2021e","datavalue":{"value":{"text":"On the computational behavior of a polynomial-time network flow algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1190598$83D39838-4038-410D-8303-79092CAD8159","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b05ed5f093f3195d463fbdc89607ae6b15646e1c","datavalue":{"value":"0767.90013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190598$4C9AD37D-904E-4139-8079-B63A58FA7ADD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1795666cb845ad4be207ea7fa9e8122922884ce","datavalue":{"value":"10.1007/BF01586039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190598$1C7AC3D5-F22F-4FEC-8E18-6D02A7F5A7B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c77c8787167c92428c0e20622bf672ac49e79e48","datavalue":{"value":{"entity-type":"item","numeric-id":951108,"id":"Q951108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$F733052C-E11C-45E1-AC48-A80E6B857EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9967171174aa6959c519e118395293839b60a3b","datavalue":{"value":{"entity-type":"item","numeric-id":1121171,"id":"Q1121171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$61D53C76-DFE1-43E2-893F-DA6D8ED98421","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$4CA1D0D2-F699-4D94-9C2E-9012E7DAAE4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9b40ce89936be2de8343a01d1ced7ff59f76b3e","datavalue":{"value":{"time":"+1992-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1190598$D47148CC-ADC5-4011-B2B6-824F78CE706B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c9518bc177d3024eed37d2126435c3b77d02c27","datavalue":{"value":"A variation on the Edmonds-Karp scaling approach to the minimum cost network flow problem is examined. This algorithm, which scales costs rather than right-hand sides, also runs in polynomial time. Large-scale computational experiments indicate that the computational behaviour of this scaling algorithms is much better than had been presumed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190598$48117049-C50B-4E95-8FB2-D585E9D334D5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9224c061da78670cd51103388d6e8594567f03bd","datavalue":{"value":{"entity-type":"item","numeric-id":593488,"id":"Q593488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$4F3CF362-0A05-4BA9-B93F-2EA38EA53AB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190598$07ED07DA-F37E-4B2E-8983-2DBAD4286A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190598$B216A1BF-C1A9-4320-8CE3-CA49A444A6BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6175c947933133a36cf8d6ca826876c7c8b88ed","datavalue":{"value":"55715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190598$615F7F1A-83B3-45F9-9623-85AA167E2EEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1107be9cd764bba1f07b9a9f983f4d7f776a389","datavalue":{"value":"minimum cost network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190598$3BFC1172-FF85-458E-8120-F052A42C3973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72b04b048e861bab560067f6399dfce3ec12b40","datavalue":{"value":"scaling algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190598$CACB442D-AAF6-40F4-BE90-A8D93DAD498F","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":"Q1190598$DB6C2FED-3E6F-4CAC-8929-5FE1AC345116","rank":"normal"}],"P223":[{"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":"Q1190598$899F66A5-FB87-4214-9644-312CF94215C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$29517F13-FCC6-4E6B-938D-86B17812BC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14410b9b08fd4ead238ef238913db01133614d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3830789,"id":"Q3830789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$561D5356-11D4-4CCC-B638-B320F0A23FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420420906c5e09744e4e8f378a84979541e97b68","datavalue":{"value":{"entity-type":"item","numeric-id":1251185,"id":"Q1251185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$952211E5-1E51-4546-A0E4-CF8F081E9694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e17bbc8f0fe8c279a29960777343172d2ec33c","datavalue":{"value":{"entity-type":"item","numeric-id":3683845,"id":"Q3683845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$6D73B86B-5515-4AF6-BAC7-807FEA75B7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12f64e385724c15d78599f205273e84abbdb23f","datavalue":{"value":{"entity-type":"item","numeric-id":1115790,"id":"Q1115790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$9B094BE3-2FC8-4591-9A2D-A22B582AE2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3f0318f4c2281498883fe698492a41d5ac577d","datavalue":{"value":{"entity-type":"item","numeric-id":4152359,"id":"Q4152359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$39C86B78-72A9-46D1-AC4E-55AC8F9E4B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb92a77c4f55ae66de723a5476ace825d3f4826e","datavalue":{"value":{"entity-type":"item","numeric-id":3339960,"id":"Q3339960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$3BDEE582-E3AB-4440-8DDE-E7996AD31200","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":"Q1190598$A827C1B0-4AF5-44AB-8433-F6DA440C8E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$149D333B-30F8-4800-AE4A-00619C68D481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02768e68e02409047602243e6bacab3ca9934ef","datavalue":{"value":{"entity-type":"item","numeric-id":3849455,"id":"Q3849455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$C6B3F7D6-128B-4F66-A6B1-54F821EF0898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70d362cfa7331a9394c39182700aab103850eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5572841,"id":"Q5572841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$666907CF-C056-4936-942B-1F392059DD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0977a4d9c5a2ae05d317388867f5553ed3a501","datavalue":{"value":{"entity-type":"item","numeric-id":1079135,"id":"Q1079135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$9DC2FD6C-E8F9-4E25-AE0A-A57027133AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9f7fa55796e4289729d35a451bba230d60cf4e","datavalue":{"value":{"entity-type":"item","numeric-id":3352816,"id":"Q3352816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$C106900D-2DFB-483B-8A9D-DFB5FE445A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$76E244E9-F109-4BD0-8161-5D8D7BCD4822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9ebe61f885e62eef6d4adc69051f746cc87c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$81F0AC6A-CCF4-4FE8-B887-7F767F5E3AA2","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":"Q1190598$00F04D92-BA45-404F-BFB9-E78BB73D1B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$9B098C53-2790-4E90-AF56-485E7D5EA4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$6ECC7DD0-AAE7-4EF7-BDB4-818465F044A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f19ad20105c30936c93f5697cec437ce6d4a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251587,"id":"Q1251587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$8AF7BD2D-26C3-4F84-8C1E-2603B39DD9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e5218dac76791af122145c608f74bb7e7bb26b","datavalue":{"value":{"entity-type":"item","numeric-id":3271631,"id":"Q3271631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$D90B299D-FC0A-4C30-B164-9AEF2CE3AA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36431f836597c0783787f5db8cefd211f00f638a","datavalue":{"value":{"entity-type":"item","numeric-id":3908745,"id":"Q3908745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$76F721D0-35CE-4251-B83B-95BACB0EC0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$36377E0D-B9AC-47BA-A917-057F84A13BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$5BD0FC81-5570-40C3-857F-67BE4FE7A895","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":"Q1190598$558D81F2-C3DD-4747-AF33-526E5A6C9EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$D341794E-AF58-4C2A-B7D8-6605EB8CBF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190598$EDDF9389-CBA0-4AE8-AE50-60CC050D14C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d9fdd759eccb16881b2186339494bf651b0b73e","datavalue":{"value":"https://doi.org/10.1007/bf01586039","type":"string"},"datatype":"url"},"type":"statement","id":"Q1190598$F4E1F0BB-0D0D-4177-BE1C-977D48DA9DE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b082d8a0e44ed5d1b65d833c4a65d23704fb38b4","datavalue":{"value":"W2037823059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190598$DDABA4CA-4289-4199-A088-15773F10F8C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8301bb64a8c6ad9d57bd148de9a7636ba894e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c017f8665cfe0b0f0e02ec6f489e97665953efe","datavalue":{"value":{"amount":"+0.8455357551574707","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":"Q1190598$B701EA05-70E0-472A-8ACA-1BEFAFBA3AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8062bcedfc2aa1c9d618195f17893f6b0a070144","datavalue":{"value":{"entity-type":"item","numeric-id":4234147,"id":"Q4234147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080000d6c105b06723c2b7e737b037b45ea6cebd","datavalue":{"value":{"amount":"+0.8444635272026062","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":"Q1190598$B63E5C99-6BFC-4356-894A-8E2A45CDBC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb742bc718ff621b8a37665ab2413ac45b9a7709","datavalue":{"value":{"entity-type":"item","numeric-id":4283439,"id":"Q4283439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9f1da8bcb8498f1c2668850c37590549fe6106","datavalue":{"value":{"amount":"+0.8382813930511475","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":"Q1190598$C53A6349-FF0C-4757-B83D-50233F4DF1BE","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":"86df083dff97c30f5f499e983c3683b614a60770","datavalue":{"value":{"amount":"+0.8204163908958435","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":"Q1190598$167FCCC3-C955-442E-ACED-DB34A863F6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150c2d4b43280c3d91f6d10c0016d5961170b59f","datavalue":{"value":{"entity-type":"item","numeric-id":1184348,"id":"Q1184348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7828befcd62e8dd0b63109156c1821d1de4f7c79","datavalue":{"value":{"amount":"+0.8189018368721008","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":"Q1190598$044A69C1-D9A1-4D03-8A89-5D7FD8B0E4AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational behavior of a polynomial-time network flow algorithm","badges":[]}}}}}