{"entities":{"Q5205800":{"pageid":7235371,"ns":120,"title":"Item:Q5205800","lastrevid":53617913,"modified":"2026-01-25T10:50:04Z","type":"item","id":"Q5205800","labels":{"en":{"language":"en","value":"Simultaneous feedback vertex set: a parameterized perspective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143721"}},"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":"Q5205800$F9372967-CBDA-4778-BF29-234293D45D04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62bc617a5fa820f00a5132e8d8a2bc2123cddced","datavalue":{"value":{"text":"Simultaneous Feedback Vertex Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205800$CCEBA06D-7A40-455F-901A-8F6F2B7B680D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de2dda544800ca9912d7964fb019119c5bf14ff7","datavalue":{"value":"1485.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205800$326921B2-6AE3-4C86-AEF9-3681F758DBFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cb54834437abeda854b62c0f6b8cde2e0fc2c39","datavalue":{"value":"10.1145/3265027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205800$7F61D5B0-2E47-448B-B74C-B838869D4BAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205800$1A372C1F-089A-4C9C-B069-E5775F706B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205800$5C212089-54B0-4616-B116-185DF3A111E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205800$8FD8EB67-228E-4D8F-B080-3BED173FF933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205800$F5E6686E-06BC-4E57-8419-2BB1E2E7AD24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205800$593DCD03-332D-4EB0-8026-71732115595A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac9a915e77aced7748899892aa9db4ed0b653c7","datavalue":{"value":{"time":"+2019-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205800$44096A15-5C08-46E8-AB92-F7565838953A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205800$8D0B4A4A-A68A-4BF0-AE51-FBDFE6FFD399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205800$ACF404D2-A2B9-4AE2-929B-27DB9310F3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205800$37149986-A239-49F4-932E-F16148D308AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205800$7FF31344-DDDB-48AA-B7CF-E98F261CD466","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c14c7f0cae5ec81ff2fc512de21e8ec4f6715b7f","datavalue":{"value":"7143721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205800$1B903286-FEDC-43F9-83A3-7DDBBA928C4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205800$1447D449-0C87-4BE9-83D3-62AFD985A824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2166edf105a9fa1d48f0bc7dacaed5d54e92b144","datavalue":{"value":"edge-colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205800$D3885E87-798F-443A-AC19-29F79A876403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205800$F26DBB44-BE4C-416F-88EF-8B64191B7F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205800$898A5BA6-5C39-46A7-98FF-D1C75511F8F4","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":"Q5205800$F5290727-A77E-471F-BE54-6884679F00C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"036aea47d81ff05ea093f78b038286617b5b750e","datavalue":{"value":"https://doi.org/10.1145/3265027","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205800$5CA3EFE0-9055-4CBD-A244-CD77578BF45F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1400888d25e6ae78b332424c9342a6aa6cf12776","datavalue":{"value":"W2963907277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205800$92D9CF28-F51A-4DB5-84B9-C71C2C88E478","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b60fc4efff01d18c4bf2bdad25fcc98e6aa6c5ee","datavalue":{"value":"Q129228608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205800$DCDC3DCB-BE05-4F2D-99D0-10FA047BC467","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801a9fdc62693f640457baf00c33e928e595a5a1","datavalue":{"value":{"entity-type":"item","numeric-id":4601856,"id":"Q4601856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef14fb3f0d114d96c8249d09180a1e3f4efa98a4","datavalue":{"value":{"amount":"+0.9896280169487","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":"Q5205800$2E018AEB-65C6-4919-B85A-C240F5658CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130c0422523c6b22d168315c87a5c762e61ad48","datavalue":{"value":{"entity-type":"item","numeric-id":2659779,"id":"Q2659779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad75f3e0e784e14d785de3d31c0b3aadc4da94a","datavalue":{"value":{"amount":"+0.915064811706543","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":"Q5205800$0DCE4D3F-ED1A-4895-88E0-B8F3A1C3DB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af61c4a9e6a0561b99d1482f2d3f634fe0d2a86","datavalue":{"value":{"entity-type":"item","numeric-id":5136298,"id":"Q5136298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772712af1fcaef600240769ad296172511e33ac3","datavalue":{"value":{"amount":"+0.9120408296585084","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":"Q5205800$C37D463C-3B19-4978-AC96-54678AF34DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd31995162eb308e00df7ee902dcd4dc375c0f8","datavalue":{"value":{"entity-type":"item","numeric-id":4636486,"id":"Q4636486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7821a4c17beee3774e43737e71d9a69613bce1c","datavalue":{"value":{"amount":"+0.904183030128479","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":"Q5205800$2FBF69D9-8E3B-4F0A-8256-5600AF402ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d496ff81b61ed8e009c666a45cf21191ec98326f","datavalue":{"value":{"entity-type":"item","numeric-id":2946421,"id":"Q2946421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab52e13869af2251f45ca1cc4a8054f37370d04","datavalue":{"value":{"amount":"+0.7981287837028503","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":"Q5205800$929556F2-C9D1-4881-8BB9-6FE4198BC910","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5205800","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5205800"}}}}}