Concepedia

Graph-based Partitioning

Graph-Based Partitioning is a method in hardware-software co-design that represents a system's functional components and their interactions as a graph, where nodes denote computational tasks and edges represent data dependencies, to enable algorithmic separation of hardware and software modules based on optimization criteria such as performance, area, and power.

346

Publications

19.2K

Citations

879

Authors

378

Institutions

Publications per year

2017–2026

65

Parents

Publications

346

An optimal graph theoretic approach to data clustering: theory and its application to image segmentation

Zhenyu Wu, Richard M. Leahy · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1993 · 1.1K citations

, , +15

Algorithm 447: efficient algorithms for graph manipulation

John E. Hopcroft, Robert E. Tarjan · Communications of the ACM · 1973 · 977 citations · Full text

, , +11

Dividing a Graph into Triconnected Components

John E. Hopcroft, Robert E. Tarjan · SIAM Journal on Computing · 1973 · 841 citations

, , +8

Event Detection in Twitter

Jianshu Weng, Bu‐Sung Lee · Proceedings of the International AAAI Conference on Web and Social Media · 2021 · 718 citations · Full text

, , +14

On a Pin Versus Block Relationship For Partitions of Logic Graphs

B. S. Landman, R.L. Russo · IEEE Transactions on Computers · 1971 · 715 citations

, , +15

1–5 of 346

Authors

879

  1. AB
    Andrew B. Kahng

    University of California San Diego, United States

    6 publications · 218 citations

    6

    h-index

  2. SS
    Sudeep Sarkar

    University of South Florida, United States

    4 publications · 284 citations

    4

    h-index

  3. GK
    George Karypis

    University of Minnesota, United States

    4 publications · 943 citations

    4

    h-index

  4. RE
    Robert E. Tarjan

    Princeton University, United States

    3 publications · 2K citations

    3

    h-index

  5. JE
    John E. Hopcroft

    Cornell University, United States

    3 publications · 2K citations

    3

    h-index

1–5 of 879

Institutions

378

  1. University of Minnesota

    Minneapolis, United States

    7 h-index

    11 publications

    2K citations

  2. University of California, Los Angeles

    Los Angeles, United States

    7 h-index

    16 publications

    659 citations

  3. National University of Singapore

    Singapore, Singapore

    7 h-index

    13 publications

    259 citations

  4. Princeton University

    Princeton, United States

    6 h-index

    12 publications

    385 citations

  5. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    6 h-index

    11 publications

    1.7K citations

  6. University of California San Diego

    San Diego, United States

    6 h-index

    13 publications

    1.4K citations

  7. Seoul National University

    Seoul, South Korea

    5 h-index

    8 publications

    179 citations

  8. IBM (United States)

    Armonk, United States

    5 h-index

    7 publications

    1.6K citations

1–8 of 378

Venues

  1. 10

    h-index

  2. IEEE Transactions on Computers

    7 publications · 906 citations

    7

    h-index

  3. 5

    h-index

  4. SIAM Journal on Scientific Computing

    4 publications · 105 citations

    4

    h-index

  5. Information Sciences

    4 publications · 140 citations

    4

    h-index

1–5