{"entities":{"Q2663038":{"pageid":2673781,"ns":120,"title":"Item:Q2663038","lastrevid":79074020,"modified":"2026-05-06T13:05:17Z","type":"item","id":"Q2663038","labels":{"en":{"language":"en","value":"Parameterized complexity of fair feedback vertex set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7333788"}},"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":"Q2663038$80F4FC3C-ED23-4733-ABC7-CD3C262756F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddc10733057e33e2775dea7bb25fb88bffb002b0","datavalue":{"value":{"text":"Parameterized complexity of fair feedback vertex set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2663038$DDB8C961-0702-44F1-8C7C-A618FD4AFFF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78bdae5cee6675bb7cb9111aa5b7e67c3723a155","datavalue":{"value":"1474.68227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663038$F74F4EA0-9E82-4E10-8503-040A7F806DC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e904fcfda6dea67c76fdd4fa1962c0b32032780d","datavalue":{"value":{"entity-type":"item","numeric-id":1625164,"id":"Q1625164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663038$4E6AD1D6-37B2-4CA6-9CE3-3E1FF7F96A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42f91d54c64048c16e170cc4368428d167d55c1b","datavalue":{"value":{"entity-type":"item","numeric-id":831705,"id":"Q831705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663038$A428FD57-11DA-45DC-96BC-208E33B4FA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"060d0786a1048b1256a4768ca8f62e47a659fa4e","datavalue":{"value":{"entity-type":"item","numeric-id":2089066,"id":"Q2089066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663038$48BBA05F-63B7-44E2-891E-BCD8A217D0C5","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":"Q2663038$2D073065-EE58-44F6-9273-4955531B15D0","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":"Q2663038$1DF15B98-282F-41BE-8018-A13F93A009DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07a8cfefbe8571f390f1d2efc88071ec4230f09d","datavalue":{"value":{"time":"+2021-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2663038$606018E2-1422-448A-BA37-3A00EC925FED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663038$DECBC9D3-79B4-4684-BE9C-57818E047D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663038$1923EFB3-439E-491E-8A26-44DA46DA5EFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"001fee7d6c25de389397dd4a7179b1c07c06b396","datavalue":{"value":"7333788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663038$89497563-2AE1-4133-974D-D5D117606BAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663038$1D4E804F-304F-4147-AA8C-CC2E60069E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663038$A10C94EE-CB80-451D-ADE3-5A1B13AFF5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663038$6FAF0DAA-5F73-4EDA-8541-2692F667B4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663038$11A12F21-3344-4B2A-AA87-CDCDEDF2BEF7","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":"Q2663038$D04FA5B5-ADA0-4EDF-8FC4-4AD6ED92C6AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56555f2771117bf056a42a43e9502e4fff98a23e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2663038$94B35A90-9927-4B70-B842-D00BE1752A79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e555cc1d4d6880d64e5f375d0e1379bc718098ae","datavalue":{"value":"W3036860003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663038$B6D6FFF4-BBF1-4A39-892D-548CFE82D0BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"678e7a4be408fd6129f52f04fe687f74c25ca083","datavalue":{"value":{"entity-type":"item","numeric-id":2554881,"id":"Q2554881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663038$F53C1B13-47F8-45D2-9AE6-216FC99AD863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac17e1a536734a185d10f212b89d9de9a4978206","datavalue":{"value":{"entity-type":"item","numeric-id":4694712,"id":"Q4694712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663038$A449ACE2-E21C-4A9A-8464-FA08BF124F4B","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":"Q2663038$9B4D64A3-D5B3-4C52-8BCB-8049A555BDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb8a7ef1dd783d0c7556fce5af0825ba3c3bd3c","datavalue":{"value":{"entity-type":"item","numeric-id":494933,"id":"Q494933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663038$9A136286-9B09-4FF8-8A1D-AE8C3C57BB75","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":"Q2663038$993B7136-93F2-49DD-AB9B-7498423887E9","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":"Q2663038$BD1B62F1-81F9-4466-BE8F-7DE0A4E794A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33138c17ef3e6f77f2bb2363aa4d9d789c9861b0","datavalue":{"value":{"entity-type":"item","numeric-id":5875556,"id":"Q5875556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663038$B164DB0F-02DE-4A3E-9489-3A95E5097D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38494f5b3d6d432699db195ec9ac94f5ead4a94","datavalue":{"value":{"entity-type":"item","numeric-id":2300050,"id":"Q2300050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663038$5A61A230-520D-4514-B397-B465388C62DC","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":"Q2663038$820D6AA6-1481-4A66-B6A9-B3BAEFB78151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663038$14ACF3E5-79F7-4614-BA38-CB5F204E6F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76d7e0990b4b4f868dfe2f797456cebbfeda785","datavalue":{"value":{"entity-type":"item","numeric-id":5146829,"id":"Q5146829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663038$1FB58932-6B0C-4F0D-B479-60E88EC0D59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e14430f7b021e3a8117ad23d6f0dad9878adce0f","datavalue":{"value":{"entity-type":"item","numeric-id":5375472,"id":"Q5375472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663038$CCBD06E0-E44D-4EA2-B88A-3FC8F445C738","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d31baac6bcb98fba33c555f71caf3f7d39a36364","datavalue":{"value":"10.1016/J.TCS.2021.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663038$2B6D18B4-5E9C-4D27-9C79-88A027EAA4AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d785995a5042ff44b9276019fcd68ffec0b6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988937e11e900551e7c9edd6fd94ea597fd4a0db","datavalue":{"value":{"amount":"+0.8048694133758545","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":"Q2663038$2F96247C-72EF-4314-A74C-885D9032B68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e27af106b0ca4d39e82f4e0abaa995da55c85f4","datavalue":{"value":{"entity-type":"item","numeric-id":690464,"id":"Q690464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65143155c476351985450d5b97f71b692582e282","datavalue":{"value":{"amount":"+0.798051655292511","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":"Q2663038$3CF8F05F-3918-46FD-88B3-4726D2AAF173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d6eb48e893c33af7e43d956005e163340c171e","datavalue":{"value":{"entity-type":"item","numeric-id":3087942,"id":"Q3087942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c04077118a3a7ff4fe334ffa47299cdc89caa821","datavalue":{"value":{"amount":"+0.7970424890518188","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":"Q2663038$84341675-9503-44A1-BBA4-88842B700808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2752c1ea8be8c83510f36e2c760fa18b61d800e8","datavalue":{"value":{"entity-type":"item","numeric-id":494933,"id":"Q494933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f27cddb679c2a814b005b33a3df096ca1ab2c8c","datavalue":{"value":{"amount":"+0.7954274415969849","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":"Q2663038$8531EC25-6090-4552-A4B5-D999637F0294","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of fair feedback vertex set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_fair_feedback_vertex_set_problem"}}}}}