Search results for "ancestor"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
88	Haim Kaplan, Tova Milo, Ronen Shabo	Compact Labeling Scheme for XML Ancestor Queries.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
77	Michael A. Bender, Martin Farach-Colton	The Level Ancestor Problem Simplified.	LATIN	2002	DBLP DOI BibTeX RDF
77	Guojun Li, Jizhu Lu, Victor Olman, Ying Xu 0001	PROMOCO: a New Program for Prediction of cis Regulatory Elements: From High-Information Content Analysis to Clique Identification.	CSB Workshops	2005	DBLP DOI BibTeX RDF
67	Stephen Alstrup, Cyril Gavoille, Haim Kaplan, Theis Rauhe	Nearest common ancestors: a survey and a new distributed algorithm.	SPAA	2002	DBLP DOI BibTeX RDF	ancestor, distributed, labeling
55	Stephen Alstrup, Thore Husfeldt, Theis Rauhe	Marked Ancestor Problems.	FOCS	1998	DBLP DOI BibTeX RDF
45	Laxmi Parida	A PQ Framework for Reconstructions of Common Ancestors and Phylogeny.	Comparative Genomics	2006	DBLP DOI BibTeX RDF	PQ tree, common ancestor, evolution, inversion, reversal, phylogeny, genome rearrangement, transposition, genealogy, tree construction
45	Albert Chan, Chunmei Gao, Andrew Rau-Chaplin	A Coarse Grained Parallel Algorithm for Closest Larger Ancestors in Trees with Applications to Single Link Clustering.	HPCC	2005	DBLP DOI BibTeX RDF	Single Link Clustering, Closest Larger Ancestor, Hierarchical Agglomerative Clustering, Parallel Graph Algorithms, Coarse Grained Multicomputer
45	Maxime Crochemore, Costas S. Iliopoulos, Manal Mohamed 0001, Marie-France Sagot	Longest Repeats with a Block of Don't Cares.	LATIN	2004	DBLP DOI BibTeX RDF	Repeat Extraction, Dont Care, Efficient Merging, Suffix Tree, String, Combinatorial Problems, Lowest Common Ancestor
45	Geir Agnarsson, Ágúst S. Egilsson, Magnús M. Halldórsson	Proper Down-Coloring Simple Acyclic Digraphs.	AGTIVE	2003	DBLP DOI BibTeX RDF	multidimensional clustering, acyclic digraph, ancestor, descendant, down-set, Relational databases, indexing, hypergraph, poset, digraph, vertex coloring, bitmap indexing
45	Evan Tick, Bruce D'Ambrosio	Evaluating Bayes nets with concurrent process networks.	IPPS	1995	DBLP DOI BibTeX RDF	Bayes nets, concurrent process networks, total probability mass, leaf node, general Bayes network, ancestor nodes, high mass minterms, partial minterms, child nodes, KL1, parallel algorithms, computational complexity, computation complexity, probability, message passing, directed graphs, directed acyclic graphs, search problems, Bayes methods, conditional probabilities, concurrent algorithm
45	Luciano Gualà, Stefano Leucci 0001, Isabella Ziccardi	Resilient Level Ancestor, Bottleneck, and Lowest Common Ancestor Queries in Dynamic Trees.	Algorithmica	2023	DBLP DOI BibTeX RDF
45	Luciano Gualà, Stefano Leucci 0001, Isabella Ziccardi	Resilient Level Ancestor, Bottleneck, and Lowest Common Ancestor Queries in Dynamic Trees.	CoRR	2021	DBLP BibTeX RDF
45	Luciano Gualà, Stefano Leucci 0001, Isabella Ziccardi	Resilient Level Ancestor, Bottleneck, and Lowest Common Ancestor Queries in Dynamic Trees.	ISAAC	2021	DBLP DOI BibTeX RDF
45	Johannes Nowak	Algorithmic Methods for Lowest Common Ancestor Problems in Directed Acyclic Graphs (Algorithmische Methoden für Lowest Common Ancestor Probleme in Gerichteten Azyklischen Graphen) (PDF / PS)		2010	RDF
44	Patricia Buendia, Timothy M. Collins, Giri Narasimhan	Reconstructing Ancestor-Descendant Lineages from Serially-Sampled Data: A Comparison Study.	International Conference on Computational Science (2)	2006	DBLP DOI BibTeX RDF
44	Stephen Alstrup, Theis Rauhe	Improved labeling scheme for ancestor queries.	SODA	2002	DBLP BibTeX RDF
44	Haim Kaplan, Tova Milo, Ronen Shabo	A comparison of labeling schemes for ancestor queries.	SODA	2002	DBLP BibTeX RDF
34	Georgia Koloniari, Evaggelia Pitoura	LCA-based selection for XML document collections.	WWW	2010	DBLP DOI BibTeX RDF	xml, database selection, lowest common ancestor
34	Guoliang Li 0001, Jianhua Feng, Jianyong Wang 0001, Bei Yu 0003, Yukai He	Race: finding and ranking compact connected trees for keyword proximity search over xml documents.	WWW	2008	DBLP DOI BibTeX RDF	compact lca (clca), lowest common ancestor (lca), maximal clca (mclca)
34	Dov Dori, Erez Tatcher	Selective Multiple Inheritance.	IEEE Softw.	1994	DBLP DOI BibTeX RDF	selective multiple inheritance, embryonic class, class instances, ancestor subsets, combinatorial explosion, inheritance, object-oriented methods, object diagram, generalized method
34	Jai Prakash Gupta, Stephen C. Winter, Derek R. Wilson	CTDNet-A Mechanism for the Concurrent Execution of Lambda Graphs.	IEEE Trans. Software Eng.	1989	DBLP DOI BibTeX RDF	CTDNet, lambda graphs, data-driven reduction machine, applicative functional programs, lambda calculus expressions, binary-tree-structured process graphs, ancestor, master processes, slave processes, distributed eager evaluation scheme, conditional expressions, distributed string reduction, parallel programmingas, graph theory, children, parallel machines, pointers, concurrent execution, neighbors
33	Eric Pardede, J. Wenny Rahayu, David Taniar, Ramanpreet Kaur Aujla	SQL/XML Performance Analysis of Parent/Ancestor Queries.	ICCSA (2)	2008	DBLP DOI BibTeX RDF
33	Matthias Baumgart 0001, Stefan Eckhardt, Jan Griebsch, Sven Kosub, Johannes Nowak	All-Pairs Ancestor Problems in Weighted Dags.	ESCAPE	2007	DBLP DOI BibTeX RDF
33	Klarinda G. Widjanarko, Erwin Leonardi, Sourav S. Bhowmick	Efficient Evaluation of Nearest Common Ancestor in XML Twig Queries Using Tree-Unaware RDBMS.	DEXA	2007	DBLP DOI BibTeX RDF
33	Stefan Eckhardt, Andreas Michael Mühling, Johannes Nowak	Fast Lowest Common Ancestor Computations in Dags.	ESA	2007	DBLP DOI BibTeX RDF
33	Richard F. Geary, Rajeev Raman, Venkatesh Raman 0001	Succinct ordinal trees with level-ancestor queries.	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	XML document representation, Succinct data structures
33	Richard F. Geary, Rajeev Raman, Venkatesh Raman 0001	Succinct ordinal trees with level-ancestor queries.	SODA	2004	DBLP BibTeX RDF
33	Germán Puebla, Elvira Albert, Manuel V. Hermenegildo	Efficient Local Unfolding with Ancestor Stacks for Full Prolog.	LOPSTR	2004	DBLP DOI BibTeX RDF
33	Enrico Pontelli, Desh Ranjan	Ancestor Problems on Pure Pointer Machines.	LATIN	2002	DBLP DOI BibTeX RDF
33	Serge Abiteboul, Haim Kaplan, Tova Milo	Compact labeling schemes for ancestor queries.	SODA	2001	DBLP BibTeX RDF
33	Rong Lin, Stephan Olariu	A Simple Optimal Parallel Algorithm to Solve the Lowest Common Ancestor Problem.	ICCI	1991	DBLP DOI BibTeX RDF	parallel algorithms, EREW-PRAM, list ranking, lowest common ancestors, ordered trees, Euler tour
33	Lin Yu, Daniel J. Rosenkrantz	Representability of Design Objects by Ancestor-Controlled Hierarchical Specifications.	PODS	1990	DBLP DOI BibTeX RDF
33	Athanasios K. Tsakalidis	The Nearest Common Ancestor in a Dynamic Tree.	ICALP	1987	DBLP DOI BibTeX RDF
33	Miroslaw Kowaluk, Andrzej Lingas	Unique Lowest Common Ancestors in Dags Are Almost as Easy as Matrix Multiplication.	ESA	2007	DBLP DOI BibTeX RDF
33	Yih-Fuh Wang, Hsing-Hu Chen, Tun-Ying Lin	New non-blocking EOVSF codes for multi-rate WCDMA system.	IWCMC	2006	DBLP DOI BibTeX RDF	EOVSF codes, third generation (3G), WCDMA, OVSF codes
33	Wendy Ashlock, Dan Ashlock	Single parent genetic programming.	Congress on Evolutionary Computation	2005	DBLP DOI BibTeX RDF
33	Jiaheng Lu, Ting Chen, Tok Wang Ling	Efficient processing of XML twig patterns with parent child edges: a look-ahead approach.	CIKM	2004	DBLP DOI BibTeX RDF	holistic twig pattern matching, XML
33	Quanzhong Li 0002, Bongki Moon	Partition Based Path Join Algorithms for XML Data.	DEXA	2003	DBLP DOI BibTeX RDF
33	Qiming Chen, Umeshwar Dayal	Commit Scope Control in Nested Transactions.	EDBT	1996	DBLP DOI BibTeX RDF
23	Guoliang Li 0001, Jianhua Feng, Jianyong Wang 0001, Lizhu Zhou	KEMB: A Keyword-Based XML Message Broker.	IEEE Trans. Knowl. Data Eng.	2011	DBLP DOI BibTeX RDF	XML data stream, XML message brokers, compact lowest common ancestor (CLCA), Keyword search
23	Alex Logvynovskiy, Mohammad Dastbaz	Polytree Numbering for Citation Networks Visualisation.	IV	2010	DBLP DOI BibTeX RDF	polytree numbering, ancestor-descendant relationships, visualisation, citation networks
23	Chong Sun, Chee Yong Chan, Amit K. Goenka	Multiway SLCA-based keyword search in XML data.	WWW	2007	DBLP DOI BibTeX RDF	keyword search query, XML, lowest common ancestor
23	Vagelis Hristidis, Nick Koudas, Yannis Papakonstantinou, Divesh Srivastava	Keyword Proximity Search in XML Trees.	IEEE Trans. Knowl. Data Eng.	2006	DBLP DOI BibTeX RDF	tree proximity search, XML keyword search, Lowest common ancestor
23	Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Charles E. Leiserson	On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs.	SPAA	2004	DBLP DOI BibTeX RDF	SP-bags, SP-hybrid, SP-order, least common ancestor, order maintenance, series-parallel, algorithm, parallel computing, data structure, graph, tree, mutual exclusion, thread, trace, locking, multi-threading, data race, work stealing, race detection, Cilk, parse tree, amortized analysis, fork-join, on the fly, dynamic set
23	G. Ramalingam	On loops, dominators, and dominance frontiers.	ACM Trans. Program. Lang. Syst.	2002	DBLP DOI BibTeX RDF	irreducible graph, iterated dominance frontier, least common ancestor, loop nesting forest, sparse evaluation, graph transformation, Dominator, loop
22	Massimo Di Giulio	The absence of the evolutionary state of the Prokaryote would imply a polyphyletic origin of proteins and that LUCA, the ancestor of bacteria and that of archaea were progenotes.	Biosyst.	2023	DBLP DOI BibTeX RDF
22	Akash Sengupta, Ignas Budvytis, Roberto Cipolla	HuManiFlow: Ancestor-Conditioned Normalising Flows on SO(3) Manifolds for Human Pose and Shape Distribution Estimation.	CoRR	2023	DBLP DOI BibTeX RDF
22	Itai Boneh, Dvir Fried, Adrian Miclaus, Alexandru Popa 0001	Faster Algorithms for Computing the Hairpin Completion Distance and Minimum Ancestor.	CPM	2023	DBLP DOI BibTeX RDF
22	Akash Sengupta, Ignas Budvytis, Roberto Cipolla	HuManiFlow: Ancestor-Conditioned Normalising Flows on SO(3) Manifolds for Human Pose and Shape Distribution Estimation.	CVPR	2023	DBLP DOI BibTeX RDF
22	Xiwen Dengxiong, Yu Kong	Ancestor Search: Generalized Open Set Recognition via Hyperbolic Side Information Learning.	WACV	2023	DBLP DOI BibTeX RDF
22	Abhijit Adhikari, Biswanath Dutta, Animesh Dutta	Finding most informative common ancestor in cross-ontological semantic similarity assessment: An intrinsic information content-based approach.	Expert Syst. Appl.	2022	DBLP DOI BibTeX RDF
22	Massimo Di Giulio	The origins of the cell membrane, the progenote, and the universal ancestor (LUCA).	Biosyst.	2022	DBLP DOI BibTeX RDF
22	Atheer A. Matroud, Christopher P. Tuffley, Michael D. Hendy	An Asymmetric Alignment Algorithm for Estimating Ancestor-Descendant Edit Distance for Tandem Repeats.	IEEE ACM Trans. Comput. Biol. Bioinform.	2022	DBLP DOI BibTeX RDF
22	Maxime Borry, Alexander Hübner, Christina Warinner	sam2lca: Lowest Common Ancestor for SAM/BAM/CRAM alignment files.	J. Open Source Softw.	2022	DBLP DOI BibTeX RDF
22	Ab Rouf Khan, Mohammad Ahsan Chishti	On contact tracing in COVID-19 (SARS-CoV-2) pandemic using lowest common ancestor in m-ary data aggregation tree in the fog-computing enhanced internet of things.	Int. J. Pervasive Comput. Commun.	2022	DBLP DOI BibTeX RDF
22	Heather C. Lent, Emanuele Bugliarello, Anders Søgaard	Ancestor-to-Creole Transfer is Not a Walk in the Park.	CoRR	2022	DBLP DOI BibTeX RDF
22	Chia-Ling Chang	Cognitive Difference of Generations in the 1970s and 1990s Towards Ancestor Worship Culture.	HCI (30)	2022	DBLP DOI BibTeX RDF
22	Heather C. Lent, Emanuele Bugliarello, Anders Søgaard	Ancestor-to-Creole Transfer is Not a Walk in the Park.	Insights@ACL	2022	DBLP DOI BibTeX RDF
22	Ian Bogle, George M. Slota	Distributed Algorithms for the Graph Biconnectivity and Least Common Ancestor Problems.	IPDPS Workshops	2022	DBLP DOI BibTeX RDF
22	Chen Yu 0009, Daniel Gildea	Sequence-to-sequence AMR Parsing with Ancestor Information.	ACL (2)	2022	DBLP DOI BibTeX RDF
22	Reeta Bhardwaj, Dinesh Kumar 0003	Wavelet-Based Least Common Ancestor Algorithm for Aggregate Query Processing in Energy Aware Wireless Sensor Network.	Wirel. Pers. Commun.	2021	DBLP DOI BibTeX RDF
22	Vasilina Zayats, Agata P. Perlinska, Aleksandra I. Jarmolinska, Borys Jastrzebski, Stanislaw Dunin-Horkawicz, Joanna I. Sulkowska	Slipknotted and unknotted monovalent cation-proton antiporters evolved from a common ancestor.	PLoS Comput. Biol.	2021	DBLP DOI BibTeX RDF
22	Massimo Di Giulio	The phylogenetic distribution of the glutaminyl-tRNA synthetase and Glu-tRNAGln amidotransferase in the fundamental lineages would imply that the ancestor of archaea, that of eukaryotes and LUCA were progenotes.	Biosyst.	2020	DBLP DOI BibTeX RDF
22	Petr Plechác	On an Unknown Ancestor of Burrows' Delta Measure.	CoRR	2020	DBLP BibTeX RDF
22	Sai Phani Kumar Malladi, Jayanta Mukhopadhyay, Mohamed-Chaker Larabi, Santanu Chaudhury	Eye Movement State Trajectory Estimator based on Ancestor Sampling.	MMSP	2020	DBLP DOI BibTeX RDF
22	Thierry E. Huillet	The height of the latest common ancestor of two randomly chosen leaves from a (sub-)critical Galton-Watson tree.	Adv. Appl. Math.	2019	DBLP DOI BibTeX RDF
22	Gaurav Menghani, Dhruv Mátáni	A Simple Solution to the Level-Ancestor Problem.	CoRR	2019	DBLP BibTeX RDF
22	Meng He 0001, Serikzhan Kazi	Path and Ancestor Queries on Trees with Multidimensional Weight Vectors.	CoRR	2019	DBLP BibTeX RDF
22	Meng He 0001, Serikzhan Kazi	Path and Ancestor Queries over Trees with Multidimensional Weight Vectors.	ISAAC	2019	DBLP DOI BibTeX RDF
22	Luca Carlini, Nihat Ay, Christiane Görgen	A Numerical Efficiency Analysis of a Common Ancestor Condition.	MACIS	2019	DBLP DOI BibTeX RDF
22	Roland Hostettler, Simo Särkkä	Rejection-Sampling-Based Ancestor Sampling for Particle Gibbs.	MLSP	2019	DBLP DOI BibTeX RDF
22	Fatema Tuz Zohora, M. Sohel Rahman	An efficient algorithm to detect common ancestor genes for non-overlapping inversion and applications.	Theor. Comput. Sci.	2016	DBLP DOI BibTeX RDF
22	Genevieve Lachance	Platonic Contrariety (enantia): Ancestor of the Aristotelian Notion of Contradiction (antiphasis)?	Logica Universalis	2016	DBLP DOI BibTeX RDF
22	Ianina Canalis, Jorge Petrosino	Photoliptophone: A virtually unknown ancestor of optical audio systems to reproduce printed sound on plain paper.	Proc. Meet. Acoust.	2016	DBLP DOI BibTeX RDF
22	Noe Le Philippe, William Puech, Christophe Fiorio	Phylogeny of JPEG images by ancestor estimation using missing markers on image pairs.	IPTA	2016	DBLP DOI BibTeX RDF
22	Jan-Willem van de Meent, Hongseok Yang, Vikash Mansinghka 0001, Frank D. Wood	Particle Gibbs with Ancestor Sampling for Probabilistic Programs.	CoRR	2015	DBLP BibTeX RDF
22	Rushikesh Sawant, Donagh Hatton, Diarmuid P. O'Donoghue	An ancestor based extension to Differential Evolution (AncDE) for Single-Objective Computationally Expensive Numerical Optimization.	CEC	2015	DBLP DOI BibTeX RDF
22	Yaron Margalit, Yael Baran, Eran Halperin	Multiple-Ancestor Localization for Recently Admixed Individuals.	WABI	2015	DBLP DOI BibTeX RDF
22	Jan-Willem van de Meent, Hongseok Yang, Vikash Mansinghka 0001, Frank D. Wood	Particle Gibbs with Ancestor Sampling for Probabilistic Programs.	AISTATS	2015	DBLP BibTeX RDF
22	Yetian Chen, Lingjian Meng, Jin Tian 0001	Exact Bayesian Learning of Ancestor Relations in Bayesian Networks.	AISTATS	2015	DBLP BibTeX RDF
22	Fredrik Lindsten, Michael I. Jordan, Thomas B. Schön	Particle gibbs with ancestor sampling.	J. Mach. Learn. Res.	2014	DBLP BibTeX RDF
22	Keisuke Ueno, Akihiro Ishii, Kimihito Ito	ELM: enhanced lowest common ancestor based method for detecting a pathogenic virus from a large sequence dataset.	BMC Bioinform.	2014	DBLP DOI BibTeX RDF
22	Anna N. Rafferty, Thomas L. Griffiths 0001, Dan Klein	Analyzing the Rate at Which Languages Lose the Influence of a Common Ancestor.	Cogn. Sci.	2014	DBLP DOI BibTeX RDF
22	Dimitris P. Papamichail, Thomas Caputi, Georgios Papamichail	The Level Ancestor Problem in Practice.	CoRR	2014	DBLP BibTeX RDF
22	Ricardo S. Prado, Rodrigo César Pedrosa Silva, Oriane M. Neto, Frederico G. Guimarães, Danilo Sipoli Sanches, João Bosco A. London Jr., Alexandre C. B. Delbem	Differential evolution using ancestor tree for service restoration in power distribution systems.	Appl. Soft Comput.	2014	DBLP DOI BibTeX RDF
22	Alexandra Gavryushkina, David Welch 0003, Tanja Stadler, Alexei J. Drummond	Bayesian Inference of Sampled Ancestor Trees for Epidemiology and Fossil Calibration.	PLoS Comput. Biol.	2014	DBLP DOI BibTeX RDF
22	Junfeng Zhou, Guoxiang Lan, Ziyang Chen, Xian Tang	Fast Smallest Lowest Common Ancestor Computation Based on Stable Match.	J. Comput. Sci. Technol.	2013	DBLP DOI BibTeX RDF
22	David Hartley	CPL: Failed Venture or Noble Ancestor?	IEEE Ann. Hist. Comput.	2013	DBLP DOI BibTeX RDF
22	Santanu Kumar Dash 0001, Sven-Bodo Scholz, Stephan Herhut, Bruce Christianson	A scalable approach to computing representative lowest common ancestor in directed acyclic graphs.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
22	Dany Breslauer, Giuseppe F. Italiano	Near real-time suffix tree construction via the fringe marked ancestor problem.	J. Discrete Algorithms	2013	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.	CoRR	2013	DBLP BibTeX RDF
22	Marek J. Druzdzel, Max Henrion	Intercausal Reasoning with Uninstantiated Ancestor Nodes	CoRR	2013	DBLP BibTeX RDF
22	Lin Yu, Daniel J. Rosenkrantz	Representability of Design Objects by Ancestor-Controlled Hierarchical Specifications.	Fundamental Problems in Computing	2013	DBLP DOI BibTeX RDF
22	Fan Zhang, Hua Guo, Zhoujun Li	Ancestor Excludable Hierarchical ID-Based Encryption Revisited.	NSS	2013	DBLP DOI BibTeX RDF
22	Bo Ning 0002, Chengfei Liu	XML filtering with XPath expressions containing parent and ancestor axes.	Inf. Sci.	2012	DBLP DOI BibTeX RDF
22	Ranjan V. Mannige, Charles L. Brooks III, Eugene I. Shakhnovich	A Universal Trend among Proteomes Indicates an Oily Last Common Ancestor.	PLoS Comput. Biol.	2012	DBLP DOI BibTeX RDF
22	Sajjad Hussain, Jos De Roo, Marie-Christine Jaulent	Proof-Based Ontology Matching: Finding Semantic Similarities between Ancestor Graph Structures.	ICSC	2012	DBLP DOI BibTeX RDF
22	Fredrik Lindsten, Michael I. Jordan, Thomas B. Schön	Ancestor Sampling for Particle Gibbs.	NIPS	2012	DBLP BibTeX RDF
22	Watsawee Sansrimahachai, Mark J. Weal, Luc Moreau 0001	Stream ancestor function: A mechanism for fine-grained provenance in stream processing systems.	RCIS	2012	DBLP DOI BibTeX RDF
22	Germán Puebla, Elvira Albert, Manuel V. Hermenegildo	Efficient local unfolding with ancestor stacks.	Theory Pract. Log. Program.	2011	DBLP DOI BibTeX RDF