{"entities":{"Q1059636":{"pageid":1061484,"ns":120,"title":"Item:Q1059636","lastrevid":66652167,"modified":"2026-04-12T11:34:10Z","type":"item","id":"Q1059636","labels":{"en":{"language":"en","value":"Matrices with forbidden subconfigurations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3904600"}},"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":"Q1059636$68ACAAFB-6663-454D-B934-CB59D8BD311A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b7c85b854ca0609f6c94247547f210acaa62a0f","datavalue":{"value":{"text":"Matrices with forbidden subconfigurations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1059636$02211E4B-017B-40EE-B505-7BBD4A80CB1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d10545e8b16cfb7a76feadbe83afb8c3f65719ed","datavalue":{"value":"0567.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059636$58806759-3B7E-421E-BA2B-ED8B2E68FD4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea42fe1afbb98c51484e15e6fd4f1ea7c7c309f2","datavalue":{"value":"10.1016/0012-365X(85)90069-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059636$787E7195-E5A8-43A7-80BD-44E64BA0BAEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d20e234d5e2d5cfa90e5578bb76510f69984837","datavalue":{"value":{"entity-type":"item","numeric-id":705885,"id":"Q705885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059636$F70E1BD6-F6AA-4F19-ABF1-7575BE42A2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7a09266880b9246b87f74318f3fac418e3fcad","datavalue":{"value":{"entity-type":"item","numeric-id":489296,"id":"Q489296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059636$05AEA4D3-BD2E-4BFA-A6D4-5F682D2E7185","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059636$24449E42-6061-490F-9C1F-0C128D5CEF10","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":"Q1059636$1953F083-C82E-4145-81FD-1BF01251C955","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31ad5a05b2dd89477ffa9d5e3fbc0f871307da3f","datavalue":{"value":"The problem of determining the largest number f(n,R) of distinct columns an m-roved matrix with entries from set (0,1,...,q-1) can have without containing the given matrix R as a subconfiguration (i.e. a submatrix of some row and column permutation) is considered. The best possible bound f(m,k) is determined when R is a k-roved matrix having all possible k- tuples as column. Certain matrices having columns with restricted number of nonzero entries and meeting the bound are constructed as well. The results generalize corresponding results of Anstee, F\u00fcredi, Perles, Quinn, Ryser, Saner and Shelah obtained for the case \\(q=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059636$D457382F-46A9-4691-9C90-80DF5FDC81E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059636$A2DB9BC6-6113-4363-88A4-DB92F6367D6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c2d4853243cf12e1cbc6a31153bd37f34a7ad8c","datavalue":{"value":"3904600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059636$B705F454-F91A-4C5D-B992-EED42514D71C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7f1d747477726fab3a94cad7ecacc04e21646f","datavalue":{"value":"configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059636$93F8E207-58C9-4C0B-986B-6ADA5CC4EA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f75d418c6568ad1ebad624da84f2b623fcfbff","datavalue":{"value":"matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059636$72713B93-654B-44FB-9083-2BC9DA0257B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9ab2abf2db24d35aa53ac20ed333632d77c3207b","datavalue":{"value":{"entity-type":"item","numeric-id":1163558,"id":"Q1163558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059636$8D880DB6-6F04-4479-BB58-E3E2ADF957DA","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":"Q1059636$33F356EB-BDC4-4868-A20A-0CDD0DD9494F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1023bc48ef891e77bfb6a9538b0b93dfc2ed7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1089344,"id":"Q1089344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059636$23043A66-8357-4880-95C9-E81E9D390748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059636$56C56D72-CA16-41E1-B8FF-A59A025ABE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72dd31c09436fe1234ed1c3c79a6866ec36089e","datavalue":{"value":{"entity-type":"item","numeric-id":4147993,"id":"Q4147993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059636$C820EF9F-E8E2-49F9-A523-CF77DE414FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e917fadbb0bfc496279dc94ecbe7c26532c90d37","datavalue":{"value":{"entity-type":"item","numeric-id":5672647,"id":"Q5672647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059636$7A99D522-27A8-4786-9E25-1892F434FB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059636$72574F22-9AB4-4562-92CE-3721E448E6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059636$9B2121B9-74DA-4BEE-B046-1FA25303B28A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d6a631ae3b65eecaf5b7cbef094aa68aca72f8","datavalue":{"value":{"entity-type":"item","numeric-id":1089344,"id":"Q1089344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84376000608db31a497be1cccf498d9a1fc20c8","datavalue":{"value":{"amount":"+0.9050713777542114","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":"Q1059636$DFF10B85-10AC-44BE-BCF7-03E9E5E2B8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d00d16951095acff6e592021ebc5e569d656914","datavalue":{"value":{"entity-type":"item","numeric-id":1359370,"id":"Q1359370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49be1d19fb4b50476563215882f9f1d76a2f4608","datavalue":{"value":{"amount":"+0.881441593170166","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":"Q1059636$680B30CB-4B60-40F2-B7D5-2FF6BEBB7672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103dceae55396ad4d1354992f17b5c5a772213bc","datavalue":{"value":{"entity-type":"item","numeric-id":653981,"id":"Q653981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7827ede2fbc75136c7b73cb90c460da91a3b72","datavalue":{"value":{"amount":"+0.8813427090644836","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":"Q1059636$5A82972D-88FB-46A4-83B6-827A2075B8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a493844977f1baa48959a7374965ab9ab3e0487","datavalue":{"value":{"entity-type":"item","numeric-id":1953538,"id":"Q1953538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629023dd1d469c999fe98465838c2122ac986b81","datavalue":{"value":{"amount":"+0.8771799802780151","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":"Q1059636$F4D62A24-2EC5-4374-9E42-FBF17D8F315F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c6743f167c048b39ddd771febf10c1d4c9cec19","datavalue":{"value":{"entity-type":"item","numeric-id":1119580,"id":"Q1119580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8eff0329c40458682bfec7a062898893374b362","datavalue":{"value":{"amount":"+0.8749337792396545","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":"Q1059636$2B206D52-284E-4EAB-841D-6755E7E94EDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matrices with forbidden subconfigurations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matrices_with_forbidden_subconfigurations"}}}}}