Sciweavers

2465 search results - page 119 / 493
» Automata on Linear Orderings
Sort
View
MP
2008
129views more  MP 2008»
13 years 9 months ago
Corrector-predictor methods for monotone linear complementarity problems in a wide neighborhood of the central path
Abstract. Two corrector-predictor interior point algorithms are proposed for solving monotone linear complementarity problems. The algorithms produce a sequence of iterates in the ...
Florian A. Potra
ICMCS
2006
IEEE
110views Multimedia» more  ICMCS 2006»
14 years 3 months ago
Image Replica Detection using R-Trees and Linear Discriminant Analysis
In this paper a novel system for image replica detection is presented. The system uses color-based descriptors in order to extract robust features for image representation. These ...
Spyros Nikolopoulos, Stefanos Zafeiriou, Panagioti...
DM
2006
91views more  DM 2006»
13 years 9 months ago
Fast perfect sampling from linear extensions
In this paper, we study the problem of sampling (exactly) uniformly from the set of linear extensions of an arbitrary partial order. Previous Markov chain techniques have yielded ...
Mark Huber
SCP
1998
113views more  SCP 1998»
13 years 8 months ago
Linear-Time Hierarchies for a Functional Language Machine Model
In STOC 93, Jones sketched the existence of a hierarchy within problems decidable in linear time by a first-order functional language based on tree-structured data (F), as well a...
Eva Rose
ASAP
2011
IEEE
228views Hardware» more  ASAP 2011»
12 years 9 months ago
A high-performance, low-power linear algebra core
—Achieving high-performance while reducing power consumption is a key concern as technology scaling is reaching its limits. It is well-accepted that application-specific custom ...
Ardavan Pedram, Andreas Gerstlauer, Robert A. van ...