Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
weighted trees
Description:
Trees in graph theory whose edges or vertices carry numerical weights, often used to represent costs, lengths, or distances.
Primary topic:
Complexity and Algorithms in Graphs (25%)
Related topics:
Complexity and Algorithms in Graphs (25%),
Graph theory and applications (12%)
OpenAlex ID:
keywords/weighted-trees
Randomized Search Trees
1996
·
R. Seidel
, C. R. Aragon
·
Algorithmica
·
356
Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane
2011
·
Rik Sarkar
·
Lecture notes in computer science
·
345
Randomized search trees
1989
·
C.R. Aragon
, R.G. Seidel
·
Annual Symposium on Foundations of Computer Science
·
195
Any AND-OR Formula of Size N Can Be Evaluated in Time $N^{1/2+o(1)}$ on a Quantum Computer
2010
·
A. Ambainis
, A. M. Childs
, et al.
·
SIAM Journal on Computing
·
169
HAPLOFIND: A New Method for High-Throughput mtDNA Haplogroup Assignment
2013
·
Dario Vianello
, Federica Sevini
, et al.
·
Human Mutation
·
164
Proximity-preserving labeling schemes
2000
·
David Peleg
·
Journal of Graph Theory
·
156
The Average Consensus Procedure: Combination of Weighted Trees Containing Identical or Overlapping Sets of Taxa
1997
·
François-Joseph Lapointe
, Guy Cucumel
·
Systematic Biology
·
141
On distance matrices and Laplacians
2004
·
R. Bapat
, S.J. Kirkland
, et al.
·
Linear Algebra and its Applications
·
138
PDF
Proximity-Preserving Labeling Schemes and Their Applications
1999
·
David Peleg
·
Lecture notes in computer science
·
117
Distributed Weighted Matching
2004
·
Mirjam Wattenhofer
, Roger Wattenhofer
·
Lecture notes in computer science
·
112
Characteristic vertices of weighted trees via perron values
1996
·
Steve Kirkland
, Michael Neumann
, et al.
·
Linear and Multilinear Algebra
·
99
A Weighted‐Tree Similarity Algorithm for Multi‐Agent Systems in E‐Business Environments
2004
·
Virendrakumar C. Bhavsar
, Harold Boley
, et al.
·
Computational Intelligence
·
93
PDF
Balanced Partitions of Trees and Applications
2013
·
Andreas Emil Feldmann
, Luca Foschini
·
Algorithmica
·
91
PDF
Efficient Algorithms for the Longest Path Problem
2004
·
Ryuhei Uehara
, Yushi Uno
·
Lecture notes in computer science
·
86
Development of software selection criteria for supply chain solutions
2003
·
B.S. Sahay
, A.K. Gupta
·
Industrial Management & Data Systems
·
82
A q-analogue of the distance matrix of a tree
2006
·
R.B. Bapat
, A.K. Lal
, et al.
·
Linear Algebra and its Applications
·
81
PDF
A Shifting Algorithm for Min-Max Tree Partitioning
1982
·
Ronald I. Becker
, Stephen R. Schach
, et al.
·
Journal of the ACM
·
79
PDF
Random Graph Matching at Otter’s Threshold via Counting Chandeliers
2023
·
Cheng Mao
, Yihong Wu
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
76
PDF
Learning shape-classes using a mixture of tree-unions
2006
·
A. Torsello
, E.R. Hancock
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
76
PDF
Complexity of spanning tree problems: Part I
1980
·
P.M. Camerini
, G. Galbiati
, et al.
·
European Journal of Operational Research
·
76
Enumeration of subtrees of trees
2006
·
Weigen Yan
, Yeong-Nan Yeh
·
Theoretical Computer Science
·
69
PDF
Approximation Schemes for Minimum Latency Problems
2003
·
Sanjeev Arora
, George Karakostas
·
SIAM Journal on Computing
·
64
The Shapley value of phylogenetic trees
2007
·
Claus-Jochen Haake
, Akemi Kashiwada
, et al.
·
Journal of Mathematical Biology
·
63
PDF
Distances in Weighted Trees and Group Inverse of Laplacian Matrices
1997
·
Stephen J. Kirkland
, Michael Neumann
, et al.
·
SIAM Journal on Matrix Analysis and Applications
·
62
Bijections for Cayley trees, spanning trees, and their q-analogues
1986
·
Ömer Eǧecioǧlu
, Jeffrey B Remmel
·
Journal of Combinatorial Theory Series A
·
61
Show more works
View as search
Works count:
480
Citation count:
6,518
Year
Topic
Type