Maximum balanced subgraph problem parameterized above lower bound (Q391973): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Simultaneously Satisfying Linear Equations Over F_2: MaxLin2 and Max-r-Lin2 Parameterized Above Average / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2957516 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Max-Cut Parameterized above the Edwards-Erdős Bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4393480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized complexity theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extracting pure network submatrices in linear programs using signed graphs. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on maximal bisection above tight lower bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the notion of balance of a signed graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Edge Deletions for Signed Graph Balancing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterizing above Guaranteed Values: MaxSat and MaxCut / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterizing above or below guaranteed values / rank
 
Normal rank
Property / cites work
 
Property / cites work: Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzik Bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5710169 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized algorithms for feedback set problems and their duals in tournaments / rank
 
Normal rank
Property / cites work
 
Property / cites work: A mathematical bibliography of signed and gain graphs and allied areas / rank
 
Normal rank

Latest revision as of 05:01, 7 July 2024

scientific article
Language Label Description Also known as
English
Maximum balanced subgraph problem parameterized above lower bound
scientific article

    Statements

    Maximum balanced subgraph problem parameterized above lower bound (English)
    0 references
    0 references
    0 references
    13 January 2014
    0 references
    signed graph
    0 references
    balanced subgraph
    0 references
    fixed parameter tractable
    0 references
    kernel
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references