{"entities":{"Q5383975":{"pageid":7413549,"ns":120,"title":"Item:Q5383975","lastrevid":58561320,"modified":"2026-04-05T18:30:48Z","type":"item","id":"Q5383975","labels":{"en":{"language":"en","value":"An almost-linear-time algorithm for approximate max flow in undirected graphs, and its multicommodity generalizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069334"}},"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":"Q5383975$037FC7C6-75D7-44E5-BB8A-FCFA3EECDC8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42a268aa1f8f6499af37988faa76c76002cfb615","datavalue":{"value":{"text":"An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5383975$A4C55072-6927-4168-A440-2F0C002D9243","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad606469437a4d5dd115368de0018e8cc68e0f8e","datavalue":{"value":"1423.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383975$578FA6FA-3CFE-469B-A8A9-CC6CF817519D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b3a3da4c9574202d7d2b6419087378fb32532c8","datavalue":{"value":"10.1137/1.9781611973402.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383975$8FD2A698-DE78-4117-9ED3-A74E283AC114","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a1fbd43a40451096fb340339461ff336d33bf36","datavalue":{"value":{"entity-type":"item","numeric-id":201076,"id":"Q201076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383975$0082093C-82CE-499D-937A-91A5578D15BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2425f72de02b5e5ec57b5cb120911a0d499f42","datavalue":{"value":{"entity-type":"item","numeric-id":2629247,"id":"Q2629247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383975$5C649D19-4D5A-4D04-B34E-733777BE93D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a45696650b7fec3c1004e4c7663fe7f34ff1abf","datavalue":{"value":{"entity-type":"item","numeric-id":2414907,"id":"Q2414907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383975$90C1D7D3-FFAA-4351-887A-DCADB724C820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f65164482470f1ac926fa8dce6395806e125705","datavalue":{"value":{"entity-type":"item","numeric-id":2205971,"id":"Q2205971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383975$3B8F65A9-7061-4A54-8089-EDDC7E2397CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383975$8AE7AB4B-5985-4819-9F51-672C70B91A29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5383975$A6370B24-6F20-45E4-86BC-CF6F9BC0D5EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50ef46e3820a62bc19d2ad42c1ff28c9056bf40c","datavalue":{"value":"https://arxiv.org/abs/1304.2338","type":"string"},"datatype":"url"},"type":"statement","id":"Q5383975$0F97DB6C-557E-4B40-8DD4-36443028A986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e170d91e47b466e362fa36695ed2ce3cc275175b","datavalue":{"value":"http://hdl.handle.net/1721.1/92917","type":"string"},"datatype":"url"},"type":"statement","id":"Q5383975$D88298C3-6EC9-4345-9E7C-45A7EEFCC2AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383975$EC60A41B-7666-4FE0-82B6-8B685AB17D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383975$A36B5666-A942-40E6-82FD-011082994564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383975$357FEDE6-5106-45A7-B327-60D5265E3274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383975$ECCB8F6D-4494-438F-B543-AAD2C187592D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383975$C190C215-1EEE-491F-A0D5-6C7B59769A1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"860e8c08178261d59ce01600d82bef20d443da21","datavalue":{"value":"7069334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383975$9D483DB8-26A4-402A-AC01-DCD6D1CD2766","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":"Q5383975$894BAA99-1DE6-4759-B22B-0EC2E9C1AD0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fddc7c3c795caf4268d7b0eb52faa8e06dc3dcd0","datavalue":{"value":"W2278710066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383975$15985FDF-09ED-42D0-841A-B4FAB5741F24","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8305a685bb92a47744e669ade2cfa062baa24229","datavalue":{"value":"Q56018625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383975$C4D949EC-5A53-4AD8-922A-C1B4945E9970","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2fbf6d39880d898f2610fdd95b2b53e3e233b8d1","datavalue":{"value":"conf/soda/KelnerLOS14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383975$92E9A726-AF23-431B-8E3B-417A78CE4779","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3496ecc95bb4519fbd77a864984ac9fdfc9f703a","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a363a347dc887aa5b50c1f7bfbe77d1a11db1a","datavalue":{"value":{"amount":"+0.8586728572845459","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":"Q5383975$95235F17-897D-4D77-9D83-F357226484A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0909599598bea371e3e4cf0a2f553ab00db877","datavalue":{"value":{"entity-type":"item","numeric-id":4302277,"id":"Q4302277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75f3889edc905dccab73f3f0eeeb14fa8a402bf","datavalue":{"value":{"amount":"+0.857900857925415","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":"Q5383975$3161E6B5-097E-4096-A876-D3479806FA74","rank":"normal"},{"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":"6e15b7dd66e00071e35e221242d37f8a3022e9df","datavalue":{"value":{"amount":"+0.8560863137245178","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":"Q5383975$56A5DE5A-E445-4318-943F-E6E1CABD8430","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":"4cf534de905c2eb8ce47d0566e9ac044a35d12af","datavalue":{"value":{"amount":"+0.8541540503501892","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":"Q5383975$7954A509-E233-4E70-8CD3-910EE7FBA32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87997807548dc26bb9b7a440fa3b764d72c63a55","datavalue":{"value":{"entity-type":"item","numeric-id":5415461,"id":"Q5415461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6177dddc77d8455d7ad46af3e5e7b1cfb644891","datavalue":{"value":{"amount":"+0.8528122901916504","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":"Q5383975$920FC5BF-DEC4-4E0B-BD10-8ADF51A58054","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5383975","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5383975"}}}}}