Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Efficient heuristics to compute minimal and stable feedback arc sets

From MaRDI portal
Publication:6646752
Jump to:navigation, search

DOI10.1007/S10878-024-01209-8MaRDI QIDQ6646752FDOQ6646752


Authors: Claudia Cavallaro, Vincenzo Cutello, Mario Pavone Edit this on Wikidata


Publication date: 3 December 2024

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)






zbMATH Keywords

heuristicsexperimental analysisoptimization problemminimal feedback arc setlinear arrangement of vertices


Mathematics Subject Classification ID

Mathematical programming (90Cxx)


Cites Work

  • Reducibility among combinatorial problems
  • On the hardness of approximating minimum vertex cover
  • A Minimax Theorem for Directed Graphs
  • Title not available (Why is that?)
  • Title not available (Why is that?)
  • A fast and effective heuristic for the feedback arc set problem
  • Dense and sparse graph partition
  • Exact localisations of feedback sets
  • An exact method for the minimum feedback arc set problem
  • Tight localizations of feedback sets
  • Feedback arc set. A history of the problem and algorithms






This page was built for publication: Efficient heuristics to compute minimal and stable feedback arc sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6646752)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6646752&oldid=40219982"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 13 February 2025, at 19:51. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki