Search results

Generation of Rooted Trees 1980-01-01 Paper Rectilinear Steiner Trees in Rectangle Trees 1980-01-01 Paper Linear algorithms for edge-coloring trees and unicyclic...

Steiner trees for rectangular arrays of lattice points 1998-02-05 Paper Full minimal Steiner trees on lattice sets 1997-11-09 Paper Steiner Trees for Terminals...

constructing minimum ultrametric trees from distance matrices 1999-11-21 Paper EFFICIENT EMULATIONS FOR X-TREES AND /w-ARY TREES* 1999-06-22 Paper Solving the...

affine transforms and quantum communication complexity 2020-09-01 Paper Sensitivity, affine transforms and quantum communication complexity 2020-02-24 Paper...

Time-constrained scheduling of weighted packets on trees and meshes 2003-08-17 Paper Scheduling time-constrained communication in linear networks 2003-05-04 Paper Scheduling...

binary searching in trees 2011-03-30 Paper On Greedy Algorithms for Decision Trees 2010-12-09 Paper On the Complexity of Searching in Trees: Average-Case Minimization...

the power of Las Vegas for one-way communication complexity, OBDDs, and finite automata 2003-01-14 Paper Communication complexity method for measuring nondeterminism...

Publication Type Euclidean Steiner trees optimal with respect to swapping 4-point subtrees 2014-04-30 Paper Probability Steiner trees and maximum parsimony in phylogenetic...

pointers into trees and arrays 1984-01-01 Paper The complexity of sorting on distributed systems 1984-01-01 Paper Optimal Dynamic Embedding of Trees into Arrays...

precedence graph with communication delays and a limited number of processors 2013-08-22 Paper Scheduling trees with large communication delays on two identical...

Transitions in geometric minimum spanning trees 1993-01-16 Paper Facets for Polyhedra Arising in the Design of Communication Networks with Low-Connectivity Constraints...

Publication Date of Publication Type Separating counting communication complexity classes 2022-08-18 Paper Parallel complexity of iterated morphisms and...

processors with small communication delays 2001-04-04 Paper Approximation algorithms for scheduling trees with general communication delays: Special issue...

scheduling with and without communication delays: A unified approach 1998-10-07 Paper Embedding large complete binary trees in hypercubes with load balancing...

de/entity/Q4449221 2004-02-08 Paper On R-trees with low query complexity 2003-04-28 Paper Box-trees and R-trees with near-optimal query time 2002-12-01...

for a Scheduling Problem with Communication Delays 1997-11-25 Paper Optimal parallel execution of complete binary trees and grids into most popular interconnection...

STACS 2004 2007-10-01 Paper Security in Communication Networks 2006-10-10 Paper Structural Information and Communication Complexity 2005-11-30 Paper Automata...

Consensus Trees 2019-05-15 Paper Improved Algorithms for Constructing Consensus Trees 2018-08-02 Paper Computing asymmetric median tree of two trees via better...

2023-06-09 Paper Counting ternary trees according to the number of middle edges and factorizing into (3/2)-ary trees 2023-02-02 Paper Skew Dyck Paths With...

random trees of logarithmic height 2007-08-08 Paper Profiles of random trees: Plane-oriented recursive trees 2007-05-11 Paper Profiles of random trees: Limit...