{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T16:39:01Z","timestamp":1740155941030,"version":"3.37.3"},"reference-count":15,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2019,6]]},"abstract":"<jats:p> Let [Formula: see text] be the set of all [Formula: see text] binary matrices with exactly [Formula: see text] units in each row and each column, [Formula: see text]. A matrix [Formula: see text] will be called primitive, if there is no [Formula: see text] submatrix of [Formula: see text] that belongs to the set [Formula: see text], [Formula: see text]. The article describes a polynomial algorithm, which works in time [Formula: see text] for verifying whether a [Formula: see text]-matrix is primitive. The work applies this algorithm for finding all primitive [Formula: see text]-matrices which rows and columns are in lexicographically nondecreasing order (semi-canonical binary matrices) for some integers [Formula: see text] and [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s1793830919500381","type":"journal-article","created":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T02:42:13Z","timestamp":1558924933000},"page":"1950038","source":"Crossref","is-referenced-by-count":0,"title":["Calculating the cardinality of some classes of binary matrices using bitwise operations \u2014 A polynomial algorithm"],"prefix":"10.1142","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0432-8025","authenticated-orcid":false,"given":"Krasimir","family":"Yordzhev","sequence":"first","affiliation":[{"name":"Faculty of Mathematics and Natural Sciences, South-West University \u201cNeofit Rilski\u201d, Blagoevgrad, Bulgaria"}]}],"member":"219","published-online":{"date-parts":[[2019,7,9]]},"reference":[{"key":"S1793830919500381BIB001","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-66-03391-6"},{"key":"S1793830919500381BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(77)90117-0"},{"key":"S1793830919500381BIB003","first-page":"A","volume":"19","author":"Gupta H.","year":"1972","journal-title":"Notices Amer. Math. Soc."},{"key":"S1793830919500381BIB004","first-page":"198","volume-title":"Mathematics and Education in Mathematics","volume":"39","author":"Kostadinova H.","year":"2010"},{"volume-title":"Theory of Matrices","year":"1969","author":"Lancaster P.","key":"S1793830919500381BIB005"},{"key":"S1793830919500381BIB006","doi-asserted-by":"publisher","DOI":"10.1090\/mmono\/213"},{"key":"S1793830919500381BIB008","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139058520"},{"key":"S1793830919500381BIB010","volume-title":"Combinatorial Analysis","volume":"5","author":"Tarakanov V. E.","year":"1980"},{"key":"S1793830919500381BIB011","first-page":"288","volume-title":"Mathematics and Education in Mathematics","volume":"24","author":"Yordzhev K.","year":"1995"},{"key":"S1793830919500381BIB012","first-page":"196","volume-title":"Mathematics and Education in Mathematics","volume":"38","author":"Yordzhev K.","year":"2009"},{"issue":"6","key":"S1793830919500381BIB013","first-page":"215","volume":"2","author":"Yordzhev K.","year":"2013","journal-title":"Int. J. Emerging Trends & Technol. Comput. Sci."},{"key":"S1793830919500381BIB014","first-page":"113","volume-title":"Mathematics and Natural Science","volume":"1","author":"Yordzhev K.","year":"2015"},{"key":"S1793830919500381BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2017.08.017"},{"key":"S1793830919500381BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2016.09.011"},{"key":"S1793830919500381BIB017","doi-asserted-by":"publisher","DOI":"10.7546\/nntdm.2018.24.4.133-143"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830919500381","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:17:45Z","timestamp":1565108265000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830919500381"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6]]},"references-count":15,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2019,7,9]]},"published-print":{"date-parts":[[2019,6]]}},"alternative-id":["10.1142\/S1793830919500381"],"URL":"https:\/\/doi.org\/10.1142\/s1793830919500381","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2019,6]]}}}