{"entities":{"Q1193519":{"pageid":1204268,"ns":120,"title":"Item:Q1193519","lastrevid":66823095,"modified":"2026-04-12T13:06:13Z","type":"item","id":"Q1193519","labels":{"en":{"language":"en","value":"Polynomial-time primal simplex algorithms for the minimum cost network flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64814"}},"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":"Q1193519$0D3E3E64-278C-4585-9872-7356A020EF6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9742e6c15ead42c1d5f2a962543f11e787fe8d6b","datavalue":{"value":{"text":"Polynomial-time primal simplex algorithms for the minimum cost network flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193519$EFB0983E-65C4-4803-83C3-CAC026F0AC17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b31fa402e553f93794cd0c9bfe83b74e911f904","datavalue":{"value":"0761.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193519$89A3AFD1-69DB-423C-89B1-8A8C2B0A4743","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7de4508aa6a59ac2f8b65e71d1e74c645dc241c","datavalue":{"value":"10.1007/BF01758840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193519$4ED72F19-AF1D-4B7E-A149-030F37C3C892","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"389c681e6859e96625810538dab4d8964ec9e5f5","datavalue":{"value":{"entity-type":"item","numeric-id":233995,"id":"Q233995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$34F12AC3-CECB-4D61-82D3-62C800CD9D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3401254f743548623fb5b6981634f82edf6bcf","datavalue":{"value":{"entity-type":"item","numeric-id":202777,"id":"Q202777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$2BF5962B-30BF-4393-9E64-1A7EA1EB3452","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$125CB7B1-1EA7-4F1B-A837-CD0B92A982EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193519$DF49A144-614F-4149-A7D0-A61D8DE82542","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193519$2BB9750E-75CD-4714-BD01-2BF5BBAF561B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193519$53608582-C9CC-4BAE-9B92-43526A63B866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193519$4C44EEFF-7C98-469D-9DF0-4B125965068D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193519$72868D4F-808E-4EA5-B824-0B27749D9E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193519$9DE35C14-5F34-4088-B3A8-B09391467706","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f1c6e84f56435e4d0b1e07a60a21be2d220029a","datavalue":{"value":"64814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193519$E803E90A-E77A-4EED-B8F2-330537E5150C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2987937c966ac95a372efad23866f17a893fd0a4","datavalue":{"value":"polytope diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193519$C28726CC-69B2-4E33-ACE9-0D8A0452B871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"172901bd6d26fdefe73a3f582e09e4a6cc43ef4d","datavalue":{"value":"primal network simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193519$0C78724F-A457-4173-8AFF-DE44CAF70B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e652566415044604d49bbbfadd3767dc0354d0","datavalue":{"value":"minimum cost network flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193519$3314D97A-A9BD-41B9-852E-E748DBAD9CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbf88000390f61f28061725d8c3ae13b6b9603c3","datavalue":{"value":"minimum mean augmenting cycle-cancelling method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193519$15E1CC5A-3929-4D71-BC0C-8CE43B000AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329d06688fabe851dc878c35d7d9daa8c22ff82a","datavalue":{"value":"cost- scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193519$736AC0A9-731E-4AA3-B373-CE20F43A6DA4","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":"Q1193519$726F4AFD-D2E7-47DC-A09D-663AF1B2CE18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d362cdbae8753ae6145c8b5a0418343facb9792","datavalue":{"value":{"entity-type":"item","numeric-id":3706837,"id":"Q3706837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$18762F3A-4FA9-4367-91A8-C555D0A208FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1d6548487b304347f76272be92a6aa58d1c2a2","datavalue":{"value":{"entity-type":"item","numeric-id":3950310,"id":"Q3950310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$E1BF9C56-CD38-44A1-AFE4-C14EFAD82826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5528c3a21dfa135b393a46d38f01cc55ee364a97","datavalue":{"value":{"entity-type":"item","numeric-id":4199852,"id":"Q4199852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$CDF31DBA-8201-4CEE-82B7-7DAEB97077CD","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":"Q1193519$F2B3DFF8-FDD8-4F61-9DE4-6B4B442FD54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bdb29aa29d1253cf592fdfbed88b8317a168ca","datavalue":{"value":{"entity-type":"item","numeric-id":3926369,"id":"Q3926369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$62FA840B-F64C-46E2-8063-C7990D5AF9EE","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":"Q1193519$EABD475D-D607-4B21-A8C8-12158ACFF8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e511efae2023331fbf1248470e005ba94e7b7254","datavalue":{"value":{"entity-type":"item","numeric-id":3474897,"id":"Q3474897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$6DE47352-8C19-4913-9208-D000497BAAC2","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":"Q1193519$40BD6DF0-1BAD-4209-B147-3FD47A6317F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d71bba0a80ecfea05317bc3e22648cd703b297","datavalue":{"value":{"entity-type":"item","numeric-id":3701192,"id":"Q3701192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$746D5060-62E5-4436-A754-2FB25DCC0AFC","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":"Q1193519$3E1406B5-98CE-4047-8C78-F37D9D54EDE7","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":"Q1193519$4E2ED127-0B40-4CAF-8D4E-26D6F7290F50","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":"Q1193519$B2154519-96F9-4383-BA7C-CCAA0CB52CE3","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":"Q1193519$15D5A0F2-972B-41BF-8CCB-450073A3E87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$2F30DF78-76D4-48CA-B262-FBC1E7345337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b940988deb73536a21c4336344a0c4de4db92379","datavalue":{"value":{"entity-type":"item","numeric-id":1149254,"id":"Q1149254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$2883D06A-6C9B-4847-AFA2-D7F006FC6DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271312ec62cda3f57f9f961bc2180f61ed9ae2d5","datavalue":{"value":{"entity-type":"item","numeric-id":5564921,"id":"Q5564921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$4943E8C7-5CBF-4147-BC17-D8E020D00E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6705c4230284db6eabbb8dbd161096405d34663","datavalue":{"value":{"entity-type":"item","numeric-id":3901333,"id":"Q3901333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$6DACC9F5-98C4-4EA6-8598-D0B23AD3CD5D","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":"Q1193519$37406CAC-027C-43C2-A597-CA949C3F7DC7","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":"Q1193519$17315B17-39A8-4D75-83CB-83DE2E0CF38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0387d62c6ee650f059930e6c57169d1a38adeac8","datavalue":{"value":{"entity-type":"item","numeric-id":3040925,"id":"Q3040925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$52E1F746-7BA9-4F81-BE7E-5193C15D835B","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":"Q1193519$12722AED-5F79-43A8-B001-019372094672","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":"Q1193519$5F24EB6E-B767-44CC-B5D8-87BD536C4092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5081ee8e178f8f8cb4d75a6b30102cc3fc422c","datavalue":{"value":{"entity-type":"item","numeric-id":3673577,"id":"Q3673577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193519$C2E609D0-9D77-4E97-84BB-3D27ABC1A69A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85c0127dd28c11fba9654c64855afe4c0e013d57","datavalue":{"value":"https://doi.org/10.1007/bf01758840","type":"string"},"datatype":"url"},"type":"statement","id":"Q1193519$1471DFEA-BC25-4DFF-BA06-08B057B7DC3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fea358708b8284b83011ee53bcecd78ebd5a3484","datavalue":{"value":"W2000247330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193519$08BDB9A2-02BE-4DE9-94A8-9620188BE3EA","rank":"normal"}],"P1643":[{"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":"e71678cd1c37c7b43f867878f3b25c91aec0ee9a","datavalue":{"value":{"amount":"+0.95331072807312","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":"Q1193519$CAD900A2-4F00-440A-80F6-689A454E0D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e447ed22571f13dd11560497c28c5783dd18b04","datavalue":{"value":{"entity-type":"item","numeric-id":750277,"id":"Q750277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038fafe6e2b62f0af5e945bc321ccc8d2ef59d09","datavalue":{"value":{"amount":"+0.8676084280014038","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":"Q1193519$0200B0CE-01A3-42C8-B6E1-596435A26A8E","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":"c2997efb6ecfd25c610abc8c4f7883df548dc9f9","datavalue":{"value":{"amount":"+0.8674017786979675","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":"Q1193519$714FF418-F391-4B32-AF95-CA194910C2F5","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":"201463697df0a7bae377644dd533bd148bf80252","datavalue":{"value":{"amount":"+0.8622651696205139","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":"Q1193519$A5538C54-F4CC-4CE8-9FB8-7F4486CAC51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2020d34b82ab6b5500820009f86ec4d1f9be70","datavalue":{"value":{"entity-type":"item","numeric-id":3990557,"id":"Q3990557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91bb30e485da7ef1efc929f2c286b2007031149","datavalue":{"value":{"amount":"+0.8584395051002502","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":"Q1193519$7EC11C8A-A5FC-47F7-9AFE-592C92E817A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time primal simplex algorithms for the minimum cost network flow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-time_primal_simplex_algorithms_for_the_minimum_cost_network_flow_problem"}}}}}