An extended formulation approach to the edge-weighted maximal clique problem

被引：0
|
作者：
Department of Industrial Engineering, Korea Adv. Inst. Sci. and Technol., 373-1 Gusong-dong, Yusong-gu, Taejon 305-701, Korea, Republic of [1 ]
机构：
来源：
Eur J Oper Res | / 3卷 / 671-682期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
16
引用
收藏
相关论文
共 50 条
  • [31] Edge-Weighted Online Bipartite Matching
    Fahrbach, Matthew
    Huang, Zhiyi
    Tao, Runzhou
    Zadimoghaddam, Morteza
    2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 412 - 423
  • [32] Edge-Weighted Online Windowed Matching
    Ashlagi, Itai
    Burq, Maximilien
    Dutta, Chinmoy
    Jaillet, Patrick
    Saberi, Amin
    Sholley, Chris
    MATHEMATICS OF OPERATIONS RESEARCH, 2023, 48 (02) : 999 - 1016
  • [33] Homeomorphic Alignment of Edge-Weighted Trees
    Raynal, Benjamin
    Couprie, Michel
    Biri, Venceslas
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS, 2009, 5534 : 134 - 143
  • [34] Edge-Weighted Online Bipartite Matching
    Fahrbach, Matthew
    Huang, Zhiyi
    Tao, Runzhou
    Zadimoghaddam, Morteza
    JOURNAL OF THE ACM, 2022, 69 (06)
  • [35] Circular colorings of edge-weighted graphs
    Mohar, B
    JOURNAL OF GRAPH THEORY, 2003, 43 (02) : 107 - 116
  • [36] Maximal-Clique Problem Formulation for Common Structure Detection in Many Graphs
    Nakasone, Wataru
    Nakamura, Morikazu
    2022 37TH INTERNATIONAL TECHNICAL CONFERENCE ON CIRCUITS/SYSTEMS, COMPUTERS AND COMMUNICATIONS (ITC-CSCC 2022), 2022, : 918 - 921
  • [37] A NOTE ON CIRCULAR COLORINGS OF EDGE-WEIGHTED DIGRAPHS
    Lin, Wu-Hsiung
    Yeh, Hong-Gwa
    TAIWANESE JOURNAL OF MATHEMATICS, 2011, 15 (05): : 2159 - 2167
  • [38] An Evolutionary Approach to the Maximum Edge Weight Clique Problem
    Fontes, Dalila B. M. M.
    Goncalves, Jose Fernando
    Fontes, Fernando A. C. C.
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2018, 11 (03) : 260 - 266
  • [39] A fast edge-splitting algorithm in edge-weighted graphs
    Nagamochi, Hiroshi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (05) : 1263 - 1268
  • [40] Hajos theorem for colorings of edge-weighted graphs
    Mohar, B
    COMBINATORICA, 2005, 25 (01) : 65 - 76
12345