Dekel Tsur

Orcid: 0000-0001-9763-3784

According to our database1, Dekel Tsur authored at least 80 papers between 1998 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Algorithms for 2-club cluster deletion problems using automated generation of branching rules.
Theor. Comput. Sci., February, 2024

Smaller kernels for two vertex deletion problems.
Inf. Process. Lett., 2024

2023
Faster parameterized algorithms for Bicluster Editing and Flip Consensus Tree.
Theor. Comput. Sci., April, 2023

Faster parameterized algorithms for two vertex deletion problems.
Theor. Comput. Sci., 2023

Above guarantee parameterization for vertex cover on graphs with maximum degree 4.
J. Comb. Optim., 2023

Faster deterministic algorithm for Co-Path Set.
Inf. Process. Lett., 2023

Faster deterministic algorithm for Cactus Vertex Deletion.
Inf. Process. Lett., 2023

2022
Faster algorithm for pathwidth one vertex deletion.
Theor. Comput. Sci., 2022

Faster deterministic algorithms for Co-path Packing and Co-path/cycle Packing.
J. Comb. Optim., 2022

Cluster deletion revisited.
Inf. Process. Lett., 2022

2021
Faster Parameterized Algorithm for Cluster Vertex Deletion.
Theory Comput. Syst., 2021

Representation of ordered trees with a given degree distribution.
J. Comput. Syst. Sci., 2021

Faster parameterized algorithm for Bicluster Editing.
Inf. Process. Lett., 2021

Kernel for <i>K</i><sub><i>t</i></sub>-free Edge Deletion.
Inf. Process. Lett., 2021

Algorithms for deletion problems on split graphs.
Inf. Process. Lett., 2021

An O∗(2.619k) algorithm for 4-Path Vertex Cover.
Discret. Appl. Math., 2021

2020
An FPT algorithm for orthogonal buttons and scissors.
Inf. Process. Lett., 2020

Faster algorithms for cograph edge modification problems.
Inf. Process. Lett., 2020

2019
Faster deterministic parameterized algorithm for <i>k</i>-Path.
Theor. Comput. Sci., 2019

Parameterized algorithm for 3-path vertex cover.
Theor. Comput. Sci., 2019

Succinct data structure for dynamic trees with faster queries.
Theor. Comput. Sci., 2019

Faster parameterized algorithm for pumpkin vertex deletion set.
Inf. Process. Lett., 2019

The effective entropy of next/previous larger/smaller value queries.
Inf. Process. Lett., 2019

Faster parameterized algorithm for Bicluter Editing.
CoRR, 2019

An algorithm for destroying claws and diamonds.
CoRR, 2019

Kernel for Kt-free edge deletion.
CoRR, 2019

l-path vertex cover is easier than l-hitting set for small l.
CoRR, 2019

A note on the Split to Block Vertex Deletion problem.
CoRR, 2019

On Almost Monge All Scores Matrices.
Algorithmica, 2019

2018
Succinct data structures for nearest colored node in a tree.
Inf. Process. Lett., 2018

An O^*(2.619^k) algorithm for 4-path vertex cover.
CoRR, 2018

Weighted vertex cover on graphs with maximum degree 3.
CoRR, 2018

Faster deterministic parameterized algorithm for k-Path.
CoRR, 2018

Dynamic all scores matrices for LCS score.
CoRR, 2018

2016
Approximate string matching using a bidirectional index.
Theor. Comput. Sci., 2016

Succinct data-structure for nearest colored node in a tree.
CoRR, 2016

2015
Succinct representation of labeled trees.
Theor. Comput. Sci., 2015

2014
Efficient all path score computations on grid graphs.
Theor. Comput. Sci., 2014

Two-Dimensional Parameterized Matching.
ACM Trans. Algorithms, 2014

The Worst Case Complexity of Maximum Parsimony.
J. Comput. Biol., 2014

Improved Filters for the Approximate Suffix-Prefix Overlap Problem.
Proceedings of the String Processing and Information Retrieval, 2014

