Sciweavers

5350 search results - page 213 / 1070
» Space and time in eco-ontologies
Sort
View
ACL
2010
15 years 4 months ago
Dynamic Programming for Linear-Time Incremental Parsing
Incremental parsing techniques such as shift-reduce have gained popularity thanks to their efficiency, but there remains a major problem: the search is greedy and only explores a ...
Liang Huang, Kenji Sagae
SIAMNUM
2010
133views more  SIAMNUM 2010»
15 years 1 months ago
Convergence of the Uniaxial Perfectly Matched Layer Method for Time-Harmonic Scattering Problems in Two-Layered Media
In this paper, we propose a uniaxial perfectly matched layer (PML) method for solving the time-harmonic scattering problems in two-layered media. The exterior region of the scatter...
Zhiming Chen, Weiying Zheng
FOCS
2006
IEEE
16 years 19 days ago
Inclusion--Exclusion Algorithms for Counting Set Partitions
Given an n-element set U and a family of subsets S ⊆ 2U we show how to count the number of k-partitions S1 ∪ · · · ∪ Sk = U into subsets Si ∈ S in time 2nnO(1). The only...
Andreas Björklund, Thore Husfeldt
TIP
2010
147views more  TIP 2010»
15 years 1 months ago
Deform PF-MT: Particle Filter With Mode Tracker for Tracking Nonaffine Contour Deformations
We propose algorithms for tracking the boundary contour of a deforming object from an image sequence, when the nonaffine (local) deformation over consecutive frames is large and th...
Namrata Vaswani, Yogesh Rathi, Anthony J. Yezzi, A...
SIGMOD
2003
ACM
146views Database» more  SIGMOD 2003»
16 years 6 months ago
Estimating Compilation Time of a Query Optimizer
A query optimizer compares alternative plans in its search space to find the best plan for a given query. Depending on the search space and the enumeration algorithm, optimizers v...
Ihab F. Ilyas, Jun Rao, Guy M. Lohman, Dengfeng Ga...