{"entities":{"Q5369520":{"pageid":7399094,"ns":120,"title":"Item:Q5369520","lastrevid":58553994,"modified":"2026-04-05T17:43:35Z","type":"item","id":"Q5369520","labels":{"en":{"language":"en","value":"Extension complexity, MSO logic, and treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792394"}},"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":"Q5369520$46EE677C-248D-48B7-BE42-CD023BED5298","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d1ce686d1285094a524f26f50d178f8ec702bc6","datavalue":{"value":"1378.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369520$70B24D6F-A480-46F2-A34E-D8AF5B983119","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa63f642e27dbdecb94bd4e745870cb22f9dbc7d","datavalue":{"value":{"entity-type":"item","numeric-id":372973,"id":"Q372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369520$53DF1A3A-9EEB-4E10-BB85-5BA531A15E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79e43499fdd6e0460794b611ebd926114b2c9177","datavalue":{"value":{"entity-type":"item","numeric-id":907217,"id":"Q907217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369520$E9E81270-FEB6-4972-9C1C-AE8F414ECD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cd8238ea275ad1f712fee23b00be1e92331fd1c","datavalue":{"value":{"entity-type":"item","numeric-id":450532,"id":"Q450532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369520$F03C26EF-83E4-46C7-AA8A-B910865CD00C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-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":"Q5369520$B93F9C2E-C1AE-4168-986A-F868C0A485F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e996b4d32e57105fd7baf88c9d8a2982ddd7003c","datavalue":{"value":"https://arxiv.org/abs/1507.04907","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369520$B5B2240C-AA7C-436A-8D8F-1BC73F559888","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369520$0B068E0D-1405-40C3-96EE-DB8A528A8322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369520$899E6A0B-C7CD-47EB-909A-A496E684A76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369520$1A09B08C-3155-4689-B9AA-09B7888C56E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d1b92bbea009a888c5fe8ab3b189efbce681df8","datavalue":{"value":"6792394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369520$0071CBFF-6B37-49C9-91EE-F354CD8C28E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da556436970dd537a61e65daf87fc60b05dc9fcd","datavalue":{"value":"extension complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369520$BA7EABC2-4BF9-4C4F-8E7B-740926E72EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369520$A964B1B7-5907-4811-A1BA-54E1BCA0516D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7fe54176508cb6b1b6c307058a5e4029fde3455","datavalue":{"value":"Courcelle's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369520$3477B9C0-E1C2-4092-8C20-C6D7DBA384B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3898212513e24c39127a6e58f22e0141bc29b0","datavalue":{"value":"MSO logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369520$57A9AF63-51D3-4125-9386-1BFDEEE38896","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":"Q5369520$B26BE794-1DD3-4730-8E36-F1AA1CB3EA9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da9f28a8e64b253327b7c04e20668ec9b0e162c1","datavalue":{"value":"W2963680946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369520$650B8928-9910-476E-8FC7-7ED8C71A1975","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7629f08d7965e0f3ce54dae5a3f0eb0d374f5162","datavalue":{"value":{"text":"Extension Complexity, MSO Logic, and Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369520$AB8C1868-940C-4435-9F67-08134E6EDF51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9038879266b5f2f342bcf3fa066338ff43fe13cc","datavalue":{"value":"10.4230/LIPICS.SWAT.2016.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369520$7C3423A6-54B6-427B-B418-58F0A48667E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eefba487794f20f76350426d1975e07f3cce4a7","datavalue":{"value":{"entity-type":"item","numeric-id":3386630,"id":"Q3386630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef19f35421dc9ae16db28dda9f9c05089a1ff9b","datavalue":{"value":{"amount":"+0.9643040895462036","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":"Q5369520$4C7B8892-CB1C-4FE8-A142-BD2240C6BE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a69b26772cb208c31c3a9041a0ad2053b29bbb","datavalue":{"value":{"entity-type":"item","numeric-id":2294265,"id":"Q2294265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75700a7add928d552341c3b2913d4b529e5eb868","datavalue":{"value":{"amount":"+0.8078904151916504","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":"Q5369520$C5883637-07E2-4CEC-A05A-7689F57823C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64997c68df677988bffa8c9886ecb295e284d874","datavalue":{"value":{"entity-type":"item","numeric-id":907218,"id":"Q907218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2c7a3a56f006699d4df276fec94215a980aca5","datavalue":{"value":{"amount":"+0.7898144125938416","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":"Q5369520$84A4EAB9-C412-4117-B7C0-7FBFA0CB115F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d728c9c85cc58cb82be4aa5d1e1d5e6f8a16bd02","datavalue":{"value":{"entity-type":"item","numeric-id":4606697,"id":"Q4606697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b6f6adbd107e9ac255f7f60b424143429f37065","datavalue":{"value":{"amount":"+0.7728299498558044","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":"Q5369520$11D91B29-342B-4E3E-B6B3-67B74728F852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5b0f163f3d47fecb83f199bf7a021f995c3c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2413967,"id":"Q2413967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51bf03746e4df426a69f735d9c892c9666b1022","datavalue":{"value":{"amount":"+0.7576284408569336","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":"Q5369520$81B4599A-CF82-4019-9879-9BCDA0FA941F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369520"}}}}}