{"entities":{"Q3088068":{"pageid":3098783,"ns":120,"title":"Item:Q3088068","lastrevid":58110750,"modified":"2026-04-03T20:36:34Z","type":"item","id":"Q3088068","labels":{"en":{"language":"en","value":"Problems Parameterized by Treewidth Tractable in Single Exponential Time: A\u00a0Logical Approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940129"}},"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":"Q3088068$450D4F19-51D3-4FB1-95E3-145E57F771FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1efde284b55db2d53d4df2da6187c0f2cfe399a","datavalue":{"value":{"text":"Problems Parameterized by Treewidth Tractable in Single Exponential Time: A\u00a0Logical Approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088068$94ED7E8B-A3C5-4219-8EA1-1525D10E6727","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f010726504f9f68ecab833cabb90f60955df08d","datavalue":{"value":"1343.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088068$F3DE3DA5-3510-460F-B4B4-987E5C7BF945","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ada3794b4a8ed2313ad64a3b55113c3264b4b858","datavalue":{"value":"10.1007/978-3-642-22993-0_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088068$6FD879D0-16FA-44EC-9350-895F872E4A1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088068$54883F2B-7C92-4A92-9FF2-27BC4B2B2774","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"799375dfd9c57273d55698de42084d11cf9e071f","datavalue":{"value":{"entity-type":"item","numeric-id":3088024,"id":"Q3088024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088068$8C0C9869-C8AC-4DDD-9C1D-3A7F54183DAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-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":"Q3088068$4F84F53D-F914-4B9D-A003-43F76484DD5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3892f4a92c68f9daec2ddd65a95770b993dcfda5","datavalue":{"value":"https://arxiv.org/abs/1104.3057","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088068$2A2B2E5C-4E28-4F36-8434-F4AD18F0BF0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088068$A5C08148-6CBF-40AA-A641-3D502BDD6681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74a6cec96241e450625296e63e8dd539239d7104","datavalue":{"value":"03B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088068$475DE009-B4D9-41A9-90D2-9EF5DF845EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088068$40109C46-71A6-4068-A988-3A25D05E58B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088068$E1458C55-FCF0-45D7-8840-44EB9222A83D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e49a0cdfbcb6ad5972880650e8c59ba83c85de1","datavalue":{"value":"5940129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088068$19D82432-2ABB-4A44-A474-4750B767959B","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":"Q3088068$38A7A2EB-C71B-48C0-B2E1-7518129B6123","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eeb886fbef156c806d7e2393b55d806941d5bfe7","datavalue":{"value":"W1493923326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088068$064F6465-205C-4B6C-9BC6-6DA0EA5E8DE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ae922993dd953891d158cba3cfe706d3ae8ba7","datavalue":{"value":{"entity-type":"item","numeric-id":6058244,"id":"Q6058244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e359a12cfa3f530cf1e2b27aeeb06bf976c9cda0","datavalue":{"value":{"amount":"+0.8970231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088068$CE7FB0D6-14A5-4158-9435-74A7B8FF29D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa48164c8d292980f8bcc77576b40be2604e8c85","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"841012ad8b1f1c54203030512983ae51181a66fa","datavalue":{"value":{"amount":"+0.89462584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088068$F9B54C6C-7110-45CB-B8D0-D1EF8C4FAD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede5321ed3195ce1d6a003382f6d8cc55ba185ff","datavalue":{"value":{"entity-type":"item","numeric-id":5326561,"id":"Q5326561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5ff2d65e0ddd43d59dc96aba1474737084d166","datavalue":{"value":{"amount":"+0.88875425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088068$56F1DD5F-DBFD-4783-8E5B-C5F4E2F58C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6461b5551749d9f7b0257640020978879e4a4a47","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5ff2d65e0ddd43d59dc96aba1474737084d166","datavalue":{"value":{"amount":"+0.88875425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088068$7DFE3D13-2206-4D4D-82C1-4213C772CAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8308fc88d4065543446661502a82c7d17d5cc9f","datavalue":{"value":{"entity-type":"item","numeric-id":2908539,"id":"Q2908539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e2f56b4a658f7574d45a56e9b4b7d23aa5ce7e","datavalue":{"value":{"amount":"+0.8848882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088068$CD62700B-9BE8-46CD-ABDD-6FF9B4A0E16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da1ec09cc2050dd65b757e22b7eca6534749ae24","datavalue":{"value":{"entity-type":"item","numeric-id":4598164,"id":"Q4598164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26e1b13a9ebb8f61c3933802f8ebcadbddb4bb4","datavalue":{"value":{"amount":"+0.8774164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088068$854D0245-C4B8-4D63-B160-5A6C826B6434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1527314967d9e0606d598c234aa494f3e88b630b","datavalue":{"value":{"entity-type":"item","numeric-id":896108,"id":"Q896108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9064e291ad1d783f4fa3bc77480ee2331475ac9e","datavalue":{"value":{"amount":"+0.8711184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088068$47D04829-12A1-4F89-9B9A-B1B2A95989BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa0f4ee0071d95906118d3a9ac09254bb1a6da7","datavalue":{"value":{"entity-type":"item","numeric-id":2942439,"id":"Q2942439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0587f80fdc8eef73eb0304ccc23719520117bd6c","datavalue":{"value":{"amount":"+0.87111837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088068$9139A38D-A3F8-4BE3-BE0A-E60B840F3772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eedd61579b1f0c0ad5b4cfb04827cbcdfc764b0","datavalue":{"value":{"entity-type":"item","numeric-id":5874302,"id":"Q5874302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420bc63fb73e2b9eb0897340b484660e775688b5","datavalue":{"value":{"amount":"+0.8699936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088068$FDE34F66-5460-470F-96B2-EC4845D178F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ae69a5ecdde4b9f8606a82d9252f2182fb154b","datavalue":{"value":{"entity-type":"item","numeric-id":2864293,"id":"Q2864293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55f3ebd3ad2bc2548351508bad1298cbb725a73","datavalue":{"value":{"amount":"+0.86928713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088068$EDC81B54-2B9D-4C0A-AE08-E1D62AB582C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088068"}}}}}