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 |
|