{"entities":{"Q269327":{"pageid":271094,"ns":120,"title":"Item:Q269327","lastrevid":60529047,"modified":"2026-04-10T17:33:04Z","type":"item","id":"Q269327","labels":{"en":{"language":"en","value":"Deciding twig-definability of node selecting tree automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6570154"}},"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":"Q269327$F29CD2AE-495B-4308-8CA0-ED4F71B869DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4d09edae284ec8150a4b5a7ec719f57cfeff33c","datavalue":{"value":{"text":"Deciding twig-definability of node selecting tree automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q269327$1446A54F-66E5-413F-8C40-598130F964D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aed9afdb84af6f605b90ba138651018f681fe0ca","datavalue":{"value":"1338.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269327$29B170EC-2F53-4DCC-85D4-80D9CC71E2D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b13a313824c152231b7ab366e50d8a16122ae5b","datavalue":{"value":{"entity-type":"item","numeric-id":269324,"id":"Q269324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$5BAC9DC7-492D-417D-811B-19AE1FBD6E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f77baecf4ecbeda8a88438bd0791af4e119d6e5","datavalue":{"value":{"entity-type":"item","numeric-id":269325,"id":"Q269325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$72566BC8-604B-455C-AA8D-748F788C25A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616c76018656d2af6a34ae44e9d7b8e1d695ca9","datavalue":{"value":{"entity-type":"item","numeric-id":265076,"id":"Q265076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$C16ED05C-7543-4C20-BA4A-64EACE0A71C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f74074f05b4440719adb6fc6eb25e991f2fa6f8","datavalue":{"value":{"entity-type":"item","numeric-id":269326,"id":"Q269326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$B8542A5D-696F-4E1A-BBA0-B47213A9334A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$706484BE-6AFD-4D06-9A24-0B00AE44EE34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221f8c354403e327893474d648066a9723d1c68f","datavalue":{"value":{"time":"+2016-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q269327$56091AEE-3AE4-4E8F-929E-5B9FFB724BD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6a984f73c681e0bc70a4da864fa462d8b5e625e","datavalue":{"value":"http://hdl.handle.net/1942/13962","type":"string"},"datatype":"url"},"type":"statement","id":"Q269327$953B8E8B-3729-40BF-90DB-4DE153E57CB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269327$DEC65D5B-8736-4542-8CBF-CCAA35770532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269327$D0A12812-2C1F-4A07-B8BC-0844183ACEF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5ea5a042a9d325f363fcededa8d735e29c6d01f","datavalue":{"value":"6570154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269327$690C8795-DCCF-4603-BE39-D1AF7F304792","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q269327$DBDA279D-DC82-427C-9E5F-10F45EF8ABEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b4eaf7619097bfa1eaeddb474cdd7482c2b4a7e","datavalue":{"value":"twigs","type":"string"},"datatype":"string"},"type":"statement","id":"Q269327$2250C632-C8DF-4604-9E28-9D279CC09AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q269327$1F6CAB47-E336-4BAA-A523-55FCD90C6B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ac3f30d773ef1894fb2eb52711e135b17d0158","datavalue":{"value":"definability","type":"string"},"datatype":"string"},"type":"statement","id":"Q269327$4E3FE8AD-5E5C-4B13-B866-673ABBDB7C52","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":"Q269327$ADD2E532-F6DE-4236-B598-4AA916C53065","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":"Q269327$96C946B7-8C97-40B5-B67F-9CB7A0B70635","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1baeaf1f3d62ccb766419e14747fac995824f21e","datavalue":{"value":"W2005933469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269327$6CC60E9A-EEFE-4FFA-AACB-CCD5B7DEF81C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f1434f3cfae29438930ded54ff6e2ec94c36c79","datavalue":{"value":"Q59238595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269327$BDD701C8-8232-4602-AA93-84511B2BCEEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcceec010ff8ca248170812744946177ea44ebb","datavalue":{"value":{"entity-type":"item","numeric-id":5958723,"id":"Q5958723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$93AD4576-7D17-464B-90A6-4E1DC6A8BD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ed91cab70a5c07517f686716bdc1ed53137e30","datavalue":{"value":{"entity-type":"item","numeric-id":269327,"id":"Q269327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$0C946B3F-16F7-4A69-9331-FAB3836D1880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7497b7be6a57cc6ca47fd3548c963080133926a0","datavalue":{"value":{"entity-type":"item","numeric-id":3546365,"id":"Q3546365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$B5EB4C92-B91D-4423-A9DA-9F3647E81725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eecf8b494ac8628edce6ee5c5d481727d5b1ba4","datavalue":{"value":{"entity-type":"item","numeric-id":555765,"id":"Q555765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$27F46060-5FBF-4C89-A497-4DAEDA77C341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd7f801ed1f34568236d83e942d8a0702b37dc8b","datavalue":{"value":{"entity-type":"item","numeric-id":2946590,"id":"Q2946590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$415FFC0D-1892-44DD-A715-D2997B6DC46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454dee464435a4f81ba19fac05704ee1c50116c6","datavalue":{"value":{"entity-type":"item","numeric-id":3540091,"id":"Q3540091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$7E03BA7B-1193-442A-8E31-CDB11A775887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b57d5224096e5b1977c4ed46b0dfb10c94f703d","datavalue":{"value":{"entity-type":"item","numeric-id":3452211,"id":"Q3452211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$95DD51B1-FD34-4842-9761-1BB28BA5A29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734a33fdadbe48f8571b003269d626075c04d3d7","datavalue":{"value":{"entity-type":"item","numeric-id":5395662,"id":"Q5395662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$28B4B650-8A57-49B0-92EE-3C8F432F3125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cc29bbf9c1c9bdce88eb5236ab70053df3cb4f","datavalue":{"value":{"entity-type":"item","numeric-id":2503041,"id":"Q2503041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$FE6A2A19-CE2F-4B90-AA0D-08BEDF519839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6bd50789a141df2cf685f4fee8a3a0dbd29020a","datavalue":{"value":{"entity-type":"item","numeric-id":3196635,"id":"Q3196635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$6A1426A5-0E62-49D0-9587-78FAF869E2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeda2ea2951d8b04b719f56082e653976ee94e99","datavalue":{"value":{"entity-type":"item","numeric-id":5901564,"id":"Q5901564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$B4A46CE2-FE2D-4D48-9C81-9FDFA7A0F57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0128c75ccd18699de737e3e7b16268a9248bd1b","datavalue":{"value":{"entity-type":"item","numeric-id":1278037,"id":"Q1278037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$29C79E0D-5E00-4CAA-875F-05838881A673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a99eb29fd34df06d641383fe564974db8c05ac1","datavalue":{"value":{"entity-type":"item","numeric-id":389236,"id":"Q389236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$78E85335-1EC6-4454-9C9B-6413B54F964F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8036ca08b863c23ddf593865e2452a13cdb978a9","datavalue":{"value":{"entity-type":"item","numeric-id":5501186,"id":"Q5501186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$66502573-B103-48B3-B853-69F209D53EE7","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":"Q269327$E62F05C2-744F-41D0-A09B-B734AA261F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317bd98ccd48496e91d481327b30819f9fe6c42f","datavalue":{"value":{"entity-type":"item","numeric-id":3586189,"id":"Q3586189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$947EBA0A-5982-4083-B5CD-AA1C3042C95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206ff31569177ea06a4e652d651723252dfe962c","datavalue":{"value":{"entity-type":"item","numeric-id":5501184,"id":"Q5501184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$C193173B-8FDF-451A-9A64-E15B3EAB057D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40dc151d8c6140bd031569592658c37b4415822","datavalue":{"value":{"entity-type":"item","numeric-id":1776378,"id":"Q1776378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$97E51247-C903-420E-BC71-29FF0CA5A2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821a0533f3197970993412f59328a8ec61b2d38c","datavalue":{"value":{"entity-type":"item","numeric-id":1607226,"id":"Q1607226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$5D0B9039-0061-4E76-97E1-8199FBE5943C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ed9b1523dee5db6b9bf9bae8d86a503b2a11b7","datavalue":{"value":{"entity-type":"item","numeric-id":5310660,"id":"Q5310660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$A7709503-5C02-48D7-820A-942BD8BFC9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068ff9bc22782d1999dd390113545d9fb239fc9c","datavalue":{"value":{"entity-type":"item","numeric-id":3477969,"id":"Q3477969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$8C3B7F17-E602-414B-8146-5FD1CC5DCCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4126c5fd5c67692a2c29ecbbcff15e3eb006b9ca","datavalue":{"value":{"entity-type":"item","numeric-id":3452227,"id":"Q3452227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$9FAD4AFE-40F1-4D12-A9B7-AD6D6DF7C0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04677ab00fae32d4408aed9695945874a9e5d2f9","datavalue":{"value":{"entity-type":"item","numeric-id":3578193,"id":"Q3578193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269327$B879FC99-1EA6-4F4F-9834-1CCC43196F28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2079cdcf10102ac3d044b58dd4e901641519e02","datavalue":{"value":"10.1007/S00224-015-9623-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269327$E2AF16CA-713C-45E9-9D76-5715F835BDAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe22e3c6d7901ca825805a803fca66e5c79e124","datavalue":{"value":{"entity-type":"item","numeric-id":5493343,"id":"Q5493343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9d7ddc11f6ad11911efd635e768878796c0dbd","datavalue":{"value":{"amount":"+0.7256723642349243","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":"Q269327$47957735-8F16-4B40-A2C7-9343B29F489C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f50c94f29c072a3ef34d5e86b3a0c6a714a947fe","datavalue":{"value":{"entity-type":"item","numeric-id":5901564,"id":"Q5901564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00fdc78c41d5acd8f45fbf430da61e40208fefe4","datavalue":{"value":{"amount":"+0.7256596684455872","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":"Q269327$00B13DCF-565E-46F3-A9E2-2CD26BE0B152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac33f7a921a1e0458cefa146071123ff6adcde8e","datavalue":{"value":{"entity-type":"item","numeric-id":1607226,"id":"Q1607226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba50e60f7d8b096dc37efa463b3b742fc42cabdf","datavalue":{"value":{"amount":"+0.7187053561210632","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":"Q269327$7738159B-F20E-45F0-A2CA-5576CC52DC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a121ba6f3044a315e1d7232af851336f701293","datavalue":{"value":{"entity-type":"item","numeric-id":1401944,"id":"Q1401944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2fdca4b2a57a060312be785648425fef883078e","datavalue":{"value":{"amount":"+0.7120936512947083","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":"Q269327$C5CEA4B1-4C61-405B-A947-299F10E9203A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aec04657a4af9c44d17b085d89b5e17706950ea","datavalue":{"value":{"entity-type":"item","numeric-id":2754175,"id":"Q2754175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b6adcf8e85d95ea6c228085ceaf03a46564fa5","datavalue":{"value":{"amount":"+0.7044090628623962","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":"Q269327$85EA0227-8228-4D68-98B8-DFAD218686CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deciding twig-definability of node selecting tree automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deciding_twig-definability_of_node_selecting_tree_automata"}}}}}