{"entities":{"Q2855747":{"pageid":2866467,"ns":120,"title":"Item:Q2855747","lastrevid":79523588,"modified":"2026-05-06T14:06:48Z","type":"item","id":"Q2855747","labels":{"en":{"language":"en","value":"Parameterized complexity of basic decision problems for tree automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6217932"}},"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":"Q2855747$FEF27407-11E8-413D-A455-898FA2EB258C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa56d592fdb86fa2ab9427ff081264f6f8a4e6eb","datavalue":{"value":{"text":"Parameterized complexity of basic decision problems for tree automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2855747$D3FED840-15BC-414C-B4DE-FDAA41A9977C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6de03e52c314a81ce8bc3e27ebfe04043556bde","datavalue":{"value":"1286.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855747$B5A51214-F054-40EC-9D29-7EFCD3648F4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e13f86e3ab2b7b8be90d78fff861cbbd7344e34a","datavalue":{"value":"10.1080/00207160.2012.762451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855747$2991289B-7C0B-42D6-B97A-2612DA85FEED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"493805791802adb85d5fc41bfa7c8bacfff04a75","datavalue":{"value":{"entity-type":"item","numeric-id":1271567,"id":"Q1271567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855747$CC302406-D83A-4AFE-B419-30C094EDFC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd8cbabcef2cb9cd9327912037dc960fc2e204d7","datavalue":{"value":{"entity-type":"item","numeric-id":2855746,"id":"Q2855746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855747$4E9ABDD3-9472-4B37-8389-6020080DC821","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855747$E7F991FB-6A02-4833-BD3C-DFAACEF2BD05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e5d6be0e68121fb3425a80769ab7c50191f3364","datavalue":{"value":{"time":"+2013-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2855747$6D971C80-C8C2-4448-9C50-9F5F9E8166EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855747$406F3EFE-5263-48F9-9C1A-7C56C7EC0557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855747$F9E033E1-351C-459F-8A9E-4004C5F2A3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855747$096F4BFA-D5BF-4650-855F-59F2CB4CA811","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf481a9317e3335fa5d63c76769061c2ff550fbd","datavalue":{"value":"6217932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855747$43067FD7-E0B5-4753-BBFA-503DB0A65646","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3e709468d1871555dda3e6df86f59c8a97c3160","datavalue":{"value":"classical tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855747$A869D5C3-A928-4656-8521-FF50C7CCBC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abc96709f22fa6e2f7b31d61689f7734cd231bc7","datavalue":{"value":"rigid tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855747$5AFB1B2C-DDFD-42D7-A050-AFF2DBDDC3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c997a58788ab90e532cf549b12ac0a213ec6db","datavalue":{"value":"tree automata with global equality and disequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855747$4CDDC8A5-F4FC-4007-896E-FF2A52772324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba8c043aee0d370e0122ec7a33d08ed2e3af314b","datavalue":{"value":"t-DAG automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855747$6317A62B-44DD-4E18-A8E0-B201AE388139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7cd11ebf10d234c5ea0b8c16851916c1323ab1f","datavalue":{"value":"parameterized complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855747$AB2602B2-4400-4899-9BD3-8859CDA5A2B8","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":"Q2855747$03A09470-29A3-40E9-A854-B4B477E647ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e04279b157ed79614ab36c9742af86d20b3a8b8d","datavalue":{"value":"https://doi.org/10.1080/00207160.2012.762451","type":"string"},"datatype":"url"},"type":"statement","id":"Q2855747$7C24B05E-222A-4D35-A498-DCDE40C375E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b94abe2306b80d93898be150db43f08a6311aca","datavalue":{"value":"W2056097558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855747$FFDD9954-54D0-4D97-A3C9-0637CBE0E009","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":"Q2855747$621A7007-DB23-4E9E-9B4F-8987CE45181F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af65799abfac95e9df1198eee2dbaf9357a1a63","datavalue":{"value":{"entity-type":"item","numeric-id":3004573,"id":"Q3004573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855747$7CA3D443-9B34-48E5-BDC8-9E6D2916B1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0b1bb1ca34beb629e9bcb5733672d68fd0987a","datavalue":{"value":{"entity-type":"item","numeric-id":4927423,"id":"Q4927423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855747$63178482-5416-4B4B-9894-CB56232D5572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec2d796c9da1beefc6277ed4a94d08fad9b70f0","datavalue":{"value":{"entity-type":"item","numeric-id":5758053,"id":"Q5758053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855747$AF821E4A-C04E-4BC2-8CEF-5B1F176F5282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a50598a71d861ec497cf0008dc48bcc30b2e032","datavalue":{"value":{"entity-type":"item","numeric-id":3586405,"id":"Q3586405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855747$628B501C-5FB9-4BCB-9429-C6EBA63F5BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855747$E641428F-F0FF-4AEA-9E03-FF4B229F290D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3aec535d8f54dc0e71e25089934d484a32ffbb","datavalue":{"value":{"entity-type":"item","numeric-id":3618602,"id":"Q3618602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855747$34B4AAB5-F9DB-4B50-BCDF-890279EF4102","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":"Q2855747$23528B86-C1E5-408B-9154-4FEAE5ADAE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2290ac5da3040520f96f5522a48a306ddb96f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1398674,"id":"Q1398674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855747$B3B56B9D-A2C1-4471-A459-FE2519972A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb27b7af34ab0402f1db377455dec0d9d637933","datavalue":{"value":{"entity-type":"item","numeric-id":878749,"id":"Q878749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855747$91566ACC-DEDE-43EC-9B07-89680B5FA630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566e9f0277016b4d53ce96f65ba7f452cab0b3ba","datavalue":{"value":{"entity-type":"item","numeric-id":4544433,"id":"Q4544433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855747$DADA0422-7565-48B4-B645-1C58B6EF1FB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b211466361f2e0ed2814c5f4122a32a2c530f68","datavalue":{"value":{"entity-type":"item","numeric-id":3004573,"id":"Q3004573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20874cf447162bf654ac26df1b1b5d4bea29fa9c","datavalue":{"value":{"amount":"+0.9416658282279968","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":"Q2855747$69AFC19E-4D84-434E-A3FC-CADC910F2E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a27762a689a251c5c58156378dfbee29fb44685","datavalue":{"value":{"entity-type":"item","numeric-id":2914722,"id":"Q2914722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a941aa4ceb04bc6c9f96bd4d833d0faf8ba98432","datavalue":{"value":{"amount":"+0.7687395215034485","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":"Q2855747$F4F8832E-1567-4124-8DA3-789DE37C7943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c12a0f2bfcce9489ca3c8f1b67253bc91a8b5a","datavalue":{"value":{"entity-type":"item","numeric-id":1041757,"id":"Q1041757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b421e00c5c023c91b700ef9f0c6acb4d297b560","datavalue":{"value":{"amount":"+0.7659860253334045","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":"Q2855747$97EFC0E4-E184-40F3-896C-932386E9ACC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a81ff08c247071c7ac043fc4e5d22ab64df06f","datavalue":{"value":{"entity-type":"item","numeric-id":2778879,"id":"Q2778879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1fd5d4181d22df57170a749baad7d932e2009ba","datavalue":{"value":{"amount":"+0.7588757276535034","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":"Q2855747$8759BD8C-48FE-4642-A211-3F5DE278A6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"762831b52bc5810cc462ce26064f1d9540af6bca","datavalue":{"value":{"entity-type":"item","numeric-id":344514,"id":"Q344514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3623435662c079b65bf248eb30be2ea7a381aab","datavalue":{"value":{"amount":"+0.7572526335716248","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":"Q2855747$149159BA-FBB9-4A3A-B511-03FDD437E2BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of basic decision problems for tree automata","badges":[]}}}}}