{"entities":{"Q871171":{"pageid":873019,"ns":120,"title":"Item:Q871171","lastrevid":64979625,"modified":"2026-04-11T23:30:38Z","type":"item","id":"Q871171","labels":{"en":{"language":"en","value":"Combinatorial algorithms for computing column space bases that have sparse inverses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5134437"}},"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":"Q871171$5003CB51-3BFF-4C2C-9FC2-FDB777CD9025","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a01c1ea5ee4a7eb12667fc01d429eaf00ef858ab","datavalue":{"value":{"text":"Combinatorial algorithms for computing column space bases that have sparse inverses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q871171$0F68975C-9109-4C35-90ED-BC1C156371F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2caedc98d681bc9d5e339be3b2753aa9898a5d92","datavalue":{"value":"1112.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871171$B8A46DC4-7A6B-4549-8416-147EA01D332F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9e55290bd696b4002e4cf77a9c7ba358f2e19f7","datavalue":{"value":{"entity-type":"item","numeric-id":342861,"id":"Q342861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871171$9AF7CB68-D6EA-458B-A426-5684C525DA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce46f66ba573f1cf72d75b1c6610b0d716ec10f9","datavalue":{"value":{"entity-type":"item","numeric-id":871170,"id":"Q871170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871171$45A0DD4B-9BB9-44C7-9456-4A4C94E2D10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db5cbec7e49d134575779a5c586f7e24f3063949","datavalue":{"value":{"entity-type":"item","numeric-id":436906,"id":"Q436906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871171$CDA434AB-D8CD-4080-AB38-D7F2596D2AD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"059c1297819fff9d3df1663a421c39370ae6af48","datavalue":{"value":{"time":"+2007-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q871171$7E198BE6-5F3F-4068-B973-8B7787735B8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01cc758ac2940b77489f755420dbfd89d9bfa102","datavalue":{"value":"https://eudml.org/doc/127446","type":"string"},"datatype":"url"},"type":"statement","id":"Q871171$71A53384-0B14-4D11-98F4-38CC1EBE1FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac9bba2412d31de11312e847552dd3dc291c6066","datavalue":{"value":"http://etna.mcs.kent.edu/vol.22.2006/pp114-121.dir/pp114-121.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q871171$45129D70-76DC-415B-BE3B-43E7296EC9B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871171$A76EA7E5-BE23-4B2E-A7F8-3A36A6A39411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871171$7A081CB1-D856-447A-B5BB-01B3FA7D7E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871171$C0DF93D6-175E-4E0B-B607-BAE2E3513F21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a874584e42ca2819b1484dc80b54509d4ce3fa00","datavalue":{"value":"5134437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871171$00E280BB-C258-4228-80E7-4D867D217963","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03d8799989acffad02561f67709174b87e9303","datavalue":{"value":"sparse column space basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q871171$60B4073F-A458-4243-9490-7293690F41BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f68747af9b306795d78fd06dc3d4f1c4ff9a5d55","datavalue":{"value":"sparse null space basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q871171$13770F76-082E-4910-9303-D5924024D070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57f90f1ae582c10b52311317ced1ca334162aa6","datavalue":{"value":"block angular matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q871171$26BBA31B-90A3-4337-A9D5-F346C55D7B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"801f2fd2770ecdf8ace05f28304e173f7378e1a5","datavalue":{"value":"block diagonal matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q871171$ABE4059E-31CC-434A-927D-C1B3FE0A47B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q871171$B3024F09-7492-442E-8392-DAB82D2D8AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"803d80c3488cc563662249ad143cc94d1e0d2aff","datavalue":{"value":"hypergraph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q871171$75CD7568-2E0E-427B-957B-D6D4308852C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5e09fa18cc357130a133fd08003e09a84ea121","datavalue":{"value":", inverse of a basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q871171$BC4CA1BF-FBE1-4AAA-817E-CC9F8D2C2041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q871171$E34921AD-7F70-4C9C-8286-B01D5744DEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c86b341f46785aed1efe6ac582cad71baa6d623f","datavalue":{"value":"divide and conquer strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q871171$4F4DC1C5-D134-4C5C-970E-CC0221E7A520","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":"Q871171$2C617FCB-BEB5-4A7D-A74B-9373F30F46BE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4923a7651621d2d170bbf91a60d8ec94b5dd2c64","datavalue":{"value":"bafkreig4qtqmjkxjq4zlidztdxcg6wmqlee3zouz53xv3weyviu4rv7avu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871171$B3928F2F-466B-4796-BC83-35B98A55E271","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8edab0ea862657d3661742ef2c6294ab10b06e91","datavalue":{"value":{"entity-type":"item","numeric-id":5218392,"id":"Q5218392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871171$0CB2A47B-36CA-40B1-928F-539509A636B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c8df4be1cc7e1c852e4129552465bf05b42c25","datavalue":{"value":{"entity-type":"item","numeric-id":3624847,"id":"Q3624847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0dd6eda955a4cb8eb115bf38253d2d81c3a6363","datavalue":{"value":{"amount":"+0.7969453930854797","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":"Q871171$8F072FEE-0066-4622-B957-161C422C5728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025011097334c417384e16b11df61fdfdded7f9f","datavalue":{"value":{"entity-type":"item","numeric-id":3774827,"id":"Q3774827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed7881432efbde692bdc7589e52e70b489cfde4","datavalue":{"value":{"amount":"+0.793891191482544","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":"Q871171$D073603B-1217-47A3-8875-4B4292BE0D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559bc02a15fa0e31ab3c86615a2f484334d066df","datavalue":{"value":{"entity-type":"item","numeric-id":799342,"id":"Q799342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c08a8fbd15904700fe8e861e82abe40b7639965","datavalue":{"value":{"amount":"+0.7850539088249207","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":"Q871171$F6592FE8-9609-4E2A-8C61-5E041BF97A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a265f5fa41d0b1d03aa89ab757fb392a4c230a1","datavalue":{"value":{"entity-type":"item","numeric-id":3783422,"id":"Q3783422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852a818ae17c046dc5105eadc05f927b46d06acf","datavalue":{"value":{"amount":"+0.780511200428009","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":"Q871171$9A32E655-20B5-492A-85CB-86D997861496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc72c1957b07b7f49df790ebdd2fbab95ba132e","datavalue":{"value":{"entity-type":"item","numeric-id":4897827,"id":"Q4897827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0ee2204e8bd746a896865b0450b3f382643213","datavalue":{"value":{"amount":"+0.7549880743026733","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":"Q871171$C5653554-4DF6-4725-857F-8796CEB7DADC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial algorithms for computing column space bases that have sparse inverses","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_algorithms_for_computing_column_space_bases_that_have_sparse_inverses"}}}}}