@article{Sieling-Wegener/93a,
AUTHOR = {Sieling, Detlef and Wegener, Ingo},
TITLE = {$NC$-algorithms for operations on binary decision diagrams},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {1},
PAGES = {3-12},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Hsu/93b,
AUTHOR = {Hsu, Lih-Hsing},
TITLE = {Matching polynomials of series-parallel graphs},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {1},
PAGES = {13-18},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Bar-Noy-Kipnis-Schieber/93,
AUTHOR = {Bar-Noy, Amotz and Kipnis, Shlomo and Schieber, Baruch},
TITLE = {An optimal algorithm for computing census functions in message-passing systems},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {1},
PAGES = {19-23},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Tromp/93,
AUTHOR = {Tromp, John},
TITLE = {On update-last schemes},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {1},
PAGES = {25-28},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Charles-Fraigniaud/93,
AUTHOR = {Charles, Henri-Pierre and Fraigniaud, Pierre},
TITLE = {Scheduling a scatttering-gathering sequence on hypercubes},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {1},
PAGES = {29-42},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Glasa/93,
AUTHOR = {Glasa, J{\'{a}}n},
TITLE = {Bit-level systolic arrays for digital contour smoothing by Abel-Poisson kernel},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {1},
PAGES = {43-51},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ali-El-Rewini/93,
AUTHOR = {Ali, Hesham H. and El-Rewini, Hesham},
TITLE = {The time complexity of scheduling interval orders with communication is polynomial},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {1},
PAGES = {53-58},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Lin-Olariu-Schwing-Zhang/93,
AUTHOR = {Lin, Rong and Olariu, Stephan and Schwing, James L. and Zhang, Jingyuan},
TITLE = {Simulating enhanced meshes, with applications},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {1},
PAGES = {59-70},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Fragopoulou/93,
AUTHOR = {Fragopoulou, Paraskevi},
TITLE = {On the efficient summation of $N$- numbers on an $N$-processor reconfigurable mesh},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {1},
PAGES = {71-78},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Olariu-Shen-Wilson/93,
AUTHOR = {Olariu, Stephan and Shen, Wenhui and Wilson, Larry},
TITLE = {Sub-logarithmic algorithms for the largest empty rectangle problem},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {1},
PAGES = {79-85},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Gastin-Villain/93,
AUTHOR = {Gastin, Paul and Villain, Vincent},
TITLE = {An efficient crash-tolerant sequential traversal},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {1},
PAGES = {87-97},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Virbitskaite/93,
AUTHOR = {Virbitskaite, Irina B.},
TITLE = {Some characteristics of nondeterministic processes},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {1},
PAGES = {99-106},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Krizanc-Rajasekaran-Shende/93,
AUTHOR = {Krizanc, Danny and Rajasekaran, Sanguthevar and Shende, Sunil M.},
TITLE = {A comparison of meshes with static buses and half-duplex wrap-arounds},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {2},
PAGES = {109-114},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Barth/93,
AUTHOR = {Barth, D.},
TITLE = {Embedding meshes of $d$-ary trees into de Bruijn graphs},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {2},
PAGES = {115-127},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Cheung-Lau/93a,
AUTHOR = {Cheung, Steven and Lau, Francis C.M.},
TITLE = {Time lower bounds for permutation routing on multi-dimensional bused meshes},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {2},
PAGES = {129-138},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Looges-Olariu/93,
AUTHOR = {Looges, Peter J. and Olariu, Stephan},
TITLE = {A practical platform for CREW emulation},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {2},
PAGES = {139-145},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Schmeck-Schroder-Staunstrup-Middendorf/93,
AUTHOR = {Schmeck, H. and Schr{\"o}der, H. and Staunstrup, J. and Middendorf, M.},
TITLE = {Problem heaps and their evaluation},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {2},
PAGES = {147-155},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Thangavel-Muthuswamy/93a,
AUTHOR = {Thangavel, P. and Muthuswamy, V.P.},
TITLE = {A parallel algorithm to generate $N$-ary reflected gray codes in a linear array with reconfigurable bus system},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {2},
PAGES = {157-164},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Chandrasekharan-Lakshmanan-Medidi/93,
AUTHOR = {Chandrasekharan, N. and Lakshmanan, V.S. and Medidi, Muralidhar},
TITLE = {Efficient parallel algorithms for finding chordless cycles in graphs},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {2},
PAGES = {165-170},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Pradeep-Murthy/93,
AUTHOR = {Pradeep, B. and Murthy, C. Siva Ram},
TITLE = {A constant time algorithm for redundancy eliminiation in task graphs on processor arrays with reconfigurable bus systems},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {2},
PAGES = {171-177},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Plata-Pena-Rivera-Zapata/93,
AUTHOR = {Plata, Oscar and Pena, Tomas F. and Rivera, Francisco F. and Zapata, Emilio L.},
TITLE = {An efficient processor allocation for nested parallel loops on distributed memory hypercubes},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {2},
PAGES = {179-187},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Chung-Chang/93,
AUTHOR = {Chung, Kuo-Liang and Chang, Hsun-Wen},
TITLE = {Novel pipelining and processor allocation strategy for monoid computations on unshuffle-exchange networks},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {2},
PAGES = {189-193},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Das-Thulasiraman-Lakshmanan-Agarwal/93,
AUTHOR = {Das, A. and Thulasiraman, K. and Lakshmanan, K.B. and Agarwal, V.K.},
TITLE = {Distributed fault diagnosis of a ring of processors},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {2},
PAGES = {195-204},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Greenlaw/93a,
AUTHOR = {Greenlaw, Raymond},
TITLE = {Breadth-depth search is $P$-complete},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {3},
PAGES = {209-222},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Caceres-Deo-Sastry-Szwarcfiter/93,
AUTHOR = {Caceres, Edson N. and Deo, Narsingh and Sastry, Shivakumar and Szwarcfiter, Jayme L.},
TITLE = {On finding Euler tours in parallel},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {3},
PAGES = {223-231},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Raman-Rangan/93,
AUTHOR = {Raman, A. and Rangan, C. Pandu},
TITLE = {A unified approach to parallel algorithms for the domatic partition problem on special classes of perfect graphs},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {3},
PAGES = {233-241},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kulkarni-Date-Kulkarni-Kulkarni-Kolaskar/93,
AUTHOR = {Kulkarni, Rajendra and Date, Shashank and Kulkarni, Bhavna and Kulkarni, Urmila and Kolaskar, A.S.},
TITLE = {PRAS: Parallel alignment of sequences algorithm},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {3},
PAGES = {243-252},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Fon-Der-Flaass-Rival/93,
AUTHOR = {Fon-Der-Flaass, Dmitri and Rival, Ivan},
TITLE = {Collecting information in graded ordered sets},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {3},
PAGES = {253-260},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Schwabe/93a,
AUTHOR = {Schwabe, Eric J.},
TITLE = {Optimality of a VLSI decomposition scheme for the de Bruijn graph},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {3},
PAGES = {261-265},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Xirouchakis-Wang-Frieder/93,
AUTHOR = {Xirouchakis, Paul C. and Wang, Pearl Y. and Frieder, Ophir},
TITLE = {Data parallel visual reconstruction and partitioning algorithms},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {3},
PAGES = {267-277},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wang/93e,
AUTHOR = {Wang, P.S.P.},
TITLE = {Parallel object representation and recognition},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {3},
PAGES = {279-290},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Higham-Schenk/93,
AUTHOR = {Higham, Lisa and Schenk, Eric},
TITLE = {PRAM memory allocation and initialization},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {3},
PAGES = {291-299},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Fragopoulou/93a,
AUTHOR = {Fragopoulou, Paraskevi},
TITLE = {On the comparative powers of the 2D-PARBS and the CRCW-PRAM models},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {3},
PAGES = {301-304},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Mackenzie/93,
AUTHOR = {Mackenzie, Philip D.},
TITLE = {A lower bound for order-preserving broadcast in the postal model},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {313-320},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Duato/93a,
AUTHOR = {Duato, Jos{\'{e}}},
TITLE = {On the design of deadlock-free adaptive multicast routing algorithms},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {321-333},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Bruck-Ho/93,
AUTHOR = {Bruck, Jehoshua and Ho, Ching-Tien},
TITLE = {Efficient global combine operations in multi-port message-passing systems},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {335-346},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Liestman-Richards/93a,
AUTHOR = {Liestman, Arthur L. and Richards, Dana},
TITLE = {Perpetual gossiping},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {347-355},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Fujita-Yamashita/93a,
AUTHOR = {Fujita, Satoshi and Yamashita, Masafumi},
TITLE = {Optimal gossiping in mesh-bus computers},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {357-361},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Daniel-Authie/93,
AUTHOR = {Daniel, Frederic and Authi{\'{e}}, Gerard},
TITLE = {Shortest paths multiplicity in generalized de Bruijn and Kautz networks},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {363-374},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Rowley-Bose/93,
AUTHOR = {Rowley, Robert and Bose, Bella},
TITLE = {On the number of arc-disjoiint Hamiltonian circuits in the de Bruijn graph},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {375-380},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Farley-Proskurowski/93,
AUTHOR = {Farley, Arthur M. and Proskurowski, Andrzej},
TITLE = {Self-repairing networks},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {381-391},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Auletta-Rescigno-Scarano/93,
AUTHOR = {Auletta, Vincenzo and Rescigno, Adele Anna and Scarano, Vittorio},
TITLE = {Fault tolerant routing in the subercube},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {393-405},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Subramonian-Venkatasubramanyan/93,
AUTHOR = {Subramonian, Ramesh and Venkatasubramanyan, Narayan},
TITLE = {Efficient multiple-item broadcast in the LogP model},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {407-417},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Malard-Paige/93,
AUTHOR = {Malard, J. and Paige, C.C.},
TITLE = {Data replication in dense matrix factorization},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {419-430},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Pellegrini/93b,
AUTHOR = {Pellegrini, Fran{\c{c}}ois},
TITLE = {Bounds for the bandwidth of the $d$-ary de Bruijn graph},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {431-443},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Fiol-Fabrega-Serra-Yebra/93,
AUTHOR = {Fiol, M.A. and F{\`{a}}brega, J. and Serra, O. and Yebra, J.L.A.},
TITLE = {A unified approach to the design and control of dynamic memory networks},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {445-456},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Cai-Keil/93,
AUTHOR = {Cai, Leizhen and Keil, J. Mark},
TITLE = {Degree-bounded spanners},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {457-468},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Arruabarrena-Beivide-Izu-Miguel/93,
AUTHOR = {Arruabarrena, A. and Beivide, R. and Izu, C. and Miguel, J.},
TITLE = {A performance evaluation of adaptive routing in bidimensional cut-through networks},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {469-484},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Jesshope/93,
AUTHOR = {Jesshope, Chris},
TITLE = {Latency reduction in VLSI routers},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {485-494},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Fiorini/93,
AUTHOR = {Fiorini, Pierre},
TITLE = {The XOmega \& the Omega pyramids, a new family of competitive interconnection networks},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {495-506},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Fraigniaud-Liestman-Sotteau/93,
AUTHOR = {Fraigniaud, Pierre and Liestman, Arthur L. and Sotteau, Dominique},
TITLE = {Open Problems},
JOURNAL = {Parallel Processing Letters},
VOLUME = {3},
NUMBER = {4},
PAGES = {507-524},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}