Search results for "ancestor"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
22	Pekka Parviainen, Mikko Koivisto	Ancestor Relations in the Presence of Unobserved Variables.	ECML/PKDD (2)	2011	DBLP DOI BibTeX RDF
22	Dany Breslauer, Giuseppe F. Italiano	Near Real-Time Suffix Tree Construction via the Fringe Marked Ancestor Problem.	SPIRE	2011	DBLP DOI BibTeX RDF
22	Johannes Fischer 0001, Daniel H. Huson	New common ancestor problems in trees and directed acyclic graphs.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
22	Bo Ning 0002, Chengfei Liu, Guoren Wang	Efficient Filtering of XML Documents with XPath Expressions Containing Ancestor Axis.	WAIM	2010	DBLP DOI BibTeX RDF
22	Lélia Blin, Shlomi Dolev, Maria Gradinariu Potop-Butucaru, Stephane Rovedakis	Fast Self-stabilizing Minimum Spanning Tree Construction - Using Compact Nearest Common Ancestor Labeling Scheme.	DISC	2010	DBLP DOI BibTeX RDF
22	William L. Duax, Robert Huether, Vladimir Pletnev, Timothy C. Umland, Charles M. Weeks	Divergent evolution of a Rossmann fold and identification of its oldest surviving ancestor.	Int. J. Bioinform. Res. Appl.	2009	DBLP DOI BibTeX RDF
22	Germán Puebla, Elvira Albert, Manuel V. Hermenegildo	Efficient Local Unfolding with Ancestor Stacks	CoRR	2009	DBLP BibTeX RDF
22	Feng Yue, Jijun Tang	A space-efficient algorithm for three sequence alignment and ancestor inference.	Int. J. Data Min. Bioinform.	2009	DBLP DOI BibTeX RDF
22	Saverio Caminiti, Irene Finocchi, Rossella Petreschi	Informative Labeling Schemes for the Least Common Ancestor Problem.	ICTCS	2009	DBLP BibTeX RDF
22	Daniel S. Valencia, Isaac D. Scherson	Cost-Performance Analysis of Service-Address-Routed Least-Common-Ancestor Networks.	J. Interconnect. Networks	2008	DBLP DOI BibTeX RDF
22	Raphael Yuster	All-pairs disjoint paths from a common ancestor in O~(ninfinit) time.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
22	Syreeta Knight, Hyunju Kim, Natarajan Meghanathan, Charles Bland	Fast Determination of Ancestor-Descendant Relationships using Bit Patterns.	IKE	2007	DBLP BibTeX RDF
22	Feng Yue, Jijun Tang	A Divide-and-Conquer Implementation of Three Sequence Alignment and Ancestor Inference.	BIBM	2007	DBLP DOI BibTeX RDF
22	Feng Yue, Jijun Tang	Three Sequence Alignment and Ancestor Inference with Affine Gap Costs.	BIOCOMP	2007	DBLP BibTeX RDF
22	Akihiro Tamura, Hiroya Takamura, Manabu Okumura	Japanese Dependency Analysis Using the Ancestor-Descendant Relation.	EMNLP-CoNLL	2007	DBLP BibTeX RDF
22	Eric Smith, Harold J. Morowitz, Vijayasarathy Srinivasan	Experimental search for minimal organisms and the last universal common ancestor: Reconstructing the Ur-Organism.	Complex.	2006	DBLP DOI BibTeX RDF
22	Serge Abiteboul, Stephen Alstrup, Haim Kaplan, Tova Milo, Theis Rauhe	Compact Labeling Scheme for Ancestor Queries.	SIAM J. Comput.	2006	DBLP DOI BibTeX RDF
22	David Grant, Guy Lemieux	Perturber: semi-synthetic circuit generation using ancestor control for testing incremental place and route.	FPT	2006	DBLP DOI BibTeX RDF
22	Pam Frost Gorder	Toumai: reverse-engineering a human ancestor.	Comput. Sci. Eng.	2005	DBLP DOI BibTeX RDF
22	Oliver Ray	The Need for Ancestor Resolution When Answering Queries in Horn Clause Logic.	ICLP	2005	DBLP DOI BibTeX RDF
22	Michael A. Bender, Martin Farach-Colton	The Level Ancestor Problem simplified.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
22	Dawn J. Brooks, Jacques R. Fresco, Mona Singh 0001	A novel method for estimating ancestral amino acid composition and its application to proteins of the Last Universal Ancestor.	Bioinform.	2004	DBLP DOI BibTeX RDF
22	Alois Panholzer	The distribution of the size of the ancestor-tree and of the induced spanning subtree for random trees.	Random Struct. Algorithms	2004	DBLP DOI BibTeX RDF
22	Phil Ventura, Christopher A. Egert, Adrienne Decker	Ancestor worship in CS1: on the primacy of arrays.	OOPSLA Companion	2004	DBLP DOI BibTeX RDF	data structures, object-oriented programming, CS1, curriculum, object oriented-design, arrays, objects-first
22	Desh Ranjan, Enrico Pontelli	The Level-Ancestor problem on Pure Pointer Machines.	Inf. Process. Lett.	2003	DBLP DOI BibTeX RDF
22	Jürgen Jost	On the notion of fitness, or: The selfish ancestor.	Theory Biosci.	2003	DBLP DOI BibTeX RDF
22	Geoffrey Sampson, Anna Babarczy	A test of the leaf-ancestor metric for parse accuracy.	Nat. Lang. Eng.	2003	DBLP DOI BibTeX RDF
22	Sanjeev Baskiyar, Natarajan Meghanathan	Binary Codes for Fast Determination of Ancestor-Descendant Relationship in Trees and Directed A-cyclic Graphs.	Int. J. Comput. Their Appl.	2003	DBLP BibTeX RDF
22	James Leslie Keedy, Gisela Menger, Christian Heinlein	Inheriting from a Common Abstract Ancestor in Timor.	J. Object Technol.	2002	DBLP DOI BibTeX RDF
22	Biing-Feng Wang, Jiunn-Nan Tsai, Yuan-Cheng Chuang	The Lowest Common Ancestor Problem on a Tree with an Unfixed Root.	Inf. Sci.	1999	DBLP DOI BibTeX RDF
22	Franz-Josef Brandenburg	The Ancestor Width of Grammars and Languages.	Theor. Comput. Sci.	1998	DBLP DOI BibTeX RDF
22	Kwok-Yan Lam, Lucas Chi Kwong Hui	Efficient nearer-ancestor algorithm for network routing.	Comput. Commun.	1996	DBLP DOI BibTeX RDF
22	George F. Estabrook	Ancestor-descendant relations and incompatible data: Motivation for research in discrete mathematics.	Mathematical Hierarchies and Biology	1996	DBLP DOI BibTeX RDF
22	Isaac D. Scherson, Chi-Kai Chien	Least Common Ancestor Networks.	VLSI Design	1995	DBLP DOI BibTeX RDF
22	Lin Yu, Daniel J. Rosenkrantz	Ancestor Controlled Submodule Inclusion in Design Databases.	IEEE Trans. Knowl. Data Eng.	1993	DBLP DOI BibTeX RDF
22	Marek J. Druzdzel, Max Henrion	Intercausal Reasoning with Uninstantiated Ancestor Nodes.	UAI	1993	DBLP BibTeX RDF
22	Isaac D. Scherson, Chi-Kai Chien	Least Common Ancestor Networks.	IPPS	1993	DBLP DOI BibTeX RDF
22	Rong Lin, Stephan Olariu	A fast cost-optimal parallel algorithm for the lowest common ancestor problem.	Parallel Comput.	1992	DBLP DOI BibTeX RDF
22	Lin Yu, Daniel J. Rosenkrantz	Representability of Design Objects by Ancestor-Controlled Hierarchical Specifications.	SIAM J. Comput.	1992	DBLP DOI BibTeX RDF
22	Chung-Kuan Cheng, T. C. Hu	Ancestor tree for arbitrary multi-terminal cut functions.	Ann. Oper. Res.	1991	DBLP DOI BibTeX RDF
22	Chung-Kuan Cheng, T. C. Hu	Ancestor Tree for Arbitrary Multi-Terminal Cut Functions.	IPCO	1990	DBLP BibTeX RDF
22	Athanasios K. Tsakalidis	The Nearest Common Ancestor in a Dynamic Tree.	Acta Informatica	1988	DBLP DOI BibTeX RDF
22	Athanasios K. Tsakalidis	The nearest common ancestor in a dynamic tree.	Bull. EATCS	1985	DBLP BibTeX RDF
22	David Maier 0001	An Efficient Method for Storing Ancestor Information in Trees.	SIAM J. Comput.	1979	DBLP DOI BibTeX RDF
22	David Maier 0001	A Space Efficient Method for the Lowest Common Ancestor Problem and an Application to Finding Negative Cycles	FOCS	1977	DBLP DOI BibTeX RDF
22	Henry C. Thacher Jr.	Certification of algorithm 96: ancestor.	Commun. ACM	1963	DBLP DOI BibTeX RDF
22	Robert W. Floyd	Algorithm 96: Ancestor.	Commun. ACM	1962	DBLP DOI BibTeX RDF
22	Blair Foster, Anil Somayaji	Object-level recombination of commodity applications.	GECCO	2010	DBLP DOI BibTeX RDF	commodity programs, object-level recombination, objrecombga, software recombination, genetic algorithms, genetic programming
22	Eric Tannier	Yeast Ancestral Genome Reconstructions: The Possibilities of Computational Methods.	RECOMB-CG	2009	DBLP DOI BibTeX RDF
22	Lijun Chang, Jeffrey Xu Yu, Lu Qin 0001	Query ranking in probabilistic XML data.	EDBT	2009	DBLP DOI BibTeX RDF
22	Sen Zhang, Jason Tsong-Li Wang	Discovering Frequent Agreement Subtrees from Phylogenetic Data.	IEEE Trans. Knowl. Data Eng.	2008	DBLP DOI BibTeX RDF	Data mining, Bioinformatics (genome or protein) databases
22	David Haussler	Computing how we became human.	STOC	2008	DBLP DOI BibTeX RDF	mammalian evolution, transposons, selection, genomes
22	Amos Korman	General compact labeling schemes for dynamic trees.	Distributed Comput.	2007	DBLP DOI BibTeX RDF	Distributed algorithms, Dynamic networks, Labeling schemes, Routing schemes
22	Tsvi Kopelowitz, Moshe Lewenstein	Dynamic weighted ancestors.	SODA	2007	DBLP BibTeX RDF
22	Seokhyun Son, Hyoseop Shin, Zhiwei Xu	Structural Semi-Join: A light-weight structural join operator for efficient XML path query pattern matching.	IDEAS	2007	DBLP DOI BibTeX RDF
22	Byoungyong Lee, Kyungseo Park, Ramez Elmasri	Reducing Energy Consumption through the Union of Disjoint Set Forests Algorithm in Sensor Networks.	ICOIN	2007	DBLP DOI BibTeX RDF
22	David Haussler	Ultraconserved Elements, Living Fossil Transposons, and Rapid Bursts of Change: Reconstructing the Uneven Evolutionary History of the Human Genome.	RECOMB	2006	DBLP DOI BibTeX RDF
22	Ajay K. Royyuru, Gabriela Alexe, Daniel E. Platt, Ravi Vijaya Satya, Laxmi Parida, Saharon Rosset, Gyan Bhanot	Inferring Common Origins from mtDNA.	RECOMB	2006	DBLP DOI BibTeX RDF
22	Lingbo Kong, Shiwei Tang, Dongqing Yang, Tengjiao Wang 0003, Jun Gao 0003	KCAM: Concentrating on Structural Similarity for XML Fragments.	WAIM	2006	DBLP DOI BibTeX RDF
22	Nan Tang 0001, Jeffrey Xu Yu, Kam-Fai Wong, Haifeng Jiang	Fast Structural Join with a Location Function.	DASFAA	2006	DBLP DOI BibTeX RDF
22	Lingbo Kong, Shiwei Tang, Dongqing Yang, Tengjiao Wang 0003, Jun Gao 0003	No Tag, a Little Nesting, and Great XML Keyword Search.	AIRS	2006	DBLP DOI BibTeX RDF
22	Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup	Maintaining information in fully dynamic trees with top trees.	ACM Trans. Algorithms	2005	DBLP DOI BibTeX RDF	Fully dynamic forest
22	Daniel A. Ashlock, Kenneth Mark Bryden, Wendy Ashlock, Stephen P. Gent	Rapid training of thermal agents with single parent genetic programming.	Congress on Evolutionary Computation	2005	DBLP DOI BibTeX RDF
22	Olli Luoma	Supporting XPath Axes with Relational Databases Using a Proxy Index.	XSym	2005	DBLP DOI BibTeX RDF
22	Jianhua Feng, Guoliang Li 0001, Lizhu Zhou, Na Ta 0001, Qian Qian, Yuguo Liao	BBTC: A New Update-Supporting Coding Scheme for XML Documents.	WAIM	2005	DBLP DOI BibTeX RDF
22	Ting Chen, Jiaheng Lu, Tok Wang Ling	On Boosting Holism in XML Twig Pattern Matching using Structural Indexing Techniques.	SIGMOD Conference	2005	DBLP DOI BibTeX RDF
22	Beverly Yang, Marcus Fontoura, Eugene J. Shekita, Sridhar Rajagopalan, Kevin S. Beyer	Virtual cursors for XML joins.	CIKM	2004	DBLP DOI BibTeX RDF	XML, evaluation, indexing, join operator
22	Ting Chen, Tok Wang Ling, Chee Yong Chan	Prefix Path Streaming: A New Clustering Method for Optimal Holistic XML Twig Pattern Matching.	DEXA	2004	DBLP DOI BibTeX RDF
22	Zhengyou Xia, Yichuan Jiang, YiPing Zhong, Shiyong Zhang	An access control policy for active networks.	ISCC	2004	DBLP DOI BibTeX RDF
22	G. V. Subramanyam, P. Sreenivasa Kumar 0001	Efficient Processing of Multiple Structural Join Queries.	BNCOD	2004	DBLP DOI BibTeX RDF
22	Changxuan Wan, Yunsheng Liu	Efficient Supporting XML Query and Keyword Search in Relational Database Systems.	WAIM	2002	DBLP DOI BibTeX RDF
22	Nicolas Bruno, Nick Koudas, Divesh Srivastava	Holistic twig joins: optimal XML pattern matching.	SIGMOD Conference	2002	DBLP DOI BibTeX RDF	XML
22	Albrecht Schmidt 0002, Martin L. Kersten, Menzo Windhouwer	Querying XML Documents Made Easy: Nearest Concept Queries.	ICDE	2001	DBLP DOI BibTeX RDF
22	Stephen Alstrup, Jacob Holm	Improved Algorithms for Finding Level Ancestors in Dynamic Trees.	ICALP	2000	DBLP DOI BibTeX RDF
22	Niklaus Wirth	Type Extensions.	ACM Trans. Program. Lang. Syst.	1988	DBLP DOI BibTeX RDF
11	Sai Wu, Beng Chin Ooi, Kian-Lee Tan	Continuous sampling for online aggregation over multiple queries.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	dissemination graph, sampling, random, online aggregation
11	Rui Zhou 0001, Chengfei Liu, Jianxin Li 0001	Fast ELCA computation for keyword queries on XML data.	EDBT	2010	DBLP DOI BibTeX RDF
11	Qian Zhu 0002, Zaky Adam, Vicky Choi, David Sankoff	Generalized Gene Adjacencies, Graph Bandwidth, and Clusters in Yeast Evolution.	IEEE ACM Trans. Comput. Biol. Bioinform.	2009	DBLP DOI BibTeX RDF	graph bandwidth, Saccharomyces cerevisiae, Candida glabrata, Ashbya gossypii, Kluyveromyces waltii, Kluyveromyces lactis, dynamic programming, evolution, phylogeny, Comparative genomics, genome rearrangements, gene clusters, yeast
11	Florent Ouchet, Dominique Borrione, Katell Morin-Allory, Laurence Pierre	High-level symbolic simulation for automatic model extraction.	DDECS	2009	DBLP DOI BibTeX RDF
11	Laurent Bulteau, Guillaume Fertin, Irena Rusu	Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms.	ISAAC	2009	DBLP DOI BibTeX RDF	comparative maps, genome comparison, synteny blocks, approximation algorithms, algorithmic complexity
11	Veronica Mayorga, Neoklis Polyzotis	Sketch-Based Summarization of Ordered XML Streams.	ICDE	2009	DBLP DOI BibTeX RDF
11	Jiang Li 0010, Junhu Wang, Mao Lin Huang	XKMis: effective and efficient keyword search in XML databases.	IDEAS	2009	DBLP DOI BibTeX RDF	XML, keyword search
11	Cédric Chauve, Nadia El-Mabrouk	New Perspectives on Gene Family Evolution: Losses in Reconciliation and a Link with Supertrees.	RECOMB	2009	DBLP DOI BibTeX RDF
11	Lingbo Kong, Rémi Gilleron, Aurélien Lemay	Retrieving valid matches for XML keyword search.	SAC	2009	DBLP DOI BibTeX RDF	MaxMatch, SLCA, XML keyword search, validator
11	Mikolaj Bojanczyk, Howard Straubing, Igor Walukiewicz	Wreath Products of Forest Algebras, with Applications to Tree Logics.	LICS	2009	DBLP DOI BibTeX RDF
11	Maria Striki, Anthony J. McAuley	Using novel distributed heuristics on hexagonal connected dominating sets to model routing dissemination.	IWCMC	2009	DBLP DOI BibTeX RDF	routing dissemination, simulations, analysis, connected dominating sets, stretch, distributed routing, hexagons, routing overhead
11	Abdul Nizar, P. Sreenivasa Kumar 0001	Ordered Backward XPath Axis Processing against XML Streams.	XSym	2009	DBLP DOI BibTeX RDF
11	Bo Ning 0002, Chengfei Liu, Guoren Wang	C-Tree Indexing for Holistic Twig Joins.	APWeb/WAIM	2009	DBLP DOI BibTeX RDF
11	Yangjun Chen, Donovan Cooke	XPath query evaluation based on the stack encoding.	C3S2E	2009	DBLP DOI BibTeX RDF	XML pattern matching, twig joins, trees, XML databases, paths
11	Onur Dolu, Kadir Kirtaç, Muhittin Gökmen	Ensembled gabor nearest neighbor classifier for face recognition.	ISCIS	2009	DBLP DOI BibTeX RDF
11	Lingbo Kong, Rémi Gilleron, Aurélien Lemay	ValidMatch: Retrieving More Reasonable SLCA-Based Result for XML Keyword Search.	DASFAA	2009	DBLP DOI BibTeX RDF
11	Weiyan Wang, Xiaoling Wang, Aoying Zhou	Hash-Search: An Efficient SLCA-Based Keyword Search Algorithm on XML Documents.	DASFAA	2009	DBLP DOI BibTeX RDF
11	Radim Baca, Michal Krátký	TJDewey - On the Efficient Path Labeling Scheme Holistic Approach.	DASFAA Workshops	2009	DBLP DOI BibTeX RDF	twig pattern query, holistic algorithms, path labeling scheme, TJFast, XML
11	Valentina Sulimova, Vadim Mottl, Boris G. Mirkin, Ilya B. Muchnik, Casimir A. Kulikowski	A Class of Evolution-Based Kernels for Protein Homology Analysis: A Generalization of the PAM Model.	ISBRA	2009	DBLP DOI BibTeX RDF	Protein homology analysis, amino acid sequence alignment, evolutionary kernel function, kernel-derived clusters, evolution modeling
11	Aïda Ouangraoua, Frédéric Boyer, Andrew W. McPherson, Eric Tannier, Cédric Chauve	Prediction of Contiguous Regions in the Amniote Ancestral Genome.	ISBRA	2009	DBLP DOI BibTeX RDF
11	Lucian Ilie, Liviu Tinta	Practical Algorithms for the Longest Common Extension Problem.	SPIRE	2009	DBLP DOI BibTeX RDF
11	Lingbo Kong, Rémi Gilleron, Aurélien Lemay	Retrieving meaningful relaxed tightest fragments for XML keyword search.	EDBT	2009	DBLP DOI BibTeX RDF
11	David Grant, Guy G. Lemieux	Perturb+mutate: Semisynthetic circuit generation for incremental placement and routing.	ACM Trans. Reconfigurable Technol. Syst.	2008	DBLP DOI BibTeX RDF	Automated development tools, hardware-supporting software, testing, graph algorithms, design automation, place and route
11	Lei Tang 0001, Huan Liu 0001, Jianping Zhang, Nitin Agarwal, John J. Salerno	Topic taxonomy adaptation for group profiling.	ACM Trans. Knowl. Discov. Data	2008	DBLP DOI BibTeX RDF	Topic taxonomy, group interest, taxonomy adjustment, text hierarchical classification, dynamic profiling
11	Guoren Wang, Bo Ning 0002, Ge Yu 0001	Holistically Stream-based Processing Xtwig Queries.	World Wide Web	2008	DBLP DOI BibTeX RDF	twig pattern, Xtwig pattern, XML, query processing