{"entities":{"Q317432":{"pageid":319199,"ns":120,"title":"Item:Q317432","lastrevid":42219522,"modified":"2025-06-02T12:55:16Z","type":"item","id":"Q317432","labels":{"en":{"language":"en","value":"Strongly polynomial primal monotonic build-up simplex algorithm for maximal flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631753"}},"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":"Q317432$8E2CCCCC-E54E-475C-A172-C5F814AE2034","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60e3ceaf21597e3f3073c8f2f05731a8b43b6ef2","datavalue":{"value":{"text":"Strongly polynomial primal monotonic build-up simplex algorithm for maximal flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q317432$9C766A9E-0541-403C-833F-7E304920FF4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"252b32161ce71d183e9e40389c61fe1cb48770eb","datavalue":{"value":"1351.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317432$F7643436-FC07-49DA-AC05-0E423A098FA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d843a0654b019f39dc47dd64611175a2cf139aec","datavalue":{"value":{"entity-type":"item","numeric-id":317430,"id":"Q317430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317432$508EFA3D-8BE6-4387-8429-76F744EB903E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69bab173cc7e0ed90d73dbc1975da335b94c7883","datavalue":{"value":{"entity-type":"item","numeric-id":317431,"id":"Q317431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317432$310C004D-4B9D-4009-9DBB-C35E1EB726DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317432$DB2CD9B1-A322-4397-8977-C173D0EB5D97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5560ccf859e7ec21722beff92f5465d154a667eb","datavalue":{"value":{"time":"+2016-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q317432$E0946746-DE1A-42EF-9624-5F1CF1CE1C39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbcbcfbe31f37180ac0d6033d63610176fae8b2b","datavalue":{"value":"http://www.cs.elte.hu/opres/orr/download/ORR_2015_02.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q317432$CCD4A7FF-7DE2-46DA-8E9A-8823D72AC57D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317432$4B00885C-68CB-4E9F-97FA-E828E555631B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317432$207650CF-64D3-4045-90D0-90C9521FB6B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef52967f666ce7f231df9cf71b29e09d74ec16d7","datavalue":{"value":"6631753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317432$266B57FA-9283-4DC2-98E3-4DDF491C7999","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a532a4ba2e4e35fc77b9e8291742b44cf8b352","datavalue":{"value":"maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q317432$DC9FB271-7FA2-4299-9E0C-C8290A1F8D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dafe5edbfd20749c53e7b4aa086b18a642e1a1ec","datavalue":{"value":"pivot algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q317432$4311B3EA-A21D-43CD-B19A-9BA089FE55A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f0feba1596f074cca483047373c1cbedcf46833","datavalue":{"value":"MBU algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q317432$C299DFF4-A053-403E-AE67-4276549B925D","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":"Q317432$263346FF-A257-43F1-81AB-F2781BC5C35E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4097ca5eee14ca3cae6194f6b0df86662138def","datavalue":{"value":"W2290596303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317432$9BCF5F3D-6C36-4949-B82C-865357E31088","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":"Q317432$D3D846D0-D6A8-4C88-B664-6D866253C0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661a0bd9be4a71911a947f63622cdd2f93a7b5ab","datavalue":{"value":{"entity-type":"item","numeric-id":4305758,"id":"Q4305758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317432$A7915B97-C625-4915-962E-E471113E2F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4441df1e6c458e6fe8eb00b057c8f24f5f5ceedf","datavalue":{"value":{"entity-type":"item","numeric-id":1380934,"id":"Q1380934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317432$FB4B2EF6-F37C-4D1F-85C5-FCFECBC511AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04a366448086e0c0b7bb73fc2553e3c37bc5197","datavalue":{"value":{"entity-type":"item","numeric-id":5436927,"id":"Q5436927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317432$246AF6A1-04E8-41FB-9E64-0ADDE1C5EBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317432$07897A3E-9688-4709-8CF2-7C1BE4B9CBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317432$54A3EDD4-6138-4CBA-A0EF-5D449BEBE37A","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":"Q317432$60189B71-B24C-498C-B390-36DE54592A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317432$EB64EE4C-01BB-4D74-BC30-F491F8C86E11","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":"Q317432$86B342AB-808A-4D39-8528-4AEB802D31C3","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":"Q317432$3AA7A2EE-56E2-4BFC-8FE9-89B31EE19242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309f7433b822c73d83979073754f744bae3aa783","datavalue":{"value":{"entity-type":"item","numeric-id":3392224,"id":"Q3392224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317432$67CDC451-FA48-46F3-8BDE-2EA06761F327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750d2c4cf0d9dc5cb5148a466d21786c350eddba","datavalue":{"value":{"entity-type":"item","numeric-id":5413870,"id":"Q5413870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317432$F6DF452C-0F93-4E69-BB68-81F4CFEBEFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8753e520f7d6967cd6b68ee4b8342c58e4801be1","datavalue":{"value":{"entity-type":"item","numeric-id":1373741,"id":"Q1373741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317432$144ADBA7-4717-435F-B6F5-EBDD41F49275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc1c4d1c206e229029391e93847576991740cc2","datavalue":{"value":{"entity-type":"item","numeric-id":492840,"id":"Q492840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317432$E85D0BD4-EBCC-43E2-9BA1-3B89E4FA902F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e5c1a00f23ab0b0dad7ec2aec30d058e08fa6d","datavalue":{"value":{"entity-type":"item","numeric-id":1312760,"id":"Q1312760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317432$12335EFD-04E3-49BC-8299-0019B7EEF2CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1db1d48ae11caddc6acf76c15a85151d226bdcb","datavalue":{"value":"10.1016/J.DAM.2016.06.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317432$BA6FA0E9-3034-42D9-BCA4-515102E0BD29","rank":"normal"}],"P1643":[{"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":"d46d8a1ac70e225ba2a513fedd4a1b930379fe4a","datavalue":{"value":{"amount":"+0.9307679","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q317432$F97E28B0-30C2-4525-BF2E-F080BD84E5C7","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":"ba726b7f9838b4eff7891f1125e2257dfef7c57d","datavalue":{"value":{"amount":"+0.92732656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q317432$16DE09B5-6772-49DC-B543-A87D2CFB1F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adee712bc76a06c0c40e4bbda585ee9341d9cb5","datavalue":{"value":{"entity-type":"item","numeric-id":2976148,"id":"Q2976148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c90e86b9c86d67e3269c165f4502fce8a645f7","datavalue":{"value":{"amount":"+0.91811764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q317432$F69E02EF-B5CC-4764-BB21-D9B4D390B3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3656530c4c4ac29d9ade5243ee7f8f4f627c7b","datavalue":{"value":{"entity-type":"item","numeric-id":5259600,"id":"Q5259600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c90e86b9c86d67e3269c165f4502fce8a645f7","datavalue":{"value":{"amount":"+0.91811764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q317432$CA352F4D-6A96-4C05-8AAB-DE34B3397319","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":"a495fb371ba10d1c82bee4739ef504d25390e74d","datavalue":{"value":{"amount":"+0.91470426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q317432$7E336562-C686-4BD6-A7B5-23DE64CD0E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73732c7112126d6bd2dfd1d38c11c7497207465e","datavalue":{"value":{"entity-type":"item","numeric-id":4977964,"id":"Q4977964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73f2ac24e62cce32364afc271793b967c1343d7","datavalue":{"value":{"amount":"+0.91367817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q317432$30CD0BD8-B9F8-452A-B714-CCC219A6D525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39281c88adba94b47c88787046e3096521f94b42","datavalue":{"value":{"entity-type":"item","numeric-id":5133966,"id":"Q5133966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4f9ddbca41cede9b80cd98376fc10ef7c7983a","datavalue":{"value":{"amount":"+0.91367805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q317432$CD048424-01B0-414E-8AAE-928E52B79EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87178c9f78fcd52a72747a17db64c0ddcaf1d58","datavalue":{"value":{"entity-type":"item","numeric-id":5413870,"id":"Q5413870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced95d23da5d4030a48153975318e21d4093dc5c","datavalue":{"value":{"amount":"+0.9134481","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q317432$C8E41633-C094-4CFD-9247-A6177C34928E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f340d07c7747c75fede77a11b0bc058d623f11","datavalue":{"value":{"entity-type":"item","numeric-id":4615209,"id":"Q4615209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6989194db48ca83afe426863b017b3cb36ce97b","datavalue":{"value":{"amount":"+0.9077455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q317432$CBD0DB5D-89E9-4CB1-BCFC-12FCD345E818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4cce5b24c535e1e3ce6a867f55718c7a4cb783","datavalue":{"value":{"entity-type":"item","numeric-id":5415463,"id":"Q5415463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b915ee8f97a0399d6e4383bbcba62f5317e8a492","datavalue":{"value":{"amount":"+0.89466053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q317432$F6247B07-6C52-4EA8-BA70-8C5D83B5F78B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:317432","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:317432"}}}}}