{"entities":{"Q2946620":{"pageid":2957340,"ns":120,"title":"Item:Q2946620","lastrevid":52347203,"modified":"2026-01-22T10:11:27Z","type":"item","id":"Q2946620","labels":{"en":{"language":"en","value":"Monadic Datalog over finite structures of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483128"}},"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":"Q2946620$3C6C7CE6-2C99-4CCA-9546-70E8C2D599EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b9490de0abebea871a5fe0d912dbeb6add5b57e","datavalue":{"value":{"text":"Monadic datalog over finite structures of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946620$7C792044-FA7E-47DE-8F7F-01EF971B8960","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed836c56251448df9d7dc8b35a4510f7251c0067","datavalue":{"value":"1351.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946620$0CCED7F2-782F-4A91-BA37-B7B42BE73F04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d262cea707c894df729bedc074096686ad9b1898","datavalue":{"value":"10.1145/1838552.1838555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946620$C215437A-29C5-41FA-A627-7AFD5F02597D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ea9f01e952d7c8681ab3cdbdd2dab7be8167564","datavalue":{"value":{"entity-type":"item","numeric-id":202112,"id":"Q202112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946620$09656A4C-8C01-4787-812E-AD4E10349315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf11585c0f8197c3896e9084b32b8690fac029","datavalue":{"value":{"entity-type":"item","numeric-id":167065,"id":"Q167065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946620$53122A9A-7DED-45B1-B5DE-1D37421ED387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8142e60a500e3db1e7b87bddd5050bbdce4ab0","datavalue":{"value":{"entity-type":"item","numeric-id":1018027,"id":"Q1018027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946620$42D4A243-59BF-4B8C-BE00-0DF93223CBE6","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":"Q2946620$EF3EEFBA-DDB9-446B-94F0-46F5635C673F","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":"Q2946620$090AEA0C-E081-459D-B15B-131D83695C5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946620$2EA9FCA2-CFED-4D02-B3FE-1A7FF9FC2392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946620$6BAA7480-099E-4BF3-B447-D04E3BC2E118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946620$44973B2A-ADF0-485B-AEFD-62D5E943FB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946620$05C1D8EE-730F-4EF7-96DE-1E3F6A7247BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946620$59678C94-635A-44B7-842A-7AEC7DB6DAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946620$30A5B8F5-714E-4E03-AF09-010311C505EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69215ea22009d0401c3d0e7871606f58ea54b4d2","datavalue":{"value":"6483128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946620$BC4769BE-1FB4-4326-AA1B-CEDFCA15EA19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40ac51148a5ff1725b32c3ce34af150283b22afb","datavalue":{"value":"Datalog","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946620$FBA5911B-1BC4-4D8F-9228-914259070513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946620$6E34CD73-1E27-4C03-BABD-D84054B77495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946620$82D97D2A-5966-493B-B20C-B8C91FFC9F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946620$BBB9A753-C621-4054-AC7B-2A736ED00C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946620$6BF2456C-B37D-4FFF-858B-1B6C48D49F21","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f8b46638f114da1189c51e6380d87eac7cca9e0c","datavalue":{"value":"Q59259568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946620$0F0896BB-A64D-491C-AEDA-9E4946FA873C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7545068a6822e4e652ce3b521c8f6365c7bdc7b9","datavalue":{"value":{"entity-type":"item","numeric-id":31846,"id":"Q31846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946620$CABED530-E2F3-416D-A1A7-7945FC452C65","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":"Q2946620$75912B6E-E634-4F9B-9EBF-A1C32018A2CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"182165fd52c44f72801cae634699fce77f0b6ce7","datavalue":{"value":"https://doi.org/10.1145/1838552.1838555","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946620$5FAD634E-ED30-4758-8B63-79CB1EC23A2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca8cd6b1f808c40aedf71d9b43a580abcdbcd3db","datavalue":{"value":"W2016416699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946620$7A30B5F5-36EF-43E6-96C9-9FCA604A2133","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45ceb8741117d517ae57820cb4cf8fe84929074b","datavalue":{"value":{"entity-type":"item","numeric-id":3066110,"id":"Q3066110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c24503fad4a60b6c55e740b84a35355fb27a31","datavalue":{"value":{"amount":"+0.8414084911346436","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":"Q2946620$0E54F9DA-4300-4390-B315-F300F7F49614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a192b24a1298db03ba7d8044b4e3639c008c48e9","datavalue":{"value":{"entity-type":"item","numeric-id":5505573,"id":"Q5505573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138e2dcadec6027580f5341c3f2a3683ad6fa7d4","datavalue":{"value":{"amount":"+0.8276640772819519","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":"Q2946620$1FE6265F-A7D7-4E0F-A68F-A6F3803FCE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f45c31c3222ef56c720098f2033fb7667a71b7","datavalue":{"value":{"entity-type":"item","numeric-id":3449494,"id":"Q3449494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677616d2b86fd995a01811902b187194a2dd0ed7","datavalue":{"value":{"amount":"+0.8146843910217285","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":"Q2946620$5C56E2AA-9933-470E-A552-735465C7156C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415ff47be9ec56b016102a0f6c79d59107a4a4a3","datavalue":{"value":{"entity-type":"item","numeric-id":5170276,"id":"Q5170276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d80ddb18fa8c49042bb4cd126ee8675cf00dc1a5","datavalue":{"value":{"amount":"+0.7946269512176514","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":"Q2946620$5471C2C3-6345-4B4C-861B-891FA6828A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112569c9e052795d35e3c21c34ee254ce376607a","datavalue":{"value":{"entity-type":"item","numeric-id":2322722,"id":"Q2322722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a1c53bbf4e20723ee38279201d9323abbb9cac","datavalue":{"value":{"amount":"+0.7907466292381287","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":"Q2946620$AEB58353-F58A-440E-8211-023E892BBBB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946620"}}}}}