{"entities":{"Q2169982":{"pageid":2180725,"ns":120,"title":"Item:Q2169982","lastrevid":55979929,"modified":"2026-02-21T17:34:29Z","type":"item","id":"Q2169982","labels":{"en":{"language":"en","value":"Computing a minimum subset feedback vertex set on chordal graphs parameterized by leafage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577719"}},"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":"Q2169982$6579AE9A-54C0-4FB6-99EB-EF25252EB794","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcb71591782058a19e136e46db3ffc1fdacfdef9","datavalue":{"value":{"text":"Computing a minimum subset feedback vertex set on chordal graphs parameterized by leafage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2169982$894112B3-5A47-491C-BFD0-082223441769","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eb3b6748f956a529732d86a994480ef36740f5b","datavalue":{"value":"10.1007/978-3-031-06678-8_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169982$720BE5F7-D1BF-41F6-945F-82EF826ADFCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$0EFBA0A7-ADF9-4309-BCDE-5F9F28B4AC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"997768af4a4500ab75c2ab05b1dbcc7d21008649","datavalue":{"value":{"entity-type":"item","numeric-id":1679992,"id":"Q1679992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$02E60467-1DA8-41FF-B76E-1E487E244BFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2169982$C07A1C88-489B-4555-B1C6-CFF61709F59A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cfd9b7316f2cf6b85f0f82061a07c1383e2f512","datavalue":{"value":"https://arxiv.org/abs/2103.03035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2169982$832D078A-A101-4F77-BFB5-FC7617C40E84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169982$2EEBE9AC-3390-4AA8-8B70-7ED0AE7C396A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169982$70726D14-6F29-430F-972E-54497E60F6A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3961b14ea39f9c5ae12a8f9ed81cb6a04c555735","datavalue":{"value":"7577719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169982$4172590A-2725-4314-803F-A6D29D05FC1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"306dd857e2cb9ae71d698258badafe51ad8b0ed7","datavalue":{"value":"subset feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169982$08187832-D040-4C13-BB21-AEAC235A849B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a869e27a218f3c6901325362ff3ca5ba64d447f","datavalue":{"value":"leafage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169982$F2905F7F-9C4B-4642-B7DC-327DA7D4A034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f1f63c5a85ea17a1400e0d64c50390b6e91b8e3","datavalue":{"value":"\\( \\mathsf{W} \\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169982$5E0BD078-8963-402F-A83C-B20E2A1E895D","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":"Q2169982$704E12E5-D467-4D8B-8A73-FE6582321778","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4da2ed11777ee2ebfbf6b9b33841c30f47819e71","datavalue":{"value":"W4285132620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169982$80ED7266-CD20-4A55-BAD4-271D72CB2C75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6cded345fa7fad5fc2064b1ec031d121721792","datavalue":{"value":{"entity-type":"item","numeric-id":5970812,"id":"Q5970812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$BCAEB130-AD77-4FB1-AE24-B2287CC5C370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5945f050a45bd43d698004e6b0e2b06dd2fb562e","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$31BD68DC-2D6B-4E7A-BCC7-42A87F6B3FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95c8cc477f321463edbd539a33c0c0930191272","datavalue":{"value":{"entity-type":"item","numeric-id":4500843,"id":"Q4500843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$E415943A-A989-42A1-A8C5-74C7098EC2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$62603B06-0BB5-4BB6-A03B-E82129553CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$9BE80536-2F43-4BAE-9D84-A94EBE9738E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d0372e29e9a0d2dad7d964305fd2d644f94288","datavalue":{"value":{"entity-type":"item","numeric-id":5918462,"id":"Q5918462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$64A31A9E-0609-4070-A7B6-55E45DB28071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999218fa7ec65bb56ece2f79fa5fa81ef1369ff9","datavalue":{"value":{"entity-type":"item","numeric-id":832863,"id":"Q832863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$7B19933D-0B0C-42A3-93E6-DA07BC6F9C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$518F0BD8-13F6-4B30-9F85-D8C4FA08FBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a7f911d2f9569e1509c876347c93c7e25a35c91","datavalue":{"value":{"entity-type":"item","numeric-id":2301552,"id":"Q2301552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$84823F67-6F41-498B-A6F6-554727543D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3b11d9f5a4b86077ce13e9d942887758ffdc9d","datavalue":{"value":{"entity-type":"item","numeric-id":2442202,"id":"Q2442202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$146E3D95-0EE7-4DAF-8EC6-E0C0113D4FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d801d49192a8f15e5d84840b72f19408b47a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1262127,"id":"Q1262127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$8CED2A7F-9DBD-48DA-ADD2-E249A8EB2F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$AD236144-477F-4471-A331-DA0E09B2F6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$9FB95917-B8FA-41B0-905B-BE93701CD0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e3c1eb92ba1f6016e09895cdc0af9a8a3d24f2","datavalue":{"value":{"entity-type":"item","numeric-id":472481,"id":"Q472481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$A6F13F14-B59F-4815-8378-F61D1377DA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d155385477cd2736f0ce271c7e91f2840daabdcd","datavalue":{"value":{"entity-type":"item","numeric-id":2196605,"id":"Q2196605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$1C055BC4-4E72-4CA9-A1E4-D7C5BC9AA190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$619D6E3F-BE11-4C06-8C3D-DB90304EBAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e624126070d764c7d1c093d99e92a2357ea010b0","datavalue":{"value":{"entity-type":"item","numeric-id":1219893,"id":"Q1219893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$7FE2E340-7173-452F-A242-49D261F19200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b63b7aa4a1f152b98057e665e8633a46763598c","datavalue":{"value":{"entity-type":"item","numeric-id":2447531,"id":"Q2447531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$091AAB62-E94B-4749-9ED2-42DD933E6A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c4d68a3f5ead9cad4037442b4b4c61b2b173a1","datavalue":{"value":{"entity-type":"item","numeric-id":3639254,"id":"Q3639254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$2CB3231F-AE76-4A9F-9097-53E1F3FF8E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d6d22770b23e5d82d1ce90dd891d1695835f21","datavalue":{"value":{"entity-type":"item","numeric-id":493652,"id":"Q493652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$2F2FE606-1C06-4559-A1B0-DB4C9D760706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36226b8216aa238cc024e3adb87b66418bc0df89","datavalue":{"value":{"entity-type":"item","numeric-id":1702849,"id":"Q1702849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$60D40F83-D104-4E9A-8BBE-F9878DFA562E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb0a45bd3c1b2a1f7eca914534e7945183cb5f3","datavalue":{"value":{"entity-type":"item","numeric-id":639287,"id":"Q639287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$7CF94706-BB76-4FBA-B16D-66EA4D2A87CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb4d667c5146d12fa6d786f1976313dcabc153f","datavalue":{"value":{"entity-type":"item","numeric-id":2333800,"id":"Q2333800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$A4FE20B9-4F90-45B1-A5EF-1E39C3EBE2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea748693fe3f48850464ecd2ec6cdf410e703478","datavalue":{"value":{"entity-type":"item","numeric-id":2285053,"id":"Q2285053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$10F297E8-771B-4EE1-BC36-D8080B28C2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$EE0843BD-4C50-41D6-81A3-CA0B3414AF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b4d7d328a7fb85d4808cc1cfa1be2a05af6ae2","datavalue":{"value":{"entity-type":"item","numeric-id":444386,"id":"Q444386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$2F2BA771-A37C-48A3-B18E-68CC783F8D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f700b19616eaf4d2e8866dc2d763e023347adcc","datavalue":{"value":{"entity-type":"item","numeric-id":4222379,"id":"Q4222379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$D49399A1-13AA-42B1-9BE0-1981CE3B5EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0493b055da35184afed510bb784ad8a891491e","datavalue":{"value":{"entity-type":"item","numeric-id":1077439,"id":"Q1077439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$1D78605F-13F7-4490-B580-A9EAD2FAEFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd94a416072f5bb00c0cae53fdb55a4553a2bd94","datavalue":{"value":{"entity-type":"item","numeric-id":1850517,"id":"Q1850517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$4F04B0F8-782A-4C60-B157-85A0313D2A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518feb3f025e07d98b6c1236eb6a33c8b5e7a73d","datavalue":{"value":{"entity-type":"item","numeric-id":2304562,"id":"Q2304562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$8005F416-326C-454C-887C-6F02D801736D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$084A6A9D-7744-4830-A55F-D60DCE560CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169982$913CAE37-F6D7-4D76-B88E-E5211A675C3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2169982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2169982"}}}}}