{"entities":{"Q799118":{"pageid":800966,"ns":120,"title":"Item:Q799118","lastrevid":64458654,"modified":"2026-04-11T20:00:37Z","type":"item","id":"Q799118","labels":{"en":{"language":"en","value":"Linear time tree codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3872700"}},"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":"Q799118$69437BF9-AA2A-41A7-9038-1127C47690BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f9224ab674809bd056380be71e1781fb7f7d181","datavalue":{"value":{"text":"Linear time tree codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799118$94EE9131-7C29-4E96-8373-83594C777A14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7bff223a170edcac9080a7bff4dc6886823ff69","datavalue":{"value":"0547.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799118$2C80F1C3-9508-411B-BE66-D7ABC0C9391A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1531fabb24bce3923982ff842e1b236733819ab9","datavalue":{"value":"10.1007/BF02242268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799118$B4966D7F-5F61-45C5-A081-1908322D315A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3c432e1c092c4ddcb9972ecd00240d5e0e71387","datavalue":{"value":{"entity-type":"item","numeric-id":583233,"id":"Q583233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$134F92CE-4CC9-440B-9DDD-B4F300B6CBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a04ecc81832bff993b189ec55412cfe64658861b","datavalue":{"value":{"entity-type":"item","numeric-id":196797,"id":"Q196797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$ECF3C80B-517A-4CF8-9386-4DA558DF1404","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$08CD97CE-AFE7-434F-96F1-DBB467090E7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q799118$EB785B68-F97D-4294-8DC3-2E93DCE3F7B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c72dcc0c0e7e8dba234a205d2d61ea3ba4adb512","datavalue":{"value":"This paper deals with a new method of coding unlabeled trees into strings of integers. For a tree of n vertices coding as well as decoding need time O(n). Computer experiments show that for given \\(n\\leq 20\\), the ''mean length'' of the code strings is shorter than with the Walk-around-code [\\textit{R. C. Read}, Graph Theory Comput., 153-182 (1972; Zbl 0247.05104)] or with the Diagonal-code [\\textit{A. K. Dewdney}, Inf. Control 40, 234-239 (1979; Zbl 0398.05028)]. This result is shown to be valid asymptotically for a slight modification of the method. The new method is used to derive an algorithm for generating all unlabeled trees of a given size without repetition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q799118$4739140D-37B2-4FC6-8BC5-C6D9AA735D2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799118$8A9F0749-5DEA-4BE6-9739-AED668A496FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fd6c64ef5499029dc15c6876b429ecb0cbe4cfb","datavalue":{"value":"3872700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799118$E799B4EE-E7B2-44B9-8B14-09A845A78FB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8243d87c313a4f6a12a7a743f263a9596ab61b9d","datavalue":{"value":"tree codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q799118$9059C301-1CCA-45A1-939E-37CC50424542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74e67826743c343318e526cfd80a01a72989c611","datavalue":{"value":"generation of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q799118$028C2D37-9779-4C56-AE3E-67A0779FC4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c3891f664bd9183a84626303137a777e9e6c955","datavalue":{"value":"coding unlabeled trees into strings of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q799118$1020C6B2-A136-49D3-8CF8-68C52D0D6B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q799118$79868365-9795-42F1-9C41-0BE83147DC78","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":"Q799118$85C6B089-3980-429F-81FB-77C7144D59BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$257FA31F-1BC4-416E-98CE-B2921D4FB137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943325e1f000fe2507d47c48c5ec5c9cec1f5256","datavalue":{"value":{"entity-type":"item","numeric-id":3900084,"id":"Q3900084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$23CFC2D2-3B89-4652-976C-460D4002DF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73863c642534bbcb8223172a588659ae286b5e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4750658,"id":"Q4750658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$79089EA6-4879-4774-922A-CB6A984AEEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceced47d15ff582d7fdb28907a61855b0db6c981","datavalue":{"value":{"entity-type":"item","numeric-id":4182770,"id":"Q4182770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$2DA20A6B-C29E-4B16-8CBC-E5A4557D9644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73af642b72177fe106dcb62ceb2c01108ce66935","datavalue":{"value":{"entity-type":"item","numeric-id":3875946,"id":"Q3875946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$403EEFDE-61D6-4EA2-BFF4-D13ECFD2B1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cc4a7ecc6049fce452aec78e65ad081d5e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":4148000,"id":"Q4148000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$3D44DD62-7348-47CF-9BE8-2683AA44F81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c16563d5672cf3383c77424de4e8ffbcc73bde","datavalue":{"value":{"entity-type":"item","numeric-id":787675,"id":"Q787675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$90195A2E-1BE0-4623-904F-C5604F581E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77209382ce10da77f4a2b6c4abbce12af188a5d","datavalue":{"value":{"entity-type":"item","numeric-id":4044592,"id":"Q4044592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$FC33B5F2-FB0C-47BC-A31C-DD45068CB5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73285fea223ea7d94c3268dc397030d833439617","datavalue":{"value":{"entity-type":"item","numeric-id":5588439,"id":"Q5588439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$FBF79FBA-D8D8-4EFD-9AE2-AF092B050A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28100e86fc3b90a6d0c632b2c1eef0ded05edb6b","datavalue":{"value":{"entity-type":"item","numeric-id":5659553,"id":"Q5659553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$1031EEF0-6713-444C-924A-689234B43F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b40d6bc065ab5a3b1d916a6dbfb213e2ada9369","datavalue":{"value":{"entity-type":"item","numeric-id":4173359,"id":"Q4173359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$91FA6E37-A032-4E6C-BCCF-4850C81F5426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c72efb3fce6d4601c56715cf7977151523ac4b","datavalue":{"value":{"entity-type":"item","numeric-id":1218434,"id":"Q1218434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$8322788C-29BF-48DB-8E38-9244BE23A975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9e25151af0f0e81db66623ed29a3ed8a62809dc","datavalue":{"value":{"entity-type":"item","numeric-id":5334309,"id":"Q5334309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$BB0508C6-92D0-400A-A57D-DD94EA4D7825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd57d120782de1d1bc898cbb1d750f0133d7c12d","datavalue":{"value":{"entity-type":"item","numeric-id":4192083,"id":"Q4192083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$78652413-9CC9-4DD9-B072-E24A082BD2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ac7928a466b14d262d6486a7dd3e7f71b62495","datavalue":{"value":{"entity-type":"item","numeric-id":1133548,"id":"Q1133548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799118$6F91310E-C5D6-48F6-92DF-A14D966EFBB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"117671b77f1d3264c617a4938c8f7913adafa881","datavalue":{"value":"https://doi.org/10.1007/bf02242268","type":"string"},"datatype":"url"},"type":"statement","id":"Q799118$882E58AF-2575-4282-8C1E-5B93B1F4236F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"803c34f6d01e93fb1f92a6e432a0f6b5dfb4a653","datavalue":{"value":"W43233584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799118$F7244F46-31BD-4817-A0E2-DF6773C8C423","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8624cd91a9172193412297dbb35e86517ce60ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5901654,"id":"Q5901654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156eb7b9f6aed3ebe1ab1c8a614a6b92a317f04d","datavalue":{"value":{"amount":"+0.8626723885536194","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":"Q799118$7EC2BCAF-2A03-4432-80D1-04A258493207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7de6ac6bb5414cde511d8077bc6fc1ba861c117","datavalue":{"value":{"entity-type":"item","numeric-id":2381521,"id":"Q2381521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742a2530b31acab666254a44b5b4e25f324bdfb4","datavalue":{"value":{"amount":"+0.8594968318939209","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":"Q799118$C72EFF22-2E1B-4503-B893-364E5BC56FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb1f4de0386dd735775afc2076afaecaa709f9b","datavalue":{"value":{"entity-type":"item","numeric-id":3429473,"id":"Q3429473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47dfd9d6b77c8c9c9b5e14944211f13d4f6fffdd","datavalue":{"value":{"amount":"+0.8510943651199341","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":"Q799118$0CC0F791-F8BF-4861-8561-F544EEACE83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856901880c99f979a332eaccbab3e6bb2c5f70a2","datavalue":{"value":{"entity-type":"item","numeric-id":4542812,"id":"Q4542812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b922c010bf89513cdb98f282f555c293dd4277a","datavalue":{"value":{"amount":"+0.8220553994178772","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":"Q799118$68AC8E75-F575-4049-ADB2-00AFD7A7AA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ceb237006a525f53cd3cb431749279e07cfa1f","datavalue":{"value":{"entity-type":"item","numeric-id":675311,"id":"Q675311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62b0bb425f3737eb0ce50b6e94a9a400a28c8d3","datavalue":{"value":{"amount":"+0.8170735239982605","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":"Q799118$BC2B013E-762B-43C7-AFFA-C6D4F990AC7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear time tree codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_time_tree_codes"}}}}}