On enumerating all minimal solutions of feedback problems

From MaRDI portal
Publication:1348395

DOI10.1016/S0166-218X(00)00339-5zbMath1004.68122WikidataQ56881280 ScholiaQ56881280MaRDI QIDQ1348395

Benno Schwikowski, Ewald Speckenmeyer

Publication date: 15 May 2002

Published in: Discrete Applied Mathematics (Search for Journal in Brave)




Related Items

Proximity Search for Maximal Subgraph EnumerationPolynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in GraphsEfficient enumeration of graph orientations with sourcesCompression-based fixed-parameter algorithms for feedback vertex set and edge bipartizationImproved bounds for minimal feedback vertex sets in tournamentsMinimum connected transversals in graphs: new hardness results and tractable cases using the price of connectivityUnique key Horn functionsEnumeration of irredundant forestsPolynomial-delay and polynomial-space enumeration of large maximal matchingsAn Exact Method for the Minimum Feedback Arc Set ProblemEnumerating minimal dominating sets in chordal bipartite graphsUnnamed ItemInvited talksFeedback Vertex Sets in TournamentsSubset feedback vertex sets in chordal graphsEnumerating minimal subset feedback vertex setsGenerating cut conjunctions in graphs and related problemsListing Maximal Subgraphs Satisfying Strongly Accessible PropertiesAn incremental polynomial time algorithm to enumerate all minimal edge dominating setsOn enumerating minimal dicuts and strongly connected subgraphsOpen problems around exact algorithmsOn the minimum feedback vertex set problem: Exact and enumeration algorithmsFixed-parameter tractability results for feedback set problems in tournamentsTelling stories: enumerating maximal directed acyclic graphs with a constrained set of sources and targetsUnnamed ItemUnnamed ItemGenerating 3-vertex connected spanning subgraphsCombinatorial algorithms for feedback problems in directed graphsOn the complexity of solution extension of optimization problems



Cites Work