{"entities":{"Q5419097":{"pageid":7448671,"ns":120,"title":"Item:Q5419097","lastrevid":58557852,"modified":"2026-04-05T18:08:08Z","type":"item","id":"Q5419097","labels":{"en":{"language":"en","value":"Electrical flows, Laplacian systems, and faster approximation of maximum flow in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301151"}},"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":"Q5419097$B01B6E6C-0143-4CBD-A68D-E9EB39EC7DF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"570c2cdeab0d76c3c751d7c1c2c68b17cc1c38b7","datavalue":{"value":{"text":"Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419097$A0636192-BE3D-4EC9-B1C7-5E5AEE310AAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7c6a2e1b6497ed09c6f5d00c80a78debdd43d65","datavalue":{"value":"1288.94127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419097$4EBA21B7-7040-4D01-8896-B318738AF7B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb76cb51ea711caabd081caf2f0fd5e316c6a9bc","datavalue":{"value":"10.1145/1993636.1993674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419097$70975536-5EC7-492C-ACF4-A20E1E5AB814","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"525d1b45dce3867d30d6133bcea599a3bd5bfef3","datavalue":{"value":{"entity-type":"item","numeric-id":3191577,"id":"Q3191577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419097$8176E42B-1ED1-4B84-AC90-A8ED31682EDF","rank":"normal"},{"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":"Q5419097$11AB735D-9893-451B-A545-84609D2DCA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1ac597ffa3002ed62987f6d92d3d2b8278459ef","datavalue":{"value":{"entity-type":"item","numeric-id":541658,"id":"Q541658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419097$1E6FD558-8ACD-43AA-8AA9-85597DF10E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce695d83af1ce7f26884308615d4302d3c2f8988","datavalue":{"value":{"entity-type":"item","numeric-id":623361,"id":"Q623361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419097$502EB1ED-95D3-4FE6-9F72-B5C28E68BE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064c209d3b35f740f69a5c202f710f08e22a4e05","datavalue":{"value":{"entity-type":"item","numeric-id":248950,"id":"Q248950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419097$23E92FAE-91E5-4A6F-967B-514070C76D0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1820b3623dbd92be99361367bcd78fc5ae1d96e","datavalue":{"value":{"entity-type":"item","numeric-id":5419068,"id":"Q5419068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419097$0DB2635E-5E1C-4D88-8D7C-019EBEE15DBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"002822b1d48c58c3e40495095bf7295d32512317","datavalue":{"value":{"time":"+2014-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5419097$1F4D90FF-2842-4AE2-9DA3-F6C5BB7C95DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4424fd1d90c6bb8484045d5efa25a0743b6cce1","datavalue":{"value":"https://arxiv.org/abs/1010.2921","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419097$B4D79850-4393-44F1-9DCF-D79EDE23DA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f1422b3c821613f8ba4cbc23cf8aaca11a1b3ae","datavalue":{"value":"http://hdl.handle.net/1721.1/71698","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419097$8BCD94CD-12CE-4295-9362-6D6D05744F33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419097$077F28B6-CA01-430C-AAB5-9A380696CD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419097$17CA68C4-1ECA-4FEB-9FAF-2B6FF4929560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419097$7324B38D-EB38-48DA-AD54-9428F7A22F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419097$C320CD65-A64C-431F-BF90-C0B402B44CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419097$6F5AA948-6674-4232-9166-C2F02FE5CD9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff50c49bc048c3966e3edf5abae726a8b375c1f2","datavalue":{"value":"6301151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419097$7E764778-A09B-40C3-934B-DF33463BC53A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8df6267a008ff159247f213fe00d4a121acd762","datavalue":{"value":"electrical flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419097$0B3D92FD-E443-48D0-9369-57747B29775E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"637c19ce96642df714cacf5204240941ff02ed57","datavalue":{"value":"Laplacian linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419097$0753A705-293C-43CC-AAD8-D33E2D9927CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddd0c8d0826b230023e133c43188c04884b3a770","datavalue":{"value":"maximum flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419097$677061C0-4924-4DFD-8FA2-EE8F4141EA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419097$12AEED64-69A8-430B-9FD7-65A8ED0E5412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b759bf47a580cb8793d536a87941afda906efc","datavalue":{"value":"multiplicative weights update method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419097$41099AA0-4A29-4FA3-B786-495FE94BC55F","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":"Q5419097$AAC7C495-FB74-4FA2-8353-4DD3CB841D7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33a6bcd33bf5367ea7dea58243c0216497688785","datavalue":{"value":"W2153441719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419097$F0BCDA00-418B-464F-A09E-3B8F238076B1","rank":"normal"}],"P1643":[{"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":"07c521d79f54d8ca35b99f2ef38c43d445c3d12e","datavalue":{"value":{"amount":"+0.9468616843223572","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":"Q5419097$C8970A4D-AEA4-4842-A047-D7B25AB7B3ED","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":"f059ddf6b6688e17d44ecb020e29ccf2ad07333b","datavalue":{"value":{"amount":"+0.8605853319168091","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":"Q5419097$3250597B-6A7C-49A7-9BFF-74CFAAB7BFC6","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":"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":"Q5419097$0ED57FD6-0750-4282-8C67-13FB73F03FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"791bf5f9de80d392ab77fb7ba40f834b93d399b2","datavalue":{"value":{"entity-type":"item","numeric-id":4575714,"id":"Q4575714"},"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":"Q5419097$FFF7496B-7119-482C-A724-605304D8AFBA","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":"3b2d67c5628748fa2d6648f7aed7b7939b3077b6","datavalue":{"value":{"amount":"+0.8296353220939636","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":"Q5419097$B02BCB9C-9B29-4E47-B1AB-073A84382BB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5419097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5419097"}}}}}