{"entities":{"Q5158499":{"pageid":7188070,"ns":120,"title":"Item:Q5158499","lastrevid":56718156,"modified":"2026-03-19T04:27:28Z","type":"item","id":"Q5158499","labels":{"en":{"language":"en","value":"New algorithms and lower bounds for all-pairs max-flow in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7413500"}},"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":"Q5158499$39BEB10A-5F8F-4817-A622-43F3B8BE75A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$B521C613-F653-4F0A-A2AA-75904A9023EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$598258E6-F0C4-4F1A-9D7C-F4A1074FF282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddcdde00bf547c1fb19b01cfa550b88d5d5aa52","datavalue":{"value":{"entity-type":"item","numeric-id":1755729,"id":"Q1755729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$73269906-9F4F-4118-882A-62678B2A8620","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$DA7526FB-0FCC-4F12-9434-6A7EA4BE5A15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ce2f5c3131b8fb956dfb7c648fa88886ee86209","datavalue":{"value":{"time":"+2021-10-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":"Q5158499$F9786547-5562-4A60-A87A-AC5E04DA71C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d807864585293ae6a5ff63620c4e5aae85a0017","datavalue":{"value":"https://arxiv.org/abs/1901.01412","type":"string"},"datatype":"url"},"type":"statement","id":"Q5158499$3CBFA3B5-CADF-4BF3-9D4F-A9F6B39B9477","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5158499$E432BE09-FB9E-47AF-88A1-D3845F063A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5158499$594AB223-467F-41AF-9625-BD8C0B3DD2C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24630aa7dbda4026ee34320165a21f2bfa27d0f4","datavalue":{"value":"7413500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5158499$3B01988A-E57A-467C-9634-B3DC1E8F5EC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8870958362adebc7c827b2a2fecc49441700d4","datavalue":{"value":"Gomory-Hu","type":"string"},"datatype":"string"},"type":"statement","id":"Q5158499$E0355B20-AA58-41D1-B59B-C4668CC596A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00923d0874cc52aeafb1476290f3a4a293a2db","datavalue":{"value":"conditional lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5158499$7E1327AB-2181-4300-9937-D371D7B16FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b98046f852de1bb6483a72a42475260aad500621","datavalue":{"value":"max-flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5158499$B20B4343-100B-4D2D-B17B-1AD01A9B0B02","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":"Q5158499$DF222331-BE37-48CF-83AD-EC5E7516857A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21490c41c7e1dd8b61715f287b942329becc291a","datavalue":{"value":"W3199087386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5158499$8E5FF688-8D79-49F3-994A-A7E508F4E312","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd4c3d288dc7fc27ab5d1af725eaf2c6228f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":5230294,"id":"Q5230294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$6AEA2BA1-A286-4F78-8EAD-D1A4A8A1AECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c5043ac7becfcafbb6544bb1d61499050e51d1","datavalue":{"value":{"entity-type":"item","numeric-id":6065288,"id":"Q6065288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$A33E68C1-5A15-4614-97CB-1982BFF36C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea347066782b0b88d25933289a0c24cd55447abb","datavalue":{"value":{"entity-type":"item","numeric-id":4571929,"id":"Q4571929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$7CA1AC04-E3FA-4911-B9F0-E85CF5C0D90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd0eae107ea1a4b558f4d87379a7cb85de7f5f09","datavalue":{"value":{"entity-type":"item","numeric-id":2351144,"id":"Q2351144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$D30897B1-5661-4524-A02B-0462C6CC5A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33187773240d9d349107ae5f0d140acc6ac12d1","datavalue":{"value":{"entity-type":"item","numeric-id":5133976,"id":"Q5133976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$6E9D5BC9-BD11-478F-98FA-8E72596F1466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4c9e13252ec41b73b6f29f0f46044a0ea1cdda","datavalue":{"value":{"entity-type":"item","numeric-id":4217302,"id":"Q4217302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$887E20FE-3E20-4EE8-A795-C0457F291D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83bfb8cd61a6cd4a446c69da0163b606c4f6418","datavalue":{"value":{"entity-type":"item","numeric-id":4837644,"id":"Q4837644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$61107051-B57E-47E3-9DD5-D91178A7872D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c49ba7cdd041a6016b79aa0ee1f9ee18655a66","datavalue":{"value":{"entity-type":"item","numeric-id":3549662,"id":"Q3549662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$7076E7C5-BE98-41E8-9D24-A7DF7CF9890E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95f050b00fdd95beaf20aa0d5543d3e526d5df8","datavalue":{"value":{"entity-type":"item","numeric-id":3132856,"id":"Q3132856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$0617CD01-722B-40D7-B4D4-8552AE164701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f888c0e2e9af6812e12057d214bc91220e5ffa54","datavalue":{"value":{"entity-type":"item","numeric-id":6087050,"id":"Q6087050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$E534404B-1513-4BF8-905E-6B960B0675C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8475b48f2a6e2a004d669e8ede7cb64694aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":2800573,"id":"Q2800573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$FC140FAC-6267-4C65-9D58-ABA8473BB396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21fac3582cab7591a6d9a5736403fd76a53c1359","datavalue":{"value":{"entity-type":"item","numeric-id":2848198,"id":"Q2848198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$EDFA796C-8780-445E-86E0-195F9FE7FE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eace90aaef13ca97a44d09dfe0227ffb6b0b503d","datavalue":{"value":{"entity-type":"item","numeric-id":3272781,"id":"Q3272781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$5DDE7536-C8A2-4DAF-996C-075B7F885A9E","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":"Q5158499$931B6147-000A-48F0-BBC3-C69FCA00B52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86872260a8a19301cb5eb90fe9b4adc0217259d","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$EDE8DD03-8779-4DCF-89EA-76130655A712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a1a3d3c9fbe8d37fa044ffee58cffc0a10d91d","datavalue":{"value":{"entity-type":"item","numeric-id":2709792,"id":"Q2709792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$A07C18A7-B166-4C2D-9139-5F8D35E5883E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$B63A56F4-3B67-4145-8511-52A5073341B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107ff0bb6ad0a8ba066f522260b8ee73c0a513e6","datavalue":{"value":{"entity-type":"item","numeric-id":1085773,"id":"Q1085773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$65CB5CC5-BDDD-4C25-AEBB-D819C2EA3452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04189128bc631a23b63ea046792022a5de805de","datavalue":{"value":{"entity-type":"item","numeric-id":3496127,"id":"Q3496127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$DF778A38-6864-42A9-A810-F6CAB303008E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8d417bda92c008e9f2d0d7fb3642d6cf3cd6ad","datavalue":{"value":{"entity-type":"item","numeric-id":869579,"id":"Q869579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$B05AA1BE-D43B-4892-A2B9-BCF60C62717A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$07B5FFC9-BC5F-4B2A-A139-382298100840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cd81162ec61161f6b3ba095d4f9c1459d26065d","datavalue":{"value":{"entity-type":"item","numeric-id":4629955,"id":"Q4629955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$73426340-141D-4F11-A802-F944AB528303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9d565fb472019352eb8a924bf7703d6f24cc6d","datavalue":{"value":{"entity-type":"item","numeric-id":5144966,"id":"Q5144966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$74B01EAD-0A34-44B7-A4B7-DAB9E835C883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa917cd1e9b5468ee39ca98d36ef385b02222f9c","datavalue":{"value":{"entity-type":"item","numeric-id":465678,"id":"Q465678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$EF7BB192-F835-455A-9FC1-2C0BEA1B6FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$DED99E9E-B388-436A-A6FA-C247108FEDE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e86b42f38e4fd5b95ed9082fe76f56f7f7dc44e","datavalue":{"value":"10.4086/TOC.2021.V017A005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5158499$D813C134-D6C0-4E89-A6D2-F973F5385408","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a2661bfe539c40e40ffef5776e29f44d227c53","datavalue":{"value":{"entity-type":"item","numeric-id":5146764,"id":"Q5146764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7443df6d1f1a391c5a87977c9087b4f45f4cdc3f","datavalue":{"value":{"amount":"+0.996228814125061","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":"Q5158499$5187FE10-8718-497D-991B-00235A7C6C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb8d9111b0cee3d73a6d9b1c9fba7d2630b99a04","datavalue":{"value":{"entity-type":"item","numeric-id":4629955,"id":"Q4629955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8eddd92303158c9f3f30dc2fd487beccb8e34e6","datavalue":{"value":{"amount":"+0.8757956027984619","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":"Q5158499$75639BD4-C61B-42C7-9B6B-C40E368B8AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ff1cab0f56c79ec45bc74c2e80e62eb1754fac","datavalue":{"value":{"entity-type":"item","numeric-id":5111350,"id":"Q5111350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eebcbb5839575ffe0c923c27380eb6944d381902","datavalue":{"value":{"amount":"+0.8751665949821472","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":"Q5158499$171B9DCF-641D-40CB-92AA-95BCCF0201D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e4bc63f5616a9c69db15c88a1e68d2754dd286","datavalue":{"value":{"entity-type":"item","numeric-id":5091155,"id":"Q5091155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3bfa285957fcc67c01b1739a6d6ca01221ef80","datavalue":{"value":{"amount":"+0.8198032379150391","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":"Q5158499$634A53EE-E328-4EA2-B2A0-4E6916EEECED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da419d3e5901060da92403dbe1e53e75bd63cf5c","datavalue":{"value":{"entity-type":"item","numeric-id":5741793,"id":"Q5741793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146cff24ce590281610d4121a86c29a653c5dbf3","datavalue":{"value":{"amount":"+0.8073101043701172","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":"Q5158499$972863E9-2900-481B-90AF-C1508398C09E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5158499$C74FBE1F-9D04-4BBF-B80B-0788FFC4ACC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5158499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5158499"}}}}}