Sciweavers

1523 search results - page 84 / 305
» Partially ordered secretaries
Sort
View
ATVA
2006
Springer
130views Hardware» more  ATVA 2006»
15 years 9 months ago
The Implementation of Mazurkiewicz Traces in POEM
We present the implementation of the trace theory in a new model checking tool framework, POEM, that has a strong emphasis on Partial Order Methods. A tree structure is used to sto...
Peter Niebert, Hongyang Qu
165
Voted
IANDC
2008
141views more  IANDC 2008»
15 years 5 months ago
Graph connectivity, partial words, and a theorem of Fine and Wilf
The problem of computing periods in words, or finite sequences of symbols from a finite alphabet, has important applications in several areas including data compression, string se...
Francine Blanchet-Sadri, Deepak Bal, Gautam Sisodi...
SIAMMA
2010
62views more  SIAMMA 2010»
14 years 12 months ago
Transmission Eigenvalues for Operators with Constant Coefficients
In this paper we study the interior transmission problem and transmission eigenvalues for multiplicative perturbations of linear partial differential operator of order 2 with cons...
Michael Hitrik, Katsiaryna Krupchyk, Petri Ola, La...
ORL
2011
14 years 11 months ago
Convex approximations to sparse PCA via Lagrangian duality
We derive a convex relaxation for cardinality constrained Principal Component Analysis (PCA) by using a simple representation of the L1 unit ball and standard Lagrangian duality. ...
Ronny Luss, Marc Teboulle
BIRTHDAY
2007
Springer
15 years 11 months ago
Linear Recursive Functions
Abstract. With the recent trend of analysing the process of computation through the linear logic looking glass, it is well understood that the ability to copy and erase data is ess...
Sandra Alves, Maribel Fernández, Már...