{"entities":{"Q5197674":{"pageid":7227246,"ns":120,"title":"Item:Q5197674","lastrevid":58471923,"modified":"2026-04-05T09:04:06Z","type":"item","id":"Q5197674","labels":{"en":{"language":"en","value":"Improved massively parallel computation algorithms for MIS, matching, and vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7107130"}},"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":"Q5197674$6C7D18D7-7135-4E3A-9758-B664809A5DBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e814d76f83588affd87a70c4d6f1286b0c19e87","datavalue":{"value":{"text":"Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5197674$157A36AF-0F4E-4039-A1DD-5A7A273D4669","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06089bb78f80e4453c8de7c85df780962c0dd899","datavalue":{"value":"1428.68376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197674$049325D0-1E00-4B5C-A22A-523D58C71D55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c39284c27ae83b78df4903d27c81fb0f17c96d95","datavalue":{"value":"10.1145/3212734.3212743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197674$39CEA8E9-1FD6-4B84-86EC-8D9F31570851","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":"Q5197674$B1EE1E10-B4D3-45AA-B343-3E0BF3F14E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15e00447affe7bc8b8a9d976f34a7d274b7b3e25","datavalue":{"value":{"entity-type":"item","numeric-id":1702846,"id":"Q1702846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197674$3CDFE436-380A-4850-9E73-DDEA82CE8748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c26fa31607f888d4cf51dd6e47a66d538de36b5","datavalue":{"value":{"entity-type":"item","numeric-id":346525,"id":"Q346525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197674$2A75AEEE-3CF4-44F8-9CFA-93FD7FD13391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3c34c3da4541c5db26ddfedd0fc40b01f813aa","datavalue":{"value":{"entity-type":"item","numeric-id":2509752,"id":"Q2509752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197674$F5658575-3A4F-47D6-9AFD-017BE630230E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197674$2A539667-5C55-4153-B1B7-EF576339105C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0391af8b14a73c568ced2c6888cd10ec0debd2fc","datavalue":{"value":{"entity-type":"item","numeric-id":5197660,"id":"Q5197660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197674$1F85C9A9-00CC-4F7F-9AC7-713A0CC756B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47982c139c41a713484decefc5a5dde8b3533371","datavalue":{"value":{"time":"+2019-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5197674$42DFCD04-71E9-46A9-AA6A-10428E2093F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b96a860f6323514c24409aaa91835a8a066ad556","datavalue":{"value":"https://arxiv.org/abs/1802.08237","type":"string"},"datatype":"url"},"type":"statement","id":"Q5197674$E249462C-E735-44B0-88E5-06A966C851A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197674$53B338BD-DBEC-4E29-BB87-5E2C09C1AD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197674$3572080D-7A8A-431E-9416-9CE9F9B99B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197674$214CA6F8-7D54-45BC-950C-859C7B637F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197674$44AE95F1-503D-4D00-B137-1AED4189575B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197674$D62AE7E7-1CEC-464F-B5EA-70CA711A99A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"843fb5d497663c22255fd96aa6e46e12fbdf3637","datavalue":{"value":"7107130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197674$933497DD-B1F1-4FA8-ACEF-91F6461F8AA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f8179d822bbb2f8c96a5418344d7d22f05aa9","datavalue":{"value":"congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197674$180DD0A1-8402-4742-8F9B-E4112C089C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"224fa53f7e6d771970ebac40ec770e7b5ba8acef","datavalue":{"value":"massively parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197674$FC08B005-F3C2-4A81-BA59-0B32E3871FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197674$7A2C1AC7-221F-4279-A000-0ADD635F4233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197674$7F6F95F9-8E03-49CA-8F99-E940A7DBD16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197674$E50A4A2D-8E48-4A55-BABB-17AEFFB87E9A","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":"Q5197674$FDC9F4EE-D81C-4C55-90EA-5165FE9AB8F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9502e657af1fa800bdf33c8483d76594d2f58b7a","datavalue":{"value":"W2788015272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197674$AC8E37FA-7BEF-45C3-993F-E2E98C885618","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4376883a2fdb0dc68483607b28b2d65e4f247dec","datavalue":{"value":{"entity-type":"item","numeric-id":5236282,"id":"Q5236282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16553444895b414a352887016745c7e491bc5220","datavalue":{"value":{"amount":"+0.8380480408668518","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":"Q5197674$A271C724-D070-4B3C-A595-87712AAD6681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9e79b425a969bb278688ecca2c87757401fd32","datavalue":{"value":{"entity-type":"item","numeric-id":5230311,"id":"Q5230311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ba51056966e161dfa6e4ecdbc50509f9f6cc48","datavalue":{"value":{"amount":"+0.8342188596725464","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":"Q5197674$83EDE05C-A808-4737-990B-A889A8356AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66171b90a4bad6d3839ff4a4d2e9a2ba2325ba9b","datavalue":{"value":{"entity-type":"item","numeric-id":5236283,"id":"Q5236283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1100f30a5050b1c85d0af5bd57049b62605a34","datavalue":{"value":{"amount":"+0.8316190838813782","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":"Q5197674$4F1DF515-1570-4E93-819C-AA4C6988EC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020206b0869efbe6d6c0d83045544e573981bc5a","datavalue":{"value":{"entity-type":"item","numeric-id":2215966,"id":"Q2215966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7d7aefbc138d61191170f26df4c58a696633845","datavalue":{"value":{"amount":"+0.8212375044822693","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":"Q5197674$613F0F37-0154-4908-B3D0-E7ECC0A9DB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57744a688e4cd6599e57604475fdde08f936d815","datavalue":{"value":{"entity-type":"item","numeric-id":5130844,"id":"Q5130844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7dd89fa862d0ec8121661beb60c45a5147ee858","datavalue":{"value":{"amount":"+0.8102301955223083","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":"Q5197674$D7F8D294-6005-45F2-9274-04FAF2A7390B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5197674","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5197674"}}}}}