Search results for "deletion"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
84	Suhas N. Diggavi, Matthias Grossglauser	On information transmission over a finite buffer channel.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
76	Soumyadeb Mitra, Marianne Winslett	Secure deletion from inverted indexes on compliance storage.	StorageSS	2006	DBLP DOI BibTeX RDF	secure deletion, inverted index, regulatory compliance
68	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
68	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
65	Sashikumar Venkataraman, Milind A. Sohoni, Rahul Rajadhyaksha	Removal of blends from boundary representation models.	Symposium on Solid Modeling and Applications	2002	DBLP DOI BibTeX RDF	blend chains, blend deletion, blend recognition, euler operators, face-deletion algorithms, feature recognition
61	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
60	Yaw-Huei Chiou, Hsi-Jian Lee	Recognition of Chinese business card.	ICDAR	1997	DBLP DOI BibTeX RDF	Chinese business cards, statistical character recognition system, color business cards, foreground-background separation, pixel color types, connected component extraction, local thresholding, mark deletion, line deletion, noise deletion, character grouping, English characters, punctuation marks, extraction rate, database, information extraction, accuracy, recognition rate, numerals, Chinese characters, business forms, dynamic threshold, character extraction
53	Trevor I. Fenner, Mark Levene, George Loizou	A stochastic model for the evolution of the Web allowing link deletion.	ACM Trans. Internet Techn.	2006	DBLP DOI BibTeX RDF	link deletion, Web graph, Power-law distribution, preferential attachment, evolutionary models
53	Nikolai Joukov, Harry Papaxenopoulos, Erez Zadok	Secure deletion myths, issues, and solutions.	StorageSS	2006	DBLP DOI BibTeX RDF	secure deletion, unintended data recovery, security, file systems
53	Guilin Wang, Feng Bao 0001, Jianying Zhou 0001, Robert H. Deng	Security Remarks on a Group Signature Scheme with Member Deletion.	ICICS	2003	DBLP DOI BibTeX RDF	member deletion, Digital signature, group signature
51	Toshihiro Fujito	A Unified Local Ratio Approximation of Node-Deletion Problems (Extended Abstract).	ESA	1996	DBLP DOI BibTeX RDF
50	Yiyu Yao, Yan Zhao 0001, Jue Wang 0004	On Reduct Construction Algorithms.	RSKT	2006	DBLP DOI BibTeX RDF	Reduct construction algorithms, deletion strategy, addition-deletion strategy, addition strategy, attribute selection heuristics
48	Michael J. Banks, Elaine Cohen, Timothy I. Mueller	Chapter 7: An Envelope Approach to a Sketching Editor for Hierarchical Free-form Curve Design and Modification.	Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces	1992	DBLP DOI BibTeX RDF
48	Phillip J. Barry, Ronald N. Goldman	Chapter 2: Algorithms for Progressive Curves: Extending B-Spline and Blossoming Techniques to the Monomial, Power, and Newton Dual Bases.	Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces	1992	DBLP DOI BibTeX RDF
48	Tom Lyche, Knut Mørken, Kyrre Strøm	Chapter 5: Conversion Between B-Spline Bases Using the Generalized Oslo Algorithm.	Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces	1992	DBLP DOI BibTeX RDF
48	Phillip J. Barry, Ronald N. Goldman	Chapter 4: Knot Insertion Algorithms.	Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces	1992	DBLP DOI BibTeX RDF
48	Phillip J. Barry, Ronald N. Goldman	Chapter 3: Factored Knot Insertion.	Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces	1992	DBLP DOI BibTeX RDF
48	Tom Lyche, Knut Mørken	Chapter 6: How Much Can the Size of the B-Spline Coefficients Be Reduced by Inserting One Knot?	Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces	1992	DBLP DOI BibTeX RDF
48	Phillip J. Barry	Chapter 1: An Introduction to Blossoming.	Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces	1992	DBLP DOI BibTeX RDF
48	David Gelperin	A Resolution-Based Proof Procedure Using Deletion-Directed Search.	IEEE Trans. Computers	1976	DBLP DOI BibTeX RDF	clause deletion, deletion-directed search, mate tables, heuristic search, resolution, formal logic, Automatic theorem proving
46	Soumyadeb Mitra, Marianne Winslett, Nikita Borisov	Deleting index entries from compliance storage.	EDBT	2008	DBLP DOI BibTeX RDF
46	Amr Elmasry	Layered Heaps.	SWAT	2004	DBLP DOI BibTeX RDF
46	Andrew B. Kahng, Shailesh Vaya, Alexander Zelikovsky	New graph bipartizations for double-exposure, bright field alternating phase-shift mask layout.	ASP-DAC	2001	DBLP DOI BibTeX RDF
45	Jaeheung Lee, Junyoung Heo, Yookun Cho, Jiman Hong, Sung Y. Shin	Secure deletion for NAND flash file system.	SAC	2008	DBLP DOI BibTeX RDF	secure deletion, encryption, key management, file system, flash memory
45	Marek Klonowski, Michal Przykucki, Tomasz Struminski	Data Deletion with Provable Security.	WISA	2008	DBLP DOI BibTeX RDF	Secure data deletion, cryptographic key storage, provable security
45	Chun-Wei Lin, Tzung-Pei Hong, Wen-Hsiang Lu, Chih-Hung Wu	Maintenance of Fast Updated Frequent Trees for Record Deletion Based on Prelarge Concepts.	IEA/AIE	2007	DBLP DOI BibTeX RDF	FUFP-tree, Pre-FUFP algorithm, pre-large itemsets, record deletion, data mining, maintenance
45	Amit Agarwal, Moses Charikar, Konstantin Makarychev, Yury Makarychev	O(sqrt(log n)) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems.	STOC	2005	DBLP DOI BibTeX RDF	directed balanced separator, directed sparsest cut, min 2CNF deletion, min UnCut, min multicut
45	Manuel Gómez, Concha Bielza	Node deletion sequences in influence diagrams using genetic algorithms.	Stat. Comput.	2004	DBLP DOI BibTeX RDF	node deletion sequence, genetic algorithms, statistical analysis, NP-hard problems, influence diagrams, decision-making under uncertainty
43	Siddhartha Sen 0001, Robert Endre Tarjan	Deletion without Rebalancing in Multiway Search Trees.	ISAAC	2009	DBLP DOI BibTeX RDF
43	Renato Bueno, Daniel dos Santos Kaster, Agma Juci Machado Traina, Caetano Traina Jr.	A New Approach for Optimization of Dynamic Metric Access Methods Using an Algorithm of Effective Deletion.	SSDBM	2008	DBLP DOI BibTeX RDF
43	Luke McAven, Reihaneh Safavi-Naini	Classification of the Deletion Correcting Capabilities of Reed-Solomon Codes of Dimension 2 Over Prime Fields.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
43	Jake K. Byrnes, Wen-Hsiung Li	Patterns of Gene Deletion following Genome Duplication in Yeast.	CSB Workshops	2005	DBLP DOI BibTeX RDF
43	Akihiro Takahara, Takashi Yokomori	On the Computational Power of Insertion-Deletion Systems.	DNA	2002	DBLP DOI BibTeX RDF
43	Toshihiro Fujito	A Primal-Dual Approach to Approximation of Node-Deletion Problems for Matroidal Properties.	ICALP	1997	DBLP DOI BibTeX RDF
40	Holger Dell, Dieter van Melkebeek	Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses.	STOC	2010	DBLP DOI BibTeX RDF	arithmetic progression free sets, hereditary graph properties, vertex deletion problems, satisfiability, kernelization, vertex cover, parameterized complexity, probabilistically checkable proofs, feedback vertex set, sparsification
38	Daniel Paul Eisenberg, Mbemba Jabbi, Karen Faith Berman	Bridging the gene-behavior divide through neuroimaging deletion syndromes: Velocardiofacial (22q11.2 Deletion) and Williams (7q11.23 Deletion) syndromes.	NeuroImage	2010	DBLP DOI BibTeX RDF
38	Masayuki Karasuyama, Ichiro Takeuchi, Ryohei Nakano	Reducing SVR Support Vectors by Using Backward Deletion.	KES (3)	2008	DBLP DOI BibTeX RDF	Backward Deletion, Support Vector Regression, Support Vectors
38	Tim Kovacs, Larry Bull	Toward a better understanding of rule initialisation and deletion.	GECCO (Companion)	2007	DBLP DOI BibTeX RDF	fitness initialisation, learning classifier systems, XCS, deletion, steady state genetic algorithms
38	David S. Vogel, Randy C. Axelrod	Predicting the Effects of Gene Deletion.	SIGKDD Explor.	2002	DBLP DOI BibTeX RDF	essential, model, interaction, prediction, text mining, decision tree, KDD, deletion, gene, KDD Cup
36	Dongvu Tonien, Reihaneh Safavi-Naini	Construction of deletion correcting codes using generalized Reed-Solomon codes and their subcodes.	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	94B50, 12Y05, AMS Classifications 11T71
36	Erik Corona, Benjamin J. Raphael, Eleazar Eskin	Identification of Deletion Polymorphisms from Haplotypes.	RECOMB	2007	DBLP DOI BibTeX RDF
36	Michael Mitzenmacher	Polynomial Time Low-Density Parity-Check Codes With Rates Very Close to the Capacity of the q-ary Random Deletion Channel for Large q.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
36	Michael Mitzenmacher, Eleni Drinea	A Simple Lower Bound for the Capacity of the Deletion Channel.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
36	Subhash Khot, Ashok Kumar Ponnuswami	Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion.	ICALP (1)	2006	DBLP DOI BibTeX RDF
36	Amalia Duch	Randomized Insertion and Deletion in Point Quad Trees.	ISAAC	2004	DBLP DOI BibTeX RDF	Randomized Algorithms, Quad trees
36	Hyun-Jeong Kim, Jong In Lim 0001, Dong Hoon Lee 0001	Efficient and Secure Member Deletion in Group Signature Schemes.	ICISC	2000	DBLP DOI BibTeX RDF
36	Jan Jannink	Implementing Deletion in B+-Trees.	SIGMOD Rec.	1995	DBLP DOI BibTeX RDF
35	Yiyu Yao, Yan Zhao 0001, Jue Wang 0004	On Reduct Construction Algorithms.	Trans. Comput. Sci.	2008	DBLP DOI BibTeX RDF	Reduct construction algorithms, deletion strategy, addition-deletion strategy, addition strategy, attribute selection heuristics
33	Haibin Lu, Sartaj Sahni	Enhanced Interval Trees for Dynamic IP Router-Tables.	IEEE Trans. Computers	2004	DBLP DOI BibTeX RDF	Interval trees, router tables, highest-priority matching, dynamic rule-tables, rule insertion and deletion, packet classification, packet routing, longest-prefix matching
33	A. Al-Badarneh, Farshad Fotouhi	The SBS: An Efficient Index Structure for Spatial Database Applications.	DEXA Workshops	2000	DBLP DOI BibTeX RDF	SBS index structure, spatial data access, Spatial Bit-Sliced index, Bit-Sliced indexing method, input output performance, loading algorithms, insertion algorithms, deletion algorithms, TIGER data files, data structure, spatial database, visual databases, performance improvement, bitmap indexing, R*-tree
33	Louisa Lam, Seong-Whan Lee, Ching Y. Suen	Thinning Methodologies - A Comprehensive Survey.	IEEE Trans. Pattern Anal. Mach. Intell.	1992	DBLP DOI BibTeX RDF	pixel based method, nonpixel based method, iterative deletion, image pattern, picture processing, picture processing, connectivity, iterative methods, thinning
33	Jun-Ichi Aoe	An Efficient Digital Search Algorithm by Using a Double-Array Structure.	IEEE Trans. Software Eng.	1989	DBLP DOI BibTeX RDF	digital search algorithm, double-array structure, internal array structure, matrix form, list form, digital search tree, DS-tree, worst-case time complexity, input symbols, constant, computational complexity, data structures, retrieval, trees (mathematics), search problems, nodes, insertion, deletion, key, arc
33	Vinciane Lacroix	A Three-Module Strategy for Edge Detection.	IEEE Trans. Pattern Anal. Mach. Intell.	1988	DBLP DOI BibTeX RDF	three-module strategy, nonmaximum-deletion algorithm, learning edges, binary edge images, parallel process, parallel processing, edge detection, computerised picture processing, computerised pattern recognition, modules, contextual information, gray-level images, computerized pattern recognition, computerized picture processing, contour following, sequential process
30	Louis Ibarra	Fully dynamic algorithms for chordal graphs and split graphs.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	clique trees, split graphs, chordal graphs, Dynamic graph algorithms
30	Marcin Imielinski, Niels Klitgord, Calin Belta	Investigating the genomic basis of metabolic robustness through in silico flux analysis.	CDC	2008	DBLP DOI BibTeX RDF
30	Masami Ito, Lila Kari, Zachary Kincaid, Shinnosuke Seki	Duplication in DNA Sequences.	Developments in Language Theory	2008	DBLP DOI BibTeX RDF
30	Diptikalyan Saha, C. R. Ramakrishnan 0001	A Local Algorithm for Incremental Evaluation of Tabled Logic Programs.	ICLP	2006	DBLP DOI BibTeX RDF
30	Surender Baswana, Ramesh Hariharan, Sandeep Sen	Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths.	STOC	2002	DBLP DOI BibTeX RDF	BFS tree, decremental, reachability
30	Reinhard Pichler	Completeness and Redundancy in Constrained Clause Logic.	FTP (LNCS Selection)	1998	DBLP DOI BibTeX RDF
30	Steven Greenbaum, A. Nagasaka, Paul O'Rorke, David A. Plaisted	Comparison of Natural Deduction and Locking Resolution Implementations.	CADE	1982	DBLP DOI BibTeX RDF
30	George P. Copeland	What if Mass Storage Were Free?	Computer Architecture for Non-Numeric Processing	1980	DBLP DOI BibTeX RDF
30	S. Subha	An Algorithm for Secure Deletion in Flash Memories.	ITNG	2009	DBLP DOI BibTeX RDF	Error Introduction, File deletion
30	B. Das, Michael C. Loui	Reconstructing a Minimum Spanning Tree after Deletion of Any Node.	Algorithmica	2001	DBLP DOI BibTeX RDF	Node deletion, Node replacement, Minimum spanning tree, CREW PRAM
28	Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier	A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems.	MFCS	2009	DBLP DOI BibTeX RDF
28	Marek Klonowski, Michal Przykucki, Tomasz Struminski	Data Deletion with Time-Aware Adversary Model.	CSE (2)	2009	DBLP DOI BibTeX RDF
28	Xu Zixiang, Xie Jianming, Yang Xinan, Sun Xiao	Genome-Scale Simulation Analysis: The Impact of Gene Deletion on the Metabolic Flux of E.coli and Its Flux-backbone.	BMEI (1)	2008	DBLP DOI BibTeX RDF
28	Jiong Guo	Problem Kernels for NP-Complete Edge Deletion Problems: Split and Related Graphs.	ISAAC	2007	DBLP DOI BibTeX RDF
28	Timo Lilja, Riku Saikkonen, Seppo Sippu, Eljas Soisalon-Soininen	Online Bulk Deletion.	ICDE	2007	DBLP DOI BibTeX RDF
28	Peter Sobe, Volker Hampel	FPGA-Accelerated Deletion-Tolerant Coding for Reliable Distributed Storage.	ARCS	2007	DBLP DOI BibTeX RDF
28	Takashi Nagatani, Shigeo Abe	Backward Varilable Selection of Support Vector Regressors by Block Deletion.	IJCNN	2007	DBLP DOI BibTeX RDF
28	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
28	Eleni Drinea, Michael Mitzenmacher	On Lower Bounds for the Capacity of Deletion Channels.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
28	Noga Alon, Asaf Shapira, Benny Sudakov	Additive Approximation for Edge-Deletion Problems (Abstract).	ICALP (1)	2006	DBLP DOI BibTeX RDF
28	Dániel Marx	Chordal Deletion Is Fixed-Parameter Tractable.	WG	2006	DBLP DOI BibTeX RDF
28	Amir Globerson, Sam T. Roweis	Nightmare at test time: robust learning by feature deletion.	ICML	2006	DBLP DOI BibTeX RDF
28	Noga Alon, Asaf Shapira, Benny Sudakov	Additive Approximation for Edge-Deletion Problems.	FOCS	2005	DBLP DOI BibTeX RDF
28	Shane Legg, Marcus Hutter	Fitness uniform deletion: a simple way to preserve diversity.	GECCO	2005	DBLP DOI BibTeX RDF	genetic algorithms, population diversity
28	Karlheinz Schmitt	Using gene deletion and gene duplication in evolution strategies.	GECCO	2005	DBLP DOI BibTeX RDF	self-adaptation, evolution strategy, gene duplication
28	Miroslav Chlebík, Janka Chlebíková	On Approximation Hardness of the Minimum 2SAT-DELETION Problem.	MFCS	2004	DBLP DOI BibTeX RDF
28	Surender Baswana, Ramesh Hariharan, Sandeep Sen	Maintaining all-pairs approximate shortest paths under deletion of edges.	SODA	2003	DBLP BibTeX RDF
28	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
28	Marc G. Oldham	Deletion in a relational data base defined on a non-redundant data model.	ACM Southeast Regional Conference	1979	DBLP DOI BibTeX RDF
25	Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman 0001	Deletion to scattered graph classes II - improved FPT algorithms for deletion to pairs of graph classes.	J. Comput. Syst. Sci.	2023	DBLP DOI BibTeX RDF
25	Wentu Song, Kui Cai 0001	Non-Binary Two-Deletion Correcting Codes and Burst-Deletion Correcting Codes.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF
25	Manabu Hagiwara	Quantum Deletion Codes derived from Classical Deletion Codes (Extended Abstract).	CoRR	2022	DBLP DOI BibTeX RDF
25	Wentu Song, Kui Cai 0001	Non-binary Two-Deletion Correcting Codes and Burst-Deletion Correcting Codes.	CoRR	2022	DBLP DOI BibTeX RDF
25	Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman 0001	Deletion to Scattered Graph Classes II - Improved FPT Algorithms for Deletion to Pairs of Graph Classes.	CoRR	2022	DBLP BibTeX RDF
25	Sujata Ghosh, Shreyas Gupta, Lei Li	On link deletion and point deletion in games on graphs.	CoRR	2021	DBLP BibTeX RDF
25	Bingzhe Li, David H. C. Du	WAS-Deletion: Workload-Aware Secure Deletion Scheme for Solid-State Drives.	ICCD	2021	DBLP DOI BibTeX RDF
25	Junliang Shu, Yuanyuan Zhang 0002, Juanru Li, Bodong Li, Dawu Gu	Why Data Deletion Fails? A Study on Deletion Flaws and Data Remanence in Android Systems.	ACM Trans. Embed. Comput. Syst.	2017	DBLP DOI BibTeX RDF
25	Yongsheng Zhang, Nengneng Li, Ranran Cui, Yueqin Fan	Data Deterministic Deletion Scheme Based on DHT Network and Fragmentation Deletion.	GSKI (1)	2017	DBLP DOI BibTeX RDF
25	Yo-Sub Han, Sang-Ki Ko, Kai Salomaa	State complexity of deletion and bipolar deletion.	Acta Informatica	2016	DBLP DOI BibTeX RDF
25	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
25	Yashodhan Kanoria, Andrea Montanari	Optimal Coding for the Binary Deletion Channel With Small Deletion Probability.	IEEE Trans. Inf. Theory	2013	DBLP DOI BibTeX RDF
25	Yashodhan Kanoria, Andrea Montanari	Optimal coding for the deletion channel with small deletion probability	CoRR	2011	DBLP BibTeX RDF
25	Marco Dalai	A new bound on the capacity of the binary deletion channel with high deletion probabilities.	ISIT	2011	DBLP DOI BibTeX RDF
25	Marco Dalai	A new bound for the capacity of the deletion channel with high deletion probabilities	CoRR	2010	DBLP BibTeX RDF
25	Adam Kalai, Michael Mitzenmacher, Madhu Sudan 0001	Tight asymptotic bounds for the deletion channel with small deletion probabilities.	ISIT	2010	DBLP DOI BibTeX RDF
25	Yashodhan Kanoria, Andrea Montanari	On the deletion channel with small deletion probability.	ISIT	2010	DBLP DOI BibTeX RDF
25	Yashodhan Kanoria, Andrea Montanari	On the deletion channel with small deletion probability	CoRR	2009	DBLP BibTeX RDF