نتایج جستجو برای: Longest Path

تعداد نتایج: 152694  

Journal: :Discrete Mathematics 2004

Journal: :Bulletin of informatics and cybernetics 1999

Journal: :Combinatorics, Probability and Computing 2012

Journal: :Journal of Mathematical Analysis and Applications 1970

Journal: :IEICE Transactions on Information and Systems 2008

Due to the importance of longest path analysis in networks of queues, we develop an analytical method for computing the steady-state distribution function of longest path in acyclic networks of queues. We assume the network consists of a number of queuing systems and each one has either one or infinite servers. The distribution function of service time is assumed to be exponential or Erlang. Fu...

Journal: :Int. J. Found. Comput. Sci. 2007
Ryuhei Uehara Yushi Uno

The longest path problem is to find a longest path in a given graph. While the graph classes in which the Hamiltonian path problem can be solved efficiently are widely investigated, few graph classes are known to be solved efficiently for the longest path problem. For a tree, a simple linear time algorithm for the longest path problem is known. We first generalize the algorithm, and show that t...

2015
Seth J. Meyerson Thomas E. Drapela William E. Whiteside Walter D. Potter

Journal: :Combinatorics, Probability & Computing 2004
Paul N. Balister Ervin Györi Jenö Lehel Richard H. Schelp

We show that all maximum length paths in a connected circular arc graph have non–empty intersection.

Journal: :Discrete Applied Mathematics 2002
Eric Goles Ch. Michel Morvan Thi Ha Duong Phan

In this paper, we study the orders obtained by the generalized dynamics of the sand piles model (SPM). We show that these orders are suborders of LB, lattice of integer partitions introduced in Brylawski (Discrete Math. 6 (1973) 201), and we deduce from that a characterization of their 4xed point. We prove that these orders form an increasing sequence of lattices from SPM to LB. We then charact...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید