{"entities":{"Q2870511":{"pageid":2881231,"ns":120,"title":"Item:Q2870511","lastrevid":58042233,"modified":"2026-04-03T14:03:17Z","type":"item","id":"Q2870511","labels":{"en":{"language":"en","value":"Universal cycles for weak orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6248044"}},"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":"Q2870511$BD4EE388-6FEF-48E6-B355-6E5C58E6A158","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42d32f92aef73a59e9583d548cb086dcda0fab5a","datavalue":{"value":"1292.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870511$37F5C113-1E08-4A05-A9CF-F03A3CED0AD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b71014b3f8c829954bbf6de754e7238b3696b6c","datavalue":{"value":"10.1137/120886807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870511$C504C71D-A235-4911-AE95-358EDF6E1ECA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9eeee1318d48b40ea9a7240a49a19b788cb2978f","datavalue":{"value":{"entity-type":"item","numeric-id":296099,"id":"Q296099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870511$35D3A94F-7869-401F-BAE2-6B6710BB5409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54156d800bdfce1cf8a5cc3c4ddc37bba6e07e9e","datavalue":{"value":{"entity-type":"item","numeric-id":442314,"id":"Q442314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870511$4AA6C39F-5EC0-4954-B6EA-91B4FDB18DCB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870511$CCDF3CE6-4684-4E8E-B09D-5A7635EAECF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41a1e4f019ef435c314233e0481265bcc6e79494","datavalue":{"value":{"time":"+2014-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870511$2FAD857B-6453-4029-A4EA-9356481DAAD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac45f0bd946545fe783f31a1e0247141a7c25801","datavalue":{"value":"https://arxiv.org/abs/1203.5169","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870511$AB597DFE-6080-449A-B20D-31F7E6D7A3DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870511$95B1A088-9C43-43DA-B410-E4B0684FA0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870511$0B0150D1-F2E9-4AA6-AFDF-0987C922EAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870511$35601B3F-2E11-4028-8E00-09E4BD5C6D53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ebcc584b407a7c6e80fb925f85a84f8ad39d20c","datavalue":{"value":"6248044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870511$7B4B1276-63E3-431D-99A2-6892D4344C00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d89a7f0b7a21428eb7d0b3ff4e21d0d02aa3bae0","datavalue":{"value":"weak orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870511$330B6EA3-A8ED-430F-9E2F-EAB008F79AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad02a3ffd245eff47492f437a8fc55f729030cee","datavalue":{"value":"permutation with ties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870511$81FE93DF-2FFB-43A6-A4F3-F2E1A081D2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8933757e6aceba07b56cec611cc92bcae172e5ae","datavalue":{"value":"universal cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870511$87D1A5E8-2BA5-4DAB-A5AA-2FF142D6C246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"678c7af2357a1026df6983525b15ac9b3f87eeb8","datavalue":{"value":"overlap cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870511$412BD13F-215B-4E6E-B7C2-E96F09400E30","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":"Q2870511$B5F8A1D5-DF1A-4108-AFB9-9F7D41809658","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80d5204aa4ff6c048f5e77a4620b6f2b1411780f","datavalue":{"value":"W2964340647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870511$F8B758B0-CF2E-4264-9708-6B10FE1C01D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3639da8869d25f6d5ef48012d9141b95b24291c4","datavalue":{"value":{"entity-type":"item","numeric-id":785821,"id":"Q785821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ce08b8d05f13723c7704a9a61d453d1d240daf","datavalue":{"value":{"amount":"+0.91793096","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":"Q2870511$C4F1A415-8FB0-476C-B46A-902114DBC631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373bcb745e1ab23db55c9aee1d4ca97d56eef074","datavalue":{"value":{"entity-type":"item","numeric-id":779233,"id":"Q779233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a464f2c629662b8b652d64784b3e88876376450c","datavalue":{"value":{"amount":"+0.90854895","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":"Q2870511$B1AE077B-23AE-4144-B201-EB2F560F2E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6ae26ed87480b6a4471a72a4ef89df167d275c","datavalue":{"value":{"entity-type":"item","numeric-id":3701471,"id":"Q3701471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0954da0135ca6405a13087e256141916371eb0","datavalue":{"value":{"amount":"+0.88392","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":"Q2870511$A9EEF3B5-DF87-43DE-9C23-5552E74FA685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1be9dd87424a03dd3137d2a0a2551d06aeb5c98","datavalue":{"value":{"entity-type":"item","numeric-id":3176554,"id":"Q3176554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d217bd11487780cddce2fc43b8b02e48083599fc","datavalue":{"value":{"amount":"+0.8758828","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":"Q2870511$85C979A1-87BB-4045-8B35-DC4A2FE39E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38677dda81a89fddfec48fc32791ed9d471b6c8","datavalue":{"value":{"entity-type":"item","numeric-id":1044883,"id":"Q1044883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5ab9d493d64a0537484541bff1b5674337c50b","datavalue":{"value":{"amount":"+0.8728132","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":"Q2870511$963FD3A3-D4F5-4F24-B566-204BB7B47E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a7d9a6db07ca12fb178f67c4d062fb033bc8f9","datavalue":{"value":{"entity-type":"item","numeric-id":1208348,"id":"Q1208348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6c1dead93d0cab9887bbb32cf62c2f28d97a59","datavalue":{"value":{"amount":"+0.87139356","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":"Q2870511$EE56B6CD-5A7A-425A-B1CE-CA7D387A5802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af61fbba094d5ca2b4fedeb8b71210036043953e","datavalue":{"value":{"entity-type":"item","numeric-id":4697507,"id":"Q4697507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83685a488bc324e5764a846295c8a361e05f8cd","datavalue":{"value":{"amount":"+0.8651928","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":"Q2870511$5A50290C-D12D-4DB8-A106-75BEBBB36283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6315daa86109a9be7b3aabc1b2bdcaee906c0979","datavalue":{"value":{"entity-type":"item","numeric-id":1425169,"id":"Q1425169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2067259d26d04e1ea551d73a7e8537141d99e57e","datavalue":{"value":{"amount":"+0.8599735","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":"Q2870511$736299E6-F6CE-4418-BFDE-DB8C9404F2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae767c4e35470f2f9296b4371dcff733c139347","datavalue":{"value":{"entity-type":"item","numeric-id":3225158,"id":"Q3225158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98881c84db074108ef2c7941db65edec1b25262","datavalue":{"value":{"amount":"+0.8587929","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":"Q2870511$57E74599-9B6D-4E7E-9ED3-89CB4240B499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5b8ce2aa9f2f63d01ca9868b6fce6f4c643162","datavalue":{"value":{"entity-type":"item","numeric-id":3695302,"id":"Q3695302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c6be278b0f91a8f4fd770c1a1cb0b3ff2607ec","datavalue":{"value":{"amount":"+0.8570745","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":"Q2870511$1C33D65D-8145-45EB-BBE2-CF51C364B76C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1147c50d1de8cf8518ee36c798a296350ea75158","datavalue":{"value":{"text":"Universal cycles for weak orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870511$AFCBA9BA-7940-4BAD-8802-7BA7581E59A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0fc00b240b0c16e24c0fb199c6ce20c059cd33ee","datavalue":{"value":"Given a set \\({\\mathcal C}\\) of strings, all of the same length, a universal cycle (ucycle) is a cyclic word that contains each element of the set \\({\\mathcal C}\\) exactly once. Examples of ucycles include de Bruijn cycles and Gray codes, first introduced by \\textit{F. Chung} et al. [Discrete Math. 110, No. 1--3, 43--59 (1992; Zbl 0776.05001)]. A further generalization of the notion of a ucycle is the notion of an \\(s\\)-overlap cycle, first introduced in [\\textit{A. P. Godbole} et al., Congr. Numerantium 204, 161--171 (2010; Zbl 1229.05104)]. This paper studies weak orders, defined as transitive and complete relations. The authors prove the existence of universal and \\(s\\)-overlap cycles for weak orders, as well as for weight orders of fixed height or weight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870511$E52366EF-3366-4188-B3A2-460546619A6D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"54e00dca0c00452fac9c1fc64f092ba02dec7573","datavalue":{"value":{"entity-type":"item","numeric-id":4777336,"id":"Q4777336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870511$DF46A384-8145-4976-9D07-CA90DE811E41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2870511","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2870511"}}}}}