{"entities":{"Q2920139":{"pageid":2930859,"ns":120,"title":"Item:Q2920139","lastrevid":51581234,"modified":"2026-01-18T21:34:04Z","type":"item","id":"Q2920139","labels":{"en":{"language":"en","value":"On nondeterministic unranked tree automata with sibling constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098237"}},"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":"Q2920139$72EFA2CA-E2A2-4D2F-941F-0495BB2FCD83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c7596872a3d9c7745e37e06f8b62178ab1d8259","datavalue":{"value":"1248.68310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920139$45DD6B7F-47A7-45C8-8255-DDC8B7C4868F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0725b78a7cc86600064fbe63488e61e381f5862f","datavalue":{"value":{"entity-type":"item","numeric-id":436609,"id":"Q436609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920139$CF39CEEC-35ED-4D74-9DD7-5C8DFDF22C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f77c44ed31802c0177d62a9b226e2ddd9da9eb","datavalue":{"value":{"entity-type":"item","numeric-id":2920138,"id":"Q2920138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920139$7FCD5BEC-424A-41EE-A645-26DA1C169707","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920139$C123ED06-CE2A-4F0C-810D-CEC07A3E85C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4465c13d39690e8603c8c48f05c29ece157042d6","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_5e2e.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920139$5660D706-29AC-4E63-A86C-B2A67E48A2BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920139$BB1CBEFE-1B30-4AF7-95A8-618FE9AEA1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920139$D5E0E1CD-0B7F-4E02-8D3F-6037F16CD382","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"083d9c4536beeaedf82c6fd04f8dcc5b57e86b5b","datavalue":{"value":"6098237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920139$DDEFD4D6-EDD6-42AB-9BD7-7635BC51009F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5ab2f248627c702f56bc3dffbe9d794a6872d50","datavalue":{"value":"unranked tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920139$61FB654B-AC12-46B1-B894-B655BD3798CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd9e9994d7f8785fa1c0e068fa6fe8c2f8ba6fc","datavalue":{"value":"equality and disequality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920139$7D84D54F-B5EF-4A87-B0FD-3EB7214AE3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920139$DD75D628-353E-4FBA-9FBB-512D93EB9AE4","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":"Q2920139$B450EEE2-699D-42DA-ADD3-4092F0A640E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a7a9b0ac57fa8173394db49f857b7b558b2e161","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2009.2328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920139$1C301FEB-E7BD-4F12-B1DD-13BCB7504035","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3b7352ba298188a0ba206b2bd9ab2ae21af2883","datavalue":{"value":{"text":"On nondeterministic unranked tree automata with sibling constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920139$1E0861FC-CA3B-4EE7-9C69-E4A78253F3AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff154f712dd0b0e300c7529e4ee0d503e29bdd2f","datavalue":{"value":{"entity-type":"item","numeric-id":5428866,"id":"Q5428866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c157c26523b2170a5f81793d61193c23ff4c7c","datavalue":{"value":{"amount":"+0.9321542978286744","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":"Q2920139$9F441ADC-AA4F-4A09-A4AD-3900EFDF3FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c7f6a65ca3566cab93f402f8a76badab16ae07","datavalue":{"value":{"entity-type":"item","numeric-id":4933333,"id":"Q4933333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0eeafe8dc4f230f2cd5dac66dbb1a9a6f4ee165","datavalue":{"value":{"amount":"+0.8308680057525635","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":"Q2920139$17D9612E-B11B-4B98-AC54-41BF5DD12822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa902bb5cd2c42f1463e8c852c1efec4ca9e8a7","datavalue":{"value":{"entity-type":"item","numeric-id":4635878,"id":"Q4635878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c94c2c1314f011c46a3fd49f7173a554a7bc9b","datavalue":{"value":{"amount":"+0.8186820149421692","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":"Q2920139$47D6792C-1B5A-4BA5-8BDB-BA3FCCAEC3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01573a9238d105d036758867a1587119ee2e9bbe","datavalue":{"value":{"entity-type":"item","numeric-id":5492917,"id":"Q5492917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5fbbc3b146b4377f963affc526a61d3c6386fa","datavalue":{"value":{"amount":"+0.8124571442604065","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":"Q2920139$25C1407D-3969-4F87-A326-7FFA4ACB6AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3730adb390818ed519369c187b7eed1168031d68","datavalue":{"value":{"entity-type":"item","numeric-id":4927423,"id":"Q4927423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8260fd26b4143dbac47d2c4bda530a717d109b2e","datavalue":{"value":{"amount":"+0.8124123811721802","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":"Q2920139$9C0BF283-9C94-42E5-A605-B76A4574563F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2920139","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2920139"}}}}}