Search results
From MaRDI portal
- universality 1998-11-08 Paper Insertion and deletion closure of languages 1998-07-22 Paper Contextual insertions/deletions and computability 1997-10-13 Paper K-catenation...10 bytes (17 words) - 19:26, 9 December 2023
- small patterns in permutations in linear time 2019-06-20 Paper Interval Deletion is Fixed-Parameter Tractable 2019-06-20 Paper Tight Bounds for Planar Strongly...10 bytes (16 words) - 16:38, 10 December 2023
- Publication Date of Publication Type A multi-row deletion diagnostic for influential observations in small-sample regressions 2018-08-14 Paper Is there...10 bytes (18 words) - 19:32, 12 December 2023
- Publication Date of Publication Type A comparison of mtDNA deletion mutant proliferation mechanisms 2022-09-27 Paper Why antioxidant therapies have failed...10 bytes (18 words) - 06:42, 13 December 2023
- Upper Bounds for Deletion Correcting Codes 2017-06-08 Paper An Improvement to Levenshtein's Upper Bound on the Cardinality of Deletion Correcting Codes...10 bytes (16 words) - 09:32, 6 October 2023
- \(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs 2024-01-09 Paper \(s\)-club cluster vertex deletion on interval and well-partitioned...10 bytes (16 words) - 05:33, 7 October 2023
- Paper Vertex deletion on split graphs: beyond 4-hitting set 2020-10-22 Paper Deconstructing parameterized hardness of Fair Vertex Deletion problems 2020-02-24...10 bytes (16 words) - 12:32, 7 October 2023
- Generalized Pseudoforest Deletion: Algorithms and Uniform Kernel 2018-04-18 Paper Bivariate complexity analysis of \textsc{Almost Forest Deletion} 2017-12-20 Paper...10 bytes (16 words) - 10:45, 7 October 2023
- Problem and the size of deletion correcting codes 2022-08-04 Paper Restricted Congruences in Computing 2022-05-02 Paper Deletion correcting codes meet the...10 bytes (16 words) - 03:24, 10 December 2023
- model 2002-07-09 Paper Quantum no-deletion theorem for entangled states 2002-06-12 Paper Probabilistic exact deletion of copies of two non-orthogonal states...10 bytes (17 words) - 14:48, 9 December 2023
- de/entity/Q6089656 2023-11-13 Paper Polynomial Kernel for Interval Vertex Deletion 2023-10-23 Paper Erdős–Pósa property of obstructions to interval graphs...10 bytes (16 words) - 12:37, 28 January 2024
- Complexity of Singly Connected Vertex Deletion 2022-10-13 Paper On the complexity of singly connected vertex deletion 2022-10-06 Paper Odd cycle transversal...10 bytes (16 words) - 16:48, 24 September 2023
- Faster parameterized algorithms for deletion to split graphs 2015-06-25 Paper Faster Parameterized Algorithms for Deletion to Split Graphs 2012-08-14 Paper...10 bytes (17 words) - 18:49, 6 October 2023
- Paper Multiple Criss-Cross Insertion and Deletion Correcting Codes 2022-07-13 Paper Criss-Cross Insertion and Deletion Correcting Codes 2022-02-17 Paper Staircase...10 bytes (16 words) - 20:57, 26 December 2023
- recognize weak roman domination stable trees under vertex deletion 2021-04-09 Paper Effect of vertex deletion on the weak Roman domination number of a graph 2020-02-05...10 bytes (16 words) - 02:35, 7 October 2023
- Approximating Partially Bounded Degree Deletion on Directed Graphs 2019-10-25 Paper Approximating partially bounded degree deletion on directed graphs 2018-06-15...10 bytes (16 words) - 19:05, 24 September 2023
- Publication Date of Publication Type Streaming deletion problems Parameterized by vertex cover 2023-10-26 Paper On streaming algorithms for geometric independent...10 bytes (18 words) - 01:35, 7 October 2023
- Publication Type The nondeterministic state complexity of the site-directed deletion language operation 2023-07-21 Paper https://portal.mardi4nfdi.de/entity/Q5867523...10 bytes (20 words) - 01:42, 25 September 2023
- 2020-05-21 Paper Quadratic vertex kernel for split vertex deletion 2020-02-06 Paper Vertex deletion on split graphs: beyond 4-hitting set 2020-02-06 Paper...10 bytes (16 words) - 00:36, 25 September 2023
- in Interval Graphs 2014-01-17 Paper Parameterized complexity of vertex deletion into perfect graph classes 2014-01-13 Paper Minimal dominating sets in...10 bytes (20 words) - 18:16, 11 December 2023
- the projection of polyhedral sets 1997-11-09 Paper Incremental constraint deletion in systems of linear constraints 1997-02-28 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 16:21, 12 December 2023
- 2020-06-15 Paper Mitochondrial mutations and ageing: can mitochondrial deletion mutants accumulate via a size based replication advantage? 2019-05-14 Paper...10 bytes (20 words) - 05:08, 13 December 2023
- on the Capacity of the Binary Deletion Channel 2017-07-27 Paper Bounds on the Capacity of Random Insertion and Deletion-Additive Noise Channels 2017-06-08...10 bytes (18 words) - 13:53, 6 October 2023
- kernel for bipartite permutation vertex deletion 2022-10-27 Paper On the Complexity of Singly Connected Vertex Deletion 2022-10-13 Paper On the complexity of...10 bytes (16 words) - 17:48, 24 September 2023
- continuous multivalued functions 2015-11-09 Paper Characterization of the deletion of \((26, 6)\)-simple points as multivalued \((\mathcal{N}, 26)\)-retractions...10 bytes (16 words) - 22:30, 8 December 2023
- de/entity/Q6068235 2023-11-13 Paper On the lossy kernelization for connected treedepth deletion set 2023-05-05 Paper On the optimality of pseudo-polynomial algorithms...10 bytes (19 words) - 00:03, 10 December 2023
- de/entity/Q5365136 2017-09-29 Paper Optimal Coding for the Binary Deletion Channel With Small Deletion Probability 2017-06-08 Paper Majority dynamics on trees and...10 bytes (16 words) - 12:19, 6 October 2023
- 2014-04-16 Paper The cluster deletion problem for cographs 2014-01-24 Paper BOUNDED SEARCH TREE ALGORITHMS FOR PARAMETRIZED COGRAPH DELETION: EFFICIENT BRANCHING...10 bytes (16 words) - 12:59, 7 October 2023
- 2010-12-15 Paper Maintenance of fast updated frequent pattern trees for record deletion 2010-04-01 Paper Using the structure of prelarge trees to incrementally...10 bytes (18 words) - 02:47, 7 October 2023
- contextual array insertion deletion P systems and tabled matrix grammars 2021-12-01 Paper Parallel contextual array insertion deletion grammar and (context-free :...10 bytes (16 words) - 14:29, 24 September 2023
- the Levenshtein Code for Multiple Deletion/Insertion Error Correction 2017-07-12 Paper A Multiple Insertion/Deletion Correcting Code for Run-Length Limited...10 bytes (18 words) - 00:13, 25 September 2023
- Levenshtein's Upper Bound on the Cardinality of Deletion Correcting Codes 2017-05-16 Paper Restricted Composition Deletion Correcting Codes 2017-04-28 Paper Generalized...10 bytes (16 words) - 06:12, 25 September 2023
- Triangle edge deletion on planar glasses-free RGB-digraphs 2019-08-09 Paper Vertex cover in conflict graphs 2019-06-25 Paper SEF view deletion under bounded...10 bytes (16 words) - 07:01, 7 October 2023
- Paper Approximation Algorithms for Minimum Chain Vertex Deletion 2011-02-20 Paper König Deletion Sets and Vertex Covers above the Matching Size 2009-01-29...10 bytes (16 words) - 11:22, 7 October 2023
- constant-factor approximate kernelization for planar vertex deletion 2023-12-08 Paper Vertex deletion parameterized by elimination distance and even less 2023-11-14...10 bytes (20 words) - 12:41, 7 October 2023
- of fixed-length insertion/deletion correcting runlength-limited codes 1995-10-26 Paper On the construction of perfect deletion-correcting codes using design...10 bytes (20 words) - 21:16, 24 September 2023
- logistic regressions with improved finite sample properties 2017-07-21 Paper Deletion diagnostics for alternating logistic regressions 2012-10-02 Paper Semiparametric...10 bytes (16 words) - 01:19, 25 September 2023
- Complexity of Singly Connected Vertex Deletion 2022-10-13 Paper On the complexity of singly connected vertex deletion 2022-10-06 Paper Parameterized complexity...10 bytes (16 words) - 16:48, 24 September 2023
- de/entity/Q5136314 2020-11-25 Paper Vertex deletion problems on chordal graphs 2018-09-24 Paper Unit interval vertex deletion: fewer vertices are relevant 2018-05-08...10 bytes (16 words) - 19:18, 24 September 2023
- NP-Completeness of Some H-Free Edge Deletion Problems 2016-02-05 Paper On Polynomial Kernelization of $$\mathcal {H}$$-free Edge Deletion 2015-09-15 Paper The chromatic...10 bytes (18 words) - 18:07, 24 September 2023
- constant-factor approximate kernelization for planar vertex deletion 2023-12-08 Paper Vertex deletion parameterized by elimination distance and even less 2023-11-14...10 bytes (16 words) - 11:13, 6 October 2023
- algorithm to recognize weak roman domination stable trees under vertex deletion 2021-04-09 Paper https://portal.mardi4nfdi.de/entity/Q5134012 2020-11-11...10 bytes (20 words) - 09:27, 9 December 2023
- polynomial kernel for linear rankwidth-1 vertex deletion 2017-10-10 Paper A polynomial kernel for block graph deletion 2017-10-10 Paper Parameterized Algorithms...10 bytes (17 words) - 19:22, 6 October 2023
- Type Small vertex cover helps in fixed-parameter tractability of graph deletion problems over data streams 2024-01-08 Paper https://portal.mardi4nfdi.de/entity/Q6059159...10 bytes (16 words) - 03:02, 25 September 2023
- Interval Deletion is Fixed-Parameter Tractable 2019-06-20 Paper Interval Deletion Is Fixed-Parameter Tractable 2018-10-30 Paper Vertex deletion problems...10 bytes (16 words) - 08:20, 7 October 2023
- Insertion-Deletion P Systems 2014-03-28 Paper A formal framework for clock-free networks of cells 2013-10-08 Paper Array Insertion and Deletion P Systems...10 bytes (16 words) - 12:30, 28 January 2024
- Paper Cluster Editing 2013-08-05 Paper Even faster parameterized cluster deletion and cluster editing 2013-04-04 Paper A golden ratio parameterized algorithm...10 bytes (16 words) - 11:49, 8 December 2023
- whose vertex independence number is unaffected by single edge addition or deletion 1994-07-24 Paper https://portal.mardi4nfdi.de/entity/Q4027332 1993-02-21...10 bytes (16 words) - 17:22, 12 December 2023
- degrees of vertices in locally finite graphs which possess a certain edge deletion property 1985-01-01 Paper On the edge reconstruction of locally finite...10 bytes (16 words) - 17:21, 12 December 2023
- complexity and decidability of some problems involving shuffle 2018-03-21 Paper Deletion operations on deterministic families of automata 2017-09-28 Paper Insertion...10 bytes (16 words) - 19:35, 24 September 2023
