{"entities":{"Q860863":{"pageid":862711,"ns":120,"title":"Item:Q860863","lastrevid":64899870,"modified":"2026-04-11T22:58:31Z","type":"item","id":"Q860863","labels":{"en":{"language":"en","value":"The complexity of tree automata and XPath on grammar-compressed trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083509"}},"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":"Q860863$3B641E59-3E45-4FFB-93D9-1B6F5A0EF902","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddbadb6191e735c0b448a5a651e64c12388579d3","datavalue":{"value":{"text":"The complexity of tree automata and XPath on grammar-compressed trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860863$07A80D40-7117-4896-AD08-79ABA72CC927","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cb9947a9a9a1a4ddfeaa3fdd3b45db53c388bc0","datavalue":{"value":"1153.68402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860863$94B25651-B496-4667-A6C3-B209F3B6841C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8f30a521e20eb0f40199bc337d407bb71223c1","datavalue":{"value":{"entity-type":"item","numeric-id":269346,"id":"Q269346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$13FB28FA-07F8-4D6D-948A-59697EA15916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2c3f07bd4567f73e6d9c4e2b60def57e979538e","datavalue":{"value":{"entity-type":"item","numeric-id":269347,"id":"Q269347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$29D0C0E8-1BF4-4E0C-83D0-4860EFC046AE","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":"Q860863$5140F608-86ED-4148-88E1-A9FA4EED3EFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860863$0A551190-1235-4C0D-AE5E-27A39C657F59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860863$85744965-1400-4177-9790-55151F517991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860863$7FC364FA-3C7B-4065-BFDF-4A5D1D4556BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860863$7022EF48-BB0B-4AC7-BB38-41F5AF6DD296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860863$9037B33A-8D13-4D66-A639-812286526EA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cffae5d0f06beb732eff961472509dd4661a205f","datavalue":{"value":"5083509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860863$7B556ABB-80B7-4241-B30E-E169FF38C5ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fe2f2415709197ca17d2732570ef76c1e4f0b0","datavalue":{"value":"tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q860863$4B801C03-760D-4BB9-84B9-5E4A0171DBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"465f3fa6b1459634dd52b912fbc3e0aa6b85ba4b","datavalue":{"value":"XPath","type":"string"},"datatype":"string"},"type":"statement","id":"Q860863$95DB147D-41E7-40FE-A48B-0D20D7F4A909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a4b586e2c56eb47201f49aba97c1a5af2d78a30","datavalue":{"value":"tree compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q860863$D3510144-5009-445D-A6F8-459EF6AF7B14","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bb1fca4ee5c1238a4c8891e4fb1e1d7c9da30b5e","datavalue":{"value":{"entity-type":"item","numeric-id":27652,"id":"Q27652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$E057109F-FA8D-4E00-802D-C3941C91F622","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":"Q860863$D5D820F6-C2AC-4CCD-BD7B-8A3D619EA60A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"477765e72631966d977be5acf34c89b5980afcab","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.07.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q860863$8624D8D4-0193-4D91-947C-71C4747D7652","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f8ee606c06b42850f7aa278e4bb5cd4dbc3b3e2","datavalue":{"value":"W2148149459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860863$1308856F-06DE-47C1-A4CB-69DA35B215BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6392c5dc99df0a72446467c8792ac270bf4b277a","datavalue":{"value":{"entity-type":"item","numeric-id":1041757,"id":"Q1041757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$1F09B3D9-BA86-4694-AA35-4E7AF760AADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af774ea8826a333bbeaf3a720010a02a2b0b0eb","datavalue":{"value":{"entity-type":"item","numeric-id":5493341,"id":"Q5493341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$4129A1CF-296F-4B83-9688-695BC4CE62E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3070c0519dcd5c6a76b393c3edf1244e326b734a","datavalue":{"value":{"entity-type":"item","numeric-id":3546682,"id":"Q3546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$149BFFA1-9194-49DC-8D97-47302E77760F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d583fc00d1fe73786a69f9291791be750d1c45cd","datavalue":{"value":{"entity-type":"item","numeric-id":1246271,"id":"Q1246271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$DAC0BE08-ED43-4CCE-990B-76BFF97C7852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f527d72b96c9481541844d5a6ff6f3274415d596","datavalue":{"value":{"entity-type":"item","numeric-id":1137390,"id":"Q1137390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$6D9EF2CE-A455-4B50-A6D2-1F5AE57B790E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$2A3FE597-01C8-46BC-BCDC-FA499526DC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0079b0c7d694a397659be503d6216c85129b1bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3323279,"id":"Q3323279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$B2F14B33-46CB-4045-996D-19C3023D3E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd2a0d8a515c98dad0059656a3069d40a16ad70","datavalue":{"value":{"entity-type":"item","numeric-id":3546299,"id":"Q3546299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$AAEED6AB-CD6A-479A-8D46-5A25C34DB3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3c8b875b594f41fc66a3cd10dbe8edbcf78c9f","datavalue":{"value":{"entity-type":"item","numeric-id":1185244,"id":"Q1185244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$794345DE-A74B-4321-AF27-C14E51902E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252bba34fb84afabbf4b06a129fda6fdbeed8e1c","datavalue":{"value":{"entity-type":"item","numeric-id":2778879,"id":"Q2778879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$96AA9EC5-7059-42E6-AB74-2E5F7D02ADB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a740e3eba096955a9486a0b07298edcc60a48d5","datavalue":{"value":{"entity-type":"item","numeric-id":5470731,"id":"Q5470731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$97EC3F13-E8E7-4E51-93F0-7C039485133A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eaf253788c36b7c4d0f40eaa4894a7d91a798ae","datavalue":{"value":{"entity-type":"item","numeric-id":5897679,"id":"Q5897679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$C8C17548-5EE1-4D0D-9F1E-3E7A53073F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf74115f343cfac6e4680d1143c901ef9056e2d7","datavalue":{"value":{"entity-type":"item","numeric-id":5308462,"id":"Q5308462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$BCE10331-5DCC-4B1A-B547-BB4297F4BA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2418d31d9066029286206c667ed5cd44b95edd65","datavalue":{"value":{"entity-type":"item","numeric-id":2390207,"id":"Q2390207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$26F17FAC-868E-44C1-BEBD-67561A28106D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed69d5b9916d9c80de917a5cf64718f05fe9850","datavalue":{"value":{"entity-type":"item","numeric-id":5187865,"id":"Q5187865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$07500ED8-6204-414C-93C1-F09947D213CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$2442F79E-E8E0-4741-BA83-2DA4599B1B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d6b5aa38dd1fc479e0f8c62d4e3ebbc8f8fe02","datavalue":{"value":{"entity-type":"item","numeric-id":1307689,"id":"Q1307689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$D5C3A2FB-F831-4250-BB42-395ACD49EDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd08e7c41a6c2ead3e3812132df00499e980150","datavalue":{"value":{"entity-type":"item","numeric-id":4951112,"id":"Q4951112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$73019C24-604F-4193-AC2B-3ACB2FE9F789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9eaeb7c47f888db5b9e26feafae655c836bcb0b","datavalue":{"value":{"entity-type":"item","numeric-id":5466495,"id":"Q5466495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860863$39B4585C-7B7C-4A45-A809-D0E68F65BA7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4e7c327b147a5bc527840863c089d9f0d189702","datavalue":{"value":"10.1016/J.TCS.2006.07.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860863$A065A1BD-007F-4212-9F6D-DD04993D5056","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50623b1643658ca2afacb01ccc458eeabef440f8","datavalue":{"value":{"entity-type":"item","numeric-id":5897679,"id":"Q5897679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02613edc2efa7f22518887c3072973876b37efc5","datavalue":{"value":{"amount":"+0.96249115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q860863$39E97E75-F9AC-4A44-8C82-27352DB7D4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee43563ff9a7f025fe35b64aa4eb1b2fb5d6bf64","datavalue":{"value":{"entity-type":"item","numeric-id":440015,"id":"Q440015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7742cbbd26cb73a3a92345fa7b22b579cffee35c","datavalue":{"value":{"amount":"+0.8935431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q860863$40B3C1AB-50D5-40C1-AB6F-500322B8399B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209c218a7ac0a15422444915bb5e8b3ff78ad38f","datavalue":{"value":{"entity-type":"item","numeric-id":4994134,"id":"Q4994134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d99e2187fa1980c1c886b92bfffd22d81dff2f1","datavalue":{"value":{"amount":"+0.88324046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q860863$8FD54F33-A35C-470B-827A-8694AFFF7855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb0281c2010c51d1ba055fbc0cbda5c436200b8","datavalue":{"value":{"entity-type":"item","numeric-id":4415261,"id":"Q4415261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2dcbbc542704aa884dc4555116c54071e559d64","datavalue":{"value":{"amount":"+0.8744324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q860863$AB97CB96-7F89-4B1B-84F0-3800154445AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c1990bcd9d5aabd531305be39c8d07738991a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4268874,"id":"Q4268874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8d475eaf7387cda9264c0f9adcd790d182dce4","datavalue":{"value":{"amount":"+0.87255657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q860863$BDA1674E-6902-44F0-B792-115E8F75B2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209d7b153c07d263969716bbc7ff27ce33c3ba24","datavalue":{"value":{"entity-type":"item","numeric-id":2946637,"id":"Q2946637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aee9e04edb5e65f5fa288494969a700d0472e29","datavalue":{"value":{"amount":"+0.8721307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q860863$9665D83F-402E-4B06-A5F8-F80DE5164E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477e1be14f0d99b0c551d56df7375ccb3e73dfae","datavalue":{"value":{"entity-type":"item","numeric-id":4907872,"id":"Q4907872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4973be74bbea621e1dfd08fbcca87d18c51737c5","datavalue":{"value":{"amount":"+0.8701756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q860863$AF342824-28C3-4174-B6B7-5F0A9E6519D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab5ae349e7f5d2dca6cb4adea4fffff92ba93b6","datavalue":{"value":{"entity-type":"item","numeric-id":4608715,"id":"Q4608715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a4507c0e16b41c628303724651116a30a3e673","datavalue":{"value":{"amount":"+0.869385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q860863$1EE5EEB9-92E8-415A-9A45-A008B2B6CBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc46a77dbfb3117a07bbbcbbacdb59bac8d1d97","datavalue":{"value":{"entity-type":"item","numeric-id":5308462,"id":"Q5308462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e90a7a5fafcee5efbdbc63af1c14bb171ad6d0","datavalue":{"value":{"amount":"+0.8668046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q860863$6F59BB34-DF5A-4F2E-87BD-163F31A6D0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32cc18a9f38466a0bfd3d1869c9942ec1614d80","datavalue":{"value":{"entity-type":"item","numeric-id":3166957,"id":"Q3166957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbfc3089da61b20384c625e8b582829c604356a3","datavalue":{"value":{"amount":"+0.866417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q860863$19F10837-6D67-46D9-9607-DD64987116C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of tree automata and XPath on grammar-compressed trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_tree_automata_and_XPath_on_grammar-compressed_trees"}}}}}