12265 search results - page 36 / 2453 » Knuth-Morris-Pratt Algorithm: An Analysis |
COMPGEOM
2011
ACM
13 years 1 months ago
2011
ACM
In this paper, we present the first output-sensitive algorithm to compute the persistence diagram of a filtered simplicial complex. For any Γ > 0, it returns only those homo...
ACL
2012
12 years 8 days ago
2012
This paper presents a novel top-down headdriven parsing algorithm for data-driven projective dependency analysis. This algorithm handles global structures, such as clause and coor...
TWC
2010
13 years 4 months ago
2010
This is the second part of a two-part paper on the joint channel estimation and resource allocation problem in MIMO systems with noisy channel estimation at the receiver side and p...
JAIR
2010
13 years 4 months ago
2010
The Hamiltonian cycle problem (HCP) is an important combinatorial problem with applications in many areas. It is among the first problems used for studying intrinsic properties, i...
ADC
2010
Springer
13 years 4 months ago
2010
Springer
Twig joins are key building blocks in current XML indexing systems, and numerous algorithms and useful data structures have been introduced. We give a structured, qualitative anal...