Vertex Deletion into Bipartite Permutation Graphs.
Lukasz BozykJan DerbiszTomasz KrawczykJana NovotnáKarolina OkrasaPublished in: IPEC (2020)
Keyphrases
- undirected graph
- vertex set
- bipartite graph
- graph model
- directed graph
- maximum cardinality
- graph partitioning
- labeled graphs
- minimum weight
- attributed graphs
- adjacency matrix
- edge weights
- spanning tree
- weighted graph
- approximation algorithms
- graph structure
- complex networks
- real valued
- graph mining
- minimum cost
- average degree
- graph clustering
- directed acyclic graph
- hamiltonian cycle
- random graphs
- graph theoretic
- series parallel
- graph matching
- graph theory
- pattern recognition
- data sets
- bayesian networks