{"entities":{"Q2944523":{"pageid":2955243,"ns":120,"title":"Item:Q2944523","lastrevid":52335671,"modified":"2026-01-21T11:43:44Z","type":"item","id":"Q2944523","labels":{"en":{"language":"en","value":"Faster fixed parameter tractable algorithms for finding feedback vertex sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477854"}},"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":"Q2944523$ED229126-66A9-4269-87BF-352E807950C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9aa95a82644de5084a111469f1b6cd3bcd28da09","datavalue":{"value":{"text":"Faster fixed parameter tractable algorithms for finding feedback vertex sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944523$8FAC09ED-986D-4D41-8669-095E7411CF5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ac7963dc922bffca882464650d63f73408e592d","datavalue":{"value":"1321.05275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944523$9C8881E5-20B1-4C99-8E6B-4EA37E153EB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee479ea0c9addb85319d02e7a452a62ef3f1e3b9","datavalue":{"value":"10.1145/1159892.1159898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944523$D6607537-B1D8-494A-9CEF-9405ECD0501F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944523$8BCAC303-B5C8-4A68-8A05-9383F8CC637D","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":"Q2944523$A896186F-136B-4CC0-AA0A-A42271A05CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"119fbbf23967ffad7b319a3cca84803ae6be69b0","datavalue":{"value":{"entity-type":"item","numeric-id":536213,"id":"Q536213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944523$8122EDBF-6399-47AC-805B-0EB182229EBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944523$56DFB6C6-003D-4893-999C-595BA1C14175","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944523$1263524C-C48A-4BE2-B27F-590137922E67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944523$533F7B62-AEBC-4FC8-9C76-9B63038F5A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944523$287D247F-8704-4DAD-8EC8-5C920D55B52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944523$E8C4DBD5-0F1D-48FA-9356-12B2A63D2BC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b8d5c8782e7693d7a3eaf4ee48461f1f9f241d2","datavalue":{"value":"6477854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944523$21AE8A77-C7E4-4547-A17B-B8C764970146","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944523$D74ABDC9-208A-4097-80C3-786B63E352CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944523$07C7B816-9B76-4DFC-8278-0C00C9DE437B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944523$459C6B8F-225B-4A81-8606-506720F44E29","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":"Q2944523$34A51174-8AE5-418F-8E23-2DFAA7C64923","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3707f5031f49443453279aef6db918807947bed7","datavalue":{"value":"https://doi.org/10.1145/1159892.1159898","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944523$E84DBEC3-33F8-4CA0-B508-15708819A975","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d7f47b2e69cade398b4cd73124d3c2d85d75653","datavalue":{"value":"W2125350407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944523$1ECECBE7-8F8F-4CFA-BC45-DA8ACE8A109F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a428d338a20b53f67988b2cc8bc821815200590","datavalue":{"value":{"entity-type":"item","numeric-id":4425958,"id":"Q4425958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a47d091704e8fa4ec47e970a7b46581ad05fe9","datavalue":{"value":{"amount":"+0.9453670382499696","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":"Q2944523$C7823D11-31E2-4AF3-A6D0-0DFC93055090","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":"c2a47d091704e8fa4ec47e970a7b46581ad05fe9","datavalue":{"value":{"amount":"+0.9453670382499696","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":"Q2944523$3F92E1BD-EFF4-4A35-9695-FB0A6682E701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952e2ef4da6d11da21194e83d8c52daa6e927e37","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd55d5849cf998bc3904152946c8b8e621f9f5d3","datavalue":{"value":{"amount":"+0.9014411568641664","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":"Q2944523$09E1F690-6E44-4D2A-A6BE-988FD0171C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a104e6eced420be644670bc1ed3edabfdd341267","datavalue":{"value":{"entity-type":"item","numeric-id":3603546,"id":"Q3603546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2577eae3c4f00dd1a17bea1c04d2bdb29f3e181","datavalue":{"value":{"amount":"+0.8990604877471924","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":"Q2944523$C5035B87-3F9B-40C1-91C9-AFB3CA5100EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdba162e8b7404e11e0214fe6ad7daf7312bac0","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b669c1cf0688dee115a70a12076e5d45d75556bb","datavalue":{"value":{"amount":"+0.8905501365661621","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":"Q2944523$384757D5-9A6E-495C-A4FB-CB3B023C4AE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944523","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944523"}}}}}