Sciweavers

10493 search results - page 136 / 2099
» Dynamic Word Problems
Sort
View
SIAMMAX
2011
79views more  SIAMMAX 2011»
12 years 11 months ago
Nonlinear Low Rank Modification of a Symmetric Eigenvalue Problem
This paper studies existence and uniqueness results and interlacing properties of nonlinear modifications of small rank of symmetric eigenvalue problems. Approximation properties ...
Heinrich Voss, Kemal Yildiztekin, Xin Huang
MLDM
2009
Springer
14 years 2 months ago
The Needles-in-Haystack Problem
We consider a new data mining problem of detecting the members of a rare class of data, the needles, that have been hidden in a set of records, the haystack. Besides the haystack, ...
Katherine Moreland, Klaus Truemper
MFCS
2001
Springer
14 years 15 days ago
On the Approximability of the Steiner Tree Problem
We show that it is not possible to approximate the minimum Steiner tree problem within 1 + 1 162 unless RP = NP. The currently best known lower bound is 1 + 1 400. The reduction i...
Martin Thimm
FLAIRS
2008
13 years 10 months ago
Problem Posing in AnimalWatch: An Interactive System for Student-Authored Content
Bringing users into the process of content development may help to reduce the time and cost associated with tutoring system development, and may benefit users by deepening their u...
Mike Birch, Carole R. Beal
CONCUR
2010
Springer
13 years 9 months ago
A Geometric Approach to the Problem of Unique Decomposition of Processes
This paper proposes a geometric solution to the problem of prime decomposability of concurrent processes first explored by R. Milner and F. Moller in [MM93]. Concurrent programs ar...
Thibaut Balabonski, Emmanuel Haucourt