{"entities":{"Q798324":{"pageid":800172,"ns":120,"title":"Item:Q798324","lastrevid":64455684,"modified":"2026-04-11T19:59:41Z","type":"item","id":"Q798324","labels":{"en":{"language":"en","value":"Transitive reduction of a rectangular Boolean matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3869342"}},"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":"Q798324$B2E4BA28-C30F-4437-A5B6-C79891A747A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47bd5df9beacb3da3aa417e1d8dee6303426ee37","datavalue":{"value":{"text":"Transitive reduction of a rectangular Boolean matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798324$2E67CBDD-EA76-4461-8DDD-B0DA0DD64EEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"899a1081de7716d301dfb8c55cd544aa2fc8f227","datavalue":{"value":"0546.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798324$3B5038F0-E28A-44B6-80E5-FECE18E65EDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e549203e3da5990da64e7dad55992fdf8103a41","datavalue":{"value":"10.1016/0166-218X(84)90098-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798324$A5118BF0-FF99-4D5C-9CDE-0298BD5DA59E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cb64579b63397f240021ffef200c2e6a96b6dc2","datavalue":{"value":{"entity-type":"item","numeric-id":585324,"id":"Q585324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798324$2C8A6010-073F-4BFF-9384-F3329935DFC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798324$12EDE0D4-AE97-46EB-9088-C360B831A83E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q798324$0CE19C3B-B804-4780-B925-3E0FF06DB110","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1cdee10924d21b07a43bc36230aff88cd89553c4","datavalue":{"value":"This paper deals with simplification of rectangular Boolean matrices of zeros and ones. For x,y whose values are zero or one, the following operations are defined \\(x+y=\\max (x,y), x\\Theta y=\\max (0,x-y)\\) and for \\(m\\times n\\) Boolean matrices A,B, \\(A\\Theta\\) B and \\(A\\leq B\\) are defined elementwise. An \\(n\\times n\\) Boolean matrix R such that \\(R^ 2\\leq R\\) is said to be transitive and a Boolean matrix, all of whose diagonal elements are zero, is said to be irreflexive. The main result is as follows: Let R, S, P be transitive matrices. If P is irreflexive and \\(P\\leq R\\), then \\(S(A\\Theta SAP)R=SAR.\\) The author also shows some similar relationships and remarks on an application of the results to information retrieval models.","type":"string"},"datatype":"string"},"type":"statement","id":"Q798324$F6A65CE1-67D7-44EB-91A1-D2CE46CEB92C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798324$059E51F0-60E8-46A7-B730-CB8A83CDA904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798324$5DEC729A-2A0C-4504-B89C-4753EDB38C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798324$23C7D0C1-1EBB-4FB2-9665-6AF8A123CB46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e3425965f09bed0b85c11b2c7d2bae9558acab9","datavalue":{"value":"3869342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798324$144E936E-70D4-4091-897A-A1EBE94411DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"314cf51b4035a1d323705bef111e3b42b3a4f95b","datavalue":{"value":"(0,1)-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q798324$50DC9BF2-AA09-4CF9-8CF5-F61584D736CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6916087346d4b315aeb9bc2de87629d129d38983","datavalue":{"value":"Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q798324$D3EA3161-6869-4348-BD43-C5CB7BF30307","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":"Q798324$691C05B4-5395-4FB8-A1A5-B6A70F8D54DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b37db1f75b1fe2bd91d3915bec89ade0194420","datavalue":{"value":{"entity-type":"item","numeric-id":5659571,"id":"Q5659571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798324$22859D26-4ED0-4403-9FB4-EBBA32214397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5978258c83db65a9aa51624f6ab2bceffec8534","datavalue":{"value":{"entity-type":"item","numeric-id":5576821,"id":"Q5576821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798324$A0C53668-E32B-498A-9426-585552F5CEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30934bca44d5997faf3700fc2c0f943c36a5e468","datavalue":{"value":{"entity-type":"item","numeric-id":1230517,"id":"Q1230517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798324$36936AA8-F00E-4ED8-A987-3BB01F5F810D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7c44de720da46247d6a256ca7308eda567725d","datavalue":{"value":{"entity-type":"item","numeric-id":5626311,"id":"Q5626311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798324$2828BF38-AF4B-4432-B1D3-55C050CF087D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7a5ddaa8137bba2c762993a766a30ed24081c2c","datavalue":{"value":"https://doi.org/10.1016/0166-218x(84)90098-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q798324$C4CFE444-B645-4859-8617-2BFDBB01EC20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c99ffdf95d1a6edb3efdaa1326a6fe602e39ad17","datavalue":{"value":"W2032315154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798324$C109763E-ABAB-498C-AA0B-46FA4C325335","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d46242c68bd9dafee244701aebb3cbd0246901f3","datavalue":{"value":"Q126975581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798324$0DAC275C-DE18-41D8-875A-D268BE25F845","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efabd1f7b99aa1c9978a3e1d00145495200990cb","datavalue":{"value":{"entity-type":"item","numeric-id":800374,"id":"Q800374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db40e0298063f8d3767fc39ce2346b43e6d2887","datavalue":{"value":{"amount":"+0.810533881187439","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":"Q798324$BEF85728-729E-4ED7-B673-D4D02789CE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35251729edc4150d093993c4fdb177cdf8b94cef","datavalue":{"value":{"entity-type":"item","numeric-id":5432940,"id":"Q5432940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134fb5bc7b78ef48d99ba9b830941ae8c51994d8","datavalue":{"value":{"amount":"+0.7866013050079346","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":"Q798324$96488C8C-1B1C-4062-BA61-434541A4CC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2502a1bfdf8aadcdd456f90bbbaf4f78b9719c","datavalue":{"value":{"entity-type":"item","numeric-id":2805475,"id":"Q2805475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d44ec05b0db43f185e69c9d91f12c95a7429f41","datavalue":{"value":{"amount":"+0.7825053334236145","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":"Q798324$CD48570D-D1D2-4FB6-BF07-E48911FAEE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43bd0bd20854453b4a3de6c6883626460865c57","datavalue":{"value":{"entity-type":"item","numeric-id":1310404,"id":"Q1310404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a3a6669cd6d24a109b9ae206ce4be548f6b275","datavalue":{"value":{"amount":"+0.7742080688476562","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":"Q798324$C02503DC-380B-44DF-9D3C-774ED0F8BCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0807463e0628bb21ed8aec85bf48f3f407d0c4","datavalue":{"value":{"entity-type":"item","numeric-id":2365720,"id":"Q2365720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ef1ad7174b5cfe713926d5790be4e226154405","datavalue":{"value":{"amount":"+0.7713669538497925","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":"Q798324$75A9802C-2350-4191-A675-805C707F4F30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transitive reduction of a rectangular Boolean matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transitive_reduction_of_a_rectangular_Boolean_matrix"}}}}}