Computing imbalance-minimal orderings for bipartite permutation graphs and threshold graphs

DOI10.1007/978-3-030-64843-5_52OpenAlexW3111650224MaRDI QIDQ2692254

Jan Gorzny

Publication date: 21 March 2023

Full work available at URL: https://doi.org/10.1007/978-3-030-64843-5_52

zbMATH Keywords

imbalancevertex coverthreshold graphbipartite permutation graph

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (1)

Characterization of the imbalance problem on complete bipartite graphs

This page was built for publication: Computing imbalance-minimal orderings for bipartite permutation graphs and threshold graphs