{"entities":{"Q1719430":{"pageid":1730171,"ns":120,"title":"Item:Q1719430","lastrevid":74237016,"modified":"2026-04-14T19:06:48Z","type":"item","id":"Q1719430","labels":{"en":{"language":"en","value":"Partition of a binary matrix into \\(k\\) (\\(k \\geq 3\\)) exclusive row and column submatrices is difficult"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7017654"}},"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":"Q1719430$9D2A6408-571C-49BB-BD70-358D2CBC3AE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1250ef218df1dc71682f29ea7060ca258606680","datavalue":{"value":{"text":"Partition of a binary matrix into \\(k\\) (\\(k \\geq 3\\)) exclusive row and column submatrices is difficult","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1719430$ADAA2757-4017-4850-B5C2-633A68D7FF3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8874a3c871f05a033b0b40e27f3962d8e47cb23e","datavalue":{"value":"1407.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719430$E0EBB882-274D-4EE4-B90E-E3B830E001F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23eb5f93653cc6972349dd414c1f8a32682a8f76","datavalue":{"value":"10.1155/2014/934630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719430$C6CC5FE8-ECD3-4063-8994-0F6BAD7FCA69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f97ac4dfacebae13f1d4233f9f3a7ee180f8f41e","datavalue":{"value":{"entity-type":"item","numeric-id":1719426,"id":"Q1719426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$54F6696A-8636-462D-A010-9BCF091A6010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$35B4DA30-BCCC-4D5B-A034-F88499EB4F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a4e56b7891bd00363bcc34267f3bf3e86f9b98","datavalue":{"value":{"entity-type":"item","numeric-id":1719427,"id":"Q1719427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$5AADEDEB-17EE-4C8D-95F8-FA4976179FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee6b655a60c7e7d708f7eef5ccf5e37d5d8f2c88","datavalue":{"value":{"entity-type":"item","numeric-id":1719428,"id":"Q1719428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$989B42B9-103D-4CFD-98F1-A351695D1B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37b2c29c5ce25fef2cc1896d75fd0d3812e72cd5","datavalue":{"value":{"entity-type":"item","numeric-id":1719429,"id":"Q1719429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$30245811-339F-4031-8DBE-6BD050AF2D0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$642D4B95-B354-40EF-B30F-868F8A062A5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1719430$AF2A81DF-9B09-4A27-BCD0-D8E75C8F6DD5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e944f23d03f49a46b296a24d424fe4b0b0dd01df","datavalue":{"value":"Summary: A biclustering problem consists of objects and an attribute vector for each object. Biclustering aims at finding a bicluster -- a subset of objects that exhibit similar behavior across a subset of attributes, or vice versa. Biclustering in matrices with binary entries (``0''/``1'') can be simplified into the problem of finding submatrices with entries of ``1.'' In this paper, we consider a variant of the biclustering problem: the \\(k\\)-submatrix partition of binary matrices problem. The input of the problem contains an \\(n \\times m\\) matrix with entries (``0''/``1'') and a constant positive integer \\(k\\). The \\(k\\)-submatrix partition of binary matrices problem is to find exactly \\(k\\) submatrices with entries of ``1'' such that these \\(k\\) submatrices are pairwise row and column exclusive and each row (column) in the matrix occurs in exactly one of the \\(k\\) submatrices. We discuss the complexity of the \\(k\\)-submatrix partition of binary matrices problem and show that the problem is NP-hard for any \\(k \\geq 3\\) by reduction from a biclustering problem in bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1719430$AB27B44E-4F19-48F9-8B26-1BE271589EB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719430$769AEF79-2A7C-4469-838A-C737FD073D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719430$3FD4D527-E30E-47DE-A095-D1ADF090A518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719430$9E839B7C-03CC-495B-ABDE-A23D7A5D9AD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6638f85a2916fb2c045d8d17102240dabf300e8","datavalue":{"value":"7017654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719430$98246929-F348-4F50-9150-0967BD83ED93","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"64b2a229d8dd073772e935af4eaab9ddfc33aee5","datavalue":{"value":"Q59070928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719430$EBEDD54C-3566-44F8-9E5C-8A0CEA7B6CC0","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":"Q1719430$E723DC9F-749D-4523-89E3-609423F24DAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"016a1b99a3a6da7aa3426888183b48513e5932eb","datavalue":{"value":"https://doi.org/10.1155/2014/934630","type":"string"},"datatype":"url"},"type":"statement","id":"Q1719430$8FB29F79-1467-4ADD-BC30-594CD5D04815","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a07a4d2e218ba3eb88ddaf623b14bb75b0efce1","datavalue":{"value":"W1984334150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719430$E667734F-5BCC-48DB-BD37-910B1D7EDE97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b522ad3b890f1f81e74b368464edaeb0d8f9678","datavalue":{"value":{"entity-type":"item","numeric-id":4531072,"id":"Q4531072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$CDF7E556-54C4-432E-8004-7E864CAE65D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c3cc1cb0366cab076b9fff72545e4940986088c","datavalue":{"value":{"entity-type":"item","numeric-id":2475854,"id":"Q2475854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$130572A1-D9B5-4A0F-A9BD-E4730C20CA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3921a9b9f2d83eaa0038acf3478f655dd4aef39a","datavalue":{"value":{"entity-type":"item","numeric-id":2564098,"id":"Q2564098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$B73B2490-A201-4189-AE44-D0CD65B78A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751581187d2b6c441c261ae33faafe5ee0321f46","datavalue":{"value":{"entity-type":"item","numeric-id":1414242,"id":"Q1414242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$0E16666A-CD07-43FA-9CEC-69CBF21938AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf259006c74a21fb245a199f7433514fa529de9c","datavalue":{"value":{"entity-type":"item","numeric-id":2775896,"id":"Q2775896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$F9A312F1-2C0F-44F1-89E7-E0AFD400857E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$1684B89A-F632-41E3-BD13-8F51C50A3E46","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":"Q1719430$CFF0AC37-3D49-4197-B79B-57A7CA1A531D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510c806c39974f837a9550f9296274510acbeebe","datavalue":{"value":{"entity-type":"item","numeric-id":3395042,"id":"Q3395042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$5DAC7101-5184-4475-A472-CBBE004AD459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adebe7ecb89f8ed0d26a70852262519870493cc","datavalue":{"value":{"entity-type":"item","numeric-id":3406337,"id":"Q3406337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$2736F23E-E9B0-455E-B9BB-795228734992","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a975dc58e0a5560f0f0e6990c8ae0afee00a3bd","datavalue":{"value":{"entity-type":"item","numeric-id":2942637,"id":"Q2942637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe3bdccb77ce1270ac835618939f048df540844","datavalue":{"value":{"amount":"+0.7640560865402222","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":"Q1719430$DCF7698F-0648-4206-9155-881639A578B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45da3b81be0ec82f225ab4d755ef6e724fffe377","datavalue":{"value":{"entity-type":"item","numeric-id":1736769,"id":"Q1736769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda328a94861cfcc37c18455ec3775bcbf5e3240","datavalue":{"value":{"amount":"+0.762154221534729","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":"Q1719430$1C09DE98-4C9A-4814-9BF2-57285C59B77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4835373f708073b0cd7017b748b9fcff3016ea0e","datavalue":{"value":{"entity-type":"item","numeric-id":3395042,"id":"Q3395042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c4d1ad864c4b8a4b1e9bd8660fbbb49f54d280","datavalue":{"value":{"amount":"+0.7429190874099731","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":"Q1719430$F6A911EC-B7D2-4CF0-A5BB-025B32643DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3120e77b94a8d1d078351e6e98e0f661e253aa28","datavalue":{"value":{"entity-type":"item","numeric-id":975394,"id":"Q975394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8322f250a96e0a2698c56d1926633f47b1a78cc8","datavalue":{"value":{"amount":"+0.7343664169311523","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":"Q1719430$CC74B591-75E6-480E-93D3-372B0E85C44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5bed4f063edd9e86dbb46381353bfe2a664ea1d","datavalue":{"value":{"entity-type":"item","numeric-id":2928591,"id":"Q2928591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f44a8ee3bbf62f347be027fd0b0ae7a9a590e52","datavalue":{"value":{"amount":"+0.72679203748703","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":"Q1719430$1759874C-341E-4FB0-ADAB-634B52FDAEE4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719430$709C3EBB-4ADA-447F-AD8F-CF0102CED772","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partition of a binary matrix into \\(k\\) (\\(k \\geq 3\\)) exclusive row and column submatrices is difficult","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partition_of_a_binary_matrix_into_%5C(k%5C)_(%5C(k_%5Cgeq_3%5C))_exclusive_row_and_column_submatrices_is_difficult"}}}}}