{"entities":{"Q6939693":{"pageid":21141768,"ns":120,"title":"Item:Q6939693","lastrevid":84104192,"modified":"2026-05-10T04:17:06Z","type":"item","id":"Q6939693","labels":{"en":{"language":"en","value":"Parameterized max min feedback vertex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8083337"}},"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":"Q6939693$341284B8-28D3-4ED3-843B-DB5A8F8D8CFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"329b139b382c5ff781e11d7f87b34742d6eee0e2","datavalue":{"value":{"text":"Parameterized max min feedback vertex set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6939693$56C8E4B9-0282-4EF8-84BD-704E61A12B31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0825781f710f8aa2025d5a35280b70e210f3c3e6","datavalue":{"value":"1570.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6939693$4BCFA025-271F-4D43-8D59-B2C910D2A006","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1ef985954ad85bed9cbcecafa3c993fe81e3fbd","datavalue":{"value":"10.1137/23M1605247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6939693$0DC377E4-DFB5-4B7C-B53C-D5EBF6415275","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":"Q6939693$24AEE008-89C3-4544-8420-44F512D3B19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa0a06e1c080439c35628045985ce0adb926bf55","datavalue":{"value":{"entity-type":"item","numeric-id":1791023,"id":"Q1791023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$E0D94D12-495A-407F-BDEE-BA5B2ACF86F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60950bf7e08e04a3ca89af155cf6993e04925ce6","datavalue":{"value":{"entity-type":"item","numeric-id":2105265,"id":"Q2105265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$D1207017-77EA-49C4-8735-858980E4D5A1","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":"Q6939693$FD6E6DD6-2E5E-49B5-9176-D36C7A909913","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"200766c653243c19625e80ec8515435fd870d2bb","datavalue":{"value":{"time":"+2025-08-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":"Q6939693$4F7D5CE6-44A3-4D11-AB0C-F32CBFD33148","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6939693$A6CD37FA-43BB-4436-8269-112A157EABD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6939693$713A58CD-ED01-446F-92C2-C1FDFF0CB2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6939693$6143D74C-BC9B-4832-8785-313C45735755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6939693$C22643C5-3127-4535-A08A-E3AFF6C2B41A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1381c9e1f8bb5c3b549adf6c30faeed91a198753","datavalue":{"value":"8083337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6939693$A801F57C-49E2-4718-8FE8-89E60126854F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3788be294e4acd194229e75d45e18c168a0e6529","datavalue":{"value":"ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q6939693$69A1AEDB-2FCC-4901-ABB8-B9C91DACC121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6939693$1294A6CB-0151-43BA-915A-9AC25B34E338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6939693$DE4BA04D-F4E8-4578-8F21-55B7EE40D8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6939693$1EC1569A-6F7F-4CD6-969B-FDB87AD37411","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":"Q6939693$C158DB29-8A95-4E08-BDB5-F3639613722F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a26fdd98d35a60ad012cf8cc9e0750c7b8bdb37","datavalue":{"value":{"entity-type":"item","numeric-id":722525,"id":"Q722525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$2727622D-2CB2-4BD2-8586-C07369818E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f5d31cc23a790eb8c1eb04dff650ed97f40e13","datavalue":{"value":{"entity-type":"item","numeric-id":2093577,"id":"Q2093577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$449ED216-3976-4EAF-ADE7-35FE0EBF9667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d0bdcf1775799fc8942778a91b604b93dd3bbba","datavalue":{"value":{"entity-type":"item","numeric-id":2684484,"id":"Q2684484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$1A320158-E959-4044-BFE0-F46A3C61E364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31e1bdae4a036b671bb705180df9d3f78cb6085","datavalue":{"value":{"entity-type":"item","numeric-id":5146828,"id":"Q5146828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$3DDFF05C-F504-4DC5-81C3-07FDC59F9731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1643e80302fe4c49f4f3ce970060c24e4996fc","datavalue":{"value":{"entity-type":"item","numeric-id":1704853,"id":"Q1704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$65C06F21-82A9-4622-A139-F6BC0199E5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9ccec70531b28638b69b27756ba51a86bb6159","datavalue":{"value":{"entity-type":"item","numeric-id":5096586,"id":"Q5096586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$0ED46982-01A8-40EB-9DDA-29E07E25204F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ec646c834526d95e1672fb61e10a5d88a32d64","datavalue":{"value":{"entity-type":"item","numeric-id":6068237,"id":"Q6068237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$7012C0CC-2D93-4A93-B126-4B6F82A20E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$5A1CA54A-40B4-4216-8077-5B5C7CBDB852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dcb1e7ca734d2114fb7542ad9e75c998fbc2028","datavalue":{"value":{"entity-type":"item","numeric-id":1627154,"id":"Q1627154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$651A15B4-D78A-440B-B228-FF1FDDFBA169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef66de3eefc804dc9a453bd6b96721dd91d396b","datavalue":{"value":{"entity-type":"item","numeric-id":2272595,"id":"Q2272595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$B502176C-811E-4173-9B0B-F3AC9AAA7284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23df67566f785fc7ea0004255a810d0647419ee","datavalue":{"value":{"entity-type":"item","numeric-id":1678175,"id":"Q1678175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$BBBCD735-D9F3-463C-84B7-E270AF3DC9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbb8003ba79f2365cf3be5a7f59b7db2b07c211","datavalue":{"value":{"entity-type":"item","numeric-id":499339,"id":"Q499339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$E3884D6E-07BB-4637-9F11-1FE2B33DE567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d76bec0e23e91849f7f6e70d6951e6b06e772d92","datavalue":{"value":{"entity-type":"item","numeric-id":2072063,"id":"Q2072063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$6C6DB734-6AB8-46CF-9647-FF7E2C657891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29509843756ff62dce8bbebc8c56a6a8217b33b3","datavalue":{"value":{"entity-type":"item","numeric-id":6648282,"id":"Q6648282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$FA89B8AD-9ADA-4042-A26D-6A36A75D503A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b829a142a09b5703fa75e4c561943be530af1676","datavalue":{"value":{"entity-type":"item","numeric-id":653792,"id":"Q653792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$15A608D1-C426-47CF-B7BD-B20C256C6D50","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":"Q6939693$51576756-0407-4ACE-9B8B-F085E53CAC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9137ddaeca22f23549e5c8a87539afb360c1b0b","datavalue":{"value":{"entity-type":"item","numeric-id":6058244,"id":"Q6058244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$87F06899-953F-49FC-89E7-B5A8BF4C2D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$9787D785-3311-4CB7-B99B-91CD576ECDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad918e57c372a8dbd35680b9f47a8a3fa53651ad","datavalue":{"value":{"entity-type":"item","numeric-id":2663713,"id":"Q2663713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$34AAA8C3-6E18-4D01-BE1F-AA51BC51F2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e354e1337fa582da908e30bb9695ab006694e220","datavalue":{"value":{"entity-type":"item","numeric-id":2051849,"id":"Q2051849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$845887E4-EBBF-4FE2-9A90-CCE0EA6E669D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a26cc01e095062259ce55a71a69a7f10efa016d","datavalue":{"value":{"entity-type":"item","numeric-id":5925558,"id":"Q5925558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$65874ABE-BB13-4F48-B7D7-B24C79DAF2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb9b4e8a0741fd47540c52b4f09ea1ac1ed8061","datavalue":{"value":{"entity-type":"item","numeric-id":6875132,"id":"Q6875132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$1C9B91F7-6139-48F6-8EF8-2F788B1CF2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebb2516c0cd9e31a552e491cf1177be8359f61e","datavalue":{"value":{"entity-type":"item","numeric-id":1683061,"id":"Q1683061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$D8F3EC85-E483-49B3-A96C-9FFF2CE8303E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e21b9266bbe6b5c2f82a01df845911d3174b719","datavalue":{"value":{"entity-type":"item","numeric-id":2842783,"id":"Q2842783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$B1CF6C1C-2174-482F-8F45-34AEEAE60BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$DFF39826-7BCD-42CF-849F-EB68D39398F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b0b51c6f83caf0d286084c90b63bad8630c14d","datavalue":{"value":{"entity-type":"item","numeric-id":2661784,"id":"Q2661784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$4EED06BC-8E8B-433C-B2C1-8400768F8C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01811b90f492143f8e0e25ffc3a37bc578a9147f","datavalue":{"value":{"entity-type":"item","numeric-id":6614618,"id":"Q6614618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$E7158584-2E12-411C-B7BB-4451C8670374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$21B9C787-5CB1-46B7-A7E6-D593672B7583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d651addcd8d972a62abce65f149d80ea5afa3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5145012,"id":"Q5145012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$A2AEE1A4-5E67-434B-9010-72851A606149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b043df34f99a771faac4124e77c890fd694a319","datavalue":{"value":{"entity-type":"item","numeric-id":6647695,"id":"Q6647695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$3F8DC0E5-D2F6-4C0E-9024-9BA835BEDC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac87a0177177ae141e880e4f7356c6edfd941e8","datavalue":{"value":{"entity-type":"item","numeric-id":5745079,"id":"Q5745079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$2AC427CB-EFFE-40D8-AD1B-9FDA8DE3ABE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7204ae6c9ccb68ba53f018b5d45ceb7b0e1925","datavalue":{"value":{"entity-type":"item","numeric-id":2773025,"id":"Q2773025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$47745F1C-3E4E-4B00-8010-65CECA13A612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2883269f84e90339a41fe1bddf29ab5082d8f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3088068,"id":"Q3088068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$9DD5E18F-7197-491F-8BA7-F6C5BCF5D60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cfe55782ce3df14d77cb7056802d40c4934f1ef","datavalue":{"value":{"entity-type":"item","numeric-id":4588848,"id":"Q4588848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939693$EDF4E990-F317-497E-9BC3-E002DD0AF15E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized max min feedback vertex set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_max_min_feedback_vertex_set"}}}}}