{"entities":{"Q1065561":{"pageid":1076313,"ns":120,"title":"Item:Q1065561","lastrevid":66189660,"modified":"2026-04-12T08:09:29Z","type":"item","id":"Q1065561","labels":{"en":{"language":"en","value":"Minimum matrix representation of closure operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3924169"}},"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":"Q1065561$3B91ED46-AE94-44A5-B95B-293A996F06F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d5fcc8c65415f43a4cd58d5cf5b2791dca12afb","datavalue":{"value":{"text":"Minimum matrix representation of closure operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1065561$A0CADEE9-1084-40E9-8015-58F8ECD52045","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d074efdd2dd60a3e983477f1a94a9275f1986fe","datavalue":{"value":"0577.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065561$944334E2-01A5-466A-8674-2A0EFFB89939","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90e43184929d9735d572a85a2cfa19ed0ace8296","datavalue":{"value":"10.1016/S0166-218X(85)80003-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065561$8950C477-8392-4DD8-BCC6-C053177FF6BB","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":"Q1065561$3688D0D6-F9AF-42BE-B0C2-CC8C1C62DC61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1065561$4457FE27-6E55-41D5-9FA4-CDCF72EB07A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dfb09c67534bb96569550577cbf7cbfa84653265","datavalue":{"value":"Let a be a column of the matrix M and A be a set of its columns. We say that A implies a iff M contains no two rows equal in A but different in a. It is easy to see that if \\(L_ M(A)\\) denotes the columns implied by A, then \\(L_ M(A)\\) is a closure operation. We say in this case that M represents this closure operation. Let s(L) denote the minimum number of rows of the matrices representing a given closure operation L. The paper contains three types of results. In section 3 s(L) is determined for some special closure operations. In section 4, \\(s(L_ 1\\times L_ 2)\\) is given in terms of \\(s(L_ 1)\\) and \\(s(L_ 2)\\). Finally closure operations L with large s(L) are considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065561$19E4F396-B6F1-4146-AB7F-683966DF11F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065561$D8FE9DA2-5E23-4616-A68C-2681418912E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065561$6241EA2E-1911-4DEC-B6B0-BEA07B22C0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065561$4EFAC65F-7503-4FAE-BD7A-DCCD4E0C4407","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"322335e896053211ef37a7126b55475cae4dab10","datavalue":{"value":"3924169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065561$F1D75E57-3643-46F5-8CF8-0A830ECAB9C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab5c54aaec05be29fceb916ef026faad12b93e9","datavalue":{"value":"database","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065561$2FD8760F-2725-4598-9379-14A5B445082A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"415449466863844624dd774d844ce9bd7f4f7abe","datavalue":{"value":{"entity-type":"item","numeric-id":685516,"id":"Q685516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$CF7561E8-D533-4D70-A8C7-4F90FCAF26C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$51AA2484-266E-4530-866E-73D3F5FFC617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1ce2eda4e7885252bd7e0f0de2009b4f5f5d880","datavalue":{"value":{"entity-type":"item","numeric-id":6481731,"id":"Q6481731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$92A17131-0269-46E8-BDCF-D980CB9C0084","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":"Q1065561$37999439-5F49-425A-9E94-022F9F8BD585","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"223c5ceee549a94a8ba5c26ff64a6da011e42238","datavalue":{"value":{"entity-type":"item","numeric-id":4050122,"id":"Q4050122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$567B1BBC-A348-4F17-B2E8-09C391F0C33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c0ed552b8c5d044e2bcff4c5adb0232dcfb2cf","datavalue":{"value":{"entity-type":"item","numeric-id":1148702,"id":"Q1148702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$02FA12FA-1D2C-41F5-8A24-2E046C7FD65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b00c51201f67e59e740260c694a944ba5779880","datavalue":{"value":{"entity-type":"item","numeric-id":5607609,"id":"Q5607609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$B9B01151-4D89-459A-A22E-83A809A98B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23dc6cd77bddec79822037a996bfd9ce5e9a6d0e","datavalue":{"value":{"entity-type":"item","numeric-id":3960155,"id":"Q3960155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$4B4EE398-247F-4389-9F57-77CB00FE4796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd58488e2e51b8149fd25a6a50e0976aa000fd5b","datavalue":{"value":{"entity-type":"item","numeric-id":3863100,"id":"Q3863100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$A07CA06B-7A60-4FEC-BD87-C87ED8A27E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1757674a2949c9b7ecb30eeea677d16b7cf80e","datavalue":{"value":{"entity-type":"item","numeric-id":3341951,"id":"Q3341951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$98F522F6-4E03-47AB-9EED-A4D708F9798B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18eeef84a3959b66813982f470e67c41cb4bc1e6","datavalue":{"value":{"entity-type":"item","numeric-id":594908,"id":"Q594908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$E01B0C97-C7CB-4C8F-8304-81DD9DF993FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cdaf20330fd3cfdaa946ee3a023318b8171cc00","datavalue":{"value":{"entity-type":"item","numeric-id":3919122,"id":"Q3919122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$707A72A7-67DE-46BA-92A5-2DC3E265BD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"047a00fac3cc8bdc0175238fc46e72297c9ac88f","datavalue":{"value":{"entity-type":"item","numeric-id":3313307,"id":"Q3313307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$52276BFC-3837-421A-BA5C-68E6CF255586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96fb9556bb70bd6fc88917c3eec47ba236054563","datavalue":{"value":{"entity-type":"item","numeric-id":3294602,"id":"Q3294602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$2600F884-9D6A-49B6-B7E2-A6E861B10C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ba2aa685f40879501d9b26e6d0c4e927e7847e","datavalue":{"value":{"entity-type":"item","numeric-id":1217132,"id":"Q1217132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$670EA809-9266-4EE6-8413-2866B6A153AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065561$8147F7BA-EE55-4DB8-9F58-1E60DE2E4F07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73c68721b58270605b680c73f14187ed638c36a","datavalue":{"value":{"entity-type":"item","numeric-id":2276961,"id":"Q2276961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee503a33af482e00652937bdff53dcac3f133848","datavalue":{"value":{"amount":"+0.9182939529418944","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":"Q1065561$4EC0E7DE-C080-4977-9872-591509169AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38314b93bcbced7c8f2f673050d494cdfe46a252","datavalue":{"value":{"entity-type":"item","numeric-id":1382250,"id":"Q1382250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c896ecf2e671123aee51df2d89931924b13328c","datavalue":{"value":{"amount":"+0.7782273888587952","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":"Q1065561$1C7CB956-0C35-49C5-BD1C-7F14A7A2E6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e717787ee672e155d8f79bda2ee9535ff39c40e","datavalue":{"value":{"entity-type":"item","numeric-id":2907475,"id":"Q2907475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47705c599b1f991ecb11c78b863137b77a3b286","datavalue":{"value":{"amount":"+0.7614200711250305","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":"Q1065561$26CF921D-8182-4BB9-B6CD-E2534486D59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1e81f30833169b1cc62130389562e60b119926","datavalue":{"value":{"entity-type":"item","numeric-id":2974304,"id":"Q2974304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9297ea82e4eab5db8b11380e867ef185ecaef5f7","datavalue":{"value":{"amount":"+0.753633975982666","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":"Q1065561$FB5014CE-794B-419B-BD68-0DA6308CD44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367ae390c8f0943c4b05e510e096081c18f3d70c","datavalue":{"value":{"entity-type":"item","numeric-id":4981121,"id":"Q4981121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef7158403c5f69589885384070fb982601f8672","datavalue":{"value":{"amount":"+0.7519356608390808","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":"Q1065561$9BFDF0CE-FBA8-438D-A569-2053095FFB00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum matrix representation of closure operations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_matrix_representation_of_closure_operations"}}}}}