@article{Yang-Mengson-Zhang-Liu/04,
AUTHOR = {Yang, Xiaofan and Mengson, Graham M. and Zhang, Shaomin and Liu, Xiaoping},
TITLE = {A solution to the three disjoint path problem on honeycomb tori},
JOURNAL = {Parallel Processing Letters},
VOLUME = {14},
NUMBER = {3-4},
PAGES = {411-422},
YEAR = {2004},
EDITOR = {Cosnard, M.},
KEYWORDS = {interconnection topology, honeycomb torus, fault-tolerant routing},
URL = {http://dx.doi.org/10.1142/S0129626404001994},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Clausen-Traff/94,
AUTHOR = {Clausen, Jens and Tr{\"a}ff, Jesper Larsson},
TITLE = {Do inherently sequential branch-and-bound algorithms exist?},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {3-13},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Das-Halverson/94,
AUTHOR = {Das, Sajal K. and Halverson, Ranette H.},
TITLE = {Simple deterministic and randomized algorithms for linked list ranking on the EREW PRAM model},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {15-27},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Yang-Dhall-Lakshmivarahan/94a,
AUTHOR = {Yang, S.B. and Dhall, S.K. and Lakshmivarahan, S.},
TITLE = {A processor efficient connectivity algorithm on random graphs},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {29-36},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Levcopoulos-Przytycka/94,
AUTHOR = {Levcopoulos, Christos and Przytycka, Teresa M.},
TITLE = {A work-time trade-off in parallel computation of Huffman trees and concave least weight subsequence problem},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {37-43},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Pan/94c,
AUTHOR = {Pan, Yi},
TITLE = {A more efficient constant time algorithm for computing the Hough transform},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {45-52},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Milovanovic-Mihajlovic-Milovanovic-Stojcev/94,
AUTHOR = {Milovanovi{\'c}, E.I. and Mihajlovi{\'c}, M.D. and Milovanovi{\'c}, I.{\v{Z}}. and Stoj{\v{c}}ev, M.K.},
TITLE = {Solving tridiagonal linear systems on MIMD computers},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {53-64},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Tsai-Huang/94,
AUTHOR = {Tsai, Ming-Shin and Huang, Shing-Tsaan},
TITLE = {A self-stabilizing algorithm for the shortest paths problem with a fully distributed demon},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {65-72},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Bhagavathi-Olariu-Shen-Wilson/94a,
AUTHOR = {Bhagavathi, D. and Olariu, S. and Shen, W. and Wilson, L.},
TITLE = {A unifying look at semigroup computations on meshes with multiple broadcasting},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {73-82},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Gewali-Stojmenovic/94,
AUTHOR = {Gewali, Laxmi P. and Stojmenovic, Ivan},
TITLE = {Computing external watchman routes on PRAM, BSR, and interconnection network models of parallel computation},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {83-93},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Barlos-Frieder/94a,
AUTHOR = {Barlos, Fotios and Frieder, Ophir},
TITLE = {Join workload partitioning under uniform and skewed input relations},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {95-104},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Alnuweiri/94a,
AUTHOR = {Alnuweiri, Hussein M.},
TITLE = {A fast reconfigurable network for graph connectivity and transitive closure},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {105-115},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Trahan-Bhanukumar/94,
AUTHOR = {Trahan, Jerry L. and Bhanukumar, Hosangadi},
TITLE = {Parallel random access machines without Boolean operations},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {117-124},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Duato/94,
AUTHOR = {Duato, Jos{\'{e}}},
TITLE = {A theory to increase the effective redundancy in wormhole networks},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {125-138},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Xu-Lau/94,
AUTHOR = {Xu, Cheng-Zhong and Lau, Francis C.M.},
TITLE = {Optimal parameters for load balancing with the diffusion method in mesh networks},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {139-147},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ali-El-Rewini/94,
AUTHOR = {Ali, Hesham H. and El-Rewini, Hesham},
TITLE = {On the intractability of task allocation in distributed systems},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {149-157},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Beame-Kutylowski-Kik/94,
AUTHOR = {Beame, Paul and Kuty{\l}owski, Miros{\l}aw and Kik, Marcin},
TITLE = {Information broadcasting by exclusive-read PRAMs},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {159-169},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ramesh/94,
AUTHOR = {Ramesh, R.},
TITLE = {$R^2M$: A reconfigurable rewrite machine},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {171-180},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Persiano/94,
AUTHOR = {Persiano, Giuseppe},
TITLE = {An optimal algorithm for the dining philosophers problem},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {1-2},
PAGES = {181-187},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Heckler-Thiele/94,
AUTHOR = {Heckler, Christian and Thiele, Lothar},
TITLE = {Computing linear data dependencies in nested loop programs},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {3},
PAGES = {193-204},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kelly-Pugh/94,
AUTHOR = {Kelly, Wayne and Pugh, William},
TITLE = {Selecting affine mappings based on performance estimation},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {3},
PAGES = {205-219},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Griebl-Lengauer/94a,
AUTHOR = {Griebl, Martin and Lengauer, Christian},
TITLE = {On the space-time mapping of WHILE-loops},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {3},
PAGES = {221-232},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Feautrier/94,
AUTHOR = {Feautrier, Paul},
TITLE = {Toward automatic distribution},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {3},
PAGES = {233-244},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Mongenet/94,
AUTHOR = {Mongenet, Catherine},
TITLE = {Data compiling for systems of uniform recurrence equations},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {3},
PAGES = {245-257},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Darte-Robert/94a,
AUTHOR = {Darte, Alain and Robert, Yves},
TITLE = {On the alignment problem},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {3},
PAGES = {259-270},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Balasa-Franssen-Catthoor-Man/94,
AUTHOR = {Balasa, Florin and Franssen, Frank H.M. and Catthoor, Francky V.M. and Man, Hugo J. de},
TITLE = {Transformation of nested loops with modulo indexing to affine recurrences},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {3},
PAGES = {271-280},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Anderson-Simons/94,
AUTHOR = {Anderson, Richard J. and Simons, Barbara B.},
TITLE = {A fast heuristic for loop parallelization},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {3},
PAGES = {281-299},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Van_Dongen/94,
AUTHOR = {Van Dongen, Vincent},
TITLE = {Compiling distributed loops onto SPMD code},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {3},
PAGES = {301-312},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Violard/94,
AUTHOR = {Violard, Eric},
TITLE = {A mathematical theory and its environment for parallel programming},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {3},
PAGES = {313-328},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{ODonnell/94,
AUTHOR = {O'Donnell, John T.},
TITLE = {A correctness proof of parallel scan},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {3},
PAGES = {329-338},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ganapathy-Wah/94a,
AUTHOR = {Ganapathy, Kumar and Wah, Benjamin W.},
TITLE = {Optimal synthesis of processor arrays with pipelined artihmetic units},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {3},
PAGES = {339-350},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Rahmouni-OBrien-Jerraya/94,
AUTHOR = {Rahmouni, Maher and O'Brien, Kevin and Jerraya, Ahmed A.},
TITLE = {A loop-based scheduling algorithm for hardware description languages},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {3},
PAGES = {351-364},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Germain-Delaplace-Carlier/94,
AUTHOR = {Germain, C. and Delaplace, F. and Carlier, R.},
TITLE = {A static execution model for data parallellism},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {4},
PAGES = {367-378},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Comellas-Fiol-Gomez/94,
AUTHOR = {Comellas, F. and Fiol, M.A. and G{\'{o}}mez, J.},
TITLE = {On large vertex symmetric 2-reachable digraphs},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {4},
PAGES = {379-384},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Chou-Hsu/94,
AUTHOR = {Chou, Ray-Shyng and Hsu, Lih-Hsing},
TITLE = {1-edge fault-tolerant designs for meshes},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {4},
PAGES = {385-389},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Gasperoni-Schwiegelshohn/94,
AUTHOR = {Gasperoni, Franco and Schwiegelshohn, Uwe},
TITLE = {Generating close to optimum loop schedules on parallel processors},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {4},
PAGES = {391-403},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Valero-Ayguade-Peiron/94,
AUTHOR = {Valero, Mateo and Ayguad{\'{e}}, Eduard and Peiron, Montse},
TITLE = {Network synchronization and out-of-order access to vectors},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {4},
PAGES = {405-415},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Diks-Malinowski-Pelc/94,
AUTHOR = {Diks, Krysztof and Malinowski, Adam and Pelc, Andrzej},
TITLE = {Reliable token dispersal with random faults},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {4},
PAGES = {417-427},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Saxena-Bhatt-Prasad/94,
AUTHOR = {Saxena, Sanjeev and Bhatt, P.C.P. and Prasad, V.C.},
TITLE = {On parallel prefix computation},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {4},
PAGES = {429-436},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Galley-Iliopoulos/94,
AUTHOR = {Galley, Clive N. and Iliopoulos, Costas S.},
TITLE = {A simple parallel algorithm for the single function coarsest partition problem},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {4},
PAGES = {437-445},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Swift-Johnson-Livadas/94,
AUTHOR = {Swift, L.K. and Johnson, T. and Livadas, P.E.},
TITLE = {Parallel creation of linear octrees from quadtree slices},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {4},
PAGES = {447-453},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Nivat-Ramkumar-Rangan-Saoudi-Sundaram/94,
AUTHOR = {Nivat, M. and Ramkumar, G.D.S. and Rangan, C. Pandu and Saoudi, A. and Sundaram, R.},
TITLE = {Efficient parallel shuffle recognition},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {4},
PAGES = {455-463},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Lin-Olariu-Schwing-Zhang/94,
AUTHOR = {Lin, Rong and Olariu, Stephan and Schwing, Jeames L. and Zhang, Jingyuan},
TITLE = {Computing on reconfigurable buses --- A new computational paradigm},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {4},
PAGES = {465-476},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Gupta-Huang-Sadayappan-Johnson/94,
AUTHOR = {Gupta, S.K.S. and Huang, C.-H. and Sadayappan, P. and Johnson, R.W.},
TITLE = {Implementing fast Fourier transforms on distributed-memory multiprocessors using data redistributions},
JOURNAL = {Parallel Processing Letters},
VOLUME = {4},
NUMBER = {4},
PAGES = {477-488},
YEAR = {1994},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}