Recent Results on Three Problems in Comparative Structural RNAomics.
Proceedings of the 1st Workshop on Computational Methods for Structural RNAs (CMSR 2014), 2014

2013
Top-k document retrieval in optimal space.
Inf. Process. Lett., 2013

Approximate String Matching using a Bidirectional Index.
CoRR, 2013

Efficient edit distance with duplications and contractions.
Algorithms Mol. Biol., 2013

2011
Finding witnesses by peeling.
ACM Trans. Algorithms, 2011

Sparse RNA folding: Time and space efficient algorithms.
J. Discrete Algorithms, 2011

Fast RNA structure alignment for crossing input structures.
J. Discrete Algorithms, 2011

Reducing the worst case running times of a family of RNA and CFG problems, using Valiant's approach.
Algorithms Mol. Biol., 2011

Edit Distance with Duplications and Contractions Revisited.
Proceedings of the Combinatorial Pattern Matching - 22nd Annual Symposium, 2011

2010
Fast index for approximate string matching.
J. Discrete Algorithms, 2010

Sequencing by hybridization in few rounds.
J. Comput. Syst. Sci., 2010

2009
Fast algorithms for computing tree LCS.
Theor. Comput. Sci., 2009

2008
Generalized LCS.
Theor. Comput. Sci., 2008

Approximate labelled subtree homeomorphism.
J. Discrete Algorithms, 2008

Faster algorithms for guided tree edit distance.
Inf. Process. Lett., 2008

2007
Improved algorithms for the random cluster graph model.
Random Struct. Algorithms, 2007

Protein identification by spectral networks analysis.
Proc. Natl. Acad. Sci. USA, 2007

Improved scheduling in rings.
J. Parallel Distributed Comput., 2007

Character sets of strings.
J. Discrete Algorithms, 2007

Efficient one-dimensional real scaled matching.
J. Discrete Algorithms, 2007

Optimal spaced seeds for faster approximate string matching.
J. Comput. Syst. Sci., 2007

Testing Properties of Constraint-Graphs.
Electron. Colloquium Comput. Complex., 2007

Tree-edges deletion problems with bounded diameter obstruction sets.
Discret. Appl. Math., 2007

Indexing a Dictionary for Subset Matching Queries.
Proceedings of the String Processing and Information Retrieval, 2007

2006
Tradeoffs in worst-case equilibria.
Theor. Comput. Sci., 2006

Faster two-dimensional pattern matching with rotations.
Theor. Comput. Sci., 2006

Optimal Probing Patterns for Sequencing by Hybridization.
Proceedings of the Algorithms in Bioinformatics, 6th International Workshop, 2006

A New Approach to Protein Identification.
Proceedings of the Research in Computational Molecular Biology, 2006

2005
Sequencing by hybridization with errors: handling longer sequences.
Theor. Comput. Sci., 2005

Testing Orientation Properties
Electron. Colloquium Comput. Complex., 2005

Identification of Post-Translational Modifications via Blind Search of Mass-Spectra.
Proceedings of the Fourth International IEEE Computer Society Computational Systems Bioinformatics Conference, 2005

Two Dimensional Parameterized Matching.
Proceedings of the Combinatorial Pattern Matching, 16th Annual Symposium, 2005

Tight Bounds for String Reconstruction Using Substring Queries.
Proceedings of the Approximation, 2005

2004
Cluster graph modification problems.
Discret. Appl. Math., 2004

2003
Bounds for Resquencing by Hybridization.
Proceedings of the Algorithms in Bioinformatics, Third International Workshop, 2003

2002
Algorithmic problems in graph theory and molecular biology
PhD thesis, 2002

Large Scale Sequencing by Hybridization.
J. Comput. Biol., 2002

1999
Faster Subtree Isomorphism.
J. Algorithms, 1999

1998
The Maximum Subforest Problem: Approximation and Exact Algorithms (Extended Abstract).
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998


  Loading...