Crossref
journal-article
Springer Science and Business Media LLC
Computational Optimization and Applications (297)
References
67
Referenced
65
-
C.J. Alpert and A.B. Kahng, "Geometric embeddings for faster and better multi-way netlist partitioning," in Proceedings 30th ACM/IEEE Design Automation Conference, pp. 743–748, 1993.
(
10.1145/157485.165115
) -
C.J. Alpert and S.-Z. Yao, "Spectral partitioning: The more eigenvectors, the better," in Proceedings 32nd ACM/IEEE Design Automation Conference, June 1995.
(
10.1145/217474.217529
) -
S.T. Barnard and H.D. Simon, "A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems," in Proceedings 6th SIAM Conference on Parallel Processing for Scientific Computing, pp. 711–718, 1993.
(
10.1002/cpe.4330060203
) -
E. Barnes, "An algorithm for partitioning the nodes of a graph," SIAM Journal on Algebrauc Discrete Methods, vol. 3, no. 4, pp. 541–550, 1982.
(
10.1137/0603056
) / SIAM Journal on Algebrauc Discrete Methods by E. Barnes (1982) -
E. Barnes, A. Vannelli, and J. Walker, "A new heuristic for partitioning the nodes of a graph," SIAM Journal on Discrete Mathematics, vol. 1, no. 3, pp. 299–305, 1988.
(
10.1137/0401030
) / SIAM Journal on Discrete Mathematics by E. Barnes (1988) - C.L. Bloebaum, "Formal and heuristic system decomposition methods in multidisciplinary synthesis," NASA Contractor Report 4413, 1991.
-
M. Bolla, "Spectra, euclidean representations and clusterings of hypergraphs," Discrete Mathematics, vol. 117, pp. 19–39, 1993.
(
10.1016/0012-365X(93)90322-K
) / Discrete Mathematics by M. Bolla (1993) -
R.B. Boppana, "Eigenvalues and graph bisection: An average-case analysis," in Proceedings 28th IEEE Symposium on Foundations of Computer Science, pp. 280–285, 1987.
(
10.1109/SFCS.1987.22
) -
T.N. Bui, S. Chauduri, F.T. Leighton, and M. Sipser, "Graph bisection algorithms with good average case behavior," Combinatorica, vol. 7, no. 2, pp. 171–191, 1987.
(
10.1007/BF02579448
) / Combinatorica by T.N. Bui (1987) -
T.N. Bui, C. Heigham, C. Jones, and T. Leighton, "Improving the performance of the Kernighan-Lin and simulated annealing graph bisection algorithms," in Proceedings 26th ACM/IEEE Design Automation Conference, pp. 775–778, 1989.
(
10.1145/74382.74527
) -
T.N. Bui and B.R. Moon, "A fast and stable hybrid genetic algorithm for the ratio-cut partitioning problem on hypergraphs," in Proceedings 31th ACM/IEEE Design Automation Conference, pp. 664–669, 1994.
(
10.1145/196244.196607
) -
P.K. Chan, M.D.F. Schlag, and J.Y. Zien, "Spectral K-way ratio-cut partitioning and clustering," IEEE Transactions on Computer-Auded Design of Integrated Circuits and Systems, vol. 13, no. 9, pp. 1088–1096, 1994.
(
10.1109/43.310898
) / IEEE Transactions on Computer-Auded Design of Integrated Circuits and Systems by P.K. Chan (1994) - R.D. Consoli and J. Sobieszczanski-Sobieski, "Application of advanced multidisciplinary analysis and optimization methods to vehicle design synthesis," Journal of Aurcraft, vol. 29, no. 5, pp. 811–818, 1992. / Journal of Aurcraft by R.D. Consoli (1992)
-
J.K. Cullum and R.A. Willoughby, Lanczos Algorithms for Large Symmetric Eigenvalue Computations, Birkh¨auser: Boston, vol. 1, 1985.
(
10.1007/978-1-4684-9178-4_1
) - W.E. Donath, "Logic partitioning," Physical Design Automation of VLSI Systems, B.T. Preas and M.J. Lorenzetti (Eds.), Benjamin Cummings: Menlo Park, California, Chap. 3, 1988. / Physical Design Automation of VLSI Systems by W.E. Donath (1988)
-
W.E. Donath and A.J. Hoffman, "Lower bounds for the partitioning of graphs," IBM Journal of Research and Development, vol. 1, pp. 420–425, 1973.
(
10.1147/rd.175.0420
) / IBM Journal of Research and Development by W.E. Donath (1973) - I.S. Duff, A.M. Erisman, and J.K. Reid, Direct Methods for Sparse Matrices, Oxford Science Publications: Oxford, 1989. / Direct Methods for Sparse Matrices by I.S. Duff (1989)
-
A. Dunlop and B.W. Kernighan, "A procedure for placement of standard-cell VLSI circuits," IEEE Transactions on Computer-Auded Design, vol. CAD-4, no. 1, pp. 92–98, 1985.
(
10.1109/TCAD.1985.1270101
) / IEEE Transactions on Computer-Auded Design by A. Dunlop (1985) - S.D. Eppinger, D.E. Whitney, and D.A. Gebala, "Organizing the tasks in complex design projects: Development of tools to represent design procedures," in Proceedings NSF Design and Manufacturing System Conference, Atlanta, Georgia, Jan. 1992.
-
S.D. Eppinger, D.E. Whitney, R.P. Smith, and D.A. Gebala, "A model-based method for organizing tasks in product development," Research in Engineering Design, vol. 6, pp. 1–13, 1994.
(
10.1007/BF01588087
) / Research in Engineering Design by S.D. Eppinger (1994) -
J. Falkner, F. Rendl, and H. Wolkowicz, "A computational study of graph partitioning," Mathematical Programming, vol. 66, pp. 211–239, 1994.
(
10.1007/BF01581147
) / Mathematical Programming by J. Falkner (1994) -
C. Farhat and M. Lesoinne, "Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics," International Journal for Numerical Methods in Engineering, vol. 36, pp. 745–764, 1993.
(
10.1002/nme.1620360503
) / International Journal for Numerical Methods in Engineering by C. Farhat (1993) -
D. Ferrari, "Improving locality by critical working sets," Communications of the ACM, vol. 17, no. 11, pp. 614–620, 1974.
(
10.1145/361179.361195
) / Communications of the ACM by D. Ferrari (1974) -
C.M. Fiduccia and R.M. Mattheyses, "Alinear-time heuristic for improving network partitions," in Proceedings 19th ACM/IEEE Design Automation Conference, pp. 175–181, 1982.
(
10.1109/DAC.1982.1585498
) -
M. Fiedler, "Algebrauc connectivity of graphs," Czechoslovak Mathematics Journal, vol. 23, pp. 298–305, 1973.
(
10.21136/CMJ.1973.101168
) / Czechoslovak Mathematics Journal by M. Fiedler (1973) - M. Fiedler, "Laplacian of graphs and algebrauc connectivity," Combinatorics and Graph Theory, Banach Center Publications: Warsaw, vol. 25, pp. 57–70, 1989. / Combinatorics and Graph Theory by M. Fiedler (1989)
-
O. Goldschmidt and D. Hochbaum, "A polynomial algorithm for the k-Cut problem for fixed k," Mathematics of Operations Research, vol. 19, no. 1, pp. 24–37, 1994.
(
10.1287/moor.19.1.24
) / Mathematics of Operations Research by O. Goldschmidt (1994) -
S. Hadley, B. Mark, and A. Vannelli, "An efficient Eigenvector approach for finding netlist partitions," IEEE Transactions on Computer-Auded Design, vol. 11, no. 7, pp. 885–892, 1992.
(
10.1109/43.144852
) / IEEE Transactions on Computer-Auded Design by S. Hadley (1992) -
S. Hadley, F. Rendl, and H. Wolkowicz, "A new lower bound via projection for the quadratic assignment problem," Mathematics of Operations Research, vol. 17, no. 3, pp. 727–739, 1992.
(
10.1287/moor.17.3.727
) / Mathematics of Operations Research by S. Hadley (1992) - Y. Haumes, K. Tarvaunen, T. Shima, and J. Thadathil, Hierarchical Multiobjective Analysis of Large-Scale Systems, HPC: New York, 1990. / Hierarchical Multiobjective Analysis of Large-Scale Systems by Y. Haumes (1990)
-
B. Hendrickson and R. Leland, "An improved spectral graph partitioning algorithm for mapping parallel computations," SIAM Journal on Scientific Computing, vol. 16, no. 2, pp. 452–469, 1995.
(
10.1137/0916028
) / SIAM Journal on Scientific Computing by B. Hendrickson (1995) - B. Hendrickson and R. Leland, "The Chaco user's guide version 2.0," Technical Report SAND94-2692, Sandia National Labs, Albuquerque, New Mexico, 1995. / The Chaco user's guide version 2.0 by B. Hendrickson (1995)
- W. Hock and K. Schittkowski, "Test examples for nonlinear programming codes," Lecture Notes in Economics and Mathematical Systems, no. 187, M. Beckman and H.P. Künzi (Eds.), Springer-Verlag: Berlin, 1981. / Lecture Notes in Economics and Mathematical Systems by W. Hock (1981)
-
D.S. Johnson, C.R. Aragon, L.A. McGeoch, and C. Schevon, "Optimization by simulated annealing: An experimental evaluation; part I, graph partitioning," Operations Research, vol. 37, no. 6, pp. 865–891, 1989.
(
10.1287/opre.37.6.865
) / Operations Research by D.S. Johnson (1989) -
B.W. Kernighan and S. Lin, "An efficient heuristic procedure for partitioning graphs," The Bell System Technical Journal, vol. 49, pp. 291–307, Feb. 1970.
(
10.1002/j.1538-7305.1970.tb01770.x
) / The Bell System Technical Journal by B.W. Kernighan (1970) -
B. Krishnamurthy, "An improved min-cut algorithm for partitioning VLSI networks," IEEE Transactions on Computers, vol. C-33, no. 5, pp. 438–446, 1984.
(
10.1109/TC.1984.1676460
) / IEEE Transactions on Computers by B. Krishnamurthy (1984) -
A. Kusiak and J. Wang, "Efficient organizing of design activities," International Journal of Production Research, vol. 31, no. 4, pp. 753–769, 1993.
(
10.1080/00207549308956755
) / International Journal of Production Research by A. Kusiak (1993) -
A. Kusiak and J. Wang, "Decomposition of the design process," trans. ASME, Journal of Mechanical Design, vol. 115, pp. 687–695, Dec. 1993.
(
10.1115/1.2919255
) / trans. ASME, Journal of Mechanical Design by A. Kusiak (1993) -
T. Lengauer, Combinatorial Algorithms for Integrated Circuit Layout, John Wiley & Sons: Chichester, 1990.
(
10.1007/978-3-322-92106-2
) / Combinatorial Algorithms for Integrated Circuit Layout by T. Lengauer (1990) - J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proceedings 5th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297, 1967. / Proceedings 5th Berkeley Symposium on Mathematical Statistics and Probability by J. MacQueen (1967)
-
N. Michelena and P. Papalambros, "A network reliability approach to optimal decomposition of design problems," Trans. ASME, Journal of Mechanical Design, vol. 117, no. 3, pp. 433–440, Sept. 1995.
(
10.1115/1.2826697
) / Trans. ASME, Journal of Mechanical Design by N. Michelena (1995) -
N. Michelena and P. Papalambros, "Optimal model-based partitioning of powertraun system design," Trans. ASME, Journal of Mechanical Design, vol. 117, no. 4, pp. 499–505, Dec. 1995.
(
10.1115/1.2826710
) / Trans. ASME, Journal of Mechanical Design by N. Michelena (1995) - B. Mohar, "The Laplacian spectrum of graphs," in Proceedings 6th International Conference on Theory and Applications of Graphs, Kalamazoo, Michigan, 1988, vol. 2, pp. 871–898. / Proceedings 6th International Conference on Theory and Applications of Graphs, Kalamazoo, Michigan by B. Mohar (1988)
-
B. Mohar, "Laplace eigenvalues of graphs-A survey," Discrete Mathematics, vol. 109, pp. 171–183, 1992.
(
10.1016/0012-365X(92)90288-Q
) - B.N. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Inc.: Englewood Cliffs, 1980. / The Symmetric Eigenvalue Problem by B.N. Parlett (1980)
-
A. Pothen, H. Simon, and K. Liou, "Partitioning sparse matrices with eigenvectors of graphs," SIAM Journal on Matrix Analysis and Applications, vol. 11, no. 3, pp. 430–452, 1990.
(
10.1137/0611030
) / SIAM Journal on Matrix Analysis and Applications by A. Pothen (1990) - F. Rendl and H. Wolkowicz, "A projection technique for partitioning the nodes of a graph," Research Report CORR 90–20, University of Waterloo, Canada, 1990. / Research Report CORR by F. Rendl (1990)
-
F. Rendl and H. Wolkowicz, "Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem," Mathematical Programming, vol. 53, pp. 63–78, 1992.
(
10.1007/BF01585694
) / Mathematical Programming by F. Rendl (1992) -
B. Riess, K. Doll, and F. Johannes, "Partitioning very large circuits using analytical placement techniques," in Proceedings 31st ACM/IEEE Design Automation Conference, pp. 646–651, 1994.
(
10.1145/196244.196602
) -
J.L. Rogers and C.L. Bloebaum, "Ordering design tasks based on coupling strengths," Proceedings 5th AUAA/NASA/USAF/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Panama City, 1994, AUAA paper 94-4326-CP, pp. 708–717.
(
10.2514/6.1994-4326
) -
L.A. Sanchis, "Multiple-way network partitioning," IEEE Transactions on Computers, vol. 38, no. 1, pp. 62–81, 1989.
(
10.1109/12.8730
) / IEEE Transactions on Computers by L.A. Sanchis (1989) -
L.A. Sanchis, "Multiple-way network partitioning with different cost functions," IEEE Transactions on Computers, vol. 42, no. 12, pp. 1500–1504, 1993.
(
10.1109/12.260640
) / IEEE Transactions on Computers by L.A. Sanchis (1993) -
H. Simon, "Partitioning of unstructured problems for parallel processing," Computing Systems in Engineering, vol. 2, no. 2/3, pp. 135–148, 1991.
(
10.1016/0956-0521(91)90014-V
) / Computing Systems in Engineering by H. Simon (1991) - J. Sobieszczanski-Sobieski, "Optimization by decomposition: Step from hierarchic to non-hierarchic systems," NASA TM 101494, Langley Research Center, Hampton, Virginia, 1988. / Optimization by decomposition: Step from hierarchic to non-hierarchic systems by J. Sobieszczanski-Sobieski (1988)
- J. Sobieszczanski-Sobieski, "Sensitivity of complex, internally coupled systems," AUAA Journal, vol. 28, pp. 153–160, Jan. 1990. / AUAA Journal by J. Sobieszczanski-Sobieski (1990)
-
J. Sobieszczanski-Sobieski, "Optimization by decomposition," Structural Optimization: Status and Promise, M.P. Kamat (Ed.), Progress in Astronautics and Aeronautics Series, vol. 150, pp. 487–515, 1993.
(
10.2514/5.9781600866234.0487.0515
) - D.V. Steward, Systems Analysis and Management: Structure, Strategy, and Design, Petrocelli Books, Inc.: New York, 1981. / Systems Analysis and Management: Structure, Strategy, and Design by D.V. Steward (1981)
-
D.V. Steward, "The design structure system: A method for managing the design of complex systems," IEEE Transactions on Engineering Management, vol. EM-28, no. 3, pp. 71–74, 1981.
(
10.1109/TEM.1981.6448589
) / IEEE Transactions on Engineering Management by D.V. Steward (1981) -
P. Suaris and G. Kedem, "An algorithm for quadrisection and its application to standard cell placement," IEEE Transactions on Circuits and Systems, vol. 35, no. 3, pp. 294–303, 1988.
(
10.1109/31.1742
) / IEEE Transactions on Circuits and Systems by P. Suaris (1988) -
T. Tokuyama and J. Nakano, "Geometric algorithms for a minimum cost assignment problem," in Proceedings 7th ACM Symposium on Computational Geometry, pp. 262–271, 1991.
(
10.1145/109648.109678
) - N. Tzannetakis, M. Jensen, and J. Novak, "Development of optimal design methodologies for engine aur management," presented at the 15th International Symposium on Mathematical Programming, Ann Arbor, Michigan, 1994.
-
A.J. Vakharia, "Methods of cell formation in group technology: A framework for evaluation," International Journal of Operations Management, vol. 6, no. 3, pp. 257–271, 1986.
(
10.1016/0272-6963(86)90002-1
) / International Journal of Operations Management by A.J. Vakharia (1986) -
A. Vannelli and K. Kumar, "A method for finding minimal bottleneck cells for grouping part-machine families," International Journal of Production Research, vol. 24, pp. 387–400, 1986.
(
10.1080/00207548608919736
) / International Journal of Production Research by A. Vannelli (1986) - T.C. Wagner, A General Decomposition Methodology for Optimal System Design, Ph.D. dissertation, Department of Mechanical Engineering and Applied Mechanics, University of Michigan, Ann Arbor, Michigan, 1993. / A General Decomposition Methodology for Optimal System Design by T.C. Wagner (1993)
- T.C. Wagner and P.Y. Papalambros, "A general framework for decomposition analysis in optimal design," Advances in Design Automation-1993, B.J. Gilmore (Ed.), ASME: New York, vol. 2, pp. 315–325, 1993. / Advances in Design Automation-1993 by T.C. Wagner (1993)
- T.C. Wagner and P.Y. Papalambros, "Implementation of decomposition analysis in optimal design," Advances in Design Automation-1993, B.J. Gilmore (Ed.), ASME: New York, vol. 2, pp. 327–335, 1993. / Advances in Design Automation-1993 by T.C. Wagner (1993)
-
Y.C. Wei and C.K. Cheng, "Ratio cut partitioning for hierarchical designs," IEEE Transactions on Computer-Auded Design, vol. 10, no. 7, pp. 911–921, 1991.
(
10.1109/43.87601
) / IEEE Transactions on Computer-Auded Design by Y.C. Wei (1991)
Dates
Type | When |
---|---|
Created | 22 years, 8 months ago (Dec. 22, 2002, 5:12 a.m.) |
Deposited | 1 month, 2 weeks ago (July 12, 2025, 11:20 p.m.) |
Indexed | 1 month, 2 weeks ago (July 13, 2025, 10:45 p.m.) |
Issued | 27 years, 11 months ago (Sept. 1, 1997) |
Published | 27 years, 11 months ago (Sept. 1, 1997) |
Published Print | 27 years, 11 months ago (Sept. 1, 1997) |
@article{Michelena_1997, title={A Hypergraph Framework for Optimal Model-Based Decomposition of Design Problems}, volume={8}, ISSN={1573-2894}, url={http://dx.doi.org/10.1023/a:1008673321406}, DOI={10.1023/a:1008673321406}, number={2}, journal={Computational Optimization and Applications}, publisher={Springer Science and Business Media LLC}, author={Michelena, Nestor F. and Papalambros, Panos Y.}, year={1997}, month=sep, pages={173–196} }