Search results for "deletions"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
9	Naila Rahman, Richard Cole 0001, Rajeev Raman	Optimised Predecessor Data Structures for Internal Memory.	WAE	2001	DBLP DOI BibTeX RDF
9	Giorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni	Directed Hypergraphs: Problems, Algorithmic Results, and a Novel Decremental Approach.	ICTCS	2001	DBLP DOI BibTeX RDF	Directed hypergraph, minimum weight hyperpath, dynamic algorithm, AND/OR graph
9	David Gay, Alexander Aiken	Language Support for Regions.	PLDI	2001	DBLP DOI BibTeX RDF	C
9	Sergei Bespamyatnikh, Michael Segal 0001	Fast Maintenance of Rectilinear Centers.	International Conference on Computational Science (1)	2001	DBLP DOI BibTeX RDF
9	Michiharu Maeda, Hiromi Miyajima	Properties of deletion methods in competitive learning.	ISCAS (3)	2001	DBLP DOI BibTeX RDF
9	Liviu Badea	A Refinement Operator for Theories.	ILP	2001	DBLP DOI BibTeX RDF
9	Funda Ergün, Süleyman Cenk Sahinalp, Jonathan Sharp, Rakesh K. Sinha	Biased Skip Lists for Highly Skewed Access Patterns.	ALENEX	2001	DBLP DOI BibTeX RDF
9	Armin Wolf	Adaptive Constraint Handling with CHR in Java.	CP	2001	DBLP DOI BibTeX RDF
9	Eugene C. Freuder, Chavalit Likitvivatanavong, Richard J. Wallace	Deriving Explanations and Implications for Constraint Satisfaction Problems.	CP	2001	DBLP DOI BibTeX RDF
9	Dimitris G. Kapopoulos, Michael Hatzopoulos	The Arc-Tree: A Novel Symmetric Access Method for Multidimensional Data.	ADBIS	2001	DBLP DOI BibTeX RDF
9	Moni Naor, Vanessa Teague	Anti-presistence: history independent data structures.	STOC	2001	DBLP DOI BibTeX RDF	anti-persistence, history independence, security, privacy, algorithms, data structures, hash table
9	Dimitris G. Kapopoulos, Michael Hatzopoulos	A Simple, Compact and Dynamic Partition Scheme Based on Co-centric Spheres.	Panhellenic Conference on Informatics	2001	DBLP DOI BibTeX RDF
9	István Miklós, Zoltán Toroczkai	An Improved Model for Statistical Alignment.	WABI	2001	DBLP DOI BibTeX RDF
9	Viviane Crestana-Jensen, Amy J. Lee, Elke A. Rundensteiner	Consistent Schema Version Removal: An Optimization Technique for Object-Oriented Views.	IEEE Trans. Knowl. Data Eng.	2000	DBLP DOI BibTeX RDF	Object-oriented views, transparent schema evolution, evolving software applications, performance evaluation, interoperability, schema version
9	Matthew J. Katz, Frank Nielsen, Michael Segal 0001	Maintenance of a Percing Set for Intervals with Applications.	ISAAC	2000	DBLP DOI BibTeX RDF
9	Venkatesh Ganti, Johannes Gehrke, Raghu Ramakrishnan 0001	DEMON: Mining and Monitoring Evolving Data.	ICDE	2000	DBLP DOI BibTeX RDF
9	Henrik Kaessmann, Ingo Ebersberger, Victor Wiebe, Rikard Erlandsson, Jim F. Wilson, Carsten Schwarz, Michaela Winkler, Svante Pääbo	DNA sequence variation among humans and apes (abstract only).	RECOMB	2000	DBLP DOI BibTeX RDF
9	Yusuke Nakamura	Human genome analysis and medicine in the 21st century (abstract only).	RECOMB	2000	DBLP DOI BibTeX RDF
9	Juha Kärkkäinen, Gonzalo Navarro 0001, Esko Ukkonen	Approximate String Matching over Ziv-Lempel Compressed Text.	CPM	2000	DBLP DOI BibTeX RDF
9	Andreas Koeller, Elke A. Rundensteiner	History-Driven View Synchronization.	DaWaK	2000	DBLP DOI BibTeX RDF
9	Lyudmil Aleksandrov, Hristo N. Djidjev	A Dynamic Algorithm for Maintaining Graph Partitions.	SWAT	2000	DBLP DOI BibTeX RDF
9	Gerth Stølting Brodal, Riko Jacob	Dynamic Planar Convex Hull with Optimal Query Time.	SWAT	2000	DBLP DOI BibTeX RDF
9	Oscar H. Ibarra, Tevfik Bultan, Jianwen Su	Reachability Analysis for Some Models of Infinite-State Transition Systems.	CONCUR	2000	DBLP DOI BibTeX RDF
9	Sihem Amer-Yahia, H. V. Jagadish, Laks V. S. Lakshmanan, Divesh Srivastava	On Bounding-Schemas for LDAP Directories.	EDBT	2000	DBLP DOI BibTeX RDF
9	Monika Rauch Henzinger, Valerie King, Tandy J. Warnow	Constructing a Tree from Homeomorphic Subtrees, with Applications to Computational Evolutionary Biology.	Algorithmica	1999	DBLP DOI BibTeX RDF	Evolutionary biology, Theory of databases, Algorithms, Data structures
9	Zvi Galil, Giuseppe F. Italiano, Neil Sarnak	Fully Dynamic Planarity Testing with Applications.	J. ACM	1999	DBLP DOI BibTeX RDF	planarity testing, planar graphs, dynamic graph algorithms
9	Bernd Fritzke	Be Busy and Unique ... or Be History - The Utility Criterion for Removing Units in Self-Organizing Networks.	KI	1999	DBLP DOI BibTeX RDF
9	Gonzalo Navarro 0001, Ricardo A. Baeza-Yates	Fast Multi-dimensional Approximate Pattern Matching.	CPM	1999	DBLP DOI BibTeX RDF
9	Arnon Amir, Alon Efrat, Piotr Indyk, Hanan Samet	Efficient Regular Data Structures and Algorithms for Location and Proximity Problems.	FOCS	1999	DBLP DOI BibTeX RDF
9	Timothy M. Chan	Dynamic Planar Convex Hull Operations in Near-Logarithmic Amortized Time.	FOCS	1999	DBLP DOI BibTeX RDF
9	Andrzej Lingas, Hans Olsson, Anna Östlin	Efficient Merging, Construction, and Maintenance of Evolutionary Trees.	ICALP	1999	DBLP DOI BibTeX RDF
9	Kaushik Chakrabarti, Sharad Mehrotra	Efficient Concurrency Control in Multidimensional Access Methods.	SIGMOD Conference	1999	DBLP DOI BibTeX RDF
9	Johannes Gehrke, Venkatesh Ganti, Raghu Ramakrishnan 0001, Wei-Yin Loh	BOAT-Optimistic Decision Tree Construction.	SIGMOD Conference	1999	DBLP DOI BibTeX RDF
9	Panagiota Fatourou, Paul G. Spirakis, Panagiotis Zarafidis, Anna Zoura	Implementation an Experimental Evaluation of Graph Connectivity Algorithms Using LEDA.	WAE	1999	DBLP DOI BibTeX RDF
9	Michael Closson, Shane Gartshore, John R. Johansen, Stephen K. Wismath	Fully Dynamic 3-Dimensional Orthogonal Graph Drawing.	GD	1999	DBLP DOI BibTeX RDF
9	Srinivas Aluru, Fatih Erdogan Sevilgen	Dynamic Compressed Hypertoctrees with Application to the N-Body Problem.	FSTTCS	1999	DBLP DOI BibTeX RDF
9	Micah Adler	Asynchronous Shared Memory Search Structures.	Theory Comput. Syst.	1998	DBLP DOI BibTeX RDF
9	Eric Sven Ristad, Peter N. Yianilos	Learning String-Edit Distance.	IEEE Trans. Pattern Anal. Mach. Intell.	1998	DBLP DOI BibTeX RDF	stochastic transduction, string correction, string classification, pronunciation modeling, Switchboard corpus, syntactic pattern recognition, Levenshtein distance, spelling correction, String-edit distance, string similarity
9	Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni	Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights.	ESA	1998	DBLP DOI BibTeX RDF
9	Haim Kaplan, Chris Okasaki, Robert Endre Tarjan	Simple Confluently Persistent Catenable Lists (Extended Abstract).	SWAT	1998	DBLP DOI BibTeX RDF
9	Ricardo A. Baeza-Yates, Gonzalo Navarro 0001	Fast Two-Dimensional Approximate Pattern Matching	LATIN	1998	DBLP DOI BibTeX RDF
9	Adam Meyers, Michiko Kosaka, Ralph Grishman	A Multilingual Procedure for Dictionary-Based Sentence Alignment.	AMTA	1998	DBLP DOI BibTeX RDF
9	Martin Ester, Rüdiger Wittmann	Incremental Generalization for Mining in a Data Warehousing Environment.	EDBT	1998	DBLP DOI BibTeX RDF
9	Pascale Fung, Kathleen R. McKeown	A Technical Word- and Term-Translation Aid Using Noisy Parallel Corpora across Language Groups.	Mach. Transl.	1997	DBLP DOI BibTeX RDF	Technical terms, translation aid, noisy corpora, alignment, Chinese
9	George Baciu, Rico K. W. Tsang	Performance of advancing front algorithms for triangulating radiosity meshes.	Vis. Comput.	1997	DBLP DOI BibTeX RDF	Rendering, Finite elements, Mesh generation, Radiosity
9	Martin Erwig	Fully Persistent Graphs - Which One To Choose?	Implementation of Functional Languages	1997	DBLP DOI BibTeX RDF
9	Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup	Minimizing Diameters of Dynamic Trees.	ICALP	1997	DBLP DOI BibTeX RDF
9	Paola Alimonti	Non-oblivious Local Search for MAX 2-CCSP with Application to MAX DICUT.	WG	1997	DBLP DOI BibTeX RDF
9	Sabine Hanke, Thomas Ottmann, Eljas Soisalon-Soininen	Relaxed Balanced Red-Black Trees.	CIAC	1997	DBLP DOI BibTeX RDF
9	Fabrizio d'Amore, Paolo Giulio Franciosa, Roberto Giaccio, Maurizio Talamo	Maintaining Maxima under Boundary Updates.	CIAC	1997	DBLP DOI BibTeX RDF
9	Paolo Ferragina, Roberto Grossi, Manuela Montangero	A Note on Updating Suffix Tree Labels.	CIAC	1997	DBLP DOI BibTeX RDF
9	Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio	Semi-Dynamic Shortest Paths and Breadth-First Search in Digraphs.	STACS	1997	DBLP DOI BibTeX RDF
9	Gerth Stølting Brodal	Predecessor Queries in Dynamic Integer Sets.	STACS	1997	DBLP DOI BibTeX RDF
9	René J. Glaise, J. Munier	A Low Cost Searching Device for an ATM Adapter.	ICCCN	1997	DBLP DOI BibTeX RDF
9	Rolf Backofen, Peter Clote	Evolution as a Computational Engine.	CSL	1997	DBLP DOI BibTeX RDF
9	Magnús M. Halldórsson, Keisuke Tanaka	Approximation and Special Cases of Common Subtrees and Editing Distance.	ISAAC	1996	DBLP DOI BibTeX RDF
9	Ian E. Thomas, Ingrid Zukerman, Jonathan J. Oliver, Bhavani Raskutti	Lexical Access using Minimum Message Length Encoding.	PRICAI	1996	DBLP DOI BibTeX RDF
9	Monika Rauch Henzinger, Jan Arne Telle	Faster Algorithms for the Nonemptiness of Streett Automata and for Communication Protocol Pruning.	SWAT	1996	DBLP DOI BibTeX RDF
9	Rolf Fagerberg	Binary Search Trees: How Low Can You Go?	SWAT	1996	DBLP DOI BibTeX RDF
9	Ashish Gupta 0001, H. V. Jagadish, Inderpal Singh Mumick	Data Integration using Self-Maintainable Views.	EDBT	1996	DBLP DOI BibTeX RDF
9	Viviane M. Crestana, Amy J. Lee, Elke A. Rundensteiner	Sustaining software interoperability via shared, evolving object repositories: system optimization and evaluation.	CASCON	1996	DBLP BibTeX RDF
9	Raghu Sastry, N. Ranganathan, Klinton Remedios	CASM: A VLSI Chip for Approximate String Matching.	IEEE Trans. Pattern Anal. Mach. Intell.	1995	DBLP DOI BibTeX RDF	Edit distance computation, string-to-string correction problem, very large scale integration (VLSI) implementation, hardware algorithm, systolic algorithm, special purpose architecture
9	Karl Dakin	Do You Know What Your License Allows?	IEEE Softw.	1995	DBLP DOI BibTeX RDF
9	V. Venkateswar, Rama Chellappa	Hierarchical stereo and motion correspondence using feature groupings.	Int. J. Comput. Vis.	1995	DBLP DOI BibTeX RDF
9	Thore Husfeldt	Fully Dynamic Transitive Closure in Plane Dags with One Source and One Sink.	ESA	1995	DBLP DOI BibTeX RDF
9	Joseph Gil, Alon Itai	Packing Trees.	ESA	1995	DBLP DOI BibTeX RDF
9	Jae Soo Yoo, Myoung-Ho Kim, Yoon-Joon Lee, Byoung Mo Im	Performance Evaluation of Dynamic Signature File Methods.	COMPSAC	1995	DBLP DOI BibTeX RDF	Dynamic Storage Structure, Performance Evaluation, Signature File
9	Danièle Gardy, Guy Louchard	Dynamic Analysis of the Sizes of Relations.	STACS	1995	DBLP DOI BibTeX RDF
9	Jae Soo Yoo, Yoon-Joon Lee, Jae-Woo Chang, Myoung-Ho Kim	The HS File: A New Dynamic Signature File Method for Efficient Information Retrieval.	DEXA	1994	DBLP DOI BibTeX RDF	performance evaluation, information retrieval, dynamic environment, signature file
9	Andrej Brodnik, J. Ian Munro	Membership in Constant Time and Minimum Space.	ESA	1994	DBLP DOI BibTeX RDF
9	Sajal K. Das 0001, Paolo Ferragina	An o(n) Work EREW Parallel Algorithm for Updating MST.	ESA	1994	DBLP DOI BibTeX RDF
9	Sanjiv Kapoor	Dynamic Maintenance of Maximas of 2-P Point Sets.	SCG	1994	DBLP DOI BibTeX RDF
9	Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni	Dynamization of Backtrack-Free Search for the Constraint Satisfaction Problem.	CIAC	1994	DBLP DOI BibTeX RDF
9	Kostas Kontogiannis	Partial design recovery using dynamic programming.	CASCON	1994	DBLP BibTeX RDF
9	Katrin Dobrindt, Mariette Yvinec	Remembering Conflicts in History Yields Dynamic Algorithms.	ISAAC	1993	DBLP DOI BibTeX RDF
9	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
9	Nicola Leone, Luigi Palopoli 0001, Massimo Romeo	Updating Logic Programs.	ISMIS	1993	DBLP DOI BibTeX RDF
9	Giuseppe F. Italiano, Johannes A. La Poutré, Monika Rauch	Fully Dynamic Planarity Testing in Planar Embedded Graphs (Extended Abstract).	ESA	1993	DBLP DOI BibTeX RDF
9	Sairam Subramanian	A Fully Dynamic Data Structure for Reachability in Planar Digraphs.	ESA	1993	DBLP DOI BibTeX RDF
9	Michael S. Waterman	Sequence Comparison and Statistical Significance in Molecular Biology (Abstract).	ESA	1993	DBLP DOI BibTeX RDF
9	Ashish Gupta 0001, Inderpal Singh Mumick, V. S. Subrahmanian	Maintaining Views Incrementally.	SIGMOD Conference	1993	DBLP DOI BibTeX RDF	SQL, Datalog
9	Paola Alimonti, Stefano Leonardi 0001, Alberto Marchetti-Spaccamela, Xavier Messeguer	Average Case Analysis of Fully Dynamic Connectivity for Directed Graphs.	WG	1993	DBLP DOI BibTeX RDF
9	Hans L. Bodlaender	Dynamic Algorithms for Graphs with Treewidth 2.	WG	1993	DBLP DOI BibTeX RDF
9	Bruno Becker, Stephan Gschwind, Thomas Ohler, Bernhard Seeger, Peter Widmayer	On Optimal Multiversion Access Structures.	SSD	1993	DBLP DOI BibTeX RDF
9	Dominique Laurent 0001, Viet Phan Luong, Nicolas Spyratos	Database Updating Revisited.	DOOD	1993	DBLP DOI BibTeX RDF
9	Dan Gusfield, K. Balasubramanian, Dalit Naor	Parametric Optimization of Sequence Alignment.	SODA	1992	DBLP BibTeX RDF
9	C. Mohan 0001, Frank E. Levine	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging.	SIGMOD Conference	1992	DBLP DOI BibTeX RDF
9	Kenneth L. Clarkson, Kurt Mehlhorn, Raimund Seidel	Four Results on Randomized Incremental Constructions.	STACS	1992	DBLP DOI BibTeX RDF
9	Mordecai J. Golin	Dynamic Closest Pairs - A Probabilistic Approach.	SWAT	1992	DBLP DOI BibTeX RDF
9	Ernest Teniente, Antoni Olivé	The Events Method for View Updating in Deductive Databases.	EDBT	1992	DBLP DOI BibTeX RDF
9	Ken Satoh, Noboru Iwayama	A Correct Goal-directed Proof Procedure for a General Logic Program with Integrity Constraints.	ELP	1992	DBLP DOI BibTeX RDF
9	S. C. Chan, Andrew K. C. Wong	Synthesis and Recognition of Sequences.	IEEE Trans. Pattern Anal. Mach. Intell.	1991	DBLP DOI BibTeX RDF	sequences synthesis, sequences recognition, hierarchical sequence synthesis procedure, taxonomic hierarchy, unsupervised classification procedure, pattern recognition, probability, alignment, supervised classification, alphabet
9	Paolo Atzeni, Riccardo Torlone	Updating Datalog Databases.	East/West Database Workshop	1990	DBLP DOI BibTeX RDF
9	Jiazhen Cai, Robert Paige, Robert Endre Tarjan	More Efficient Bottom-Up Tree Pattern Matching.	CAAP	1990	DBLP DOI BibTeX RDF
9	John Hershberger 0001, Subhash Suri	Applications of a Semi-Dynamic Convex Hull Algorithm.	SWAT	1990	DBLP DOI BibTeX RDF
9	Franco P. Preparata, Jeffrey Scott Vitter, Mariette Yvinec	Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds.	SWAT	1990	DBLP DOI BibTeX RDF
9	Thomas Ottmann, Derick Wood	How to Update a Balanced Binary Tree with a Constant Number of Rotations.	SWAT	1990	DBLP DOI BibTeX RDF
9	Jorma Tarhio, Esko Ukkonen	Boyer-Moore Approach to Approximate String Matching (Extended Abstract).	SWAT	1990	DBLP DOI BibTeX RDF
9	Ricardo A. Baeza-Yates	An Adaptive Overflow Technique for B-trees.	EDBT	1990	DBLP DOI BibTeX RDF
9	Serge Abiteboul, Victor Vianu	A transaction-based approach to relational database specification.	J. ACM	1989	DBLP DOI BibTeX RDF