A parameterized algorithm for subset feedback vertex set in tournaments (Q6076355): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2023.114139 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2023.114139 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4386102044 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reducibility among Combinatorial Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON DISJOINT CYCLES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4027320 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4503944 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized and Exact Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster fixed parameter tractable algorithms for finding feedback vertex sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized and Exact Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved algorithms for feedback vertex set problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On feedback vertex set: new measure and new structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster deterministic \textsc{Feedback Vertex Set} / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved analysis of highest-degree branching for feedback vertex set / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fixed-parameter algorithm for the directed feedback vertex set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subset Feedback Vertex Set Is Fixed-Parameter Tractable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Half-integrality, LP-branching, and FPT Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A randomized polynomial kernel for subset feedback vertex set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subset feedback vertex sets in chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subset feedback vertex set in chordal and split graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact and parameterized algorithms for restricted subset feedback vertex set in chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-parameter tractability results for feedback set problems in tournaments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4601901 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved FPT algorithm for feedback vertex set problem in bipartite tournament / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-Parameter Complexity of Feedback Vertex Set in Bipartite Tournaments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4636571 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subset feedback vertex set on graphs of bounded independent set size / rank
 
Normal rank
Property / cites work
 
Property / cites work: Feedback Vertex Set and Even Cycle Transversal for $H$-Free Graphs: Finding Large Block Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Node multiway cut and subset feedback vertex set on graphs of bounded mim-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing a minimum subset feedback vertex set on chordal graphs parameterized by leafage / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey on the linear ordering problem for weighted or unweighted tournaments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Aggregating inconsistent information / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-uniqueness of rational ghost soliton solution and well-posedness of perturbed Einstein-Yang-Mills equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernelization Algorithms for d-Hitting Set Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subquadratic Kernels for Implicit 3-H <scp>itting</scp> S <scp>et</scp> and 3-S <scp>et</scp> P <scp>acking</scp> Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2023.114139 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 18:13, 30 December 2024

scientific article; zbMATH DE number 7741115
Language Label Description Also known as
English
A parameterized algorithm for subset feedback vertex set in tournaments
scientific article; zbMATH DE number 7741115

    Statements

    A parameterized algorithm for subset feedback vertex set in tournaments (English)
    0 references
    0 references
    0 references
    21 September 2023
    0 references
    subset feedback vertex set
    0 references
    tournaments
    0 references
    parameterized algorithms
    0 references
    iterative compression
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers