{"entities":{"Q4917166":{"pageid":6946747,"ns":120,"title":"Item:Q4917166","lastrevid":51705350,"modified":"2026-01-19T14:25:17Z","type":"item","id":"Q4917166","labels":{"en":{"language":"en","value":"A recursive bipartitioning algorithm for permuting sparse square matrices into block diagonal form with overlap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6159125"}},"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":"Q4917166$F939E54B-E490-4E80-BC24-9B2792E9AC8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e9daf3954bf8f74edfc1c6a965bf9d3c6538eca","datavalue":{"value":{"text":"A Recursive Bipartitioning Algorithm for Permuting Sparse Square Matrices into Block Diagonal Form with Overlap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4917166$0F2FFD58-1C41-4CA6-86EB-C6AC7EDF8A56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1e77e7dc8c35df09c927a250679594824668836","datavalue":{"value":"1263.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4917166$1E6557CC-188C-4EB0-BEA0-240D6271F3B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bd51f2a01e0986693541c525f6117d45c841f48","datavalue":{"value":"10.1137/120861242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4917166$D92CC320-C583-461C-9A41-9CAB84511C02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b89bc6e21401f07e747d07df9c5c324ca31f56","datavalue":{"value":{"entity-type":"item","numeric-id":3300488,"id":"Q3300488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4917166$330ED0FB-8F75-44BA-B933-6D01956BC6D9","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":"Q4917166$0419E06C-D9D2-4A3B-9689-83761E6CDE9A","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":"Q4917166$7F2F5EDC-3F62-4391-915D-29818EAFE758","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":"Q4917166$288242F0-DB7D-42C1-A46B-BDD4CE77D105","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae17c4ecf184e2afd3c8b133626fdd9ae2ee388a","datavalue":{"value":{"time":"+2013-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4917166$F6B67E41-5E65-448A-A0D7-DB7045862E81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c547791520647b84150d29a11ac7c296a7ebe90f","datavalue":{"value":"http://hdl.handle.net/11693/21000","type":"string"},"datatype":"url"},"type":"statement","id":"Q4917166$2A93121D-0AC4-47B0-B7A7-9D632A53F40C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4917166$4CB398C4-147F-4F65-8E1D-8D9EBAA1528A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4917166$00E2055C-8DE5-4C38-8A2A-1677B87BF3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4917166$DDE76545-C6A9-44EE-88CA-F29147BB8E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4917166$94842832-E05A-4B0D-B7DF-603F475887E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d950f53cdacc347d493b009efc060285f5af1e5","datavalue":{"value":"6159125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4917166$863ACDE1-CAC3-4ED6-986C-9CBB25923612","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd16432720fdc5d4e163d241dc49f5f4b2ee2f07","datavalue":{"value":"sparse square matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4917166$ADA1E1AA-A488-4234-8B05-F4E7F25C8E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f94b95064089e6291316b8bc0c7abbc41db82973","datavalue":{"value":"block diagonal form with overlap","type":"string"},"datatype":"string"},"type":"statement","id":"Q4917166$23314F9E-B079-480A-B649-4FE495595FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19238b6dffd323727358a7c793e3b130d8cec02b","datavalue":{"value":"graph partitioning by vertex separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4917166$2F539332-05A0-4BF8-B0FA-CFE234AF1304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed2882603f81575c86d993f1e05daf29aa086ed2","datavalue":{"value":"recursive bipartitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4917166$8F1D3E33-F72E-4D74-B7FB-AC4294F24A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ee60119d2f491fa522dccba35844a424c09fba","datavalue":{"value":"partitioning with fixed vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4917166$62A11831-F8EB-42C5-9745-8B2CD9622E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76cdb3e3395f8708183c7c0c78db4b4b1e1f08d4","datavalue":{"value":"combinatorial scientific computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4917166$3B3F29B9-A72A-47F7-93CC-E2E506E9DB82","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":"Q4917166$F446AF7A-4E0D-4D76-BF6B-846B73683C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a65b384ffe1c960294b7ce2081abf2bd6d6f2943","datavalue":{"value":{"entity-type":"item","numeric-id":16276,"id":"Q16276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4917166$D89464D0-EB4A-4389-8373-E9DE662B604E","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":"Q4917166$DDC53087-0260-4C03-826A-542FD411174D","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":"Q4917166$22C841D5-2A82-4B90-BDED-02FE9CB13E46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e86efdda46bf9632915aef757b19b5731f9a2656","datavalue":{"value":"W2029976675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4917166$218FABB9-AD90-473E-A32B-AE19D52BE787","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d0a23ac021d466129d4f2d2bd308d0013c477a","datavalue":{"value":{"entity-type":"item","numeric-id":4652297,"id":"Q4652297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e66e790dac3aaf4633c1bdb953910db04598e3cd","datavalue":{"value":{"amount":"+0.8613739609718323","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":"Q4917166$0EB8E17F-276E-4BE6-B8FC-76B38E8FB8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7136224bc3664a8363ac2b99ae8606d009d985","datavalue":{"value":{"entity-type":"item","numeric-id":2733805,"id":"Q2733805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0772d8d4b6b1612aa1024d76f431a6e620268c01","datavalue":{"value":{"amount":"+0.8430673480033875","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":"Q4917166$9B84C2AF-6B46-4C26-A956-A01771E80F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d28e243bace0f1a82da80004f176656e95353a","datavalue":{"value":{"entity-type":"item","numeric-id":4233448,"id":"Q4233448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a697b08ea03351f4e417b07dcbc7caa08709807","datavalue":{"value":{"amount":"+0.792392909526825","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":"Q4917166$D9E3F479-2D52-4A4D-B833-F26A835533F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452b0078566ccee2224bd885869d42fe8b10b0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3086673,"id":"Q3086673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471695ea48830b7d0ffe72c9bc78876f70340851","datavalue":{"value":{"amount":"+0.791848361492157","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":"Q4917166$9AD5EA9F-F7A6-495B-9F82-A6F313073DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6756ea890fcaf8210e76bf9cab6dc33a1de9977a","datavalue":{"value":{"entity-type":"item","numeric-id":4702235,"id":"Q4702235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee4630aaa328086cd02800fb3c7f3781551deb7","datavalue":{"value":{"amount":"+0.757253110408783","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":"Q4917166$D3A548CE-A79D-4CB7-8807-EF69A4EA427D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4917166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4917166"}}}}}