Sciweavers

10392 search results - page 442 / 2079
» Introduction to Computer Science
Sort
View
WG
1998
Springer
15 years 11 months ago
Broadcasting on Anonymous Unoriented Tori
Abstract. We consider broadcasting on asynchronous anonymous totally unoriented n
Stefan Dobrev, Peter Ruzicka
169
Voted
RTA
1997
Springer
15 years 11 months ago
Innocuous Constructor-Sharing Combinations
Abstract. We investigate conditions under which con uence and or termination are preserved for constructor-sharing and hierarchical combinations of rewrite systems, one of which is...
Nachum Dershowitz
CTRS
1992
15 years 11 months ago
Decidability of Regularity and Related Properties of Ground Normal Form Languages
ded abstract of this paper is published in the proceedings of the 3rd International Workshop on Conditional Term Rewriting Systems, Pont- -Mousson, 1992 1
Gregory Kucherov, Mohamed Tajine
163
Voted
FOCS
1992
IEEE
15 years 11 months ago
Safe and Effective Determinant Evaluation
The problem of evaluating the sign of the determinant of a small matrix arises in many geometric algorithms. Given an n
Kenneth L. Clarkson
153
Voted
FOCS
1990
IEEE
15 years 11 months ago
Matrix Decomposition Problem Is Complete for the Average Case
The first algebraic average-case complete problem is presented. It is arguably the simplest natural average-case complete problem to date.
Yuri Gurevich