Sciweavers

1995 search results - page 98 / 399
» What's the Problem
Sort
View
ICDM
2002
IEEE
118views Data Mining» more  ICDM 2002»
15 years 8 months ago
Mining Surveillance Video for Independent Motion Detection
This paper addresses the special applications of data mining techniques in homeland defense. The problem targeted, which is frequently encountered in military/intelligence surveil...
Zhongfei Zhang
123
Voted
SIGIR
1999
ACM
15 years 8 months ago
The Decomposition of Human-Written Summary Sentences
We define the problem of decomposing human-written summary sentences and propose a novel Hidden Markov Model solution to the problem. Human summarizers often rely on cutting and ...
Hongyan Jing, Kathleen McKeown
STOC
1993
ACM
121views Algorithms» more  STOC 1993»
15 years 7 months ago
On the generation of multivariate polynomials which are hard to factor
In this paper we consider the di culty of factoring multivariate polynomials F(x y z :::) modulo n. We consider in particular the case in which F is a product of two randomly chose...
Adi Shamir
167
Voted
ECAI
1992
Springer
15 years 7 months ago
Arc-Consistency for Non-Binary Dynamic CSPs
Constraint satisfaction problems (CSPs) provide a model often used in Artificial Intelligence. Since the problem of the existence of a solution in a CSP is an NP-complete task, man...
Christian Bessière
114
Voted
FSTTCS
1994
Springer
15 years 7 months ago
On the Interactive Complexity of Graph Reliability
We give an interactive protocol for s-t RELIABILITY, the well known reliability problem on graphs. Our protocol shows that if IP(f(n)) denotes the class of languages whose interac...
Jean Marc Couveignes, Juan Francisco Diaz-Frias, M...