{"entities":{"Q5855214":{"pageid":7884765,"ns":120,"title":"Item:Q5855214","lastrevid":97666583,"modified":"2026-06-05T15:11:31Z","type":"item","id":"Q5855214","labels":{"en":{"language":"en","value":"Massively Parallel Algorithms for Minimum Cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7323177"}},"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":"Q5855214$A862AD2B-6BF8-4C23-BB19-668F4E7BAE31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5adccbecc6c19053b817e798bcd544da5afdbc00","datavalue":{"value":{"text":"Massively Parallel Algorithms for Minimum Cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5855214$B54F9E22-93F7-41B4-9B9C-5ADCE63121C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"848bf6c1bb6b5464fcbaf3c61eb56d6cad417b1a","datavalue":{"value":"10.1145/3382734.3405737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855214$534E0C6A-5195-42CE-BD5B-357EB89D9F53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855214$AE13ACD4-5D51-40B4-9AE3-9F3C25AA6B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cf9575a51483e14e9dad8a84b59970a92e2ab89","datavalue":{"value":{"entity-type":"item","numeric-id":501824,"id":"Q501824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855214$3AE99AC6-3A89-40D2-A188-EE947A72CC45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8bcfe3766b03b51277c8ac682aa62b86f31a16a","datavalue":{"value":{"entity-type":"item","numeric-id":5854054,"id":"Q5854054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855214$E51833C6-9824-4D78-BCC9-5C4B441EE805","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90402026762cc285412ef8f1754a9bcdc7c2905a","datavalue":{"value":{"time":"+2021-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5855214$E9BF0209-8613-43CF-8696-DB7E1575C88F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855214$9414B3CD-A36D-4CB2-AC88-B8065F565F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855214$30B220CC-233B-4BAA-B477-C307018169F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"669298b8e0934d4b1f34da4bf1aa2dfd00bbaef1","datavalue":{"value":"7323177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855214$82B42E0C-EFDF-4594-AE8E-00B15FACF97D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cde7e4b5c462bc10e4492e45b8b791f7a862682","datavalue":{"value":"mapreduce algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855214$D6F7138A-4BCD-4819-8CD2-7E90B843C8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f8179d822bbb2f8c96a5418344d7d22f05aa9","datavalue":{"value":"congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855214$40FA266C-18DD-4DA2-B4FD-14E115B1181F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"224fa53f7e6d771970ebac40ec770e7b5ba8acef","datavalue":{"value":"massively parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855214$01F20B98-A2EC-4FD9-84DD-64A238618AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855214$511A6CBA-A84B-4871-8159-19A2923BC6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f84d20960cdc375f24ea4b776074418d455cdba","datavalue":{"value":"random contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855214$B9A6E35D-EFC7-4FE8-81D5-047CADF1C2CF","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":"Q5855214$7D17CE74-F36A-4162-AE6C-ED8D667BDD98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c397171c57d4f92369329163b7eb71fcf2fdf023","datavalue":{"value":"https://doi.org/10.1145/3382734.3405737","type":"string"},"datatype":"url"},"type":"statement","id":"Q5855214$ED5B8939-42F8-4630-BF30-4BAF1BE21409","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccd8eabfabea548988439aad83b684aca43a2e0c","datavalue":{"value":"W3046888255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855214$49E2469B-FB15-4F2D-8997-520C3DB049A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23693935381774d991acee99c6feb99583a4b47d","datavalue":{"value":{"entity-type":"item","numeric-id":1328109,"id":"Q1328109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2ab5b4db96a14924c931a1e8006d751eb20140","datavalue":{"value":{"amount":"+0.91728747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855214$FA3ADF4B-CCF9-4A02-B836-A207D283C898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c2ae5bf1f26b41d5ceb30d36d2555a75c5f0b7","datavalue":{"value":{"entity-type":"item","numeric-id":1391312,"id":"Q1391312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f64e86d5decd9ba707ba6a0b8d81a3db2386fd0","datavalue":{"value":{"amount":"+0.91415143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855214$5978A010-BD97-4998-AA41-419B20EFE4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e31c30d79bb62b0d8279abec532146aaf970161d","datavalue":{"value":{"entity-type":"item","numeric-id":3975935,"id":"Q3975935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac54f23c9f91bff50cbcc824f3d49172771c2bf8","datavalue":{"value":{"amount":"+0.8974768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855214$515C1F00-9F51-4AF9-950C-B926FC3ACDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c8f22440bac0b667e981b229a8351fe8ef56368","datavalue":{"value":{"entity-type":"item","numeric-id":1969951,"id":"Q1969951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb74c838ab938a426a1475c999c2ac325455cfdf","datavalue":{"value":{"amount":"+0.89732003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855214$541F286F-CD5C-46E7-8A60-2C4C24010F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60902112fa33f8a431dd74170dec8b2f867509f4","datavalue":{"value":{"entity-type":"item","numeric-id":354658,"id":"Q354658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf22a26c5c2c55fc56014ff9ecb5eecbbda4ea2f","datavalue":{"value":{"amount":"+0.896933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855214$AAAEA724-393F-47D6-9CD6-5C5511FD5C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685d0dba0eaf06891df0297df59d2c1fc8747b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4313630,"id":"Q4313630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10aa2f84af42f586a439a4ea68751c8d44facef0","datavalue":{"value":{"amount":"+0.8964679","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855214$24AFD116-031F-4ED2-B83B-714120C33C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e5b02362ea48b3ff58db6e9bf46bdd254b01a0","datavalue":{"value":{"entity-type":"item","numeric-id":5498702,"id":"Q5498702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df196ca49d9ae2ea39661f63bf26cea3d07d82f","datavalue":{"value":{"amount":"+0.8963754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855214$69F7B375-4233-4816-BFA7-B5FEF29289B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864af2d4be48388e4fe84a89691d71b0b9c4fcf8","datavalue":{"value":{"entity-type":"item","numeric-id":4629534,"id":"Q4629534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6cda62d08577f0d8669b5f023a68c9f6057319","datavalue":{"value":{"amount":"+0.895358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855214$D648C1ED-8EDF-49C0-B869-D3F9E8CC215E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8edac716dd5483083f3296ae89a05d6164266bd","datavalue":{"value":{"entity-type":"item","numeric-id":5232722,"id":"Q5232722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6cda62d08577f0d8669b5f023a68c9f6057319","datavalue":{"value":{"amount":"+0.895358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855214$EA1BF0CE-0B2F-4E8D-8C71-4F2C82C4D831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11efb1abc0ab2c11857c062f34cc13a747e33d29","datavalue":{"value":{"entity-type":"item","numeric-id":2753925,"id":"Q2753925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4e5abc4a8dddc2fd103bc666c981fea95eae5d","datavalue":{"value":{"amount":"+0.8952447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855214$2BD8AB47-0C33-4BF5-92D7-68F4225B5452","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Massively Parallel Algorithms for Minimum Cut","badges":[]}}}}}