A fast and effective heuristic for the feedback arc set problem
type: Item
instance of: scholarly article
title: A fast and effective heuristic for the feedback arc set problem
zbMATH Open document ID: 0787.68078
DOI: 10.1016/0020-0190(93)90079-O
author: Peter Eades
author: Xuemin Lin
author: W. F. Smyth
published in: Information Processing Letters
publication date: 1994-05-19T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 444834
zbMATH Keywords: data structure
zbMATH Keywords: connected directed graph
zbMATH Keywords: feedback arc set
zbMATH Keywords: digraph
Wikidata QID: Q59650036
MaRDI profile type: Publication
cites work: Q3138899
cites work: On the maximum cardinality of a consistent set of arcs in a random tournament
cites work: On Sets of Consistent Arcs in a Tournament
cites work: Q5607735
cites work: Q4142699
cites work: Optimal ranking of tournaments
cites work: Optimally ranking unrankable tournaments
full work available at URL: 0020-0190(93)90079-o
OpenAlex ID: W2058702778
description: scientific article; zbMATH DE number 444834