{"entities":{"Q4575714":{"pageid":6605303,"ns":120,"title":"Item:Q4575714","lastrevid":58277724,"modified":"2026-04-04T13:11:45Z","type":"item","id":"Q4575714","labels":{"en":{"language":"en","value":"Approximate undirected maximum flows in \\(O(m\\operatorname{polylog}(n))\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904007"}},"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":"Q4575714$7B2BC09F-C3A7-44B7-8594-D80B8F5CCA78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"746787b5f21d27a42355a1d8353622fd90f47571","datavalue":{"value":{"text":"Approximate Undirected Maximum Flows in <i>O</i>(<i>m</i>polylog(<i>n</i>)) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575714$F0B3150D-BF9B-409F-AA8D-7D8FFDEDF306","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c417fa50b175fc1745525a349d3f03d8cd44408","datavalue":{"value":"1410.68306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575714$F0D38801-3478-481B-89C9-149948414687","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a92bd40586de3b5bc8b8ddc9c7f47d01fe3261e5","datavalue":{"value":{"entity-type":"item","numeric-id":487265,"id":"Q487265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575714$1E8D7921-F794-4F27-9B24-1BAC33D346E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575714$3902F745-F992-412A-9321-2037149345AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575714$16FD8036-9969-41F2-844A-C8AC8118591D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8ce3f84c1c3a7610dc17078fe558102fb8621d6","datavalue":{"value":"https://arxiv.org/abs/1411.7631","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575714$FCAC290B-C8F5-429F-857E-8EF4E04841C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575714$081AE09B-4E97-4266-8504-7B72648B1A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575714$63F1D5DC-0D25-4EE8-92CB-D1CF370B9599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575714$784555FE-34A1-495E-8E16-8D43043CA1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575714$CB67FA1A-4BF4-49E4-B5D9-14396A1AA2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575714$6CD6635C-0091-4DF3-A36A-1F6631410144","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df3467abe2d48a9161f817de3c69a882b60bf3c8","datavalue":{"value":"6904007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575714$6504358F-370C-4B73-AE05-1A706C4ABB06","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":"Q4575714$A05101C9-A004-40EB-816B-C51E70EFD547","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32989a471c4b77593c655bfc4f0757d7fb2f56e0","datavalue":{"value":"W2949824190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575714$3911A39F-3228-4B80-B6D2-04AB7DC351A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47db0dd15a9fb73b52f7549d2706dad9cef35358","datavalue":{"value":"10.1137/1.9781611974331.CH130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575714$2F3FF7F6-9910-4910-8FB6-547FC6C620D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81289a653a62c997126a22cf5ffda30bd1beb4f4","datavalue":{"value":{"entity-type":"item","numeric-id":5419097,"id":"Q5419097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728fe2945bf69dfd730293d5886fedb6c87c12c6","datavalue":{"value":{"amount":"+0.8533943891525269","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":"Q4575714$F24F3F1A-D03A-448C-A11D-4A7C870CAA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585a6bee367a713bc6a68370db5d0f10ed94b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":5383975,"id":"Q5383975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c4b54e1442922a17abe948f0a77bf14d2ca2a5","datavalue":{"value":{"amount":"+0.8484779000282288","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":"Q4575714$C7D41BF8-D986-4E54-AB60-E2D0BA1766DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47210fb161413dfcbc70e5862e7b1bea9d18bb1e","datavalue":{"value":{"entity-type":"item","numeric-id":5495846,"id":"Q5495846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"023e8893d74bdd5efd208d3548d505525dd70b30","datavalue":{"value":{"amount":"+0.8376057147979736","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":"Q4575714$78EA2C1D-9D4E-475A-85DD-5359939CF71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891badb2d294a5724d693d0fcc05e0adf23b33e8","datavalue":{"value":{"entity-type":"item","numeric-id":5741792,"id":"Q5741792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d78706d818784b79e97abac991bf62e60511b3","datavalue":{"value":{"amount":"+0.8227248787879944","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":"Q4575714$FB423893-B6E8-468E-86EC-AAA6BBFC7E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46e1a35c187bd2c27f4a97d8a1ef89e58a8b8c9","datavalue":{"value":{"entity-type":"item","numeric-id":5252687,"id":"Q5252687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0bb3b426d651e4f9eabdb72d63156fc958bc270","datavalue":{"value":{"amount":"+0.8030532598495483","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":"Q4575714$6AB27C42-451B-4D23-90E4-DD044DBC1ACC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575714","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575714"}}}}}