{"entities":{"Q1759681":{"pageid":1770423,"ns":120,"title":"Item:Q1759681","lastrevid":51601112,"modified":"2026-01-19T00:38:42Z","type":"item","id":"Q1759681","labels":{"en":{"language":"en","value":"Algorithmic meta-theorems for restrictions of treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109460"}},"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":"Q1759681$EF561E32-426A-42C9-98C5-6FB21087181A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de0338561aa0c70b2957a0fa7f286634bc5bdca3","datavalue":{"value":{"text":"Algorithmic meta-theorems for restrictions of treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759681$0B9A90CC-017C-4F69-9205-613D1AD72A40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"825e7991b49e614991bb01fb73b376045c9a968e","datavalue":{"value":"1252.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759681$ECF2F863-5BC0-4FFE-ABBD-5CF9028670D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$A5202963-86F7-4F5F-8A80-09031DFB97F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$3C21E080-311E-42EB-89BC-9BE44838ED49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"009d073aaba8149d93f34c88135fe65aadf514ad","datavalue":{"value":{"time":"+2012-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759681$94D260E2-B044-43DF-9009-10AE215B5F1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759681$A49298D7-57A1-4D45-842F-FEB4F903B892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759681$0195D431-764D-4AE8-89B4-0B8ABB85E21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759681$D2660C51-EB60-4899-82A5-A7ED936748D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759681$A6BFC6B8-58DE-4422-A3BB-810D1F69D31E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90cc3fa47e13709d9ae568eea55a908033a45ef9","datavalue":{"value":"6109460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759681$DAE3F701-5566-4F4D-915C-9FEE2E452329","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759681$39CE0A64-8EDB-46D0-89BD-2BC96AFFA0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"294b9795ed16d339cf68b30c66c06b7e80ec08a3","datavalue":{"value":"max-leaf number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759681$F8F2179F-904C-44EF-B2BC-9607B14D1D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3898212513e24c39127a6e58f22e0141bc29b0","datavalue":{"value":"MSO logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759681$1CF4274F-8660-41EA-950A-9CC69024825E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7fe54176508cb6b1b6c307058a5e4029fde3455","datavalue":{"value":"Courcelle's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759681$29185085-8403-4E78-AB36-A9CB2842D55B","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":"Q1759681$260529C1-C24F-4615-BE56-7E0A953A793D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de99cda84ace852b345f7512582491487f1aa5a7","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9554-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759681$E0FFB43B-CD6F-40DA-81D0-6600B74C821D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e3ee8009b4c9891eaede338aded806838403a69","datavalue":{"value":"W2142055019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759681$18A18234-3650-4396-B763-44C8EC9590A9","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":"Q1759681$222A0656-93AE-4BAE-87B3-443CCA72B29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$20EF0725-E9FB-43D5-8009-51522EC87BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7c6a3d15214a0315545a5229b3f196f2e12e6e","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$EA7D087B-DE46-4123-941D-18FD183F3A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822d76f64bb65aa3f7f263af272aadc045be88be","datavalue":{"value":{"entity-type":"item","numeric-id":3580971,"id":"Q3580971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$B361840C-DE93-4BE0-B5E6-61145E96F2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce1437d905949834a4ee14f0daab52640dde752","datavalue":{"value":{"entity-type":"item","numeric-id":3312037,"id":"Q3312037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$172D289F-A3D4-45CF-B74E-975377927CEE","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":"Q1759681$00132C7A-A85B-4C47-9F9B-B8FADACFC328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$5A6F12C2-9429-470A-923C-F2C38F4E55BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2796428c33f3e2ee9d477f38a69c9d9dd2ed6557","datavalue":{"value":{"entity-type":"item","numeric-id":3651529,"id":"Q3651529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$DB29D8E6-ADFC-4067-A836-19C75691DECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f12b71dbd57b23c5b38edee5b3efa381ffe097e","datavalue":{"value":{"entity-type":"item","numeric-id":5425328,"id":"Q5425328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$A8B9D04E-02FD-4BBA-8A6D-28F5D0E25765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665760203e1e7159fa77863fd9218c41fb16d51","datavalue":{"value":{"entity-type":"item","numeric-id":3596727,"id":"Q3596727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$871F259B-E41E-4374-BCBA-962996D214A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc3f29c25f5e58b4a640ecfc2343a15a0987ea4","datavalue":{"value":{"entity-type":"item","numeric-id":733736,"id":"Q733736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$F87655DE-240D-4FAD-8498-754C4223EAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b51df93be44fdffa7ae8cc79d506950a6a12759","datavalue":{"value":{"entity-type":"item","numeric-id":3053155,"id":"Q3053155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$8197697A-0C46-4F72-A3E9-AD582B447C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea79ffe3a076af8b924158860accd261638c485","datavalue":{"value":{"entity-type":"item","numeric-id":3196630,"id":"Q3196630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$C28553E4-DEB9-438E-A7EB-EFEE35B91651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37582b4c778c46bf24fc41a8cb06c175f07e6d17","datavalue":{"value":{"entity-type":"item","numeric-id":1886318,"id":"Q1886318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$B731A4E4-46FF-4818-BBC5-35CC35482933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$A385430D-10D4-4428-901F-C78FD073D0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$1D156A9F-8334-4CF0-8A5A-C42307E7AEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$38782AD5-8D36-43C2-B115-13D632752D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f667bef7ac3ae9f0106445452565cef5d096e82","datavalue":{"value":{"entity-type":"item","numeric-id":5417630,"id":"Q5417630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$BEA1970A-1E2E-41A6-B548-2AEF4C1AD61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$3AD31A72-B7BE-4D30-B1EC-EAC6F34E12C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759681$170259AD-944E-4876-A42D-E31B384F7EEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee2600eb79d85157e287e839d03d55e3e463c717","datavalue":{"value":"10.1007/S00453-011-9554-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759681$17F32FE7-2CC7-4C73-833F-F47020C1A40D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4129c26ea981fd386b1fed795912e6ab1527190","datavalue":{"value":{"entity-type":"item","numeric-id":3586492,"id":"Q3586492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"757e917a75fcc85ce4c25527d76699cbf174ea04","datavalue":{"value":{"amount":"+0.9986270666122437","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":"Q1759681$4F376FFB-2462-435C-A53A-F3392B99678D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c58a61dec834f4b7f9c3b95a266a25aad8b2d03","datavalue":{"value":{"entity-type":"item","numeric-id":4981144,"id":"Q4981144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be0fb0681ec2c8b4847210174790595d8850c592","datavalue":{"value":{"amount":"+0.8655014038085938","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":"Q1759681$B7F9C2F7-F208-42B0-B422-5BC058C2DA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ebb6798c08dcc6f5d1fe6a681f07c801ff88386","datavalue":{"value":{"entity-type":"item","numeric-id":3086928,"id":"Q3086928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba219338e60c0a14464739580a31839d7d90825","datavalue":{"value":{"amount":"+0.8593376278877258","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":"Q1759681$F3CF6222-8C74-4B6F-BB4C-80E980622917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6736c905f52ceb98305f29451c3abc398b0c55e","datavalue":{"value":{"entity-type":"item","numeric-id":1736808,"id":"Q1736808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"735d8e2a4b5a4f171c428c9ed4a4252b70be7b8c","datavalue":{"value":{"amount":"+0.8138103485107422","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":"Q1759681$3DBFA25F-43C7-4A42-829B-593CF8018E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0484ff3313696f091f74b2cfbf7e639410dcf90a","datavalue":{"value":{"entity-type":"item","numeric-id":2870025,"id":"Q2870025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257c8eb1774d0f4dd1de0f345b0989bc3f82142c","datavalue":{"value":{"amount":"+0.8075811862945557","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":"Q1759681$5815E0F4-E84D-43D1-8E0F-7E505AB212F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759681","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759681"}}}}}