{"entities":{"Q3304141":{"pageid":3314849,"ns":120,"title":"Item:Q3304141","lastrevid":58160859,"modified":"2026-04-04T01:31:13Z","type":"item","id":"Q3304141","labels":{"en":{"language":"en","value":"A unified polynomial-time algorithm for feedback vertex set on graphs of bounded mim-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228433"}},"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":"Q3304141$B009EC7D-5345-4492-8E64-CF3F7DD9146E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06d14e1eb29f2cec2c8a68028a8ad0be65601b54","datavalue":{"value":"1487.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304141$693D7186-A45C-4042-AD1F-70B1AD309E9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be169a111acbcb9386cdb3042b7b1835aa083f3c","datavalue":{"value":{"entity-type":"item","numeric-id":832511,"id":"Q832511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$8376B95A-2DF9-45E1-95C0-CF8EC9BC51F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a92a1680463d1413f7b0ffb4d1a9be0f310b77","datavalue":{"value":{"entity-type":"item","numeric-id":281930,"id":"Q281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$13BF9D44-C58B-40F8-9499-0D0209E64F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$165F776C-B3D6-46E1-AF5A-60E9935CEF08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304141$76DBE620-44A7-4FD9-93A5-72EB9F46A0E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65b4740418620af3fc863919afba200b57dc8ef6","datavalue":{"value":"https://arxiv.org/abs/1710.07148","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304141$3CA3BDF3-1AF0-462E-9560-400BB113055D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304141$40B8DBB3-C5F6-48F1-86DB-BF8CE68EE720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304141$C1E25F59-D0B5-4C5A-9D2C-F4705CD41BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304141$F15D7822-0E5D-4EA3-911E-895A23BBB794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304141$AF2969DD-020B-49CF-A7ED-1A4064F4885E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304141$E0B815D0-ECDC-4CC0-8A86-D5FF460397AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30d2d5a556a91609c99831a8c4da8daa9e79a3bb","datavalue":{"value":"7228433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304141$C2B18716-0769-474F-A2E0-3260E5785A44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eeb35df6129497f544cedfa5614f3e9d2c02919","datavalue":{"value":"graph width parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304141$2723806A-29EC-4F76-B1C8-643755DCD689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304141$A8A1AF23-813F-40D8-9DE8-008A9904B964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304141$6D20535A-CE59-42A2-8926-D1F3660DE50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72370e6244811ca8d7fbc3765cff98ed8a0581f5","datavalue":{"value":"leaf powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304141$3015A88A-663A-412C-8248-A3D5940EB6F6","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":"Q3304141$08831454-F34B-4F59-BB14-652EE1833423","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be0f6d66827c74ff7b0cb5022405c7d92d81a09","datavalue":{"value":{"entity-type":"item","numeric-id":392023,"id":"Q392023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$29F17B87-5C31-42BB-BB70-087F888132AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c43ccdc56ef5810d591b6bbf6159ff37313d08","datavalue":{"value":{"entity-type":"item","numeric-id":3003675,"id":"Q3003675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$DE6DD04D-B24C-4293-B375-86B92B77B4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d84d1a526a9e0ba74d08b91c0d2bc04398bdbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4304619,"id":"Q4304619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$D5239969-C58F-459E-9297-9E37D9BD0549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0aff4ea37a5d769431a3f5151d51d195a84b87","datavalue":{"value":{"entity-type":"item","numeric-id":1933648,"id":"Q1933648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$C978D10A-18A4-4A4F-96B5-E69F8A29010D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595c8ec02f3e1edc9aee4be28865089af9da2e3f","datavalue":{"value":{"entity-type":"item","numeric-id":3186100,"id":"Q3186100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$F29C0E40-3B42-4B66-9CB7-C32A4924838D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30824ce5d78a4f51a80bfafc4e90563c8b9a6097","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$9B4E76C6-9703-4A97-B698-990D6EF7C282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$BD22DD2F-CCDE-4978-90AD-EF228441BF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b243d1700e25a38711c4f0bd2c639c18ab684b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5717009,"id":"Q5717009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$B01EF426-6772-42C6-A581-01794D9F891D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$8EFD5D65-FC91-4FC5-A612-DBAF9AC71C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023fc57738b208add131b101544c063b952c83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$F7C41C55-52CA-437E-A24C-B1F6ECB07227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2408eb83b08a4fbe9b610b09974dd03b74db8dd","datavalue":{"value":{"entity-type":"item","numeric-id":3145802,"id":"Q3145802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$9F5824CA-C652-4615-9406-4CF566AEEED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b51df93be44fdffa7ae8cc79d506950a6a12759","datavalue":{"value":{"entity-type":"item","numeric-id":3053155,"id":"Q3053155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$8CD79DE2-02F8-4EB7-9233-502F2D80487F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cbfec1908e4bbbc9a21cd7dc70ba93a0c6fe63","datavalue":{"value":{"entity-type":"item","numeric-id":5173247,"id":"Q5173247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$BD0966BA-F328-4F57-BE60-37C9A53100C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$DEEB8539-B12F-4F64-AD32-BA6A369DD862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$F84C4D46-2F0E-4C68-90B4-994F479126E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031a3a77d8f81bc7a009b3d5cdcd688a1b8c31e3","datavalue":{"value":{"entity-type":"item","numeric-id":266933,"id":"Q266933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$67CD288A-E8C8-476A-8183-0C751691323F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$FAC9526A-14DA-4825-88DF-F8EAF1A77915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af056ef64c716daaad0fd245ef1d149f825c92f","datavalue":{"value":{"entity-type":"item","numeric-id":5111880,"id":"Q5111880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$16CA5DDD-CC4C-45C6-B5F9-214C54190BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d4fc6e3664aa272356bab1efbbda7fcd796745","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$8C99ADA0-47CE-4832-BD25-D9598A0F828E","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":"Q3304141$C24E505E-79AA-457D-9F6A-0F4372C51D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236856fc73df7400a403ba09700c7d099304994d","datavalue":{"value":{"entity-type":"item","numeric-id":944750,"id":"Q944750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$1CE4AE55-86AD-4C58-A7B0-F9133A937258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee3d9c976f4b0d25ef7f83e6c727e2f518fa6b9","datavalue":{"value":{"entity-type":"item","numeric-id":4425958,"id":"Q4425958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$4502ADA7-D60D-4D3F-8C4F-CAD64885CE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6f091d18d751b546e9171cd0fe81b66fc588eb","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$BE904421-5213-4ABD-A181-208A084ED851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d3c07780f2763645910396b962503a404c3ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5899662,"id":"Q5899662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$1A4BA7FA-EA71-4823-9205-A9B3125149FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b36fd9aa106ec738ad7808b98cf33402e7956d3","datavalue":{"value":{"entity-type":"item","numeric-id":2413962,"id":"Q2413962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304141$1DDA1DB8-156D-4D66-9CE5-B8F38F1C937E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"582ee678c0f820d8e35cf9f9e82a560e281ba45b","datavalue":{"value":"10.4230/LIPICS.STACS.2018.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304141$58DBF18B-53A0-4FDB-A205-B9D3D65B9493","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77db7f60eee92bb1605ab2a75fa7da79ea1a87e","datavalue":{"value":{"entity-type":"item","numeric-id":2285053,"id":"Q2285053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8915be611d8609ffa90d5710d975268cf5648d09","datavalue":{"value":{"amount":"+0.9530907869338988","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":"Q3304141$F3ACD917-6E10-4F7D-AF5E-F2299A236866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f9199c00dc043b884ae687d9ae39fd557c385e","datavalue":{"value":{"entity-type":"item","numeric-id":2174563,"id":"Q2174563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93fafa2f4d6febd0fa8e043ae14a9ce9b4a7efd2","datavalue":{"value":{"amount":"+0.816727340221405","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":"Q3304141$9B687C53-723B-461E-803A-81579CF3AB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad4ee6c7c38c50d10d762fbb2de3acaa074f7c9","datavalue":{"value":{"entity-type":"item","numeric-id":5111880,"id":"Q5111880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c64142be2eaab150d7065ec93d24d710c24db1dc","datavalue":{"value":{"amount":"+0.7948158383369446","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":"Q3304141$91D68EF0-1834-42DB-B3CE-ACA536753381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f41a3dd0440fb9777d59caeebbe4122a1b58f5","datavalue":{"value":{"entity-type":"item","numeric-id":6056798,"id":"Q6056798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5205e674fa5d401dd822c5d745cf01341c276391","datavalue":{"value":{"amount":"+0.794228196144104","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":"Q3304141$45D262E8-C083-468F-A5DC-D030031CCD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9463713036fa0c95effe6c37f5c0cd3d5d56a30","datavalue":{"value":{"entity-type":"item","numeric-id":944750,"id":"Q944750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2214081c1709bba58ea5b44ad302bdc68125d44","datavalue":{"value":{"amount":"+0.786713182926178","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":"Q3304141$98682E89-9626-491A-BC83-0A07A9A22D35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3304141","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3304141"}}}}}