-
2
-
-
0001861990
-
Beowulf: A parallel workstation for scientific computation
-
D.J. Becker, T. Sterling, D. Savarese, J.E. Dorband, U.A. Ranawak, C.V. Packer, Beowulf: a parallel workstation for scientific computation, in: Proceedings of the International Conference on Parallel Processing, Oconomowoc, WI, 1995, pp. I: 11-14.
-
Proceedings of the International Conference on Parallel Processing, Oconomowoc, WI, 1995
-
-
Becker, D.J.1
Sterling, T.2
Savarese, D.3
Dorband, J.E.4
Ranawak, U.A.5
Packer, C.V.6
-
3
-
-
24444445576
-
Applications of parameterized complexity to problems of parallel and distributed computation
-
Unpublished extended abstract
-
H.L. Bodlaender, R.G. Downey, M.R. Fellows, Applications of parameterized complexity to problems of parallel and distributed computation, Unpublished extended abstract, 1994.
-
(1994)
-
-
Bodlaender, H.L.1
Downey, R.G.2
Fellows, M.R.3
-
5
-
-
84882618516
-
Parameterized parallel complexity
-
M. Cesati, M. Di Ianni, Parameterized parallel complexity, in: Proceedings of the Fourth International Euro-Par Conference, Southampton, UK, 1998, pp. 892-896.
-
Proceedings of the Fourth International Euro-Par Conference, Southampton, UK, 1998
, pp. 892-896
-
-
Cesati, M.1
Di Ianni, M.2
-
6
-
-
35048849841
-
A note on coarse-grained parallel integer sorting
-
A. Chan, F. Dehne, A note on coarse-grained parallel integer sorting, in: Proceedings of the 13th Annual International Symposium on High Performance Computers (HPCS'99), Kingston, Canada, 1999, pp. 261-267.
-
Proceedings of the 13th Annual International Symposium on High Performance Computers (HPCS'99), Kingston, Canada, 1999
, pp. 261-267
-
-
Chan, A.1
Dehne, F.2
-
7
-
-
84947777079
-
Vertex cover: Further observations and further improvements
-
in: P. Widmayer, G. Neyer, S. Eidenbenz (Eds.)
-
J. Chen, I.A. Kanj, W. Jia, Vertex cover: further observations and further improvements, in: P. Widmayer, G. Neyer, S. Eidenbenz (Eds.), 25th International Workshop on Graph-Theoretical Concepts in Computer Science (WG'99), LNCS, Springer, Berlin, 1999.
-
25th International Workshop on Graph-Theoretical Concepts in Computer Science (WG'99), LNCS, Springer, Berlin, 1999
-
-
Chen, J.1
Kanj, I.A.2
Jia, W.3
-
8
-
-
0038707187
-
Guest editor's introduction, (special issue on Coarse grained parallel algorithms)
-
F. Dehne, Guest editor's introduction, (special issue on Coarse grained parallel algorithms), Algorithmica 24 (3/4) (1999) 173-176.
-
(1999)
Algorithmica
, vol.24
, Issue.3-4
, pp. 173-176
-
-
Dehne, F.1
-
9
-
-
0030496241
-
Scalable parallel computational geometry for coarse grained multicomputers
-
F. Dehne, A. Fabri, A. Rau-Chaplin, Scalable parallel computational geometry for coarse grained multicomputers, Internat. J. Comput. Geom. 6 (3) (1996) 379-400.
-
(1996)
Internat. J. Comput. Geom.
, vol.6
, Issue.3
, pp. 379-400
-
-
Dehne, F.1
Fabri, A.2
Rau-Chaplin, A.3
-
11
-
-
0000909256
-
Fixed-parameter tractability and completeness
-
R.G. Downey, M.R. Fellows, Fixed-parameter tractability and completeness, Congr. Numer. 87 (1992) 161-187.
-
(1992)
Congr. Numer.
, vol.87
, pp. 161-187
-
-
Downey, R.G.1
Fellows, M.R.2
-
12
-
-
0000134883
-
Fixed parameter tractability and completeness I: Basic theory
-
R.G. Downey, M.R. Fellows, Fixed parameter tractability and completeness I: basic theory, SIAM J. Comput. 24 (1995) 873-921.
-
(1995)
SIAM J. Comput.
, vol.24
, pp. 873-921
-
-
Downey, R.G.1
Fellows, M.R.2
-
13
-
-
0029290085
-
Fixed parameter tractability and completeness II: Completeness for W[1]
-
R.G. Downey, M.R. Fellows, Fixed parameter tractability and completeness II: completeness for W[1], Theoret. Comput. Sci. A 141 (1995) 109-131.
-
(1995)
Theoret. Comput. Sci. A
, vol.141
, pp. 109-131
-
-
Downey, R.G.1
Fellows, M.R.2
-
14
-
-
0002721363
-
Parameterized computational feasibility
-
in: P. Clote, J. Remmel (Eds.); Birkhauser, Boston
-
R.G. Downey, M.R. Fellows, Parameterized computational feasibility, in: P. Clote, J. Remmel (Eds.), Feasible Mathematics II, Birkhauser, Boston, 1995, pp. 219-244.
-
(1995)
Feasible Mathematics II
, pp. 219-244
-
-
Downey, R.G.1
Fellows, M.R.2
-
16
-
-
0038542579
-
Parameterized complexity: A framework for systematically confronting computational intractability
-
in: F. Roberts, J. Kratochvil, J. Nesetril (Eds.)
-
R.G. Downey, M.R. Fellows, U. Stege, Parameterized complexity: a framework for systematically confronting computational intractability, in: F. Roberts, J. Kratochvil, J. Nesetril (Eds.), Contemporary Trends in Discrete Mathematics: From DIMACS and DIMATIA to the Future, AMS-DIMACS Proceedings Series, Vol. 49, Amer. Math. Soc. Providence, RI, 1999, pp. 49-99.
-
Contemporary Trends in Discrete Mathematics: From DIMACS and DIMATIA to the Future, AMS-DIMACS Proceedings Series, Vol. 49, Amer. Math. Soc. Providence, RI, 1999
, pp. 49-99
-
-
Downey, R.G.1
Fellows, M.R.2
Stege, U.3
-
17
-
-
12744263847
-
On the complexity of vertex set problems
-
Technical Report, Computer Science Department, University of New Mexico
-
M.R. Fellows, On the complexity of vertex set problems, Technical Report, Computer Science Department, University of New Mexico, 1988.
-
(1988)
-
-
Fellows, M.R.1
-
18
-
-
0003603813
-
Computers and intractability: A guide to the theory of NP-completeness
-
Freeman, New York
-
M. Garey, D. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, Freeman, New York, 1979.
-
(1979)
-
-
Garey, M.1
Johnson, D.2
-
19
-
-
85030930014
-
Vertex cover approximation algorithm
-
G. Gonnet, Vertex cover approximation algorithm, http://cbrg.inf.ethz.ch/Server/VertexCover.html, 1999.
-
(1999)
-
-
Gonnet, G.1
-
20
-
-
84957074014
-
Upper bounds for vertex cover further improved
-
in: C. Meinel, S. Tison (Eds.)
-
R. Niedermeier, P. Rossmanith, Upper bounds for vertex cover further improved, in: C. Meinel, S. Tison (Eds.), Proceedings of the 16th Symposium on Theoretical Aspects in Computer Science (STACS'99), LNCS, Springer, New York, 1999.
-
Proceedings of the 16th Symposium on Theoretical Aspects in Computer Science (STACS'99), LNCS, Springer, New York, 1999
-
-
Niedermeier, R.1
Rossmanith, P.2
-
21
-
-
0030262302
-
On limited nondeterminism and the complexity of the V-C dimension
-
C.H. Papadimitriou, M. Yannakakis, On limited nondeterminism and the complexity of the V-C dimension, J. Comput. System Sci. 53 (1996) 161-170.
-
(1996)
J. Comput. System Sci.
, vol.53
, pp. 161-170
-
-
Papadimitriou, C.H.1
Yannakakis, M.2
-
23
-
-
0346226858
-
Algorithms for building multiple sequence alignments and evolutionary trees
-
Ph.D. Thesis, ETH Zürich, Institute of Scientific Computing, February
-
C. Roth-Korostensky, Algorithms for building multiple sequence alignments and evolutionary trees, Ph.D. Thesis, ETH Zürich, Institute of Scientific Computing, February 2000.
-
(2000)
-
-
Roth-Korostensky, C.1
-
24
-
-
0003647714
-
An improved fixed-parameter-tractable algorithm for vertex cover
-
Technical Report 318, Department of Computer Science, ETH Zürich, April
-
U. Stege, M.R. Fellows, An improved fixed-parameter-tractable algorithm for Vertex Cover, Technical Report 318, Department of Computer Science, ETH Zürich, April 1999.
-
(1999)
-
-
Stege, U.1
Fellows, M.R.2
-
25
-
-
0012577635
-
Resolving conflicts from problems in computational biology
-
Ph.D. Thesis, No.13364, ETH Zürich
-
U. Stege, Resolving conflicts from problems in computational biology, Ph.D. Thesis, No.13364, ETH Zürich, 2000.
-
(2000)
-
-
Stege, U.1
-
26
-
-
0027968068
-
CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice
-
J.D. Thompson, D.G. Higgins, T.J. Gibson, CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice, Nucleic Acids Res. 22 (1994) 4673-4680.
-
(1994)
Nucleic Acids Res.
, vol.22
, pp. 4673-4680
-
-
Thompson, J.D.1
Higgins, D.G.2
Gibson, T.J.3
-
27
-
-
0025467711
-
A bridging model for parallel computation
-
L. Valiant, A bridging model for parallel computation, Comm. ACM 33 (8) (1990) 103-111.
-
(1990)
Comm. ACM
, vol.33
, Issue.8
, pp. 103-111
-
-
Valiant, L.1
|