{"entities":{"Q2304562":{"pageid":2315305,"ns":120,"title":"Item:Q2304562","lastrevid":55979914,"modified":"2026-02-21T17:34:20Z","type":"item","id":"Q2304562","labels":{"en":{"language":"en","value":"Subset feedback vertex set on graphs of bounded independent set size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7179880"}},"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":"Q2304562$5F1D6A05-B17D-4DD6-98C2-6BFC4DD27B05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f67b452a9f458e6d72e1431f24575758a05528fd","datavalue":{"value":{"text":"Subset feedback vertex set on graphs of bounded independent set size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2304562$1397484E-34D6-46BC-B69A-CA7D51AE796D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c39dae7aa1014a836e237ab27901a44bf9839b14","datavalue":{"value":"1435.68244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304562$6FC3060E-6BFE-4C82-9FFA-83CE29917B9B","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":"Q2304562$D6FD3B62-0F9C-473E-92FF-E34AB6A3EA56","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":"Q2304562$528760A7-4C85-4A6E-8C17-A8FAD5AE9A5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$CD7DBAE6-212E-4EEF-A346-3CDCDCF6741E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3ddeab2841725759b2e820b7ea1589750ac80ae","datavalue":{"value":{"time":"+2020-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2304562$30B6BE25-8182-419B-B417-E795E6AF1B82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d356c9fe80c6754b64e5205b12440f7af3f413a4","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10221/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2304562$F42F8A2D-5A48-4EDB-8838-7B93CFBF3CB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304562$0B372D40-CE40-4944-B37A-9F3FFF7F9A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304562$7A470E98-AB00-4B68-BE2A-1541A9DBEDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304562$A3446C36-91EC-4631-97E0-7286711007ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304562$1EF330D9-F866-4747-AD05-7A53EEDF6582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304562$87D05027-6204-4B72-A37A-932E2CE75D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304562$ECB24695-B277-4E86-B223-D8A905594DE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb2e76fc860bf0d5aaca82688779f582654f77d6","datavalue":{"value":"7179880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304562$39D53800-FD44-4A9D-9414-74B49E93254B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"306dd857e2cb9ae71d698258badafe51ad8b0ed7","datavalue":{"value":"subset feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304562$B5962C30-68B2-466A-80DE-3AE4D8819CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c81df148ff5f73c5b6efbf7fb67969c00458bf","datavalue":{"value":"node multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304562$F1BE1B8A-B3AE-4C85-90EF-B4627DDE00F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304562$CE2008A3-6E28-4E39-AD6B-71AF415E9A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304562$E85B5E9A-E1CE-4D14-AB21-F01B79061C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304562$9EC0BB97-5B20-4CAF-9DF9-B4FF29B43CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c62e5d0889a8a3902e959460070d8dfdf51f1d79","datavalue":{"value":"graphs of bounded independent set size","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304562$F16250D5-ABCB-4B35-A2A2-E5648841D731","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":"Q2304562$7785FEC0-A610-4CDA-A682-438E1B0622C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5b7996bb43dcfff3b2be7752c9055227b37f069","datavalue":{"value":"W3003449463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304562$E16ABDD9-8448-4E0C-BE00-0A70CCFA7578","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0630e998ba873a6ed2e41a9e6c0b349fb2dbe9a","datavalue":{"value":{"entity-type":"item","numeric-id":5075752,"id":"Q5075752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$1EB97D35-D7FC-44B8-9996-1A31A1CB294C","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":"Q2304562$9ACEC902-70B2-4072-B583-E499E208681F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$E5A6DCAE-BA07-4CA5-A277-7FAF73503D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d09a277a4721a4849e60acb156f61c9240f995","datavalue":{"value":{"entity-type":"item","numeric-id":2391180,"id":"Q2391180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$501831F2-E602-4FDC-A6EF-A591ACF4D96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccf3bf9fc49f28f16c9720335a5183d5ef56662","datavalue":{"value":{"entity-type":"item","numeric-id":2867080,"id":"Q2867080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$CE499B69-07C8-4267-A4FD-042F7A2654D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354b9b8a5b0a84b255e6cd5542738e19bd3eb727","datavalue":{"value":{"entity-type":"item","numeric-id":2361353,"id":"Q2361353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$BEE702E7-C65E-4A8A-8736-5B98C105DF92","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":"Q2304562$7A8B1871-452C-420A-8D59-99D0D8133BEC","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":"Q2304562$6E5DAA7E-AD87-4E4C-98F3-A67D641BDE74","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":"Q2304562$F3049DDB-0A3D-44F1-9560-59A0BD270C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$707CA118-A1A1-4ABE-A4A2-752B3B3768D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf3aeb5807c37744f3c680baad72ce30b1c45db","datavalue":{"value":{"entity-type":"item","numeric-id":4507392,"id":"Q4507392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$6E80C04A-62BD-4532-B9AC-BF27D0FE3B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$F0FAA538-FF3B-4D9C-85DC-25B19A65501E","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":"Q2304562$AF9ED8B7-F293-4C51-B79E-ADEDAC4DC863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$EFA23091-A5B8-467B-9342-D63F2DA48266","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":"Q2304562$67B3E49B-430D-4411-B342-9CB5F31D1900","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":"Q2304562$F86D6662-BA52-41F9-ADD6-54736CBA4B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032fb82235b9b9c6de42ba32dfb471276058bca2","datavalue":{"value":{"entity-type":"item","numeric-id":3304141,"id":"Q3304141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$5BA59487-4703-4228-81C9-7CE62969BD19","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":"Q2304562$C6912A04-6E80-4D55-B7F9-EEBCE1A860CF","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":"Q2304562$E0EFD56E-61BC-4E08-943E-AC6663ED9974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6695f627eba722202f3dc5a1b4ef5fcd6b9efe8","datavalue":{"value":{"entity-type":"item","numeric-id":1920227,"id":"Q1920227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$FE8305D7-ABB6-4E62-8380-EE0C7668BB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$9EFDFF03-1EF9-434B-9A43-73B5AFA9E8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$3264F6C1-3254-4E40-BA7E-CEE2A8CFCC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304562$EBF8F66A-BCBD-4577-A6A4-15EF6F841144","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":"Q2304562$538B3AA5-F12D-4A31-B321-967197CAE756","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":"Q2304562$B59F039A-5D27-44F8-B42F-D98B13196371","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59a0897eabfb111b93a44a37756ad8eb7f41266b","datavalue":{"value":"10.1016/J.TCS.2020.01.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304562$AB7865EA-8D1C-4C31-8EA0-15B4C291DEDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217dd7b42cc00fbbf7950be99598e21097e69dd8","datavalue":{"value":{"entity-type":"item","numeric-id":5009483,"id":"Q5009483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88374f6d34e4b783b1d3a32d0f4199cea48b6a99","datavalue":{"value":{"amount":"+0.9932070374488832","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":"Q2304562$0BB51F87-C778-4516-AFAD-0B235C507D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a6cfcc3eb688f10f65a8cff74cb3f1b63e789f","datavalue":{"value":{"entity-type":"item","numeric-id":5199260,"id":"Q5199260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575fcb530a1499cfc0873fcc684b2902e60d900f","datavalue":{"value":{"amount":"+0.832431435585022","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":"Q2304562$8125F2F1-1995-47C9-BB9F-BF8241BF9197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801242bef424151b1d40f1ef5e9b914d93941c30","datavalue":{"value":{"entity-type":"item","numeric-id":2867080,"id":"Q2867080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1165e27b6d8a476f52fea3a53a8e952335feca92","datavalue":{"value":{"amount":"+0.8171501755714417","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":"Q2304562$E5F09572-ED6A-47ED-99D7-3846C10414CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2304562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2304562"}}}}}