{"entities":{"Q1761499":{"pageid":1772241,"ns":120,"title":"Item:Q1761499","lastrevid":72907503,"modified":"2026-04-14T08:41:26Z","type":"item","id":"Q1761499","labels":{"en":{"language":"en","value":"Linear time construction of a compressed Gray code"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6106895"}},"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":"Q1761499$01458F41-149F-4A22-B6EF-129BA5B5D5F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa54b2a64c8c619a6e41f91c3c6a493e2142e129","datavalue":{"value":{"text":"Linear time construction of a compressed Gray code","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1761499$A7A6DC1E-0883-40CF-9F6C-EA8D4B6B27F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1559361ef115cbef1b6b118b35f697d4b159da46","datavalue":{"value":"1261.94038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761499$93E77879-BDD6-4C57-ACDA-DE348463C5DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75ea9a6c92017fd82697246c7e9d0712081f7237","datavalue":{"value":{"entity-type":"item","numeric-id":266811,"id":"Q266811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$06443593-E809-44CA-814C-53DC8B2ED03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c1544eb580d9f9be984f2dd17d8b2cd8015b4f","datavalue":{"value":{"entity-type":"item","numeric-id":414470,"id":"Q414470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$ADDE04F4-3999-469F-8BB1-08513DFFC879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371863d74d7748be96f842909a66fecfc2118d9","datavalue":{"value":{"entity-type":"item","numeric-id":313800,"id":"Q313800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$DFBED822-0478-4800-B82A-FFA604A4F17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e5a7d23e1fff54ee9ed9fd3c409e41120ec5166","datavalue":{"value":{"entity-type":"item","numeric-id":181824,"id":"Q181824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$2A788C82-AD46-4561-8948-9D1E83C22AC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$7EB91BCF-8F7D-4849-B385-01A70110AC95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1761499$EBC9E722-E196-4E10-BAFC-3D7AFE090E60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4069124cac8e4a2ffced4fcab46aa745cd2859f","datavalue":{"value":"A (cyclic) Gray code for the set \\(\\{0,1\\}^n \\) is a (cyclic) ordering of all binary strings of length \\(n\\) such that the Hamming distance (number of positions that are different) between any two consecutive strings is exactly one. The authors present a cyclic Gray code \\(C_n\\) whose graph of transitions is isomorphic to an induced subgraph of the \\(d\\)-dimensional hypercube, where \\(d=\\lceil \\log n\\rceil\\). As a consequence, \\(C_n\\) can be represented so that only \\({\\mathcal O}(\\log \\log n)\\) bits per \\(n\\)-length binary string are needed. Finally, they give a generating algorithm for the transition sequences of \\(C_n\\) in linear time with respect to the output size.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761499$05055555-2B54-4333-ABDE-FECF1EC41CED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a389f0403f8f9238fc1c863d0efa76311abf3b9","datavalue":{"value":{"entity-type":"item","numeric-id":488294,"id":"Q488294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$DA52F1A6-7D2E-4C8D-8867-8078FFC2C13D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761499$321A2DA7-E30F-4553-BB9D-470FD0D30F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761499$5964D8D1-FCAC-419B-AE9D-5F1E0F2CF0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761499$74B3C7E7-3468-4B61-AB00-FC9E66FE3334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761499$1241C1BD-0D57-4549-837B-94B2F6FE645B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761499$3276C046-98AB-4A50-A33C-C76A4E6A6964","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dfd1cf061101c90e849e0bb65832173117fd3f8","datavalue":{"value":"6106895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761499$B4C547B8-3969-4329-9D8D-7934E72C4603","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761499$3ED2DBFC-3D37-4392-8897-9D485FD2A2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0074965152884bb258f72736af8437ece75a6a23","datavalue":{"value":"graph of transitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761499$756C086D-C9CD-48EF-845D-D11553E166BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a92fc187a1e01a56e12b929e550ef96dc32d2247","datavalue":{"value":"generating algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761499$BCB41D84-70AA-40D0-A707-2195EC19C872","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$D0C989C8-B36E-4558-9D48-1230CC83E8C4","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":"Q1761499$F4DF8054-F11A-4597-9BF3-22346D222F65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5af7c108724ab38546a49eab8346d527c32f17f4","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2012.07.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1761499$4E42F869-6BFA-4C78-AFAA-009B3FAE1D16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33eed3e99b24cf94bcf8942b43df966f6f11a897","datavalue":{"value":"W2095365078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761499$FB5E6D4F-1D72-430A-AC62-D168F217ED15","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1c6940368f9ea16775d9d35f1779ca166a0bed11","datavalue":{"value":"Q60692176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761499$F6566301-C68D-40D5-A489-0BC57C109920","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc6e313c2953393f7234066d7f3c6c846394007","datavalue":{"value":{"entity-type":"item","numeric-id":1918866,"id":"Q1918866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$C2DDDD75-74B9-423B-9EFD-8FD87CF57C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835b62f7b85a2a10e707d832e22716550865a5d7","datavalue":{"value":{"entity-type":"item","numeric-id":3651545,"id":"Q3651545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$200A4873-2665-4EAE-B939-D4E4A5EA256F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$B54AA809-1BE7-49D9-B782-AFB1E1B8A07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55980f69e832281e17dc901971ca7693709ffc53","datavalue":{"value":{"entity-type":"item","numeric-id":4681162,"id":"Q4681162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$A5D3EFA4-BCAD-4FAD-B66D-29DA7CF9C44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$27B9BB68-8185-40A3-8452-2E100149FCE4","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":"Q1761499$2DF940FF-C9E4-4761-B454-10BC167AD581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aba50626e395ec6c0348714cc798c166c889c69","datavalue":{"value":{"entity-type":"item","numeric-id":5967016,"id":"Q5967016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$AEE66422-F9EB-4AA9-B388-757605A26A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a237ad5260c0863a33e5267ccc8a6ffe2667a9","datavalue":{"value":{"entity-type":"item","numeric-id":941339,"id":"Q941339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$0C7658AB-C751-4D37-BFF4-4FFB207247F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca1312ef6b935617859ef8d06c41343c3406ceb","datavalue":{"value":{"entity-type":"item","numeric-id":1850036,"id":"Q1850036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761499$20AD8588-E6EF-4E6D-8C25-3CAE3A167F71","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"58a436211d70fe0f3c4b18d4821b27953445584c","datavalue":{"value":"journals/ejc/DimitrovDGS13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761499$A2198039-09CB-4723-87CB-28746928A2D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f0d72b8cf69d5f23fcefad0d8780711ac380741","datavalue":{"value":"10.1016/J.EJC.2012.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761499$44D7DF5B-A20B-4374-96F1-F88C2490A148","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7d8122ca47a754eeeac91f443579de39351ec0","datavalue":{"value":{"entity-type":"item","numeric-id":3651545,"id":"Q3651545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8dac920ba6fcdd107b7dedbf4500c8d044c89f3","datavalue":{"value":{"amount":"+0.932481050491333","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":"Q1761499$2872D56B-577C-4C71-9845-DD2BA96E8036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5486bc8b3351a83eea645018440bc3df3629d464","datavalue":{"value":{"entity-type":"item","numeric-id":941339,"id":"Q941339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0affb1304fd46fa24e1908fcbb0b07a6013a1d","datavalue":{"value":{"amount":"+0.8320473432540894","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":"Q1761499$647B9C35-DEC3-421F-B75A-3DEA35A2D954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95dafe616b95983b9a6579d88794a5832f16a5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1408531,"id":"Q1408531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f20d8b9933b55f6bc136159453b3c1cb0c84296","datavalue":{"value":{"amount":"+0.8309275507926941","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":"Q1761499$F10F5EE7-2EA2-4EE1-A9CF-D5595368E50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af2d5339045d165d5d0b0a684e2582bf1ed78cb","datavalue":{"value":{"entity-type":"item","numeric-id":1918866,"id":"Q1918866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2228b464441f0dd0582045d01c291eae7d109c2f","datavalue":{"value":{"amount":"+0.814387857913971","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":"Q1761499$4BC178E0-8404-4321-9DF5-922AEE035681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd8fd865bbe60965bff089d9d958e27dbf3d799","datavalue":{"value":{"entity-type":"item","numeric-id":512653,"id":"Q512653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e357095d0cc93f4aa97e1c43b61f54465983a7","datavalue":{"value":{"amount":"+0.8141984939575195","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":"Q1761499$C6B15731-87D2-4141-A4C5-580033C51D61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear time construction of a compressed Gray code","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_time_construction_of_a_compressed_Gray_code"}}}}}