{"entities":{"Q2380435":{"pageid":2391178,"ns":120,"title":"Item:Q2380435","lastrevid":73762869,"modified":"2026-04-14T17:11:04Z","type":"item","id":"Q2380435","labels":{"en":{"language":"en","value":"On universal cycles of labeled graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686986"}},"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":"Q2380435$B4F610EC-0942-45C7-9EFF-89236B991485","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3a5643ddce2f81f6b04d88544e776d40768ca28","datavalue":{"value":{"text":"On universal cycles of labeled graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380435$D5D5567D-1236-449A-B625-BD19AA736540","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c65db114df052d6f01c1b57fc5c9ad8433816773","datavalue":{"value":"1184.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380435$FA18A849-542E-4147-AA97-E55E00DC0E0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57996ba70491372059a004db75640051d2b5effc","datavalue":{"value":{"entity-type":"item","numeric-id":352892,"id":"Q352892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380435$E935BE2B-FFA4-4C46-9374-FFB8BDDA169B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6abedfd77c83f512664c1b5495c1ddeffadb05","datavalue":{"value":{"entity-type":"item","numeric-id":317412,"id":"Q317412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380435$E9158A3C-9976-42F3-8D32-C45B4AB653C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0e38f8a98e566febf3d3e15ebb35c3f53367f2d","datavalue":{"value":{"entity-type":"item","numeric-id":2380434,"id":"Q2380434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380435$A03C200F-A7D3-48C5-94AB-FF91A70CD50A","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":"Q2380435$B01825D4-E75B-4DF6-8BA9-211826C9046E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380435$044DE74B-4221-43CF-85A7-789401C774CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60f8dedfc9b703d2f88cbb0c70eddc4eb3adf49e","datavalue":{"value":"https://arxiv.org/abs/0808.3610","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380435$401A10F3-1784-4677-9068-9B487744934C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7680b7efaac1bf3222608e8fa97629d646c538d3","datavalue":{"value":"https://eudml.org/doc/232434","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380435$C038F3E5-4D14-4ECA-96A0-6595A6E74212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce5ea5c92078c02e21229517b40dd314f28c9f91","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r4.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380435$6D08644E-EB35-4486-B5D6-74491737526E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4882568ab700335429b4b62ad25ba9d4ad72cc09","datavalue":{"value":"Summary: A universal cycle is a compact listing of a class of combinatorial objects. In this paper, we prove the existence of universal cycles of classes of labeled graphs, including simple graphs, trees, graphs with \\(m\\) edges, graphs with loops, graphs with multiple edges (with up to \\(m\\) duplications of each edge), directed graphs, hypergraphs, and \\(k\\)-uniform hypergraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380435$30AF1682-4B70-4DBC-BB07-E36A3FFFB4EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380435$1D9557AE-C7E9-432B-924E-13C9CB1BE82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380435$B30E0FA4-3A86-4E0B-A553-419767205803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380435$96AD714E-7321-42E8-B660-8132D0F866D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd97c341f499f2082b4469d2aae8c9bc7c238b76","datavalue":{"value":"5686986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380435$A40FD015-9261-4F25-8683-7EECA9C27E34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ff3d42bb7f371e187bf598f4d36af949d04b299","datavalue":{"value":"universal cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380435$C545853A-308B-478E-AC94-6FE0F9D96705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9998761bafd0f4b65437d24f0c20712a9a4cc7d6","datavalue":{"value":"labeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380435$B237CDA0-CE95-491A-B8A4-3096A2FBC9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4140987d36f5cae26ec3819d6d34a27b86980ad2","datavalue":{"value":"de Bruijn cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380435$4D2952C8-3378-4777-954D-0C8CD873502C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ca8e5a451c226d731e0d34792bbef5f6e42c59","datavalue":{"value":"arc digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380435$DC9726B1-7DE9-4176-B670-12DCFBC743EC","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":"Q2380435$AB14CF85-A883-4532-A455-235FFD0ABA1B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0f4b3b5f8f4d7dab816e43161c29ccd6409fe420","datavalue":{"value":"bafkreib7k6bj56fwrlxpzkuf3vccosgkmidd535wntpb75tjebiungluza","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380435$AD251511-44EC-4EEF-B2E1-A06572B956EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75985b7ef95c7d0630739ee73af8946a93ad30b8","datavalue":{"value":{"entity-type":"item","numeric-id":6044313,"id":"Q6044313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21194de3b4a5bea03de2e4f1717eb7a9618a97d1","datavalue":{"value":{"amount":"+0.8625309467315674","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":"Q2380435$9E085B4F-8F5F-4BD7-B085-927CEAF47BE8","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":"844fa21cae582e18011dd7093b05180b63645171","datavalue":{"value":{"amount":"+0.8469139933586121","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":"Q2380435$CEABFC4E-C588-4441-98E5-7A0760094478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c065884549a048f2fabfa2971eae19729bfa664","datavalue":{"value":{"entity-type":"item","numeric-id":5405460,"id":"Q5405460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"574325dcea7ae27328131c63477ad481a5239d7d","datavalue":{"value":{"amount":"+0.829510509967804","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":"Q2380435$3A18C061-86D7-497A-B364-CBC544A5C0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766a21bee1cc66269accf0629a7cf26fe776fcdb","datavalue":{"value":{"entity-type":"item","numeric-id":2020052,"id":"Q2020052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611bf7447ae8fc16d51dd9cc2c7954da95ba7e3f","datavalue":{"value":{"amount":"+0.8245541453361511","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":"Q2380435$380583F6-AC98-4942-875F-42D1A1491E75","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":"065be40cb1aa8639186181cb5adf17a27742c875","datavalue":{"value":{"amount":"+0.823819100856781","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":"Q2380435$7450C46E-4A1D-4CAB-9430-366B1F4F0E2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On universal cycles of labeled graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_universal_cycles_of_labeled_graphs"}}}}}