{"entities":{"Q2946714":{"pageid":2957434,"ns":120,"title":"Item:Q2946714","lastrevid":85284113,"modified":"2026-06-03T06:38:01Z","type":"item","id":"Q2946714","labels":{"en":{"language":"en","value":"Enumeration of monadic second-order queries on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483213"}},"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":"Q2946714$D42D1911-52CC-4D31-A0E7-DC78E665058A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e5ad1146e7498c74f9d164cdea5a58902b2316b","datavalue":{"value":{"text":"Enumeration of monadic second-order queries on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946714$39079AB7-A1BA-41E0-BA48-F309E9940D86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3fadf8c6c20a2beae507f7f342b28f5f02ed4ef","datavalue":{"value":"1353.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946714$03A8D24F-02C6-4A58-99BA-E4803CC3BC77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"844a5ea99535d3d5dcd757d16f9daee394af3bb1","datavalue":{"value":"10.1145/2528928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946714$9852ED08-D257-4AAC-972A-246FF10E4ADD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7b8799d1aea9cedfa9f4af006166d67ac77979d","datavalue":{"value":{"entity-type":"item","numeric-id":2946713,"id":"Q2946713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946714$3CA7B6F3-0532-40FE-B6F4-944CF2CC9D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf03d46d6c13b138c98e3cc17440d2819249349e","datavalue":{"value":{"entity-type":"item","numeric-id":845666,"id":"Q845666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946714$E57BB4FB-043D-4934-BDF7-37153304F5C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5381e7211b64f5f54296c18dfaf60be613ba86","datavalue":{"value":{"entity-type":"item","numeric-id":2946565,"id":"Q2946565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946714$E913F83C-B337-47CA-8C13-A14A005F7FCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce093f9954be490f07dc8f1174896bb5ed4d11b0","datavalue":{"value":{"time":"+2015-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946714$E5A64EC4-BAAE-427C-BBCC-E29A834644B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0fe72a5e1b8917266dcd67b7fd4a83d46a6bb7e","datavalue":{"value":"https://hal.inria.fr/hal-00916400/file/enummso.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946714$C19EE576-D40E-4893-8DFA-E1626BC7AD04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946714$C9758EFA-2AA1-482B-9730-C3943EAADD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946714$3DA1D486-68E6-4FD9-A378-C010D05B6809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946714$CBE41FDA-E514-4402-BFCD-DF8AA5873FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946714$C8D6CE36-59EF-4562-B81E-3A1D1D85A2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946714$2C23A20C-85D3-4F12-8ACB-849BE87881D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7150f49cd4c6b358e411444f8e2824da79b18de2","datavalue":{"value":"6483213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946714$62C61C2D-D9A5-4EF5-BEDF-87915F1B6E6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946714$97392137-8077-4485-9B5F-16B634E33451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f010f13a062a89dd0beacb8f1b50a84404db89e2","datavalue":{"value":"bounded tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946714$1561E2D7-19A5-4D72-8D0E-C3BFFB5A8E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946714$070ADE09-27E2-4FB0-89C0-7C7FAA166898","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":"Q2946714$E9A10DAB-4A1E-4DF1-8BAB-D075C2C7C1D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86989b4168e464236988babb13bd758d9b555868","datavalue":{"value":"W2014984050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946714$5BADBDE4-DB1C-4DBB-8146-40CA21988E88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80aa9ca79b25d12e18a873c735d78eed1f3f3892","datavalue":{"value":{"entity-type":"item","numeric-id":3613336,"id":"Q3613336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3a581e436b2114004022cda7274f9e7571c86c","datavalue":{"value":{"amount":"+0.8944479823112488","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":"Q2946714$EE083BF1-9F6D-4221-A99C-A523410AB131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05dd93da93971c34719459b9056f79b41dde5922","datavalue":{"value":{"entity-type":"item","numeric-id":967312,"id":"Q967312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02a4330d697c36181118c535da4ca0b0d4f29ea2","datavalue":{"value":{"amount":"+0.8724607229232788","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":"Q2946714$E6BE4EF8-26A7-4F06-B031-74586B978B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f571567a50de92239bf6d078f9af9fe43692e83f","datavalue":{"value":{"entity-type":"item","numeric-id":3305348,"id":"Q3305348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d9dbd556569b1f2ec761ce3edbe7dd8d4833ec","datavalue":{"value":{"amount":"+0.8219584822654724","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":"Q2946714$F34E248E-1951-4262-A442-0228567CA329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd354d1ce8eae2cd8df3d58fabe3cb85e9c9bf1","datavalue":{"value":{"entity-type":"item","numeric-id":5145354,"id":"Q5145354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d9e6883d5e197aabf50a82f029e83d394d662b","datavalue":{"value":{"amount":"+0.8140817880630493","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":"Q2946714$4343F61A-36F6-45C7-896A-3DE966EB8537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97806ca236344f157e3a269b52ba33f699aa8e2f","datavalue":{"value":{"entity-type":"item","numeric-id":4635652,"id":"Q4635652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7deac464d0991032810f857577ed7c98db0e7a","datavalue":{"value":{"amount":"+0.7972785234451294","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":"Q2946714$A0A47088-FB53-4E12-A984-2F3A30C56053","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration of monadic second-order queries on trees","badges":[]}}}}}