{"entities":{"Q4575872":{"pageid":6605461,"ns":120,"title":"Item:Q4575872","lastrevid":58283625,"modified":"2026-04-04T13:45:35Z","type":"item","id":"Q4575872","labels":{"en":{"language":"en","value":"Local flow partitioning for faster edge connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904153"}},"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":"Q4575872$5FE6E31E-91A6-4856-9BCE-95A323141913","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3eaee205efb6bae9d61474ee9228a9c27006e27b","datavalue":{"value":{"text":"Local Flow Partitioning for Faster Edge Connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575872$0C28B6CD-2226-41EB-9A2C-F806258AE025","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b65c16a6bf91be275693d5996e103b99b0aedeac","datavalue":{"value":"1409.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575872$7B961283-28EE-4258-AA7A-32C0F2CE3163","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"651f6aeb722da34ac0a066fb56e27e9c6879b8b5","datavalue":{"value":"10.1137/1.9781611974782.125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575872$7E6AA117-790A-4C1A-B3F3-954A05B08EEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a59be226a8dbd31be7425d13f730d1882d73f57","datavalue":{"value":{"entity-type":"item","numeric-id":1330795,"id":"Q1330795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575872$8756A26F-7161-4020-B52A-3B3FB683C470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbc5757c3155388bf05b3a3cda1095dbe6f8e68f","datavalue":{"value":{"entity-type":"item","numeric-id":4575871,"id":"Q4575871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575872$3CA07154-DB6A-4906-9B37-8CBE7A3BF64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575872$E5102C30-B0F8-4659-BE01-8D5BECDA5371","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575872$1DB0D7CF-ECD2-45F5-B7DF-8B471F2ADBAD","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":"Q4575872$81F70599-3510-40CD-8CAE-A1230D14C2F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42db662d7843d63c664435ec669c45734efd5727","datavalue":{"value":"https://arxiv.org/abs/1704.01254","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575872$64776CFC-ED72-4EF2-84AF-D266B51CB4AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575872$D2AC9ACD-5D0F-4A17-A9E8-5F461E6F6242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575872$1E130BEF-CAEA-4A70-873B-96ECEC3A5B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575872$5C6AE5C8-F5E3-4C67-95AE-2B8340318639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575872$CE9A88A2-89D9-4DEA-954C-09DA401C2035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575872$C5B00F13-0570-4DE5-9D84-253B1B9FA2C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"298f57adf14cfab0df5019af5eca324d42c18483","datavalue":{"value":"6904153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575872$04BA4D90-092E-4290-BFA0-2D70DF180AEC","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":"Q4575872$3E39D9BC-CEE4-4F21-826B-F37D89EFB363","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc587a036cc337766891f9ed2a59a2abc973a4af","datavalue":{"value":"W2951903603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575872$84EC7A03-C8A7-4111-B5E8-BBAC1519C0B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fea9d11f9988230d25d716378e39f6691757464","datavalue":{"value":{"entity-type":"item","numeric-id":5210551,"id":"Q5210551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a01b3b6ef36ee87d50628d83be77b895181e25","datavalue":{"value":{"amount":"+0.986020028591156","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":"Q4575872$3CFFECD7-64E3-4BA4-9D60-2635B4D01A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acb4952ef52a28f667243fefd0fccbf4492dcf7","datavalue":{"value":{"entity-type":"item","numeric-id":4625670,"id":"Q4625670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671e96e08b02de962d361db58d404ef88151e0ff","datavalue":{"value":{"amount":"+0.861067533493042","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":"Q4575872$4B21ADDA-7E9E-449A-958C-918FB0F4B5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559966c151e9bb64c99137cdc19df1be54da749d","datavalue":{"value":{"entity-type":"item","numeric-id":2941562,"id":"Q2941562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9130e494f97a39a9eb6a3044cf21c41c853bc7b1","datavalue":{"value":{"amount":"+0.8459948897361755","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":"Q4575872$B0499B01-A801-4FC0-B2BB-6984A41DC984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd527c63f231fc5e29c9f5252527a49a6bacba4","datavalue":{"value":{"entity-type":"item","numeric-id":5492938,"id":"Q5492938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd618f8f15cc29b671fa667457211c216a850f1","datavalue":{"value":{"amount":"+0.8137069940567017","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":"Q4575872$C6EB2051-FF3A-4AE4-806F-BD5B98BA0843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a8876b3de0af6b9ed07120fd2d7c39b38d0873","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52aee4e1ca60089b5503b94df22eca3700e0f93d","datavalue":{"value":{"amount":"+0.8032397627830505","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":"Q4575872$074EC686-7E0E-49ED-B3BC-A0EA2BACAC18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575872"}}}}}