1-2 of 2
Keywords: rooted directed trees
Save search
Sort by
Journal Article

Analytical methods for calculating the distribution of the occupancy of each state within a multi-state flow system Get access

PDF
Martin Utley and others
IMA Journal of Management Mathematics, Volume 20, Issue 4, October 2009, Pages 345–355, https://doi.org/10.1093/imaman/dpn031
Published: 03 December 2008
... of the Institute of Mathematics and its Applications. All rights reserved. 2009 Abstract We present analytical techniques for estimating the time-varying occupancy of each state within any multi-state flow system that can be represented as a particular type of directed graph called a rooted directed tree...
Chapter

Basic applications of parallel matching Get access

Marek Karpinski and Wojciech Rytter
in Fast Parallel Algorithms for Graph Matching Problems
Published: 26 March 1998
...-algorithm for the subtree isomorphism problem. We also show that this problem is in NC if and only if the perfect matching problem for bipartite graphs is in NC. It is usually much easier to deal with rooted directed trees: two such trees T’, T...