Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

8

IPL
2007

favoriteEmaildiscussreport

77views more IPL 2007»

Feedback arc set in bipartite tournaments is NP-complete

13 years 4 months ago

Feedback arc set in bipartite tournaments is NP-complete

Download theinf1.informatik.uni-jena.de

Jiong Guo, Falk Hüffner, Hannes Moser

Real-time Traffic

IPL 2007 |

claim paper

Related Content

» Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite T...

» FixedParameter Tractability Results for Feedback Set Problems in Tournaments

» Fast Local Search Algorithm for Weighted Feedback Arc Set in Tournaments

» Kernels for Feedback Arc Set In Tournaments

» How to rank with few errors A PTAS for Weighted Feedback Arc Set on Tournaments

» The Minimum Feedback Arc Set Problem is NPHard for Tournaments

» Online Ranking for Tournament Graphs

» How to rank with few errors

Post Info
More Details (n/a)

Added	15 Dec 2010
Updated	15 Dec 2010
Type	Journal
Year	2007
Where	IPL
Authors	Jiong Guo, Falk Hüffner, Hannes Moser

Comments (0)