Open AccessFast Local Search Algorithm for Weighted Feedback Arc Set in Tournaments
Author(s) -
Fedor V. Fomin,
Daniel Lokshtanov,
Venkatesh Raman,
Saket Saurabh
Publication year - 2010
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v24i1.7557
Subject(s) - feedback arc set , tournament , parameterized complexity , arc (geometry) , combinatorics , mathematics , digraph , set (abstract data type) , local search (optimization) , directed graph , algorithm , graph , ranking (information retrieval) , discrete mathematics , computer science , artificial intelligence , line graph , geometry , voltage graph , programming language