{"entities":{"Q688924":{"pageid":690773,"ns":120,"title":"Item:Q688924","lastrevid":63495642,"modified":"2026-04-11T13:33:26Z","type":"item","id":"Q688924","labels":{"en":{"language":"en","value":"A polynomial-time simplex method for the maximum \\(k\\)-flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438795"}},"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":"Q688924$1CD6EFD2-3234-449E-84B9-891DF98935E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37a567c0006b9f8e4e43afdff3a74f59b19380f4","datavalue":{"value":{"text":"A polynomial-time simplex method for the maximum \\(k\\)-flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688924$7D379FD9-EC1A-4862-ACDE-32004B26EA70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3ea4c17a6a3c382339700c83d969d89b586706c","datavalue":{"value":"0795.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688924$B9A07FEA-A940-4E66-A35C-EB279E7A2961","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0478bcfe45cd8ce083d6f0e423e7a051b7802305","datavalue":{"value":"10.1007/BF01580604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688924$6A406548-7446-4993-8DDD-988CD4CF222D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dcab21441d0c16a4e960959e7900d7d14f24ae2","datavalue":{"value":{"entity-type":"item","numeric-id":170031,"id":"Q170031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688924$1CEE040C-CFA6-49E5-8F4A-0E8672DE736F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb49af593ad2818b6cf68edf21f30c0b04ecd24e","datavalue":{"value":{"entity-type":"item","numeric-id":688923,"id":"Q688923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688924$12B3D273-52B0-49B6-AC0A-A765566F4040","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":"Q688924$D760F806-ED63-4404-A611-E6ADDD6895CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688924$924ECCA5-8C27-4BEA-81E0-C5CA23427334","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688924$3B20396E-93E8-4A8E-946D-9FCB0BF780ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688924$1FAEE386-CB0F-4921-B267-2957F8521C03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a01d25c6f568b836e7834e720cfe2008036e2cfe","datavalue":{"value":"438795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688924$0D9BBD41-973E-4DF6-931A-E3B420D9FC10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q688924$64CEA208-BFBD-4384-9733-66C23C7F1E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"143c948fa08252dd305c52de3072d5de5b766a94","datavalue":{"value":"circulation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q688924$883F40FE-510C-46F0-A8B6-DB42C886A887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f53e9d1b370a7ffa937d5733a22318f77fd1921","datavalue":{"value":"network simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q688924$F933C073-CE45-45C2-AA10-6F97ED166A5D","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":"Q688924$9F055734-5ECA-447B-BC19-EF143C713FD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c343518c4578884dbb5d71715ce4309580a1cbc3","datavalue":{"value":{"entity-type":"item","numeric-id":1111461,"id":"Q1111461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688924$08FE79BD-DCDC-4CD7-8E33-3A912A80D863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688924$56AAF02B-54F2-4C8A-B970-19F51ADB9A7F","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":"Q688924$724086A4-76A6-408C-85AF-C83DBCA98A20","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":"Q688924$28404645-9D4E-467F-9141-4831A1521B5B","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":"Q688924$7ECE9EC2-F5FF-4512-A465-27318009602A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d516e0db904fc92b32ddb10676c349efc072b961","datavalue":{"value":{"entity-type":"item","numeric-id":4712978,"id":"Q4712978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688924$6B1EC4B3-B5E6-44D5-B42E-8AE4037402E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a03832ffe9cbba4ce8600ed6d8f5a23ee8f7433a","datavalue":{"value":"https://doi.org/10.1007/bf01580604","type":"string"},"datatype":"url"},"type":"statement","id":"Q688924$78A755EC-2E51-4A89-B685-727F827612A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5988701ea182ee59bd07c572a90039c85081f29","datavalue":{"value":"W2069324954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688924$912E1AD5-F87F-401B-A31A-67A058B3C8D7","rank":"normal"}],"P1643":[{"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":"d676986063a146de4fac052b931b0956e0f617c0","datavalue":{"value":{"amount":"+0.8435240387916565","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":"Q688924$B5C20478-023A-4031-8032-7C32A9C572CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17761f54475ab9d3311b82e6292db5e2c7dd406","datavalue":{"value":{"entity-type":"item","numeric-id":1380934,"id":"Q1380934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17a9dd45348d76d1131f48e1923fb4e0ad12539","datavalue":{"value":{"amount":"+0.8419652581214905","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":"Q688924$E326BBA3-4D6D-45A9-BDD3-AC4CA838DC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f8791ad2cd6ee4178b0e976b4c0ed408e5fa4a","datavalue":{"value":{"entity-type":"item","numeric-id":1180817,"id":"Q1180817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44326006d14ea8bdf224f425da2f714a724da066","datavalue":{"value":{"amount":"+0.8408209085464478","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":"Q688924$1C9BEE7D-A100-4BB6-9564-76135B6A1526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1bfd203092efa063cd57585279c6478581a199","datavalue":{"value":{"entity-type":"item","numeric-id":1373745,"id":"Q1373745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1037a7a6c8dfea742cb195f5275cb5dc117a912e","datavalue":{"value":{"amount":"+0.8361204266548157","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":"Q688924$FD93899E-8BEF-4514-ADD1-7D719C397C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b0761161c2ed6c2d78c12a795d7e78b6f15447","datavalue":{"value":{"entity-type":"item","numeric-id":5957566,"id":"Q5957566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab5ce7ef38aa177941109e237960a82e4ac2710","datavalue":{"value":{"amount":"+0.8343218564987183","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":"Q688924$DBCB84EA-2D96-4362-B773-44B42A4399B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time simplex method for the maximum \\(k\\)-flow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial-time_simplex_method_for_the_maximum_%5C(k%5C)-flow_problem"}}}}}