{"entities":{"Q5741793":{"pageid":7771344,"ns":120,"title":"Item:Q5741793","lastrevid":53424863,"modified":"2026-01-24T22:50:29Z","type":"item","id":"Q5741793","labels":{"en":{"language":"en","value":"Breaking the \\(O(n^{2.5})\\) deterministic time barrier for undirected unit-capacity maximum flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7055319"}},"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":"Q5741793$B352BAC7-1482-4FF9-BC5E-0DD6DE1D0266","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab99338919091210776c5e3f6cc45eac9584879c","datavalue":{"value":{"text":"Breaking the <i>O</i>(<i>n</i><sup>2.5</sup>) Deterministic Time Barrier for Undirected Unit-Capacity Maximum Flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5741793$A8499CC5-4489-453D-9B9F-4DD3546AE23C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"764532f2ec5c7b4a01ed43865f8b93c9eced368f","datavalue":{"value":"1421.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741793$9C1BC254-84C7-414B-AE8B-FA282385AED2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"329fb97328dfb4ec6fdc3015351f2ea7780481a2","datavalue":{"value":"10.1137/1.9781611973105.84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741793$04173EE9-F5A8-45E3-8E21-53AF35754870","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73d6999409f080ab1ee55fdc68b9c7cf099e6240","datavalue":{"value":{"entity-type":"item","numeric-id":507560,"id":"Q507560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741793$1E31BEF3-F258-46BD-946F-929EFDE816CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12227439b4c9f9866d3e61a612038b66265e72e4","datavalue":{"value":{"entity-type":"item","numeric-id":5741708,"id":"Q5741708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741793$1B63C6E5-0259-4104-878C-9D62CD613892","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111bc2058e263cfb924fa49ef15bd940ed572fa3","datavalue":{"value":{"time":"+2019-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5741793$5F9B08D8-33BC-4E23-BACA-8D15B3B66FD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741793$82ED4BDF-9B1D-4A3D-AF7C-79F80FF2C470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741793$F94D773D-72D5-4F41-AFF2-F8944BC4B746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741793$55B0C127-5640-457F-92D7-FA600141720E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741793$B67D689A-7F22-47B7-BDC8-A5910DC5EFEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8430473e099348da69e5529e78188c72c384bd23","datavalue":{"value":"7055319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741793$26AB27E6-1ADE-4BF5-87B4-428DBFFBA36C","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":"Q5741793$824C6F92-A600-4AA3-AD7D-C687C1D7FDC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34ade1d1bc6f6034db6beaa9f0e5ffd038760796","datavalue":{"value":"https://doi.org/10.1137/1.9781611973105.84","type":"string"},"datatype":"url"},"type":"statement","id":"Q5741793$0883A612-B027-44DA-81A1-BDFD62A21A6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef495f2d0a3b6e481cd9064659a5924c6e6b4717","datavalue":{"value":"W4253148995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741793$90ED5FC9-FB98-4A7C-866B-4B643845A19E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e06fe7654847c205715e16128db4987b4001ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4255803,"id":"Q4255803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d676eaac1ea8998f4f43e1d69c143cd381363f5","datavalue":{"value":{"amount":"+0.844433069229126","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":"Q5741793$C2D68633-244D-43FC-BE33-AD198ACE740E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2984e800d67ccf5ffd3f9ef9656e7501322b19f9","datavalue":{"value":{"entity-type":"item","numeric-id":4763402,"id":"Q4763402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d62aa6845a3f9eae8afe71a0b99db9a59165cc9","datavalue":{"value":{"amount":"+0.8411315679550171","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":"Q5741793$08219E0A-2958-4967-A591-AB4B403CBD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa9e8beddd63f42912eb789f161dfc3aca04387","datavalue":{"value":{"entity-type":"item","numeric-id":4519920,"id":"Q4519920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4418410f8eab93a1412691852ed0b5b66ad8d29","datavalue":{"value":{"amount":"+0.820379376411438","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":"Q5741793$674E262C-68C9-41B9-8F7C-87DC5091AE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370dad60581113b55257751ff8516e291f06de3b","datavalue":{"value":{"entity-type":"item","numeric-id":5691288,"id":"Q5691288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c643c94dc756c1ee7f1ca8eb5cf80c51578d407","datavalue":{"value":{"amount":"+0.8195037841796875","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":"Q5741793$CD2C30D0-549E-4C89-B812-311D2CB17DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ea1edb26f8b2302a23d203a85e0041271af59e","datavalue":{"value":{"entity-type":"item","numeric-id":4542522,"id":"Q4542522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c643c94dc756c1ee7f1ca8eb5cf80c51578d407","datavalue":{"value":{"amount":"+0.8195037841796875","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":"Q5741793$E756D5CA-7F3F-4FE4-A103-3EAA3D67D0F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5741793","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5741793"}}}}}