Search results for "insertions"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Victor Khomenko	Behaviour-Preserving Transition Insertions in Unfolding Prefixes.	ICATPN	2007	DBLP DOI BibTeX RDF	Petri net unfoldings, transition insertions, encoding conflicts, Petri nets, transformations, asynchronous circuits, STGs
3	Yasuhiro Hirano, Fumiaki Miura, Tetsuji Satoh	Extendible Hashing for Concurrent Insertions and Retrievals.	PDP	1996	DBLP DOI BibTeX RDF	bucket multi-versioning, concurrent insertions, concurrent retrievals, global depth, directory entries, asynchronous modification, lock conflicts, read-only access, split bucket, simulation, concurrency control, multiprocessing systems, configuration management, speedup, file organisation, extendible hashing, processor number
3	Witold Litwin, Nick Roussopoulos, Gérald Lévy, Wang Hong	Trie Hashing With Controlled Load.	IEEE Trans. Software Eng.	1991	DBLP DOI BibTeX RDF	primary key access method, dynamic files, key search, trie hashing, controlled load, THCL, TH file, B-tree file, high load factor, ordered insertions, random insertions, trees (mathematics), file organisation, information retrieval systems, load factor, load factor, disk access
2	Tetsuo Shibuya, Jesper Jansson, Kunihiko Sadakane	Linear-Time Protein 3-D Structure Searching with Insertions and Deletions.	WABI	2009	DBLP DOI BibTeX RDF
2	Raheleh Salari, Alexander Schönhuth, Fereydoun Hormozdiari, Artem Cherkasov, Süleyman Cenk Sahinalp	The Relation between Indel Length and Functional Divergence: A Formal Study.	WABI	2008	DBLP DOI BibTeX RDF	Alignment statistics, Pair Hidden Markov Models, Insertions, Deletions, GO
2	M. Ramalingam, K. Ramasami, P. Venuvanalingam, J. Swaminathan	Ab Initio and DFT Investigations of the Mechanistic Pathway of Singlet Bromocarbenes Insertion into C-H Bonds of Methane and Ethane.	International Conference on Computational Science	2007	DBLP DOI BibTeX RDF	bromocarbenes, ab initio, DFT, insertions, IRC
2	M. Ramalingam, K. Ramasami, P. Venuvanalingam, V. Sethuraman	C-H Functionalisation Through Singlet Chlorocarbenes Insertions - MP2 and DFT Investigations.	International Conference on Computational Science	2006	DBLP DOI BibTeX RDF
2	Abdoulaye Baniré Diallo, Vladimir Makarenkov, Mathieu Blanchette	Finding Maximum Likelihood Indel Scenarios.	Comparative Genomics	2006	DBLP DOI BibTeX RDF	Ancestral genome reconstruction, Insertions and deletions, Tree-HMM, Ancestral mammalian genomes
2	Oleg Golubitsky, Sean M. Falconer	Infinite Strings Generated by Insertions.	Programming and Computer Software	2004	DBLP DOI BibTeX RDF
2	Han-Wen Nienhuys, A. Frank van der Stappen	A Computational Technique for Interactive Needle Insertions in 3D Nonlinear Material.	ICRA	2004	DBLP DOI BibTeX RDF
2	Mark Marron, Krister M. Swenson, Bernard M. E. Moret	Genomic Distances under Deletions and Insertions.	COCOON	2003	DBLP DOI BibTeX RDF	inversion distance, reversal distance, genomic distance, Hannenhalli-Pevzner
2	Nadia El-Mabrouk	Genome Rearrangement by Reversals and Insertions/Deletions of Contiguous Segments.	CPM	2000	DBLP DOI BibTeX RDF
2	Chaoyi Pang, Kotagiri Ramamohanarao, Guozhu Dong	Incremental FO(+, <) Maintenance of All-Pairs Shortest Paths for Undirected Graphs after Insertions and Deletions.	ICDT	1999	DBLP DOI BibTeX RDF
2	Mark Daley, Lila Kari, Greg Gloor, Rani Siromoney	Circular Contextual Insertions/Deletions with Applications to Biomolecular Computation. (PDF / PS)	SPIRE/CRIWG	1999	DBLP DOI BibTeX RDF
2	Hendrik Decker	Abduction for Knowledge Assimilation in Deductive Databases. (PDF / PS)	SCCC	1997	DBLP DOI BibTeX RDF	integrity maintenance, knowledge assimilation, SLDAI, SLD-based proof procedure, update request, hypothetical fact insertions, hypothetical fact deletions, base predicates, abductive logic programming, deductive databases, deductive databases, abduction
2	Joaquim Gabarró, Xavier Messeguer, Daniel Riu	Concurrent Rebalancing on HyperRed-Black Trees. (PDF / PS)	SCCC	1997	DBLP DOI BibTeX RDF	concurrent rebalancing, HyperRed-Black trees, consecutive red nodes, Chromatic trees, red nodes, concurrent deletions algorithm, concurrent insertions, direct updating, red cluster, trees (mathematics), deletions
2	Luc Bougé, Joaquim Gabarró, Xavier Messeguer, Nicolas Schabanel	Concurrent Rebalancing of ACL Trees: A Fine-Grained Approach (Extended Abstract).	Euro-Par	1997	DBLP DOI BibTeX RDF	Concurrent insertions and deletions, Concurrent generalized rotations, Safety and liveness proofs, Search trees, AVL trees, Concurrent algorithms
2	Monika Rauch Henzinger	Approximating Minimum Cuts under Insertions.	ICALP	1995	DBLP DOI BibTeX RDF
2	Paolo Ferragina	An EREW PRAM fully-dynamic algorithm for MST. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	EREW PRAM fully-dynamic algorithm, undirected weighted graph, single edge insertions, single edge deletions, sparsification data structure, parallel algorithms, parallel algorithm, computational complexity, time, trees (mathematics), minimum spanning tree, tree data structures, nodes, work
2	Elena Barcucci, Renzo Pinzani, Renzo Sprugnoli	Optimal Selection of Secondary Indexes.	IEEE Trans. Software Eng.	1990	DBLP DOI BibTeX RDF	optimal selection, secondary indexes, cost function properties, database, indexing, database management systems, queries, transaction processing, heuristic algorithm, updates, polynomial time, heuristic programming, insertions, deletions, transaction model
2	Giuseppe Di Battista, Roberto Tamassia	Incremental Planarity Testing (Extended Abstract)	FOCS	1989	DBLP DOI BibTeX RDF	edge insertions, incremental planarity testing, supports tests, vertex insertions, queries, planar graph, edges, vertices, insertion
1	Venkatesan Guruswami, Srivatsan Narayanan, Carol Wang	List decoding subspace codes from insertions and deletions	CoRR	2012	DBLP BibTeX RDF
1	Luisa Micó, José Oncina	A log square average case algorithm to make insertions in fast similarity search.	Pattern Recognition Letters	2012	DBLP DOI BibTeX RDF
1	Venkatesan Guruswami, Srivatsan Narayanan, Carol Wang	List decoding subspace codes from insertions and deletions.	ITCS	2012	DBLP DOI BibTeX RDF
1	Aureo Serrano, Luisa Micó, José Oncina	Restructuring versus Non Restructuring Insertions in MDF Indexes.	ICPRAM	2012	DBLP BibTeX RDF
1	Dario Fertonani, Tolga M. Duman, M. Fatih Erden	Bounds on the Capacity of Channels with Insertions, Deletions and Substitutions.	IEEE Transactions on Communications	2011	DBLP DOI BibTeX RDF
1	Christina M. Bergey	AluHunter: a database of potentially polymorphic Alu insertions for use in primate phylogeny and population genetics.	Bioinformatics	2011	DBLP DOI BibTeX RDF
1	Dong Seon Kim, Yoonsoo Hahn	Identification of human-specific transcript variants induced by DNA insertions in the human genome.	Bioinformatics	2011	DBLP DOI BibTeX RDF
1	Ramji Venkataramanan, Sekhar Tatikonda, Kannan Ramchandran	Achievable Rates for Channels with Deletions and Insertions	CoRR	2011	DBLP BibTeX RDF
1	Maria A. Korotkova, Nikolay A. Kudryashov, Eugene V. Korotkov	An Approach for Searching Insertions in Bacterial Genes Leading to the Phase Shift of Triplet Periodicity.	Genomics, Proteomics & Bioinformatics	2011	DBLP DOI BibTeX RDF
1	Ramji Venkataramanan, Sekhar Tatikonda, Kannan Ramchandran	Achievable rates for channels with deletions and insertions.	ISIT	2011	DBLP DOI BibTeX RDF
1	Anantha Raman Krishnan, Bane V. Vasic	Coding for Correcting Insertions and Deletions in Bit-Patterned Media Recording.	GLOBECOM	2011	DBLP DOI BibTeX RDF
1	Paolo Bottoni, Radu Gramatovici, Anna Labella, Florin Manea, Victor Mitrana	Context Insertions.	Computation, Cooperation, and Life	2011	DBLP DOI BibTeX RDF
1	Markus Chimani, Carsten Gutwenger	Advances in the Planarization Method: Effective Multiple Edge Insertions.	Graph Drawing	2011	DBLP DOI BibTeX RDF
1	Jun Hu, Tolga M. Duman, M. Fatih Erden, Aleksandar Kavcic	Achievable information rates for channels with insertions, deletions, and intersymbol interference with i.i.d. inputs.	IEEE Transactions on Communications	2010	DBLP DOI BibTeX RDF
1	Bong-Hyun Kim, Qian Cong, Nick V. Grishin	HangOut: generating clean PSI-BLAST profiles for domains with long insertions.	Bioinformatics	2010	DBLP DOI BibTeX RDF
1	Iman Hajirasouliha, Fereydoun Hormozdiari, Can Alkan, Jeffrey M. Kidd, Inanç Birol, Evan E. Eichler, Süleyman Cenk Sahinalp	Detection and characterization of novel sequence insertions using paired-end next-generation sequencing.	Bioinformatics	2010	DBLP DOI BibTeX RDF
1	Xingqin Qi, Guojun Li, Shuguang Li, Ying Xu	Sorting Genomes by Reciprocal Translocations, Insertions, and Deletions.	IEEE/ACM Trans. Comput. Biology Bioinform.	2010	DBLP DOI BibTeX RDF
1	Victor Khomenko	A New Type of Behaviour-Preserving Transition Insertions in Unfolding Prefixes.	ICGT	2010	DBLP DOI BibTeX RDF
1	Luisa Micó, José Oncina	A Constant Average Time Algorithm to Allow Insertions in the LAESA Fast Nearest Neighbour Search Index.	ICPR	2010	DBLP DOI BibTeX RDF
1	Dieter Bardyn, Philippe Belet, Tim Dams, Ann Dooms, Peter Schelkens	Feature point based image watermarking with insertions, deletions, and substitution codes.	Media Forensics and Security	2010	DBLP DOI BibTeX RDF
1	Seunghak Lee, Eric P. Xing, Michael Brudno	MoGUL: Detecting Common Insertions and Deletions in a Population.	RECOMB	2010	DBLP DOI BibTeX RDF
1	Evgeny Kharlamov, Werner Nutt, Pierre Senellart	Updating probabilistic XML.	EDBT/ICDT Workshops	2010	DBLP DOI BibTeX RDF	XML, complexity, updates, probabilistic databases
1	Sanchit Misra, Ramanathan Narayanan, Simon Lin, Alok N. Choudhary	FANGS: high speed sequence mapping for next generation sequencers.	SAC	2010	DBLP DOI BibTeX RDF	454 sequencers, next generation sequencers, sequence mapping
1	Kai Ye, Marcel H. Schulz, Quan Long, Rolf Apweiler, Zemin Ning	Pindel: a pattern growth approach to detect break points of large deletions and medium sized insertions from paired-end short reads.	Bioinformatics	2009	DBLP DOI BibTeX RDF
1	Steve Hoffmann, Christian Otto, Stefan Kurtz, Cynthia M. Sharma, Philipp Khaitovich, Jörg Vogel, Peter F. Stadler, Jörg Hackermüller	Fast Mapping of Short Sequences with Mismatches, Insertions and Deletions Using Index Structures.	PLoS Computational Biology	2009	DBLP DOI BibTeX RDF
1	Mainak Banga, Michael S. Hsiao	VITAMIN: Voltage Inversion Technique to Ascertain Malicious Insertions in ICs.	HOST	2009	DBLP DOI BibTeX RDF
1	Christian Duriez, Christophe Guébert, Maud Marchal, Stephane Cotin, Laurent Grisoni	Interactive Simulation of Flexible Needle Insertions Based on Constraint Models.	MICCAI	2009	DBLP DOI BibTeX RDF
1	Javier García-García, Carlos Ordonez	Consistency-aware evaluation of OLAP queries in replicated data warehouses.	DOLAP	2009	DBLP DOI BibTeX RDF	replica consistency, set reconciliation, distributed databases
1	Tuukka Haapasalo, Ibrahim Jaluta, Bernhard Seeger, Seppo Sippu, Eljas Soisalon-Soininen	Transactions on the multiversion B+-tree.	EDBT	2009	DBLP DOI BibTeX RDF
1	Thomas P. Hayes, Jared Saia, Amitabh Trehan	The forgiving graph: a distributed data structure for low stretch under adversarial attack.	PODC	2009	DBLP DOI BibTeX RDF	half-full tree, peer-to-peer, network, data structure, distributed, reconfigurable, self-healing, responsive, stretch, degree
1	Serge Abiteboul, Pierre Bourhis, Bogdan Marinoiu	Satisfiability and relevance for queries over active documents.	PODS	2009	DBLP DOI BibTeX RDF	active XML, query satisfiability, relevance
1	Ke Yi	Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes.	PODS	2009	DBLP DOI BibTeX RDF	lower bound, indexability, dynamization, range query
1	Liang Xu, Tok Wang Ling, Huayu Wu, Zhifeng Bao	DDE: from dewey to a fully dynamic XML labeling scheme.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	dewey, dynamic xml, update, labeling scheme
1	Fabian Kuhn, Thomas Locher, Rotem Oshman	Gradient clock synchronization in dynamic networks.	SPAA	2009	DBLP DOI BibTeX RDF	distributed algorithms, clock synchronization, dynamic networks
1	Zhewei Wei, Ke Yi, Qin Zhang	Dynamic external hashing: the limit of buffering.	SPAA	2009	DBLP DOI BibTeX RDF	dynamic hash table, successful query, lower bound
1	Yoav Giyora, Haim Kaplan	Optimal dynamic vertical ray shooting in rectilinear planar subdivisions.	ACM Transactions on Algorithms	2009	DBLP DOI BibTeX RDF	Ray shooting, planar point location
1	Tomás Martínek, Jan Vozenilek, Matej Lexa	Architecture model for approximate palindrome detection.	DDECS	2009	DBLP DOI BibTeX RDF
1	Huiqun Deng, George Stathopoulos, Ching Y. Suen	Error-Correcting Output Coding for the Convolutional Neural Network for Optical Character Recognition.	ICDAR	2009	DBLP DOI BibTeX RDF
1	Kyle B. Reed, Allison M. Okamura, Noah J. Cowan	Controlling a robotically steered needle in the presence of torsional friction.	ICRA	2009	DBLP DOI BibTeX RDF
1	Jian Zhang, Samrat Bhattacharyya, Nabil Simaan	Model and parameter identification of friction during robotic insertion of cochlear-implant electrode arrays.	ICRA	2009	DBLP DOI BibTeX RDF
1	Kamesh Madduri, David A. Bader	Compact graph representations and parallel connectivity algorithms for massive dynamic network analysis.	IPDPS	2009	DBLP DOI BibTeX RDF
1	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
1	Konrad Hofbauer, Gernot Kubin, W. Bastiaan Kleijn	Speech Watermarking for Analog Flat-Fading Bandpass Channels.	IEEE Transactions on Audio, Speech & Language Processing	2009	DBLP DOI BibTeX RDF
1	Luciano Caroprese, Sergio Greco, Ester Zumpano	Active Integrity Constraints for Database Consistency Maintenance.	IEEE Trans. Knowl. Data Eng.	2009	DBLP DOI BibTeX RDF
1	Maleq Khan, Gopal Pandurangan, V. S. Anil Kumar	Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks.	IEEE Trans. Parallel Distrib. Syst.	2009	DBLP DOI BibTeX RDF
1	Raimund Seidel	Maintaining Ideally Distributed Random Search Trees without Extra Space.	Efficient Algorithms	2009	DBLP DOI BibTeX RDF	Randomized Data Structures, Binary Search Trees
1	Sumit Ganguly	Deterministically Estimating Data Stream Frequencies.	COCOA	2009	DBLP DOI BibTeX RDF
1	Jing Cai, Chung Keung Poon	OrdPathX: Supporting Two Dimensions of Node Insertion in XML Data.	DEXA	2009	DBLP DOI BibTeX RDF
1	Tomás Skopal, Benjamin Bustos	On Index-Free Similarity Search in Metric Spaces.	DEXA	2009	DBLP DOI BibTeX RDF
1	Eric Lehman, Rina Panigrahy	3.5-Way Cuckoo Hashing for the Price of 2-and-a-Bit.	ESA	2009	DBLP DOI BibTeX RDF
1	Azadeh Khaleghi, Danilo Silva, Frank R. Kschischang	Subspace Codes.	IMA Int. Conf.	2009	DBLP DOI BibTeX RDF
1	Siddhartha Sen, Robert Endre Tarjan	Deletion without Rebalancing in Multiway Search Trees.	ISAAC	2009	DBLP DOI BibTeX RDF
1	Matti Siekkinen, Vera Goebel	Non-Sticky Fingers: Policy-Driven Self-optimization for DHTs.	IWSOS	2009	DBLP DOI BibTeX RDF
1	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
1	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
1	David Eppstein, Emma S. Spiro	The h-Index of a Graph and Its Application to Dynamic Subgraph Statistics.	WADS	2009	DBLP DOI BibTeX RDF
1	Mathias Weller, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann	On Making Directed Graphs Transitive.	WADS	2009	DBLP DOI BibTeX RDF
1	Yuval Emek, Amos Korman	New Bounds for the Controller Problem.	DISC	2009	DBLP DOI BibTeX RDF
1	Riku Saikkonen, Eljas Soisalon-Soininen	Bulk-Insertion Sort: Towards Composite Measures of Presortedness.	SEA	2009	DBLP DOI BibTeX RDF
1	Frank Gurski, Egon Wanke	On Module-Composed Graphs.	WG	2009	DBLP DOI BibTeX RDF	special graph classes, homogeneous sets, HHDS-free graphs, bipartite graphs, distance hereditary graphs
1	Cédric du Mouza, Witold Litwin, Philippe Rigaux	Large-scale indexing of spatial data in distributed repositories: the SD-Rtree.	VLDB J.	2009	DBLP DOI BibTeX RDF	Distributed structure, Spatial indexing
1	Michael Hsing, Artem Cherkasov	Indel PDB: A database of structural insertions and deletions derived from sequence alignments of closely related proteins.	BMC Bioinformatics	2008	DBLP DOI BibTeX RDF
1	Heinz Gröflin, Andreas Klinkert, Dinh-Nguyen Pham	Feasible job insertions in the multi-processor-task job shop.	European Journal of Operational Research	2008	DBLP DOI BibTeX RDF
1	Martin C. Frith, Neil F. W. Saunders, Bostjan Kobe, Timothy L. Bailey	Discovering Sequence Motifs with Arbitrary Insertions and Deletions.	PLoS Computational Biology	2008	DBLP DOI BibTeX RDF
1	Elena Rivas, Sean R. Eddy	Probabilistic Phylogenetic Inference with Insertions and Deletions.	PLoS Computational Biology	2008	DBLP DOI BibTeX RDF
1	Sophia Yancopoulos, Richard Friedberg	Sorting Genomes with Insertions, Deletions and Duplications by DCJ.	RECOMB-CG	2008	DBLP DOI BibTeX RDF
1	Nicolas Gama, Phong Q. Nguyen	Predicting Lattice Reduction.	EUROCRYPT	2008	DBLP DOI BibTeX RDF	BKZ, DEEP Insertions, Lattice-based cryptosystems, Lattice Reduction, LLL
1	Lars Arge, Gerth Stølting Brodal, S. Srinivasa Rao	External memory planar point location with logarithmic updates.	Symposium on Computational Geometry	2008	DBLP DOI BibTeX RDF	dynamic data structure, external memory, point location, planar subdivisions
1	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
1	Sergej Zerr, Elena Demidova, Daniel Olmedilla, Wolfgang Nejdl, Marianne Winslett, Soumyadeb Mitra	Zerber: r-confidential indexing for distributed documents.	EDBT	2008	DBLP DOI BibTeX RDF
1	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
1	Adam Silberstein, Brian F. Cooper, Utkarsh Srivastava, Erik Vee, Ramana Yerneni, Raghu Ramakrishnan	Efficient bulk insertion into a distributed ordered table.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	distributed and parallel databases, ordered tables, bulk loading
1	Siu-Wing Cheng, Tamal K. Dey	Maintaining deforming surface meshes.	SODA	2008	DBLP DOI BibTeX RDF
1	Lee-Ad Gottlieb, Liam Roditty	Improved algorithms for fully dynamic geometric spanners and geometric routing.	SODA	2008	DBLP DOI BibTeX RDF
1	David Haussler	Computing how we became human.	STOC	2008	DBLP DOI BibTeX RDF	mammalian evolution, transposons, selection, genomes
1	Gonzalo Navarro, Nora Reyes	Dynamic spatial approximation trees.	ACM Journal of Experimental Algorithmics	2008	DBLP DOI BibTeX RDF	similarity or proximity search, spatial and multidimensional search, spatial approximation tree, Multimedia databases
1	Krister M. Swenson, Mark Marron, Joel V. Earnest-DeYoung, Bernard M. E. Moret	Approximating the true evolutionary distance between two genomes.	ACM Journal of Experimental Algorithmics	2008	DBLP DOI BibTeX RDF	pairwise distances, whole-genome data, Evolution, inversions, duplications
1	Pankaj K. Agarwal, Haim Kaplan, Micha Sharir	Kinetic and dynamic data structures for closest pair and all nearest neighbors.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	computational geometry, nearest neighbors, Kinetic data structures, closest pair
1	Qingfan Gu, Bing Chen, Yuping Zhang	Dynamic Replica Placement and Location Strategies for Data Grid.	CSSE	2008	DBLP DOI BibTeX RDF