Search results for "deletions"

Hits ?▲	Authors	Title	Venue	Year	Link
19	Paolo Atzeni, Riccardo Torlone	Updating Relational Databases Through Weak Instance Interfaces.	ACM Trans. Database Syst.	1992	DBLP DOI BibTeX RDF
19	Dora Giammarresi, Giuseppe F. Italiano	Dynamic 2- and 3-Connectivity on Planar Graphs (Preliminary Version).	SWAT	1992	DBLP DOI BibTeX RDF
19	Zvi Galil, Giuseppe F. Italiano	Maintaining Biconnected Components of Dynamic Planar Graphs.	ICALP	1991	DBLP DOI BibTeX RDF
19	Guy Louchard, B. Randrianarimanana, René Schott	Dynamic Algorithms in D. E. Knuth's Model: A Probabilistic Analysis.	ICALP	1989	DBLP DOI BibTeX RDF
19	Paolo Atzeni, Riccardo Torlone	Updating Databases in the Weak Instance Model.	PODS	1989	DBLP DOI BibTeX RDF
19	Marc J. van Kreveld, Mark H. Overmars	Concatenable Segment Trees (Extended Abstract).	STACS	1989	DBLP DOI BibTeX RDF
19	Anthony J. Bonner	Hypothetical Datalog: Complexity and Expressiblity.	ICDT	1988	DBLP DOI BibTeX RDF
17	Felicia Lucke, Felix Mann	Reducing Graph Parameters by Contractions and Deletions.	Algorithmica	2024	DBLP DOI BibTeX RDF
17	Satyabrata Jana, Souvik Saha 0002, Abhishek Sahu, Saket Saurabh 0001, Shaily Verma	Partitioning subclasses of chordal graphs with few deletions.	Theor. Comput. Sci.	2024	DBLP DOI BibTeX RDF
17	Shuche Wang, Yuanyuan Tang, Jin Sima, Ryan Gabrys, Farzad Farnoud	Non-Binary Codes for Correcting a Burst of at Most t Deletions.	IEEE Trans. Inf. Theory	2024	DBLP DOI BibTeX RDF
17	Wentu Song, Kui Cai 0001, Tony Q. S. Quek	New Construction of q-ary Codes Correcting a Burst of at most t Deletions.	CoRR	2024	DBLP DOI BibTeX RDF
17	Ruslan Morozov, Tolga M. Duman	Shannon Capacity of Channels with Markov Insertions, Deletions and Substitutions.	CoRR	2024	DBLP DOI BibTeX RDF
17	Haibo Wang, Zezhong Xing, Zheng Wang, Chengnian Sun, Shin Hwei Tan	Moving beyond Deletions: Program Simplification via Diverse Program Transformations.	CoRR	2024	DBLP DOI BibTeX RDF
17	Adrián Tobar Nicolau, Javier Parra-Arnau, Jordi Forné, Esteve Pallarès	m-Eligibility With Minimum Counterfeits and Deletions for Privacy Protection in Continuous Data Publishing.	IEEE Trans. Inf. Forensics Secur.	2024	DBLP DOI BibTeX RDF
17	Kuan Cheng, Venkatesan Guruswami, Bernhard Haeupler, Xin Li 0006	Efficient Linear and Affine Codes for Correcting Insertions/Deletions.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
17	Hui Han 0002, Jianjun Mu, Xiaopeng Jiao, Yu-Cheng He, Zhanzhan Zhao	Constructions of multi-permutation codes correcting a single burst of deletions.	Des. Codes Cryptogr.	2023	DBLP DOI BibTeX RDF
17	Meghal Gupta	Constant Query Local Decoding Against Deletions Is Impossible.	Electron. Colloquium Comput. Complex.	2023	DBLP BibTeX RDF
17	Aman Agarwal, Fengdi Zhao, Yuchao Jiang, Li Chen	TIVAN-indel: a computational framework for annotating and predicting non-coding regulatory small insertions and deletions.	Bioinform.	2023	DBLP DOI BibTeX RDF
17	Venkatesan Guruswami, Xiaoyu He, Ray Li	The Zero-Rate Threshold for Adversarial Bit-Deletions is Less Than 1/2.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF
17	Jin Sima, Jehoshua Bruck	Correcting Multiple Deletions and Insertions in Racetrack Memory.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF
17	Roni Con, Amir Shpilka, Itzhak Tamo	Reed Solomon Codes Against Adversarial Insertions and Deletions.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF
17	Serge Kas Hanna	Optimal Codes Detecting Deletions in Concatenated Binary Strings Applied to Trace Reconstruction.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF
17	Yubo Sun, Yiwei Zhang, Gennian Ge	Improved Constructions of Permutation and Multi-Permutation Codes Correcting a Burst of Stable Deletions.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF
17	Luca G. Tallini, Nawaf Alqwaifly, Bella Bose	Deletions and Insertions of the Symbol "0" and Asymmetric/Unidirectional Error Control Codes for the L Metric.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF
17	Venkata Gandikota, Nikita Polyanskii, Haodong Yang	Combinatorial Group Testing in Presence of Deletions.	CoRR	2023	DBLP DOI BibTeX RDF
17	Luca G. Tallini, Nawaf Alqwaifly, Bella Bose	Efficient Systematic Deletions/Insertions of 0's Error Control Codes and the L1 Metric (Extended version).	CoRR	2023	DBLP DOI BibTeX RDF
17	Serge Kas Hanna	Optimal Codes Detecting Deletions in Concatenated Binary Strings Applied to Trace Reconstruction.	CoRR	2023	DBLP DOI BibTeX RDF
17	Roni Con, Amir Shpilka, Itzhak Tamo	Optimal Two-Dimensional Reed-Solomon Codes Correcting Insertions and Deletions.	CoRR	2023	DBLP DOI BibTeX RDF
17	Meghal Gupta	Constant Query Local Decoding Against Deletions Is Impossible.	CoRR	2023	DBLP DOI BibTeX RDF
17	Shuche Wang, Van Khu Vu, Vincent Y. F. Tan	Codes for Correcting t Limited-Magnitude Sticky Deletions.	CoRR	2023	DBLP DOI BibTeX RDF
17	Jin Sima, Netanel Raviv, Jehoshua Bruck	Robust Indexing for the Sliced Channel: Almost Optimal Codes for Substitutions and Deletions.	CoRR	2023	DBLP DOI BibTeX RDF
17	Shuche Wang, Van Khu Vu, Vincent Y. F. Tan	Codes for Correcting Asymmetric Adjacent Transpositions and Deletions.	CoRR	2023	DBLP DOI BibTeX RDF
17	Fuheng Zhao, Divyakant Agrawal, Amr El Abbadi, Claire Mathieu, Ahmed Metwally 0001, Michel de Rougemont	A Detailed Analysis of the SpaceSaving± Family of Algorithms with Bounded Deletions.	CoRR	2023	DBLP DOI BibTeX RDF
17	Chen Yi, Jihua Zhou, Yang Li, Zeliang An, Yong Li, Francis C. M. Lau 0002	Correcting Non-Binary Burst Deletions/Insertions with De Bruijn Symbol-Maximum Distance Separable Codes.	IEEE Commun. Lett.	2023	DBLP DOI BibTeX RDF
17	Shuche Wang, Van Khu Vu, Vincent Y. F. Tan	Codes for Correcting t Limited-Magnitude Sticky Deletions.	ISIT	2023	DBLP DOI BibTeX RDF
17	Wentu Song, Kui Cai 0001	Non-binary Codes Correcting Two Deletions.	ISIT	2023	DBLP DOI BibTeX RDF
17	Serhat Bakirtas, Elza Erkip	Database Matching Under Adversarial Column Deletions.	ITW	2023	DBLP DOI BibTeX RDF
17	Jonathan Diamant, Shir Landau Feibish	Poster: Maintaining Sets With Deletions in the Data Plane.	EuroP4@CoNEXT	2023	DBLP DOI BibTeX RDF
17	Satyabrata Jana, Souvik Saha 0002, Abhishek Sahu, Saket Saurabh 0001, Shaily Verma	Partitioning Subclasses of Chordal Graphs with Few Deletions.	CIAC	2023	DBLP DOI BibTeX RDF
17	Xin Li, Yufeng Wu	Detecting genomic deletions from high-throughput sequence data with unsupervised learning.	BMC Bioinform.	2022	DBLP DOI BibTeX RDF
17	Michael P. Mariani, Jennifer A. Chen, Ze Zhang, Steven C. Pike, Lucas A. Salas	MethylMasteR: A Comparison and Customization of Methylation-Based Copy Number Variation Calling Software in Cancers Harboring Large Scale Chromosomal Deletions.	Frontiers Bioinform.	2022	DBLP DOI BibTeX RDF
17	Hongyu Ding, Junwei Luo	MAMnet: detecting and genotyping deletions and insertions based on long reads and a deep learning approach.	Briefings Bioinform.	2022	DBLP DOI BibTeX RDF
17	Peter McHale, Aaron R. Quinlan	trfermikit: a tool to discover VNTR-associated deletions.	Bioinform.	2022	DBLP DOI BibTeX RDF
17	Roni Con, Amir Shpilka, Itzhak Tamo	Explicit and Efficient Constructions of Linear Codes Against Adversarial Insertions and Deletions.	IEEE Trans. Inf. Theory	2022	DBLP DOI BibTeX RDF
17	Johan Chrisnata, Han Mao Kiah, Eitan Yaakobi	Correcting Deletions With Multiple Reads.	IEEE Trans. Inf. Theory	2022	DBLP DOI BibTeX RDF
17	Felicia Lucke, Felix Mann	Reducing Graph Parameters by Contractions and Deletions.	CoRR	2022	DBLP DOI BibTeX RDF
17	Roni Con, Amir Shpilka, Itzhak Tamo	Explicit and Efficient Constructions of linear Codes Against Adversarial Insertions and Deletions.	CoRR	2022	DBLP BibTeX RDF
17	Jin Sima, Jehoshua Bruck	Correcting k Deletions and Insertions in Racetrack Memory.	CoRR	2022	DBLP DOI BibTeX RDF
17	Jiro Kikkawa, Masao Takaku, Fuyuki Yoshikane	Analysis of the deletions of DOIs: What factors undermine their persistence and to what extent?	CoRR	2022	DBLP DOI BibTeX RDF
17	Nikhil Bansal 0001, William Kuszmaul	Balanced Allocations: The Heavily Loaded Case with Deletions.	CoRR	2022	DBLP DOI BibTeX RDF
17	Christopher Torres-Lugo, Manita Pote, Alexander C. Nwala, Filippo Menczer	Manipulating Twitter Through Deletions.	CoRR	2022	DBLP DOI BibTeX RDF
17	Benjamin Longxiang Wang, Sebastian Schelter	Efficiently Maintaining Next Basket Recommendations under Additions and Deletions of Baskets and Items.	CoRR	2022	DBLP BibTeX RDF
17		Binary t1-Deletion-t2-Insertion-Burst Correcting Codes and Codes Correcting a Burst of Deletions.	CoRR	2022	DBLP DOI BibTeX RDF
17	Yubo Sun, Yiwei Zhang, Gennian Ge	Improved constructions of permutation and multi-permutation codes correcting a burst of stable deletions.	CoRR	2022	DBLP DOI BibTeX RDF
17	Serhat Bakirtas, Elza Erkip	Database Matching Under Adversarial Column Deletions.	CoRR	2022	DBLP DOI BibTeX RDF
17	Felicia Lucke, Felix Mann	Using Edge Contractions and Vertex Deletions to Reduce the Independence Number and the Clique Number.	CoRR	2022	DBLP BibTeX RDF
17	Shuche Wang, Yuanyuan Tang, Jin Sima, Ryan Gabrys, Farzad Farnoud	Non-binary Codes for Correcting a Burst of at Most t Deletions.	CoRR	2022	DBLP DOI BibTeX RDF
17	Javad Ghareh Chamani, Dimitrios Papadopoulos 0001, Mohammadamin Karbasforushan, Ioannis Demertzis	Dynamic Searchable Encryption with Optimal Search in the Presence of Deletions.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
17	He Sun 0008, Rongke Liu, Kuangda Tian, Bin Dai 0004	Reduced-Complexity Successive-Cancellation Decoding for Polar Codes on Channels With Insertions and Deletions.	IEEE Trans. Commun.	2022	DBLP DOI BibTeX RDF
17	Cosimo Lupo, Natanael Spisak, Aleksandra M. Walczak, Thierry Mora	Learning the statistics and landscape of somatic mutation-induced insertions and deletions in antibodies.	PLoS Comput. Biol.	2022	DBLP DOI BibTeX RDF
17	Niklas Birth, Thomas Dencker, Burkhard Morgenstern	Insertions and deletions as phylogenetic signal in an alignment-free context.	PLoS Comput. Biol.	2022	DBLP DOI BibTeX RDF
17	Guochen Ma, Xiaopeng Jiao, Jianjun Mu, Hui Han 0002, Yu-Cheng He	A Single-Round File Synchronization Scheme From Insertions and Deletions With Low Redundancy.	IEEE Commun. Lett.	2022	DBLP DOI BibTeX RDF
17	Guangyi Zhang 0001, Nikolaj Tatti, Aristides Gionis	Coresets remembered and items forgotten: submodular maximization with deletions.	ICDM	2022	DBLP DOI BibTeX RDF
17	Jiro Kikkawa, Masao Takaku, Fuyuki Yoshikane	Analysis of the Deletions of DOIs - What Factors Undermine Their Persistence and to What Extent?	TPDL	2022	DBLP DOI BibTeX RDF
17	Laurent Bulteau, Mark Jones 0001, Rolf Niedermeier, Till Tantau	An FPT-Algorithm for Longest Common Subsequence Parameterized by the Maximum Number of Deletions.	CPM	2022	DBLP DOI BibTeX RDF
17	Nikhil Bansal 0001, William Kuszmaul	Balanced Allocations: The Heavily Loaded Case with Deletions.	FOCS	2022	DBLP DOI BibTeX RDF
17	Roni Con, Amir Shpilka, Itzhak Tamo	Reed Solomon Codes Against Adversarial Insertions and Deletions.	ISIT	2022	DBLP DOI BibTeX RDF
17	Luca G. Tallini, Nawaf Alqwaifly, Bella Bose	Efficient Systematic Deletions/Insertions of 0's Error Control Codes *.	ITW	2022	DBLP DOI BibTeX RDF
17	Javad Ghareh Chamani, Dimitrios Papadopoulos 0001, Mohammadamin Karbasforushan, Ioannis Demertzis	Dynamic Searchable Encryption with Optimal Search in the Presence of Deletions.	USENIX Security Symposium	2022	DBLP BibTeX RDF
17	Shuche Wang, Yuanyuan Tang, Ryan Gabrys, Farzad Farnoud	Permutation Codes for Correcting a Burst of at Most $t$ Deletions.	Allerton	2022	DBLP DOI BibTeX RDF
17	Felicia Lucke, Felix Mann	Using Edge Contractions and Vertex Deletions to Reduce the Independence Number and the Clique Number.	IWOCA	2022	DBLP DOI BibTeX RDF
17	Christopher Torres-Lugo, Manita Pote, Alexander C. Nwala, Filippo Menczer	Manipulating Twitter through Deletions.	ICWSM	2022	DBLP BibTeX RDF
17	Bohan Zhang, Prafulla Kumar Choubey, Ruihong Huang	Predicting Sentence Deletions for Text Simplification Using a Functional Discourse Structure.	ACL (2)	2022	DBLP DOI BibTeX RDF
17	Junwei Luo, Hongyu Ding, Jiquan Shen, Haixia Zhai, Zhengjiang Wu, Chaokun Yan, Huimin Luo	BreakNet: detecting deletions using long reads and a deep learning approach.	BMC Bioinform.	2021	DBLP DOI BibTeX RDF
17	Raphael Julio Barcelos, João Carlos Basilio	Enforcing current-state opacity through shuffle and deletions of event observations.	Autom.	2021	DBLP DOI BibTeX RDF
17	Bernhard Haeupler, Amirbehshad Shahrasbi	Synchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound.	J. ACM	2021	DBLP DOI BibTeX RDF
17	Venkatesan Guruswami, Xiaoyu He, Ray Li	The zero-rate threshold for adversarial bit-deletions is less than 1/2.	Electron. Colloquium Comput. Complex.	2021	DBLP BibTeX RDF
17	Ron Zeira, Ron Shamir	Sorting cancer karyotypes using double-cut-and-joins, duplications and deletions.	Bioinform.	2021	DBLP DOI BibTeX RDF
17	Kuangda Tian, Arman Fazeli, Alexander Vardy	Polar Coding for Channels With Deletions.	IEEE Trans. Inf. Theory	2021	DBLP DOI BibTeX RDF
17	Andreas Lenz 0001, Cyrus Rashtchian, Paul H. Siegel, Eitan Yaakobi	Covering Codes Using Insertions or Deletions.	IEEE Trans. Inf. Theory	2021	DBLP DOI BibTeX RDF
17	Maria Abu Sini, Eitan Yaakobi	On Levenshtein's Reconstruction Problem Under Insertions, Deletions, and Substitutions.	IEEE Trans. Inf. Theory	2021	DBLP DOI BibTeX RDF
17	Bernhard Haeupler, Amirbehshad Shahrasbi	Synchronization Strings and Codes for Insertions and Deletions - A Survey.	IEEE Trans. Inf. Theory	2021	DBLP DOI BibTeX RDF
17	Mahed Abroshan, Ramji Venkataramanan, Albert Guillén i Fàbregas	Multilayer Codes for Synchronization From Deletions and Insertions.	IEEE Trans. Inf. Theory	2021	DBLP DOI BibTeX RDF
17	Yonglong Li, Vincent Y. F. Tan	On the Capacity of Channels With Deletions and States.	IEEE Trans. Inf. Theory	2021	DBLP DOI BibTeX RDF
17	Venkatesan Guruswami, Bernhard Haeupler, Amirbehshad Shahrasbi	Optimally Resilient Codes for List-Decoding From Insertions and Deletions.	IEEE Trans. Inf. Theory	2021	DBLP DOI BibTeX RDF
17	Serge Kas Hanna, Salim El Rouayheb	Codes for Correcting Localized Deletions.	IEEE Trans. Inf. Theory	2021	DBLP DOI BibTeX RDF
17	Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan	Efficient Multiparty Interactive Coding - Part I: Oblivious Insertions, Deletions and Substitutions.	IEEE Trans. Inf. Theory	2021	DBLP DOI BibTeX RDF
17	Taro Shibayama, Yingkai Ouyang	The equivalence between correctability of deletions and insertions of separable states in quantum codes.	CoRR	2021	DBLP BibTeX RDF
17	Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li 0006, Yu Zheng 0014, Minshen Zhu	Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions.	CoRR	2021	DBLP BibTeX RDF
17	Rawad Bitar, Serge Kas Hanna, Nikita Polyanskii, Ilya Vorobyev	Optimal Codes Correcting Localized Deletions.	CoRR	2021	DBLP BibTeX RDF
17	Kenji Yasunaga	Improved Asymptotic Bounds for Codes Correcting Insertions and Deletions.	CoRR	2021	DBLP BibTeX RDF
17	Serge Kas Hanna, Rawad Bitar	Detecting Deletions and Insertions in Concatenated Strings with Optimal Redundancy.	CoRR	2021	DBLP BibTeX RDF
17	Venkatesan Guruswami, Xiaoyu He, Ray Li	The zero-rate threshold for adversarial bit-deletions is less than 1/2.	CoRR	2021	DBLP BibTeX RDF
17	Henry D. Pfister, Ido Tal	Polar Codes for Channels with Insertions, Deletions, and Substitutions.	CoRR	2021	DBLP BibTeX RDF
17	Serhat Bakirtas, Elza Erkip	Database Matching Under Column Deletions.	CoRR	2021	DBLP BibTeX RDF
17	Bernhard Haeupler, Amirbehshad Shahrasbi	Synchronization Strings and Codes for Insertions and Deletions - a Survey.	CoRR	2021	DBLP BibTeX RDF
17	Roni Con, Amir Shpilka, Itzhak Tamo	Linear and Reed Solomon Codes Against Adversarial Insertions and Deletions.	CoRR	2021	DBLP BibTeX RDF
17	Alexander R. Block, Jeremiah Blocki	Private and Resource-Bounded Locally Decodable Codes for Insertions and Deletions.	CoRR	2021	DBLP BibTeX RDF
17	Esther Galby, Paloma T. Lima, Bernard Ries	Reducing the domination number of graphs via edge contractions and vertex deletions.	Discret. Math.	2021	DBLP DOI BibTeX RDF
17	Hui Han 0002, Jianjun Mu, Yu-Cheng He, Xiaopeng Jiao, Wenping Ma 0002	Rate-Improved Permutation Codes for Correcting a Single Burst of Deletions.	IEEE Commun. Lett.	2021	DBLP DOI BibTeX RDF