{"entities":{"Q2365720":{"pageid":2376463,"ns":120,"title":"Item:Q2365720","lastrevid":47179567,"modified":"2025-12-31T22:33:42Z","type":"item","id":"Q2365720","labels":{"en":{"language":"en","value":"The Boolean pivot operation, \\(M\\)-matrices, and reducible matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222621"}},"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":"Q2365720$BBEC3132-4F9D-45AC-B67F-22C87B337A60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"337c0a712b6df55d16956f5e9e4720ab04a47624","datavalue":{"value":{"text":"The Boolean pivot operation, \\(M\\)-matrices, and reducible matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365720$A2AFE188-2422-4A5B-8F76-0CE758C6F027","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d8179e430ab4bc252a6ea3e8f4f7fae8bc51240","datavalue":{"value":"0796.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365720$BF23D076-7886-4D71-9AA0-35C89A58036D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cba9738d77fb37853df76757e5e2b4d87427c661","datavalue":{"value":"10.1016/0024-3795(93)90210-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365720$77E2CA53-BDB6-485F-85D7-F7F5843C8621","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$A391E990-A376-4AB3-9780-4B9BF190C34E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-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":"Q2365720$CAFE99C4-76EB-4393-884B-54CA21C2FEF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d5c442c9e00f8fec57c920314b8c978a8e22237","datavalue":{"value":"The concept of Boolean pivot operation is introduced and its properties are investigated. Some criteria for irreducibility of Boolean block matrices and necessary condition for reducibility of a Boolean (or real) matrix are derived, with the aid of Boolean pivot operations. A condensed form of Wallshall's algorithm for testing whether a Boolean matrix is irreducible is given. A close connection between Boolean matrices and \\(M\\)-matrices is established: they have the same zero pattern before and after pivoting. A flexible algorithm for excluding and including vertices in a digraph while retaining the original connection between the vertices of the current digraph is given. Finally, two results by \\textit{R. L. Smith} [Linear Algebra Appl. 106, 219-231 (1988; Zbl 0652.15017)] on irreducibility of real block matrices are corrected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365720$209E06C7-52F6-4C77-AC7C-B30E13DE72B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365720$CD9A2FCF-38CE-4F03-91E0-2182DCA30171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365720$EF00FE1D-E682-44CD-8154-EBA0A304F747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff5afb9f74c3a3415ada815bc1c672499bc6e26b","datavalue":{"value":"06E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365720$3119D2CE-8983-44AF-914C-3A0ADE03BA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365720$CA76816B-C0D0-4D11-9680-F325D733ADE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365720$6F50A630-E0CB-4676-9BB2-C5AD5404315C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0181d410240f12a53ced6e46e028cb08c0b2edc","datavalue":{"value":"222621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365720$2EAD11F8-8ED5-44B9-9E9A-4C36E6749871","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df56f75991058742ed13c978d6a706e981c135d","datavalue":{"value":"\\(M\\)-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365720$FF8A7154-5205-41AB-A904-496DAF93C0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9fc2285d0ade5953c84b25afc11647694120d92","datavalue":{"value":"Boolean pivot operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365720$E017A60C-587E-4EC4-8312-5061334CC669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55bcf7c4d2b52f68f6ce79075102139609488571","datavalue":{"value":"irreducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365720$F06121A0-A045-426E-A134-67CDE933C4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"703523d2649f9a080104ac3d67d6dc9931c259a0","datavalue":{"value":"Boolean block matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365720$0AFCEADA-C949-423A-8555-AE29FB3D213A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365720$17F1E329-6F4F-4CE6-88AE-4AAFE33F778B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6916087346d4b315aeb9bc2de87629d129d38983","datavalue":{"value":"Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365720$80871121-B1B8-43DB-AED8-1E3C9806163D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365720$AE6FDE74-33FA-4EBF-9BD8-FB85E7E44E73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89d17c5659164bd1416671a6fe63db5045dfa285","datavalue":{"value":{"entity-type":"item","numeric-id":796004,"id":"Q796004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$E851D305-734C-40FB-BB6D-D37A1CB4EE92","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72d6be76613519bf962f123670b3ca562857c2f6","datavalue":{"value":{"entity-type":"item","numeric-id":595132,"id":"Q595132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$9F29AA89-08D8-433E-A163-9C66F4D663FA","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":"Q2365720$E93E6160-3474-4BA3-BA6F-4FF6A2A0213F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65538fd9946d6df0cd6c1f809a144da41b8a003","datavalue":{"value":{"entity-type":"item","numeric-id":3943082,"id":"Q3943082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$9D54321D-49FD-4245-89CE-325C4D2DFF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9f76c4f63326e4a8f0c1ebb2212479de505a39","datavalue":{"value":{"entity-type":"item","numeric-id":3833495,"id":"Q3833495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$35766103-168C-4995-8564-D32B39C9F03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b0e10a650a5cfc9d76d7f3cca60028e8f42de8","datavalue":{"value":{"entity-type":"item","numeric-id":3823718,"id":"Q3823718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$C0AB0E6E-8138-4E58-A808-CF9D9A646840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d700a8254a52901b4b21f95b86bb3bb30a97ed","datavalue":{"value":{"entity-type":"item","numeric-id":1172124,"id":"Q1172124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$A2FD3503-62E0-4577-B446-C4ABDE8ECED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e97e2c75e4beddd906e49b107e1bddd727f02b","datavalue":{"value":{"entity-type":"item","numeric-id":4401736,"id":"Q4401736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$BA66A431-8632-48D2-8773-E082BD67370E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7094f4b5862f6dcf4a2dbd0c1bd7e257303432","datavalue":{"value":{"entity-type":"item","numeric-id":3958592,"id":"Q3958592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$1E6B05A5-CE19-4677-9AC0-C964077EDFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae050f497965b92b28296dedc3924ba7be0b129","datavalue":{"value":{"entity-type":"item","numeric-id":2539951,"id":"Q2539951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$20E63416-750E-4516-AD8B-E193EA447F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04c267794eec02ef4be3ae074afd4aab3676d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5183648,"id":"Q5183648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$7C0211D3-AC02-49E4-9BBC-DC8DA574D019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e760a7b6f70f616ee05dce05b974709f87342360","datavalue":{"value":{"entity-type":"item","numeric-id":1081665,"id":"Q1081665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$4EBEA58A-A84D-4FD6-92F6-320B9F8843A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee7c6f0c79c1edb5af8bfe2d87204725ef6993e","datavalue":{"value":{"entity-type":"item","numeric-id":1106916,"id":"Q1106916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$20E27B8F-46D1-43F5-9452-191EDB29AB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929774d1e3f2e6ce75397119ad275b9992d726fd","datavalue":{"value":{"entity-type":"item","numeric-id":3309631,"id":"Q3309631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$9EE75C8D-F8C8-4E23-82CD-3A52EAA97545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$9408C68B-531C-4750-AD66-0FC0368CC9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"263c4bf21446ed2121a5f08d2300a9374171ac18","datavalue":{"value":{"entity-type":"item","numeric-id":3703660,"id":"Q3703660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$BA53FF61-040C-47AD-85F2-AB75E5EBB04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa29e997a80eaf602dd613d7e7abaffbc808d0c","datavalue":{"value":{"entity-type":"item","numeric-id":805154,"id":"Q805154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$9C65A727-31D4-4B8A-A60C-4C060FE250B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365720$D76B9486-EDD7-41E2-8AEB-DE54BEFBD3A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6461cc179e03718e4292dfa731babe3128e134b","datavalue":{"value":"https://doi.org/10.1016/0024-3795(93)90210-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q2365720$A4556883-06C4-46D9-83AD-87257DA81DAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b473c58ad4565d94069423d0f32fe242175f6b8a","datavalue":{"value":"W2074731268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365720$F7FF475A-7AB4-4D11-A4B4-CCE647EDAE2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be0d72ce74354d5a1574e0af4d25a6c4933a860","datavalue":{"value":{"entity-type":"item","numeric-id":798324,"id":"Q798324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865478d63642c88444e6376593afb73c44cecaf4","datavalue":{"value":{"amount":"+0.7456413507461548","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":"Q2365720$388FFF78-E972-4BA9-AC8F-CBF2FE16F771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9918c7d1ff758e14bca1d79d97d18a1653d2a7f8","datavalue":{"value":{"entity-type":"item","numeric-id":4025633,"id":"Q4025633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d463436536960d32effb3ad3e27ab7ac095ee7e","datavalue":{"value":{"amount":"+0.724450409412384","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":"Q2365720$49932386-C13F-49F4-9B04-5F8D834C771F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef88262a9a1e1b8914411a9d1e89d97b5013047","datavalue":{"value":{"entity-type":"item","numeric-id":2716665,"id":"Q2716665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed1cf4cfbdb5b19ad60f3a8a9491c20aff859ef","datavalue":{"value":{"amount":"+0.7202103137969971","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":"Q2365720$5F6B09F2-2AEF-4D9E-9B01-612A1AD74E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2ae2a65473ff0c637245bf0f4286881289f782","datavalue":{"value":{"entity-type":"item","numeric-id":2715991,"id":"Q2715991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e57d8514ef7e8ac8f8d55f8f3e762c5565492334","datavalue":{"value":{"amount":"+0.7191938757896423","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":"Q2365720$02EF14F8-E61A-4D45-B3E9-63DBD4F5F230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7afea9ef6425d580796ec45061226e095c4b733","datavalue":{"value":{"entity-type":"item","numeric-id":4820666,"id":"Q4820666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e60e905fd5ffcdcd6c5d8f4fd0afeb7627450f1","datavalue":{"value":{"amount":"+0.7161844372749329","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":"Q2365720$240FD3A3-3DC9-46C7-A00B-477F8A5C635F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2365720","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2365720"}}}}}