{"entities":{"Q1378499":{"pageid":1389239,"ns":120,"title":"Item:Q1378499","lastrevid":67507152,"modified":"2026-04-12T18:28:30Z","type":"item","id":"Q1378499","labels":{"en":{"language":"en","value":"Efficient covering designs of the complete graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1117995"}},"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":"Q1378499$B36E7F88-BCBE-43F5-8CF2-E083617E92D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a88a52ba8ccb010a7d1e358c2f2c3e0c90b5b4c","datavalue":{"value":{"text":"Efficient covering designs of the complete graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1378499$16DC4766-B790-405E-B0F4-CC5C5FB09763","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb13ccda3cb512c5a7ff443b992a2430d8ab357c","datavalue":{"value":"0885.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378499$C9D5785F-579D-4E93-890D-B6267B6A9603","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378499$368070DC-CE35-4753-9C9D-6A3605B3F9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378499$DECB08F9-6F16-4ED3-8ABF-5FE3DAD0A606","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378499$406F2D05-8C67-4010-BEFA-54718014EA95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8056832bb4b81d87f3d05c5145b710c71de827c5","datavalue":{"value":{"time":"+1998-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1378499$4F360A91-FA2C-426A-8834-A5F3585ACFBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a9f3cb2cd865bdea1301d3c652d094d9415262f","datavalue":{"value":"https://eudml.org/doc/119240","type":"string"},"datatype":"url"},"type":"statement","id":"Q1378499$5CB559D6-4182-49C7-A9F6-5EC994B06F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cf2348324f8644ae3df15b52dc9af53ac73fc23","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_4/Abstracts/v4i1r10.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1378499$CBB65C53-5CDA-4924-A816-A9513EE4F5AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25521235e7bc047373ee29ea405c5e2e99d9f8f7","datavalue":{"value":"Summary: Let \\(H\\) be a graph. We show that there exists \\(n_0=n_0(H)\\) such that for every \\(n \\geq n_0\\), there is a covering of the edges of \\(K_n\\) with copies of \\(H\\) where every edge is covered at most twice and any two copies intersect in at most one edge. Furthermore, the covering we obtain is asymptotically optimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378499$168F0071-1504-414B-AAAC-635A5D26BC4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378499$4A99E77B-3B86-4F09-8E3F-EE9CA7C1DE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378499$F3978DB9-3FD9-486D-8E26-6C465A9ED3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378499$AF6FC1A3-41F6-4FB2-A591-FA3BAA7B2DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef4f65024bb9e2b8cc8f8df27f6a525ddad01576","datavalue":{"value":"51E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378499$0C828B31-9FAA-46D0-86B1-AB6A901B2CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"705b41d2df1bfe0206402bbfcc9144df992e875c","datavalue":{"value":"94C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378499$4C795BE5-1C50-4EBC-8940-9B37FB2DDBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fbc45f88900af7c4b38f7727da68106a1824a0a","datavalue":{"value":"62K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378499$661F2714-3E00-40F2-8BFE-CB5B257B4AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"312fa12c330f6347d73b5ae516bb0e303716643c","datavalue":{"value":"62K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378499$E26508F0-1536-4EC1-ACAC-1F724F1E47CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d552ee6d8ceeec388f5af372541561c4cb5a75ea","datavalue":{"value":"1117995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378499$55BEB9C1-80EB-443B-AA95-154202164BA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378499$B376209F-A666-4367-A8CC-F93555C77236","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":"Q1378499$40400C12-CA87-4F22-B93D-D4298B01D6E7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"594739d1732f435152110d8d8ed1a8389dedee64","datavalue":{"value":"bafkreihfj23ycj4zz4jt3jkaxjt3dvi4glt67swbn67gutlptd3gcofpwq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378499$F045203D-F810-4925-8D45-CD2308054AA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8767af0f4a85332e1199a9ee324b9514b423f04","datavalue":{"value":{"entity-type":"item","numeric-id":4552171,"id":"Q4552171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d84d9ebf8aa3243a91355049f62471c3da2fd3a","datavalue":{"value":{"amount":"+0.8578450679779053","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":"Q1378499$4368C59D-776C-4C1B-99FB-ED763FB4830B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd8f71b34fcaf3b724fb5e60ce82ee0255d8184","datavalue":{"value":{"entity-type":"item","numeric-id":1269896,"id":"Q1269896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"653e64cdcac6d9f597e9751d2009d4ebfad3005f","datavalue":{"value":{"amount":"+0.8200719952583313","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":"Q1378499$876AFF1D-B4CA-4BE5-A5A4-28BF16BB63CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c739770e2d666aa7cba9b4da53f17fc739994f0","datavalue":{"value":{"entity-type":"item","numeric-id":4806609,"id":"Q4806609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"778ef7a361d9e09c7eee035bef1f3b2621632321","datavalue":{"value":{"amount":"+0.8154033422470093","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":"Q1378499$A2F7E9CC-1F62-432C-9039-AE57278B9474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33048885b40c71f49589d54087ffcaaafbe48bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3137210,"id":"Q3137210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41bbbdb340776f5d8f786742c466fd77b8a02ae8","datavalue":{"value":{"amount":"+0.7958993315696716","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":"Q1378499$CD6A4741-BEE0-41F4-BFD2-64587CBDD22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350644be453606e52d8586049e70d512c8fbab14","datavalue":{"value":{"entity-type":"item","numeric-id":2022167,"id":"Q2022167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6788cfa582d33163d27e981848742a2ad65618f","datavalue":{"value":{"amount":"+0.7812066674232483","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":"Q1378499$6927FE50-5EC6-4F65-9D1B-A0C8FE55C9C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient covering designs of the complete graph","badges":[]}}}}}