Sciweavers

19866 search results - page 220 / 3974
» Computing all factorizations in ***
Sort
View
APPML
2007
165views more  APPML 2007»
15 years 6 months ago
On the Iwasawa decomposition of a symplectic matrix
We consider the computation of the Iwasawa decomposition of a symplectic matrix via the QR factorization. The algorithms presented improve on the method recently decribed in [8]. K...
Michele Benzi, Nader Razouk
DM
2007
97views more  DM 2007»
15 years 6 months ago
Recognizing Cartesian products in linear time
We present an algorithm that determines the prime factors of connected graphs with respect to the Cartesian product in linear time and space. This improves a result of Aurenhammee...
Wilfried Imrich, Iztok Peterin
GC
2004
Springer
15 years 12 months ago
The KGP Model of Agency for Global Computing: Computational Model and Prototype Implementation
Abstract. We present the computational counterpart of the KGP (Knowledge, Goals, Plan) declarative model of agency for Global Computing. In this context, a computational entity is ...
Andrea Bracciali, Neophytos Demetriou, Ulrich Endr...
STOC
2002
ACM
91views Algorithms» more  STOC 2002»
16 years 6 months ago
The importance of being biased
The Minimum Vertex Cover problem is the problem of, given a graph, finding a smallest set of vertices that touches all edges. We show that it is NP-hard to approximate this proble...
Irit Dinur, Shmuel Safra
CASCON
1996
120views Education» more  CASCON 1996»
15 years 8 months ago
Communication costs in code and design reviews: an empirical study
Software development managers strive to control all of the factors that might impact the success of their projects. However, not all of these factors have been identified, much le...
Carolyn B. Seaman