{"entities":{"Q541673":{"pageid":543440,"ns":120,"title":"Item:Q541673","lastrevid":62671128,"modified":"2026-04-11T07:40:13Z","type":"item","id":"Q541673","labels":{"en":{"language":"en","value":"Succinct representation of dynamic trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5905027"}},"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":"Q541673$3E2F64AB-B0DA-404F-B44F-3BF0758ED8A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66763a9053276eb181ac35450843b6dc6d1af4dd","datavalue":{"value":{"text":"Succinct representation of dynamic trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q541673$0CB7F304-F4A4-4423-9319-1A8505A1E30C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dd1bda72e935f9b01f4fe039f6bc2fc552d3464","datavalue":{"value":"1220.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541673$C944F3E1-09CA-48F0-BF80-8461DC5537F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6ba0d602b5a55ac11a50702ddccf2c0bd529f9","datavalue":{"value":{"entity-type":"item","numeric-id":390356,"id":"Q390356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541673$B1665433-6E8E-4B1D-A886-F2A8B484BB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541673$5502743E-E225-440F-A53E-C57CC14EA3F9","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":"Q541673$6EF109BA-5407-4169-A1F0-2568B9465013","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c59c7414a462dce542bc3468dbc06343ce0474cb","datavalue":{"value":{"time":"+2011-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q541673$A86F848F-DDB4-423F-BEC8-F93AD7C6258B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541673$4CEC285A-6398-4E25-902B-257A83FC8D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541673$4E6615B4-782B-4977-8BEC-C7B9D3599B20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85b9e9b4a1729f1d63ad716ce33ab62d5a3094d5","datavalue":{"value":"5905027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541673$A9786352-861A-4A93-8B7E-BEF3F5BDA61F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8a2dcf875138fb62f99413f2f6aa942e261a24","datavalue":{"value":"ordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q541673$519FCE3D-EC7C-4A3F-A947-77F2A3C5CDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19f9bca295b58bb6f6e3b9dc622d30099897e09","datavalue":{"value":"dynamic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q541673$D020DA6C-03B9-49F0-A7BF-F66E9C8115D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q541673$DAF4E314-1E1C-42D7-9DA4-E432B534F508","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":"Q541673$6E00DA39-CF46-4EA5-82A3-379D17960A65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20c2077d73e0a559b18543998645a513944ab860","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.10.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q541673$293B2123-C77E-4F4E-B15A-AB634BF1C481","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8146663403b886406177b217031a8c353948807","datavalue":{"value":"W1995186768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541673$E95032F4-7898-41E6-A112-F400F570DF01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc355fb68ff59700232526fb07b9cf7c863c06a7","datavalue":{"value":{"entity-type":"item","numeric-id":2382207,"id":"Q2382207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541673$D483B357-BB6A-4087-BF13-CE9F75C0AB17","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":"Q541673$49C7F0D7-0226-4296-A71B-AEDAD92C4AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c93059ba12fd5d704092346e4cef659df392e6","datavalue":{"value":{"entity-type":"item","numeric-id":2944558,"id":"Q2944558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541673$8F4EB46C-212F-4537-925C-1580BE3C8B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95431e263af184c25ca0709c8d27f13458d231ad","datavalue":{"value":{"entity-type":"item","numeric-id":4875211,"id":"Q4875211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541673$ADC9EB85-745B-4553-91CE-40F72BA19CE1","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":"Q541673$54424445-CCF1-4C34-8655-DD4ED9F3215A","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":"Q541673$B36E332C-66C2-46BC-8AF9-A2865C3BFC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34080dcdeecb0a323efc9ca4807da5466b9f7e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3613774,"id":"Q3613774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541673$6F21524C-9F11-4FD1-87BE-1E6382C46ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330673ab049ded3b940e9967183beefa447fbfd9","datavalue":{"value":{"entity-type":"item","numeric-id":3527227,"id":"Q3527227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541673$0F1E1B0F-A7F2-471B-BB77-3FFDF705D465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc5141218e61c30b7826fe943319de1df41d207","datavalue":{"value":{"entity-type":"item","numeric-id":5428836,"id":"Q5428836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541673$F2C2CB07-0E21-4736-BE85-DAEAEB25C2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee44e155b39961d0cd4c1e8cf29c7079856f349","datavalue":{"value":{"entity-type":"item","numeric-id":5428835,"id":"Q5428835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541673$1B8A2542-B648-46F0-BCC6-A6C7CC8B8374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f6e385cd1e101823231704cb427ac549e4545c","datavalue":{"value":{"entity-type":"item","numeric-id":5191679,"id":"Q5191679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541673$7195477E-DCCC-4463-9F23-B12905CF5738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2998a21944d13086f27b46d539b5acc4816ffc8e","datavalue":{"value":{"entity-type":"item","numeric-id":2768345,"id":"Q2768345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541673$BE3D54A8-3425-4079-A4C8-4644B693EF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cdcd6ac39fa8713796d40f107ee97613624d55","datavalue":{"value":{"entity-type":"item","numeric-id":4449188,"id":"Q4449188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541673$C90B4FFE-B0ED-48C5-A370-1B81A0AB6682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be04906c701e25e05f23e02ef00deda4681decd4","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541673$CC930A50-895E-4D38-B719-12B34871228E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c2242cef14d1fbd47a021f8bc4f8942c33707ce","datavalue":{"value":"10.1016/J.TCS.2010.10.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541673$25CA3A87-C90C-4302-B9C4-4B22B0546E70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182c2000e4e83ed7aae02f74ecd6623a4db710f7","datavalue":{"value":{"entity-type":"item","numeric-id":3638054,"id":"Q3638054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9e6d7e6a48c1aa43bf75686f24a8811008fb34","datavalue":{"value":{"amount":"+0.9766145944595336","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":"Q541673$908A7742-1AE0-4AB5-B700-3567E817898D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270d575a007185d9499cc878f96f81c5c7124cb3","datavalue":{"value":{"entity-type":"item","numeric-id":2768345,"id":"Q2768345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb39aea5cb21e19549fb0cb012293353b6c80708","datavalue":{"value":{"amount":"+0.8798661828041077","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":"Q541673$D4FE6DED-01EF-46A6-9688-8C4B35602546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cfa5ce4f59a147b46633be3aa25b16407528adf","datavalue":{"value":{"entity-type":"item","numeric-id":3506960,"id":"Q3506960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54bb8c82b823492a88cebe89c25815ad6a792845","datavalue":{"value":{"amount":"+0.878829836845398","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":"Q541673$0D5875E8-F3D4-4F9E-A309-F9289C7E6EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"315b98ad2e8641ac47029ee9f108846ac9581864","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc2c13c214c4a090cabce934ed00a6fbd53f046","datavalue":{"value":{"amount":"+0.8785087466239929","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":"Q541673$D5A08478-877C-43C9-BA77-8B6143280A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47720908fec4d939f419aa6fc8ff35602837a06","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf431b24bbf0a59385212d144b1c193adceed19","datavalue":{"value":{"amount":"+0.8672889471054077","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":"Q541673$1B3C0FC2-A433-468B-BC06-B6A0ECAAE575","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Succinct representation of dynamic trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Succinct_representation_of_dynamic_trees"}}}}}