Sciweavers

608 search results - page 52 / 122
» Tests, Proofs and Refinements
Sort
View
ANTS
2006
Springer
99views Algorithms» more  ANTS 2006»
13 years 11 months ago
The Asymptotics of Points of Bounded Height on Diagonal Cubic and Quartic Threefolds
For the families ax4 = by4 +z4 +v4 +w4 , a, b = 1, . . . , 100, and ax3 = by3 + z3 + v3 + w3 , a, b = 1, . . . , 100, of projective algebraic threefolds, we test numerically the co...
Andreas-Stephan Elsenhans, Jörg Jahnel
ACL
1998
13 years 9 months ago
Evaluating a Focus-Based Approach to Anaphora Resolution
We present an approach to anaphora resolution based on a focusing algorithm, and implemented within an existing MUC (Message Understanding Conference) Information Extraction syste...
Saliha Azzam, Kevin Humphreys, Robert J. Gaizauska...
EOR
2002
66views more  EOR 2002»
13 years 7 months ago
Socio-cognitive engineering: A methodology for the design of human-centred technology
We describe a general methodology, socio-cognitive engineering, for the design of human-centred technology. It integrates software, task, knowledge and organizational engineering ...
Mike Sharples, N. Jeffery, Benedict du Boulay, Der...
RANDOM
1997
Springer
13 years 12 months ago
A Combinatorial Consistency Lemma with Application to Proving the PCP Theorem
The current proof of the PCP Theorem (i.e., NP = PCP(log, O(1))) is very complicated. One source of difficulty is the technically involved analysis of low-degree tests. Here, we r...
Oded Goldreich, Shmuel Safra
STOC
2003
ACM
114views Algorithms» more  STOC 2003»
14 years 8 months ago
Testing subgraphs in directed graphs
Let H be a fixed directed graph on h vertices, let G be a directed graph on n vertices and suppose that at least n2 edges have to be deleted from it to make it H-free. We show tha...
Noga Alon, Asaf Shapira