{"entities":{"Q476876":{"pageid":478643,"ns":120,"title":"Item:Q476876","lastrevid":56989737,"modified":"2026-03-25T13:24:13Z","type":"item","id":"Q476876","labels":{"en":{"language":"en","value":"Succinct representation of labeled trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375986"}},"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":"Q476876$B243BE4D-F7D3-4AE9-BFBB-1561BC50CE5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88d70ba8d6fa540e1dc609fba281358a40c9b1f3","datavalue":{"value":{"text":"Succinct representation of labeled trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476876$3B4F730D-E775-4FCC-B9E3-B9A867F195A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5087daccc376ef44e093373a0fa3662e2cc33ff0","datavalue":{"value":"1303.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476876$979C732A-19D7-4600-BB50-FA5663986848","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476876$94860544-D5D0-4928-864E-DA01B7C88C41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476876$9A88ECAD-E263-4C61-9D9B-7CBF124CFE63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-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":"Q476876$4946EF4C-58A0-4303-BA10-F79F8D14F9A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2dd7c8e8aebb6a8afe05b7b9066a7dab81914eb","datavalue":{"value":"https://arxiv.org/abs/1312.6039","type":"string"},"datatype":"url"},"type":"statement","id":"Q476876$EF23231D-B92E-40FA-9C06-B081EEA3C69D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476876$5F6D7247-1EB5-4510-AAEC-C1647D23DF5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92de5d53823879cb61ad3677cc6dff8e826d4b85","datavalue":{"value":"6375986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476876$EAF93D7F-E36D-404F-85AB-60A2B7F30E36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q476876$54E0D45D-77BA-4AAE-974A-4019B8B79981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95621c52d63242c60aaf83f80a212914d1b1482","datavalue":{"value":"labeled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q476876$F60745E9-950C-41ED-93B3-B4031A8E20F6","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":"Q476876$D4FCBFF2-A4C8-4B56-B28E-AF10B8F430EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a088db34af19f9520bb881df07e1256c8a6697c","datavalue":{"value":"W2053769163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476876$A00B98CC-214E-4309-A734-B1F4CF74DFEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"884d3a8433222e4d89c339b94f02928fb3415ea5","datavalue":{"value":{"entity-type":"item","numeric-id":2465061,"id":"Q2465061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476876$0F02AB19-F30E-4BC5-9BC9-0B06CD1601A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8471b906a33bfae3324c74cb4ae249dc56541c","datavalue":{"value":{"entity-type":"item","numeric-id":2912840,"id":"Q2912840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476876$20B4B0C3-DFB1-43E2-A907-E61DDDF18A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476876$755BF509-CA32-4B66-8A52-70B9F1A84B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee491b100bf5f15157e2414f0f0015a358ae82e","datavalue":{"value":{"entity-type":"item","numeric-id":5317182,"id":"Q5317182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476876$3D1B5B9A-F622-4A31-8ECC-444B6D79084B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328cdeef3a1b9e7e81d45b32f195f4f06f6db72c","datavalue":{"value":{"entity-type":"item","numeric-id":3512457,"id":"Q3512457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476876$246401DB-74B8-4B7B-B950-764777D4FDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bb59cdd9c3ea06211f52ececeacdf11770c2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3455566,"id":"Q3455566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476876$A2836B4D-FB02-48BA-A417-0E0A53BA8578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230241553b2e983313e6f4a87fff096eddec48fc","datavalue":{"value":{"entity-type":"item","numeric-id":2944527,"id":"Q2944527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476876$D6C02D3E-EBB3-4330-9E78-4A61D7FAF422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c8b6821bec5e8b6e48bb519178cbe2f406aeb04","datavalue":{"value":{"entity-type":"item","numeric-id":4909570,"id":"Q4909570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476876$95EA443E-121E-43BD-AFBA-E82A60E612D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212b02fca3645c8037df882fa7cbc05416289e82","datavalue":{"value":{"entity-type":"item","numeric-id":441860,"id":"Q441860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476876$78D00F61-286A-462C-A78B-6B4E0E2D6CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476876$233247D6-6D09-459C-917E-2DE724B676D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476876$7EF37BD7-6DE6-4C0F-8F91-9FAF73E6DEEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbc6f304e67e03afac18b3e7d12b0a4694624f6d","datavalue":{"value":"10.1016/J.TCS.2014.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476876$F473F346-AFE3-43FF-AF6F-170761298F1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7088b923c7de3010f6e3428c07b223d940c77e6e","datavalue":{"value":{"entity-type":"item","numeric-id":4909570,"id":"Q4909570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fb39446fad1dbaeb1ce46efb47011bc306a354","datavalue":{"value":{"amount":"+0.877112090587616","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":"Q476876$104452D0-1791-456B-B965-7D7450ED8A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d65bc3db31480fe2245b264a38ee4269ba1fdc8","datavalue":{"value":{"entity-type":"item","numeric-id":487027,"id":"Q487027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a00800bec557e317129a467bceba8c1b0237b01","datavalue":{"value":{"amount":"+0.8639274835586548","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":"Q476876$6AA8458D-DCD6-4292-BF92-BAA02A4DA255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8196a44748e5fca67d9595243d70643a79cf6d5","datavalue":{"value":{"entity-type":"item","numeric-id":2848982,"id":"Q2848982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24869b70ae26637be32988b4f739a1218599308b","datavalue":{"value":{"amount":"+0.8401256799697876","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":"Q476876$4237942F-E6E2-4DED-B044-C4D7BEC18BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d8c96499bc20c8f397e873142694463acc360f","datavalue":{"value":{"entity-type":"item","numeric-id":2934640,"id":"Q2934640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce6b842050c2a815de6a7f61c72daa66746f2c5","datavalue":{"value":{"amount":"+0.8308079838752747","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":"Q476876$E0016FE4-E591-4499-8CD0-BF0F42D1A442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff1c88b42161c8299675515f09feb4a8f7ccbc9a","datavalue":{"value":{"entity-type":"item","numeric-id":5387767,"id":"Q5387767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270468cdb4d4e195c6052fd0b08503709557225f","datavalue":{"value":{"amount":"+0.8271562457084656","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":"Q476876$604A7230-110E-4C0A-A63D-417B932412A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:476876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:476876"}}}}}