{"entities":{"Q1373741":{"pageid":1384481,"ns":120,"title":"Item:Q1373741","lastrevid":67497861,"modified":"2026-04-12T18:23:48Z","type":"item","id":"Q1373741","labels":{"en":{"language":"en","value":"A polynomial time primal network simplex algorithm for minimum cost flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091304"}},"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":"Q1373741$E7FECB42-4E46-43CD-B4C7-CE0D700A9805","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1034f1d1ad56007a656d2df56bdf2268e3191c4f","datavalue":{"value":{"text":"A polynomial time primal network simplex algorithm for minimum cost flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373741$4E3A79B4-FA3C-42F8-882D-A643E68340D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fe9ea1b539e736ce8555890e440a69349642ef3","datavalue":{"value":"0888.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373741$CC31D804-AA02-4E7C-9B9C-FC644C7D260E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32a3a63bf72042118c444ef778b24ec6e82d2cf5","datavalue":{"value":"10.1007/BF02614365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373741$3527D95E-A014-4C7D-AA98-44424F19E597","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$77C97056-648D-4C57-BD8A-5688196618BC","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":"Q1373741$322270E8-1B6B-489C-8792-C2E4203AA952","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-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":"Q1373741$BDE99B3D-3E9D-4DD9-8BAB-725E9CC2BCFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373741$E1AB756C-F21C-45EE-B265-40297D3F2128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373741$02791C93-CECF-42AA-BFF5-B9EAAC5366D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373741$1044534C-AD42-4225-943B-F901650C50AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efc450a60fc6b384d612163b328e74727ac318ef","datavalue":{"value":"1091304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373741$9EA713E5-86D9-4D0F-B39D-AC401726EEEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fafa2ec6d7b6703c7773c81e39ca8113853bc3e","datavalue":{"value":"polynomial time primal network simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373741$E86CD254-94B7-4CD8-A0E5-198B8FBDBAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c6cdd4eb4e5a03e7025f7fa4503c91d648e4ecd","datavalue":{"value":"mininium cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373741$5B275ECB-B689-4A49-9065-FA6050A804A9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b2f8845017afc73d2b7a79d1cdb750157a7fc153","datavalue":{"value":"Q57318274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373741$6CE2CE88-CFC4-4FAE-BCBC-6EBEB95BBDB6","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":"Q1373741$F077763D-C6A7-4E61-85BC-971F0CE95E6A","rank":"normal"}],"P223":[{"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":"Q1373741$F2A1F6D7-ED20-47D0-B27B-EC80E1B28985","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":"Q1373741$FA522813-C12E-4CAB-81BA-C6C3F12BB5E7","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":"Q1373741$291CE0A9-AA4A-4E7B-8B9C-913375A662A5","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":"Q1373741$0F681EFE-BB62-43AE-86E1-F9798E40B8D5","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":"Q1373741$2CD05C2D-FDD0-4443-8695-BE1927C7AE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d38f00e346a8984cd52f2fe634660ff8fe6be1","datavalue":{"value":{"entity-type":"item","numeric-id":3978616,"id":"Q3978616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$ABBDA364-B695-4F80-882E-2B8DE52440E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32437b83e7a35eaad2e52fd2a8a5df95e4ca1a87","datavalue":{"value":{"entity-type":"item","numeric-id":3990557,"id":"Q3990557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$68282CF9-0467-44A5-8000-540265586BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c39157986415435bd1d4c3668ea0802cdb9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":686416,"id":"Q686416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$3DE15F37-2758-4551-8B9E-2504A3361B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173ef03378679710c6acd21b7f343e710bd85880","datavalue":{"value":{"entity-type":"item","numeric-id":3669175,"id":"Q3669175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$B606F2AC-A3EB-4118-AE61-0E0AD103EBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e19dd1a79f5975685845c8ddcd4c3bb5b76cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3722234,"id":"Q3722234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$4764A73F-F16F-426B-B920-E0E20F4640E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4823f04d9fb1b5978ca3b1fa99933ee2850940a9","datavalue":{"value":{"entity-type":"item","numeric-id":3049827,"id":"Q3049827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$BB148854-5146-47FA-A86E-61D60F58D42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9b5ddb9f6b99be52a76c66dc5e209f13ca1b39","datavalue":{"value":{"entity-type":"item","numeric-id":5202040,"id":"Q5202040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$64128D7A-8437-4F8A-8D4A-2A9E7A0C244A","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":"Q1373741$73B620E3-156E-49BF-B962-27950C50DB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e35485c77ad46e150bd05f7e3ed85ba76cf4ca","datavalue":{"value":{"entity-type":"item","numeric-id":750277,"id":"Q750277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$5B81D28D-6E65-483C-BD45-027ACD506B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0f2fc5a577229302324234d7aca422de3135bb","datavalue":{"value":{"entity-type":"item","numeric-id":1180817,"id":"Q1180817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$BBA134E8-A020-4A1D-BE63-237DC52CB5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66ce76054cb874e6e0909bdab715f2ebaf9614a","datavalue":{"value":{"entity-type":"item","numeric-id":3138913,"id":"Q3138913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$62702C24-060D-49F2-80D0-600226D7ADCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c969b6ef32f24bec5aafd09861edcc6b215e2eb3","datavalue":{"value":{"entity-type":"item","numeric-id":689130,"id":"Q689130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$E532CC3F-7073-4E3B-AEB3-622EB2404449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5376ede4c4a0f149b204eff08e9c896038d8f4fc","datavalue":{"value":{"entity-type":"item","numeric-id":1373742,"id":"Q1373742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$BFB11BC9-6597-4FE8-A047-6E3BCFC19F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71750b4c5b1b3f098995b88a3e2603d22a017fa","datavalue":{"value":{"entity-type":"item","numeric-id":1193519,"id":"Q1193519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$7D34D284-84A6-4C06-B883-4895ECD5FE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c59f53e794946fcf30752e0363a65963cdf2693","datavalue":{"value":{"entity-type":"item","numeric-id":1373746,"id":"Q1373746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$C0D6425A-8D6B-40F1-B04A-D478E082BF42","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":"Q1373741$2FCE8D05-1F3C-419F-A491-49F02455A7ED","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":"Q1373741$2ADDB11B-0F53-4C84-A236-45F711B1BD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1432acbdfcee047887c37c00563ad5e46c2d494","datavalue":{"value":{"entity-type":"item","numeric-id":1330890,"id":"Q1330890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373741$ED726171-57FD-439C-BF42-E59525B0D964","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":"Q1373741$A5147515-507E-47B1-9C00-C42B782394B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cac35df32b50edf54062bc56bf2fc30aec70eb6","datavalue":{"value":"https://doi.org/10.1007/bf02614365","type":"string"},"datatype":"url"},"type":"statement","id":"Q1373741$18F1DDF2-B993-4BDD-B1F7-C403A85FFB51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9405999ad353e17c5b5726904e95726b8ce0a8ac","datavalue":{"value":"W3139172074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373741$7569F726-4958-43A2-9DE5-F8B26E43060B","rank":"normal"}],"P1643":[{"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":"8c8fa44a1aee1fee4bd9749b3096fc04a71cf294","datavalue":{"value":{"amount":"+0.95528906583786","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":"Q1373741$01674703-AB6C-49F1-978B-D0605C426D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0574879d053cfeb969ac26563c465b0eaeb04473","datavalue":{"value":{"entity-type":"item","numeric-id":1373742,"id":"Q1373742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78462b5391fda433b12d960524b64d1e5843a5e","datavalue":{"value":{"amount":"+0.8860250115394592","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":"Q1373741$EEDE6E51-71E7-4B87-BD0B-B3AAB8EEC28E","rank":"normal"},{"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":"06102714d7dcf3a40fbce16591b929423f73f134","datavalue":{"value":{"amount":"+0.8763107657432556","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":"Q1373741$51AEB94D-3041-4137-BAE1-E603448BD715","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial time primal network simplex algorithm for minimum cost flows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_time_primal_network_simplex_algorithm_for_minimum_cost_flows"}}}}}