Sciweavers

2031 search results - page 121 / 407
» On Tree-Constrained Matchings and Generalizations
Sort
View
CANDC
2000
ACM
14 years 9 months ago
Sequence Complexity for Biological Sequence Analysis
A new statistical model for DNA considers a sequence to be a mixture of regions with little structure and regions that are approximate repeats of other subsequences, i.e. instance...
Lloyd Allison, Linda Stern, Timothy Edgoose, Trevo...
PR
2007
126views more  PR 2007»
14 years 9 months ago
The multiresolution gradient vector field skeleton
Many algorithms suppress skeleton associated with boundary perturbation by preventing their formation or by costly branch pruning. This work proposes a novel concept of structural...
Wooi-Boon Goh, Kai-Yun Chan
FOCS
2010
IEEE
14 years 8 months ago
Solving Linear Systems through Nested Dissection
Abstract--The generalized nested dissection method, developed by Lipton, Rose, and Tarjan, is a seminal method for solving a linear system Ax = b where A is a symmetric positive de...
Noga Alon, Raphael Yuster
JCAM
2010
107views more  JCAM 2010»
14 years 4 months ago
Pricing and hedging Asian basket spread options
Asian options, basket options and spread options have been extensively studied in literature. However, few papers deal with the problem of pricing general Asian basket spread opti...
Griselda Deelstra, Alexandre Petkovic, Michè...
CONCUR
2012
Springer
13 years 10 days ago
MSO Decidability of Multi-Pushdown Systems via Split-Width
Abstract. Multi-threaded programs with recursion are naturally modeled as multi-pushdown systems. The behaviors are represented as multiply nested words (MNWs), which are words enr...
Aiswarya Cyriac, Paul Gastin, K. Narayan Kumar