{"entities":{"Q1970567":{"pageid":1981309,"ns":120,"title":"Item:Q1970567","lastrevid":47466025,"modified":"2026-01-01T20:00:14Z","type":"item","id":"Q1970567","labels":{"en":{"language":"en","value":"HOPs and COPs: Room frames with partitionable transversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420168"}},"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":"Q1970567$E582DB5B-4D8D-4B58-B116-CB0EC6C8DA38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9997256bb99659057b10bff82fc333307853a5bf","datavalue":{"value":{"text":"HOPs and COPs: Room frames with partitionable transversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970567$85D223D2-770D-4A18-8A7D-9C9BE2F62FF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44b4889b4c1b301d55b1fe1da111517691d256fb","datavalue":{"value":"0952.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970567$F7A64E79-548D-474E-97ED-40FB9C27D448","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21bc01738146dd60b70f796432477da4dd94adc7","datavalue":{"value":"10.1023/A:1008334412968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970567$5AEE9681-CB3F-4A23-A53C-11B0A896F08F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ea260a381830a39662f8950fede773b8063c689","datavalue":{"value":{"entity-type":"item","numeric-id":184638,"id":"Q184638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970567$743F68DF-3F0E-4E20-8BA3-2EB3AAF35990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1cb8669f279aed14ca82c6747ea8ba18472c295","datavalue":{"value":{"entity-type":"item","numeric-id":593122,"id":"Q593122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970567$E65974E4-F901-4E04-BAAF-554A146FF886","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970567$92098BE1-5956-4975-BC72-72F006E1D162","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"821776895b8ae7b21a7c293e945d21240df81371","datavalue":{"value":{"time":"+2001-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970567$CA0A4B89-3BF3-44E4-A1EA-F136A583CDFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7906de925d61c567cc3052cfb82035db323ea3c8","datavalue":{"value":"Consider a set \\(S\\). Let \\(\\{S_1,\\dots, S_n\\}\\) be a partition of \\(S\\). An \\(\\{S_1,\\dots, S_n\\}\\)-Room frame is an \\(|S|\\times|S|\\) array, \\(F\\), index by \\(S\\), satisfying that (1) every cell of \\(F\\) either is empty or contains an unordered pair of elements in \\(S\\), (2) the subarrays \\(S_i\\times S_i\\) are empty for all \\(i\\), (3) each element \\(x\\not\\in S_i\\) occurs once in row (or column) \\(s\\), for any \\(s\\in S_i\\), and (4) the pairs occurring in \\(F\\) are \\(\\{s,t\\}\\), where \\(s\\) and \\(t\\) belong to different \\(S_i\\)'s.   A complete transversal is a set \\(T\\) of \\(|S|\\) filled cells in \\(F\\) (one in each row and column) such that every element of \\(S\\) is in exactly two cells of \\(T\\). \\(T\\) is called an ordered transversal if the cells of \\(T\\) are ordered so that every element of \\(S\\) occurs once as a first coordinate and once as a second coordinate. \\(T\\) is called partitionable if \\(|S|\\) is even and \\(|T|\\) can be partitioned into two equal parts \\(T_1\\) and \\(T_2\\) such that every element of \\(S\\) appears once in \\(T_1\\) and once in \\(T_2\\). In the above definitions, if we replace \\(S\\) by \\(S- S_i\\), then they become definitions for holey transversal, ordered holey transversal, and partitionable holey transversal with respect to the hole \\(S_i\\). In this paper, the authors construct ordered partitionable complete transversals and ordered partitionable holey transversals with direct and recursive methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970567$7592B2C7-C254-432B-80C5-F273AF4FFE0F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0b3a923a0eff06cabf746e43818055d9a4bb202","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970567$6A0E23F5-D84B-4E41-A3E0-7B6969752A4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970567$FA6299E9-BE0C-4137-9A0F-5611131009EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2acf9a7cd91253ac1cc29ee2b0d12f6e8627abf","datavalue":{"value":"1420168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970567$4524B9DA-25B2-4975-9A19-9F90D276B825","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2d856cd410eb4cabb432b9acf407289eed3c898","datavalue":{"value":"Room frame","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970567$895EF4A0-73FA-4C02-89BA-9AFF6BBBE1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ad1c7dbae3d12dfcbf397964db82bd27b8ff710","datavalue":{"value":"complete transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970567$29B35395-2F07-419B-AB1C-CA1969FAB72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2c7e5e998a4b5924c5189695a06e84963377230","datavalue":{"value":"ordered transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970567$E85B5590-10F6-46D1-A2E7-55C6AA5365F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44c67e66e7b00976b8116b682c1a7fc43f1b2c95","datavalue":{"value":"holey transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970567$11B6A4AC-E107-4FAB-BDEC-92A5BF52B268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7127a49e792d4758e6c0d1fe22f6fc3b405d4fbd","datavalue":{"value":"partitionable holey transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970567$497CB066-1C36-4826-876C-C29CE7D4C65E","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":"Q1970567$DD1BAA46-BD5F-40A3-9126-5667D9E579E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aebedef624393ef8f4de5de7c23ad9123ca886bc","datavalue":{"value":"https://doi.org/10.1023/a:1008334412968","type":"string"},"datatype":"url"},"type":"statement","id":"Q1970567$3363E2BA-A231-43CA-8D83-7FDEAE142037","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fee40b069bb3d924cd4fd52f5b6eea4657c5b755","datavalue":{"value":"W1537599550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970567$A9029D51-3378-41D3-936D-DB294F211C60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0356ccf2fb6c2bdd0eabafbfa1d0f20b62a5c5","datavalue":{"value":{"entity-type":"item","numeric-id":3136988,"id":"Q3136988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e56483a17d458172ccebfcc1198fa169881cde8","datavalue":{"value":{"amount":"+0.8716272711753845","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":"Q1970567$BE815505-4CFC-4D7A-943B-9633261B8424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f68dd908a88c15fbaac1339d86744521c6900a","datavalue":{"value":{"entity-type":"item","numeric-id":3792689,"id":"Q3792689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9359fdb31f804f87898f08a64b2b44686388e5","datavalue":{"value":{"amount":"+0.8681703805923462","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":"Q1970567$F8C61F17-93DB-401D-A2F9-12106A19CEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5debd3da6e089c68e990dc4d99202e2ea8819d6e","datavalue":{"value":{"entity-type":"item","numeric-id":4848763,"id":"Q4848763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b751467b80286f691a4cad4bd17386d432a87f8f","datavalue":{"value":{"amount":"+0.8234526515007019","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":"Q1970567$6DB18F31-094E-4FD7-953B-881143DB2395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d3407744c2b6e1381e50f7ab7be6cd353f7746","datavalue":{"value":{"entity-type":"item","numeric-id":2461205,"id":"Q2461205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b636acac6bc6531df9950038816d4edbeec73cad","datavalue":{"value":{"amount":"+0.8219917416572571","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":"Q1970567$E304E6B4-6B15-4293-9566-CCFD95C3DE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48431279fb65c53f14de12547ecdcf1b677a1d4e","datavalue":{"value":{"entity-type":"item","numeric-id":4876976,"id":"Q4876976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87ec966958307669a6b0b8e15f970a0555ebd6c","datavalue":{"value":{"amount":"+0.7752255797386169","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":"Q1970567$8E3A7466-19B2-4BE4-BD9C-BA39F43A749C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1970567","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1970567"}}}}}