Concepedia

Graph Optimization

Graph Optimization is a discrete optimization problem that involves finding an optimal configuration or structure within a graph, distinguished by its focus on optimizing objective functions defined over vertices, edges, or subgraphs subject to combinatorial constraints.

1.1K

Publications

70.2K

Citations

2.9K

Authors

927

Institutions

Publications per year

2017–2026

404

Parents

Publications

1.1K

An Efficient Heuristic Procedure for Partitioning Graphs

Brian W. Kernighan, Shang Min Lin · Bell System Technical Journal · 1970 · 5.3K citations

, , +17

Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning

David S. Johnson, C. Aragon, Lyle A. McGeoch et al. · Operations Research · 1989 · 1.5K citations

, , +13

Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems

S. L. Hakimi · Operations Research · 1965 · 1.1K citations

, , +17

Learning Combinatorial Optimization Algorithms over Graphs

Hanjun Dai, Elias B. Khalil, Yuyu Zhang et al. · arXiv (Cornell University) · 2017 · 977 citations · Full text

, , +16

TrackFormer: Multi-Object Tracking with Transformers

Tim Meinhardt, Alexander Kirillov, Laura Leal-Taixé et al. · 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · 2022 · 945 citations

, , +16

1–5 of 1.1K

Authors

2.9K

  1. VM
    Vahab Mirrokni

    Google (United States), United States

    8 publications · 1.2K citations

    8

    h-index

  2. FN
    Feiping Nie

    Northwestern Polytechnical University, China

    7 publications · 660 citations

    7

    h-index

  3. SB
    Sergiy Butenko

    Texas A&M University, United States

    7 publications · 430 citations

    7

    h-index

  4. MP
    Marcello Pelillo

    Ca' Foscari University of Venice, Italy

    7 publications · 931 citations

    7

    h-index

  5. LC
    Luca Carlone

    Massachusetts Institute of Technology, United States

    7 publications · 817 citations

    7

    h-index

1–5 of 2.9K

Institutions

927

  1. Carnegie Mellon University

    Pittsburgh, United States

    20 h-index

    48 publications

    3.5K citations

  2. Chinese Academy of Sciences

    Beijing, China

    19 h-index

    52 publications

    3.2K citations

  3. University of California, Berkeley

    Berkeley, United States

    18 h-index

    32 publications

    3.2K citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    17 h-index

    36 publications

    1.6K citations

  5. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    17 h-index

    47 publications

    1.7K citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    15 h-index

    43 publications

    2.6K citations

  7. Tsinghua University

    Beijing, China

    15 h-index

    42 publications

    2.2K citations

  8. Georgia Institute of Technology

    Atlanta, United States

    14 h-index

    29 publications

    8.1K citations

1–8 of 927

Venues

  1. arXiv (Cornell University)

    Repository · 45 publications · 2.8K citations

    21

    h-index

  2. Networks

    32 publications · 1.9K citations

    21

    h-index

  3. SIAM Journal on Discrete Mathematics

    19 publications · 691 citations

    15

    h-index

  4. IEEE Transactions on Pattern Analysis and Machine Intelligence

    TPAMI · 15 publications · 2.3K citations

    15

    h-index

  5. Discrete Applied Mathematics

    18 publications · 870 citations

    15

    h-index

1–5