Search results for "ultrametric"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
142	Ting Chen, Ming-Yang Kao	On the Informational Asymmetry between Upper and Lower Bounds for Ultrametric Evolutionary Trees.	ESA	1999	DBLP DOI BibTeX RDF
116	Kun-Ming Yu, Jiayi Zhou, Chun-Yuan Lin, Chuan Yi Tang	An Efficient Parallel Algorithm for Ultrametric Tree Construction Based on 3PR.	ISPA Workshops	2006	DBLP DOI BibTeX RDF	minimum ultrametric tree, parallel branch-and-bound algorithm, 3-point relationship, 4-point relationship, phylogenetic tree
116	Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang	Approximation and Exact Algorithms for Constructing Minimum Ultrametric Trees from Distance Matrices.	COCOON	1998	DBLP DOI BibTeX RDF	ultrametric trees, approximation algorithms, branch and bound, computational biology
91	Ho-Leung Chan, Jesper Jansson 0001, Tak Wah Lam, Siu-Ming Yiu	Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix.	MFCS	2005	DBLP DOI BibTeX RDF
85	Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos	Embedding ultrametrics into low-dimensional spaces.	SCG	2006	DBLP DOI BibTeX RDF	approximation algorithms, embedding, ultrametrics
85	Fionn Murtagh	On Ultrametricity, Data Coding, and Computation.	J. Classif.	2004	DBLP DOI BibTeX RDF
74	Jean Diatta	Galois closed entity sets and k -balls of quasi-ultrametric multi-way dissimilarities.	Adv. Data Anal. Classif.	2007	DBLP DOI BibTeX RDF	JEL Classification C00, C45
65	Chia-Mao Huang, Bang Ye Wu, Chang-Biau Yang	Tree edge decomposition with an application to minimum ultrametric tree approximation.	J. Comb. Optim.	2006	DBLP DOI BibTeX RDF	Approximation algorithm, Tree, Decomposition, Ultrametric
60	Edward A. Lee, Xiaojun Liu 0001, Stephen Neuendorffer	Classes and inheritance in actor-oriented design.	ACM Trans. Embed. Comput. Syst.	2009	DBLP DOI BibTeX RDF	generalized ultrametric, overriding, components, interfaces, type systems, inheritance, Actors
60	Yen Hung Chen, Chuan Yi Tang	The Bottleneck Tree Alignment Problems.	ICCSA (3)	2006	DBLP DOI BibTeX RDF	bottleneck tree alignment, metric, NP-complete, Edit distance, ultrametric
56	Véronique Campbell, Pierre Legendre, François-Joseph Lapointe	Assessing Congruence Among Ultrametric Distance Matrices.	J. Classif.	2009	DBLP DOI BibTeX RDF	Incongruence, Type I error rate, Simulation, Power, Statistical test
56	Laurent Najman	Ultrametric Watersheds.	ISMM	2009	DBLP DOI BibTeX RDF
56	Hsin-Fu Chen, Maw-Shang Chang	An Efficient Exact Algorithm for the Minimum Ultrametric Tree Problem.	ISAAC	2004	DBLP DOI BibTeX RDF
51	Nir Ailon, Moses Charikar	Fitting tree metrics: Hierarchical clustering and Phylogeny.	FOCS	2005	DBLP DOI BibTeX RDF
51	Boulos Harb, Sampath Kannan, Andrew McGregor 0001	Approximating the Best-Fit Tree Under Lp Norms.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
51	Fernand Meyer, Petros Maragos	Multiscale Morphological Segmentations Based on Watershed, Flooding, and Eikonal PDE.	Scale-Space	1999	DBLP DOI BibTeX RDF
45	Fionn Murtagh	Ultrametric and Generalized Ultrametric in Computational Logic and in Data Analysis	CoRR	2010	DBLP BibTeX RDF
45	Lionel Nguyen Van Thé	Ramsey degrees of finite ultrametric spaces, ultrametric Urysohn spaces and dynamics of their isometry groups.	Eur. J. Comb.	2009	DBLP DOI BibTeX RDF
43	Gang Wu, Jia-Huai You, Guohui Lin	Quartet-Based Phylogeny Reconstruction with Answer Set Programming.	IEEE ACM Trans. Comput. Biol. Bioinform.	2007	DBLP DOI BibTeX RDF	quartet, Maximum Quartet Consistency (MQC), Answer Set Programming (ASP), ultrametric matrix, Phylogeny
39	Kun-Ming Yu, Jiayi Zhou, Chun-Yuan Lin, Chuan Yi Tang	3-Points Relationship Based Parallel Algorithm for Minimum Ultrametric Tree Construction.	PaCT	2007	DBLP DOI BibTeX RDF
39	Tomoyuki Kimoto, Masato Okada	Coexistence of memory patterns and mixed states in a sparsely encoded associative memory model storing ultrametric patterns.	Biol. Cybern.	2004	DBLP DOI BibTeX RDF
34	Sergey Bereg, Yuanyi Zhang	Phylogenetic Networks Based on the Molecular Clock Hypothesis.	IEEE ACM Trans. Comput. Biol. Bioinform.	2007	DBLP DOI BibTeX RDF	molecular clock hypothesis, least-squares fit, Phylogenetic Networks
34	Sergey Bereg, Yuanyi Zhang	Phylogenetic Networks Based on the Molecular Clock Hypothesis.	BIBE	2005	DBLP DOI BibTeX RDF
26	Lawrence J. Hubert, Phipps Arabie, Jacqueline J. Meulman	Dynamic Programming in Clustering.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Unidimensional scaling, Seriation, Clustering, Classification, Dynamic programming, Combinatorial optimization, Ultrametric
26	Erik P. de Vink, Jan J. M. M. Rutten	Bisimulation for Probabilistic Transition Systems: A Coalgebraic Approach.	ICALP	1997	DBLP DOI BibTeX RDF	probabilistic transition system, ultrametric space, Borel measure, final coalgebra, Bisimulation, coalgebra
26	Viggo Stoltenberg-Hansen, John V. Tucker	Infinite Systems of Equations over Inverse Limits and Infinite Synchronous Concurrent Algorithms.	REX Workshop	1992	DBLP DOI BibTeX RDF	Inverse limits of algebras, ultrametric algebras, infinite systems of equations, existence and uniqueness theorems, synchronous concurrent algorithms, infinitely parallel deterministic systems, streams, domains
22	Hui-Ting Chen, Ching-Lueh Chang	Enumerating Furthest Pairs in Ultrametric Spaces.	J. Inf. Sci. Eng.	2024	DBLP BibTeX RDF
22	Carlo Cavicchia, Maurizio Vichi, Giorgia Zaccaria	Parsimonious ultrametric Gaussian mixture models.	Stat. Comput.	2024	DBLP DOI BibTeX RDF
22	Carlo Cavicchia, Pasquale Sarnacchiaro, Maurizio Vichi, Giorgia Zaccaria	A model-based ultrametric composite indicator for studying waste management in Italian municipalities.	Comput. Stat.	2024	DBLP DOI BibTeX RDF
22	Jordan C. Rozum, Luis M. Rocha	The ultrametric backbone is the union of all minimum spanning forests.	CoRR	2024	DBLP DOI BibTeX RDF
22	Moses Charikar, Ruiquan Gao	Improved Approximations for Ultrametric Violation Distance.	SODA	2024	DBLP DOI BibTeX RDF
22	Samantha Chen, Puoya Tabaghi, Yusu Wang 0001	Learning Ultrametric Trees for Optimal Transport Regression.	AAAI	2024	DBLP DOI BibTeX RDF
22	Raphael Lapertot, Giovanni Chierchia, Benjamin Perret	End-to-End Ultrametric Learning for Hierarchical Segmentation.	DGMM	2024	DBLP DOI BibTeX RDF
22	Jordão Bragantini, Merlin Lange, Loïc Royer	Large-Scale Multi-Hypotheses Cell Tracking Using Ultrametric Contours Maps.	CoRR	2023	DBLP DOI BibTeX RDF
22	Moses Charikar, Ruiquan Gao	Improved Approximations for Ultrametric Violation Distance.	CoRR	2023	DBLP DOI BibTeX RDF
22	Facundo Mémoli, Axel Munk, Zhengchao Wan, Christoph Weitkamp	The Ultrametric Gromov-Wasserstein Distance.	Discret. Comput. Geom.	2023	DBLP DOI BibTeX RDF
22	Eshwar Ram Arunachaleswaran, Anindya De, Sampath Kannan	Reconstructing Ultrametric Trees from Noisy Experiments.	ALT	2023	DBLP BibTeX RDF
22	Jazz G. Suchen, Josué Tonelli-Cueto	Ultrametric smale's α-theory.	ACM Commun. Comput. Algebra	2022	DBLP DOI BibTeX RDF
22	Michael Vielhaber 0001, Mónica del Pilar Canales Chacon, Sergio Jara Ceballos	Rational complexity of binary sequences, FℚSRs, and pseudo-ultrametric continued fractions in ℝ.	Cryptogr. Commun.	2022	DBLP DOI BibTeX RDF
22	Antoine Bichat, Christophe Ambroise, Mahendra Mariadassou	Hierarchical correction of p-values via an ultrametric tree running Ornstein-Uhlenbeck process.	Comput. Stat.	2022	DBLP DOI BibTeX RDF
22	Carlo Cavicchia, Maurizio Vichi, Giorgia Zaccaria	Gaussian mixture model with an extended ultrametric covariance structure.	Adv. Data Anal. Classif.	2022	DBLP DOI BibTeX RDF
22	Tobias Hofmann, Andy Oertel	Fast ultrametric matrix-vector multiplication.	CoRR	2022	DBLP BibTeX RDF
22	Samantha Chen, Puoya Tabaghi, Yusu Wang 0001	Learning Ultrametric Trees for Optimal Transport Regression.	CoRR	2022	DBLP DOI BibTeX RDF
22	Evan D. Gorman, Manuel E. Lladser	Sparsification of Large Ultrametric Matrices: Insights into the Microbial Tree of Life.	CoRR	2022	DBLP DOI BibTeX RDF
22	Vladyslav Oles, Kevin R. Vixie	Lipschitz (non-)equivalence of the Gromov-Hausdorff distances, including on ultrametric spaces.	CoRR	2022	DBLP DOI BibTeX RDF
22	Jazz G. Suchen, Josué Tonelli-Cueto	Ultrametric Smale's α-theory.	CoRR	2022	DBLP DOI BibTeX RDF
22	Eshwar Ram Arunachaleswaran, Anindya De, Sampath Kannan	Reconstructing Ultrametric Trees from Noisy Experiments.	CoRR	2022	DBLP DOI BibTeX RDF
22	Vladimir Gurvich	Metric and ultrametric inequalities for directed graphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
22	Giorgia Zaccaria	Ultrametric models for hierarchical dimensionality reduction.		2022	RDF
22	Facundo Mémoli, Zane T. Smith, Zhengchao Wan	The Gromov-Hausdorff distance between ultrametric spaces: its structure and computation.	CoRR	2021	DBLP BibTeX RDF
22	Jesús Angulo	Eigenfunctions of Ultrametric Morphological Openings and Closings.	DGMM	2021	DBLP DOI BibTeX RDF
22	Ching-Lueh Chang	On ultrametric 1-median selection.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
22	Jörg Schäfer	A Note on Ultrametric Spaces, Minimum Spanning Trees and the Topological Distance Algorithm.	Inf.	2020	DBLP DOI BibTeX RDF
22	Carlo Cavicchia, Maurizio Vichi, Giorgia Zaccaria	The ultrametric correlation matrix for modelling hierarchical latent concepts.	Adv. Data Anal. Classif.	2020	DBLP DOI BibTeX RDF
22	Vincent Cohen-Addad, Karthik C. S., Guillaume Lagarde	On Efficient Low Distortion Ultrametric Embedding.	CoRR	2020	DBLP BibTeX RDF
22	Andrei Yu. Khrennikov, Klaudia Oleschko	An Ultrametric Random Walk Model for Disease Spread Taking into Account Social Clustering of the Population.	Entropy	2020	DBLP DOI BibTeX RDF
22	Vincent Cohen-Addad, Karthik C. S., Guillaume Lagarde	On Efficient Low Distortion Ultrametric Embedding.	ICML	2020	DBLP BibTeX RDF
22	Ching-Lueh Chang	On ultrametric 1-median selection.	CoRR	2019	DBLP BibTeX RDF
22	Giovanni Chierchia, Benjamin Perret	Ultrametric Fitting by Gradient Descent.	CoRR	2019	DBLP BibTeX RDF
22	Giovanni Chierchia, Benjamin Perret	Ultrametric Fitting by Gradient Descent.	NeurIPS	2019	DBLP BibTeX RDF
22	Jesús Angulo	Hierarchical Laplacian and Its Spectrum in Ultrametric Image Processing.	ISMM	2019	DBLP DOI BibTeX RDF
22	A. P. Zubarev	On the Ultrametric Generated by Random Distribution of Points in Euclidean Spaces of Large Dimensions with Correlated Coordinates.	J. Classif.	2017	DBLP DOI BibTeX RDF
22	Alexander J. T. Gurney	Asynchronous iterations in ultrametric spaces.	CoRR	2017	DBLP BibTeX RDF
22	Jesús Angulo, Santiago Velasco-Forero	Morphological Semigroups and Scale-Spaces on Ultrametric Spaces.	ISMM	2017	DBLP DOI BibTeX RDF
22	Maksims Dimitrijevs, Kristine Cipola	Ultrametric Finite Automata and Their Capabilities.	Balt. J. Mod. Comput.	2016	DBLP DOI BibTeX RDF
22	Magnus Bordewich, Nihan Tokac	An algorithm for reconstructing ultrametric tree-child networks from inter-taxa distances.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
22	Andrei Yu. Khrennikov, Klaudia Oleschko, María de Jesús Correa López	Modeling Fluid's Dynamics with Master Equations in Ultrametric Spaces Representing the Treelike Structure of Capillary Networks.	Entropy	2016	DBLP DOI BibTeX RDF
22	Seyed Amin Khatami, Massoud Pourmahdian, Nazanin Roshandel Tavana	From rational Gödel logic to ultrametric logic.	J. Log. Comput.	2016	DBLP DOI BibTeX RDF
22	Maksims Dimitrijevs	State Complexity Advantages of Ultrametric Automata.	SOFSEM (Student Research Forum Papers / Posters)	2016	DBLP BibTeX RDF
22	Maksims Dimitrijevs	Capabilities of Ultrametric Automata with One, Two, and Three States.	SOFSEM	2016	DBLP DOI BibTeX RDF
22	Mark D. Roberts	Ultrametric Distance in Syntax.	Prague Bull. Math. Linguistics	2015	DBLP BibTeX RDF
22	Julian Yarkony	Planar Ultrametric Rounding for Image Segmentation.	CoRR	2015	DBLP BibTeX RDF
22	Marco Di Summa, David Pritchard, Laura Sanità	Finding the closest ultrametric.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
22	Rusins Freivalds	Ultrametric Algorithms and Automata.	UCNC	2015	DBLP DOI BibTeX RDF
22	Maksims Dimitrijevs, Irina Scegulnaja	Ultrametric Automata with One Head Versus Multihead Nondeterministic Automata.	SOFSEM (Student Research Forum Papers / Posters)	2015	DBLP BibTeX RDF
22	Rihards Krislauks, Kaspars Balodis	On the Hierarchy Classes of Finite Ultrametric Automata.	SOFSEM	2015	DBLP DOI BibTeX RDF
22	Valdis Adamsons, Karlis Jerins, Rihards Krislauks, Marta Lapina, Andris Pakulis, Rusins Freivalds	Advantages of Ultrametric Counter Automata.	SOFSEM (Student Research Forum Papers / Posters)	2015	DBLP BibTeX RDF
22	Kristine Cipola, Andris Pakulis, Rusins Freivalds	Experiments in Complexity of Probabilistic and Ultrametric Automata.	SOFSEM (Student Research Forum Papers / Posters)	2015	DBLP BibTeX RDF
22	Andrei Yu. Khrennikov, Nikolay Kotovich	Towards Ultrametric Modeling of Unconscious Creativity.	Int. J. Cogn. Informatics Nat. Intell.	2014	DBLP DOI BibTeX RDF
22	Fionn Murtagh	Pattern Recognition of Subconscious Underpinnings of Cognition using Ultrametric Topological Mapping of Thinking and Memory.	Int. J. Cogn. Informatics Nat. Intell.	2014	DBLP DOI BibTeX RDF
22	Neil C. A. Moore, Patrick Prosser	The Ultrametric Constraint and its Application to Phylogenetics.	CoRR	2014	DBLP BibTeX RDF
22	Luca Motto Ros, Philipp Schlicht	Lipschitz and uniformly continuous Reducibilities on Ultrametric polish spaces.	Logic, Computation, Hierarchies	2014	DBLP DOI BibTeX RDF
22	Fionn Murtagh	Pattern recognition in mental processes: Determining vestiges of the subconscious through ultrametric component analysis.	ICCI*CC	2014	DBLP DOI BibTeX RDF
22	Kaspars Balodis	Counting with Probabilistic and Ultrametric Finite Automata.	Computing with New Resources	2014	DBLP DOI BibTeX RDF
22	Rusins Freivalds	Ultrametric Vs. Quantum Query Algorithms.	TPNC	2014	DBLP DOI BibTeX RDF
22	Rusins Freivalds, Thomas Zeugmann	Active Learning of Recursive Functions by Ultrametric Algorithms.	SOFSEM	2014	DBLP DOI BibTeX RDF
22	Alberto Apostolico, Matteo Comin, Andreas W. M. Dress, Laxmi Parida	Ultrametric networks: a new tool for phylogenetic analysis.	Algorithms Mol. Biol.	2013	DBLP DOI BibTeX RDF
22	Fionn Murtagh	Ultrametric Component Analysis with Application to Analysis of Text and of Emotion.	CoRR	2013	DBLP BibTeX RDF
22	Eleftherios Matsikoudis, Edward A. Lee	The Fixed-Point Theory of Strictly Contracting Functions on Generalized Ultrametric Semilattices.	FICS	2013	DBLP DOI BibTeX RDF
22	Said Fouchal, Murat Ahat, Soufian Ben Amor, Ivan Lavallée, Marc Bui	Competitive clustering algorithms based on ultrametric properties.	J. Comput. Sci.	2013	DBLP DOI BibTeX RDF
22	Paula Severi, Fer-Jan de Vries	Completeness of Conversion between Reactive Programs for Ultrametric Models.	TLCA	2013	DBLP DOI BibTeX RDF
22	Rusins Freivalds	Ultrametric Finite Automata and Turing Machines.	Developments in Language Theory	2013	DBLP DOI BibTeX RDF
22	Eleftherios Matsikoudis, Edward A. Lee	An Axiomatization of the Theory of Generalized Ultrametric Semilattices of Linear Signals.	FCT	2013	DBLP DOI BibTeX RDF
22	Fionn Murtagh	Ultrametric Model of Mind, II: Application to Text Content Analysis	CoRR	2012	DBLP BibTeX RDF
22	Fionn Murtagh, Pedro Contreras	The Future of Search and Discovery in Big Data Analytics: Ultrametric Information Spaces	CoRR	2012	DBLP BibTeX RDF
22	Fionn Murtagh	Ultrametric Model of Mind, I: Review	CoRR	2012	DBLP BibTeX RDF
22	Vladimir Gurvich, Mikhail N. Vyalyi	Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
22	Rusins Freivalds	Ultrametric automata and Turing machines.	Turing-100	2012	DBLP DOI BibTeX RDF
22	Said Fouchal, Marc Bui, Ivan Lavallée	Clustering around medoids based on ultrametric properties.	INDIN	2012	DBLP DOI BibTeX RDF
22	Fionn Murtagh, Michael Spagat, Jorge A. Restrepo	Ultrametric Wavelet Regression of Multivariate Time Series: Application to Colombian Conflict Analysis.	IEEE Trans. Syst. Man Cybern. Part A	2011	DBLP DOI BibTeX RDF