Finding maximum edge bicliques in convex bipartite graphs

被引：0
|
作者：
Nussbaum, Doron [1 ]
Pu, Shuye [2 ]
Sack, Jörg-Rüdiger [1 ]
Uno, Takeaki [3 ]
Zarrabi-Zadeh, Hamid [1 ]
机构：
[1] School of Computer Science, Carleton University, Ottawa, ON K1S 5B6, Canada
[2] Program in Molecular Structure and Function, Hospital for Sick Children, 555 University Avenue, Toronto, ON M5G 1X8, Canada
[3] National Institute of Informatics, 2-1-2 Hitotsubashi, Tokyo, Chiyoda-ku 101-8430, Japan
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2010年 / 6196 LNCS卷
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph theory
引用
收藏
页码：140 / 149
相关论文
共 50 条
  • [41] Finding maximum square-free 2-matchings in bipartite graphs
    Hartvigsen, David
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (05) : 693 - 705
  • [42] Efficient Maximum Edge-Weighted Biclique Search on Large Bipartite Graphs
    Wang, Jianhua
    Yang, Jianye
    Zhang, Chengyuan
    Lin, Xuemin
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (08) : 7921 - 7934
  • [43] On the edge colouring of bipartite graphs
    Magomedov, A. M.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2009, 19 (01): : 81 - 87
  • [44] ON EDGE COLORING BIPARTITE GRAPHS
    COLE, R
    HOPCROFT, J
    SIAM JOURNAL ON COMPUTING, 1982, 11 (03) : 540 - 546
  • [45] DOMINATION IN CONVEX AND CHORDAL BIPARTITE GRAPHS
    DAMASCHKE, P
    MULLER, H
    KRATSCH, D
    INFORMATION PROCESSING LETTERS, 1990, 36 (05) : 231 - 236
  • [46] Dynamic matchings in convex bipartite graphs
    Brodal, Gerth Stolting
    Georgiadis, Loukas
    Hansen, Kristoffer Arnsfelt
    Katriel, Irit
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2007, PROCEEDINGS, 2007, 4708 : 406 - +
  • [47] MAXIMUM MATCHING IN A CONVEX BIPARTITE GRAPH
    GLOVER, F
    NAVAL RESEARCH LOGISTICS QUARTERLY, 1967, 14 (03): : 313 - &
  • [48] Linear time algorithm for the vertex-edge domination problem in convex bipartite graphs
    Buyukcolak, Yasemin
    DISCRETE OPTIMIZATION, 2025, 55
  • [49] Finding a dominating set on bipartite graphs
    Liedloff, Mathieu
    INFORMATION PROCESSING LETTERS, 2008, 107 (05) : 154 - 157
  • [50] On Maximising the Vertex Coverage for Top-k t-Bicliques in Bipartite Graphs
    Abidi, Aman
    Chen, Lu
    Liu, Chengfei
    Zhou, Rui
    2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 2346 - 2358
12345