{"entities":{"Q988694":{"pageid":990542,"ns":120,"title":"Item:Q988694","lastrevid":51059312,"modified":"2026-01-16T10:50:43Z","type":"item","id":"Q988694","labels":{"en":{"language":"en","value":"Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5772515"}},"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":"Q988694$93ED93D0-D135-4A2B-B63E-EE39B7EF874D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98c2f3e9603595de985691e70a690ff571d60968","datavalue":{"value":{"text":"Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q988694$AEF4B7BD-4AF1-4BC5-885E-7B5613039B6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6582a09c36dbef0cae1cabf274aae9e5242318c6","datavalue":{"value":"1192.90239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988694$B85928A6-75EC-42B9-81FB-34D6724E5E6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$BAE5BEE5-843B-4738-ACF0-B814F97645F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$466F9081-2B4A-4961-A9FB-B514FFC80C35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$09B31264-84DA-4332-BC76-DC891C4A0D32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ecc80aa41127c5c5083080112fd2c5d84f2bb11","datavalue":{"value":{"time":"+2010-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q988694$0A1C8DA7-CC5B-410D-8F9C-32F88E460769","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988694$B673CBA9-AAF3-46F0-B047-97B31C9CDEF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4afd55b3f73dd60fb35b9ab4165a16a671b8c908","datavalue":{"value":"5772515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988694$4914D5DC-BC82-4B2C-B6BB-910D2F692811","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q988694$48AFD665-9AF4-431F-8F41-1251B0CBFFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q988694$672338F6-9126-4354-8F54-583F3325FD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7a17ae254ce46a1415408c6f61c7ff892a5e04","datavalue":{"value":"subexponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q988694$3A7D9689-F071-4DBB-A756-624331740557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdb990d51fbfbbe7c7c91c4a70eea61588fa9a2f","datavalue":{"value":"branch decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q988694$8DA415D6-16F9-4D0C-86B6-DEAEC650B77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q988694$F68CDF93-12D5-4149-9A2B-A0C83B1B6EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"464a07840135a3fbc1ad524078301331240e108b","datavalue":{"value":"bidimensionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q988694$C7E81781-96BD-4292-AC6D-EF5FB0A89A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fcb4595b236aaf0d4626983046f45d690d29ed2","datavalue":{"value":"Catalan structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q988694$2A555AD2-7C69-453E-B495-87269D26DAD5","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":"Q988694$B7A0A701-C4F9-49B7-8136-7FAF2E1109A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2483e7e24a75ae84e735b2af215e049ad2e829f7","datavalue":{"value":"https://doi.org/10.1016/j.jda.2010.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q988694$6C76F0B4-CBF6-41EB-B75D-6D6D16745572","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2208a530c21e4369a5187f2f8bf591f6b96f28c","datavalue":{"value":"W2016465035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988694$34A72AFD-4615-4D4A-99FB-6DAC18D4CE6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1f9fdae26b5c237a3ac0551c02f8bf10dbc2b3","datavalue":{"value":{"entity-type":"item","numeric-id":3602827,"id":"Q3602827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$EC6C2059-8512-47BC-B801-3EE3F39A2B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa4e3d2748cfe5c4dbaab135718b72936fc1269","datavalue":{"value":{"entity-type":"item","numeric-id":4013420,"id":"Q4013420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$0F898A7D-CCE5-4094-B5CC-0279B89E8A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$0C1B2E61-982D-4658-9785-D5590C3A01EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167c01bbe512248bc9a079bc9437cb668fc1c54e","datavalue":{"value":{"entity-type":"item","numeric-id":5428794,"id":"Q5428794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$1D47A3D3-F11E-416C-9783-462DA750E5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4505bfc004aa2f7c5a041a69e935e5a4015bad","datavalue":{"value":{"entity-type":"item","numeric-id":3579494,"id":"Q3579494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$A5B24AE8-7758-41AC-BE94-72A15459315E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6199fe9fd467be346ca13b589bdbaadb7f4af24f","datavalue":{"value":{"entity-type":"item","numeric-id":5475822,"id":"Q5475822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$5EF9B435-D071-44C7-8582-207ED84EB037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc5121a801081eb7f266a31bed3f6e7468aa662","datavalue":{"value":{"entity-type":"item","numeric-id":967316,"id":"Q967316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$6A410F0F-0BD4-48C2-8189-5A4955136027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$80674155-1CF8-42D9-8E3E-37F3937D08D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37a2c1ea2373645af7718716b63a2f3913cf846","datavalue":{"value":{"entity-type":"item","numeric-id":3376690,"id":"Q3376690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$5B5B26E8-BE33-46AE-9C36-7A24A3DA1A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cc7c3ad242dcb0e6a4d5928cb4f0ab254dc9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$6F518F65-F760-4F28-A664-20E59CB0D8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d6a33b7593375aadccb65182af955126dec932","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$1B36F0E1-3EE1-45ED-A7AD-C7D93D13ED9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$7D778C64-8050-4B14-BB68-82A2206628A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbbbced72a741501b10b99ebc93ccd37e68ebc68","datavalue":{"value":{"entity-type":"item","numeric-id":4962735,"id":"Q4962735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$5C6C93D8-4E94-4E85-8E05-853886B55C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06a7f17cafdf1aa85caf52353792fcf0643849dd","datavalue":{"value":{"entity-type":"item","numeric-id":3652285,"id":"Q3652285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$48B09548-742D-490E-83F6-3A0144E94435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c2235ad2280ffcc91501aac216631fe6edf4c2","datavalue":{"value":{"entity-type":"item","numeric-id":2550395,"id":"Q2550395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$4A9C335A-1505-4539-A96F-E16D7A383CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$65010F0E-5279-4BE4-AA20-6D8577016893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$708C0CAA-6486-4182-A518-C2FCA86E1306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$C717AD3B-D9A3-4356-8A46-ED419B2E12DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086869987b8305af71631ddee99b17e7714bb179","datavalue":{"value":{"entity-type":"item","numeric-id":1330799,"id":"Q1330799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988694$18A11D86-84CB-409C-8BBD-DD3BDD2B45CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f2f839d4a6220f592b363d2d82afc1ed1ae9c1c","datavalue":{"value":"10.1016/J.JDA.2010.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988694$B6738BCC-CF31-4F85-9E62-67004EA7E3DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4363afc8d2d4656e89cfe9174bb50c182936ffd5","datavalue":{"value":{"entity-type":"item","numeric-id":2839212,"id":"Q2839212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818e6a809a092e9f7be68886aae6c74cc8d35e52","datavalue":{"value":{"amount":"+0.9710230827331544","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":"Q988694$F31E90DE-36A2-4341-8A73-144E16322E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8fded68d6bcf6cf481a826a8697d10266c0bab","datavalue":{"value":{"entity-type":"item","numeric-id":5428794,"id":"Q5428794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56ad2dc41bea87d9ddb046371088ee25ed758b9","datavalue":{"value":{"amount":"+0.8145659565925598","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":"Q988694$2ABA8C8D-1978-4099-B29B-CEDE6649D823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e855bcd966398c1e9115630dadf436b407cbfda6","datavalue":{"value":{"entity-type":"item","numeric-id":458457,"id":"Q458457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13dda10af7e90901009249b8555cd0058952b6b9","datavalue":{"value":{"amount":"+0.8044785857200623","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":"Q988694$F0C0968A-DE69-44E3-9A40-E5C66AF5414A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db32db074714017d4fd282172b8b6db570494bf","datavalue":{"value":{"entity-type":"item","numeric-id":5885586,"id":"Q5885586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0566b1ab7ffc5ccb58fd63a5e5c92f5bac249f9e","datavalue":{"value":{"amount":"+0.7973918318748474","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":"Q988694$7A66AF59-189B-4116-965C-5A305DBC8190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34eea02207335acb80eb0922156721f9b9de239e","datavalue":{"value":{"entity-type":"item","numeric-id":3503575,"id":"Q3503575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb115f37349bc4f904034ebe779bf2439ad88f0","datavalue":{"value":{"amount":"+0.7864704728126526","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":"Q988694$5D5C5A67-4AC0-4DF6-8920-6CF32701A290","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:988694","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:988694"}}}}}