Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
partitioning algorithms
Description:
Algorithms that divide a problem, dataset, or geometric structure into subsets, studied in computer science, optimization, and parallel computing.
Related topics:
Advanced Clustering Algorithms Research (13%),
VLSI and FPGA Design Techniques (11%)
OpenAlex ID:
keywords/partitioning-algorithms
Algorithm AS 136: A K-Means Clustering Algorithm
1979
·
J. A. Hartigan
, M. A. Wong
·
Journal of the Royal Statistical Society Series C (Applied Statistics)
·
18,156
Multilevel hypergraph partitioning: applications in VLSI domain
1999
·
G. Karypis
, R. Aggarwal
, et al.
·
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
·
908
Methodology Review: Clustering Methods
1987
·
Glenn W. Milligan
, Martha C. Cooper
·
Applied Psychological Measurement
·
799
PDF
Recent Advances in Graph Partitioning
2016
·
Aydın Buluç
, Henning Meyerhenke
, et al.
·
Lecture notes in computer science
·
620
PDF
A Rigorous ODE Solver and Smale’s 14th Problem
2002
·
Warwick Tucker
·
Foundations of Computational Mathematics
·
542
Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
1977
·
Richard M. Karp
·
Mathematics of Operations Research
·
523
Multiple-way network partitioning
1989
·
L.A. Sanchis
·
IEEE Transactions on Computers
·
430
PDF
Finding Groups in Data: An Introduction to Cluster Analysis
1992
·
Ali S. Hadi
, L. Kaufman
, et al.
·
Technometrics
·
394
TRIQS/CTHYB: A continuous-time quantum Monte Carlo hybridisation expansion solver for quantum impurity problems
2015
·
Priyanka Seth
, Igor Krivenko
, et al.
·
Computer Physics Communications
·
345
PDF
Graph partitioning for high-performance scientific simulations
2003
·
Kirk Schloegel
, George Karypis
, et al.
·
University of Minnesota Digital Conservancy (University of Minnesota)
·
310
Validating clusters using the Hopkins statistic
2005
·
A. Banerjee
, R.N. Dave
·
IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)
·
309
Quantum Annealing Implementation of Job-Shop Scheduling
2015
·
Venturelli, Davide
, Marchand, Dominic J. J.
, et al.
·
arXiv (Cornell University)
·
295
PDF
A strongly competitive randomized paging algorithm
1991
·
Lyle A. McGeoch
, Daniel D. Sleator
·
Algorithmica
·
269
A Modified Benders' Partitioning Algorithm for Mixed Integer Programming
1977
·
Dale McDaniel
, Mike Devine
·
Management Science
·
256
Clustering of Variables Around Latent Components
2003
·
E. Vigneau
, E. M. Qannari
·
Communications in Statistics - Simulation and Computation
·
226
Generic programming
1989
·
David R. Musser
, Alexander A. Stepanov
·
Lecture notes in computer science
·
214
A proper model for the partitioning of electrical circuits
1972
·
D. G. Schweikert
, B. W. Kernighan
·
ACM/IEEE Design Automation Conference (DAC)
·
213
PDF
A Convex Approach to Minimal Partitions
2012
·
Antonin Chambolle
, Daniel Cremers
, et al.
·
SIAM Journal on Imaging Sciences
·
181
Probabilistic Analysis of Packing and Partitioning Algorithms
1991
·
E. G. Coffman
, George S. Lueker
·
176
Feature Selection in Clustering Problems
2003
·
Volker Röth
, Tilman Lange
·
neural information processing systems
·
163
Plug'n Simulate
2007
·
Jan Himmelspach
, Adelinde M. Uhrmacher
·
Annual Simulation Symposium (ANSS)
·
159
Spectral K -way ratio-cut partitioning and clustering
1993
·
Pak K. Chan
, Martine D. F. Schlag
, et al.
·
ACM/IEEE Design Automation Conference (DAC)
·
158
Deciding Bisimilarity and Similarity for Probabilistic Processes
2000
·
Christel Baier
, Bettina Engelen
, et al.
·
Journal of Computer and System Sciences
·
156
Recent Advances in Graph Partitioning
2013
·
Buluc, Aydin
, Meyerhenke, Henning
, et al.
·
arXiv (Cornell University)
·
154
PDF
More Recent Advances in (Hyper)Graph Partitioning
2022
·
Ümit Çatalyürek
, Karen Devine
, et al.
·
ACM Computing Surveys
·
150
PDF
Show more works
View as search
Works count:
1,344
Citation count:
37,030
Year
Topic
Type