{"entities":{"Q786530":{"pageid":788378,"ns":120,"title":"Item:Q786530","lastrevid":64325904,"modified":"2026-04-11T19:06:12Z","type":"item","id":"Q786530","labels":{"en":{"language":"en","value":"On the complexity of partitioning sparse matrix representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3839316"}},"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":"Q786530$18C541B2-E90A-4A6C-84E6-9B6C3F03AD2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3818943c4a9e228d6d713d1dc3b16c286811e23","datavalue":{"value":{"text":"On the complexity of partitioning sparse matrix representations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q786530$6EB74DC0-F64E-4AFB-948D-AECDC8B56DA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53c15bf822c7143443ffc24fdb00f71e08f1a744","datavalue":{"value":"0528.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786530$E2A810D5-F248-403F-8AD0-43209C6B9F37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36c126ad6f1c080c73b58043dffc63ef29219f2c","datavalue":{"value":"10.1007/BF01934515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786530$00F12372-84FA-458E-91AB-867067ED0D52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e8f1b9430de6061f94eab1ff80c3fae276d2469","datavalue":{"value":{"entity-type":"item","numeric-id":786528,"id":"Q786528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786530$633DFA90-4834-45D1-91A5-8FC2A8FEFE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d54a25ac12383db2c9b2c4a0d218b66b260d9ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1138384,"id":"Q1138384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786530$C3D84A27-1E48-4BA2-A35F-B716DEB79C54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786530$5DBD5A3F-54C7-490D-8E20-B35A4F9D5C7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q786530$46DD40B0-DF96-4AA1-885C-E2AE5942B615","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786530$7FE97887-D757-4C22-AFE8-B386EF432758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786530$771735C2-74E7-495E-9894-707370CC5726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786530$3286FBE3-0C5C-47D2-87F0-1F2F406D2FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786530$EBEB78ED-CD35-49BE-9138-89646CB08E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786530$E8B6E5E7-A88B-40BA-B9B2-B4A2D65C503D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2cee00a47c6e59fce8dca4344b450148fe4fffc","datavalue":{"value":"3839316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786530$777445F8-09E5-49F7-8EA5-F2913EB89D75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ebf06c9c17784c9dda52877083d78dc5da79c52","datavalue":{"value":"24, 60-68 (1984)","type":"string"},"datatype":"string"},"type":"statement","id":"Q786530$D367D1DF-E991-4FB8-A3C3-995D0B26067E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q786530$360A1954-BB4C-40F5-BADF-7E0F957AD978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q786530$B6115008-199C-4053-AE00-0EE1F0702109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q786530$D454932C-F4B3-4424-BDE2-A81B94F93BA8","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":"Q786530$0868377C-C50D-468D-9B85-48CDA4DE4CD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03212c51f5ef87413b6557958b725815e4adcf5f","datavalue":{"value":{"entity-type":"item","numeric-id":5617572,"id":"Q5617572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786530$9007E806-7171-4A57-BD50-A0CDEE968C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786530$6B72562F-0B95-4141-BD3B-7DD8225336D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c578dfd8206b9efc52813f4c49cdf09dcbe9072d","datavalue":{"value":{"entity-type":"item","numeric-id":4195901,"id":"Q4195901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786530$FDF8B781-2C8A-4E5E-B8E4-0A79E3D65F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ff321aef6d97a4ad7b2198d8aef50c19226e52","datavalue":{"value":{"entity-type":"item","numeric-id":4778261,"id":"Q4778261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786530$0B3A3F22-1DDB-478B-95F2-72ACA68A038A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786530$47D81EF7-5CB9-417B-832B-69DB34B71793","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"136aec1d0eb39c8d226c864b997825fd83873f78","datavalue":{"value":"https://doi.org/10.1007/bf01934515","type":"string"},"datatype":"url"},"type":"statement","id":"Q786530$5E54BEE0-FA93-4B1F-9ACB-00A6ACB9002E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1804bf30bb8f17ec1687471951d9a9e0a1fffe0f","datavalue":{"value":"W2065182554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786530$B4CAE6BF-3CB8-46D0-A7AD-457135D5CE91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of partitioning sparse matrix representations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_partitioning_sparse_matrix_representations"}}}}}