{"entities":{"Q6072291":{"pageid":13206599,"ns":120,"title":"Item:Q6072291","lastrevid":58657848,"modified":"2026-04-06T05:18:13Z","type":"item","id":"Q6072291","labels":{"en":{"language":"en","value":"Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7749757"}},"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":"Q6072291$5593A15B-532E-43C1-8888-2B9B07BE156F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"951ba9bd85dc5213571c4c77c3cf803b25a42637","datavalue":{"value":{"text":"Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6072291$40BB8BD4-8856-438D-BE16-4561008DE21B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bb5875e7106e9f5c378ef838caa380176618ea6","datavalue":{"value":{"entity-type":"item","numeric-id":827594,"id":"Q827594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$6C94E10A-CF32-46BD-BEAC-915A498B133C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8490279eab6fb235f4d12ad39a41cd0b4a189d8","datavalue":{"value":{"entity-type":"item","numeric-id":6072290,"id":"Q6072290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$E3EAC64B-B1BD-4F26-92F4-570E82EF7237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0283b7eb1d89d8f463bca5e79ada4538ef5293c","datavalue":{"value":{"entity-type":"item","numeric-id":1748986,"id":"Q1748986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$4ECF239D-6E3A-4535-B1E7-B8C7856E2C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1429ecd5d8933d02560447c8bfa25625b854f14","datavalue":{"value":{"entity-type":"item","numeric-id":396878,"id":"Q396878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$F54037BD-C4B7-4A17-AE33-941DD5002003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf7a41cf4ace7f3b8c8fa49676272d59668ca9ce","datavalue":{"value":{"entity-type":"item","numeric-id":722545,"id":"Q722545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$C8C10BF4-ADB1-4AE7-BFFC-C28B47DFFC9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$C4947C0F-970C-49BC-9F94-7F523A14B5F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cbc2f7c20721033a7303b39a112d65bfd0b0e52","datavalue":{"value":{"time":"+2023-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6072291$70C0345E-7617-4EE8-A258-0AB06426CEFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af28f0a38b5308049806fd7304ee175b1f16520b","datavalue":{"value":"https://arxiv.org/abs/2206.15424","type":"string"},"datatype":"url"},"type":"statement","id":"Q6072291$9458AB7E-A2FB-484B-A37A-91980919069F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072291$67A97CF3-AB50-4301-A838-7D90F4E25587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072291$FB00B088-8EFB-4C11-BE6E-0824539D6420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072291$3C54099B-552B-422A-A7DC-8D393EFD4C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072291$5BC708AF-4AF2-44BB-9488-252D14A14133","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0a1af0cd638a0363f746dd2f88f0cc780abc435","datavalue":{"value":"7749757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072291$747B0400-4B54-460B-AC72-1D40EE7A4A29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072291$CCA8C685-2E85-4DEA-9F41-EE017DDE9A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072291$3A3025D6-D5CB-468A-8DCF-57AA50B0B0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b95089c1abf065aec9717902395a2994c936406","datavalue":{"value":"\\textsf{W}[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072291$DDEA820F-E71A-4D9B-8F36-35F70318BDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072291$26F7CE09-F89C-4017-9645-9F3E6CF522AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ca0215400f2ab1bd8607f34cae38245b07956c","datavalue":{"value":"structural parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072291$A1C1F146-312B-48D8-BC0F-8DFA7F57FC6C","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":"Q6072291$E319F498-7E37-4448-8E1C-B126F107E3E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aee8b39a6a903cd83e4a628535d8df115b8b651","datavalue":{"value":{"entity-type":"item","numeric-id":3891778,"id":"Q3891778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$7B36B373-EBAF-43A7-B406-010D29131929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397800de2606d3e31822b00d21ed91099dee50cb","datavalue":{"value":{"entity-type":"item","numeric-id":5268001,"id":"Q5268001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$3E9D0778-099A-4A27-B634-0BC4402210BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331dc371d3bab49e255db675048cbfb596cda3ff","datavalue":{"value":{"entity-type":"item","numeric-id":958720,"id":"Q958720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$EB771148-D4A1-4298-9F5B-11F2127FC9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b577c21e8a622f134157188e97a72ce73fb793","datavalue":{"value":{"entity-type":"item","numeric-id":5918179,"id":"Q5918179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$36705121-FE53-4A75-8EED-4AA336CBFB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1f62e047ae2107db333e195218f173db48882f","datavalue":{"value":{"entity-type":"item","numeric-id":5918551,"id":"Q5918551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$8F7AC409-6CE3-4F93-A341-CA9A3B686E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098d991d38015760d6ec149e6e9b222407f15a5c","datavalue":{"value":{"entity-type":"item","numeric-id":2041987,"id":"Q2041987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$2334DF6A-5DED-4F1D-ADA3-7094809D301A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e36482f9acbab76a5b3a2e468d87fe8174f5c67","datavalue":{"value":{"entity-type":"item","numeric-id":668034,"id":"Q668034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$4630BBC2-791B-48FE-9D50-CCD0AE6F01F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c6f7e6b659084157bfcd5694b6be1bca7ef662","datavalue":{"value":{"entity-type":"item","numeric-id":1627842,"id":"Q1627842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$455DDBBA-AC7A-498D-9DD6-3BD27B1CEC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea188fd7ca043f4feaba5eecc62e89f26fb72b1","datavalue":{"value":{"entity-type":"item","numeric-id":2954992,"id":"Q2954992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$C3D4CDB4-F69F-4D16-B631-F267DD262700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb93926a95df0e62bbd2a829437998cb1795d97","datavalue":{"value":{"entity-type":"item","numeric-id":1582071,"id":"Q1582071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$005E89AF-CDB9-48F3-B9E5-861C1D740D18","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":"Q6072291$A430F488-09B9-4F2A-AEE7-4DA1C2A25F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84657e8964837f10e3b1daae79db4fef858cccb5","datavalue":{"value":{"entity-type":"item","numeric-id":314819,"id":"Q314819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$369722AC-B372-4674-8C46-3E9A976366E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9945d56e04cd274a3e2533b7d542fac3be86fd","datavalue":{"value":{"entity-type":"item","numeric-id":3374865,"id":"Q3374865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$6D41ADBE-944E-481A-9F00-11BF8C511B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae4e571c3aa9f8dee3a5751168e61683546696d9","datavalue":{"value":{"entity-type":"item","numeric-id":2941747,"id":"Q2941747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$67B15E89-3402-45BD-843F-79460276CE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f405eccd2d324ce4e5510f858abbb4f54e8e06bf","datavalue":{"value":{"entity-type":"item","numeric-id":494798,"id":"Q494798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$B844B805-6FB7-468B-B047-68AD7269A1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef11328b0a874b17b6c515cc02f7431b8fb3f25","datavalue":{"value":{"entity-type":"item","numeric-id":4642472,"id":"Q4642472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$FF15759B-78D5-48A2-A209-843681CCAA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11faf7b9940bfc3311a6963243413a0cca8f6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":2408094,"id":"Q2408094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$EE2F74A7-9249-4EBA-8DA7-163905B2AC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d914fa0abf6b218c609f68f4fcf833da4996c7e3","datavalue":{"value":{"entity-type":"item","numeric-id":2166223,"id":"Q2166223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$DA176170-21AA-4360-8228-D6587489678F","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":"Q6072291$E929AE7D-2447-4C87-BB44-5AD5A0D87C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9fbf06ffef525735e9c5696ebcddabf76de1627","datavalue":{"value":{"entity-type":"item","numeric-id":5918674,"id":"Q5918674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$B8D261A3-C6CC-4F76-A007-1E87A6BA4540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"658e2f93a6f9b8f0722f78c68cc91f103cd86ecc","datavalue":{"value":{"entity-type":"item","numeric-id":2285127,"id":"Q2285127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$AF65E6D5-DB5A-4C47-B43C-A77C955DE3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7cd472af80523eb239e1437aa7fbccca41b12e7","datavalue":{"value":{"entity-type":"item","numeric-id":4119237,"id":"Q4119237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$B39A5CA6-2C10-4FEC-BE04-C70E2D9EAF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcbe5765160b5b77360a651a6f2e8d2b771ae0c3","datavalue":{"value":{"entity-type":"item","numeric-id":2411615,"id":"Q2411615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$EF56FF8B-EF4E-4E22-AB94-ECB45A8DD95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1375da06f39342dbf262e7407cd284fbbec0321","datavalue":{"value":{"entity-type":"item","numeric-id":278723,"id":"Q278723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$24A16E85-10C8-4091-9DBC-EF676CE2A139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aad4b739915473260f7b6ef2b889ec7934cce37","datavalue":{"value":{"entity-type":"item","numeric-id":4298674,"id":"Q4298674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$B9C107D2-03B8-478B-B9BB-692394FA9F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$C7D1B2F3-AE3D-4AA3-B978-0DA4C0BB34A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144e74a44a909b7e8c0eb1a321dbeaf145d704cd","datavalue":{"value":{"entity-type":"item","numeric-id":2093561,"id":"Q2093561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$D35E0FE1-9090-491E-B94B-4A718CA9D652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52220fb3ef2388bc82b1cfca377554610a8c82f","datavalue":{"value":{"entity-type":"item","numeric-id":3719384,"id":"Q3719384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$AE884FD8-F9C2-4766-B930-89471F4FD59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6a19aeba8de3acfcf42ca7c283fa79fd1fe22e","datavalue":{"value":{"entity-type":"item","numeric-id":2062127,"id":"Q2062127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$642102C1-42F6-47B5-A2EC-923F2C40CE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a52d109a946993fa4a3f0a29b8406147954b2","datavalue":{"value":{"entity-type":"item","numeric-id":4075485,"id":"Q4075485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$9DE671A0-BE90-431B-9952-09B48B7DB749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b965fecefbf97ebea4be9bc23a5a8a1bbee43c","datavalue":{"value":{"entity-type":"item","numeric-id":3786298,"id":"Q3786298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$1D187CB1-244F-4BA8-B311-F3F1FB79D444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"181ad23991fabfec3c096f9cc66728778feb8624","datavalue":{"value":{"entity-type":"item","numeric-id":2311893,"id":"Q2311893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072291$AFFE4BDE-FEAE-4B75-B2A7-51A90255DCB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98670212ee79e16f6dfc749b00cc5ad04e1b86dc","datavalue":{"value":"10.1137/22M1510911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072291$5A162993-8BCD-4885-A9F4-23BA16FD8EDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6072291","badges":[]}}}}}