Dekel Tsur

From MaRDI portal
Person:294958

Available identifiers

zbMath Open tsur.dekelDBLP04/5238WikidataQ102298576 ScholiaQ102298576MaRDI QIDQ294958

List of research outcomes





PublicationDate of PublicationType
Faster parameterized algorithm for \(r\)-pseudoforest deletion2025-01-16Paper
Smaller kernels for two vertex deletion problems2024-06-07Paper
Algorithms for 2-club cluster deletion problems using automated generation of branching rules2024-01-02Paper
Faster parameterized algorithms for two vertex deletion problems2023-04-20Paper
Faster parameterized algorithms for \textsc{Bicluster Editing} and \textsc{Flip Consensus Tree}2023-03-24Paper
Faster deterministic algorithm for \textsc{Co-Path Set}2023-01-30Paper
Above guarantee parameterization for vertex cover on graphs with maximum degree 42022-12-23Paper
Faster deterministic algorithms for \textsc{Co-path Packing} and \textsc{Co-path/cycle Packing}2022-10-31Paper
Faster deterministic algorithm for cactus vertex deletion2022-10-28Paper
Faster algorithm for pathwidth one vertex deletion2022-05-23Paper
Cluster deletion revisited2021-10-19Paper
Faster parameterized algorithm for cluster vertex deletion2021-06-24Paper
An \(O^\ast ( 2 . 61 9^k )\) algorithm for \textsc{4-path vertex cover}2021-03-25Paper
Faster parameterized algorithm for \textsc{Bicluster Editing}2021-03-11Paper
Algorithms for deletion problems on split graphs2021-03-11Paper
Kernel for \(K_t\)\textsc{-free Edge Deletion}2021-03-11Paper
Representation of ordered trees with a given degree distribution2021-03-10Paper
An FPT algorithm for orthogonal buttons and scissors2020-10-07Paper
Faster algorithms for cograph edge modification problems2020-04-03Paper
Faster deterministic parameterized algorithm for \(k\)-path2019-09-10Paper
Parameterized algorithm for 3-path vertex cover2019-08-13Paper
Succinct data structure for dynamic trees with faster queries2019-06-06Paper
Faster parameterized algorithm for pumpkin vertex deletion set2019-05-10Paper
The effective entropy of next/previous larger/smaller value queries2019-03-11Paper
On almost Monge all scores matrices2019-01-11Paper
Two-Dimensional Parameterized Matching2018-10-30Paper
Succinct data structures for nearest colored node in a tree2018-03-16Paper
https://portal.mardi4nfdi.de/entity/Q53695522017-10-17Paper
Approximate string matching using a bidirectional index2016-06-16Paper
Succinct representation of labeled trees2014-12-02Paper
Finding witnesses by peeling2014-09-09Paper
Top-\(k\) document retrieval in optimal space2014-08-13Paper
Approximate String Matching Using a Bidirectional Index2014-06-30Paper
The Worst Case Complexity of Maximum Parsimony2014-06-30Paper
Efficient all path score computations on grid graphs2014-03-13Paper
Efficient All Path Score Computations on Grid Graphs2013-06-14Paper
Edit Distance with Duplications and Contractions Revisited2011-06-29Paper
Fast RNA structure alignment for crossing input structures2011-05-03Paper
Sparse RNA folding: time and space efficient algorithms2011-05-03Paper
Fast index for approximate string matching2011-01-20Paper
Sequencing by hybridization in few rounds2010-10-07Paper
Faster algorithms for guided tree edit distance2010-06-09Paper
Indexing a Dictionary for Subset Matching Queries2010-05-04Paper
Algorithms - ESA 20032010-03-03Paper
Fast algorithms for computing tree LCS2009-10-09Paper
Approximation and Online Algorithms2009-08-11Paper
Fast RNA Structure Alignment for Crossing Input Structures2009-07-07Paper
Sparse RNA Folding: Time and Space Efficient Algorithms2009-07-07Paper
Approximate labelled subtree homeomorphism2009-05-13Paper
Generalized LCS2009-01-08Paper
Finding Witnesses by Peeling2008-06-17Paper
Fast Algorithms for Computing Tree LCS2008-06-17Paper
Improved algorithms for the random cluster graph model2008-01-08Paper
Efficient one-dimensional real scaled matching2007-10-30Paper
A New Approach to Protein Identification2007-08-30Paper
Tree-edges deletion problems with bounded diameter obstruction sets2007-06-26Paper
Improved scheduling in rings2007-05-23Paper
Faster two-dimensional pattern matching with rotations2007-01-22Paper
String Processing and Information Retrieval2006-10-24Paper
Tradeoffs in worst-case equilibria2006-09-14Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques2006-07-07Paper
Combinatorial Pattern Matching2005-12-14Paper
Combinatorial Pattern Matching2005-09-07Paper
Combinatorial Pattern Matching2005-09-07Paper
Sequencing by hybridization with errors: handling longer sequences2005-04-06Paper
Cluster graph modification problems2004-11-12Paper
https://portal.mardi4nfdi.de/entity/Q30464952004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44145132003-07-25Paper
Faster Subtree Isomorphism2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q42502061999-06-17Paper

Research outcomes over time

This page was built for person: Dekel Tsur