Documents
Authors
Tables
Log in
Sign up
MetaCart
DMCA
Donate
Documents:
Advanced Search
Include Citations
Authors:
Advanced Search
Include Citations |
Disambiguate
Tables:
DMCA
The Minimum Linear Arrangement Problem (2003)
Cached
Download Links
[www.wisdom.weizmann.ac.il]
Save to List
Add to Collection
Correct Errors
Monitor Changes
by Safro Ilya
Summary
Citations
Active Bibliography
Co-citation
Clustered Documents
Version History
Citations
1397
Algorithmic graph theory and perfect graphs
- Golumbic - 2004
707
The LEDA Platform of Combinatorial and Geometric Computing
- Mehlhorn, Näher - 1999
468
Some simplified NP-complete graph problems
- Garey, Johnson, et al. - 1976
343
Mattheyses, “A linear time heuristic for improving network partitions
- Fiduccia, M - 1982
158
A survey of graph layout problems
- Dı́az, Petit, et al.
97
Algebraic multigrid (AMG) for automatic multigrid solution with application to geodetic computations
- Brandt, McCormick, et al. - 1983
79
Labelings of graphs
- Chung - 1988
70
General highly accurate algebraic coarsening. Electronic Transactions on Numerical Analysis 2000; 10:1–20. Copyright ? 2006
- Brandt
68
Optimal linear ordering
- Adolphson, Hu - 1973
67
Multi-Level Adaptive Technique (MLAT) for Fast Numerical Solution to Boundary Value Problems
- BRANDT - 1973
61
Optimal linear labelings and eigenvalues of graphsDiscrete Applied Mathematics 36(2
- Juvan, Mohar - 1992
57
Multiscale scientific computation: Review 2001
- Brandt - 2002
43
New approximation techniques for some ordering problems
- Rao, Richa - 1998
37
Multigrid solvers and multilevel optimization strategies
- Brandt, Ron - 2002
31
A multi-scale algorithm for the linear arrangement problem
- Koren, Harel - 2002
30
A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
- Lai, Williams - 1999
30
A minimum linear arrangement algorithm for undirected trees
- Shiloach - 1979
25
Guide to multigrid development," Multigrid methods
- Brandt - 1982
24
Approximating layout problems on random geometric graphs
- Daz, Penrose, et al.
23
Multilevel approached to discrete-state and stochastic problems," Multigrid Methods
- Brandt, Ron, et al. - 1986
21
J.S.: Computing an optimal orientation of a balanced decomposition tree for linear arrangement problems
- Bar-Yehuda, Even, et al.
15
Approximation Heuristics and Benchmarkings for the MinLA Problem
- Petit - 1997
14
Stress-calculation in frameworks by the method of “Systematic relaxation of constraints
- Southwell - 1935
13
On the speed of convergence of an iteration process
- Fedorenko - 1964
13
Minimal numberings of vertices of a rectangular lattice
- Muradyan, Piliposjan - 1980
13
Development of fast numerical solvers for problems of optimization and statistical mechanics
- Ron - 1899
10
The Optimal Linear Arrangement Problem: Algorithms and Approximation
- Horton - 1997
8
Optimal linear arrangement of circuit components
- Bhasker, Sahni - 1987
8
Optimal Linear Arrangement of a Rectangular Grid
- Fishburn, Tetali, et al. - 2000
5
Approximating layout problems on random graphs, Discrete Mathematics
- Diaz, Petit, et al. - 2001
5
I.A.: An algorithm for minimal numeration of tree vertices
- Goldberg, Klipker - 1976
5
Models of disordered systems
- KIRKPATRICK - 1981
5
A genetic hillclimbing algorithm for the optimal linear arrangement problem
- Poranen - 2002
3
de Figueredo, Joao Meidanis and Celia Picinin de Mello. A lexBFS Algorithm for Proper Interval Graph Recognition, Instituto de Computago, UNICAMP
- Herrera - 1993
2
Experiments for the MinLA problem. Report de recerca LSI-01-7-R, Departament de Llenguatges i
- Petit
1
A spectral algorithm for envelopereduction of sparse matrices, Numerical Linear Algebra with Applications
- Barnard, Pothen, et al. - 1995
1
Edge isoprmetric problems on graphs (a survey), Graph theory and combinatorial biology, volume 7
- Bezrukov - 1999
1
Placement Algorithms and Applications to VLSI
- Cheng, Linear - 1987
1
NP-completeness of several arrangements problems, TEchnical report TR-43, The Technion
- Even, Shiloach - 1978
1
Chassis layout and isopermetric problems
- Harper - 1970