{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T00:23:54Z","timestamp":1755217434879,"version":"3.43.0"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[1997,11,1]],"date-time":"1997-11-01T00:00:00Z","timestamp":878342400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,11,1]],"date-time":"1997-11-01T00:00:00Z","timestamp":878342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Systems"],"published-print":{"date-parts":[[1997,11]]},"DOI":"10.1023\/a:1019185225223","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T18:30:27Z","timestamp":1045679427000},"page":"255-267","source":"Crossref","is-referenced-by-count":14,"title":["The combinatorics of birth-death processes and applications to queues"],"prefix":"10.1007","volume":"26","author":[{"given":"W.","family":"B\u00f6hm","sequence":"first","affiliation":[]},{"given":"A.","family":"Krinik","sequence":"additional","affiliation":[]},{"given":"S.G.","family":"Mohanty","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"329462_CR1","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01148946","volume":"19","author":"K. Muto","year":"1995","unstructured":"K. Muto, H. Miyazaki, Y. Seki, Y. Kimura and Y. Shibata, Lattice path counting and M\/M\/c queueing systems, Queueing Systems 19 (1995) 193\u2013214.","journal-title":"Queueing Systems"},{"key":"329462_CR2","doi-asserted-by":"publisher","first-page":"489","DOI":"10.2307\/1992942","volume":"85","author":"S. Karlin","year":"1957","unstructured":"S. Karlin and J.G. McGregor, The differential equations of birth-and-death processes and the Stieltjes moment problem, Trans. Amer. Math. Soc. 85 (1957) 489\u2013546.","journal-title":"Trans. Amer. Math. Soc."},{"key":"329462_CR3","first-page":"643","volume":"7","author":"S. Karlin","year":"1959","unstructured":"S. Karlin and J.G. McGregor, Linear growth, birth and death processes, J. Math. Mech. 7 (1959) 643\u2013662.","journal-title":"J. Math. Mech."},{"key":"329462_CR4","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1098\/rsta.1954.0001","volume":"246","author":"W. Ledermann","year":"1954","unstructured":"W. Ledermann and G.E.H. Reuter, Spectral Theory for the differential equations of simple birth and death processes, Philos. Trans. Roy. Soc. London, Ser. A 246 (1954) 321\u2013369.","journal-title":"Philos. Trans. Roy. Soc. London, Ser. A"},{"key":"329462_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6200-8","volume-title":"Markov Chain Models - Rarity and Exponentiality","author":"J. Keilson","year":"1979","unstructured":"J. Keilson, Markov Chain Models - Rarity and Exponentiality (Springer, New York, 1979)."},{"key":"329462_CR6","volume-title":"Numerical Solution of Markov Chains","author":"W.K. Grassmann","year":"1991","unstructured":"W.K. Grassmann, Finding transient solutions in Markovian event systems through randomization, in: Numerical Solution of Markov Chains, ed. W.J. Stewart (Marcel Dekker, New York, 1991)."},{"key":"329462_CR7","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1137\/1020098","volume":"20","author":"C. Moler","year":"1978","unstructured":"C. Moler and C. Van Loan, Nineteen dubious ways to compute the exponential of a matrix, SIAM Rev. 20 (1978) 801\u2013836.","journal-title":"SIAM Rev."},{"key":"329462_CR8","doi-asserted-by":"publisher","first-page":"702","DOI":"10.2307\/1427531","volume":"25","author":"P. Leguesdron","year":"1993","unstructured":"P. Leguesdron, J. Pellaumail, G. Rubino and B. Sericola, Transient analysis of the M\/M\/1 queue, Adv. Appl. Probab. 25 (1993) 702\u2013713.","journal-title":"Adv. Appl. Probab."},{"key":"329462_CR9","unstructured":"A. Krinik, D. Marcus, D. Kalman and T. Cheng, Transient solution of the M\/M\/1 queueing system via randomization, submitted for publication (1996)."},{"key":"329462_CR10","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316658","volume-title":"Markov Processes. Characterization and Convergence","author":"S.N. Ethier","year":"1986","unstructured":"S.N. Ethier and T.G. Kurtz, Markov Processes. Characterization and Convergence (Wiley, New York, 1986)."},{"key":"329462_CR11","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1111\/j.2517-6161.1956.tb00217.x","volume":"18","author":"D.G. Champernowne","year":"1956","unstructured":"D.G. Champernowne, An elementary method of the solution of the queueing problem with a single server and constant parameters, J. Roy. Soc. B 18 (1956) 125\u2013128.","journal-title":"J. Roy. Soc. B"},{"key":"329462_CR12","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1111\/j.1467-9574.1984.tb01110.x","volume":"38","author":"O.J. Boxma","year":"1984","unstructured":"O.J. Boxma, The joint arrival and departure process for the M\/M\/1 queue, Statist. Neerlandica 38 (1984) 199\u2013208.","journal-title":"Statist. Neerlandica"},{"key":"329462_CR13","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1002\/1520-6750(198706)34:3<451::AID-NAV3220340310>3.0.CO;2-8","volume":"34","author":"D. Towsley","year":"1987","unstructured":"D. Towsley, An application of the reflection principle to the transient analysis of the M\/M\/1 queue, Naval Res. Logist. 34 (1987) 451\u2013456.","journal-title":"Naval Res. Logist."},{"issue":"1","key":"329462_CR14","first-page":"1","volume":"56","author":"W. B\u00f6hm","year":"1994","unstructured":"W. B\u00f6hm and S.G. Mohanty, On discrete time Markovian N-policy queues involving batches, Sankhya, Ser. A 56(1) (1994) 1\u201320.","journal-title":"Sankhya, Ser. A"},{"key":"329462_CR15","doi-asserted-by":"publisher","first-page":"115","DOI":"10.2307\/3214952","volume":"31A","author":"W. B\u00f6hm","year":"1994","unstructured":"W. B\u00f6hm and S.G. Mohanty, Transient analysis of M\/M\/1 queues in discrete time with general server vacations, J. Appl. Probab. 31A (1994) 115\u2013130.","journal-title":"J. Appl. Probab."},{"key":"329462_CR16","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF01158773","volume":"18","author":"W. B\u00f6hm","year":"1994","unstructured":"W. B\u00f6hm and S.G. Mohanty, Transient analysis of queues with heterogeneous arrivals, Queueing Systems 18 (1994) 27\u201345.","journal-title":"Queueing Systems"},{"key":"329462_CR17","volume-title":"Combinatorial Enumeration","author":"I.P. Goulden","year":"1983","unstructured":"I.P. Goulden and D.M. Jackson, Combinatorial Enumeration (Wiley, New York, 1983)."},{"key":"329462_CR18","volume-title":"Concrete Mathematics","author":"R.L. Graham","year":"1989","unstructured":"R.L. Graham, D.E. Knuth and O. Patatshnik, Concrete Mathematics (Addison-Wesley, Reading, MA, 1989)."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019185225223.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019185225223\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019185225223.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T13:08:36Z","timestamp":1754399316000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019185225223"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,11]]},"references-count":18,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1997,11]]}},"alternative-id":["329462"],"URL":"https:\/\/doi.org\/10.1023\/a:1019185225223","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[1997,11]]}}}