{"entities":{"Q1770837":{"pageid":1781579,"ns":120,"title":"Item:Q1770837","lastrevid":48453883,"modified":"2026-01-04T20:53:38Z","type":"item","id":"Q1770837","labels":{"en":{"language":"en","value":"Querying linguistic treebanks with monadic second-order logic in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2153620"}},"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":"Q1770837$FE4E0EC9-D95C-4A9C-AFD2-1A725B489514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8944fb8fac891ffe2b889ed8bc417d45231f3363","datavalue":{"value":{"text":"Querying linguistic treebanks with monadic second-order logic in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1770837$D63AA2BD-EEA3-4C27-A7C7-088785DB4AB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e85028192e6b28a42d6a334256c3d5049cbba012","datavalue":{"value":"1067.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770837$2A8FEAB9-6600-4956-8BAF-6FC5B7723684","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15f40494622acdfe788b016e3ef48205476f2ba8","datavalue":{"value":{"entity-type":"item","numeric-id":438587,"id":"Q438587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$92650950-716D-4CD8-BF13-E42645F42FEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"147edfc9dddd5bbefb3ef0a24d334c7da90bbf45","datavalue":{"value":{"entity-type":"item","numeric-id":195246,"id":"Q195246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$F2AD3A60-F761-4D5D-9FA1-F7412DFB4756","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86471ba8a812fc2d049bb06f25b4db84c76027a9","datavalue":{"value":{"time":"+2005-04-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":"Q1770837$1180379C-D739-4F43-A9F2-FC70ADFAF921","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ae62b6ae8284bad4753b7ed23b6f2503aa5e4b9f","datavalue":{"value":"68T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770837$94B68410-CB76-4176-B6ED-F18192283E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770837$E78054D6-C9BB-4445-9D2A-0AD278DD0CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770837$9F21D65A-503E-47DB-AECE-74A668DAAF7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79831bff66f9e2bae0922d26fa971d0589d700aa","datavalue":{"value":"2153620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770837$802129A7-3C7D-4223-A7BF-FC1B856D5402","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb8ff692d33f378eade91f71371280b64cdd398","datavalue":{"value":"Complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770837$230A589F-6821-42A3-8DD3-383FEACB9B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770837$F756F3E7-412A-430D-9989-76B62F2BEB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a647e8b63540a3d995620928a5df1b86e8563587","datavalue":{"value":"query","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770837$48AE15FA-974D-45AC-A518-35603D11702C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"416989b58e11fe853a6125df6eb6d9875a000fe9","datavalue":{"value":"treebank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770837$BE444260-BDA6-4B2E-97FA-F94B4EA290F1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7ed4578a9e59fc37a289203f209d4dda4485f87a","datavalue":{"value":{"entity-type":"item","numeric-id":18755,"id":"Q18755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$6BC026F6-D459-4354-8129-B9CE55A73BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"36fa141f751dccf010b9f64004a72053554ab246","datavalue":{"value":{"entity-type":"item","numeric-id":20038,"id":"Q20038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$E81BD701-889B-496C-9D72-56E4B01ABD64","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":"Q1770837$43534FBA-496B-4299-8369-9D9A502EE746","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0577e1b25546f736caef4c8395de6ffe8c07ed6","datavalue":{"value":"https://doi.org/10.1007/s10849-004-2116-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1770837$17B03D52-5ED4-4861-98EF-320BB2A0A899","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c458ab6a0425addde4e5be7aa1ae00b5cdadcc10","datavalue":{"value":"W2063943888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770837$9B5754F1-BD17-4E66-90A2-F0ECB69821F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$6006AA83-B215-4454-82BA-5F4E4AD7F658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$3F442B36-CB20-459B-AAA1-D902701AEDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$EF9B3935-3441-41FA-AA41-6CE83BC2B731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$7C746384-E6E4-4E72-A898-60B8CFB6B1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$7391BE81-A1A4-4F68-995B-C804EB1771B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd6c12da170f95fdd67b706f62e8e4775f0139","datavalue":{"value":{"entity-type":"item","numeric-id":4012672,"id":"Q4012672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$0544CF88-6583-434E-86B0-B1DF6B3FC04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7063d0442c53e72e4d7aa07ea9c08e9fcc430f","datavalue":{"value":{"entity-type":"item","numeric-id":685464,"id":"Q685464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$977C5FDF-6DDD-4A0D-A3A7-76396E4456C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d17eb8e40f56b25f178197677473f6105c881e4","datavalue":{"value":{"entity-type":"item","numeric-id":2544414,"id":"Q2544414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$491AA50F-367B-4DAB-ACBF-D9ABDC98525B","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":"Q1770837$189EFA1E-360D-4B4E-824C-31AB8888690B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b2f5a7a73c6daf2989e4b6ca89b732d36a0c9c","datavalue":{"value":{"entity-type":"item","numeric-id":2754175,"id":"Q2754175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$A9C020C9-048F-400C-B23F-C8B88CA8BECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$A4AA6960-A494-4CC4-AF15-22863CD3A5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59293eeb5b02bf53fbf8f0878a16024c278a1bec","datavalue":{"value":{"entity-type":"item","numeric-id":5592253,"id":"Q5592253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770837$966A224B-1455-4177-BE59-A79B1D9670D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a4abbbc7a577a51583bd16917a54a680f111522","datavalue":{"value":"10.1007/S10849-004-2116-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770837$95A582DC-DD49-4EB4-98D7-919FC71EAD50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd12353bd25695f8adfa9f5f5b5d347b67fee38","datavalue":{"value":{"entity-type":"item","numeric-id":2268350,"id":"Q2268350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0e3650ba73c348d618cd8a14d13391c0669aec","datavalue":{"value":{"amount":"+0.798011839389801","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":"Q1770837$D3A6C297-E5BA-4132-BA11-70E2DC9FAAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c55c56d631d56e63de8f3056c3ad7462c525e3a7","datavalue":{"value":{"entity-type":"item","numeric-id":5292639,"id":"Q5292639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3278c19c98c56e1295df86f48d831b8cd6f9c5e","datavalue":{"value":{"amount":"+0.7333894371986389","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":"Q1770837$8767F7E1-BB70-4A16-855A-F205BC460E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fa6670f3e8897b6789f76edd8d4a76d31525df","datavalue":{"value":{"entity-type":"item","numeric-id":4917997,"id":"Q4917997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197c8b08ad38f892a4e911c56234a26663330d1b","datavalue":{"value":{"amount":"+0.731009304523468","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":"Q1770837$567A3EFD-2859-4324-8294-017C6EDAB4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f8b1657354046ad3914c06f58a3550c15690a2","datavalue":{"value":{"entity-type":"item","numeric-id":4536402,"id":"Q4536402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e8d960b012b879d54b788149730f75818a3528","datavalue":{"value":{"amount":"+0.7237570285797119","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":"Q1770837$1FE13396-09F8-4F24-B6FF-AD1260A5C794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b2f2e3befe60f5d8cd3bbc05d4b45287917b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4263079,"id":"Q4263079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad7624008b3c6b30752cf66e6570551f0070693","datavalue":{"value":{"amount":"+0.7203629016876221","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":"Q1770837$41CA7BCA-E054-440A-9160-A6324B40E516","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1770837","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1770837"}}}}}