JCSS 2010 - PDF Preprint Papers

JCSS 2010

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed JCSS-2010 Paper

click to vote

JCSS
2010

190views more JCSS 2010»

Pattern matching with don't cares and few errors

13 years 3 months ago

Download drops.dagstuhl.de

We present solutions for the k-mismatch pattern matching problem with don’t cares. Given a text t of length n and a pattern p of length m with don’t care symbols and a bound k...

Raphaël Clifford, Klim Efremenko, Ely Porat, ...

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	190	Pattern matching with don't cares and few errors	claim
2	155	Approximation and fixed-parameter algorithms for consecutive ones submatrix problems	claim
3	146	Connected facility location via random facility sampling and core detouring	claim
4	114	FPT algorithms and kernels for the Directed k-Leaf problem	claim
5	112	Towards a dichotomy for the Possible Winner problem in elections based on scoring rules	claim
6	111	Reduction rules for reset/inhibitor nets	claim
7	106	Discovery of optimal factors in binary data via a novel method of matrix decomposition	claim
8	105	Fast convolution and Fast Fourier Transform under interval and fuzzy uncertainty	claim
9	102	Matching and alpha-equivalence check for nominal terms	claim
10	91	Content-dependent chunking for differential compression, the local maximum approach	claim
11	79	Communication algorithms with advice	claim
12	77	Isomorphism and canonization of tournaments and hypertournaments	claim
13	69	On the formal semantics of IF-like logics	claim
14	68	Simplified proof of the blocking theorem for free-choice Petri nets	claim
15	60	Scaling up workflow-based applications	claim
16	57	Inter-deriving semantic artifacts for object-oriented programming	claim
17	49	Prism: An effective approach for frequent sequence mining via prime-block encoding	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers