SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Journal of Parallel and Distributed Computing

Volumn 62, Issue 2, 2002, Pages 267-283

A genetic algorithm for finding the pagenumber of interconnection networks

(4) Kapoor, Nidhi a Russell, Mark b Stojmenovic, Ivan c,d,e Zomaya, Albert Y f

a NORTEL NETWORKS (Canada)

b UNIVERSITY OF WATERLOO (Canada)

c UNIVERSITY OF OTTAWA (Canada)

d UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO (Mexico)

e IIMAS UNAM (Mexico)

f UNIVERSITY OF WESTERN AUSTRALIA (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036195479 PISSN: 07437315 EISSN: None Source Type: Journal
DOI: 10.1006/jpdc.2001.1789 Document Type: Article

Times cited : (22)

References (28)

1
- 0003416676
- "Computational Intelligence for Optimization"
- Kluwer Academic, Dordrecht/Norwell, MA
- (1996)
- Nirwan, A.¹ Hou, E.²

2
- 0001026712
- The book thickness of a graph
- (1979) J. Combin. Theory Ser. B , vol.27 , pp. 320-331
- Bernhart, F.¹ Kainen, P.C.²

3
- 0020587667
- Diogenes - A methodology for designing fault - Tolerant processor arrays
- "13th Intl. Conference on Fault Tolerant Computing "
- (1983) , pp. 26-32
- Chung, F.R.K.¹ Leighton, F.T.² Rosenberg, A.L.³

4
- 0002758475
- Embedding graphs in books - A layout problem with applications to VLSI design
- (1987) SIAM J. Algebraic Discrete Methods , vol.8 , pp. 33-58
- Chung, F.R.K.¹ Leighton, F.T.² Rosenberg, A.L.³

5
- 0002959711
- Queues, stacks, and graphs
- (Z. Kohavi and A. Paz, Eds.) Academic Press, New York
- (1971) "Theory of Machines and Computations" , pp. 71-86
- Even, S.¹ Itai, A.²

6
- 0022955403
- Optimal book embeddings of the FFT, Benes, and barrel shifter networks
- (1986) Algorithmica , vol.1 , pp. 233-250
- Games, R.A.¹

7
- 84862478303
- Compact routing tables for graphs of bounded genus
- [Lecture Notes in Comput. Sci. 1644]
- (1999) "Proc. Int. Coll. on Automata, Languages and Programming ICALP" , pp. 351-360
- Gavoille, C.¹ Hanusse, N.²

8
- 85031463671
- On compact encoding of pagenumber k graphs
- in press (January)
- (2001) Discrete Math. Theoret. Comput. Sci
- Gavoille, C.¹ Hanusse, N.²

9
- 0001189244
- The complexity of coloring circular arcs and chords
- (1980) SIAM J. Algebraic Discrete Methods , vol.1 , pp. 216-227
- Garey, M.R.¹ Johnson, D.S.² Miller, G.L.³ Papadimitriou, C.H.⁴

10
- 58049180144
- "Adaptation in Natural and Artificial Systems"
- Univ. Michigan Press, Ann Arbor, MI
- (1975)
- Holland, J.¹

11
- 0003602231
- (Eds.), release 97/1, Oxford University Press, London
- (1997) "Handbook of Evolutionary Computation"
- Back, T.¹ Fogel, D.B.² Michalewics, Z.³

12
- 0026891110
- The pagenumber of genus g graphs is O(g)
- (July)
- (1992) J. Assoc. Comput. Mach , vol.39 , Issue.3 , pp. 479-501
- Heath, L.S.¹ Istrail, S.²

13
- 0008640142
- Graphs critical for maximum book thickness
- (1975) Pi Mu Epsilon J , vol.6 , pp. 79-84
- Keys, C.D.¹

14
- 0008665257
- "Pagenumber Problem"
- Master's thesis, SITE, University of Ottawa
- (1999)
- Kapoor, N.¹

15
- 0003587805
- "An Introduction to Genetic Algorithms"
- MIT Press, Cambridge, MA
- (1996)
- Mitchell, M.¹

16
- 38149146031
- Genus g graphs have pagenumber O(sqrt(g))
- (July)
- (1994) J. Algorithms , vol.17 , pp. 85-109
- Malitz, S.M.¹

17
- 0008634912
- One page book embedding under vertex-neighborhood constraints
- (1990) SIAM J. Discrete Math , vol.3 , pp. 376-390
- Moran, A.¹ Wolfstahl, Y.²

18
- 84986495445
- Pagenumber of complete bipartite graphs
- (1988) J. Combin. Theory , vol.12 , pp. 469-489
- Muder, D.J.¹ Weaver, M.L.² West, D.B.³

19
- 0003540748
- "Genetic Algorithms+Data Structures = Evolution Programs"
- 3rd ed., Springer-Verlag, New York
- (1996)
- Michalewics, Z.¹

20
- 0008648010
- Ordered sets, pagenumbers, and planarity
- (1989) Order , vol.6 , pp. 209-218
- Nowakowski, R.¹ Parker, A.²

21
- 0008651969
- Embedding deBrujin and shuffle-exchange graphs in 5 pages
- (1991) Proc. ACM SPAA , pp. 137-146
- Obrenic, B.¹

22
- 4243584162
- On the book thickness of various graphs
- "Proceedings, 4th S.E. Conference on Combinatorics, Graph Theory and Computing "
- (1973) , pp. 459
- Ollmann, L.T.¹

23
- 0020717228
- Single row routing
- (1983) IEEE Trans. Comput. C , vol.32 , pp. 209-220
- Raghavan, R.¹ Sahani, S.²

24
- 0015964816
- Some theoretical results on the routing of multilayer printed-wiring boards
- (1974) "IEEE Intl. Symp. On Circuits and Systems " , pp. 296-303
- So, H.C.¹

25
- 0008658418
- The Pagenumber of the class of bandwidth-k graph is k-1
- (1995) Inform. Process. Lett , vol.55 , pp. 71-74
- Swaminathan, R.¹ Giraraj, D.² Bhatia, D.K.³

26
- 0003062211
- On crossing sets, disjoint sets and pagenumber
- (2000) J. Algorithms , vol.34 , Issue.1 , pp. 40-53
- Shahrokhi, F.¹ Shi, W.²

27
- 0003026083
- Direct interconnection networks
- (A. Y. Zomaya, Ed.) McGraw-Hill, New York
- (1996) "Parallel and Distributed Computing Handbook" , pp. 537-567
- Stojmenovic, I.¹

28
- 0024605964
- Embedding planar graphs in four pages
- (1989) J. Comput. System Sci , vol.38 , pp. 36-67
- Yannakakis, M.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.