{"entities":{"Q1433655":{"pageid":1444395,"ns":120,"title":"Item:Q1433655","lastrevid":70391565,"modified":"2026-04-13T14:27:59Z","type":"item","id":"Q1433655","labels":{"en":{"language":"en","value":"The MA-ordering max-flow algorithm is not strongly polynomial for directed networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2077342"}},"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":"Q1433655$FC0574A6-1C53-42EF-B3C5-5935CD00D6B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49aa5c767f7a50fa3b2cbeaa8e017b3037400de1","datavalue":{"value":{"text":"The MA-ordering max-flow algorithm is not strongly polynomial for directed networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1433655$51740CDA-0898-4EB2-91F2-B7F0CB78B44D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f132d8c20c14e8920f86175bdee9b1d7a751445","datavalue":{"value":"1056.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433655$D3DFC831-EB85-49FB-8F18-C9F23367F045","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0322c17b66915e5fca9ffc596fcc10372d48cb6c","datavalue":{"value":"10.1016/S0167-6377(03)00070-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433655$0D961C44-32ED-4554-8601-034CB8F84DFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b1efacc383c22de3dba876bc370e1bba2f0513","datavalue":{"value":{"entity-type":"item","numeric-id":170013,"id":"Q170013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433655$5BF20F81-11DD-4275-9E00-1F6AFC004868","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433655$664A51D7-18BA-4763-899E-1F86F176721A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f1c91819e1068c0617e66c7ecdafdccd99ae8ff","datavalue":{"value":{"time":"+2004-07-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":"Q1433655$CA220289-3045-487C-94DA-994BDAF31702","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433655$29C4B147-E97C-4562-B52B-90DAD4C26087","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9fe8123527860e27d5acc8bc0efa5ceeeeba6bd","datavalue":{"value":"2077342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433655$725AB2F7-C845-47D2-BBE8-A836D8D651DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e568bb0e99d7a4d85c62c6d171833fccdcb17a9","datavalue":{"value":"Maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433655$6131AF73-EFD3-4A17-BE6E-D0E6A6FDE202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4007db4174330504d6c3d0de8c2a0e8b4d39f54","datavalue":{"value":"MA ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433655$20384318-77D4-4CAB-83BC-36FF3DBB1C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6292bb7482babbc133962b0e4a9f24e149a346","datavalue":{"value":"Weakly polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433655$24B54F85-4FF9-4115-9E84-C55116621839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83ced97674b2728349ec053fb82d015ff0e1b595","datavalue":{"value":"Strongly polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433655$03DE66BB-EC4F-4F98-8C30-D75EFA108C4C","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":"Q1433655$65C78EEF-B058-41E8-A82A-8CD8779387DE","rank":"normal"}],"P223":[{"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":"Q1433655$15A35DF8-7C24-4E68-8C93-1F56D52C5886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f704fb9226c5c34969cb85590b530a4a12f468f","datavalue":{"value":{"entity-type":"item","numeric-id":1811623,"id":"Q1811623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433655$5AB2F9C3-C831-41CF-92EC-C2E5AD62CC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72b4aa6e99e594cd759c017587e90ca458cb190","datavalue":{"value":{"entity-type":"item","numeric-id":4444093,"id":"Q4444093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433655$C0590F49-45B9-4EC8-A833-63D3FA9892A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9c8c2e96a29146d157f60bbe0dee54a3ec36a4","datavalue":{"value":{"entity-type":"item","numeric-id":5929137,"id":"Q5929137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433655$DED03290-DC1F-4663-A276-09E0F3119A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada85ea2b2fef09d1255c604820d092b9a97c7e7","datavalue":{"value":{"entity-type":"item","numeric-id":3885554,"id":"Q3885554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433655$83E16B6A-5093-4347-B462-0A2D759EE4C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6607e1484a6fd4e832a37cf68c957df66c860f33","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(03)00070-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1433655$5509B1A3-5D3A-41D8-AD39-B72B4BFC9487","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3560d029432a6430e475af303b590787cc791f98","datavalue":{"value":"W2060011055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433655$AE2E47A0-3DB3-408C-9302-3634A3FF3C26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64bd57bcfda3a57dc6ac974fd975200924a28ec2","datavalue":{"value":{"entity-type":"item","numeric-id":1811623,"id":"Q1811623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5dbb136fd904e8917084877d5ac54510414048","datavalue":{"value":{"amount":"+0.8648622035980225","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":"Q1433655$826E1C56-0F53-46D0-8B6F-26753EDAE05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4374836800ea35c0be80064781af5c5d5e9ed5c5","datavalue":{"value":{"entity-type":"item","numeric-id":5469492,"id":"Q5469492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29146084ba0a9b89840f8e0e23676f70908ff0e5","datavalue":{"value":{"amount":"+0.8399525880813599","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":"Q1433655$5DE121C0-D8D9-45DB-B8D7-3268AF51296A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70f14586ee3424c939f144d20304d43659782f69","datavalue":{"value":{"entity-type":"item","numeric-id":4444093,"id":"Q4444093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ade6302c109f75cedec7a521159d0d224825ef9","datavalue":{"value":{"amount":"+0.8326536417007446","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":"Q1433655$C7496872-A860-4770-B932-3015B7AA1383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f661ebc6c6caec8af426b0ad6d18772f735f9c7","datavalue":{"value":{"entity-type":"item","numeric-id":3352816,"id":"Q3352816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3e7120d0d13ae42018b532f4a0128461ca4e40","datavalue":{"value":{"amount":"+0.756304144859314","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":"Q1433655$3F8C8CE1-E44E-4D97-9FC0-EDFC27CACD96","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":"44a7e9de8c21d3a9b782548943a14d43e61f29e4","datavalue":{"value":{"amount":"+0.7529667615890503","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":"Q1433655$3FEDA56E-D46C-4799-A256-3AE3C31BFB80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The MA-ordering max-flow algorithm is not strongly polynomial for directed networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_MA-ordering_max-flow_algorithm_is_not_strongly_polynomial_for_directed_networks"}}}}}