Vertex Deletion into Bipartite Permutation Graphs.
Lukasz BozykJan DerbiszTomasz KrawczykJana NovotnáKarolina OkrasaPublished in: Algorithmica (2022)
Keyphrases
- undirected graph
- bipartite graph
- vertex set
- graph model
- maximum cardinality
- directed graph
- graph partitioning
- labeled graphs
- attributed graphs
- minimum weight
- edge weights
- directed acyclic graph
- minimum cost
- graph structure
- connected components
- graph matching
- spanning tree
- approximation algorithms
- hamiltonian cycle
- random graphs
- connected subgraphs
- series parallel
- pattern recognition
- graph representation
- weighted graph
- average degree
- information retrieval
- doubly stochastic
- graph theoretic
- graph mining
- random walk
- pairwise
- similarity measure