{"entities":{"Q2847753":{"pageid":2858473,"ns":120,"title":"Item:Q2847753","lastrevid":83860178,"modified":"2026-05-07T13:01:55Z","type":"item","id":"Q2847753","labels":{"en":{"language":"en","value":"Hypergraph partitioning based models and methods for exploiting cache locality in sparse matrix-vector multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6207557"}},"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":"Q2847753$FBA347C8-6167-47C6-9D80-B6CD027218B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbff029e46d265c4d735b12cd891bd9109b16367","datavalue":{"value":"1278.65047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847753$A77F4D66-0041-4201-8542-6031F9D6F28F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3ab4ca50d55812cb33531715a19cc39f3bc8aa2","datavalue":{"value":"10.1137/100813956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847753$F958A02B-9D41-40BB-B9E2-254D92E06954","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47b02cbcb38899fcaf1505ab86822e9ed8397775","datavalue":{"value":{"entity-type":"item","numeric-id":2847752,"id":"Q2847752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2847753$A4B26998-09E5-42FE-8B56-6BF2EC902D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1baa6fcca0cd4250cc4f852b9418525cfcaec165","datavalue":{"value":{"entity-type":"item","numeric-id":510961,"id":"Q510961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2847753$DF7E01BF-C230-4281-ACFC-81BDBE0EBA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed6d7fb5be9a221229db00f27d455adf51957d8b","datavalue":{"value":{"entity-type":"item","numeric-id":224513,"id":"Q224513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2847753$38058031-280C-4EE2-A3E1-933740C16D08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2847753$8455A7F9-8C53-48D6-BD11-2E21F28A3A51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fc63ddad5a8e5398cdc0fb5eaa54d5d147370a1","datavalue":{"value":{"time":"+2013-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2847753$3B94E13B-E937-422A-93A3-8EBBC033AC26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afe83df88d9dc1e4ca10424e17ae0a925706d0d0","datavalue":{"value":"https://arxiv.org/abs/1202.3856","type":"string"},"datatype":"url"},"type":"statement","id":"Q2847753$2355377F-3F71-403C-BBAA-8A4F68079271","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847753$23E67417-43C4-4747-8D69-2E4975832CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847753$B72EC232-68A8-40BE-A3C7-407416EF0161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847753$EE86EBD0-D412-4782-8E80-17E5A2CF0B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847753$12AD1075-F582-4C2E-A7F6-2C6C30F12D68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"496c78bfde5a60355861577e9be0100fff5405e0","datavalue":{"value":"6207557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847753$EF2D7EAC-FDFD-4E0E-8374-A7B72A8F7D02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47902a6f617cab8a08852a76d9b45d933b7cbea9","datavalue":{"value":"cache locality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2847753$9FCB9904-59B0-4385-9C11-2960A34C5292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2fe09596450a3f81ec7dc796ac4c7cd5674f363","datavalue":{"value":"sparse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2847753$7932A3AE-6E19-47D0-BA1E-1C0FEFC55B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4281ae9b0d930dba1ffeb6e409046cefc6920297","datavalue":{"value":"matrix-vector multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2847753$F1DEDA2A-D8E9-4DED-BFC1-E724C0005B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6df0aa085074e4a8b7efe6cfeddef188917b57","datavalue":{"value":"matrix reordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2847753$35ED271A-CAD3-4DB8-83E6-0631BF8F51A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e7687d823a5ab93e0285d3f48423b08c2f251b8","datavalue":{"value":"computational hypergraph model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2847753$6AEF9AC6-D4FC-430F-8797-D812A2D22D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"803d80c3488cc563662249ad143cc94d1e0d2aff","datavalue":{"value":"hypergraph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2847753$2912D535-ADF1-4523-81DD-092A09FD4652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2847753$52BE22C8-DB73-46CB-AB0A-1E682AD7833E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0516433713e9674576b396dd514b55af1f9c1efc","datavalue":{"value":{"entity-type":"item","numeric-id":16799,"id":"Q16799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2847753$54647A15-0423-4E13-BADE-86038A039186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"786b243c1ea9451ac68c201f4740e2fa236e0d7b","datavalue":{"value":{"entity-type":"item","numeric-id":23483,"id":"Q23483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2847753$26459C8A-37A6-4D2F-AB89-73D090BD207C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"78231d3998c9867599dc543e610be16caa7aec9a","datavalue":{"value":{"entity-type":"item","numeric-id":19069,"id":"Q19069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2847753$75A5F64F-ADE2-4700-ACF8-57EC230721DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"95c949f4fe8b98c0b5edf41454a0f0eef3a664c7","datavalue":{"value":{"entity-type":"item","numeric-id":21852,"id":"Q21852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2847753$D423B6F2-31FB-469B-8220-3DE3857EFE3C","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":"Q2847753$4F531F42-4AAF-494D-AE24-3817EFEA4DA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8eb06fec82854824b66d5c35ae66b9ac3c33184b","datavalue":{"value":"W3103552514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847753$C7962DDF-E4C3-48D5-9A0C-8BA335E42EA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddac9955a65813740fb0e93dc768651a048e79f5","datavalue":{"value":{"text":"Hypergraph partitioning based models and methods for exploiting cache locality in sparse matrix-vector multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2847753$B4B53BC0-06F9-4D6A-87EA-3CFA85244500","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"944704f647ba72275ec2a940e79dbfde93f08880","datavalue":{"value":"The authors investigate single and multiple sparse matrix-vector multiplications (SpMxV). For single SpMxV, they propose two cache-size-aware row/column reordering methods based on one-dimensional (1D) and two-dimensional (2D) top-down sparse matrix partitioning. They make use of the column-net hypergraph model for the 1D method and enhance the row-column-net hypergraph model for the 2D method. The authors evaluate performances of the proposed models and methods on a wide range of sparse matrices. They point out that the proposed methods outperform the available schemes, and that the methods based on 2D partitioning perform better than 1D partitioning methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2847753$9D102E05-7E51-420F-AE1A-EE298EBE305E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e308206224f74282be0d3094241d8b407d6387a6","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2847753$B69952AD-DF86-4B1C-ADF5-436A5BAF4FDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136ab58e771602686247b47fadbb370c2b5325b9","datavalue":{"value":{"entity-type":"item","numeric-id":3581084,"id":"Q3581084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2860ccbf825a684c0a52b24c171b2b165d71ea","datavalue":{"value":{"amount":"+0.8701134920120239","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":"Q2847753$5DBEAB01-6846-4716-BC69-D5EEA29C9B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75767c9d841585c2c1a25d46cbc2797eacde0066","datavalue":{"value":{"entity-type":"item","numeric-id":4538425,"id":"Q4538425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3229c695837abaaf4532fd1e793ac8252bfa5bed","datavalue":{"value":{"amount":"+0.8347111344337463","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":"Q2847753$32FFD1D4-1AAF-4A88-8CFF-47276F0A5520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9542c1bc5e212494bd94c3d76c5b1f846e5c9236","datavalue":{"value":{"entity-type":"item","numeric-id":5175249,"id":"Q5175249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6643d840212baad1e5c586e5f765be132d5bb3","datavalue":{"value":{"amount":"+0.8172104358673096","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":"Q2847753$DC92B194-FCE7-4D73-BD58-CC284258AB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0dcdb205fd3daf77a807b214db9ad510f534b7","datavalue":{"value":{"entity-type":"item","numeric-id":5432387,"id":"Q5432387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f3c470fd61f782408bd7091983de0de48f16a6","datavalue":{"value":{"amount":"+0.8094035983085632","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":"Q2847753$DE54903F-526D-45C6-B9C1-552896CC537F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb44395082eaac24d242da7710a6ac1c9034b9ef","datavalue":{"value":{"entity-type":"item","numeric-id":5899122,"id":"Q5899122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56db167aa2a980672ec8bab9fa77a6c4f48dfba0","datavalue":{"value":{"amount":"+0.7946102619171143","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":"Q2847753$6531989B-2B49-4822-B1EB-794420B25562","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hypergraph partitioning based models and methods for exploiting cache locality in sparse matrix-vector multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hypergraph_partitioning_based_models_and_methods_for_exploiting_cache_locality_in_sparse_matrix-vector_multiplication"}}}}}