High quality hypergraph partitioning for logic emulation

An Efficient Heuristic Procedure for Partitioning Graphs

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

Computing, Computer Science, Electrical Engineering +17

Multilevel hypergraph partitioning: applications in VLSI domain

George Karypis, Ritesh Aggarwal, Vipin Kumar et al. · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 1999 · 809 citations

Engineering, Computer Engineering, Computer Science +12

Worst-case Analysis of Set Union Algorithms

Robert E. Tarjan, Jan Van Leeuwen · Journal of the ACM · 1984 · 458 citations · Full text

Computing, Computer Science, Computer Systems +6

The cell probe complexity of dynamic data structures

Michael L. Fredman, Michael Saks · 1989 · 359 citations · Full text

Computing, Computer Science, Data Management +7

The ISPD98 circuit benchmark suite

Charles J. Alpert · 1998 · 344 citations

Engineering, Computer Engineering, Computer Science +9