{"entities":{"Q6065239":{"pageid":13199504,"ns":120,"title":"Item:Q6065239","lastrevid":58666671,"modified":"2026-04-06T06:09:34Z","type":"item","id":"Q6065239","labels":{"en":{"language":"en","value":"Distributed weighted min-cut in nearly-optimal time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765238"}},"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":"Q6065239$975B5A84-B705-440B-B86A-946CC4B593A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0457ea95b502725ba767bf50d805441c01e2ab35","datavalue":{"value":{"text":"Distributed weighted min-cut in nearly-optimal time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065239$084F9C2F-9CD2-46A4-8288-83D716F1B64F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4be9368777cccaa432fd1d4c94c3c15c40676b9d","datavalue":{"value":"10.1145/3406325.3451020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065239$BDC7BCDF-E474-424E-A5EC-6732CEEF4E2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d55337b97066d1821d1584fc892c5c1c921ea12","datavalue":{"value":{"entity-type":"item","numeric-id":1988523,"id":"Q1988523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065239$9F1E198E-06A1-4E04-BCDA-AEF72CC45F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d3cfac898ef175f1e7f821250c8102a1f20c5e8","datavalue":{"value":{"entity-type":"item","numeric-id":5124419,"id":"Q5124419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065239$404DD440-743F-41C7-92C0-564C79E156A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"272fdeb62097a0625fd668d046e7880adaa46294","datavalue":{"value":{"entity-type":"item","numeric-id":2164679,"id":"Q2164679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065239$A0BBC3FD-843E-4A9C-8D90-041CF7D2AF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3b8b3ae49f4a83653d67f230de7a96f1760a4b","datavalue":{"value":{"entity-type":"item","numeric-id":487010,"id":"Q487010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065239$6726CBF5-5428-4A53-91DF-CB9880F7006B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065239$C4308BAC-CE40-4AEC-953F-B4C739BECE14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065239$31C3D582-102F-424F-BC31-06E50945DCD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe2da0d98b9a32ce88d9e7ebcaa56e051b42e790","datavalue":{"value":"https://arxiv.org/abs/2004.09129","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065239$D1352E55-B265-4403-B4D1-AE07408BF667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3313329b7712be59358050d7b125a3037d3750df","datavalue":{"value":"https://eprints.whiterose.ac.uk/200972/1/2004.09129.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065239$72184286-672E-4C61-AB0B-E82A43331937","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065239$D53B1561-2583-4FC9-B057-70118275380D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"506ae27ab7cc91e8a9ea245b6f2ff91ebcccfee6","datavalue":{"value":"7765238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065239$161C8F6B-AB61-42D1-9839-DC1AC4FFF7A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3276f0d886c189649e2664cbc124eb902a79e6","datavalue":{"value":"CONGEST model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065239$6FA1C70B-B64A-4C20-81DA-55663E32F8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51bdc9c8a0441896d796e32132274507edc6b308","datavalue":{"value":"minimun-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065239$5F594BE6-6246-4D63-BA5F-52CBEC73151B","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":"Q6065239$0228E3FA-60BD-48AF-A2FE-693CD03CBA24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64e2a52c3e9daa059270321074e307c64f1f3a5e","datavalue":{"value":"W3168134475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065239$855DD4D8-105F-4615-8C39-EEAB717CEF97","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f71606cf56ce93c5b746b74437da230185b0b024","datavalue":{"value":"Q130868617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065239$07436883-285B-4BD2-89D6-60E8667A831F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065239"}}}}}