Search results for "deletions"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
17	Jean-Michel Fourneau, Leïla Kloul, Franck Quessette	Multiple class G-networks with iterated deletions.	Perform. Evaluation	2000	DBLP DOI BibTeX RDF
17	Thomas Hain, Philip C. Woodland	Modelling sub-phone insertions and deletions in continuous speech recognition.	INTERSPEECH	2000	DBLP DOI BibTeX RDF
17	Eva Hajicová, Marketa Ceplova	Deletions and their reconstruction in tectogrammatical syntactic tagging of very large corpora.	COLING	2000	DBLP BibTeX RDF
17	Saso Dzeroski, Dimitar Hristovski, Borut Peterlin	Using data mining and OLAP to discover patterns in a database of patients with Y-chromosome deletions.	AMIA	2000	DBLP BibTeX RDF
17	Leonard J. Schulman, David Zuckerman	Asymptotically good codes correcting insertions, deletions, and transpositions.	IEEE Trans. Inf. Theory	1999	DBLP DOI BibTeX RDF
17	Eva Hajicová, Ivana Kruijff-Korbayová, Petr Sgall	Prague Dependency Treebank: Restoration of Deletions.	TSD	1999	DBLP BibTeX RDF
17	F. Giannelli, P. M. Green, S. S. Sommer, M.-C. Poon, M. Ludwig, Rainer Schwaab, Pieter H. Reitsma, M. Goossens, A. Yoshioka, M. S. Figueiredo, George G. Brownlee	Haemophilia B: database of point mutations and short additions and deletions--eighth edition.	Nucleic Acids Res.	1998	DBLP DOI BibTeX RDF
17	Pierre Lindenbaum	CloneIt: finding cloning strategies, in-frame deletions and frameshifts.	Bioinform.	1998	DBLP DOI BibTeX RDF
17	Guozhu Dong, Chaoyi Pang	Maintaining Transitive Closure in First Order After Node-Set and Edge-Set Deletions.	Inf. Process. Lett.	1997	DBLP DOI BibTeX RDF
17	B. John Oommen, Richard K. S. Loke	Pattern recognition of strings with substitutions, insertions, deletions and generalized transpositions.	Pattern Recognit.	1997	DBLP DOI BibTeX RDF
17	F. Giannelli, P. M. Green, S. S. Sommer, M.-C. Poon, M. Ludwig, Rainer Schwaab, Pieter H. Reitsma, M. Goossens, A. Yoshioka, M. S. Figueiredo, George G. Brownlee	Haemophilia B: database of point mutations and short additions and deletions, 7th edition.	Nucleic Acids Res.	1997	DBLP DOI BibTeX RDF
17	Leonard J. Schulman, David Zuckerman	Asymptotically Good Codes Correcting Insertions, Deletions, and Transpositions (Preliminary Version).	SODA	1997	DBLP DOI BibTeX RDF
17	Lucas Chi Kwong Hui, Charles U. Martel	Analyzing Self-Adjusting Linear List Algorithms with Deletions and Unsuccessful Searches.	Inf. Process. Lett.	1996	DBLP DOI BibTeX RDF
17	David Muxworthy	Language architecture -- obsolescence and deletions.	Comput. Stand. Interfaces	1996	DBLP DOI BibTeX RDF
17	F. Giannelli, P. M. Green, S. S. Sommer, M.-C. Poon, M. Ludwig, Rainer Schwaab, Pieter H. Reitsma, M. Goossens, A. Yoshioka, George G. Brownlee	Haemophilia B (sixth edition): a database of point mutations and short additions and deletions.	Nucleic Acids Res.	1996	DBLP DOI BibTeX RDF
17	Lila Kari, Gabriel Thierrin	Contextual Insertions/Deletions and Computability.	Inf. Comput.	1996	DBLP DOI BibTeX RDF
17	B. Rajendra Krishnan, Isabela Jamry, Douglas E. Berg, Claire M. Berg, David D. Chaplin	Construction of a genomic DNA 'feature map' by sequencing from nested deletions: application to the HLA class I region.	Nucleic Acids Res.	1995	DBLP DOI BibTeX RDF
17	Lila Kari, Alexandru Mateescu, Gheorghe Paun, Arto Salomaa	On Parallel Deletions Applied to a Word.	RAIRO Theor. Informatics Appl.	1995	DBLP DOI BibTeX RDF
17	B. John Oommen, R. K. S. Loke	Noisy Subsequence Recognition Using Constrained String Editing Involving Substitutions, Insertions, Deletions and Generalized Transpositions.	ICSC	1995	DBLP DOI BibTeX RDF
17	Helmut Jürgensen, Stavros Konstantinidis	Error Corrections for Channels with Substitutions, Insertions, and Deletions.	Information Theory and Applications	1995	DBLP DOI BibTeX RDF
17	F. Giannelli, P. M. Green, K. A. High, S. S. Sommer, M.-C. Poon, M. Ludwig, Rainer Schwaab, Pieter H. Reitsma, M. Goossens, A. Yoshioka, George G. Brownlee	Haemophilia B: database of point mutations and short additions and deletions--fourth edition, 1993.	Nucleic Acids Res.	1993	DBLP DOI BibTeX RDF
17	Theodore Johnson	Supporting Insertions and Deletions in Striped Parallel Filesystems.	IPPS	1993	DBLP DOI BibTeX RDF
17	Pedro Celis, John V. Franco	The analysis of hashing with lazy deletions.	Inf. Sci.	1992	DBLP DOI BibTeX RDF
17	Barry Milavetz	Preparation of nested deletions in single-strand DNA using oligonucleotides containing partially random base sequences.	Nucleic Acids Res.	1992	DBLP DOI BibTeX RDF
17	Dan E. Willard	A Density Control Algorithm for Doing Insertions and Deletions in a Sequentially Ordered File in Good Worst-Case Time	Inf. Comput.	1992	DBLP DOI BibTeX RDF
17	Haim Mendelson, Uri Yechiali	Physical design for a random-access file with random insertions and deletions.	Comput. Oper. Res.	1986	DBLP DOI BibTeX RDF
17	Athanasios K. Tsakalidis	Rebalancing Operations for Deletions in AVL-Trees.	RAIRO Theor. Informatics Appl.	1985	DBLP DOI BibTeX RDF
17	Kurt Mehlhorn	A Partial Analysis of Height-Balanced Trees Under Random Insertions and Deletions.	SIAM J. Comput.	1982	DBLP DOI BibTeX RDF
17	Béla Bollobás, Donald L. Goldsmith, Douglas R. Woodall	Indestructive deletions of edges from graphs.	J. Comb. Theory, Ser. B	1981	DBLP DOI BibTeX RDF
17	S. Rao Kosaraju	Insertions and Deletions In One-Sided Height-Balanced Trees.	Commun. ACM	1978	DBLP DOI BibTeX RDF
17	Donald E. Knuth	Deletions That Preserve Randomness.	IEEE Trans. Software Eng.	1977	DBLP DOI BibTeX RDF
17	Lalit R. Bahl, Frederick Jelinek	Decoding for channels with insertions, deletions, and substitutions with applications to speech recognition.	IEEE Trans. Inf. Theory	1975	DBLP DOI BibTeX RDF
9	Vladimir Braverman, Rafail Ostrovsky	Zero-one frequency laws.	STOC	2010	DBLP DOI BibTeX RDF	data streams, randomized algorithms, theory of computation
9	Evgeny Kharlamov, Werner Nutt, Pierre Senellart	Updating probabilistic XML.	EDBT/ICDT Workshops	2010	DBLP DOI BibTeX RDF	XML, complexity, updates, probabilistic databases
9	Alex Loh, Miryung Kim	LSdiff: a program differencing tool to identify systematic structural differences.	ICSE (2)	2010	DBLP DOI BibTeX RDF	code change, program differencing, software evolution
9	Sharon Marko, Dana Ron	Approximating the distance to properties in bounded-degree and general sparse graphs.	ACM Trans. Algorithms	2009	DBLP DOI BibTeX RDF	Sublinear approximation algorithms, property testing, graph properties, distance approximation
9	Maleq Khan, Gopal Pandurangan, V. S. Anil Kumar 0001	Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks.	IEEE Trans. Parallel Distributed Syst.	2009	DBLP DOI BibTeX RDF
9	Luciano Caroprese, Sergio Greco, Ester Zumpano	Active Integrity Constraints for Database Consistency Maintenance.	IEEE Trans. Knowl. Data Eng.	2009	DBLP DOI BibTeX RDF
9	Simon Dobrisek, Janez Zibert, Nikola Pavesic, France Mihelic	An Edit-Distance Model for the Approximate Matching of Timed Strings.	IEEE Trans. Pattern Anal. Mach. Intell.	2009	DBLP DOI BibTeX RDF
9	Kevin S. Beyer, Rainer Gemulla, Peter J. Haas, Berthold Reinwald, Yannis Sismanis	Distinct-value synopses for multiset operations.	Commun. ACM	2009	DBLP DOI BibTeX RDF
9	Konrad Hofbauer, Gernot Kubin, W. Bastiaan Kleijn	Speech Watermarking for Analog Flat-Fading Bandpass Channels.	IEEE Trans. Speech Audio Process.	2009	DBLP DOI BibTeX RDF
9	Tomás Martínek, Jan Vozenilek, Matej Lexa	Architecture model for approximate palindrome detection.	DDECS	2009	DBLP DOI BibTeX RDF
9	Yang Cong, Takeyuki Tamura, Tatsuya Akutsu, Wai-Ki Ching	Efficient computation of impact degrees for multiple reactions in metabolic networks with cycles.	DTMBIO	2009	DBLP DOI BibTeX RDF	impact degree, robustness, metabolic networks, boolean networks
9	Mengmeng Liu, Nicholas E. Taylor, Wenchao Zhou, Zachary G. Ives, Boon Thau Loo	Recursive Computation of Regions and Connectivity in Networks.	ICDE	2009	DBLP DOI BibTeX RDF
9	Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan	Topology-Free Querying of Protein Interaction Networks.	RECOMB	2009	DBLP DOI BibTeX RDF
9	Eser Aygün, B. John Oommen, Zehra Cataltepe	On Utilizing Optimal and Information Theoretic Syntactic Modeling for Peptide Classification.	PRIB	2009	DBLP DOI BibTeX RDF	Optimal and Information Theoretic Syntactic Classifcation, Peptide Classification, Syntactic Pattern Recognition, Biological Sequence Analysis, Sequence Processing
9	Javier García-García 0001, Carlos Ordonez 0001	Consistency-aware evaluation of OLAP queries in replicated data warehouses.	DOLAP	2009	DBLP DOI BibTeX RDF	replica consistency, set reconciliation, distributed databases
9	Kouichi Nitta, Nobuto Katsuta, Osamu Matoba	Improvement of a System for Prime Factorization Based on Optical Interferometer.	OSC	2009	DBLP DOI BibTeX RDF	plane wave, optical interference, modulo operation, prime factorization, spatial parallelism, Parallel processing
9	Tomás Skopal, Benjamin Bustos	On Index-Free Similarity Search in Metric Spaces.	DEXA	2009	DBLP DOI BibTeX RDF
9	Chrisil Arackaparambil, Joshua Brody, Amit Chakrabarti	Functional Monitoring without Monotonicity.	ICALP (1)	2009	DBLP DOI BibTeX RDF	sensor networks, distributed algorithms, data streams, Communication complexity
9	Raimund Seidel	Maintaining Ideally Distributed Random Search Trees without Extra Space.	Efficient Algorithms	2009	DBLP DOI BibTeX RDF	Randomized Data Structures, Binary Search Trees
9	Yuval Emek, Amos Korman	New Bounds for the Controller Problem.	DISC	2009	DBLP DOI BibTeX RDF
9	Radu Berinde, Graham Cormode, Piotr Indyk, Martin J. Strauss	Space-optimal heavy hitters with strong error bounds.	PODS	2009	DBLP DOI BibTeX RDF	streaming algorithms, frequency estimation, heavy hitters
9	David Eppstein, Emma S. Spiro	The h-Index of a Graph and Its Application to Dynamic Subgraph Statistics.	WADS	2009	DBLP DOI BibTeX RDF
9	Sumit Ganguly	Deterministically Estimating Data Stream Frequencies.	COCOA	2009	DBLP DOI BibTeX RDF
9	Tuukka Haapasalo, Ibrahim Jaluta, Bernhard Seeger, Seppo Sippu, Eljas Soisalon-Soininen	Transactions on the multiversion B+-tree.	EDBT	2009	DBLP DOI BibTeX RDF
9	Stefan Kratsch, Magnus Wahlström	Two Edge Modification Problems without Polynomial Kernels.	IWPEC	2009	DBLP DOI BibTeX RDF
9	Camil Demetrescu, Giuseppe F. Italiano	Mantaining Dynamic Matrices for Fully Dynamic Transitive Closure.	Algorithmica	2008	DBLP DOI BibTeX RDF	Transitive closure, Dynamic graph algorithms
9	Benoît Legrand, Che Sau Chang, Sim Heng Ong, Soek-Ying Neo, Nallasivam Palanisamy	Automated Identification of Chromosome Segments Involved in Translocations by Combining Spectral Karyotyping and Banding Analysis.	IEEE Trans. Syst. Man Cybern. Part A	2008	DBLP DOI BibTeX RDF
9	Gonzalo Navarro 0001, Nora Reyes	Dynamic spatial approximation trees.	ACM J. Exp. Algorithmics	2008	DBLP DOI BibTeX RDF	similarity or proximity search, spatial and multidimensional search, spatial approximation tree, Multimedia databases
9	Hugues Mercier, Majid Khabbazian, Vijay K. Bhargava	On the Number of Subsequences When Deleting Symbols From a String.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
9	Christian Ledergerber, Christophe Dessimoz	Alignments with non-overlapping moves, inversions and tandem duplications in O ( n 4) time.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	String to string comparison, Block operations, Scoring schemes, Dynamic programming, Biological sequence alignment
9	Erdem Unal, Elaine Chew, Panayiotis G. Georgiou, Shrikanth S. Narayanan	Challenging Uncertainty in Query by Humming Systems: A Fingerprinting Approach.	IEEE Trans. Speech Audio Process.	2008	DBLP DOI BibTeX RDF
9	Raymond K. Wong 0001	XML Storage and Processing on Mobile Devices.	WISE	2008	DBLP DOI BibTeX RDF
9	Zheng Liu 0001, Jeffrey Xu Yu, Yiping Ke, Xuemin Lin 0001, Lei Chen 0002	Spotting Significant Changing Subgraphs in Evolving Graphs.	ICDM	2008	DBLP DOI BibTeX RDF
9	Kai Oliver Arras, Slawomir Grzonka, Matthias Luber, Wolfram Burgard	Efficient people tracking in laser range data using a multi-hypothesis leg-tracker with adaptive occlusion probabilities.	ICRA	2008	DBLP DOI BibTeX RDF
9	Lee-Ad Gottlieb, Liam Roditty	Improved algorithms for fully dynamic geometric spanners and geometric routing.	SODA	2008	DBLP BibTeX RDF
9	Siu-Wing Cheng, Tamal K. Dey	Maintaining deforming surface meshes.	SODA	2008	DBLP BibTeX RDF
9	Jason Flannick, Antal F. Novak, Chuong B. Do, Balaji S. Srinivasan, Serafim Batzoglou	Automatic Parameter Learning for Multiple Network Alignment.	RECOMB	2008	DBLP DOI BibTeX RDF
9	Maria Kontaki, Apostolos N. Papadopoulos, Yannis Manolopoulos	Continuous k-dominant skyline computation on multidimensional data streams.	SAC	2008	DBLP DOI BibTeX RDF	continuous processing, data streams, skylines
9	Artem Khmelinskii, Rodrigo Ventura 0001, João M. Sanches	Chromosome pairing for karyotyping purposes using mutual information.	ISBI	2008	DBLP DOI BibTeX RDF
9	Eleftheria Tzamali, Martin Reczko	The benefit of cooperation: Identifying growth-efficient interacting strains of Escherichia coli using metabolic flux balance models.	BIBE	2008	DBLP DOI BibTeX RDF
9	Diego Arroyuelo	An Improved Succinct Representation for Dynamic k-ary Trees.	CPM	2008	DBLP DOI BibTeX RDF
9	Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak	Sketching and Streaming Entropy via Approximation Theory.	FOCS	2008	DBLP DOI BibTeX RDF
9	Timothy M. Chan, Mihai Patrascu, Liam Roditty	Dynamic Connectivity: Connecting to Networks and Geometry.	FOCS	2008	DBLP DOI BibTeX RDF
9	Domenico Ficara, Stefano Giordano, Gregorio Procissi, Fabio Vitucci	Blooming Trees: Space-Efficient Structures for Data Representation.	ICC	2008	DBLP DOI BibTeX RDF
9	Mashhood Ishaque, Csaba D. Tóth	Relative Convex Hulls in Semi-dynamic Subdivisions.	ESA	2008	DBLP DOI BibTeX RDF
9	Moni Naor, Gil Segev 0001, Udi Wieder	History-Independent Cuckoo Hashing.	ICALP (2)	2008	DBLP DOI BibTeX RDF
9	M. Alejandro Reyes-Barragán, Luis Villaseñor Pineda, Manuel Montes-y-Gómez	A Soundex-Based Approach for Spoken Document Retrieval.	MICAI	2008	DBLP DOI BibTeX RDF
9	Lars Arge, Gerth Stølting Brodal, S. Srinivasa Rao 0001	External memory planar point location with logarithmic updates.	SCG	2008	DBLP DOI BibTeX RDF	dynamic data structure, external memory, point location, planar subdivisions
9	Tian Xia	An Edit Distance Algorithm with Block Swap.	ICYCS	2008	DBLP DOI BibTeX RDF
9	Nikos Tziritas, Thanasis Loukopoulos, Petros Lampsas, Spyros Lalis	Formal Model and Scheduling Heuristics for the Replica Migration Problem.	Euro-Par	2008	DBLP DOI BibTeX RDF
9	Hans-Joachim Böckenhauer, Dennis Komm	Reoptimization of the Metric Deadline TSP.	MFCS	2008	DBLP DOI BibTeX RDF
9	B. Kalpana, R. Nadarajan, J. Senthil Babu	An Indexed Trie Approach to Incremental Mining of Closed Frequent Itemsets Based on a Galois Lattice Framework.	DASFAA	2008	DBLP DOI BibTeX RDF
9	Slobodan Petrovic, Sverre Bakke	Application of q-Gram Distance in Digital Forensic Search.	IWCF	2008	DBLP DOI BibTeX RDF	Forensic Search, q-gram distance, Constrained Edit distance
9	B. Kalpana, R. Nadarajan, J. Senthil Babu	A Galois Lattice framework to handle updates in the mining of closed itemsets in dynamic databases.	Bangalore Compute Conf.	2008	DBLP DOI BibTeX RDF	association rules, incremental mining, Galois Lattices, closed frequent itemsets
9	Domenico Ficara, Stefano Giordano, Gregorio Procissi, Fabio Vitucci	MultiLayer Compressed Counting Bloom Filters.	INFOCOM	2008	DBLP DOI BibTeX RDF
9	Aimal Rextin, Patrick Healy	A Fully Dynamic Algorithm to Test the Upward Planarity of Single-Source Embedded Digraphs.	GD	2008	DBLP DOI BibTeX RDF
9	Axel Legay, Andrzej S. Murawski, Joël Ouaknine, James Worrell 0001	On Automated Verification of Probabilistic Programs.	TACAS	2008	DBLP DOI BibTeX RDF
9	Li Gao, Zhu Li 0001, Aggelos K. Katsaggelos	A Kd-Tree Based Dynamic Indexing Scheme for Video Retrieval and Geometry Matching.	ICCCN	2008	DBLP DOI BibTeX RDF
9	Qingfan Gu, Bing Chen, Yuping Zhang	Dynamic Replica Placement and Location Strategies for Data Grid.	CSSE (3)	2008	DBLP DOI BibTeX RDF
9	Stephen J. Hegner	Semantic Bijectivity and the Uniqueness of Constant-Complement Updates in the Relational Context.	SDKB	2008	DBLP DOI BibTeX RDF
9	Rong-Jhang Liao, Pei-Lun Suei, Yung-Feng Lu, Tei-Wei Kuo, Chun-Sho Lee	A Signature-based Grid Index Design for RFID Main-Memory Databases.	EUC (1)	2008	DBLP DOI BibTeX RDF
9	Sreangsu Acharyya, Sumit Negi, L. Venkata Subramaniam, Shourya Roy	Unsupervised learning of multilingual short message service (SMS) dialect from noisy examples.	AND	2008	DBLP DOI BibTeX RDF
9	Kay Berkling, Georgios Kiragiannis, Armin Zundel, Subhajit Datta	Timeline Prediction Framework for Iterative Software Engineering Projects with Changes.	SEAFOOD	2008	DBLP DOI BibTeX RDF
9	David Haussler	Computing how we became human.	STOC	2008	DBLP DOI BibTeX RDF	mammalian evolution, transposons, selection, genomes
9	Rodrigo González, Gonzalo Navarro 0001	Improved Dynamic Rank-Select Entropy-Bound Structures.	LATIN	2008	DBLP DOI BibTeX RDF
9	Weiwei Wu 0001, Minming Li, Enhong Chen	Optimal Tree Structures for Group Key Tree Management Considering Insertion and Deletion Cost.	COCOON	2008	DBLP DOI BibTeX RDF
9	Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno	On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints.	COCOON	2008	DBLP DOI BibTeX RDF
9	Regant Y. S. Hung, Kwok Fai Lai, Hing-Fung Ting	Finding Frequent Items in a Turnstile Data Stream.	COCOON	2008	DBLP DOI BibTeX RDF