{"entities":{"Q3429473":{"pageid":3440176,"ns":120,"title":"Item:Q3429473","lastrevid":87121421,"modified":"2026-06-04T10:44:21Z","type":"item","id":"Q3429473","labels":{"en":{"language":"en","value":"Linear-time algorithms for encoding trees as sequences of node labels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5139434"}},"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":"Q3429473$0A9DC65C-00F7-41F4-B19A-AA00136022FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e209c59e51f4df0aea222f7debcd6c9045b0bac","datavalue":{"value":"1111.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429473$A47F4536-2E61-4F11-8C17-5681FCBC19A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b06efd94ba37c7b2be3871e7450d047d46b34822","datavalue":{"value":{"entity-type":"item","numeric-id":2573119,"id":"Q2573119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3429473$5F8D41DA-A63C-4BA4-BD9F-7F77E018C55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"658a6e5b2e8d2ba22426db764a2d13d4f7a28011","datavalue":{"value":{"entity-type":"item","numeric-id":513270,"id":"Q513270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3429473$CFD8B65F-082C-4E05-89FB-E4151699CDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"705806c8aef73a3abd79d151857780cb460b6663","datavalue":{"value":{"entity-type":"item","numeric-id":294699,"id":"Q294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3429473$63B77908-E045-4DC8-A29C-1DBEC85070EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76a53f1eb14babcafe8609d74553b403b724b70f","datavalue":{"value":{"time":"+2007-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3429473$6B39AA3B-1808-4942-9744-4086DA1E6DCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429473$40990BF0-FCC8-4AB5-8463-069C9007964E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429473$34DE08A5-7EA2-47D8-B6A8-E954C5E137FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429473$4AD63436-BF37-45FB-B052-8CFB1C44F347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429473$53C008B2-5AAE-4AD1-84EC-33EE1AEEB932","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2605430450ca6f490723c2413aeaf91fb594c65e","datavalue":{"value":"5139434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429473$58DD438B-E80D-4D7C-B7C8-80A9FE414133","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d03a73c68469403caf78b63edf1f6cb3d1dd175","datavalue":{"value":"labeled tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3429473$9E896313-EE7E-4274-9AD3-FF9A32CE11CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"074c75a9fd9c2e78d588b71275e89d64267d7ee3","datavalue":{"value":"Picciotto's codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3429473$CC315098-8E78-4F5D-BEE8-73E2AD615F9E","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":"Q3429473$30779DBB-4CFA-4E08-B350-3431BB2809A0","rank":"normal"}],"P1643":[{"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":"9136c83a22dff654c956b40572ebc881f5b2f706","datavalue":{"value":{"amount":"+0.8695148825645447","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":"Q3429473$08BEAAA3-0231-48DD-B98F-B8472515F3E2","rank":"normal"},{"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":"866e4430d4df139dfacb2124d1808ed6ebaaefa7","datavalue":{"value":{"amount":"+0.858071506023407","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":"Q3429473$FBB34550-8B4C-42A6-84E4-CE8227AB5026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80570a90090ed963f1c37dd39b2838f49beb119","datavalue":{"value":{"entity-type":"item","numeric-id":799118,"id":"Q799118"},"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":"Q3429473$49B44F3E-483D-4FAA-9B3D-A8E15333F593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24377422f26e69e91213f8c5868ab517be18c9f2","datavalue":{"value":{"entity-type":"item","numeric-id":3611931,"id":"Q3611931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee7a43e663043ce293e509d1c0b6f2dfc66af47","datavalue":{"value":{"amount":"+0.8117770552635193","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":"Q3429473$796B43C6-E9BE-4401-BD1C-38C420E78F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cfbc6690f9e11d8466daf5f039ac3d569711220","datavalue":{"value":{"entity-type":"item","numeric-id":4329049,"id":"Q4329049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e695c603ea3c85c0d17f809faece34471a8c344","datavalue":{"value":{"amount":"+0.7995085716247559","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":"Q3429473$C5447BF6-7547-47CC-8464-F9DC3EFD58EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time algorithms for encoding trees as sequences of node labels","badges":[]}}}}}