{"entities":{"Q5145260":{"pageid":7174831,"ns":120,"title":"Item:Q5145260","lastrevid":55376413,"modified":"2026-02-17T15:00:48Z","type":"item","id":"Q5145260","labels":{"en":{"language":"en","value":"Massively Parallel Computation of Matching and MIS in Sparse Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298713"}},"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":"Q5145260$A8ADBB6A-61B3-462B-A713-1F38454C87CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b16777ba60cd8d5c6d6203008cdb9aaf1e463dc","datavalue":{"value":{"text":"Massively Parallel Computation of Matching and MIS in Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145260$E5EBA908-45C6-4FCE-8A69-F1298EEB3ADA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eae12a3585262ea15d31623b4231ddd8b5417dc4","datavalue":{"value":"10.1145/3293611.3331609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145260$10FFA4D3-3CD4-4FC3-A057-8BDFBF49F202","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda50f9fa48e44de4ea368b00c2f861070ab2ba0","datavalue":{"value":{"entity-type":"item","numeric-id":2292632,"id":"Q2292632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145260$CC8E2215-ECE6-4DAA-835C-9E772F62CB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af2a2cd511512b75481de6085fdfc884a4fab65","datavalue":{"value":{"entity-type":"item","numeric-id":1008402,"id":"Q1008402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145260$272A4A3E-7D2A-4ADD-A7FC-E98F9E4B4F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e11e116460599104cdde959e13af1b07cec6f4f","datavalue":{"value":{"entity-type":"item","numeric-id":2292633,"id":"Q2292633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145260$B66EBC38-986A-4330-8FE1-1BC8975C36A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9b51237c1a408b074d4e08524500a74312f07e","datavalue":{"value":{"entity-type":"item","numeric-id":2189172,"id":"Q2189172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145260$D0C2D980-04E0-4CB5-AF0E-A81CF21EA198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc80b022a39938a03d3d4dda60c031aeb62a4cf","datavalue":{"value":{"entity-type":"item","numeric-id":249056,"id":"Q249056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145260$973122CE-ED78-449D-A9DA-305F18D68B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145260$6859F2FA-FF73-4E4F-A0CF-54FD730E6072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145260$3AC9D0CC-FF16-4FD5-8067-4F72D8AF9DE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca879f3f9ab110e321b63c95a17209137facc6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5145170,"id":"Q5145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145260$9BF36DA5-1FAA-4F53-BE0C-64F75A51EEE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145260$7AE36C1D-9FBF-44C0-A4B4-724EE5ED800D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145260$F475AACE-94D7-43C0-B258-83D801FF698D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145260$E561ACBB-351E-4560-9587-8D5F20C55E85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e4a6e69ddca5eaccc440b9fd195eb91fbd1b6ad","datavalue":{"value":"7298713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145260$03CA17D8-DC50-4096-B272-C06E98B6FCE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145260$C6697B73-9BC6-4093-B98D-7CD5136AEDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145260$E35D9E9D-E866-4539-A597-CE50D3815F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"224fa53f7e6d771970ebac40ec770e7b5ba8acef","datavalue":{"value":"massively parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145260$50B87C17-97EE-4B3B-BC58-7D50B06F9689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145260$6A79206C-A570-4275-80FB-5B7A93CC41AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145260$086AC050-0F72-49D0-91EA-41CADF50D872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145260$1061FBB3-505C-44FB-A6E4-45F48F7C79BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a3547d44e4253e99936c69babbbbb5e9b660a61","datavalue":{"value":"sublinear memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145260$5249516D-D828-4505-AF15-4B0CD86F7EE7","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":"Q5145260$34E29051-D689-4448-B098-FC743B6FD8FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7ef4d6652c9b62b83999c6e4bc557e8311f5dcf","datavalue":{"value":"https://doi.org/10.1145/3293611.3331609","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145260$C9E9A938-5929-48FB-A90B-D7C25AF6447E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e052f52d4b2eafd32a5a42e0146e9d922bf05340","datavalue":{"value":"W2963813153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145260$FBF06E65-129C-48F3-995B-B9EA8F5A4FE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a7bc20281cbf3b2b2dd53343236ce4c608ccab","datavalue":{"value":{"entity-type":"item","numeric-id":5032024,"id":"Q5032024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6157169399679b6bfee7caeb4baab41b6e2cc95","datavalue":{"value":{"amount":"+0.8830304741859436","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":"Q5145260$8DCDA1FE-CDD3-460F-9842-820F033A1401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26b568d5da1d500cdcc0b4f061c49dc5152090c","datavalue":{"value":{"entity-type":"item","numeric-id":5197674,"id":"Q5197674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee48ac4c7a0261da3802ab793bda470eba48971","datavalue":{"value":{"amount":"+0.8774290680885315","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":"Q5145260$51E74D41-327C-4CEC-9366-82FA05AEBC2A","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":"70f632ae38069e6f7c16eb9b6ee3cf898334ec7c","datavalue":{"value":{"amount":"+0.859424352645874","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":"Q5145260$D4AEE0E9-E6DE-4978-99F4-4FFA1471E77B","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":"98601d21670e0e26f5d379d934d108b45048ca6e","datavalue":{"value":{"amount":"+0.8453643918037415","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":"Q5145260$321D1F41-3347-4147-914A-B8FE1453B21D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145260","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145260"}}}}}