{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,7,3]],"date-time":"2022-07-03T06:11:31Z","timestamp":1656828691597},"reference-count":12,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2016,9]]},"abstract":"<jats:p>We found the lower bounds on the number of ones in fully indecomposable [Formula: see text] matrices such that their permanents are equal to the determinants of matrices obtained by a suitable change of signs in the entries. We consider separately general case and the case of symmetric matrices with vanishing diagonals.<\/jats:p>","DOI":"10.1142\/s0218196716500521","type":"journal-article","created":{"date-parts":[[2016,7,18]],"date-time":"2016-07-18T05:54:03Z","timestamp":1468821243000},"page":"1237-1255","source":"Crossref","is-referenced-by-count":0,"title":["Lower bounds for P\u00f3lya\u2019s problem on permanent"],"prefix":"10.1142","volume":"26","author":[{"given":"Mikhail","family":"Budrevich","sequence":"first","affiliation":[{"name":"Faculty of Algebra, Department of Mathematics and Mechanics, Moscow State University, Moscow, GSP-1, 119991, Russia"},{"name":"Moscow Center for Continuous Mathematical Education, Bolshoy Vlasyevskiy Pereulok 11, Moscow, 119002, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregor","family":"Dolinar","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering, University of Ljubljana, Tr\u017ea\u0161ka cesta 25, Ljubljana, SI-1000, Slovenia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Guterman","sequence":"additional","affiliation":[{"name":"Faculty of Algebra, Department of Mathematics and Mechanics, Moscow State University, Moscow, GSP-1, 119991, Russia"},{"name":"Moscow Center for Continuous Mathematical Education, Bolshoy Vlasyevskiy Pereulok 11, Moscow, 119002, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bojan","family":"Kuzma","sequence":"additional","affiliation":[{"name":"University of Primorska, Glagolja\u0161ka 8, Koper, SI-6000, Slovenia"},{"name":"IMFM, Jadranska 19, Ljubljana, SI-1000, Slovenia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2016,8,31]]},"reference":[{"key":"S0218196716500521BIB001","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574733"},{"key":"S0218196716500521BIB002","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1090\/dimacs\/004\/09","volume":"4","author":"Brualdi R. A.","year":"1991","journal-title":"DIMACS Ser. Discrete Math. Theoret. Comput. Sci."},{"key":"S0218196716500521BIB005","volume-title":"The Theory of Matrices","author":"Gantmaher F. R.","year":"1959"},{"key":"S0218196716500521BIB006","doi-asserted-by":"publisher","DOI":"10.1080\/03081089508818351"},{"key":"S0218196716500521BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(75)90048-9"},{"issue":"3","key":"S0218196716500521BIB009","first-page":"271","volume":"20","author":"P\u00f3lya G.","year":"1913","journal-title":"Arch. Math. Phys."},{"key":"S0218196716500521BIB010","doi-asserted-by":"publisher","DOI":"10.2307\/121059"},{"key":"S0218196716500521BIB011","series-title":"The Carus Mathematical Monographs","doi-asserted-by":"crossref","DOI":"10.5948\/UPO9781614440147","volume-title":"Combinatorial Mathematics","author":"Ryser H. J.","year":"1963"},{"key":"S0218196716500521BIB012","doi-asserted-by":"crossref","DOI":"10.1090\/mmono\/213","volume-title":"Combinatorics of Non-Negative Matrices","author":"Sachkov V. N.","year":"2002"},{"key":"S0218196716500521BIB013","first-page":"291","volume":"21","author":"Szeg\u00f6 G.","year":"1913","journal-title":"Arch. Math. Phys."},{"key":"S0218196716500521BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(79)90044-6"},{"key":"S0218196716500521BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(89)90053-X"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196716500521","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,3]],"date-time":"2022-07-03T05:51:07Z","timestamp":1656827467000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196716500521"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,31]]},"references-count":12,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2016,8,31]]},"published-print":{"date-parts":[[2016,9]]}},"alternative-id":["10.1142\/S0218196716500521"],"URL":"https:\/\/doi.org\/10.1142\/s0218196716500521","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,31]]}}}