{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T08:13:34Z","timestamp":1649146414293},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2014,10,19]],"date-time":"2014-10-19T00:00:00Z","timestamp":1413676800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1007\/s11134-014-9424-8","type":"journal-article","created":{"date-parts":[[2014,10,18]],"date-time":"2014-10-18T15:50:40Z","timestamp":1413647440000},"page":"221-249","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The stability of the deterministic Skorokhod problem is undecidable"],"prefix":"10.1007","volume":"79","author":[{"given":"David","family":"Gamarnik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitriy","family":"Katz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,19]]},"reference":[{"key":"9424_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-5301-1","volume-title":"Fundamentals of Queueing Networks: Performance, Asymptotics and Optimization","author":"H Chen","year":"2001","unstructured":"Chen, H., Yao, D.: Fundamentals of Queueing Networks: Performance, Asymptotics and Optimization. Springer, Berlin (2001)"},{"key":"9424_CR2","volume-title":"Brownian Motion and Stochastic Flow Systems","author":"JM Harrison","year":"1990","unstructured":"Harrison, J.M.: Brownian Motion and Stochastic Flow Systems. Krieger, Malabar (1990)"},{"key":"9424_CR3","first-page":"125","volume-title":"Stochastic Networks, IMA Volumes in Mathematics and Its Applications","author":"RJ Williams","year":"1995","unstructured":"Williams, R.J.: Semimartingale reflecting Brownian motions in the orthant. In: Kelly, F.P., Williams, R.J. (eds.) Stochastic Networks, IMA Volumes in Mathematics and Its Applications, vol. 71, pp. 125\u2013137. Springer, New York (1995)"},{"key":"9424_CR4","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1287\/moor.1080.0353","volume":"34","author":"A Budhiraja","year":"2009","unstructured":"Budhiraja, A., Lee, C.: Stationary distribution convergence for generalized Jackson networks in heavy traffic. Math. Oper. Res. 34, 45\u201356 (2009)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"9424_CR5","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1214\/105051605000000638","volume":"16","author":"D Gamarnik","year":"2006","unstructured":"Gamarnik, D., Zeevi, A.: Validity of heavy traffic steady-state approximations in open queueing networks. Ann. Appl. Probab. 16(1), 56\u201390 (2006)","journal-title":"Ann. Appl. Probab."},{"key":"9424_CR6","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1214\/aop\/1176988725","volume":"22","author":"P Dupuis","year":"1994","unstructured":"Dupuis, P., Williams, R.J.: Lyapunov functions for semimartingale reflecting Brownian motions. Ann. Probab. 22, 680\u2013702 (1994)","journal-title":"Ann. Probab."},{"issue":"3","key":"9424_CR7","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1214\/10-AAP713","volume":"21","author":"M Bramson","year":"2011","unstructured":"Bramson, M.: A positive recurrent reflecting Brownian motion with divergent fluid path. Ann. Appl. Probab. 21(3), 951\u2013986 (2011)","journal-title":"Ann. Appl. Probab."},{"key":"9424_CR8","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1080\/17442500008834224","volume":"68","author":"A Kharroubi El","year":"2000","unstructured":"El Kharroubi, A., Ben Tahar, A., Yaacoubi, A.: Sur la r\u00e9currence positive du mouvement brownien r\u00e9flechi dans l\u2019orthant positif de $${\\bf R}^n$$ R n . Stoch. Stoch. Rep. 68, 229\u2013253 (2000)","journal-title":"Stoch. Stoch. Rep."},{"key":"9424_CR9","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s001860200210","volume":"56","author":"A Kharroubi El","year":"2002","unstructured":"El Kharroubi, A., Ben Tahar, A., Yaacoubi, A.: On the stability of the linear Skorohod problem in an orthant. Math. Methods Oper. Res. 56, 243\u2013258 (2002)","journal-title":"Math. Methods Oper. Res."},{"issue":"2","key":"9424_CR10","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1214\/09-AAP631","volume":"20","author":"Maury Bramson","year":"2010","unstructured":"Bramson, Maury, Dai, J.G., Michael Harrison, J.: Positive recurrence of reflecting Brownian motion in three dimensions. Ann. Appl. Probab. 20(2), 753\u2013783 (2010)","journal-title":"Ann. Appl. Probab."},{"issue":"2","key":"9424_CR11","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1287\/moor.27.2.272.321","volume":"27","author":"D Gamarnik","year":"2002","unstructured":"Gamarnik, D.: On deciding stability of constrained homogeneous random walks and queueing systems. Math. Oper. Res. 27(2), 272\u2013293 (2002)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"9424_CR12","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1287\/moor.27.2.272.321","volume":"27","author":"D Gamarnik","year":"2007","unstructured":"Gamarnik, D.: Computing stationary probability distribution and large deviations rates for constrained homogeneous random walks. The undecidability results. Math. Oper. Res. 27(2), 272\u2013293 (2007)","journal-title":"Math. Oper. Res."},{"key":"9424_CR13","doi-asserted-by":"crossref","first-page":"2008","DOI":"10.1214\/09-AAP597","volume":"19","author":"D Gamarnik","year":"2009","unstructured":"Gamarnik, D., Katz, D.: On deciding stability of queueing networks under priority scheduling policy. Ann. Appl. Probab. 19, 2008\u20132037 (2009)","journal-title":"Ann. Appl. Probab."},{"key":"9424_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-60001-2","volume-title":"Random Walks in the Quarter-Plane: Algebraic Methods, Boundary Value Problems and Applications, vol. 40","author":"G Fayolle","year":"1999","unstructured":"Fayolle, G., Iasnogorodski, R., Malyshev, V.A.: Random Walks in the Quarter-Plane: Algebraic Methods, Boundary Value Problems and Applications, vol. 40. Springer, Berlin (1999)"},{"key":"9424_CR15","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511984020","volume-title":"Topics in the Constructive Theory of Countable Markov Chains","author":"G Fayolle","year":"1995","unstructured":"Fayolle, G., Malyshev, V.A., Menshikov, M.V.: Topics in the Constructive Theory of Countable Markov Chains. Cambridge University Press, Cambridge (1995)"},{"key":"9424_CR16","first-page":"526","volume":"202","author":"VA Malyshev","year":"1972","unstructured":"Malyshev, V.A.: Classification of two-dimensional positive random walks and almost linear semimartingales. Dokl. Akad. Nauk SSSR 202, 526\u2013528 (1972)","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"9424_CR17","first-page":"755","volume":"217","author":"MV Menshikov","year":"1974","unstructured":"Menshikov, M.V.: Ergodicity and transience conditions for random walks in the positive octant of space. Soviet. Math. Dokl. 217, 755\u2013758 (1974)","journal-title":"Soviet. Math. Dokl."},{"key":"9424_CR18","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1214\/aoap\/1177004828","volume":"5","author":"JG Dai","year":"1995","unstructured":"Dai, J.G.: On the positive Harris recurrence for multiclass queueing networks: a unified approach via fluid models. Ann. Appl. Probab. 5, 49\u201377 (1995)","journal-title":"Ann. Appl. Probab."},{"key":"9424_CR19","doi-asserted-by":"crossref","first-page":"140","DOI":"10.2307\/1427500","volume":"25","author":"VA Malyshev","year":"1993","unstructured":"Malyshev, V.A.: Networks and dynamical systems. Adv. Appl. Probab. 25, 140\u2013175 (1993)","journal-title":"Adv. Appl. Probab."},{"key":"9424_CR20","volume-title":"Introduction to the Theory of Computability","author":"M Sipser","year":"1997","unstructured":"Sipser, M.: Introduction to the Theory of Computability. PWS, Boston (1997)"},{"key":"9424_CR21","first-page":"343","volume":"57","author":"C Goodman-Strauss","year":"2010","unstructured":"Goodman-Strauss, C.: Can\u2019t decide? undecide!. Not. Am. Math. Soc. 57, 343\u2013356 (2010)","journal-title":"Not. Am. Math. Soc."},{"issue":"1\u20132","key":"9424_CR22","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1016\/S0304-3975(00)00399-6","volume":"225","author":"VD Blondel","year":"2001","unstructured":"Blondel, V.D., Bournez, O., Koiran, P., Papadimitriou, C.H., Tsitsiklis, J.N.: Deciding stability and mortality of piecewise affine systems. Theor. Comput. Sci. 225(1\u20132), 687\u2013696 (2001)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"9424_CR23","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/S0167-6911(00)00049-9","volume":"41","author":"VD Blondel","year":"2000","unstructured":"Blondel, V.D., Tsitsiklis, J.N.: The boundedness of all products of a pair of matrices is undecidable. Syst. Control Lett. 41(2), 135\u2013140 (2000)","journal-title":"Syst. Control Lett."},{"issue":"9","key":"9424_CR24","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.1016\/S0005-1098(00)00050-9","volume":"36","author":"VD Blondel","year":"2000","unstructured":"Blondel, V.D., Tsitsiklis, J.N.: A survey of computational complexity results in systems and control. Automatica 36(9), 1249\u20131274 (2000)","journal-title":"Automatica"},{"key":"9424_CR25","volume-title":"Formal Languages and Their Relation to Automata","author":"J Hopcroft","year":"1969","unstructured":"Hopcroft, J., Ullman, J.: Formal Languages and Their Relation to Automata. Addison-Wesley, Boston (1969)"},{"issue":"2","key":"9424_CR26","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/S0304-3975(96)00077-1","volume":"168","author":"Y Rogozhin","year":"1996","unstructured":"Rogozhin, Y.: Small universal Turing machines. Theor. Comput. Sci. 168(2), 215\u2013240 (1996)","journal-title":"Theor. Comput. Sci."},{"key":"9424_CR27","first-page":"371","volume":"309","author":"A Kharroubi El","year":"1989","unstructured":"El Kharroubi, A., Bernard, A.: R\u00e9flexions (ou r\u00e9gulations) de processus dans le premier \u201corthant\u201d de $${\\bf R}^n$$ R n . C. R. Acad. Sci. Paris S\u00e9r. I Math. 309, 371\u2013375 (1989)","journal-title":"C. R. Acad. Sci. Paris S\u00e9r. I Math."},{"key":"9424_CR28","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1080\/17442509108833680","volume":"34","author":"A Kharroubi El","year":"1991","unstructured":"El Kharroubi, A., Bernard, A.: R\u00e9gulations d\u00e9terministes et stochastiques dans le premier \u201corthant\u201d de $${\\bf R}^n$$ R n . Stoch. Stoch. Rep. 34, 149\u2013167 (1991)","journal-title":"Stoch. Stoch. Rep."},{"key":"9424_CR29","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/BF01292674","volume":"96","author":"LM Taylor","year":"1993","unstructured":"Taylor, L.M., Williams, R.J.: Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant. Probab. Theory Relat. Fields 96, 283\u2013317 (1993)","journal-title":"Probab. Theory Relat. Fields"},{"key":"9424_CR30","doi-asserted-by":"crossref","first-page":"219","DOI":"10.2307\/2269811","volume":"2","author":"P Hooper","year":"1966","unstructured":"Hooper, P.: The undecidability of the Turing machine immortality problem. J. Symb. Logic 2, 219\u2013234 (1966)","journal-title":"J. Symb. Logic"},{"key":"9424_CR31","doi-asserted-by":"crossref","first-page":"437","DOI":"10.2307\/1970290","volume":"74","author":"ML Minsky","year":"1961","unstructured":"Minsky, M.L.: Recursive unsolvability of Post\u2019s problem of \u201ctag\u201d and other topics in theory of Turing machines. Ann. Math. 74, 437\u2013455 (1961)","journal-title":"Ann. Math."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-014-9424-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-014-9424-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-014-9424-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T06:04:23Z","timestamp":1565935463000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-014-9424-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,19]]},"references-count":31,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["9424"],"URL":"https:\/\/doi.org\/10.1007\/s11134-014-9424-8","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,19]]}}}