Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,830,544 papers from all fields of science
Search
Sign In
Create Free Account
Graph partition
Known as:
Graph bisection
, GPP
, Partition of a graph
Expand
In mathematics, the graph partition problem is defined on data represented in the form of a graph G = (V,E), with V vertices and E edges, such that…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
22 relations
Adjacency matrix
Algebraic connectivity
Approximate max-flow min-cut theorem
Arboricity
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
A Comprehensive Study of iDistance Partitioning Strategies for kNN Queries and High-Dimensional Data Indexing
M. Schuh
,
Tim Wylie
,
J. Banda
,
R. Angryk
British National Conference on Databases
2013
Corpus ID: 18712647
Efficient database indexing and information retrieval tasks such as k-nearest neighbor (kNN) search still remain difficult…
Expand
2010
2010
Parallel sparse matrix solver for direct circuit simulations on FPGAs
Tarek Nechma
,
Mark Zwolinski
,
J. Reeve
Proceedings of IEEE International Symposium on…
2010
Corpus ID: 26019381
As part of our effort to parallelise SPICE simulations over multiple FPGAs, we present a parallel FPGA implementation for a…
Expand
2010
2010
Maximal oxygen uptake changes during judoist’s periodization training
R. Almansba
,
S. Sterkowicz
,
K. Sterkowicz-Przybycień
,
R. Belkacem
2010
Corpus ID: 55192754
Background To evaluate the maximal oxygen uptake ( · VO2max) of judoists in consecutive training periods: a) GPP, b) SPP, c) CP…
Expand
Review
2007
Review
2007
JOSTLE: multilevel graph partitioning software: an overview
C. Walshaw
,
M. Cross
2007
Corpus ID: 59804754
In this chapter we look at JOSTLE, the multilevel graph-partitioning software package, and highlight some of the key research…
Expand
2007
2007
Metabolic balance of streams draining urban and agricultural watersheds in central Japan
Tomoya Iwata
,
Tetsuya Takahashi
,
+23 authors
K. Shindo
Limnology
2007
Corpus ID: 11857773
Empirical data that describe the metabolic balance of stream ecosystems in human-dominated watersheds are scarce. We measured…
Expand
2002
2002
Achievable-SIR-based predictive closed-loop power control in a CDMA mobile system
F. Lau
,
W. Tam
IEEE Transactions on Vehicular Technology
2002
Corpus ID: 24043130
A power control algorithm with two prediction models based on an achievable signal-to-interference power ratio (SIR) has been…
Expand
2001
2001
Cost-effective hardware acceleration of multimedia applications
D. Talla
,
L. John
Proceedings IEEE International Conference on…
2001
Corpus ID: 17294985
General-purpose microprocessors augmented with SIMD execution units enhance multimedia applications by exploiting data level…
Expand
1995
1995
Domain Decomposition: Parallel Multilevel Algorithms for Elliptic Partial Di erential Equations
Barry F. Smith
,
P. Bjørstad
,
W. Gropp
1995
Corpus ID: 117321870
1993
1993
A unified convergence theory for abstract multigrid or multilevel algorithms, serial and parallel
C. Douglas
,
J. Douglas
1993
Corpus ID: 2637403
Multigrid methods are analyzed in the style of standard iterative methods. A basic error bound is derived in terms of residuals…
Expand
1993
1993
Advanced Search Techniques for Circuit Partitioning
S. Areibi
,
A. Vannelli
Quadratic Assignment and Related Problems
1993
Corpus ID: 5923476
Most real world problems especially circuit layout and VLSI design are too complex for any single processing technique to solve…
Expand