Dekel Tsur

From MaRDI portal
Person:294958

Available identifiers

zbMath Open tsur.dekelWikidataQ102298576 ScholiaQ102298576MaRDI QIDQ294958

List of research outcomes

PublicationDate of PublicationType
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
Algorithms for deletion problems on split graphs2021-03-11Paper
Kernel for \(K_t\)\textsc{-free Edge Deletion}2021-03-11Paper
Faster parameterized algorithm for \textsc{Bicluster Editing}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
The Worst Case Complexity of Maximum Parsimony2014-06-30Paper
Approximate String Matching Using a Bidirectional Index2014-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Dekel Tsur