@article{Krings-Harrison-Azadmanesh-Mcqueen/04, AUTHOR = {Krings, Axel W. and Harrison, William S. and Azadmanesh, Azad and Mcqueen, Miles}, TITLE = {Scheduling issues in survivability applications using hybrid fault models}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {1}, PAGES = {5-22}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {modelization, scheduling, security and survivability applications}, URL = {http://dx.doi.org/10.1142/S0129626404001672}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Blazewicz-Moret-Salvador-Walkowiak/04, AUTHOR = {Bla{\.z}ewicz, Jacek and Moret-Salvador, Adrian and Walkowiak, Rafa{\l}}, TITLE = {Parallel tabu search approaches for two-dimensional cutting}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {1}, PAGES = {23-32}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {cutting, tabu search, parallel algorithms, scheduling parallel tasks}, URL = {http://dx.doi.org/10.1142/S0129626404001684}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Drews-Ecker-Kao-Schomann/04, AUTHOR = {Drews, F. and Ecker, K. and Kao, O. and Schomann, S.}, TITLE = {Strategies for workload balancing in cluster-based image databases}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {1}, PAGES = {33-44}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {image database, image retrieval, cluster computing, workload balancing, scheduling, simulated annealing}, URL = {http://dx.doi.org/10.1142/S0129626404001696}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Medina-Ribeiro-Soares/04, AUTHOR = {Medina, Maira T. and Ribeiro, Celso C. and Soares, Luiz F.G.}, TITLE = {Automatic scheduling of hypermedia documents with elastic times}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {1}, PAGES = {45-59}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {hypermedia, scheduling, heuristics, mixed-integer programming}, URL = {http://dx.doi.org/10.1142/S0129626404001702}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Elsasser-Monien-Preis-Frommer/04, AUTHOR = {Els{\"{a}}sser, Robert and Monien, Burkhard and Preis, Robert and Frommer, Andreas}, TITLE = {Optimal diffusion schemes and load balancing on product graphs}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {1}, PAGES = {61-73}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {diffusion schemes, load balancing, product graphs, spectra of graphs}, URL = {http://dx.doi.org/10.1142/S0129626404001714}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Gairing-Goddard-Hedetniemi-Jacobs/04, AUTHOR = {Gairing, Martin and Goddard, Wayne and Hedetniemi, Stephen T. and Jacobs, David P.}, TITLE = {Self-stabilizing maximal $k$-dependent sets in linear time}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {1}, PAGES = {75-82}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {self-stabilizing, algorithm, k-dependent, k-dominating}, URL = {http://dx.doi.org/10.1142/S0129626404001726}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Tsay/04, AUTHOR = {Tsay, Jong-Chuang}, TITLE = {Designing a systolic algorithm for generating well-formed parenthesis strings}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {1}, PAGES = {83-97}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {combinatorial object, linear array, parallel algorithm, systolic algorithm, well-formed parenthesis string}, URL = {http://dx.doi.org/10.1142/S0129626404001738}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Karpinski-Larmore-Nekrich/04, AUTHOR = {Karpinski, Marek and Larmore, Lawrence and Nekrich, Yakov}, TITLE = {Work-efficient algorithms for the construction of length-limited Huffman codes}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {1}, PAGES = {99-105}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {computational complexity, parallel algorithms, huffman codes}, URL = {http://dx.doi.org/10.1142/S012962640400174X}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Zhi-Lu-Lu/04, AUTHOR = {Zhi, Xiaoli and Lu, Rong and Lu, Xinda}, TITLE = {Universal parallel solver for convection-diffusion equations}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {1}, PAGES = {107-117}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {convection-diffusion equation, upwind crank-nicolson scheme, fractional step iteration, bar parallelization}, URL = {http://dx.doi.org/10.1142/S0129626404001751}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Nikolopoulos-Palios/04c, AUTHOR = {Nikolopoulos, Stavros D. and Palios, Leonidas}, TITLE = {Parallel algorithms for recognizing $P_5$-free and ${\overline{P}}_5$-free weakly chordal graphs}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {1}, PAGES = {119-129}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {parallel algorithm, recognition, weakly chordal graph, chordless path}, URL = {http://dx.doi.org/10.1142/S0129626404001763}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Geijer-Lenhard-Merino-Martinez-Norstedt-Flores-Morales/04, AUTHOR = {Geijer, Johan and Lenhard, Boris and Merino-Martinez, Roxana and Norstedt, Gunnar and Flores-Morales, Amilcar}, TITLE = {Grid computing for the analysis of regulatory elements in co-regulated sets of genes}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {2}, PAGES = {137-150}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {grid computing, bioinformatics, gene regulation, transcription factors}, URL = {http://dx.doi.org/10.1142/S0129626404001799}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Bilbao-Castro-Marabini-Carazo-Garcia-Fernandez/04, AUTHOR = {Bilbao-Castro, J.R. and Marabini, R. and Carazo, J.M. and Garcia, I. and Fernandez, J.J.}, TITLE = {The potential of grid computing in three-dimensional electron microscopy}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {2}, PAGES = {151-162}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {grid computing, electron microscope tomography, structural proteomics}, URL = {http://dx.doi.org/10.1142/S0129626404001805}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Comin-Ferrari-Guerra/04, AUTHOR = {Comin, Matteo and Ferrari, Carlo and Guerra, Concettina}, TITLE = {Grid deployment of bioinformatics applications: A case study in protein similarity determination}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {2}, PAGES = {163-176}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {protein structure comparison, structural biology, grid deployment, grid workflow design, distributed systems}, URL = {http://dx.doi.org/10.1142/S0129626404001817}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Maigne-Hill-Calvat-Breton-Reuillon-Legre-Donnarieix/04, AUTHOR = {Maigne, Lydia and Hill, David and Calvat, Pascal and Breton, Vincent and Reuillon, Romain and Legre, Yannick and Donnarieix, Denise}, TITLE = {Parallelization of Monte Carlo simulations and submission to a grid environment}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {2}, PAGES = {177-196}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {monte carlo simulations, grid, pseudorandom numbers generator, parallelization, computing time}, URL = {http://dx.doi.org/10.1142/S0129626404001829}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Stefanescu-Pennec-Ayache/04, AUTHOR = {Stefanescu, Radu and Pennec, Xavier and Ayache, Nicholas}, TITLE = {Grid-enabled non-rigid registration of medical images}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {2}, PAGES = {197-216}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {cluster computing, grid computing, medical imaging, registration}, URL = {http://dx.doi.org/10.1142/S0129626404001830}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Cannataro-Comito-Congiusta-Veltri/04, AUTHOR = {Cannataro, Mario and Comito, Carmela and Congiusta, Antonio and Veltri, Pierangelo}, TITLE = {PROTEUS: A bioinformatics problem solving environment on grids}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {2}, PAGES = {217-237}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {bioinformatics, problem solving environment, ontology, workflow, grid}, URL = {http://dx.doi.org/10.1142/S0129626404001842}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Green-Miller/04b, AUTHOR = {Green, Mark L. and Miller, Russ}, TITLE = {A client-server prototype for grid-enabling application template design}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {2}, PAGES = {241-253}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {grid computing, grid services, grid monitoring tools, heterogeneous grid, runtime optimization}, URL = {http://dx.doi.org/10.1142/S0129626404001854}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Abawajy/04, AUTHOR = {Abawajy, Jemal H.}, TITLE = {Preemptive job scheduling policy for distributively-owned workstation clusters}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {2}, PAGES = {255-270}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {cluster computing, opportunistic job scheduling policy, high throughput computing, performance analysis}, URL = {http://dx.doi.org/10.1142/S0129626404001866}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Petrank-Kolodner/04, AUTHOR = {Petrank, Erez and Kolodner, Elliot K.}, TITLE = {Parallel copying garbage collection using delayed allocation}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {2}, PAGES = {271-286}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {language design and implementation, parallel garbage collection, memory management}, URL = {http://dx.doi.org/10.1142/S0129626404001878}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Touati-Eisenbeis/04, AUTHOR = {Touati, Sid-Ahmed-Ali and Eisenbeis, Christine}, TITLE = {Early periodic register allocation on ILP processors}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {2}, PAGES = {287-313}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {instruction level parallelism, register allocation, register requirement, software pipelining, integer linear programming, code optimization}, URL = {http://dx.doi.org/10.1142/S012962640400188X}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Baille-Bampis-Laforest/04a, AUTHOR = {Baille, Fabien and Bampis, Evripidis and Laforest, Christian}, TITLE = {A note on bicriteria schedules with optimal approximations ratios}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {2}, PAGES = {315-323}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {bicriteria approximation, scheduling}, URL = {http://dx.doi.org/10.1142/S0129626404001891}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Shin-Lee-Gaudiot/04, AUTHOR = {Shin, Chulho and Lee, Seong-Won and Gaudiot, Jean-Luc}, TITLE = {The need for adaptive dynamic thread scheduling in simultaneous multithreading}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {3-4}, PAGES = {327-335}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {simultaneous multithreading, hardware thread scheduling, detector thread}, URL = {http://dx.doi.org/10.1142/S012962640400191X}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Eshaghian-Wilner-Miller/04, AUTHOR = {Eshaghian-Wilner, Mary M. and Miller, Russ}, TITLE = {The systolic reconfigurable mesh}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {3-4}, PAGES = {337-350}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {reconfigurable mesh, image algorithms, component labeling, mesh-connected computer, and proximity}, URL = {http://dx.doi.org/10.1142/S0129626404001921}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{de_Agostino/04, AUTHOR = {de Agostino, Sergio}, TITLE = {Almost work-optimal PRAM EREW decoders of LZ compressed text}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {3-4}, PAGES = {351-359}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {pram erew, work-optimal algorithm, decoding, lz compression}, URL = {http://dx.doi.org/10.1142/S0129626404001933}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Monien-Vrto/04, AUTHOR = {Monien, Burkhard and Vr{\v{t}}o, Imrich}, TITLE = {Improved bounds on cutwidths of shuffle-exchange and de Bruijn graphs}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {3-4}, PAGES = {361-366}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {cutwidth, de bruijn graph, shuffle-exchange graph}, URL = {http://dx.doi.org/10.1142/S0129626404001945}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Bein-Bein-Brajkovska-Latifi/04, AUTHOR = {Bein, Doina and Bein, Wolfgang W. and Brajkovska, Natasa and Latifi, Shahram}, TITLE = {Optimal embedding of honeycomb networks into hypercubes}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {3-4}, PAGES = {367-375}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {embedding, parallel computer architecture, honeycomb network, hypercube, expansion ratio}, URL = {http://dx.doi.org/10.1142/S0129626404001957}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Stacho-Siran-Zhou/04, AUTHOR = {Stacho, Ladislav and {\v{S}}ir{\'{a}}{\v{n}}, Jozef and Zhou, Sanming}, TITLE = {Routing balanced communications on Hamilton decomposable networks}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {3-4}, PAGES = {377-385}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {routing, arc-congestion, wavelength assignment, balanced demand, hamilton decomposable graph}, URL = {http://dx.doi.org/10.1142/S0129626404001969}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Gairing-Goddard-Hedetniemi-Kristiansen-McRae/04, AUTHOR = {Gairing, Martin and Goddard, Wayne and Hedetniemi, Stephen T. and Kristiansen, Petter and McRae, Alice A.}, TITLE = {Distance-two information in self-stabilizing algorithms}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {3-4}, PAGES = {387-398}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {self-stabilizing algorithm, distance two, packing, dominating function}, URL = {http://dx.doi.org/10.1142/S0129626404001970}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @article{Yang-Megson-Zhang-Liu/04, AUTHOR = {Yang, Xiaofan and Megson, Graham M. and Zhang, Shaomin and Liu, Xiaoping}, TITLE = {A solution to the three disjoint path problem on honeycomb meshes}, JOURNAL = {Parallel Processing Letters}, VOLUME = {14}, NUMBER = {3-4}, PAGES = {399-410}, YEAR = {2004}, EDITOR = {Cosnard, M.}, KEYWORDS = {interconnection topology, honeycomb mesh, fault-tolerant routing}, URL = {http://dx.doi.org/10.1142/S0129626404001982}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai}, } @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}, }