Sciweavers

10392 search results - page 434 / 2079
» Introduction to Computer Science
Sort
View
WG
2005
Springer
16 years 11 days ago
Computation of Chromatic Polynomials Using Triangulations and Clique Trees
In this paper, we present a new algorithm for computing the chromatic polynomial of a general graph G. Our method is based on the addition of edges and contraction of non-edges of ...
Pascal Berthomé, Sylvain Lebresne, Kim Nguy...
HPDC
2002
IEEE
15 years 12 months ago
A Batch Script Generator Web Service for Computational Portals
We examine the use of Web services, an XML-based distributed object system, for developing reusable, interoperable services for computational science web portals. This paper descr...
Stephen Mock, Choon-Han Youn, Marlon E. Pierce, Ge...
FOCS
2000
IEEE
15 years 11 months ago
Computing the Determinant and Smith Form of an Integer Matrix
A probabilistic algorithm is presented to find the determinant of a nonsingular, integer matrix. For a matrix A ¡£¢ n¤ n the algorithm requires O¥ n3¦5 ¥ logn§ 4¦5§ bit...
Wayne Eberly, Mark Giesbrecht, Gilles Villard
SCCC
1999
IEEE
15 years 11 months ago
Using Computational Reflection in Optimistic Distributed Simulations
The recent studies in the distributed simulation area are focused in the High Level Architecture, defined by the DoD/USA, which proposes a standard environment to develop and run ...
Fernando Vardânega, Carlos Maziero
ACSE
1998
ACM
15 years 11 months ago
Multi-campus teaching using computer networks
This paper describes a joint project between Massey and Waikato Universities to investigate the potential of ATM in providing telepresence in distance education situations. In 199...
Murray Pearson, Chris R. Jesshope