{"entities":{"Q1302176":{"pageid":1312926,"ns":120,"title":"Item:Q1302176","lastrevid":70101294,"modified":"2026-04-13T12:27:03Z","type":"item","id":"Q1302176","labels":{"en":{"language":"en","value":"Covering \\(t\\)-sets with \\((t+2)\\)-sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340651"}},"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":"Q1302176$0A52FEAF-BFEA-4739-8BBC-86F06E962479","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b50d0adffaf7cbfb0f870acdb2dcc91c83aebbe5","datavalue":{"value":{"text":"Covering \\(t\\)-sets with \\((t+2)\\)-sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1302176$EAECD520-257C-49D3-AADC-B686B5EA1398","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04f66f886968f1043f7f634e24564399787b2198","datavalue":{"value":"0935.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302176$777646FA-B2D8-4974-A3B2-3A774C4D3C9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4df5df732fb87a071ac10b6a9397dc8807b6c73e","datavalue":{"value":"10.1016/S0166-218X(99)00090-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302176$D1EEAEB7-66C3-4F30-B439-F3C02C8FD852","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd620590707d1422bf27523ec0a6783fc374b4f0","datavalue":{"value":{"entity-type":"item","numeric-id":1302175,"id":"Q1302175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302176$882F960B-7334-4787-A8EE-F5B21A2EA352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9c01bfa05a6ad1725c47ec3420b2b62356328c","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302176$8B679F99-C617-4565-9395-600737714CB3","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":"Q1302176$9AC01074-CC42-4428-A63B-B92ABA129E15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d20927dc24a49ea1e0bbf852cf7786fc21d2c3dc","datavalue":{"value":{"time":"+2000-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1302176$25DD58BC-D5E6-4E3D-9FEE-F262B74D6C69","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2d890ef928a29ac9ba4e8ad753b6b2987667302","datavalue":{"value":"Let \\(X\\) be a \\(v\\)-set of points and \\({\\mathcal B}\\) be a family of \\(k\\)-subsets of \\(X\\), called blocks. Then the pair \\((X,{\\mathcal B})\\) is called a \\(t\\)-\\((v,k,\\lambda)\\) covering design if each \\(t\\)-subset of \\(X\\) is contained in (or is covered by) at least \\(\\lambda\\) blocks. The minimum size of \\({\\mathcal B}\\) is denoted by \\(C_{\\lambda}(v,k,t)\\). The authors consider a computer method for the construction of covering designs when \\(\\lambda=1\\), thus obtaining upper bounds on \\(C_1(v,k,t)\\). Their computer search firstly assumes some automorphisms of desired covering designs and then acts as a tabu search. The results for \\(k=t+2\\) are presented in a updated table of upper bounds for \\(C_1(v,t+2,t)\\) where \\(v \\leq 28\\) and \\(3 \\leq t \\leq 8\\). Some new designs are explicitely given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302176$271CC857-E1C5-46A7-A47C-0FD1FC14636F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302176$865F5D49-93EB-4FA6-BFE3-49ADB3217B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302176$049BCC1F-6C62-4F70-8512-48DC5134A66D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09323dc1b1a9230f34bf5e1a236861d29adc75b6","datavalue":{"value":"1340651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302176$F0683195-1CD8-4EDA-BCAC-25EBEC697490","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302176$E9244BDA-6C49-4891-BD58-78F35045B53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302176$E70D88BF-10AB-4E83-9C00-FFCB8D8878D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e6a5cb5ed7ca332721d9f84e28e98075ce40a0","datavalue":{"value":"covering design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302176$6DC876DA-AB80-4932-9B32-8E72027D5D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302176$3544C213-F07E-4000-AFAF-D98395EFF502","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf93b4dcd4baffdc47ef6e75ce809b3e6d357f57","datavalue":{"value":{"entity-type":"item","numeric-id":510490,"id":"Q510490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302176$8F9CE058-0286-460E-9455-57BDF8C14F81","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":"Q1302176$9A25FF94-67EC-43F7-BABB-09732FD472EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"768bc96579c0228d96386eca2e2215738cc9a785","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00090-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1302176$3AB67350-2917-45BF-BB60-269174AC4521","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79b5febfb39d4b8cb8c1a5de001039a29dea1a8a","datavalue":{"value":"W1972207399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302176$579C73C5-8382-4B7F-8E1F-E1745CF13873","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c360c53ab7a190069fdd199735924ae7530cf18","datavalue":{"value":{"entity-type":"item","numeric-id":4242743,"id":"Q4242743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a4d52e03228abb5539aa90ef796e192e69a4d3","datavalue":{"value":{"amount":"+0.986961305141449","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":"Q1302176$0F44530C-8D29-4312-AFD9-09F8EEA6B44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb496234a9e01471105405b4f6f310959d9f22c","datavalue":{"value":{"entity-type":"item","numeric-id":5441047,"id":"Q5441047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6822bb9a9b619b93850975b6c7f19feb73dd51","datavalue":{"value":{"amount":"+0.8825329542160034","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":"Q1302176$5769CBB2-3976-4EA3-94FA-891A6D24BC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c396604a29060070edaf01f509a6daaf824612","datavalue":{"value":{"entity-type":"item","numeric-id":4222173,"id":"Q4222173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68928bbc849c8811c7ea32e3699d50f51a4d752b","datavalue":{"value":{"amount":"+0.8806964755058289","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":"Q1302176$BF557F7D-8543-4DB0-ADA2-42073694A98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"606f9f3972223b902e62d582add4e48eeda17519","datavalue":{"value":{"entity-type":"item","numeric-id":4373370,"id":"Q4373370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e670c2852e5fd3f94e8e3413ce662f1408cabf8","datavalue":{"value":{"amount":"+0.8720470666885376","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":"Q1302176$F34DC3E9-D3A3-467C-A432-C7318C5DCB59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering \\(t\\)-sets with \\((t+2)\\)-sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_%5C(t%5C)-sets_with_%5C((t%2B2)%5C)-sets"}}}}}