{"entities":{"Q1417807":{"pageid":1428547,"ns":120,"title":"Item:Q1417807","lastrevid":43095855,"modified":"2025-07-21T11:21:42Z","type":"item","id":"Q1417807","labels":{"en":{"language":"en","value":"Decomposing complete graphs into \\(K_{r} \\times K_{c}\\)'s."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2021931"}},"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":"Q1417807$F7CF05FF-41EA-4102-8FFB-22FB8401DBC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9ef565fcacdaf8ee9c737579d3e69ee2ddfd25f","datavalue":{"value":{"text":"Decomposing complete graphs into \\(K_{r} \\times K_{c}\\)'s.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1417807$5F34ABAE-9A70-4F52-BF2D-C3048414BF4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39ca445a4875cea9f1d7916573ebcd7fcb60bf93","datavalue":{"value":"1035.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417807$A672D5F5-ACE0-430B-AF6E-0A2B1D2B612B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dde4034364d0840e003f91f104f32a4ca3be5a1e","datavalue":{"value":"10.1016/S0378-3758(02)00421-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417807$D7168526-440C-4D2A-9CAC-38E843787422","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f1d146edae4b7d1fb7c199d8e4d54181e32d52","datavalue":{"value":{"entity-type":"item","numeric-id":62245,"id":"Q62245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$BC104B95-0371-4D61-8B6E-082EC11A03E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8964f42f4f5e903b76a2c2f2c48ab004ea3d8c27","datavalue":{"value":{"time":"+2004-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1417807$87821B37-02B6-48D3-BF7C-56159A78C223","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc76d74e3ce1b0b8715238492b282276f0090ee3","datavalue":{"value":"Consider a complete graph \\(K_n\\) of \\(n\\) vertices, or a complete multipartite graph \\(K_{s(t)}\\) of \\(st\\) vertices partitioned into \\(s\\) subsets of \\(t\\) vertices, where \\((i,j)\\) is an edge if \\(i\\) and \\(j\\) are not in the same subset. The authors consider the problem of decomposing such graphs into grid-blocks of \\(r\\) rows and \\(c\\) columns where each grid point is a vertex and two vertices are collinear if they are in the same row or column of the grid-blocks. These methods use various combinatorial designs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417807$62A6E0C6-C248-498C-BE31-C87D33F9E0A0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3e4cc854b5f70fbc6d79f4ea2eea50ea12d5fe05","datavalue":{"value":{"entity-type":"item","numeric-id":959369,"id":"Q959369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$F42F5572-A999-42AF-90B4-D8633E2B926F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417807$C47F13A3-24B2-4304-9177-F3445A0F8CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417807$43634E4D-6D21-463F-A7A1-D6905874A2DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"880cc7f099f0cb96980ae9ad445f1616e1d66b5c","datavalue":{"value":"2021931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417807$2943EDFB-7421-4D1E-A4E8-6B2CF2EE2034","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df895517aff8d5e936fbf16f83289d05562ec8f","datavalue":{"value":"Steiner system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417807$144278AF-2D93-4E22-9004-37D71EDA316E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8b5466e9625bd71f888054f18e8224d872895c9","datavalue":{"value":"group divisible design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417807$409EF130-B7C4-4FE1-AE86-058877A33911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd52ea2b0a6df1479e0839808cebd2eae78e3480","datavalue":{"value":"grid-block","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417807$6CF8F4D3-BD80-4B76-B90A-9A4DBC23ECBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b902cf7188cb5748bebfd7978ab7d636721b1781","datavalue":{"value":{"entity-type":"item","numeric-id":439195,"id":"Q439195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$16728967-7E15-4B9C-B527-48BBE950DC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7925a96980d56bafd4f2e9e4c77ce6cb3fb97c65","datavalue":{"value":{"entity-type":"item","numeric-id":224543,"id":"Q224543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$0C4AB908-E37E-4672-A1F1-726663192072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46e231d8a99379ce13d638d96aa64672041dc9e3","datavalue":{"value":{"entity-type":"item","numeric-id":184680,"id":"Q184680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$D1B5DC3A-DD68-4C57-B976-72CAE0CEA7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb6ea7f9e4bf9476a56a27aadeac7c3b98222851","datavalue":{"value":{"entity-type":"item","numeric-id":924984,"id":"Q924984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$5771E717-C01F-4F20-97B2-186A46F5046F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90a9c5dfae259f709985a2bb4f1728baad12a6bc","datavalue":{"value":{"entity-type":"item","numeric-id":856878,"id":"Q856878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$260BDBF6-4A2B-40BD-9365-FF20ABC91B1A","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":"Q1417807$0E3A84A3-DA80-4C11-A776-A489F455E703","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29c300ef6e9bae3532c56ea94c6659a3e18097b","datavalue":{"value":{"entity-type":"item","numeric-id":4670424,"id":"Q4670424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$5E908B82-D4E9-4397-AC94-3B7E06981D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fe105c7c1e533ce6a1e9219959674190e31fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3737429,"id":"Q3737429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$F3D9CAA1-8A7E-4F9E-9A2C-5E4A09A0E4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a41fe0065bc08db06efea78670369f702ee118","datavalue":{"value":{"entity-type":"item","numeric-id":801917,"id":"Q801917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$AEF98C40-2FC0-4F0F-AEBD-A0367AD50C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20cbc2383b1d896feeca85c419126be3d7f0158","datavalue":{"value":{"entity-type":"item","numeric-id":1075333,"id":"Q1075333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$8FB60F48-8D01-4CC2-874F-B0C86336AF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5a701a7d31258d2c0eef74cd116458db4c6eee","datavalue":{"value":{"entity-type":"item","numeric-id":3715120,"id":"Q3715120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$DC05D363-746F-4A3A-878D-3D738A8E5921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9fe285d5f5b14e3fd43d6e823ee92bf25703da","datavalue":{"value":{"entity-type":"item","numeric-id":5843486,"id":"Q5843486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$5C67A7CF-5F8D-4F2F-9C32-29031E40A7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a00e050776e527f7136cc40fb724b5f8bd02f3","datavalue":{"value":{"entity-type":"item","numeric-id":4698083,"id":"Q4698083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$6932BE2D-FAB7-4A00-9F94-2E44137BD8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f39f832beef9200da9e0e91c60d085b86ecca8","datavalue":{"value":{"entity-type":"item","numeric-id":594875,"id":"Q594875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$73DE1E91-DBC0-4AAC-AC9E-8D5147CB51D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13f4f7aab6f947aa3f029ffdf82ea22a0104e56","datavalue":{"value":{"entity-type":"item","numeric-id":4443078,"id":"Q4443078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$E4FC815D-3AA3-4954-A1B9-A65D3166E9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb428a7b059db1bc0378344f3599c1cf6d48536a","datavalue":{"value":{"entity-type":"item","numeric-id":5771554,"id":"Q5771554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$2D4F89CF-5FB9-4717-8560-A3D5A4F4D731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0088492ba74f77fca3fe0b9bbb3ba29d67808","datavalue":{"value":{"entity-type":"item","numeric-id":5627526,"id":"Q5627526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417807$B790FF48-9519-4710-8327-50A5C0AFB443","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72b3a8caf180fee1561a81c4c5bf9ffb698bd8d2","datavalue":{"value":{"entity-type":"item","numeric-id":1679321,"id":"Q1679321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a4a6d82c7e5b2f177c8f1f6448683e742ab387","datavalue":{"value":{"amount":"+0.9434382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417807$3B26554F-0EAC-4962-A03F-66C45DADE92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a912585026cb5caf4660c4f16ae13ee807c58f","datavalue":{"value":{"entity-type":"item","numeric-id":5697133,"id":"Q5697133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"899ecc7a6152fcaa2e2ed4f87c9e56704a09843b","datavalue":{"value":{"amount":"+0.93086624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417807$FE6EFE5D-910B-4056-851C-86B552A6A766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d218b730217b5bca58349a65e856dd1a191a861","datavalue":{"value":{"entity-type":"item","numeric-id":4487664,"id":"Q4487664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7860bda8704b0ef0ffc406e081ec607d81123b9e","datavalue":{"value":{"amount":"+0.91895914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417807$BAA544B5-A94D-4591-8306-29BC1F4725F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b244a80c26692b813de85042b64ca17d15068780","datavalue":{"value":{"entity-type":"item","numeric-id":4855968,"id":"Q4855968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462bd17b02313e14336fc1fbcc2be95ed98a43e0","datavalue":{"value":{"amount":"+0.9099824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417807$EADBED34-394D-4929-9424-7F7325BDB759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5054b5794461b1652096da5a60cf4e32fcb28ae","datavalue":{"value":{"entity-type":"item","numeric-id":686294,"id":"Q686294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00dcc03d082cfdd5c718e3d230feed8eb850ede1","datavalue":{"value":{"amount":"+0.9099231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417807$27CA0453-088B-4955-AADD-CD0FEBE0D951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5224403d9e2cd6d54c8a039b49f1ca354111516","datavalue":{"value":{"entity-type":"item","numeric-id":1821120,"id":"Q1821120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b848f9f6e7666cf04f126b88e27019da925fb211","datavalue":{"value":{"amount":"+0.9095168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417807$9E95A3D4-3636-4AAB-A433-4C0B2770D1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b89cb05389986cb95ecffa3239daa481ff481e","datavalue":{"value":{"entity-type":"item","numeric-id":1423497,"id":"Q1423497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41cb5d3911eccd5f42d99e50576bc37a5b22751","datavalue":{"value":{"amount":"+0.9071003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417807$BC44337B-00DF-4222-BCEA-12C31280DB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e49ef34b7c6392225ae2d28c2e01d201390565","datavalue":{"value":{"entity-type":"item","numeric-id":5463476,"id":"Q5463476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a5bfa1477f9ae192233efd65c296aa92c8d647","datavalue":{"value":{"amount":"+0.9055121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417807$0A3AC97A-4727-4F40-B847-F104309F8A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084d4b2533a8fd2c62f1d67d175518a13275d910","datavalue":{"value":{"entity-type":"item","numeric-id":294538,"id":"Q294538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28fcb01cfe7748c0cdbf2b2a66a3ee612280f72b","datavalue":{"value":{"amount":"+0.9050985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417807$328871F8-932E-4080-806E-DB401D99621F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70eb8466cb9ff1f5c9ca27bb09bdd670641b1fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3064399,"id":"Q3064399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c36841a758e0fe5717dad7c68e9260c5b8f5600","datavalue":{"value":{"amount":"+0.9050223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417807$F107B82A-9C1D-491E-BC83-9CA187F2DDC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1417807","badges":[]}}}}}