{"entities":{"Q3452187":{"pageid":5227848,"ns":120,"title":"Item:Q3452187","lastrevid":46469952,"modified":"2025-12-24T20:51:09Z","type":"item","id":"Q3452187","labels":{"en":{"language":"en","value":"A fixed-parameter algorithm for the directed feedback vertex set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507171"}},"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":"Q3452187$12C26C61-6029-4A57-B3FA-5D6EED4AA8F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c75405d7d5d15cc2f91ed4225d77c836bcc90bd","datavalue":{"value":{"text":"A fixed-parameter algorithm for the directed feedback vertex set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452187$7F982784-0F23-4456-A920-9412A7196258","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f33b2491615d0ca8cb1364f50e2fb38cad408176","datavalue":{"value":"1325.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452187$AAD3815A-98DA-45D7-8D48-74066FF4DAE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10628184e8b0a8b6d392c0dd6dabfa5d6847ce41","datavalue":{"value":"10.1145/1411509.1411511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452187$A95CC161-B3DF-45A1-B744-A658125EF78F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd6fad04d48e12e82cbde78f826732950249551","datavalue":{"value":{"entity-type":"item","numeric-id":391219,"id":"Q391219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452187$A8081B26-FEB7-457B-A415-FBD773953B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d543c291543c69bafe237e9cc3129e4d19ec31","datavalue":{"value":{"entity-type":"item","numeric-id":534564,"id":"Q534564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452187$E4EBDA0A-6420-4BAC-84EB-48F4A4C314A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b96a278695e407816170ef58eb705a0748f3d1d","datavalue":{"value":{"entity-type":"item","numeric-id":511790,"id":"Q511790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452187$BB5CBE2A-6D0B-40B3-9E5A-5DA50AB2899D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4baf1246ca3bd7d8e2e3b31627e33d8d26846674","datavalue":{"value":{"entity-type":"item","numeric-id":309787,"id":"Q309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452187$311EF7A5-746F-4AA8-9E64-1097FB43328F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452187$15BAA29F-3CF1-42D1-88B1-E0A021695BE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452187$6A0EB653-CAF7-4525-8500-F0F87F54821E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c539994eb381dc1a629fdee36492e4b7f4d8928a","datavalue":{"value":{"time":"+2015-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452187$9571E4BD-8AD0-444F-8859-7E33321B8F32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452187$5CA343B6-883C-4231-8646-C01B0A57A734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452187$BD03BA52-D75B-40AF-853B-A97B74186B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452187$435C510E-E553-4D73-BD30-9EDBB1B79686","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ccbfd76adbb180badd0898d6d8c790d295df3e9","datavalue":{"value":"6507171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452187$B3F17694-778B-4E32-8C18-463E4478E7E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"940cb896d2a66fbb3a26f32752f8329203e8a303","datavalue":{"value":"deadlock","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452187$EA7FD4D6-C964-4149-9EA1-86A08223A9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452187$F5CB2D99-AA76-4D01-849C-AF3A47624BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f60fdc75e4d1100fe4654339e75580c34eec627","datavalue":{"value":"parameterized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452187$26DD144A-893E-4BCB-8369-ED9859B3135C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a5ac92ad4b9091259690c54ee74026946aceeba6","datavalue":{"value":"Q59650040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452187$EFA33FE4-E516-41D6-A60F-CBA22C750342","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":"Q3452187$D19DA18F-DBE0-4EB3-AEF5-D72F1BA2155F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b89ddd312c6705a6e895afbe7e504c352f586de4","datavalue":{"value":"https://doi.org/10.1145/1411509.1411511","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452187$0D41D39C-F906-4D60-9D56-39B9A8974D44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ba1e25447be83a4690d26cbe07c456d159e4014","datavalue":{"value":"W2016590962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452187$201BABB2-EC85-4E34-8F5E-C23CED325CF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34337ad6018e4539946f80cffcc10fb014164ed","datavalue":{"value":{"entity-type":"item","numeric-id":5919403,"id":"Q5919403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1bf6ee695d48fef998fe08fd046751e05716e9","datavalue":{"value":{"amount":"+0.95230556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452187$1FE5B88A-CE43-4013-B4FB-B038544298B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01330899712abe805fcf5e64b1bc449edf895fe6","datavalue":{"value":{"entity-type":"item","numeric-id":5925617,"id":"Q5925617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1443811cb2bd47280e09ca50d7d39adcecf300cb","datavalue":{"value":{"amount":"+0.9523055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452187$F625C8FF-80A7-457A-8666-8416619AD3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483c733f943f12b1953c23202845c91b0e1714f4","datavalue":{"value":{"entity-type":"item","numeric-id":2693637,"id":"Q2693637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab219062b8d18e4371ee0c5c73c205ba8962878c","datavalue":{"value":{"amount":"+0.94637233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452187$8A366E14-421C-4336-9FA0-1C1439533E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42063b6ce82a169e233cc36f82c3d37ed1f78bd2","datavalue":{"value":{"entity-type":"item","numeric-id":2843251,"id":"Q2843251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e96bceb86ce70e5394411aa01b330ea263248c9e","datavalue":{"value":{"amount":"+0.93204606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452187$0D30118D-CAB1-447D-960F-C9912A84C05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62d6203dff8d66113da9b2ecb7fe72edb23f03e","datavalue":{"value":{"entity-type":"item","numeric-id":4962189,"id":"Q4962189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e96bceb86ce70e5394411aa01b330ea263248c9e","datavalue":{"value":{"amount":"+0.93204606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452187$D3C9B0E3-F39F-4C33-8C96-2CA051044E95","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":"c045ece7ebebf6284381fcc38c97a63815658c88","datavalue":{"value":{"amount":"+0.9315223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452187$03A60D8C-E7BC-4BFA-A438-1ED3207FAA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed7cfbfb21265f77d88732295965caa5cc84a19","datavalue":{"value":{"entity-type":"item","numeric-id":2355979,"id":"Q2355979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797a510bdfe0cc7bd102f5a88250a6c0500f0df1","datavalue":{"value":{"amount":"+0.9209448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452187$FB47A634-1BA0-4B0F-9AB4-84642D6B1836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01e4e25a0b558e83b4c42d55d4f2cb8707dabcc","datavalue":{"value":{"entity-type":"item","numeric-id":2867116,"id":"Q2867116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797a510bdfe0cc7bd102f5a88250a6c0500f0df1","datavalue":{"value":{"amount":"+0.9209448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452187$478A8FB1-2D38-457A-8439-6694596CDCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384a38d228d77008f61fd9a5304db67ef6fde704","datavalue":{"value":{"entity-type":"item","numeric-id":1975362,"id":"Q1975362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f2b8b3dd28d2558fec38c99148a1bd5324381b","datavalue":{"value":{"amount":"+0.9194509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452187$E865937F-4BAA-49CC-A1FF-73E8949BB342","rank":"normal"},{"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":"7519c8d1fa6a89c85b1953e3880f9a6aceda0945","datavalue":{"value":{"amount":"+0.9192366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452187$7E85D072-4F0E-41B1-A274-57D1F4C3F998","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452187","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452187"}}}}}