<--- Back to Details
First PageDocument Content
Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Algorithm / Nearest neighbor graph / Time complexity / Planar separator theorem / Nested dissection / Theoretical computer science / Mathematics / Applied mathematics
Date: 2006-05-22 15:10:59
Analysis of algorithms
Probabilistic complexity theory
Randomized algorithm
Algorithm
Nearest neighbor graph
Time complexity
Planar separator theorem
Nested dissection
Theoretical computer science
Mathematics
Applied mathematics

Add to Reading List

Source URL: www.math.cmu.edu

Download Document from Source Website

File Size: 201,32 KB

Share Document on Facebook

Similar Documents

Numerical linear algebra / Mathematics / Nested dissection / Preconditioner / Graph factorization / Sparse matrix / Graph partition / Parallel computing / Basic Linear Algebra Subprograms / Incomplete LU factorization

Factorization-based Sparse Solvers and Preconditioners X. Sherry Li Lawrence Berkeley National Laboratory

DocID: 1qu53 - View Document

Rapid transit in Austria / Vienna U-Bahn / U1 / U3 / Matrix / Nested dissection / Hierarchical matrix / U4

Towards an Optimal-Order Approximate Sparse Factorization Exploiting Data-Sparseness in Separators X. Sherry Li, Lawrence Berkeley National Laboratory Artem Napov, Université Libre de Bruxelles Francois-Henry Rouet, Law

DocID: 1oo5v - View Document

Persistent Homology and Nested Dissection Michael Kerber∗ 1 Abstract

DocID: 1lr88 - View Document

Numerical linear algebra / Sparse matrices / Nested dissection / Matrix / Cache-oblivious algorithm / Loop nest optimization / Diagonal matrix / Band matrix / Sparse matrix / Algebra / Linear algebra / Mathematics

Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid∗ Guy E. Blelloch Ioannis Koutis

DocID: 18dNY - View Document

Lebesgue measure / Intersection graph / Separator / Planar graphs / Planar separator theorem / Graph operations / Chordal graph / Graph theory / Mathematics / Nested dissection

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Geometric Separator for d-dimensional ball graphs Kebin Wang∗ Abstract

DocID: 17Jk9 - View Document