@incollection{Aggarwal-Kosaraju-Pop/98,
AUTHOR = {Aggarwal, Alok and Kosaraju, S. Rao and Pop, Mihai},
TITLE = {Drawing of two-dimensional irregular meshes},
BOOKTITLE = {Proceedings of the 6th International Symposium on Graph Drawing, GD'98 (Montr{\'e}al, Canada, August 13-15, 1998)},
SERIES = {LNCS},
VOLUME = {1547},
PAGES = {1-14},
YEAR = {1998},
EDITOR = {Whitesides, Sue H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=GA5NRWAGPXLX7DJ2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bertolazzi-di_Battista-Didimo/98,
AUTHOR = {Bertolazzi, Paola and di Battista, Giuseppe and Didimo, Walter},
TITLE = {Quasi-upward planarity},
BOOKTITLE = {Proceedings of the 6th International Symposium on Graph Drawing, GD'98 (Montr{\'e}al, Canada, August 13-15, 1998)},
SERIES = {LNCS},
VOLUME = {1547},
PAGES = {15-29},
YEAR = {1998},
EDITOR = {Whitesides, Sue H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=KR8KP3JDA0Y407GP},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Biedl/98a,
AUTHOR = {Biedl, Therese C.},
TITLE = {Three approaches to 3D-orthogonal box-drawings},
BOOKTITLE = {Proceedings of the 6th International Symposium on Graph Drawing, GD'98 (Montr{\'e}al, Canada, August 13-15, 1998)},
SERIES = {LNCS},
VOLUME = {1547},
PAGES = {30-43},
YEAR = {1998},
EDITOR = {Whitesides, Sue H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=8T4FMHP4DW88G5Q6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brandes-Wagner/98b,
AUTHOR = {Brandes, Ulrik and Wagner, Dorothea},
TITLE = {Using graph layout to visualize train interconnection data},
BOOKTITLE = {Proceedings of the 6th International Symposium on Graph Drawing, GD'98 (Montr{\'e}al, Canada, August 13-15, 1998)},
SERIES = {LNCS},
VOLUME = {1547},
PAGES = {44-56},
YEAR = {1998},
EDITOR = {Whitesides, Sue H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=BM2E1R9CYRWY2P2A},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bridgeman-Tamassia/98,
AUTHOR = {Bridgeman, Stina and Tamassia, Roberto},
TITLE = {Difference metrics for interactive orthogonal graph drawing algorithms},
BOOKTITLE = {Proceedings of the 6th International Symposium on Graph Drawing, GD'98 (Montr{\'e}al, Canada, August 13-15, 1998)},
SERIES = {LNCS},
VOLUME = {1547},
PAGES = {57-71},
YEAR = {1998},
EDITOR = {Whitesides, Sue H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=KU2U0NH6Y098HVE7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dillencourt-Eppstein-Hirschberg/98,
AUTHOR = {Dillencourt, Michael B. and Eppstein, David and Hirschberg, Daniel S.},
TITLE = {Geometric thickness of complete graphs},
BOOKTITLE = {Proceedings of the 6th International Symposium on Graph Drawing, GD'98 (Montr{\'e}al, Canada, August 13-15, 1998)},
SERIES = {LNCS},
VOLUME = {1547},
PAGES = {102-110},
YEAR = {1998},
EDITOR = {Whitesides, Sue H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UA9XM7FM5N6U2H78},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Biedl-Marks-Ryall-Whitesides/98,
AUTHOR = {Biedl, Therese and Marks, Joe and Ryall, Kathy and Whitesides, Sue},
TITLE = {Graph multidrawing: Finding nice drawings without defining nice},
BOOKTITLE = {Proceedings of the 6th International Symposium on Graph Drawing, GD'98 (Montr{\'e}al, Canada, August 13-15, 1998)},
SERIES = {LNCS},
VOLUME = {1547},
PAGES = {347-355},
YEAR = {1998},
EDITOR = {Whitesides, Sue H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=74J2MDGWW2NP7E2N},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dogrusoz-Kakoulis-Madden-Tollis/98,
AUTHOR = {Do{\u{g}}rus{\"o}z, U{\u{g}}ur and Kakoulis, Konstantinos G. and Madden, Brendan and Tollis, Ioannis G.},
TITLE = {Edge labeling in the graph layout toolkit},
BOOKTITLE = {Proceedings of the 6th International Symposium on Graph Drawing, GD'98 (Montr{\'e}al, Canada, August 13-15, 1998)},
SERIES = {LNCS},
VOLUME = {1547},
PAGES = {356-363},
YEAR = {1998},
EDITOR = {Whitesides, Sue H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2AF9FK5GWFA88UTG},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cruz-Lambe/98,
AUTHOR = {Cruz, Isabel F. and Lambe, Donald I.},
TITLE = {Implementation of an efficient constraint solver for the layout of graphs in Delaunay},
BOOKTITLE = {Proceedings of the 6th International Symposium on Graph Drawing, GD'98 (Montr{\'e}al, Canada, August 13-15, 1998)},
SERIES = {LNCS},
VOLUME = {1547},
PAGES = {436-437},
YEAR = {1998},
EDITOR = {Whitesides, Sue H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=6DTA4PG6EKB0PPEU},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Demaine-Demaine/98,
AUTHOR = {Demaine, Erik D. and Demaine, Martin L.},
TITLE = {Planar drawings of origami polyhedra},
BOOKTITLE = {Proceedings of the 6th International Symposium on Graph Drawing, GD'98 (Montr{\'e}al, Canada, August 13-15, 1998)},
SERIES = {LNCS},
VOLUME = {1547},
PAGES = {438-440},
YEAR = {1998},
EDITOR = {Whitesides, Sue H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=D9F71KYA69KC4JMM},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dengler-Cowan/98,
AUTHOR = {Dengler, Edmund and Cowan, William},
TITLE = {Human perception of laid-out graphs},
BOOKTITLE = {Proceedings of the 6th International Symposium on Graph Drawing, GD'98 (Montr{\'e}al, Canada, August 13-15, 1998)},
SERIES = {LNCS},
VOLUME = {1547},
PAGES = {441-443},
YEAR = {1998},
EDITOR = {Whitesides, Sue H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=NNN7L1L49Q382HTJ},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chazelle/98a,
AUTHOR = {Chazelle, Bernard},
TITLE = {The discrepancy method},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {1-3},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aronov-Kreveld-Oostrum-Varadarajan/98,
AUTHOR = {Aronov, Boris and Kreveld, Marc van and Oostrum, Ren{\'{e}} van and Varadarajan, Kasturirangan},
TITLE = {Facility location on terrains},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {19-28},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Choi-Shin-Kim/98,
AUTHOR = {Choi, Joonsoo and Shin, Chan-Su and Kim, Sung Kwon},
TITLE = {Computing weighted rectilinear median and center set in the presence of obstacles},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {29-38},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Arimura-Shimozono/98,
AUTHOR = {Arimura, Hiroki and Shimozono, Shinichi},
TITLE = {Maximizing agreement with a classification by bounded or unbounded number of associated words},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {39-48},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Didimo-Liotta/98,
AUTHOR = {Didimo, Walter and Liotta, Giuseppe},
TITLE = {Computing orthogonal drawings in a variable embedding setting},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {79-88},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brandes-Wagner/98a,
AUTHOR = {Brandes, Ulrik and Wagner, Dorothea},
TITLE = {Dynamic grid embedding with few bends and changes},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {89-98},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bischof-Mayr/98,
AUTHOR = {Bischof, Stefan and Mayr, Ernst W.},
TITLE = {On-line scheduling of parallel jobs with runtime restrictions},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {119-128},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bose-Morin/98,
AUTHOR = {Bose, Prosenjit and Morin, Pat},
TITLE = {Testing the quality of manufactured disks and cylinders},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {129-138},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ahn-Cheng-Cheong/98,
AUTHOR = {Ahn, Hee-Kap and Cheng, Siu-Wing and Cheong, Otfried},
TITLE = {Casting with skewed ejection direction},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {139-148},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Asano-Ito-Kimura-Shimazu/98,
AUTHOR = {Asano, Tetsuo and Ito, Hiro and Kimura, Souichi and Shimazu, Shigeaki},
TITLE = {Repairing flaws in a picture based on a geometric representation of a digital image},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {149-158},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Asano-Katoh-Tamaki-Tokuyama/98,
AUTHOR = {Asano, Tetsuo and Katoh, Naoki and Tamaki, Hisao and Tokuyama, Takeshi},
TITLE = {Convertibility among grid filling curves},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {307-316},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aichholzer-Aurenhammer-Icking-Klein-Langetepe-Rote/98,
AUTHOR = {Aichholzer, Oswin and Aurenhammer, Franz and Icking, Christian and Klein, Rolf and Langetepe, Elmar and Rote, G{\"u}nter},
TITLE = {Generalized self-approaching curves},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {317-326},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Akutsu/98,
AUTHOR = {Akutsu, Tatsuya},
TITLE = {Approximation and exact algorithms for RNA secondary structure prediction and recognition of stochastic context-free languages},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {337-346},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aronov-Guibas-Teichmann-Zhang/98,
AUTHOR = {Aronov, Boris and Guibas, Leonidas J. and Teichmann, Marek and Zhang, Li},
TITLE = {Visibility queries in simple polygons and applications},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {357-366},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cheng-Lee/98,
AUTHOR = {Cheng, Siu-Wing and Lee, Kam-Hing},
TITLE = {Quadtree decomposition, Steiner triangulation, and ray shooting},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {367-376},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cai-Juedes-Kanj/98,
AUTHOR = {Cai, Liming and Juedes, David and Kanj, Iyad},
TITLE = {The inapproximability on non $NP$-hard optimization problems},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {437-446},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Diaz-Petit-Psycharis-Serna/98,
AUTHOR = {Diaz, J. and Petit, J. and Psycharis, P. and Serna, M.},
TITLE = {A parallel algorithm for sampling matchings from an almost uniform distribution},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {457-466},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Castellani-Hennessy/98,
AUTHOR = {Castellani, Ilaria and Hennessy, Matthew},
TITLE = {Testing theories for asynchronous languages},
BOOKTITLE = {Proceedings of the 18th Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'98 (Chennai, India, December 17-19, 1998)},
SERIES = {LNCS},
VOLUME = {1530},
PAGES = {90-101},
YEAR = {1998},
EDITOR = {Arvind, V. and Ramanujam, R.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aceto-Bouyer-Burgueno-Larsen/98,
AUTHOR = {Aceto, Luca and Bouyer, Patricia and Burgue{\~{n}}o, Augusto and Larsen, Kim G.},
TITLE = {The power of reachability testing for timed automata},
BOOKTITLE = {Proceedings of the 18th Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'98 (Chennai, India, December 17-19, 1998)},
SERIES = {LNCS},
VOLUME = {1530},
PAGES = {245-256},
YEAR = {1998},
EDITOR = {Arvind, V. and Ramanujam, R.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Alur/98,
AUTHOR = {Alur, Rajeev},
TITLE = {Efficient formal verification of hierarchical descriptions},
BOOKTITLE = {Proceedings of the 18th Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'98 (Chennai, India, December 17-19, 1998)},
SERIES = {LNCS},
VOLUME = {1530},
PAGES = {269-269},
YEAR = {1998},
EDITOR = {Arvind, V. and Ramanujam, R.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bohn-Damm-Grumberg-Hungar-Laster/98,
AUTHOR = {Bohn, J{\"u}rgen and Damm, Werner and Grumberg, Orna and Hungar, Hardi and Laster, Karen},
TITLE = {First-order-CTL model checking},
BOOKTITLE = {Proceedings of the 18th Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'98 (Chennai, India, December 17-19, 1998)},
SERIES = {LNCS},
VOLUME = {1530},
PAGES = {283-294},
YEAR = {1998},
EDITOR = {Arvind, V. and Ramanujam, R.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Calbrix-Knapik/98a,
AUTHOR = {Calbrix, Hugues and Knapik, Teodor},
TITLE = {A string-rewriting characterization of Muller and Schupp's context-free graphs},
BOOKTITLE = {Proceedings of the 18th Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'98 (Chennai, India, December 17-19, 1998)},
SERIES = {LNCS},
VOLUME = {1530},
PAGES = {331-342},
YEAR = {1998},
EDITOR = {Arvind, V. and Ramanujam, R.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Broder-Charikar-Mitzenmacher/98,
AUTHOR = {Broder, Andrei Z. and Charikar, Moses and Mitzenmacher, Michael},
TITLE = {A derandomization using min-wise independent permutations},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {15-24},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Armoni/98,
AUTHOR = {Armoni, Roy},
TITLE = {On the derandomization of space-bounded computations},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {47-59},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Azar-Regev/98,
AUTHOR = {Azar, Yossi and Regev, Oded},
TITLE = {On-line bin-stretching},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {71-81},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Baeza-Yates-Gabarro-Messeguer/98,
AUTHOR = {Baeza-Yates, Ricardo and Gabarr{\'{o}}, Joaquim and Messeguer, Xavier},
TITLE = {Fringe analysis of synchronized parallel algorithms on 2-3 trees},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {131-144},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cole-Frieze-Maggs-Mitzenmacher-Richa-Sitaraman-Upfal/98,
AUTHOR = {Cole, Richard and Frieze, Alan and Maggs, Bruce M. and Mitzenmacher, Michael and Richa, Andr{\'{e}}a W. and Sitaraman, Ramesh and Upfal, Eli},
TITLE = {On balls and bins with deletions},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {145-158},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Burmester-Desmedt-Wang/98,
AUTHOR = {Burmester, Mike and Desmedt, Yvo and Wang, Yongge},
TITLE = {Using approximation hardness to achieve dependable computation},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {172-186},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cerveron-Fuertes/98,
AUTHOR = {Cerver{\'{o}}n, Vicente and Fuertes, Ariadna},
TITLE = {Parallel random search and tabu search for the minimal consistent subset selection problem},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {248-259},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Diaz-Petit-Serna/98,
AUTHOR = {D{\'{i}}az, Josep and Petit, Jordi and Serna, Maria},
TITLE = {Random geometric problems on $[0,1]^2$},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {294-306},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Coppersmith-Sorkin/98,
AUTHOR = {Coppersmith, Don and Sorkin, Gregory B.},
TITLE = {Constructive bounds and exact expectations for the random assignment problem},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {319-330},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Andersson-Engebretsen/98a,
AUTHOR = {Andersson, Gunnar and Engebretsen, Lars},
TITLE = {Sampling methods applied to dense instances of non-Boolean optimization problems},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {357-368},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Courcelle-Makowsky-Rotics/98,
AUTHOR = {Courcelle, B. and Makowsky, J.A. and Rotics, U.},
TITLE = {Linear time solvable optimization problems on graphs of bounded clique width},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {1-16},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Damaschke/98b,
AUTHOR = {Damaschke, Peter},
TITLE = {Minus domination in small-degree graphs},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {17-25},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bockenhauer/98,
AUTHOR = {B{\"o}ckenhauer, Hans-Joachim},
TITLE = {Communication in the two-way listen-in vertex-disjoint paths mode},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {38-49},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dobrev-Ruzicka/98,
AUTHOR = {Dobrev, Stefan and Ru{\v{z}}i{\v{c}}ka, Peter},
TITLE = {Broadcasting on anonymous unoriented tori},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {50-62},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Broersma-Kloks-Kratsch-Muller/98,
AUTHOR = {Broersma, Hajo and Kloks, Ton and Kratsch, Dieter and M{\"u}ller, Haiko},
TITLE = {A generalization of AT-free graphs and a generic algortihm for solving treewidth, minimum fill-in and vertex ranking},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {88-99},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Biedl-Kaufmann-Mutzel/98,
AUTHOR = {Biedl, Therese and Kaufmann, Michael and Mutzel, Petra},
TITLE = {Drawing planar partitions II: HH-drawings},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {124-136},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cicerone-Stefano/98,
AUTHOR = {Cicerone, Serafino and Stefano, Gabriele di},
TITLE = {Graphs with bounded induced distance},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {177-191},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Corneil-Dragan-Habib-Paul/98,
AUTHOR = {Corneil, Derek G. and Dragan, Feodor F. and Habib, Michel and Paul, Christophe},
TITLE = {Diameter determination on restricted graph families},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {192-202},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Babel-Olariu/98a,
AUTHOR = {Babel, Luitpold and Olariu, Stephan},
TITLE = {Domination and Steiner tree problems on graphs with few $P_4$s},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {337-350},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dahlhaus/98b,
AUTHOR = {Dahlhaus, Elias},
TITLE = {Minimum fill-in and treewidth for graphs modularly decomposable into chordal graphs},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {351-358},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brent/98,
AUTHOR = {Brent, Richard P.},
TITLE = {Random number generation and simulation on vector and parallel computers},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {1-20},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Davenport/98,
AUTHOR = {Davenport, Glorianna},
TITLE = {Very distributed media stories: Presence, time, imagination},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {47-54},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Crookes-Morrow-Brown-McAleese-Roantree-Spence/98,
AUTHOR = {Crookes, D. and Morrow, P.J. and Brown, T.J. and McAleese, G. and Roantree, D. and Spence, I.T.A.},
TITLE = {Achieving portability and efficiency through automatic optimisation: An investigation in parallel image processing},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {102-112},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Delaitre-Zemerly-Vekariya-Justo-Bourgeois-Schinkmann-Spies-Randoux-Winter/98,
AUTHOR = {Delaitre, T. and Zemerly, M.J. and Vekariya, P. and Justo, G.R. and Bourgeois, J. and Schinkmann, F. and Spies, F. and Randoux, S. and Winter, S.C.},
TITLE = {EDPEPPS: A toolset for the design and performance evaluation of parallel applications},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {113-125},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dempster-Tomov-Lu-Pua-Williams-Burger-Taylor-Broughton/98,
AUTHOR = {Dempster, E.W. and Tomov, N.T. and L{\"u}, J. and Pua, C.S. and Williams, M.H. and Burger, A. and Taylor, H. and Broughton, P.},
TITLE = {Verifying a performance estimator for parallel DBMSs},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {126-135},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Davy-Essah/98,
AUTHOR = {Davy, John and Essah, Wissal},
TITLE = {Generating parallel applications of spatial interaction models},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {136-145},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Abdallah/98,
AUTHOR = {Abdallah, Ali E.},
TITLE = {A graphical tool for the visualization and animation of communicating sequential processes},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {165-172},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Boulet-Redon/98,
AUTHOR = {Boulet, Pierre and Redon, Xavier},
TITLE = {Communication pre-evaluation in HPF},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {263-272},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Berrendorf/98,
AUTHOR = {Berrendorf, Rudolf},
TITLE = {Optimizing load balance and communication on parallel computers with distributed shared memory},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {299-306},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Boukerche-Das/98,
AUTHOR = {Boukerche, Azzedine and Das, Sajal K.},
TITLE = {Experimental studies in load balancing},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {318-321},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Boeres-Rebello-Skillicorn/98,
AUTHOR = {Boeres, Cristina and Rebello, Vinod E.F. and Skillicorn, David B.},
TITLE = {Static scheduling using task replication for LogP and BSP models},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {337-346},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Diekmann-Preis-Schlimbach-Walshaw/98,
AUTHOR = {Diekmann, Ralf and Preis, Robert and Schlimbach, Frank and Walshaw, Chris},
TITLE = {Aspect ratio for mesh partitioning},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {347-351},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Antonis-Garofalakis-Spirakis/98,
AUTHOR = {Antonis, Konstantinos and Garofalakis, John and Spirakis, Paul},
TITLE = {A competitive symmetrical transfer policy for load sharing},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {352-355},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Barbosa_da_Silva-Campos-Scherson/98,
AUTHOR = {Barbosa da Silva, Fabricio Alves and Campos, Luis Miguel and Scherson, Isaac D.},
TITLE = {A lower bound for dynamic scheduling of data parallel programs},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {367-372},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cavalheiro-Denneulin-Roch/98,
AUTHOR = {Cavalheiro, Gerson G.H. and Denneulin, Yves and Roch, Jean-Louis},
TITLE = {A general modular specification for distributed schedulers},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {373-376},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bull/98,
AUTHOR = {Bull, J. Mark},
TITLE = {Feedback guided dynamic loop scheduling: Algorithms and experiments},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {377-382},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bischof-Ebner-Erlebach/98,
AUTHOR = {Bischof, Stefan and Ebner, Ralf and Erlebach, Thomas},
TITLE = {Load balancing for problems with good bisectors, and applications in finite element simulations},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {383-389},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dantas/98,
AUTHOR = {Dantas, M.A.R.},
TITLE = {Evaluation of process migration for parallel heterogeneous workstation clusters},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {397-400},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Das/98,
AUTHOR = {Das, Dibyendu},
TITLE = {Using alternative schedules for fault tolerance in parallel programs on a network of workstations},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {401-404},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Collard/98,
AUTHOR = {Collard, Jean-Fran{\c{c}}ois},
TITLE = {Workshop 04 --- Automatic parallelisation and high-performance compilers},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {411-412},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Beckmann-Kelly/98,
AUTHOR = {Beckmann, Olav and Kelly, Paul H.J.},
TITLE = {Data distribution at run-time: Re-using execution plans},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {413-421},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Andonov-Rajopadhye-Yanev/98,
AUTHOR = {Andonov, Rumen and Rajopadhye, Sanjay and Yanev, Nicola},
TITLE = {Optimal orthogonal tiling},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {480-490},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brunie-Mayr/98,
AUTHOR = {Brunie, Lionel and Mayr, Ernst},
TITLE = {Workshop 05+15 --- Distributed systems and databases},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {503-504},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Boukerche-LeMaster-Das-Datta/98,
AUTHOR = {Boukerche, Azzedine and LeMaster, Timothy E. and Das, Sajal K. and Datta, Ajoy},
TITLE = {Virtual time synchronization in distributed database systems using a cluster of workstations},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {534-538},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Antonoiu-Srimani/98,
AUTHOR = {Antonoiu, Gheorghe and Srimani, Pradip K.},
TITLE = {Mutual exclusion between neighboring nodes in a tree that stabilizes using read/write atomicity},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {545-553},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chiola-Ciaccio/98,
AUTHOR = {Chiola, G. and Ciaccio, G.},
TITLE = {Active ports: A performance-oriented operating system support to fast LAN communications},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {620-624},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brandes-Germain/98,
AUTHOR = {Brandes, Thomas and Germain, C{\'{e}}cile},
TITLE = {A tracing protocol for optimizing data parallel irregular computations},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {629-638},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brandes-Bregier-Counilh-Roman/98,
AUTHOR = {Brandes, Thomas and Br{\'{e}}gier, Fr{\'{e}}d{\'{e}}ric and Counilh, Marie Christine and Roman, Jean},
TITLE = {Contribution to better handling of irregular problems in HPF2},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {639-649},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chapman-Mehrotra/98,
AUTHOR = {Chapman, Barbara and Mehrotra, Piyush},
TITLE = {OpenMP and HPF: Integrating two paradigms},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {650-658},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Carpenter-Zhang-Fox-Li-Li-Wen/98,
AUTHOR = {Carpenter, Bryan and Zhang, Guansong and Fox, Geoffrey and Li, Xiaoming and Li, Xinying and Wen, Yuhong},
TITLE = {Towards a Java environment for SPMD programming},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {659-668},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Clint-Kuchlin/98,
AUTHOR = {Clint, Maurice and K{\"u}chlin, Wolfgang},
TITLE = {Workshop 7+20 --- Numerical and symbolic algorithms},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {747-750},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Borges-Oliveira/98,
AUTHOR = {Borges, Leonardo and Oliveira, Suely},
TITLE = {A parallel solver for extreme eigenpairs},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {763-770},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Arbenz-Geus/98,
AUTHOR = {Arbenz, Peter and Geus, Roman},
TITLE = {Parallel solvers for large eigenvalue problems originating from Maxwell's equations},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {771-779},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bataller-Bernabeu-Auban/98,
AUTHOR = {Bataller, Jordi and Bernab{\'{e}}u-Aub{\'{a}}n, Jos{\'{e}} M.},
TITLE = {Adaptable distributed shared memory: A formal definition},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {887-891},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cesati-Ianni/98,
AUTHOR = {Cesati, Marco and Ianni, Miriam di},
TITLE = {Parameterized parallel complexity},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {892-896},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ben-Asher-Haber/98,
AUTHOR = {Ben-Asher, Yosi and Haber, Gady},
TITLE = {Parallel solutions of simple indexed recurrence equations},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {933-939},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dickens-Thakur/98,
AUTHOR = {Dickens, Phillip M. and Thakur, Rajeev},
TITLE = {A performance study of two-phase I/O},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {959-965},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Agrawal-Ravikumar/98,
AUTHOR = {Agrawal, Nidhi and Ravikumar, C.P.},
TITLE = {Adaptive routing based on deadlock recovery},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {981-988},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Calamoneri-Ianni/98,
AUTHOR = {Calamoneri, Tiziana and Ianni, Miriam di},
TITLE = {Interval routing \& layered cross product: Compact routing schemes for butterflies, mesh of trees and fat trees},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {1029-1039},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Abu-Ghazaleh-Wilsey/98a,
AUTHOR = {Abu-Ghazaleh, Nael B. and Wilsey, Philip A.},
TITLE = {Shared control --- Supporting control parallelism using a SIMD-like architecture},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {1089-1099},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Alefragis-Goumopoulos-Housos-Sanders-Takkula-Wedelin/98,
AUTHOR = {Alefragis, Panayiotis and Goumopoulos, Christos and Housos, Efthymios and Sanders, Peter and Takkula, Tuomo and Wedelin, Dag},
TITLE = {Parallel crew scheduling in PAROS},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {1104-1113},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Barreteau-Bodin-Brinkhaus-Chamski-Charles-Eisenbeis-Gurd-Hoogerbrugge-Hu-Jalby-Knijnenburg-OBoyle-Rohou-Sakellariou-Seznec-Stohr-Treffers-Wijshoff/98,
AUTHOR = {Barreteau, Michel and Bodin, Fran{\c{c}}ois and Brinkhaus, Peter and Chamski, Zbigniew and Charles, Henri-Pierre and Eisenbeis, Christine and Gurd, John and Hoogerbrugge, Jan and Hu, Ping and Jalby, William and Knijnenburg, Peter M.W. and O'Boyle, Michael and Rohou, Erven and Sakellariou, Rizos and Seznec, Andr{\'{e}} and St{\"o}hr, Elena A. and Treffers, Menno and Wijshoff, Harry A.G.},
TITLE = {OCEANS: Optimising compilers for embedded applicatioNS},
BOOKTITLE = {Proceedings of the 4th International Euro-Par Conference on Parallel Processing, Euro-Par'98 (Southampton, UK, September 1-4, 1998)},
SERIES = {LNCS},
VOLUME = {1470},
PAGES = {1123-1130},
YEAR = {1998},
EDITOR = {Pritchard, David and Reeve, Jeff},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chazelle/98,
AUTHOR = {Chazelle, Bernard},
TITLE = {Car-pooling as a data structuring device: The soft heap},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {35-42},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bradford-Golin-Larmore-Rytter/98,
AUTHOR = {Bradford, Phil and Golin, Mordecai J. and Larmore, Lawrence L. and Rytter, Wojciech},
TITLE = {Optimal prefix-free codes for unequal letter costs: Dynamic programming with the Monge property},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {43-54},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Baker-Giancarlo/98,
AUTHOR = {Baker, Brenda S. and Giancarlo, Raffaele},
TITLE = {Longest common subsequence from fragments via sparse dynamic programming},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {79-90},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cucker-Smale/98,
AUTHOR = {Cucker, Felipe and Smale, Steve},
TITLE = {Complexity estimates depending on condition and round-off error},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {115-126},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Blomer/98,
AUTHOR = {Bl{\"o}mer, Johannes},
TITLE = {A probabilistic zero-test for expressions involving roots of rational numbers},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {151-162},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bartal-Chrobak-Larmore/98,
AUTHOR = {Bartal, Yair and Chrobak, Marek and Larmore, Lawrence L.},
TITLE = {A randomized algorithm for two servers on the line},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {247-258},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Berman-Garay/98,
AUTHOR = {Berman, Piotr and Garay, Juan A.},
TITLE = {Adaptability and the usefulness of hints},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {271-282},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cohen-Krishnamurthy-Rexford/98,
AUTHOR = {Cohen, Edith and Krishnamurthy, Balachander and Rexford, Jennifer},
TITLE = {Evaluating server-assisted cache replacement in the Web},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {307-319},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Abello-Buchsbaum-Westbrook/98,
AUTHOR = {Abello, James and Buchsbaum, Adam L. and Westbrook, Jeffery R.},
TITLE = {A functional approach to external graph algorithms},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {332-343},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bouchitte-Todinca/98,
AUTHOR = {Bouchitt{\'{e}}, Vincent and Todinca, Ioan},
TITLE = {Minimal triangulations for graphs with ``few'' minimal separators},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {344-355},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chen-Daescu-Hu-Xu/98,
AUTHOR = {Chen, Danny Z. and Daescu, Ovidiu and Hu, Xiaobo (Sharon) and Xu, Jinhui},
TITLE = {Finding an optimal path without growing the tree},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {356-367},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chong-Ramos/98,
AUTHOR = {Chong, Ka Wong and Ramos, Edgar A.},
TITLE = {Improved deterministic parallel padded sorting},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {405-416},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Adler-Berenbrink-Schroder/98,
AUTHOR = {Adler, Micah and Berenbrink, Petra and Schr{\"o}der, Klaus},
TITLE = {Analyzing an infinite parallel job allocation process},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {417-428},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Diekmann-Frommer-Monien/98,
AUTHOR = {Diekmann, Ralf and Frommer, Andreas and Monien, Burkhard},
TITLE = {Nearest neighbor load balancing on graphs},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {429-440},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Czajkowski-Foster-Karonis-Kesselman-Martin-Smith-Tuecke/98,
AUTHOR = {Czajkowski, Karl and Foster, Ian and Karonis, Nick and Kesselman, Carl and Martin, Stuart and Smith, Warren and Tuecke, Steven},
TITLE = {A resource management architecture for metacomputing systems},
BOOKTITLE = {Proceedings of the 1998 IPPS/SPDP Workshop on Job Scheduling Strategies for Parallel Processing (Orlando, Florida, March 30, 1998)},
SERIES = {LNCS},
VOLUME = {1459},
PAGES = {62-82},
YEAR = {1998},
EDITOR = {Feitelson, Dror G. and Rudolph, Larry},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aida-Kasahara-Narita/98,
AUTHOR = {Aida, Kento and Kasahara, Hironori and Narita, Seinosuke},
TITLE = {Job scheduling scheme for pure space sharing among rigid jobs},
BOOKTITLE = {Proceedings of the 1998 IPPS/SPDP Workshop on Job Scheduling Strategies for Parallel Processing (Orlando, Florida, March 30, 1998)},
SERIES = {LNCS},
VOLUME = {1459},
PAGES = {98-121},
YEAR = {1998},
EDITOR = {Feitelson, Dror G. and Rudolph, Larry},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cleary-Falgout-van_Emden-Jones/98,
AUTHOR = {Cleary, Andrew J. and Falgout, Robert D. and van Emden, Henson and Jones, Jim E.},
TITLE = {Coarse-grid selection for parallel algebraic multigrid},
BOOKTITLE = {Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel, IRREGULAR'98 (Berkeley, California, August 9-11, 1998)},
SERIES = {LNCS},
VOLUME = {1457},
PAGES = {104-115},
YEAR = {1998},
EDITOR = {Ferreira, A. and Rolim, J. and Simon, H. and Teng, S.-H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Diekmann-Schlimbach-Walshaw/98,
AUTHOR = {Diekmann, Ralf and Schlimbach, Frank and Walshaw, Chris},
TITLE = {Quality balancing for parallel adaptive FEM},
BOOKTITLE = {Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel, IRREGULAR'98 (Berkeley, California, August 9-11, 1998)},
SERIES = {LNCS},
VOLUME = {1457},
PAGES = {170-181},
YEAR = {1998},
EDITOR = {Ferreira, A. and Rolim, J. and Simon, H. and Teng, S.-H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Blochinger-Kuchlin-Weber/98,
AUTHOR = {Blochinger, Wolfgang and K{\"u}chlin, Wolfgang and Weber, Andreas},
TITLE = {The distributed object-oriented threads system DOTS},
BOOKTITLE = {Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel, IRREGULAR'98 (Berkeley, California, August 9-11, 1998)},
SERIES = {LNCS},
VOLUME = {1457},
PAGES = {206-217},
YEAR = {1998},
EDITOR = {Ferreira, A. and Rolim, J. and Simon, H. and Teng, S.-H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bar-Lev-Itzkovitz-Raviv-Schuster/98,
AUTHOR = {Bar-Lev, Adi and Itzkovitz, Ayal and Raviv, Alon and Schuster, Assaf},
TITLE = {Parallel vertex-to-vertex radiosity on a distributed shared memory system},
BOOKTITLE = {Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel, IRREGULAR'98 (Berkeley, California, August 9-11, 1998)},
SERIES = {LNCS},
VOLUME = {1457},
PAGES = {238-250},
YEAR = {1998},
EDITOR = {Ferreira, A. and Rolim, J. and Simon, H. and Teng, S.-H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Carretero-No-Choudhary-Chen/98,
AUTHOR = {Carretero, Jes{\'{u}}s and No, Jaechun and Choudhary, Alok and Chen, Pang},
TITLE = {COMPASSION: A parallel I/O runtime system including chunking and compression for irregular applications},
BOOKTITLE = {Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel, IRREGULAR'98 (Berkeley, California, August 9-11, 1998)},
SERIES = {LNCS},
VOLUME = {1457},
PAGES = {262-273},
YEAR = {1998},
EDITOR = {Ferreira, A. and Rolim, J. and Simon, H. and Teng, S.-H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aiex-Martins-Ribeiro-Rodriguez/98,
AUTHOR = {Aiex, Renata M. and Martins, Simone de L. and Ribeiro, Celso C. and Rodriguez, Noemi de la R.},
TITLE = {Cooperative multi-thread parallel tabu search with an application to circuit partitioning},
BOOKTITLE = {Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel, IRREGULAR'98 (Berkeley, California, August 9-11, 1998)},
SERIES = {LNCS},
VOLUME = {1457},
PAGES = {310-331},
YEAR = {1998},
EDITOR = {Ferreira, A. and Rolim, J. and Simon, H. and Teng, S.-H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Arapov-Kalinov-Lastovetsky-Ledovskih/98,
AUTHOR = {Arapov, Dmitry and Kalinov, Alexey and Lastovetsky, Alexey and Ledovskih, Ilya},
TITLE = {Experiments with mpC: Efficient solving regular problems on heterogeneous networks of computers via irregularization},
BOOKTITLE = {Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel, IRREGULAR'98 (Berkeley, California, August 9-11, 1998)},
SERIES = {LNCS},
VOLUME = {1457},
PAGES = {332-343},
YEAR = {1998},
EDITOR = {Ferreira, A. and Rolim, J. and Simon, H. and Teng, S.-H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brunnett/98,
AUTHOR = {Brunnett, Sharon},
TITLE = {Balancing the load in large-scale distributed entity-level simulations},
BOOKTITLE = {Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel, IRREGULAR'98 (Berkeley, California, August 9-11, 1998)},
SERIES = {LNCS},
VOLUME = {1457},
PAGES = {344-355},
YEAR = {1998},
EDITOR = {Ferreira, A. and Rolim, J. and Simon, H. and Teng, S.-H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chrisochoides/98,
AUTHOR = {Chrisochoides, Nikos},
TITLE = {Parallel run-time system for adaptive mesh refinement},
BOOKTITLE = {Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel, IRREGULAR'98 (Berkeley, California, August 9-11, 1998)},
SERIES = {LNCS},
VOLUME = {1457},
PAGES = {396-405},
YEAR = {1998},
EDITOR = {Ferreira, A. and Rolim, J. and Simon, H. and Teng, S.-H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ausiello-Italiano-Nanni/98,
AUTHOR = {Ausiello, Giorgio and Italiano, Giuseppe F. and Nanni, Umberto},
TITLE = {Hypergraph traversal revisited: Cost measures and dynamic algorithms},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {1-16},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Borger-Schulte/98,
AUTHOR = {B{\"o}rger, Egon and Schulte, Wolfram},
TITLE = {Defining the Java virtual machine as platform for provably correct Java compilation},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {17-35},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aldaz-Heintz-Matera-Montana-Pardo/98,
AUTHOR = {Aldaz, Mikel and Heintz, Joos and Matera, Guillermo and Monta{\~{n}}a, Jos{\'{e}} L. and Pardo, Luis M.},
TITLE = {Combinatorial hardness proofs for polynomial evaluation},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {167-175},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Alekhnovich-Buss-Moran-Pitassi/98,
AUTHOR = {Alekhnovich, Michael and Buss, Sam and Moran, Shlomo and Pitassi, Toniann},
TITLE = {Minimum propositional proof length is $NP$-hard to linearly approximate},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {176-184},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chrobak-Durr/98,
AUTHOR = {Chrobak, Marek and D{\"u}rr, Christoph},
TITLE = {Reconstructing polyatomic structures from discrete X-rays: $NP$-completeness proof for three atoms},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {185-193},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Baaz-Ciabattoni-Fermuller-Veith/98,
AUTHOR = {Baaz, Matthias and Ciabattoni, Agata and Ferm{\"u}ller, Christian and Veith, Helmut},
TITLE = {Proof theory of fuzzy logics: Urquhart's $C$ and related logics},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {203-212},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bonner-Freivalds-Lapins-Lukjanska/98,
AUTHOR = {Bonner, Richard and Freivalds, R{\=u}si{\c{n}}{\u{s}} and Lapi{\c{n}}{\u{s}}, J{\=a}nis and Lukjanska, Antra},
TITLE = {Nonstochastic languages as projections of 2-tape quasideterministic languages},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {213-219},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Barthe/98a,
AUTHOR = {Barthe, Gilles},
TITLE = {The semi-full closure of pure type systems},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {316-325},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Benke/98,
AUTHOR = {Benke, Marcin},
TITLE = {Predicative polymorphic subtyping},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {326-335},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bierman/98,
AUTHOR = {Bierman, G.M.},
TITLE = {A computational interpretation of the $\lambda\mu$-calculus},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {336-345},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chrzaszcz/98,
AUTHOR = {Chrz{\c{a}}szcz, Jacek},
TITLE = {Polymorphic subtyping without distributivity},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {346-355},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Amano-Maruoka/98,
AUTHOR = {Amano, Kazuyuki and Maruoka, Akira},
TITLE = {A superpolynomial lower bound for a circuit computing the clique function with at most $(1/6)\log\log n$ negation gates},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {399-408},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ambainis-Barrington-LeThanh/98,
AUTHOR = {Ambainis, Andris and Barrington, David Mix and L{\^{e}}Thanh, Huong},
TITLE = {On counting $AC^0$ circuits with negative constants},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {409-417},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ambos-Spies-Lempp-Mainhardt/98,
AUTHOR = {Ambos-Spies, Klaus and Lempp, Steffen and Mainhardt, Gunter},
TITLE = {Randomness vs.\ completeness: On the diagonalization strength of resource-bounded random sets},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {465-473},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bentzien/98,
AUTHOR = {Bentzien, Levke},
TITLE = {Positive Turing and truth-table completeness for NEXP are incomparable},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {474-482},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Barthelmann/98,
AUTHOR = {Barthelmann, Klaus},
TITLE = {When can an equational simple graph be generated by hyperedge replacement?},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {543-552},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Courcelle-Lapoire/98,
AUTHOR = {Courcelle, Bruno and Lapoire, Denis},
TITLE = {Facial circuits of planar graphs and context-free languages},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {616-624},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Choffrut-Horvath/98,
AUTHOR = {Choffrut, Christian and Horvath, Sandor},
TITLE = {Equations in transfinite strings},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {656-664},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Crochemore-Mignosi-Restivo/98,
AUTHOR = {Crochemore, M. and Mignosi, F. and Restivo, A.},
TITLE = {Minimal forbidden words and factor automata},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {665-673},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bezrukov-Chavez-Harper-Rottger-Schroeder/98,
AUTHOR = {Bezrukov, S.L. and Chavez, J.D. and Harper, L.H. and R{\"o}ttger, M. and Schroeder, U.-P.},
TITLE = {Embedding of hypercubes into grids},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {693-701},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bodlaender-Hagerup/98,
AUTHOR = {Bodlaender, Hans L. and Hagerup, Torben},
TITLE = {Tree decompositions of small diameter},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {702-712},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Broersma-Huck-Kloks-Koppius-Kratsch-Muller-Tuinstra/98,
AUTHOR = {Broersma, Hajo and Huck, Andreas and Kloks, Ton and Koppius, Otto and Kratsch, Dieter and M{\"u}ller, Haiko and Tuinstra, Hilde},
TITLE = {Degree-preserving forests},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {713-721},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Crauser-Mehlhorn-Meyer-Sanders/98,
AUTHOR = {Crauser, A. and Mehlhorn, K. and Meyer, U. and Sanders, P.},
TITLE = {A parallelization of Dijkstra's shortest path algorithm},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {722-731},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Auletta-Caragiannis-Kaklamanis-Persiano/98,
AUTHOR = {Auletta, Vincenzo and Caragiannis, Ioannis and Kaklamanis, Christos and Persiano, Pino},
TITLE = {On the complexity of wavelength converters},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {771-779},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Damm/98,
AUTHOR = {Damm, Carsten},
TITLE = {On Boolean vs.\ modular arithmetic for circuits and communication protocols},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {780-788},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Buchholz-Klein-Kutrib/98,
AUTHOR = {Buchholz, Thomas and Klein, Andreas and Kutrib, Martin},
TITLE = {One guess one-way cellular arrays},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {807-815},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cattaneo-Margara/98,
AUTHOR = {Cattaneo, Gianpiero and Margara, Luciano},
TITLE = {Topological definitions of chaos applied to cellular automata dynamics},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, MFCS'98 (Brno, Czech Republic, August 24-28, 1998)},
SERIES = {LNCS},
VOLUME = {1450},
PAGES = {816-824},
YEAR = {1998},
EDITOR = {Brim, Lubo{\v{s}} and Gruska, Jozef and Zlatu{\v{s}}ka, Ji{\v{r}}{\'{i}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chung_Graham/98,
AUTHOR = {Chung Graham, Fan},
TITLE = {Combinatorial problems arising in massive data sets},
BOOKTITLE = {Proceedings of the 4th Annual International Conference on Computing and Combinatorics, COCOON'98 (Taipei, Taiwan, R.o.C., August 12-14, 1998)},
SERIES = {LNCS},
VOLUME = {1449},
PAGES = {2-2},
YEAR = {1998},
EDITOR = {Hsu, Wen-Lian and Kao, Ming-Yang},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dai-Katoh/98,
AUTHOR = {Dai, Yang and Katoh, Naoki},
TITLE = {On computing new classes of optimal triangulations with angular constraints},
BOOKTITLE = {Proceedings of the 4th Annual International Conference on Computing and Combinatorics, COCOON'98 (Taipei, Taiwan, R.o.C., August 12-14, 1998)},
SERIES = {LNCS},
VOLUME = {1449},
PAGES = {15-24},
YEAR = {1998},
EDITOR = {Hsu, Wen-Lian and Kao, Ming-Yang},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chen-Daescu/98a,
AUTHOR = {Chen, Danny Z. and Daescu, Ovidiu},
TITLE = {Space-efficient algorithms for approximating polygonal curves in two dimensional space},
BOOKTITLE = {Proceedings of the 4th Annual International Conference on Computing and Combinatorics, COCOON'98 (Taipei, Taiwan, R.o.C., August 12-14, 1998)},
SERIES = {LNCS},
VOLUME = {1449},
PAGES = {45-54},
YEAR = {1998},
EDITOR = {Hsu, Wen-Lian and Kao, Ming-Yang},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Atallah-Chen/98,
AUTHOR = {Atallah, Mikhail J. and Chen, Danny Z.},
TITLE = {Parallel geometric algorithms in coarse-grain network models},
BOOKTITLE = {Proceedings of the 4th Annual International Conference on Computing and Combinatorics, COCOON'98 (Taipei, Taiwan, R.o.C., August 12-14, 1998)},
SERIES = {LNCS},
VOLUME = {1449},
PAGES = {55-64},
YEAR = {1998},
EDITOR = {Hsu, Wen-Lian and Kao, Ming-Yang},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cai-Hemaspaandra-Wechsung/98,
AUTHOR = {Cai, Jin-Yi and Hemaspaandra, Lane A. and Wechsung, Gerd},
TITLE = {Robust reductions},
BOOKTITLE = {Proceedings of the 4th Annual International Conference on Computing and Combinatorics, COCOON'98 (Taipei, Taiwan, R.o.C., August 12-14, 1998)},
SERIES = {LNCS},
VOLUME = {1449},
PAGES = {174-183},
YEAR = {1998},
EDITOR = {Hsu, Wen-Lian and Kao, Ming-Yang},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brattka-Weihrauch-Zheng/98,
AUTHOR = {Brattka, Vasco and Weihrauch, Klaus and Zheng, Xizhong},
TITLE = {Approaches to effective semi-continuity of real functions},
BOOKTITLE = {Proceedings of the 4th Annual International Conference on Computing and Combinatorics, COCOON'98 (Taipei, Taiwan, R.o.C., August 12-14, 1998)},
SERIES = {LNCS},
VOLUME = {1449},
PAGES = {184-193},
YEAR = {1998},
EDITOR = {Hsu, Wen-Lian and Kao, Ming-Yang},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chao-Hsu-Lee/98,
AUTHOR = {Chao, H.S. and Hsu, F.R. and Lee, R.C.T.},
TITLE = {An optimal algorithm for finding the minimum cardinality dominating set on permutation graphs},
BOOKTITLE = {Proceedings of the 4th Annual International Conference on Computing and Combinatorics, COCOON'98 (Taipei, Taiwan, R.o.C., August 12-14, 1998)},
SERIES = {LNCS},
VOLUME = {1449},
PAGES = {309-318},
YEAR = {1998},
EDITOR = {Hsu, Wen-Lian and Kao, Ming-Yang},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Baeza-Yates/98,
AUTHOR = {Baeza-Yates, Ricardo A.},
TITLE = {Similarity in two-dimensional strings},
BOOKTITLE = {Proceedings of the 4th Annual International Conference on Computing and Combinatorics, COCOON'98 (Taipei, Taiwan, R.o.C., August 12-14, 1998)},
SERIES = {LNCS},
VOLUME = {1449},
PAGES = {319-328},
YEAR = {1998},
EDITOR = {Hsu, Wen-Lian and Kao, Ming-Yang},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Alber-Niedermeier/98,
AUTHOR = {Alber, Jochen and Niedermeier, Rolf},
TITLE = {On multi-dimensional Hilbert indexings},
BOOKTITLE = {Proceedings of the 4th Annual International Conference on Computing and Combinatorics, COCOON'98 (Taipei, Taiwan, R.o.C., August 12-14, 1998)},
SERIES = {LNCS},
VOLUME = {1449},
PAGES = {329-338},
YEAR = {1998},
EDITOR = {Hsu, Wen-Lian and Kao, Ming-Yang},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bernasconi/98,
AUTHOR = {Bernasconi, Anna},
TITLE = {Combinatorial properties of classes of functions hard to compute in constant depth},
BOOKTITLE = {Proceedings of the 4th Annual International Conference on Computing and Combinatorics, COCOON'98 (Taipei, Taiwan, R.o.C., August 12-14, 1998)},
SERIES = {LNCS},
VOLUME = {1449},
PAGES = {339-348},
YEAR = {1998},
EDITOR = {Hsu, Wen-Lian and Kao, Ming-Yang},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Beaver/98,
AUTHOR = {Beaver, Donald},
TITLE = {One-time tables for two-party computation},
BOOKTITLE = {Proceedings of the 4th Annual International Conference on Computing and Combinatorics, COCOON'98 (Taipei, Taiwan, R.o.C., August 12-14, 1998)},
SERIES = {LNCS},
VOLUME = {1449},
PAGES = {361-370},
YEAR = {1998},
EDITOR = {Hsu, Wen-Lian and Kao, Ming-Yang},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Charras-Lecrog-Pehoushek/98,
AUTHOR = {Charras, Christian and Lecrog, Thierry and Pehoushek, Joseph Daniel},
TITLE = {A very fast string matching algorithm for small alphabets and long patterns},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {55-64},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030780},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Amir-Landau-Lewenstein-Lewenstein/98a,
AUTHOR = {Amir, Amihood and Landau, Gad M. and Lewenstein, Moshe and Lewenstein, Noa},
TITLE = {Efficient special cases of pattern matching with swaps},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {209-220},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030791},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Azar-Epstein/98,
AUTHOR = {Azar, Yossi and Epstein, Leah},
TITLE = {Approximation schemes for covering and scheduling in related machines},
BOOKTITLE = {Proceedings of the International Workshop on Approximation Algorithms for Combinatorial Optimization, APPROX'98 (Aalborg, Denmark, July 18-19, 1998)},
SERIES = {LNCS},
VOLUME = {1444},
PAGES = {39-47},
YEAR = {1998},
EDITOR = {Jansen, Klaus and Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bar-Yehuda/98,
AUTHOR = {Bar-Yehuda, Reuven},
TITLE = {One for the price of two: A unified approach for approximating covering problems},
BOOKTITLE = {Proceedings of the International Workshop on Approximation Algorithms for Combinatorial Optimization, APPROX'98 (Aalborg, Denmark, July 18-19, 1998)},
SERIES = {LNCS},
VOLUME = {1444},
PAGES = {49-62},
YEAR = {1998},
EDITOR = {Jansen, Klaus and Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Baur-Fekete/98,
AUTHOR = {Baur, Christoph and Fekete, S{\'{a}}ndor P.},
TITLE = {Approximation of geometric dispersion problems},
BOOKTITLE = {Proceedings of the International Workshop on Approximation Algorithms for Combinatorial Optimization, APPROX'98 (Aalborg, Denmark, July 18-19, 1998)},
SERIES = {LNCS},
VOLUME = {1444},
PAGES = {63-75},
YEAR = {1998},
EDITOR = {Jansen, Klaus and Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cheriyan-Jordan-Nutov/98,
AUTHOR = {Cheriyan, Joseph and Jord{\'{a}}n, Tibor and Nutov, Zeev},
TITLE = {Approximating $k$-outconnected subgraph problems},
BOOKTITLE = {Proceedings of the International Workshop on Approximation Algorithms for Combinatorial Optimization, APPROX'98 (Aalborg, Denmark, July 18-19, 1998)},
SERIES = {LNCS},
VOLUME = {1444},
PAGES = {77-88},
YEAR = {1998},
EDITOR = {Jansen, Klaus and Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Borchert-Kuske-Stephan/98,
AUTHOR = {Borchert, Bernd and Kuske, Dietrich and Stephan, Frank},
TITLE = {On existentially first-order definable languages and their relation to $NP$},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {17-28},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Alur-McMillan-Peled/98,
AUTHOR = {Alur, Rajeev and McMillan, Ken and Peled, Doron},
TITLE = {Deciding global partial-order properties},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {41-52},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chuang-Garg-He-Kao-Lu/98,
AUTHOR = {Chuang, Richie Chih-Nan and Garg, Ashim and He, Xin and Kao, Ming-Yang and Lu, Hsueh-I},
TITLE = {Compact encodings of planar graphs via canonical orderings and multiple parentheses},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {118-129},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Boigelot-Rassart-Wolper/98,
AUTHOR = {Boigelot, Bernard and Rassart, St{\'{e}}phane and Wolper, Pierre},
TITLE = {On the expressiveness of real and integer arithmetic automata},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {152-163},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ben-Amram-Petersen/98,
AUTHOR = {Ben-Amram, Amir M. and Petersen, Holger},
TITLE = {CONS-free programs with tree input},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {271-282},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Baldan-Corradini-Montanari/98,
AUTHOR = {Baldan, Paolo and Corradini, Andrea and Montanari, Ugo},
TITLE = {Concatenable graph processes: Relating processes and derivation traces},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {283-295},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bazgan-Santha-Tuza/98,
AUTHOR = {Bazgan, Cristina and Santha, Miklos and Tuza, Zsolt},
TITLE = {Efficient approximation algorithms for the Subset-Sums Equality problem},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {387-396},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1443&spage=387},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Damico-Manzini-Margara/98,
AUTHOR = {D'amico, Michele and Manzini, Giovanni and Margara, Luciano},
TITLE = {On computing the entropy of cellular automata},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {470-481},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Buchsbaum-Giancarlo-Westbrook/98,
AUTHOR = {Buchsbaum, Adam L. and Giancarlo, Raffaele and Westbrook, Jeffery R.},
TITLE = {On the determinization of weighted finite automata},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {482-493},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chaudhuri-Subrahmanyam-Wagner-Zaroliagis/98,
AUTHOR = {Chaudhuri, Shiva and Subrahmanyam, K.V. and Wagner, Frank and Zaroliagis, Christos D.},
TITLE = {Computing mimicking networks},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {556-567},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Baier-Katoen-Latella/98,
AUTHOR = {Baier, Christel and Katoen, Joost-Pieter and Latella, Diego},
TITLE = {Metric semantics for true concurrent real time},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {568-579},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cicerone-Stefano-Flammini/98,
AUTHOR = {Cicerone, Serafino and Stefano, Gabriele di and Flammini, Michele},
TITLE = {Static and dynamic low-congested interval routing schemes},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {592-603},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cook-Faber-Marathe-Srinivasan-Sussmann/98,
AUTHOR = {Cook, Doug and Faber, Vance and Marathe, Madhav and Srinivasan, Aravind and Sussmann, Yoram J.},
TITLE = {Low-bandwidth routing and electrical power networks},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {604-615},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Czumaj-Lingas/98,
AUTHOR = {Czumaj, Artur and Lingas, Andrzej},
TITLE = {A polynomial time approximation scheme for Euclidean minimum cost $k$-connectivity},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {682-694},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bini-Corso-Manzini-Margara/98,
AUTHOR = {Bini, Dario and Corso, Gianna M. del and Manzini, Giovanni and Margara, Luciano},
TITLE = {Inversion of circulant matrices over $Z_m$},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {719-730},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Barthe/98,
AUTHOR = {Barthe, Gilles},
TITLE = {The relevance of proof-irrelevance},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {755-768},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brassard/98,
AUTHOR = {Brassard, Gilles},
TITLE = {New horizons in quantum information processing},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {769-771},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Damgard-Pfitzmann/98,
AUTHOR = {Damg{\aa}rd, Ivan and Pfitzmann, Birgit},
TITLE = {Sequential iteration of interactive arguments and an efficient zero-knowledge argument for $NP$},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {772-783},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bucciarelli-Salvo/98,
AUTHOR = {Bucciarelli, Antonio and Salvo, Ivano},
TITLE = {Totality, definability and Boolean circuits},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {808-819},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brassard-Hoyer-Tapp/98a,
AUTHOR = {Brassard, Gilles and H{\o}yer, Peter and Tapp, Alain},
TITLE = {Quantum counting},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {820-831},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Akutsu-Yagiura/98,
AUTHOR = {Akutsu, Tatsuya and Yagiura, Mutsunori},
TITLE = {On the complexity of deriving score functions from examples for problems in molecular biology},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {832-843},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Abadi/98,
AUTHOR = {Abadi, Mart{\'{i}}n},
TITLE = {Protection in programming-language translations},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {868-883},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Danvy/98,
AUTHOR = {Danvy, Olivier},
TITLE = {A simple solution to type specialization},
BOOKTITLE = {Proceedings of the 25th International Colloquium on Automata, Languages and Programming, ICALP'98 (Aalborg, Denmark, July 13-17, 1998)},
SERIES = {LNCS},
VOLUME = {1443},
PAGES = {908-917},
YEAR = {1998},
EDITOR = {Larsen, Kim G. and Skyum, Sven and Winskel, Glynn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Albers-Westbrook/98,
AUTHOR = {Albers, Susanne and Westbrook, Jeffery},
TITLE = {Self-organizing data structures},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {13-51},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chrobak-Larmore/98,
AUTHOR = {Chrobak, Marek and Larmore, Lawrence L.},
TITLE = {Metrical task systems, the server problem and the work function algorithm},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {74-96},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bartal/98,
AUTHOR = {Bartal, Yair},
TITLE = {Distributed paging},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {97-117},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aspnes/98a,
AUTHOR = {Aspnes, James},
TITLE = {Competitive analysis of distributed algorithms},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {118-146},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Csirik-Woeginger/98,
AUTHOR = {Csirik, J{\'{a}}nos and Woeginger, Gerhard J.},
TITLE = {On-line packing and covering problems},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {147-177},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Azar/98,
AUTHOR = {Azar, Yossi},
TITLE = {On-line load balancing},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {178-195},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1442&spage=178},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Berman/98,
AUTHOR = {Berman, Piotr},
TITLE = {On-line searching and navigation},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {232-241},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Blum/98,
AUTHOR = {Blum, Avrim},
TITLE = {On-line algorithms in machine learning},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {306-325},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chrobak-Noga/98,
AUTHOR = {Chrobak, Marek and Noga, John},
TITLE = {Bibliography on competitive algorithms},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {395-436},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aleksandrov-Lanthier-Maheshwari-Sack/98,
AUTHOR = {Aleksandrov, Lyudmil and Lanthier, Mark and Maheshwari, Anil and Sack, J{\"o}rg-R.},
TITLE = {An $\epsilon$-approximation algorithm for weighted shortest paths on polyhedral surfaces},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {11-22},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bhatia-Guha-Khuller-Sussmann/98,
AUTHOR = {Bhatia, Randeep and Guha, Sudipto and Khuller, Samir and Sussmann, Yoram J.},
TITLE = {Facility location with dynamic distance functions},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {23-34},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aspvall-Halldorsson-Manne/98,
AUTHOR = {Aspvall, Bengt and Halld{\'{o}}rsson, Magn{\'{u}}s M. and Manne, Fredrik},
TITLE = {Approximations for the general block distribution of a matrix},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {47-58},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brodal-Katajainen/98,
AUTHOR = {Brodal, Gerth St{\o}lting and Katajainen, Jyrki},
TITLE = {Worst-case efficient external-memory priority queues},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {107-118},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brodal-Pinotti/98,
AUTHOR = {Brodal, Gerth St{\o}lting and Pinotti, M. Cristina},
TITLE = {Comparator networks for binary heap construction},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {158-168},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chen-Xu/98,
AUTHOR = {Chen, Danny Z. and Xu, Jinhui},
TITLE = {Two-variable linear programming in parallel},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {169-180},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dahlhaus/98a,
AUTHOR = {Dahlhaus, Elias},
TITLE = {Minimal elimination of planar graphs},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {210-221},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aspvall-Proskurowski-Telle/98,
AUTHOR = {Aspvall, Bengt and Proskurowski, Andrzej and Telle, Jan Arne},
TITLE = {Memory requirements for table computations in partial $k$-tree algorithms},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {222-233},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Barrett-Jacob-Marathe/98,
AUTHOR = {Barrett, Chris and Jacob, Riko and Marathe, Madhav},
TITLE = {Formal language constrained path problems},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {234-245},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Berman-Coulston/98,
AUTHOR = {Berman, Piotr and Coulston, Chris},
TITLE = {Speed is more powerful than clairvoyance},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {255-263},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aronov-Efrat-Halperin-Sharir/98,
AUTHOR = {Aronov, Boris and Efrat, Alon and Halperin, Dan and Sharir, Micha},
TITLE = {On the number of regular vertices of the union of Jordan regions},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {322-334},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Boneh/98,
AUTHOR = {Boneh, Dan},
TITLE = {The decision Diffie-Hellman problem},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithmmic Number Theory, ANTS'98 (Portland, Oregon, June 21-25, 1998)},
SERIES = {LNCS},
VOLUME = {1423},
PAGES = {48-63},
YEAR = {1998},
EDITOR = {Buhler, J.P.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cesari/98,
AUTHOR = {Cesari, Giovanni},
TITLE = {Parallel implementation of Sch{\"o}nhage's integer GCD algorithm},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithmic Number Theory, ANTS'98 (Portland, Oregon, June 21-25, 1998)},
SERIES = {LNCS},
VOLUME = {1423},
PAGES = {64-76},
YEAR = {1998},
EDITOR = {Buhler, J.P.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1423&spage=64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bernstein/98a,
AUTHOR = {Bernstein, Daniel J.},
TITLE = {Bounding smooth integers},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithmmic Number Theory, ANTS'98 (Portland, Oregon, June 21-25, 1998)},
SERIES = {LNCS},
VOLUME = {1423},
PAGES = {128-130},
YEAR = {1998},
EDITOR = {Buhler, J.P.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Deshouillers-Hennecart-Landreau/98,
AUTHOR = {Deshouillers, Jean-Marc and Hennecart, Fran{\c{c}}ois and Landreau, Bernard},
TITLE = {Do sums of 4 biquadrates have a positive density?},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithmmic Number Theory, ANTS'98 (Portland, Oregon, June 21-25, 1998)},
SERIES = {LNCS},
VOLUME = {1423},
PAGES = {196-203},
YEAR = {1998},
EDITOR = {Buhler, J.P.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Deshouillers-Riele-Saouter/98,
AUTHOR = {Deshouillers, J.-M. and Riele, H.J.J. te and Saouter, Y.},
TITLE = {New experimental results concerning the Goldbach conjecture},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithmmic Number Theory, ANTS'98 (Portland, Oregon, June 21-25, 1998)},
SERIES = {LNCS},
VOLUME = {1423},
PAGES = {204-215},
YEAR = {1998},
EDITOR = {Buhler, J.P.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Boneh-Horwitz/98,
AUTHOR = {Boneh, Dan and Horwitz, Jeremy},
TITLE = {Generating a product of three primes with an unknown factorization},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithmmic Number Theory, ANTS'98 (Portland, Oregon, June 21-25, 1998)},
SERIES = {LNCS},
VOLUME = {1423},
PAGES = {237-251},
YEAR = {1998},
EDITOR = {Buhler, J.P.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cohen-Diaz_y_Diaz-Olivier/98,
AUTHOR = {Cohen, Henri and Diaz y Diaz, Francisco and Olivier, Michel},
TITLE = {Imprimitive octic fields with small discriminants},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithmmic Number Theory, ANTS'98 (Portland, Oregon, June 21-25, 1998)},
SERIES = {LNCS},
VOLUME = {1423},
PAGES = {372-380},
YEAR = {1998},
EDITOR = {Buhler, J.P.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cohen-Diaz_y_Diaz-Olivier/98a,
AUTHOR = {Cohen, Henri and Diaz y Diaz, Francisco and Olivier, Michel},
TITLE = {A table of totally complex number fields of small discriminats},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithmmic Number Theory, ANTS'98 (Portland, Oregon, June 21-25, 1998)},
SERIES = {LNCS},
VOLUME = {1423},
PAGES = {381-391},
YEAR = {1998},
EDITOR = {Buhler, J.P.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cohen-Diaz_y_Diaz-Olivier/98b,
AUTHOR = {Cohen, Henri and Diaz y Diaz, Francisco and Olivier, Michel},
TITLE = {Computation of relative quadratic class groups},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithmmic Number Theory, ANTS'98 (Portland, Oregon, June 21-25, 1998)},
SERIES = {LNCS},
VOLUME = {1423},
PAGES = {433-440},
YEAR = {1998},
EDITOR = {Buhler, J.P.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bluher/98,
AUTHOR = {Bluher, Antonia W.},
TITLE = {Formal groups, elliptic curves, and some theorems of Couveignes},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithmmic Number Theory, ANTS'98 (Portland, Oregon, June 21-25, 1998)},
SERIES = {LNCS},
VOLUME = {1423},
PAGES = {482-501},
YEAR = {1998},
EDITOR = {Buhler, J.P.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Djabri-Smart/98,
AUTHOR = {Djabri, Z. and Smart, N.P.},
TITLE = {A comparison of direct and indirect methods for computing Selmer groups of an elliptic curve},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithmmic Number Theory, ANTS'98 (Portland, Oregon, June 21-25, 1998)},
SERIES = {LNCS},
VOLUME = {1423},
PAGES = {502-513},
YEAR = {1998},
EDITOR = {Buhler, J.P.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Arnold/98,
AUTHOR = {Arnold, Andr{\'{e}}},
TITLE = {Synchronized products of transition systems and their analysis},
BOOKTITLE = {Proceedings of the 19th International Conference on Application and Theory of Petri Nets, ICATPN'98 (Lisbon, Portugal, June 22-26, 1998)},
SERIES = {LNCS},
VOLUME = {1420},
PAGES = {26-27},
YEAR = {1998},
EDITOR = {Desel, J{\"o}rg and Silva, Manuel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chiola/98,
AUTHOR = {Chiola, Giovanni},
TITLE = {Manual and automatic exploitation of symmetries in SPN models},
BOOKTITLE = {Proceedings of the 19th International Conference on Application and Theory of Petri Nets, ICATPN'98 (Lisbon, Portugal, June 22-26, 1998)},
SERIES = {LNCS},
VOLUME = {1420},
PAGES = {28-43},
YEAR = {1998},
EDITOR = {Desel, J{\"o}rg and Silva, Manuel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ajmone_Marsan-Chiasserini-Fumagalli/98,
AUTHOR = {Ajmone Marsan, Marco and Chiasserini, Carla-Fabiana and Fumagalli, Andrea},
TITLE = {Dimensioning handover buffers in wireless ATM networks with GSPN models},
BOOKTITLE = {Proceedings of the 19th International Conference on Application and Theory of Petri Nets, ICATPN'98 (Lisbon, Portugal, June 22-26, 1998)},
SERIES = {LNCS},
VOLUME = {1420},
PAGES = {44-63},
YEAR = {1998},
EDITOR = {Desel, J{\"o}rg and Silva, Manuel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bihler-Vogler/98,
AUTHOR = {Bihler, Elmar and Vogler, Walter},
TITLE = {Efficiency of token-passing MUTEX-solutions --- Some experiments},
BOOKTITLE = {Proceedings of the 19th International Conference on Application and Theory of Petri Nets, ICATPN'98 (Lisbon, Portugal, June 22-26, 1998)},
SERIES = {LNCS},
VOLUME = {1420},
PAGES = {185-204},
YEAR = {1998},
EDITOR = {Desel, J{\"o}rg and Silva, Manuel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Buchholz/98,
AUTHOR = {Buchholz, Peter},
TITLE = {Iterative decomposition and aggregation of labeled GSPNs},
BOOKTITLE = {Proceedings of the 19th International Conference on Application and Theory of Petri Nets, ICATPN'98 (Lisbon, Portugal, June 22-26, 1998)},
SERIES = {LNCS},
VOLUME = {1420},
PAGES = {226-245},
YEAR = {1998},
EDITOR = {Desel, J{\"o}rg and Silva, Manuel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bertino-Chiola-Mancini/98,
AUTHOR = {Bertino, E. and Chiola, G. and Mancini, L.V.},
TITLE = {Deadlock detection in the face of transaction and data dependencies},
BOOKTITLE = {Proceedings of the 19th International Conference on Application and Theory of Petri Nets, ICATPN'98 (Lisbon, Portugal, June 22-26, 1998)},
SERIES = {LNCS},
VOLUME = {1420},
PAGES = {266-285},
YEAR = {1998},
EDITOR = {Desel, J{\"o}rg and Silva, Manuel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Benzaken-Hugon-Klaudel-Pelz-Riemann/98,
AUTHOR = {Benzaken, V{\'{e}}ronique and Hugon, Nicolas and Klaudel, Hanna and Pelz, Elisabeth and Riemann, Robert-C.},
TITLE = {$M$-net calculus based semantics for triggers},
BOOKTITLE = {Proceedings of the 19th International Conference on Application and Theory of Petri Nets, ICATPN'98 (Lisbon, Portugal, June 22-26, 1998)},
SERIES = {LNCS},
VOLUME = {1420},
PAGES = {306-325},
YEAR = {1998},
EDITOR = {Desel, J{\"o}rg and Silva, Manuel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chien-Kim/98,
AUTHOR = {Chien, Andrew A. and Kim, Jae H.},
TITLE = {Approaches to quality of service in high-performance networks},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Computer Routing and Communication, PCRCW'97 (Atlanta, Georgia, June 26-27, 1997)},
SERIES = {LNCS},
VOLUME = {1417},
PAGES = {1-17},
YEAR = {1998},
EDITOR = {Yalamanchili, Sudhakar and Duato, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Boughton/98,
AUTHOR = {Boughton, G. Andrew},
TITLE = {Arctic switch fabric},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Computer Routing and Communication, PCRCW'97 (Atlanta, Georgia, June 26-27, 1997)},
SERIES = {LNCS},
VOLUME = {1417},
PAGES = {65-72},
YEAR = {1998},
EDITOR = {Yalamanchili, Sudhakar and Duato, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Byrd-Flynn/98,
AUTHOR = {Byrd, Gregory T. and Flynn, Michael J.},
TITLE = {Evaluation of communication mechanisms in invalidate-based shared memory multiprocessors},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Computer Routing and Communication, PCRCW'97 (Atlanta, Georgia, June 26-27, 1997)},
SERIES = {LNCS},
VOLUME = {1417},
PAGES = {159-170},
YEAR = {1998},
EDITOR = {Yalamanchili, Sudhakar and Duato, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dai-Panda/98,
AUTHOR = {Dai, Donglai and Panda, Dhabaleswar K.},
TITLE = {How can we design better networks for DSM systems?},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Computer Routing and Communication, PCRCW'97 (Atlanta, Georgia, June 26-27, 1997)},
SERIES = {LNCS},
VOLUME = {1417},
PAGES = {171-184},
YEAR = {1998},
EDITOR = {Yalamanchili, Sudhakar and Duato, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cornuejols-Guenin-Margot/98,
AUTHOR = {Cornu{\'{e}}jols, G{\'{e}}rard and Guenin, Bertrand and Margot, Fran{\c{c}}ois},
TITLE = {The packing property},
BOOKTITLE = {Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO'98 (Houston, Texas, June 22-24, 1998)},
SERIES = {LNCS},
VOLUME = {1412},
PAGES = {1-8},
YEAR = {1998},
EDITOR = {Bixby, Robert E. and Boyd, E. Andrew and R{\'{i}}os-Mercado, Roger Z.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Conforti-Kapoor/98,
AUTHOR = {Conforti, Michele and Kapoor, Ajai},
TITLE = {A theorem of Truemper},
BOOKTITLE = {Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO'98 (Houston, Texas, June 22-24, 1998)},
SERIES = {LNCS},
VOLUME = {1412},
PAGES = {53-68},
YEAR = {1998},
EDITOR = {Bixby, Robert E. and Boyd, E. Andrew and R{\'{i}}os-Mercado, Roger Z.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Carr-Ravi/98,
AUTHOR = {Carr, Robert and Ravi, R.},
TITLE = {A new bound for the 2-edge connected subgraph problem},
BOOKTITLE = {Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO'98 (Houston, Texas, June 22-24, 1998)},
SERIES = {LNCS},
VOLUME = {1412},
PAGES = {112-125},
YEAR = {1998},
EDITOR = {Bixby, Robert E. and Boyd, E. Andrew and R{\'{i}}os-Mercado, Roger Z.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cheriyan-Sebo-Szigeti/98,
AUTHOR = {Cheriyan, Joseph and Seb{\H{o}}, Andr{\'{a}}s and Szigeti, Zolt{\'{a}}n},
TITLE = {An improved approximation algorithm for minimum size 2-edge connected spanning subgraphs},
BOOKTITLE = {Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO'98 (Houston, Texas, June 22-24, 1998)},
SERIES = {LNCS},
VOLUME = {1412},
PAGES = {126-136},
YEAR = {1998},
EDITOR = {Bixby, Robert E. and Boyd, E. Andrew and R{\'{i}}os-Mercado, Roger Z.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Calinescu-Fernandes-Reed/98,
AUTHOR = {C{\u{a}}linescu, Gruia and Fernandes, Cristina G. and Reed, Bruce},
TITLE = {Multicuts in unweighted graphs with bounded degree and bounded tree-width},
BOOKTITLE = {Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO'98 (Houston, Texas, June 22-24, 1998)},
SERIES = {LNCS},
VOLUME = {1412},
PAGES = {137-152},
YEAR = {1998},
EDITOR = {Bixby, Robert E. and Boyd, E. Andrew and R{\'{i}}os-Mercado, Roger Z.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chudak/98,
AUTHOR = {Chudak, Fabi{\'{a}}n A.},
TITLE = {Improved approximation algorithms for uncapacitated facility location},
BOOKTITLE = {Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO'98 (Houston, Texas, June 22-24, 1998)},
SERIES = {LNCS},
VOLUME = {1412},
PAGES = {180-194},
YEAR = {1998},
EDITOR = {Bixby, Robert E. and Boyd, E. Andrew and R{\'{i}}os-Mercado, Roger Z.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Barvinok-Johnson-Woeginger-Woodroofe/98,
AUTHOR = {Barvinok, Alexander and Johnson, David S. and Woeginger, Gerhard J. and Woodroofe, Russell},
TITLE = {The maximum traveling salesman problem under polyhedral norms},
BOOKTITLE = {Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO'98 (Houston, Texas, June 22-24, 1998)},
SERIES = {LNCS},
VOLUME = {1412},
PAGES = {195-201},
YEAR = {1998},
EDITOR = {Bixby, Robert E. and Boyd, E. Andrew and R{\'{i}}os-Mercado, Roger Z.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Abeledo-Atkinson/98,
AUTHOR = {Abeledo, Hern{\'{a}}n and Atkinson, Gary},
TITLE = {Polyhedral combinatorics of benzenoid problems},
BOOKTITLE = {Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO'98 (Houston, Texas, June 22-24, 1998)},
SERIES = {LNCS},
VOLUME = {1412},
PAGES = {202-212},
YEAR = {1998},
EDITOR = {Bixby, Robert E. and Boyd, E. Andrew and R{\'{i}}os-Mercado, Roger Z.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Christof-Oswald-Reinelt/98,
AUTHOR = {Christof, Thomas and Oswald, Marcus and Reinelt, Gerhard},
TITLE = {Consecutive ones and a betweenness problem in computational biology},
BOOKTITLE = {Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO'98 (Houston, Texas, June 22-24, 1998)},
SERIES = {LNCS},
VOLUME = {1412},
PAGES = {213-228},
YEAR = {1998},
EDITOR = {Bixby, Robert E. and Boyd, E. Andrew and R{\'{i}}os-Mercado, Roger Z.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aardal-Hurkens-Lenstra/98,
AUTHOR = {Aardal, Karen and Hurkens, Cor and Lenstra, Arjen K.},
TITLE = {Solving a linear diophantine equation with lower and upper bounds on the variables},
BOOKTITLE = {Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO'98 (Houston, Texas, June 22-24, 1998)},
SERIES = {LNCS},
VOLUME = {1412},
PAGES = {229-242},
YEAR = {1998},
EDITOR = {Bixby, Robert E. and Boyd, E. Andrew and R{\'{i}}os-Mercado, Roger Z.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ceria-Pataki/98,
AUTHOR = {Ceria, Sebasti{\'{a}}n and Pataki, G{\'{a}}bor},
TITLE = {Solving integer and disjunctive programs by lift and project},
BOOKTITLE = {Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO'98 (Houston, Texas, June 22-24, 1998)},
SERIES = {LNCS},
VOLUME = {1412},
PAGES = {271-283},
YEAR = {1998},
EDITOR = {Bixby, Robert E. and Boyd, E. Andrew and R{\'{i}}os-Mercado, Roger Z.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cornuejols-Dawande/98,
AUTHOR = {Cornu{\'{e}}jols, G{\'{e}}rard and Dawande, Milind},
TITLE = {A class of hard small 0-1 programs},
BOOKTITLE = {Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO'98 (Houston, Texas, June 22-24, 1998)},
SERIES = {LNCS},
VOLUME = {1412},
PAGES = {284-293},
YEAR = {1998},
EDITOR = {Bixby, Robert E. and Boyd, E. Andrew and R{\'{i}}os-Mercado, Roger Z.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chekuri-Bender/98,
AUTHOR = {Chekuri, Chandra and Bender, Michael},
TITLE = {An efficient approximation algorithm for minimizing makespan on uniformly related machines},
BOOKTITLE = {Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO'98 (Houston, Texas, June 22-24, 1998)},
SERIES = {LNCS},
VOLUME = {1412},
PAGES = {383-393},
YEAR = {1998},
EDITOR = {Bixby, Robert E. and Boyd, E. Andrew and R{\'{i}}os-Mercado, Roger Z.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brebner-Donlin/98,
AUTHOR = {Brebner, Gordon and Donlin, Adam},
TITLE = {Runtime reconfigurable routing},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {25-30},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Davis-Barr-Bennett-Edwards-Harris-Miller-Schanck/98,
AUTHOR = {Davis, Don and Barr, Michael and Bennett, Toby and Edwards, Stephen and Harris, Jonathan and Miller, Ian and Schanck, Chris},
TITLE = {A Java development and runtime environment for reconfigurable computing},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {43-48},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Abnous-Seno-Ichikawa-Wan-Rabaey/98,
AUTHOR = {Abnous, Arthur and Seno, Katsunori and Ichikawa, Yuji and Wan, Marlene and Rabaey, Jan},
TITLE = {Evaluation of a low-power reconfigurable DSP architecture},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {55-60},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Beuchat-Haenni-Sanchez/98,
AUTHOR = {Beuchat, Jean-Luc and Haenni, Jacques-Olivier and Sanchez, Eduardo},
TITLE = {Hardware reconfigurable neural networks},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {91-98},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Cohen-Rabinovich-Schuster-Shachnai/98,
AUTHOR = {Cohen, Aviad and Rabinovich, Yuri and Schuster, Assaf and Shachnai, Hadas},
TITLE = {Optimal bounds on tail probabilities --- A simplified approach},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {341-350},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Dessmark-Dorgerloh-Lingas-Wirtgen/98,
AUTHOR = {Dessmark, Anders and Dorgerloh, Carsten and Lingas, Andrzej and Wirtgen, J{\"u}rgen},
TITLE = {Ultrafast randomized parallel construction and approximation algorithms for spanning forests in dense graphs},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {392-399},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Bumble-Coraor/98,
AUTHOR = {Bumble, Marc and Coraor, Lee},
TITLE = {Implementing parallelism in random discrete event-driven simulation},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {418-427},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Blum-Warschko-Tichy/98,
AUTHOR = {Blum, Joachim M. and Warschko, Thomas M. and Tichy, Walter F.},
TITLE = {PULC: Parastation user-level communication --- Design and overview},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {498-509},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Ciaccio-Martino/98,
AUTHOR = {Ciaccio, G. and Martino, V. di},
TITLE = {Porting a molecular dynamics application on a low-cost cluster of personal computers running GAMMA},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {524-533},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Ciaccio/98,
AUTHOR = {Ciaccio, Giuseppe},
TITLE = {Optimal communication performance on fast Ethernet with GAMMA},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {534-548},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Baker-Fox/98,
AUTHOR = {Baker, Mark and Fox, Geoffrey},
TITLE = {MPI on NT: A preliminary evaluation of the available environments},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {549-563},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Brower/98,
AUTHOR = {Brower, Richard C.},
TITLE = {The QCD abacus: A cellular automata formulation for continuous gauge symmetries},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- in Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing, IPPS/SPDP'98 (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {584-584},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'e}},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1388&spage=584},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Chang-Hiltunen-Schlichting/98,
AUTHOR = {Chang, Ilwoo and Hiltunen, Matti A. and Schlichting, Richard D.},
TITLE = {Affordable fault tolerance through adaptation},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {585-603},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Almohammad-Bose/98a,
AUTHOR = {Almohammad, Bader and Bose, Bella},
TITLE = {Fault-tolerant broadcasting in toroidal networks},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {681-692},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Biaz-Vaidya/98,
AUTHOR = {Biaz, Saad and Vaidya, Nitin H.},
TITLE = {Performance analysis of a fault-tolerant scheme for location management of mobile hosts},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {756-769},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Bodeveix-Filali/98,
AUTHOR = {Bodeveix, J.-P. and Filali, M.},
TITLE = {On the automatic validation of parameterized Unity programs},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {807-819},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Charpentier-Filali-Mauran-Padiou-Queinnec/98,
AUTHOR = {Charpentier, Michel and Filali, Mamoun and Mauran, Philippe and Padiou, G{\'{e}}rard and Qu{\'{e}}innec, Philippe},
TITLE = {Tailoring UNITY to distributed program design},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {820-832},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Chandy-Sivilotti-Kiniry/98,
AUTHOR = {Chandy, K. Mani and Sivilotti, Paolo A.G. and Kiniry, Joseph R.},
TITLE = {A cottage industry of software publishing: Implications for theories of composition},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {890-899},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Diessel-ElGindy/98,
AUTHOR = {Diessel, Oliver and ElGindy, Hossam},
TITLE = {Partial rearrangements of space-shared FPGAs},
BOOKTITLE = {Proceedings of the IPPS/SPDP Workshops on Parallel and Distributed Processing --- In Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing (Orlando, Florida, March 30 - April 3, 1998)},
SERIES = {LNCS},
VOLUME = {1388},
PAGES = {913-918},
YEAR = {1998},
EDITOR = {Rolim, Jos{\'{e}}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Damaschke/98a,
AUTHOR = {Damaschke, Peter},
TITLE = {A chip search problem on binary numbers},
BOOKTITLE = {Proceedings of the 3rd Latin American Symposium on Theoretical Informatics, LATIN'98 (Campinas, Brazil, April 20-24, 1998)},
SERIES = {LNCS},
VOLUME = {1380},
PAGES = {11-22},
YEAR = {1998},
EDITOR = {Lucchesi, Cl{\'{a}}udio L. and Moura, Arnaldo V.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Bassino-Beal-Perrin/98,
AUTHOR = {Bassino, Fr{\'{e}}d{\'{e}}rique and B{\'{e}}al, Marie-Pierre and Perrin, Dominique},
TITLE = {Super-state automata and rational trees},
BOOKTITLE = {Proceedings of the 3rd Latin American Symposium on Theoretical Informatics, LATIN'98 (Campinas, Brazil, April 20-24, 1998)},
SERIES = {LNCS},
VOLUME = {1380},
PAGES = {42-52},
YEAR = {1998},
EDITOR = {Lucchesi, Cl{\'{a}}udio L. and Moura, Arnaldo V.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Bedon-Carton/98,
AUTHOR = {Bedon, Nicolas and Carton, Olivier},
TITLE = {An Eilenberg theorem for words on countable ordinals},
BOOKTITLE = {Proceedings of the 3rd Latin American Symposium on Theoretical Informatics, LATIN'98 (Campinas, Brazil, April 20-24, 1998)},
SERIES = {LNCS},
VOLUME = {1380},
PAGES = {53-64},
YEAR = {1998},
EDITOR = {Lucchesi, Cl{\'{a}}udio L. and Moura, Arnaldo V.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Abello-Gansner/98,
AUTHOR = {Abello, James and Gansner, Emden},
TITLE = {Short and smooth polygonal paths},
BOOKTITLE = {Proceedings of the 3rd Latin American Symposium on Theoretical Informatics, LATIN'98 (Campinas, Brazil, April 20-24, 1998)},
SERIES = {LNCS},
VOLUME = {1380},
PAGES = {151-162},
YEAR = {1998},
EDITOR = {Lucchesi, Cl{\'{a}}udio L. and Moura, Arnaldo V.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Brassard-Hoyer-Tapp/98,
AUTHOR = {Brassard, Gilles and H{\o}yer, Peter and Tapp, Alain},
TITLE = {Quantum cryptanalysis of hash and claw-free functions},
BOOKTITLE = {Proceedings of the 3rd Latin American Symposium on Theoretical Informatics, LATIN'98 (Campinas, Brazil, April 20-24, 1998)},
SERIES = {LNCS},
VOLUME = {1380},
PAGES = {163-169},
YEAR = {1998},
EDITOR = {Lucchesi, Cl{\'{a}}udio L. and Moura, Arnaldo V.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Bellare-Garay-Rabin/98,
AUTHOR = {Bellare, Mihir and Garay, Juan A. and Rabin, Tal},
TITLE = {Batch verification with applications to cryptography and checking},
BOOKTITLE = {Proceedings of the 3rd Latin American Symposium on Theoretical Informatics, LATIN'98 (Campinas, Brazil, April 20-24, 1998)},
SERIES = {LNCS},
VOLUME = {1380},
PAGES = {170-191},
YEAR = {1998},
EDITOR = {Lucchesi, Cl{\'{a}}udio L. and Moura, Arnaldo V.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Alon/98a,
AUTHOR = {Alon, Noga},
TITLE = {Spectral techniques in graph algorithms},
BOOKTITLE = {Proceedings of the 3rd Latin American Symposium on Theoretical Informatics, LATIN'98 (Campinas, Brazil, April 20-24, 1998)},
SERIES = {LNCS},
VOLUME = {1380},
PAGES = {206-215},
YEAR = {1998},
EDITOR = {Lucchesi, Cl{\'{a}}udio L. and Moura, Arnaldo V.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Dahlhaus/98,
AUTHOR = {Dahlhaus, Elias},
TITLE = {A linear time algorithm to recognize clustered planar graphs and its parallelization},
BOOKTITLE = {Proceedings of the 3rd Latin American Symposium on Theoretical Informatics, LATIN'98 (Campinas, Brazil, April 20-24, 1998)},
SERIES = {LNCS},
VOLUME = {1380},
PAGES = {239-248},
YEAR = {1998},
EDITOR = {Lucchesi, Cl{\'{a}}udio L. and Moura, Arnaldo V.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Broder-Frieze-Upfal/98,
AUTHOR = {Broder, Andrei Z. and Frieze, Alan M. and Upfal, Eli},
TITLE = {Dynamic packet routing on arrays with bounded buffers},
BOOKTITLE = {Proceedings of the 3rd Latin American Symposium on Theoretical Informatics, LATIN'98 (Campinas, Brazil, April 20-24, 1998)},
SERIES = {LNCS},
VOLUME = {1380},
PAGES = {273-281},
YEAR = {1998},
EDITOR = {Lucchesi, Cl{\'{a}}udio L. and Moura, Arnaldo V.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Beigel-Tanin/98,
AUTHOR = {Beigel, Richard and Tanin, Egemen},
TITLE = {The geometry of browsing},
BOOKTITLE = {Proceedings of the 3rd Latin American Symposium on Theoretical Informatics, LATIN'98 (Campinas, Brazil, April 20-24, 1998)},
SERIES = {LNCS},
VOLUME = {1380},
PAGES = {331-340},
YEAR = {1998},
EDITOR = {Lucchesi, Cl{\'{a}}udio L. and Moura, Arnaldo V.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Baeza-Yates-Navarro/98,
AUTHOR = {Baeza-Yates, Ricardo and Navarro, Gonzalo},
TITLE = {Fast two-dimensional approximate pattern matching},
BOOKTITLE = {Proceedings of the 3rd Latin American Symposium on Theoretical Informatics, LATIN'98 (Campinas, Brazil, April 20-24, 1998)},
SERIES = {LNCS},
VOLUME = {1380},
PAGES = {341-351},
YEAR = {1998},
EDITOR = {Lucchesi, Cl{\'{a}}udio L. and Moura, Arnaldo V.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Bradfield/98,
AUTHOR = {Bradfield, J.C.},
TITLE = {Simplifying the modal Mu-calculus alternation hierarchy},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS'98 (Paris, France, February 25-27, 1998)},
SERIES = {LNCS},
VOLUME = {1373},
PAGES = {39-49},
YEAR = {1998},
EDITOR = {Morvan, Michel and Meinel, Christoph and Krob, Daniel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Demri-Schnoebelen/98,
AUTHOR = {Demri, S. and Schnoebelen, Ph.},
TITLE = {The complexity of propositional linear temporal logics in simple cases},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS'98 (Paris, France, February 25-27, 1998)},
SERIES = {LNCS},
VOLUME = {1373},
PAGES = {61-72},
YEAR = {1998},
EDITOR = {Morvan, Michel and Meinel, Christoph and Krob, Daniel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Barrington-Lu-Miltersen-Skyum/98,
AUTHOR = {Barrington, David A. Mix and Lu, Chi-Jen and Miltersen, Peter Bro and Skyum, Sven},
TITLE = {Searching constant width mazes captures the $AC^0$ hierarchy},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS'98 (Paris, France, February 25-27, 1998)},
SERIES = {LNCS},
VOLUME = {1373},
PAGES = {73-83},
YEAR = {1998},
EDITOR = {Morvan, Michel and Meinel, Christoph and Krob, Daniel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Buhrman-Melkebeek-Regan-Sivakumar-Strauss/98,
AUTHOR = {Buhrman, Harry and Melkebeek, Dieter van and Regan, Kenneth W. and Sivakumar, D. and Strauss, Martin},
TITLE = {A generalization of resource-bounded measure, with an application},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS'98 (Paris, France, February 25-27, 1998)},
SERIES = {LNCS},
VOLUME = {1373},
PAGES = {161-171},
YEAR = {1998},
EDITOR = {Morvan, Michel and Meinel, Christoph and Krob, Daniel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Arvind-Beigel-Lozano/98,
AUTHOR = {Arvind, V. and Beigel, R. and Lozano, A.},
TITLE = {The complexity of modular graph automorphism},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS'98 (Paris, France, February 25-27, 1998)},
SERIES = {LNCS},
VOLUME = {1373},
PAGES = {172-182},
YEAR = {1998},
EDITOR = {Morvan, Michel and Meinel, Christoph and Krob, Daniel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Burgisser/98a,
AUTHOR = {B{\"u}rgisser, Peter},
TITLE = {On the structure of Valiant's complexity classes},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS'98 (Paris, France, February 25-27, 1998)},
SERIES = {LNCS},
VOLUME = {1373},
PAGES = {194-204},
YEAR = {1998},
EDITOR = {Morvan, Michel and Meinel, Christoph and Krob, Daniel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Behrens-Waack/98,
AUTHOR = {Behrens, Jan and Waack, Stephan},
TITLE = {Equivalence test and ordering transformation for parity-OBDDs of different variable ordering},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS'98 (Paris, France, February 25-27, 1998)},
SERIES = {LNCS},
VOLUME = {1373},
PAGES = {227-237},
YEAR = {1998},
EDITOR = {Morvan, Michel and Meinel, Christoph and Krob, Daniel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Bazgan-Santha-Tuza/98a,
AUTHOR = {Bazgan, Cristina and Santha, Miklos and Tuza, Zsolt},
TITLE = {On the approximation of finding a(nother) Hamiltonian cycle in cubic Hamiltonian graphs},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS'98 (Paris, France, February 25-27, 1998)},
SERIES = {LNCS},
VOLUME = {1373},
PAGES = {276-286},
YEAR = {1998},
EDITOR = {Morvan, Michel and Meinel, Christoph and Krob, Daniel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Bshouty-Burroughs/98,
AUTHOR = {Bshouty, Nader H. and Burroughs, Lynn},
TITLE = {Massaging a linear programming solution to give a 2-approximation for a generalization of the vertex cover problem},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS'98 (Paris, France, February 25-27, 1998)},
SERIES = {LNCS},
VOLUME = {1373},
PAGES = {298-308},
YEAR = {1998},
EDITOR = {Morvan, Michel and Meinel, Christoph and Krob, Daniel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Diallo-Ferreira-Rau-Chaplin/98,
AUTHOR = {Diallo, Mohamadou and Ferreira, Afonso and Rau-Chaplin, Andrew},
TITLE = {Communication-efficient deterministic parallel algorithms for planar point location and 2d Voronoi diagram},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS'98 (Paris, France, February 25-27, 1998)},
SERIES = {LNCS},
VOLUME = {1373},
PAGES = {399-409},
YEAR = {1998},
EDITOR = {Morvan, Michel and Meinel, Christoph and Krob, Daniel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Dessmark-Lingas-Olsson-Yamamoto/98,
AUTHOR = {Dessmark, Anders and Lingas, Andrzej and Olsson, Hans and Yamamoto, Hiroaki},
TITLE = {Optimal broadcasting in almost trees and partial $k$-trees},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS'98 (Paris, France, February 25-27, 1998)},
SERIES = {LNCS},
VOLUME = {1373},
PAGES = {432-443},
YEAR = {1998},
EDITOR = {Morvan, Michel and Meinel, Christoph and Krob, Daniel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Columbic-Kaplan/98,
AUTHOR = {Columbic, Martin Charles and Kaplan, Haim},
TITLE = {Cell flipping in permutation diagrams},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS'98 (Paris, France, February 25-27, 1998)},
SERIES = {LNCS},
VOLUME = {1373},
PAGES = {577-586},
YEAR = {1998},
EDITOR = {Morvan, Michel and Meinel, Christoph and Krob, Daniel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Calude-Hertling-Khoussainov-Wang/98,
AUTHOR = {Calude, Cristian S. and Hertling, Peter H. and Khoussainov, Bakhadyr and Wang, Yongge},
TITLE = {Recursively enumerable reals and Chaitin $\Omega$ numbers},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS'98 (Paris, France, February 25-27, 1998)},
SERIES = {LNCS},
VOLUME = {1373},
PAGES = {596-606},
YEAR = {1998},
EDITOR = {Morvan, Michel and Meinel, Christoph and Krob, Daniel},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Andrzejak/98,
AUTHOR = {Andrzejak, Artur},
TITLE = {Introduction to randomized algorithms},
BOOKTITLE = {Lectures on Proof Verification and Approximation Algorithms},
SERIES = {LNCS},
VOLUME = {1367},
PAGES = {29-39},
YEAR = {1998},
EDITOR = {Mayr, Ernst W. and Pr{\"o}mel, Hans J{\"u}rgen and Steger, Angelika},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Bose/98,
AUTHOR = {Bose, Prosenjit},
TITLE = {On embedding an outer-planar graph in a point set},
BOOKTITLE = {Proceedings of the 5th International Symposium on Graph Drawing, GD'97 (Rome, Italy, September 18-20, 1997)},
SERIES = {LNCS},
VOLUME = {1353},
PAGES = {25-36},
YEAR = {1998},
EDITOR = {DiBattista, Giuseppe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Calamoneri-Massini/98,
AUTHOR = {Calamoneri, Tiziana and Massini, Annalisa},
TITLE = {On three-dimensional layout of interconnection networks},
BOOKTITLE = {Proceedings of the 5th International Symposium on Graph Drawing, GD'97 (Rome, Italy, September 18-20, 1997)},
SERIES = {LNCS},
VOLUME = {1353},
PAGES = {64-75},
YEAR = {1998},
EDITOR = {DiBattista, Giuseppe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Biedl-Shermer-Whitesides-Wismath/98,
AUTHOR = {Biedl, T. and Shermer, T. and Whitesides, S. and Wismath, S.},
TITLE = {Orthogonal 3-D graph drawing},
BOOKTITLE = {Proceedings of the 5th International Symposium on Graph Drawing, GD'97 (Rome, Italy, September 18-20, 1997)},
SERIES = {LNCS},
VOLUME = {1353},
PAGES = {76-86},
YEAR = {1998},
EDITOR = {DiBattista, Giuseppe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Brandenburg/98,
AUTHOR = {Brandenburg, F.J.},
TITLE = {Graph clustering I: Cycles of cliques},
BOOKTITLE = {Proceedings of the 5th International Symposium on Graph Drawing, GD'97 (Rome, Italy, September 18-20, 1997)},
SERIES = {LNCS},
VOLUME = {1353},
PAGES = {158-168},
YEAR = {1998},
EDITOR = {DiBattista, Giuseppe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Brandes-Wagner/98,
AUTHOR = {Brandes, Ulrik and Wagner, Dorothea},
TITLE = {A Bayesian paradigm for dynamic graph layout},
BOOKTITLE = {Proceedings of the 5th International Symposium on Graph Drawing, GD'97 (Rome, Italy, September 18-20, 1997)},
SERIES = {LNCS},
VOLUME = {1353},
PAGES = {236-247},
YEAR = {1998},
EDITOR = {DiBattista, Giuseppe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Dobkin-Gansner-Koutsofios-North/98,
AUTHOR = {Dobkin, David P. and Gansner, Emden R. and Koutsofios, Eleftherios and North, Stephen C.},
TITLE = {Implementing a general-purpose edge router},
BOOKTITLE = {Proceedings of the 5th International Symposium on Graph Drawing, GD'97 (Rome, Italy, September 18-20, 1997)},
SERIES = {LNCS},
VOLUME = {1353},
PAGES = {262-271},
YEAR = {1998},
EDITOR = {DiBattista, Giuseppe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Bridgeman-Fanto-Garg-Tamassia-Vismara/98,
AUTHOR = {Bridgeman, Stina S. and Fanto, Jody and Garg, Ashim and Tamassia, Roberto and Vismara, Luca},
TITLE = {InteractiveGiotto: An algorithm for interactive orthogonal graph drawing},
BOOKTITLE = {Proceedings of the 5th International Symposium on Graph Drawing, GD'97 (Rome, Italy, September 18-20, 1997)},
SERIES = {LNCS},
VOLUME = {1353},
PAGES = {303-308},
YEAR = {1998},
EDITOR = {DiBattista, Giuseppe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Didimo-Leonforte/98,
AUTHOR = {Didimo, Walter and Leonforte, Antonio},
TITLE = {GRID: An interactive tool for computing orthogonal drawings with the minimum numer of bends},
BOOKTITLE = {Proceedings of the 5th International Symposium on Graph Drawing, GD'97 (Rome, Italy, September 18-20, 1997)},
SERIES = {LNCS},
VOLUME = {1353},
PAGES = {309-315},
YEAR = {1998},
EDITOR = {DiBattista, Giuseppe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Andalman-Ryall-Ruml-Marks-Shieber/98,
AUTHOR = {Andalman, Brad and Ryall, Kathy and Ruml, Wheeler and Marks, Joe and Shieber, Stuart},
TITLE = {Desigh gallery browsers based on 2D and 3D graph drawing},
BOOKTITLE = {Proceedings of the 5th International Symposium on Graph Drawing, GD'97 (Rome, Italy, September 18-20, 1997)},
SERIES = {LNCS},
VOLUME = {1353},
PAGES = {322-329},
YEAR = {1998},
EDITOR = {DiBattista, Giuseppe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Barghouti-Mocenigo-Lee/98,
AUTHOR = {Barghouti, Naser S. and Mocenigo, John M. and Lee, Wenke},
TITLE = {Grappa: A GRAPh PAckage in Java},
BOOKTITLE = {Proceedings of the 5th International Symposium on Graph Drawing, GD'97 (Rome, Italy, September 18-20, 1997)},
SERIES = {LNCS},
VOLUME = {1353},
PAGES = {336-343},
YEAR = {1998},
EDITOR = {DiBattista, Giuseppe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Czyzowicz-Kranakis-Krizanc-Urrutia/98,
AUTHOR = {Czyzowicz, Jurek and Kranakis, Evangelos and Krizanc, Danny and Urrutia, Jorge},
TITLE = {Discrete realizations of contact and intersection graphs},
BOOKTITLE = {Proceedings of the 5th International Symposium on Graph Drawing, GD'97 (Rome, Italy, September 18-20, 1997)},
SERIES = {LNCS},
VOLUME = {1353},
PAGES = {359-370},
YEAR = {1998},
EDITOR = {DiBattista, Giuseppe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Crescenzi-Penna/98,
AUTHOR = {Crescenzi, P. and Penna, P.},
TITLE = {Minimum-area $h-v$ drawings of complete binary trees},
BOOKTITLE = {Proceedings of the 5th International Symposium on Graph Drawing, GD'97 (Rome, Italy, September 18-20, 1997)},
SERIES = {LNCS},
VOLUME = {1353},
PAGES = {371-382},
YEAR = {1998},
EDITOR = {DiBattista, Giuseppe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Biedl-Madden-Tollis/98,
AUTHOR = {Biedl, Therese C. and Madden, Brendan P. and Tollis, Ioannis G.},
TITLE = {The three-phase method: A unified approach to orthogonal graph drawing},
BOOKTITLE = {Proceedings of the 5th International Symposium on Graph Drawing, GD'97 (Rome, Italy, September 18-20, 1997)},
SERIES = {LNCS},
VOLUME = {1353},
PAGES = {391-402},
YEAR = {1998},
EDITOR = {DiBattista, Giuseppe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Berry-Dean-Goldberg-Shannon-Skiena/98,
AUTHOR = {Berry, Jonathan and Dean, Nathaniel and Goldberg, Mark and Shannon, Gregory and Skiena, Steven},
TITLE = {Graph drawing and manipulation with LINK},
BOOKTITLE = {Proceedings of the 5th International Symposium on Graph Drawing, GD'97 (Rome, Italy, September 18-20, 1997)},
SERIES = {LNCS},
VOLUME = {1353},
PAGES = {425-437},
YEAR = {1998},
EDITOR = {DiBattista, Giuseppe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}