On exact solution approaches for the longest induced path problem (Q1999389): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3056948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Statistical mechanics of complex networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Emergence of Scaling in Random Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3452868 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3043782 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3145799 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3139755 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear time solvable optimization problems on graphs of bounded clique-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: The university of Florida sparse matrix collection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower and upper bounds for long induced paths in 3-connected planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mean distance in a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Long induced paths in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for maximum weight induced paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Community structure in social and biological networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved algorithm for the longest induced path problem on \(k\)-chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3063920 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: On clique relaxation models in network analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding maximum subgraphs with relatively large vertex connectivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact MIP-based approaches for finding maximum quasi-cliques and dense subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding groups with maximum betweenness centrality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Collective dynamics of ‘small-world’ networks / rank
 
Normal rank

Latest revision as of 17:42, 19 July 2024

scientific article
Language Label Description Also known as
English
On exact solution approaches for the longest induced path problem
scientific article

    Statements

    On exact solution approaches for the longest induced path problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 June 2019
    0 references
    0 references
    0 references
    0 references
    0 references
    networks
    0 references
    longest induced path problem
    0 references
    maximum subgraph identification problem
    0 references
    integer programming
    0 references
    randomized heuristic
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references