{"entities":{"Q958211":{"pageid":960059,"ns":120,"title":"Item:Q958211","lastrevid":50515736,"modified":"2026-01-14T06:33:47Z","type":"item","id":"Q958211","labels":{"en":{"language":"en","value":"Short cycles make \\(W\\)-hard problems hard: FPT algorithms for \\(W\\)-hard problems in graphs with no short cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5377142"}},"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":"Q958211$D19EF135-C59E-4FAC-AF6B-FB7C3FB94601","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccddddd5ab086a65def1a981019d207617974d22","datavalue":{"value":{"text":"Short cycles make \\(W\\)-hard problems hard: FPT algorithms for \\(W\\)-hard problems in graphs with no short cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958211$AAE5D98A-8E21-47A9-AD9D-E44610391002","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa5f23f67a7fca66902846464ff81d62529d46f8","datavalue":{"value":"1170.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958211$15386CF1-98BE-4A13-8AA5-7B609F01E2FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$80EF1C28-16C5-4388-A180-F9833A9DBCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$440232B4-C237-43F0-B76A-3E2C83D2CB2F","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":"Q958211$292A0D66-1099-4E93-8605-F2BE017F57E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7e93f8d3c28f11b076aa7adf47edebc135f21d9","datavalue":{"value":{"time":"+2008-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q958211$F015AEFA-F629-413B-9A35-8B1F15D4AE4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958211$BCCC1FC9-3B66-45EA-B89A-786F319474CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958211$A78C742A-2F7B-4940-8678-7D7163B71815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958211$8643C5C0-6635-4BE3-9952-C64E4360A490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958211$2BC6EB71-FBAD-41D7-9F45-9F783231B85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958211$EEA031D2-0EAB-4683-A563-9AF58FAC6FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958211$FB5F86D0-3958-42AA-9A96-62E1ACD1210E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"923e4f9d489c6af573b39f660e70249f741f6191","datavalue":{"value":"5377142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958211$9527D1B4-F2CD-42E2-87F7-14DA02AF2102","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q958211$7A76A379-5256-47A9-8B08-AFE57EA189C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q958211$FA36B631-39D7-48D7-B80C-362976C79D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q958211$342A46BE-CFFC-435E-95AA-2DA9F0A11180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c2c8c1662bd79f661dd8e6898a472be9090d39","datavalue":{"value":"\\(t\\)-vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q958211$4CB8D70B-C1F7-4FFE-9AE9-895F02ACE704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q958211$4038351F-ED73-43E9-92CC-D0431E67D72F","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":"Q958211$A6E63601-C4F5-41DB-A08B-9DD37BC289E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c853dedb6c532b4a6c396fb1c6f5517a940b54b4","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9148-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q958211$640212B2-5DEA-4EBC-8BE3-F37E90BAE1A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2518004b26fadfb77777d402720e001b50ea2d28","datavalue":{"value":"W2030711914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958211$CADEBE75-2461-4402-B599-B3EA2914AAF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$69072139-EA0E-4E7C-ADEA-F9933EA05496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d13cc694001e5f760c573d5b54a2749e515da7","datavalue":{"value":{"entity-type":"item","numeric-id":2575830,"id":"Q2575830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$B9C6474F-D8E7-4467-99C5-3D63A23E21C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d214b2a81885d9130e0965474e9cc21570b9de","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$C9480EF8-F30E-473C-9616-D8D1057E47B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c98186527a54192f15d2e27d0739e388071bd","datavalue":{"value":{"entity-type":"item","numeric-id":1877644,"id":"Q1877644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$73E4D767-83A6-4E39-A615-7D425F126F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae36a042f4b9cf599096876cecc49b023b89314","datavalue":{"value":{"entity-type":"item","numeric-id":1007552,"id":"Q1007552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$374FD91F-1419-4BC7-8C81-F8C38D65CC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad64a2357399ce122bf545fe8b8ad1952e764b15","datavalue":{"value":{"entity-type":"item","numeric-id":1274918,"id":"Q1274918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$092C7B7F-1680-43A1-9E50-37381F3032A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cc45cffd48a8f8358ee638fa2255aa44580d19","datavalue":{"value":{"entity-type":"item","numeric-id":4943754,"id":"Q4943754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$27E5FB82-2410-4CF6-9CBF-1C1DDFCD92C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a62f4457878fd13f86bf7fc7b78b99d01583e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1971218,"id":"Q1971218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$FAE03DF7-0CB8-4D6A-BBDB-54F3505A354A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$17264F89-2B58-48CA-B600-BE47A63CEF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$2D367987-F197-4382-8512-93827D85CCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$832241EB-0C21-45EC-B86E-B8ADC021809C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dce610d281df7f186db886b6701cce31b834adf","datavalue":{"value":{"entity-type":"item","numeric-id":5711526,"id":"Q5711526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$9EF0C1EA-0480-4C51-8641-58D22D9EC0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484a30c6e7545a03fd6510152df3a5910a04b5da","datavalue":{"value":{"entity-type":"item","numeric-id":3499736,"id":"Q3499736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$4A3EDC03-FEE9-41AB-B203-C4977C5D1480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0800c76fbdf6219a1f0d173dae197e4ee39de56","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$2143EC5E-B05B-4986-8760-FDBB4FF8782B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$5CF032D6-564D-4F6B-A583-DFD8CDF957B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$DA210FBC-6027-43BB-BA6F-2E391F27C5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$84A75515-9BAE-4C3D-A932-7676A7806CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$555FC9F7-742F-4E48-AB67-528BE1CD8FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1386f3e171cf3c6613b56a5c9983e6bcfcf473cd","datavalue":{"value":{"entity-type":"item","numeric-id":5757905,"id":"Q5757905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$C2E146EB-E85C-42C6-BF87-21A8C911400C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958211$3E0039B4-59DF-451E-AD36-07889DF5BA9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98a52e0a6913ae172785a528fa8c17fe9d52927f","datavalue":{"value":"10.1007/S00453-007-9148-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958211$537B1C13-14EC-4305-B9B5-485D62259388","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae6f7eb896e6a64eb18730d4bbd97404dd52850","datavalue":{"value":{"entity-type":"item","numeric-id":5757905,"id":"Q5757905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc190a933f936f5b35fd62062bc4a66b94212aae","datavalue":{"value":{"amount":"+0.9140132665634156","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":"Q958211$1AA50D91-D7C5-473B-9A90-78584BB4A347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a176799e3cfa5c41ab8b4f79c7499d7fdfd5e9d2","datavalue":{"value":{"entity-type":"item","numeric-id":476436,"id":"Q476436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5951a3c424bb89d7c5a21d1305a34746acd5ba1e","datavalue":{"value":{"amount":"+0.8294641375541687","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":"Q958211$A4FECFDC-6B8D-4739-ACB3-79E51A4E8648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e9861b3202180cfdc21aad3039911394c77882","datavalue":{"value":{"entity-type":"item","numeric-id":5367522,"id":"Q5367522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420b54d69dd85312083034c9818e9fd5a7c00aef","datavalue":{"value":{"amount":"+0.8137496113777161","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":"Q958211$33D66486-32D1-4DF1-939A-822B3F7961C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e647f959bb31130666eb201773c9d958db0b38f","datavalue":{"value":{"entity-type":"item","numeric-id":2908840,"id":"Q2908840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e42b9669cdfd9741d1bde1995f7863f462861c90","datavalue":{"value":{"amount":"+0.8019657135009766","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":"Q958211$092C23A8-4EE3-406A-B766-316454CFF102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52811e84a5d531cecf4f8650279cada2f7ff881","datavalue":{"value":{"entity-type":"item","numeric-id":650938,"id":"Q650938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"943c36f18a440d7460e15ad410dc0e927abfbc8e","datavalue":{"value":{"amount":"+0.7841635346412659","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":"Q958211$D0564550-1F75-466C-999F-C521CB157113","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:958211","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:958211"}}}}}