The balanced connected subgraph problem (Q5918764): Difference between revisions

From MaRDI portal
Merged Item from Q5919637
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Bipartite embeddings of trees in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric planar networks on bichromatic points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Balanced partitions of 3-colored geometric sets in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: The balanced connected subgraph problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Balanced connected subgraph problem in geometric intersection graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal algorithm for the Euclidean bottleneck full Steiner tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The graph motif problem parameterized by the structure of the input graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar bichromatic minimum spanning trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding nonseparating induced cycles and independent spanning trees in 3-connected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum balanced subgraph problem parameterized above lower bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: The balanced connected subgraph problem: complexity results in bounded-degree and bounded-diameter graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding induced trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching colored points in the plane: Some new results / rank
 
Normal rank
Property / cites work
 
Property / cites work: PARTITIONING COLORED POINT SETS INTO MONOCHROMATIC PARTS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The dense \(k\)-subgraph problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper and lower bounds for finding connected motifs in vertex-colored graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum colorful cliques in vertex-colored graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-completeness column: An ongoing guide / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5692715 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colorful induced subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and hardness results for the maximum balanced connected subgraph problem / rank
 
Normal rank

Revision as of 19:27, 29 July 2024

scientific article; zbMATH DE number 7115816
Language Label Description Also known as
English
The balanced connected subgraph problem
scientific article; zbMATH DE number 7115816

    Statements

    The balanced connected subgraph problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    4 August 2022
    0 references
    10 October 2019
    0 references
    balanced connected subgraph
    0 references
    trees
    0 references
    split graphs
    0 references
    chordal graphs
    0 references
    planar graphs
    0 references
    bipartite graphs
    0 references
    NP-hardness
    0 references
    polynomial algorithms
    0 references
    color-balanced
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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