{"entities":{"Q56341080":{"pageid":56279992,"ns":0,"title":"Q56341080","lastrevid":2194524357,"modified":"2024-07-03T12:17:13Z","type":"item","id":"Q56341080","labels":{"en":{"language":"en","value":"Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time"},"nl":{"language":"nl","value":"Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time"}},"descriptions":{"nl":{"language":"nl","value":"wetenschappelijk artikel"},"uk":{"language":"uk","value":"\u043d\u0430\u0443\u043a\u043e\u0432\u0430 \u0441\u0442\u0430\u0442\u0442\u044f, \u043e\u043f\u0443\u0431\u043b\u0456\u043a\u043e\u0432\u0430\u043d\u0430 \u0432 \u0441\u0456\u0447\u043d\u0456 2017"},"de":{"language":"de","value":"im Januar 2017 ver\u00f6ffentlichter wissenschaftlicher Artikel"},"fr":{"language":"fr","value":"article scientifique publi\u00e9 en 2017"}},"aliases":{},"claims":{"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"8fe2b63f4935d002ff76c75551bf4aaf2cde42f6","datavalue":{"value":"10.1137/15M1042929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q56341080$B35C773A-CCC9-40EE-95B1-A1BF5B65C5D3","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"29465f78f13add11b617f0de4ade56cd1122c19c","datavalue":{"value":{"entity-type":"item","numeric-id":13442814,"id":"Q13442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q56341080$9BF3852B-A831-4929-B4B7-FDE0DC7B74E3","rank":"normal"}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"82a346f3d436f3df859d9407c3c594e95937b337","datavalue":{"value":{"text":"Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q56341080$38C4C0BF-471E-4470-9199-B067800DC789","rank":"normal"}],"P433":[{"mainsnak":{"snaktype":"value","property":"P433","hash":"185b1ffb37513a089fc3a779d6838b5e7f5330c6","datavalue":{"value":"4","type":"string"},"datatype":"string"},"type":"statement","id":"Q56341080$A614DADF-D861-49C1-83AF-22B14C287643","rank":"normal"}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"4d044cf8bcb98e3516851fbb848242968ab7a776","datavalue":{"value":"1280-1303","type":"string"},"datatype":"string"},"type":"statement","id":"Q56341080$3737AC0B-C947-4055-81E1-B378EF98670D","rank":"normal"}],"P478":[{"mainsnak":{"snaktype":"value","property":"P478","hash":"052b76990fdcd66040357541c3a0369f9e0a49e3","datavalue":{"value":"46","type":"string"},"datatype":"string"},"type":"statement","id":"Q56341080$36A1DE36-6804-41CE-9E55-D5337D835879","rank":"normal"}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"cee290982e3e3fe8a5ffe5c615b1b4ea1b31228d","datavalue":{"value":{"time":"+2017-01-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":10,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q56341080$39FE54C9-622D-4D86-BF28-B338F6D4528A","rank":"normal"}],"P1433":[{"mainsnak":{"snaktype":"value","property":"P1433","hash":"c1e7c430c2517cdd9a43b7171357760ea673c9ac","datavalue":{"value":{"entity-type":"item","numeric-id":7390263,"id":"Q7390263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q56341080$269C978A-D8C9-439F-85DD-B713E76FA14E","rank":"normal"}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"f044bc7d06cd93c432c7079fb9d41e96b825925a","datavalue":{"value":"Glencora Borradaile","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q56341080$DF6ECAF1-D85B-496C-BC4E-546A7CEC6709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"7c6e8542e5bb5d21d221bb2cdf1ebaec6d6bddfb","datavalue":{"value":"Yahav Nussbaum","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"cbff8d4b3b7b35f905ef3147a7a6cb88845a774f","datavalue":{"value":"4","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q56341080$5DE4C20B-9740-42EB-9C65-89125EA0BD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"2800d346c07a074fff9e63cca84a9f3c79a37308","datavalue":{"value":"Christian Wulff-Nilsen","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"ea4583c18f699186700d21642b477a2dc1d345c8","datavalue":{"value":"5","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q56341080$425E1951-25C5-4D13-AF4F-8222E6DE7661","rank":"normal"}],"P50":[{"mainsnak":{"snaktype":"value","property":"P50","hash":"1cc23077fab4b312799f8f1014f41622ed9e2f57","datavalue":{"value":{"entity-type":"item","numeric-id":59641724,"id":"Q59641724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1932":[{"snaktype":"value","property":"P1932","hash":"f57daff7fa00b77f083d2e339c19a800eeb0ad43","datavalue":{"value":"Shay Mozes","type":"string"},"datatype":"string"}],"P1545":[{"snaktype":"value","property":"P1545","hash":"0e979f28bf306fefdcd352b4eb8dee5da2153a6d","datavalue":{"value":"3","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1932","P1545"],"id":"Q56341080$22DD370F-32D9-4281-9525-133647FB9D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P50","hash":"c85faa4333a29f479093528b025f89994363b5c1","datavalue":{"value":{"entity-type":"item","numeric-id":102178438,"id":"Q102178438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"7241753c62a310cf84895620ea82250dcea65835","datavalue":{"value":"2","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q56341080$75923648-40ef-8a64-6a21-e577e2a61a14","rank":"normal"}],"P407":[{"mainsnak":{"snaktype":"value","property":"P407","hash":"daf1c4fcb58181b02dff9cc89deb084004ddae4b","datavalue":{"value":{"entity-type":"item","numeric-id":1860,"id":"Q1860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q56341080$21F8775D-140A-4AA3-9CA2-0CA1C2149F3B","rank":"normal"}],"P8978":[{"mainsnak":{"snaktype":"value","property":"P8978","hash":"ff6cd1d98565f20b4427408d88659b0a4ccd5cf0","datavalue":{"value":"journals/siamcomp/BorradaileKMNW17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q56341080$17804868-D033-4E2B-B704-32697D188E1D","rank":"normal","references":[{"hash":"d88fbec0cac4521f90a250c57f1a64d2343d70bf","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"bbb16bcda319d1e785962e87a501c58b95f0519d","datavalue":{"value":{"entity-type":"item","numeric-id":105160373,"id":"Q105160373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P813":[{"snaktype":"value","property":"P813","hash":"c86a671b50b0f3f6bb9776680e9ffd2db39c1bc1","datavalue":{"value":{"time":"+2021-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P813"]}]}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"5ba3f46605ccfd6f1cc588401a28d8d02b0a17fd","datavalue":{"value":"1368.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q56341080$B22A4FDC-E145-4F2C-992B-B3BF710802B1","rank":"normal"}],"P6104":[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q56341080$21E575FB-DF1B-4E30-9E2A-BE7D1C360202","rank":"normal"}]},"sitelinks":{}}}}