{"entities":{"Q2468032":{"pageid":2478775,"ns":120,"title":"Item:Q2468032","lastrevid":73458093,"modified":"2026-04-14T16:04:06Z","type":"item","id":"Q2468032","labels":{"en":{"language":"en","value":"Cyclic sequences of \\(k\\)-subsets with distinct consecutive unions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5231043"}},"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":"Q2468032$40897BB1-B234-4753-9D86-F168D51EBE69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"089415f35bc6cc30dfa40e5424ae6318cb43eb53","datavalue":{"value":{"text":"Cyclic sequences of \\(k\\)-subsets with distinct consecutive unions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2468032$85D689B0-5003-4295-B92A-61DF7D27F61D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a9e15dd57d9d3bcb9bd6bd9ee88021117393bf9","datavalue":{"value":"1149.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468032$D5A401EA-4274-45A6-AD63-50783051F073","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60db67fad686645728114ad326636dbef6593d4","datavalue":{"value":{"entity-type":"item","numeric-id":838790,"id":"Q838790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468032$476D65F5-6688-4471-9481-A1CD83F17FC1","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":"Q2468032$4A26EDA7-B819-4E47-8E06-148B894265C5","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":"Q2468032$DD4BD281-E3AD-468C-ADFA-2962A170F201","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b80f2db475e02b6d953b62efc1e9f2803126ac8f","datavalue":{"value":{"time":"+2008-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2468032$AA1C9196-3B6B-477B-8B83-E7A86D51B659","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3beb741f86168528d8740db7ce10dc29970b0e48","datavalue":{"value":"The paper investigates cyclic sequences, whose elements are \\(k\\)-subsets of the underlying set \\(\\{0,1,2,\\dots,n-1\\}\\). The sequence must not repeat any \\(k\\)-subset but the pairs of consecutive \\(k\\)-subsets must all yield distinct unions. The problem is whether such cyclic sequences exist, under the extra condition that unions must belong to some given family of sets \\(Y\\). Notice that the famous unsolved middle two levels problem -- whether a Hamiltonian cycle exists if we restrict the hypercube graph to its two middle levels -- can easily be formulated in this context. The main interest of the paper is about \\(Y=\\) subsets with size congruent top \\(k\\) mod 2. This problem is motivated from applications in nonadaptive combinatorial group testing. The authors obtain, as a corollary, some error detecting group testing procedures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468032$ADD0F4A6-4FA0-4E44-B3C9-7CF4E5D4150A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468032$D6D1E257-7DE3-4022-A1BE-6F10D8836674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468032$76D9F3B9-7F01-49B1-BCEE-41C38621C6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468032$8896E8E2-4B82-4AFE-BCE7-BB885C3C8195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468032$AA12EB8F-77A4-4B9F-AF1D-B41D3D940FAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0323cfe96fc726a7ce7643aeb16cdeee9dde40c8","datavalue":{"value":"5231043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468032$1C59060D-426D-494D-8504-A49EEA511E85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab94dd29a60d04eee10e6580b4a5f17d9d6bc241","datavalue":{"value":"distinct unions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468032$8868CC41-EBC6-4AFC-9565-6844E2AA4D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4a5b819171dd0fa8de17b0e5d4491c841626f8","datavalue":{"value":"group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468032$FA90E807-D8AC-4499-884E-3406A830D86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2285d68f677946bd2f4cfdb73c3641de05baeb83","datavalue":{"value":"middle two levels problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468032$A04B2925-3258-4CE1-8FBF-D41785E74145","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468032$762D927F-6B7B-4CF3-ADE1-28B89B8A6A1F","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":"Q2468032$C3EFE6D8-5B33-4745-86F5-E09EAD79A149","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0278df41b66d26c86e7b260ae0274f99ebc00e4f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.11.062","type":"string"},"datatype":"url"},"type":"statement","id":"Q2468032$9A78E6BE-18E5-4399-ADAD-3F99DB3A1132","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85dc0564beccf746316853e79b80110ecd7cf51a","datavalue":{"value":"W2107406652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468032$A44FAFAA-CF4C-42F7-82B4-B27A04AAAF67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"641c6084c5bdc8dd8829e5561cb1331b3f7bc734","datavalue":{"value":{"entity-type":"item","numeric-id":1410728,"id":"Q1410728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468032$9C6ADA4B-46EE-4B10-9149-4ABD6E716CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d044ef58656a1dcfde329f4d542d644ee84711c6","datavalue":{"value":{"entity-type":"item","numeric-id":4508366,"id":"Q4508366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468032$B5812A99-E13F-48F9-8E7B-7A028F2F8C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce4599b7d8fa3c877042f600966b361472ca250","datavalue":{"value":{"entity-type":"item","numeric-id":1428550,"id":"Q1428550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468032$384479F9-16E8-4B23-BFBB-D60FD98E1127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8beecb3f1ba73d2fa7db1e1031dd7b9c1489e93","datavalue":{"value":{"entity-type":"item","numeric-id":1306739,"id":"Q1306739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468032$FFDE63EA-99D2-46BE-98B1-E13EF70A6E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373e2de722b8ac85a5d7222452eabee6e1a204d0","datavalue":{"value":{"entity-type":"item","numeric-id":4857782,"id":"Q4857782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468032$68234ABB-1C4B-4B0E-82B8-191FA75EFA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a712983657eae1c618a992c9f42063a2ca4fdc","datavalue":{"value":{"entity-type":"item","numeric-id":1322186,"id":"Q1322186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468032$1690AE9A-3B5F-4F27-B759-0BE279A69195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e208c52b548d134ad4a32fdcbed2f55309cfbfde","datavalue":{"value":{"entity-type":"item","numeric-id":2576349,"id":"Q2576349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468032$4E4287C2-929E-49EE-90DC-5F80FF60A847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624e726530d956b712181de2bbd08c79378aa528","datavalue":{"value":{"entity-type":"item","numeric-id":1428539,"id":"Q1428539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468032$2EA5F795-0506-4E02-B4E0-986AB64B7140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74587fbe70e5e8cb208de48aa07f811abed67c8","datavalue":{"value":{"entity-type":"item","numeric-id":5457049,"id":"Q5457049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468032$21F86BD7-30A5-4055-9C06-8FEEBD5E5DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"427fc4431c1ea1cee8fad3f99d5537b618fa232d","datavalue":{"value":{"entity-type":"item","numeric-id":3150163,"id":"Q3150163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468032$DCCF2FB8-C313-4C50-9754-EAD938E8F01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d676e7da7d14f9f76edbc14b8dcd731caa5f6a5c","datavalue":{"value":{"entity-type":"item","numeric-id":4376203,"id":"Q4376203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468032$A915A2C2-1F8C-47B6-A398-8F73A13C7E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1c181ee737cb3d296b4e4aa677f751364b7c40","datavalue":{"value":{"entity-type":"item","numeric-id":4949820,"id":"Q4949820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468032$4E8D8922-7548-48F1-8AD7-22CED96BC049","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a5718ded1da9d4ae6a4f500e0b69e1d41ece2c5","datavalue":{"value":"10.1016/J.DISC.2006.11.062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468032$5D4737AD-CB37-4CC0-9754-504AE09E7CFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71083fa113455408b331d3aa738584d0cf29f239","datavalue":{"value":{"entity-type":"item","numeric-id":2170785,"id":"Q2170785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b7300bdb58db8d486675cf24d0abe50a65edc9","datavalue":{"value":{"amount":"+0.88512224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468032$98700CA1-B4A5-4540-9248-09C7DB6B5B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19491973e89bd4921b8a245c0a6a7ec53d4c45c8","datavalue":{"value":{"entity-type":"item","numeric-id":686158,"id":"Q686158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e8ba33ca1db03bc8925efc52663056453b499c","datavalue":{"value":{"amount":"+0.8816544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468032$7C15EAC9-A8D8-4A7C-AD8E-1F04C39D6376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039b33d98ec21521ce30bf2302510ec543515cac","datavalue":{"value":{"entity-type":"item","numeric-id":4885298,"id":"Q4885298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a865d403553dfe343e84fa3eb55f05334a19309","datavalue":{"value":{"amount":"+0.8793733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468032$CF2C67D8-6B32-4247-B2D1-33623D434815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caaee7f6e41bc88e5b6e87ea96ff06dbe865d3e3","datavalue":{"value":{"entity-type":"item","numeric-id":4317705,"id":"Q4317705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4128d08fd91714b6c665924e274a46ba2aac566","datavalue":{"value":{"amount":"+0.8716558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468032$9DF407E9-2239-4426-B99B-6955AB0C8EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1661f90b6a7c8df1e1ad1d4bd67bf3ddfdec3b","datavalue":{"value":{"entity-type":"item","numeric-id":1960270,"id":"Q1960270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2632158bda5fc1bb4a3e00e52098be0cc3f4f098","datavalue":{"value":{"amount":"+0.8715544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468032$344B2950-E851-49FC-8E45-CA59410DE198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b6e04a0277e1b4486677781de390e2e3c56d1c","datavalue":{"value":{"entity-type":"item","numeric-id":1962189,"id":"Q1962189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7e1dc4885ae25bd831645d652d2f6f0cc5d020","datavalue":{"value":{"amount":"+0.8660948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468032$5E067167-8981-4B22-BB35-EBD90D278DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16be07598cea823c66b6ea680a96c5395a035e4e","datavalue":{"value":{"entity-type":"item","numeric-id":1584298,"id":"Q1584298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c22f5af71cd904064432a6133aa197109d8fcc","datavalue":{"value":{"amount":"+0.86357117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468032$3AA063D4-5BFB-4396-8040-C23CDCF2C6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a338f7f096b6789f372dea49eee97dbe1e30f45","datavalue":{"value":{"entity-type":"item","numeric-id":3147547,"id":"Q3147547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138dc267a2a989f8bc8d46010a1970763600c0dc","datavalue":{"value":{"amount":"+0.8605229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468032$9272A991-5A0A-4227-B9C2-CDB89A6222D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7f3104be7ce6812d5db05ca04afa55a13f75872","datavalue":{"value":{"entity-type":"item","numeric-id":4814331,"id":"Q4814331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936df9f61d608bf6104e52d6c7888d146bbcc73c","datavalue":{"value":{"amount":"+0.85892624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468032$989AB71B-7E2E-4A82-9D07-1CA3FB368821","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cyclic sequences of \\(k\\)-subsets with distinct consecutive unions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cyclic_sequences_of_%5C(k%5C)-subsets_with_distinct_consecutive_unions"}}}}}