Evolutionary Algorithms for One-Sided Bipartite Crossing Minimisation

被引：0
|
作者：
Baumann, Jakob [1 ]
Rutter, Ignaz [1 ]
Sudholt, Dirk [1 ]
机构：
[1] University of Passau, Germany
来源：
Leibniz International Proceedings in Informatics, LIPIcs | / 320卷
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Evolutionary algorithms - Graph algorithms - Graphic methods
引用
收藏
相关论文
共 50 条
  • [1] On the one-sided crossing minimization in a bipartite graph with large degrees
    Nagamochi, H
    THEORETICAL COMPUTER SCIENCE, 2005, 332 (1-3) : 417 - 446
  • [2] Fixed parameter algorithms for one-sided crossing minimization revisited
    Dujmovic, V
    Fernau, H
    Kaufmann, M
    GRAPH DRAWING, 2004, 2912 : 332 - 344
  • [3] Fixed parameter algorithms for ONE-SIDED CROSSING MINIMIZATION revisited
    Dujmovic, Vida
    Fernau, Henning
    Kaufmann, Michael
    JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (02) : 313 - 323
  • [4] Cluster Randomized Designs for One-Sided Bipartite Experiments
    Brennan, Jennifer
    Mirrokni, Vahab
    Pouget-Abadie, Jean
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [5] ONE-SIDED BOUNDARY CROSSING FOR PROCESSES WITH INDEPENDENT INCREMENTS
    GREENWOOD, PE
    NOVIKOV, AA
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 1987, 31 (02) : 221 - 232
  • [6] One-sided interval edge-colorings of bipartite graphs
    Casselgren, Carl Johan
    Toft, Bjarne
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2628 - 2639
  • [7] On one-sided interval edge colorings of biregular bipartite graphs
    Kamalian, Rafayel Ruben
    ALGEBRA & DISCRETE MATHEMATICS, 2015, 19 (02): : 193 - 199
  • [8] Anote on one-sided interval edge colorings of bipartite graphs
    Casselgren, Carl Johan
    DISCRETE MATHEMATICS, 2022, 345 (02)
  • [9] Experiments with parallel one-sided and two-sided algorithms for SVD
    Becka, M
    Robert, S
    Vajtersic, M
    PARALLEL COMPUTATION, 1999, 1557 : 48 - 57
  • [10] One-sided matching markets with endowments: equilibria and algorithms
    Garg, Jugal
    Troebst, Thorben
    Vazirani, Vijay
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2024, 38 (02)
12345