Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
directed trees
Description:
Directed graphs whose underlying undirected graph is a tree, studied in graph theory and in applications involving networks and operators.
Related topics:
Complexity and Algorithms in Graphs (16%),
Advanced Graph Theory Research (11%),
Holomorphic and Operator Theory (10%)
Wikidata ID:
wiki/Q7227115
OpenAlex ID:
keywords/directed-trees
The skew energy of a digraph
2009
·
C. Adiga
, R. Balakrishnan
, et al.
·
Linear Algebra and its Applications
·
160
Complexes of Directed Trees
1999
·
Dmitry N. Kozlov
·
Journal of Combinatorial Theory Series A
·
149
PDF
The rectilinear steiner arborescence problem
1992
·
Sailesh K. Rao
, P. Sadayappan
, et al.
·
Algorithmica
·
145
A logspace algorithm for tree canonization (extended abstract)
1992
·
Steven Lindell
·
ACM Symposium on Theory of Computing (STOC)
·
130
Network flow models for designing diameter‐constrained minimum‐spanning and Steiner trees
2003
·
Luis Gouveia
, Thomas L. Magnanti
·
Networks
·
118
Minimum rank problems
2009
·
Leslie Hogben
·
Linear Algebra and its Applications
·
101
PDF
Weighted shifts on directed trees
2011
·
Zenon Jabłoński
, Il Bong Jung
, et al.
·
Memoirs of the American Mathematical Society
·
99
PDF
Efficient Parallel Algorithms for a Class of Graph Theoretic Problems
1984
·
Yung H. Tsin
, Francis Y. Chin
·
SIAM Journal on Computing
·
86
Algorithms for a Class of Isotonic Regression Problems
1999
·
P. M. Pardalos
, G. Xue
·
Algorithmica
·
83
Arboreal singularities
2017
·
David Nadler
·
Geometry & Topology
·
78
PDF
A recognition algorithm for the intersection graphs of directed paths in directed trees
1975
·
Fǎnicǎ Gavril
·
Discrete Mathematics
·
76
PDF
Improved Access to Optical Bandwidth in Trees
·
Vijay Kumar
, Eric J. Schwabe
·
74
Improved lower bounds for coded caching
2015
·
Hooshang Ghasemi
, Aditya Ramamoorthy
·
IEEE International Symposium on Information Theory (ISIT)
·
73
CT-IC: Continuously activated and Time-restricted Independent Cascade model for viral marketing
2014
·
Jinha Kim
, Wonyeol Lee
, et al.
·
Knowledge-Based Systems
·
73
Image Segmentation with Directed Trees
1980
·
P. M. Narendra
, M. Goldberg
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
72
Path ideals of rooted trees and their graded Betti numbers
2011
·
Rachelle R. Bouchat
, Huy Tài Hà
, et al.
·
Journal of Combinatorial Theory Series A
·
67
Spatial spectrum access game: nash equilibria and distributed learning
2012
·
Xu Chen
, Jianwei Huang
·
ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
·
65
Topological Analysis for Active Networks
1965
·
Wai-Kai Chen
·
IEEE Transactions on Circuit Theory
·
65
Secure Multiparty Computation with General Interaction Patterns
2016
·
Shai Halevi
, Yuval Ishai
, et al.
·
Conference on Innovations in Theoretical Computer Science
·
58
PDF
On the minimum rank of not necessarily symmetric matrices: A preliminary study
2009
·
Francesco Barioli
, Shaun Fallat
, et al.
·
Electronic Journal of Linear Algebra
·
58
PDF
The Rectilinear Steiner Arborescence Problem Is NP-Complete
2005
·
Weiping Shi
, Chen Su
·
SIAM Journal on Computing
·
58
A proof of Sumner's universal tournament conjecture for large tournaments
2010
·
Daniela Kühn
, Richard Mycroft
, et al.
·
Proceedings of the London Mathematical Society
·
52
PDF
Statistical mechanics of directed models of polymers in the square lattice
2003
·
E J Janse van Rensburg
·
Journal of Physics A Mathematical and General
·
51
PDF
The rectilinear Steiner arborescence problem is NP-complete
2000
·
Weiping Shi
, Su Chen
·
OakTrust (Texas A&M University Libraries)
·
48
Mixed mode oscillations and phase locking in coupled FitzHugh-Nagumo model neurons
2019
·
Elizabeth N. Davison
, Zahra Aminzare
, et al.
·
Chaos An Interdisciplinary Journal of Nonlinear Science
·
45
PDF
Show more works
View as search
Works count:
482
Citation count:
4,926
Year
Topic
Type