Search results for "insertion/deletion"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
127	Artiom Matveevici, Yurii Rogozhin, Sergey Verlan	Insertion-Deletion Systems with One-Sided Contexts.	MCU	2007	DBLP DOI BibTeX RDF	insertion-deletion systems, computational non-completeness, universality
121	Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan	Further Results on Insertion-Deletion Systems with One-Sided Contexts.	LATA	2008	DBLP DOI BibTeX RDF	Insertion-deletion systems, computational non-completeness, universality
108	Akihiro Takahara, Takashi Yokomori	On the computational power of insertion-deletion systems.	Nat. Comput.	2003	DBLP DOI BibTeX RDF	insertion-deletion systems, DNA computing, computational powers
77	Akihiro Takahara, Takashi Yokomori	On the Computational Power of Insertion-Deletion Systems.	DNA	2002	DBLP DOI BibTeX RDF
51	Mathias Schlauweg, Dima Pröfrock, Erika Müller	Soft Feature-Based Watermark Decoding with Insertion/Deletion Correction.	Information Hiding	2007	DBLP DOI BibTeX RDF	adaptive decoding, soft-decision forward error correction, re-synchronization, image segmentation, Digital watermarking
51	Gerton Lunter, István Miklós, Alexei J. Drummond, Jens Ledet Jensen, Jotun Hein	Bayesian Phylogenetic Inference under a Statistical Insertion-Deletion Model.	WABI	2003	DBLP DOI BibTeX RDF
48	Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman	Generative Power of Matrix Insertion-Deletion Systems with Context-Free Insertion or Deletion.	UCNC	2016	DBLP DOI BibTeX RDF
44	Mathias Schlauweg, Dima Pröfrock, Benedikt Zeibich, Erika Müller	Self-synchronizing robust texel watermarking in gaussian scale-space.	MM&Sec	2008	DBLP DOI BibTeX RDF	gaussian scale-space, insertion/deletion error correction, rst-invariant, texture-based feature points, digital watermarking
44	Arkadii G. D'yachkov, David C. Torney, Pavel A. Vilenkin, Scott White	Reverse-Complement Similarity Codes.	GTIT-C	2006	DBLP DOI BibTeX RDF	code distance, rate of codes, insertion-deletion codes, similarity, codes, sequences, DNA sequences, subsequences
40	Mark Daley, Lila Kari, Greg Gloor, Rani Siromoney	Circular Contextual Insertions/Deletions with Applications to Biomolecular Computation.	SPIRE/CRIWG	1999	DBLP DOI BibTeX RDF
38	Kim S. Larsen	Relaxed Multi-Way Trees with Group Updates. (PDF / PS)	PODS	2001	DBLP DOI BibTeX RDF
37	David J. Coumou, Gaurav Sharma 0001	Insertion, Deletion Codes With Feature-Based Embedding: A New Paradigm for Watermark Synchronization With Applications to Speech Watermarking.	IEEE Trans. Inf. Forensics Secur.	2008	DBLP DOI BibTeX RDF
37	Arkadii G. D'yachkov, Anthony J. Macula, Wendy K. Pogozelski, Thomas E. Renz, Vyacheslav V. Rykov, David C. Torney	A Weighted Insertion-Deletion Stacked Pair Thermodynamic Metric for DNA Codes.	DNA	2004	DBLP DOI BibTeX RDF
37	Nguyen Xuan Hoai, Robert I. McKay	Softening the Structural Difficulty in Genetic Programming with TAG-Based Representation and Insertion/Deletion Operators.	GECCO (2)	2004	DBLP DOI BibTeX RDF
37	Shankara Narayanan Krishna, Raghavan Rama 0001	Insertion-Deletion P Systems.	DNA	2001	DBLP DOI BibTeX RDF
34	Rajeev Murgai	Delay-Constrained Area Recovery Via Layout-Driven Buffer Optimization.	VLSI Design	2000	DBLP DOI BibTeX RDF
32	Dragoljub Pokrajac, Aleksandar Lazarevic, Longin Jan Latecki	Incremental Local Outlier Detection for Data Streams.	CIDM	2007	DBLP DOI BibTeX RDF
31	Franco P. Preparata, Roberto Tamassia	Fully Dynamic Techniques for Point Location and Transitive Closure in Planar Structures (Extended Abstract)	FOCS	1988	DBLP DOI BibTeX RDF	insertion/deletion, fully dynamic techniques, planar structures, planar st-graph, transitive-closure queries, monotone subdivisions, chain method, Lee-Preparata, data structure, update, edges, transitive closure, faces, set, vertices, total orders, point location
31	Thanaa M. Ghanem, Rahul Shah 0001, Mohamed F. Mokbel, Walid G. Aref, Jeffrey Scott Vitter	Bulk Operations for Space-Partitioning Trees.	ICDE	2004	DBLP DOI BibTeX RDF
29	Michael Mitzenmacher, Eleni Drinea	A Simple Lower Bound for the Capacity of the Deletion Channel.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
27	Shiqing Xin, GuoJin Wang	New method in information processing for maintaining an efficient dynamic ordered set.	Sci. China Ser. F Inf. Sci.	2009	DBLP DOI BibTeX RDF	dynamic ordered set, rich binary tree, information processing, algorithms and data structures
27	Xinjie Lv, Tian Yang, Zaifei Liao, Manzoor Elahi, Wei Liu 0023, Hongan Wang	Incremental outlier detection in data streams using local correlation integral.	SAC	2009	DBLP DOI BibTeX RDF	local correlation integral, multi-granularity deviation factor, data streams, outlier detection
27	Nuria Gómez Blas, Luis F. Mingo, Juan Castellanos	Networks of evolutionary processors with a self-organizing learning.	AICCSA	2008	DBLP DOI BibTeX RDF
27	Oscal T.-C. Chen, Chia-Hsiung Liu	Content-Dependent Watermarking Scheme in Compressed Speech With Identifying Manner and Location of Attacks.	IEEE Trans. Speech Audio Process.	2007	DBLP DOI BibTeX RDF
27	Naomi Fujimura, Jin Mei	Implementation of file interpolation detection system.	SIGUCCS	2007	DBLP DOI BibTeX RDF	file interpolation, security, management, web server
27	Erzsébet Csuhaj-Varjú, Carlos Martín-Vide, Victor Mitrana	Hybrid networks of evolutionary processors are computationally complete.	Acta Informatica	2005	DBLP DOI BibTeX RDF
27	Jie Wei	Markov Edit Distance.	IEEE Trans. Pattern Anal. Mach. Intell.	2004	DBLP DOI BibTeX RDF	statistical dependency, pattern recognition, dynamic programming, Markov Random Field, Edit distance, text processing
27	Cheqing Jin, Weining Qian, Chaofeng Sha, Jeffrey Xu Yu, Aoying Zhou	Dynamically maintaining frequent items over a data stream.	CIKM	2003	DBLP DOI BibTeX RDF	algorithm, stream, frequent items
27	Lila Kari, Mark Daley, Greg Gloor, Rani Siromoney, Laura F. Landweber	How to Compute with DNA.	FSTTCS	1999	DBLP DOI BibTeX RDF
27	Gopi K. Attaluri	An efficient expected cost algorithm for dynamic indexing of spatial objects.	CASCON	1994	DBLP BibTeX RDF	range locking, runtime complexity, indexing, concurrency control, spatial databases
27	Moez Chaabouni, Soon Myoung Chung	The Point-Range Tree: A Data Structure for Indexing Intervals.	ACM Conference on Computer Science	1993	DBLP DOI BibTeX RDF
27	Franco P. Preparata, Roberto Tamassia	Dynamic Planar Point Location with Optimal Query Time.	STACS	1989	DBLP DOI BibTeX RDF
27	Hans Albrecht Schmid, J. Richard Swenson	On the Semantics of the Relational Data Model.	SIGMOD Conference	1975	DBLP DOI BibTeX RDF	relational data base management systems, users view of data, data structures, data base design
24	Yuhang Pi, Zhifang Zhang	Two-Insertion/Deletion/Substitution Correcting Codes.	CoRR	2024	DBLP DOI BibTeX RDF
24	Yuya Yoshikawa, Tomoharu Iwata	Explanation-based Training with Differentiable Insertion/Deletion Metric-aware Regularizers.	AISTATS	2024	DBLP BibTeX RDF
24	Martin Vu, Henning Fernau	Insertion-Deletion with Substitutions II: About the Role of One-Sided Context.	J. Autom. Lang. Comb.	2023	DBLP DOI BibTeX RDF
24	Yubo Sun, Yuanxiao Xi, Gennian Ge	Sequence Reconstruction Under Single-Burst-Insertion/Deletion/Edit Channel.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF
24	Qinqin Ji, Dabin Zheng, Hao Chen 0029, Xiaoqiang Wang 0001	Strict Half-Singleton Bound, Strict Direct Upper Bound for Linear Insertion-Deletion Codes and Optimal Codes.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF
24	M. Gayathri Lakshmi, G. Arul Freeda Vinodhini, S. Jayasankar, D. Gnanaraj Thomas	Parallel contextual array insertion-deletion P systems and array rewriting P systems with pure 2D context-free rules.	J. Membr. Comput.	2023	DBLP DOI BibTeX RDF
24	Yuya Yoshikawa, Tomoharu Iwata	Explanation-Based Training with Differentiable Insertion/Deletion Metric-Aware Regularizers.	CoRR	2023	DBLP DOI BibTeX RDF
24	Kuan Cheng, Zhengzhong Jin, Xin Li 0006, Zhide Wei, Yu Zheng 0014	Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes.	CoRR	2023	DBLP DOI BibTeX RDF
24	Kuan Cheng, Zhengzhong Jin, Xin Li 0006, Zhide Wei, Yu Zheng 0014	Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes.	ICALP	2023	DBLP DOI BibTeX RDF
24	Jacques Dark, Adithya Diddapur, Christian Konrad 0001	Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting.	FSTTCS	2023	DBLP DOI BibTeX RDF
24	Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li 0006, Yu Zheng 0014, Minshen Zhu	On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors.	CCC	2023	DBLP DOI BibTeX RDF
24	Reona Takemoto, Takayuki Nozaki	Construction and Encoding Algorithm for Maximum Run-Length Limited Single Insertion/Deletion Correcting Code.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2022	DBLP DOI BibTeX RDF
24	Artiom Alhazov, Rudolf Freund, Sergiu Ivanov 0001, Sergey Verlan	Regulated Insertion-Deletion Systems.	J. Autom. Lang. Comb.	2022	DBLP DOI BibTeX RDF
24	Yi-Han Lien, Yi-Hua Chen, Po-Chun Huang	Enabling Efficient Random Data Insertion/Deletion on Block-Based File Systems.	IEEE Trans. Computers	2022	DBLP DOI BibTeX RDF
24	Hao Chen 0029	Coordinate-Ordering-Free Upper Bounds for Linear Insertion-Deletion Codes.	IEEE Trans. Inf. Theory	2022	DBLP DOI BibTeX RDF
24	Bocong Chen, Guanghui Zhang	Improved Singleton Bound on Insertion-Deletion Codes and Optimal Constructions.	IEEE Trans. Inf. Theory	2022	DBLP DOI BibTeX RDF
24	Prithwineel Paul, Gexiang Zhang, Dequan Guo, Ming Zhu	On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2.	J. Membr. Comput.	2022	DBLP DOI BibTeX RDF
24	Ryo Shibata, Hiroyuki Yashima	Delayed Coding Scheme for Channels with Insertion, Deletion, and Substitution Errors.	CoRR	2022	DBLP DOI BibTeX RDF
24	Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li 0006, Yu Zheng 0014, Minshen Zhu	On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors.	CoRR	2022	DBLP DOI BibTeX RDF
24	Evagoras Stylianou, Lorenz Welter, Rawad Bitar, Antonia Wachter-Zeh, Eitan Yaakobi	Equivalence of Insertion/Deletion Correcting Codes for d-dimensional Arrays.	CoRR	2022	DBLP DOI BibTeX RDF
24	Qinqin Ji, Dabin Zheng, Hao Chen 0029, Xiaoqiang Wang 0001	Strict Half-Singleton Bound, Strict Direct Upper Bound for Linear Insertion-Deletion Codes and Optimal Codes.	CoRR	2022	DBLP DOI BibTeX RDF
24	Martin Vu, Henning Fernau	Insertion-deletion systems with substitutions I.	Comput.	2022	DBLP DOI BibTeX RDF
24	Evagoras Stylianou, Lorenz Welter, Rawad Bitar, Antonia Wachter-Zeh, Eitan Yaakobi	Equivalence of Insertion/Deletion Correcting Codes for d-dimensional Arrays.	ISIT	2022	DBLP DOI BibTeX RDF
24	Bernhard Haeupler, Amirbehshad Shahrasbi	Rate-Distance Trade-offs for List-Decodable Insertion-Deletion Codes.	ITW	2022	DBLP DOI BibTeX RDF
24	Ryo Shibata, Hiroyuki Yashima	Delayed Coding Scheme for Channels with Insertion, Deletion, and Substitution Errors.	GLOBECOM	2022	DBLP DOI BibTeX RDF
24	Shu Liu 0004, Ivan Tjuawinata	On 2-dimensional insertion-deletion Reed-Solomon codes with optimal asymptotic error-correcting capability.	Finite Fields Their Appl.	2021	DBLP DOI BibTeX RDF
24	S. James Immanuel, S. Jayasankar, D. Gnanaraj Thomas, Meenakshi Paramasivan, Robinson Thamburaj, Atulya K. Nagar	Parallel contextual array insertion deletion P systems and Siromoney matrix grammars.	Int. J. Parallel Emergent Distributed Syst.	2021	DBLP DOI BibTeX RDF
24	Hao Chen 0029	Explicit Good Subspace-metric and Subset-metric Codes as Insertion-deletion Codes.	CoRR	2021	DBLP BibTeX RDF
24	Hao Chen 0029	Strong Singleton type upper bounds for linear insertion-deletion codes.	CoRR	2021	DBLP BibTeX RDF
24	Bocong Chen, Guanghui Zhang	Improved Singleton bound on insertion-deletion codes and optimal constructions.	CoRR	2021	DBLP BibTeX RDF
24	Martin Vu, Henning Fernau	Adding Matrix Control: Insertion-Deletion Systems with Substitutions III.	Algorithms	2021	DBLP DOI BibTeX RDF
24	Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman	On the generative capacity of matrix insertion-deletion systems of small sum-norm.	Nat. Comput.	2021	DBLP DOI BibTeX RDF
24	Sergiu Ivanov 0001, Sergey Verlan	Single semi-contextual insertion-deletion systems.	Nat. Comput.	2021	DBLP DOI BibTeX RDF
24	Georg Maringer, N. A. Polyanskii, Ilya V. Vorobyev, Lorenz Welter	Feedback Insertion-Deletion Codes.	Probl. Inf. Transm.	2021	DBLP DOI BibTeX RDF
24	Martin Vu, Henning Fernau	Adding Matrix Control: Insertion-Deletion Systems with Substitutions III.	SOFSEM	2021	DBLP DOI BibTeX RDF
24	Yuan Liu, Yashuo He, Xiaonan Zhao, Meng Xie, Yi Hong, Cuiping Zhang	Irregular Marker Codes for Insertion/Deletion-AWGN Channels.	IEEE Access	2020	DBLP DOI BibTeX RDF
24	Hikari Koremura, Haruhiko Kaneko	Insertion/Deletion/Substitution Error Correction by a Modified Successive Cancellation Decoding of Polar Code.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2020	DBLP DOI BibTeX RDF
24	Reona Takemoto, Takayuki Nozaki	Construction and Encoding Algorithm for Maximum Run-Length Limited Single Insertion/Deletion Correcting Code.	CoRR	2020	DBLP BibTeX RDF
24	Laura Ruis, Mitchell Stern, Julia Proskurnia, William Chan	Insertion-Deletion Transformer.	CoRR	2020	DBLP BibTeX RDF
24	Georg Maringer, Nikita Polyanskii, Ilya Vorobyev, Lorenz Welter	Feedback Insertion-Deletion Codes.	CoRR	2020	DBLP BibTeX RDF
24	Bernhard Haeupler, Amirbehshad Shahrasbi	Rate-Distance Tradeoffs for List-Decodable Insertion-Deletion Codes.	CoRR	2020	DBLP BibTeX RDF
24	S. Jayasankar, D. Gnanaraj Thomas, S. James Immanuel, Meenakshi Paramasivan, T. Robinson 0001, Atulya K. Nagar	Parallel Contextual Array Insertion Deletion Grammar and (Context-Free : Context-Free) Matrix Grammar.	IWCIA	2020	DBLP DOI BibTeX RDF
24	Ryo Sakogawa, Haruhiko Kaneko	Symbolwise MAP Estimation for Multiple-Trace Insertion/Deletion/Substitution Channels.	ISIT	2020	DBLP DOI BibTeX RDF
24	Georg Maringer, Nikita Polyanskii, Ilya Vorobyev, Lorenz Welter	Feedback Insertion-Deletion Codes.	ITW	2020	DBLP DOI BibTeX RDF
24	Martin Vu, Henning Fernau	Insertion-Deletion with Substitutions II.	DCFS	2020	DBLP DOI BibTeX RDF
24	Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman	On the Power of Generalized Forbidding Insertion-Deletion Systems.	DCFS	2020	DBLP DOI BibTeX RDF
24	Martin Vu, Henning Fernau	Insertion-Deletion Systems with Substitutions I.	CiE	2020	DBLP DOI BibTeX RDF
24	Reona Takemoto, Takayuki Nozaki	Encoding Algorithm for Run-Length Limited Single Insertion/Deletion Correcting Code.	ISITA	2020	DBLP BibTeX RDF
24	S. James Immanuel, S. Jayasankar, D. Gnanaraj Thomas, Meenakshi Paramasivan	Parallel Contextual Array Insertion Deletion P Systems and Tabled Matrix Grammars.	Int. Conf. on Membrane Computing	2020	DBLP DOI BibTeX RDF
24	Toyohiko Saeki, Takayuki Nozaki	An Improvement of Non-Binary Single b-Burst of Insertion/Deletion Correcting Code.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2019	DBLP DOI BibTeX RDF
24	Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman	On path-controlled insertion-deletion systems.	Acta Informatica	2019	DBLP DOI BibTeX RDF
24	Ling Cheng 0001, Hendrik C. Ferreira	Bit Flipping Moment Balancing Schemes for Insertion, Deletion and Substitution Error Correction.	CoRR	2019	DBLP BibTeX RDF
24	Janet Leahy, Dave Touchette, Penghui Yao	Quantum Insertion-Deletion Channels.	CoRR	2019	DBLP BibTeX RDF
24	Kymberleigh A. Pagel, Danny Antaki, Aojie Lian, Matthew E. Mort, David N. Cooper, Jonathan Sebat, Lilia M. Iakoucheva, Sean D. Mooney, Predrag Radivojac	Pathogenicity and functional impact of non-frameshifting insertion/deletion variation in the human genome.	PLoS Comput. Biol.	2019	DBLP DOI BibTeX RDF
24	Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman	Computational completeness of simple semi-conditional insertion-deletion systems of degree (2, 1).	Nat. Comput.	2019	DBLP DOI BibTeX RDF
24	Takayuki Nozaki	Bounded Single Insertion/Deletion Correcting Codes.	ISIT	2019	DBLP DOI BibTeX RDF
24	Hikari Koremura, Haruhiko Kaneko	Successive Cancellation Decoding of Polar Codes for Insertion/Deletion Error Correction.	ISIT	2019	DBLP DOI BibTeX RDF
24	Ryo Shibata, Gou Hosoya, Hiroyuki Yashima	Design of Irregular LDPC Codes without Markers for Insertion/Deletion Channels.	GLOBECOM	2019	DBLP DOI BibTeX RDF
24	Bernhard Haeupler, Aviad Rubinstein, Amirbehshad Shahrasbi	Near-linear time insertion-deletion codes and (1+ε)-approximating edit distance via indexing.	STOC	2019	DBLP DOI BibTeX RDF
24	Zheng Liang, Guangyu Sun 0003, Wang Kang 0001, Xing Chen, Weisheng Zhao	ZUMA: Enabling Direct Insertion/Deletion Operations with Emerging Skyrmion Racetrack Memory.	DAC	2019	DBLP DOI BibTeX RDF
24	Bernhard Haeupler, Aviad Rubinstein, Amirbehshad Shahrasbi	Near-Linear Time Insertion-Deletion Codes and (1+ε)-Approximating Edit Distance via Indexing.	CoRR	2018	DBLP BibTeX RDF
24	Yuan Zhang 0016, Tong Zhou	On the Edge Insertion/Deletion and Controllability Distance of Linear Structural Systems.	CoRR	2018	DBLP BibTeX RDF
24	Jinqiang Li, Shuming Zhou, Xuequn Li, Xiaowang Li	An insertion-deletion-compensation model with Poisson process for scale-free networks.	Future Gener. Comput. Syst.	2018	DBLP DOI BibTeX RDF
24	Meixia Miao, Jianfeng Ma 0001, Xinyi Huang 0001, Qian Wang 0002	Efficient Verifiable Databases With Insertion/Deletion Operations From Delegating Polynomial Functions.	IEEE Trans. Inf. Forensics Secur.	2018	DBLP DOI BibTeX RDF
24	Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman	On describing the regular closure of the linear languages with graph-controlled insertion-deletion systems.	RAIRO Theor. Informatics Appl.	2018	DBLP DOI BibTeX RDF
24	Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman	Investigations on the power of matrix insertion-deletion systems with small sizes.	Nat. Comput.	2018	DBLP DOI BibTeX RDF
24	Bosheng Song, Fei Xu, Linqiang Pan	On Languages Generated by Context-Free Matrix Insertion-Deletion Systems with Exo-Operations.	Enjoying Natural Computing	2018	DBLP DOI BibTeX RDF