{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:30:20Z","timestamp":1725550220569},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642120893"},{"type":"electronic","value":"9783642120909"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12090-9_31","type":"book-chapter","created":{"date-parts":[[2010,3,15]],"date-time":"2010-03-15T14:44:21Z","timestamp":1268664261000},"page":"359-370","source":"Crossref","is-referenced-by-count":1,"title":["Algorithmic Aspects of the Reachability of Conflicting Chip Firing Game"],"prefix":"10.1007","author":[{"given":"Le Manh","family":"Ha","sequence":"first","affiliation":[]},{"given":"Nguyen Anh","family":"Tam","sequence":"additional","affiliation":[]},{"given":"Phan Thi Ha","family":"Duong","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"31_CR1","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/978-3-7643-8786-0_17","volume":"60","author":"K. Meszaros","year":"2008","unstructured":"Meszaros, K., Peres, Y., Propp, J., Holroyd, A.E., Levine, L., Wilson, D.B.: Chip-firing and rotor-routing on directed graphs. In and out of equilibrium 2., Progr. Probab.\u00a060, 331\u2013364 (2008)","journal-title":"In and out of equilibrium 2., Progr. Probab."},{"key":"31_CR2","doi-asserted-by":"crossref","unstructured":"Bak, P., Tang, C., Wiesenfeld, K.: Self-organized criticality. Phys. rev. A\u00a0(38), 364\u2013374 (1988)","DOI":"10.1103\/PhysRevA.38.364"},{"key":"31_CR3","doi-asserted-by":"publisher","first-page":"35105","DOI":"10.1103\/PhysRevE.70.035105","volume":"70","author":"G. Bianconi","year":"2004","unstructured":"Bianconi, G., Marsili, M.: Clogging and selforganized criticality in complex networks. Phys. Rev. E\u00a070, 035105 (R) (2004)","journal-title":"Phys. Rev. E"},{"key":"31_CR4","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/S0195-6698(13)80111-4","volume":"12","author":"A. Bjorner","year":"1991","unstructured":"Bjorner, A., Lov\u00e1sz, L., Shor, W.: Chip-firing games on graphes. E.J. Combinatorics\u00a012, 283\u2013291 (1991)","journal-title":"E.J. Combinatorics"},{"key":"31_CR5","doi-asserted-by":"crossref","unstructured":"Cori, R., Rossin, D.: On the sandpile group of a graph. Eur. J. Combin.\u00a021(4)","DOI":"10.1006\/eujc.1999.0366"},{"issue":"3","key":"31_CR6","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/BF02558479","volume":"1","author":"M. Lo\u2019pez","year":"1997","unstructured":"Lo\u2019pez, M., Merino, C.: Chip fring and the tutte polynomial. Annals of Combinatorics\u00a01(3), 253\u2013259 (1997)","journal-title":"Annals of Combinatorics"},{"key":"31_CR7","volume-title":"Introduction to Lattices and Order","author":"B.A. Davey","year":"1990","unstructured":"Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order. Cambridge University Press, Cambridge (1990)"},{"key":"31_CR8","doi-asserted-by":"crossref","unstructured":"Diestel, R.: Graph Theory, Electronic edn., New York (2005)","DOI":"10.1007\/978-3-642-14279-6_7"},{"issue":"1-2","key":"31_CR9","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1023\/B:WIRE.0000037570.42176.c3","volume":"29","author":"S. Dixit","year":"2004","unstructured":"Dixit, S.: Self-organization of complex networks applied to wireless world systems. Wirel. Pers. Commun.\u00a029(1-2), 63\u201370 (2004)","journal-title":"Wirel. Pers. Commun."},{"key":"31_CR10","doi-asserted-by":"crossref","unstructured":"Le, M.H., Pham, T.A., Phan, T.H.D.: On the relation between chip firing games and petri nets. In: Proceeding of IEEE-RIVF International Conference on Computing and Communication Technologies, pp. 328\u2013335 (2009)","DOI":"10.1109\/RIVF.2009.5174652"},{"key":"31_CR11","doi-asserted-by":"crossref","unstructured":"Lipton, R.J., Cardoza, E., Meyer, A.R.: Exponential space complete problems for petri nets and commutative semigroups. In: 8th Annual Symposium on Theory of Computing, pp. 50\u201354 (1976)","DOI":"10.1145\/800113.803630"},{"key":"31_CR12","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/s000260200007","volume":"6","author":"E. Goles","year":"2002","unstructured":"Goles, E., Morvan, M., Phan, H.D.: Lattice structure and convergence of a game of cards. Ann. of Combinatorics\u00a06, 327\u2013335 (2002)","journal-title":"Ann. of Combinatorics"},{"key":"31_CR13","unstructured":"Le, M.H., Phan, T.H.D.: Order structure and energy of conflicting chip firing game. Acta Math. Vietnam. (2008) (to appear)"},{"issue":"3","key":"31_CR14","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1145\/169683.174161","volume":"15","author":"S.-T. Huang","year":"1993","unstructured":"Huang, S.-T.: Leader election in uniform rings. ACM Trans. Programming Languages Systems\u00a015(3), 563\u2013573 (1993)","journal-title":"ACM Trans. Programming Languages Systems"},{"issue":"1","key":"31_CR15","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0019-9958(83)80022-9","volume":"57","author":"D.T. Huynh","year":"1983","unstructured":"Huynh, D.T.: Commutative grammars: The complexity of uniform word problems. Information and Control\u00a057(1), 21\u201339 (1983)","journal-title":"Information and Control"},{"key":"31_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1007\/3-540-07135-0_113","volume-title":"Parallel Processing","author":"R.M. Keller","year":"1975","unstructured":"Keller, R.M.: A fundamental theorem of asynchronous parallel computation. In: Tse-Yun, F. (ed.) Parallel Processing. LNCS, vol.\u00a024, pp. 102\u2013112. Springer, Heidelberg (1975)"},{"issue":"7","key":"31_CR17","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1145\/359545.359563","volume":"21","author":"L. Lamport","year":"1978","unstructured":"Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM (CACM)\u00a021(7), 558\u2013565 (1978)","journal-title":"Communications of the ACM (CACM)"},{"key":"31_CR18","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/0304-3975(77)90014-7","volume":"4","author":"N.D. Jones","year":"1977","unstructured":"Jones, N.D., Landweber, L.H., Lien, Y.E.: Complexity of some problems in petri nets. Theoretical Computer Science\u00a04, 277\u2013299 (1977)","journal-title":"Theoretical Computer Science"},{"key":"31_CR19","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/S0167-2789(01)00236-6","volume":"115","author":"M. Latapy","year":"2001","unstructured":"Latapy, M., Phan, H.D.: The lattice structure of chip firing games. Physica D\u00a0115, 69\u201382 (2001)","journal-title":"Physica D"},{"issue":"3","key":"31_CR20","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/BF02985833","volume":"27","author":"L. Levine","year":"2005","unstructured":"Levine, L., Peres, Y.: The rotor-router shape is spherical. Math. Intelligence\u00a027(3), 9\u201311 (2005)","journal-title":"Math. Intelligence"},{"key":"31_CR21","doi-asserted-by":"crossref","unstructured":"Magnien, C., Phan, H.D., Vuillon, L.: Characterization of lattices induced by (extended) chip firing games. Discrete Math. Theoret. Comput. Sci.\u00a0AA, 229\u2013244 (2001)","DOI":"10.46298\/dmtcs.2277"},{"issue":"4","key":"31_CR22","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1109\/5.24143","volume":"77","author":"T. Murata","year":"1989","unstructured":"Murata, T.: Petri nets: properties, analysis and applications. Proceedings of the IEEE\u00a077(4), 541\u2013580 (1989)","journal-title":"Proceedings of the IEEE"},{"key":"31_CR23","doi-asserted-by":"publisher","first-page":"37101","DOI":"10.1063\/1.2354477","volume":"16","author":"I.R. Epstein","year":"2001","unstructured":"Epstein, I.R., Pojman, J.A., Steinbock, O.: Introduction: Self-organization in nonequilibrium chemical systems. Chaos 2006\u00a016, 037101 (2001)","journal-title":"Chaos 2006"},{"key":"31_CR24","first-page":"103","volume":"24","author":"T.A. Pham","year":"2007","unstructured":"Pham, T.A., Phan, T.H.D., Tran, T.T.H.: Conflicting chip firing games on directed graphs and on treese. VNU Journal of Science. Natural Sciences and Technology\u00a024, 103\u2013109 (2007)","journal-title":"VNU Journal of Science. Natural Sciences and Technology"},{"key":"31_CR25","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0304-3975(86)90026-5","volume":"46","author":"D. Huynh","year":"1986","unstructured":"Huynh, D., Howell, R., Rosier, L., Yen, H.: Some complexity bounds for problems concerning finite and 2-dimensional vector addition systems with states. Theoretical Computer Science\u00a046, 107\u2013140 (1986)","journal-title":"Theoretical Computer Science"}],"container-title":["Studies in Computational Intelligence","Advances in Intelligent Information and Database Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12090-9_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,24]],"date-time":"2021-10-24T20:40:00Z","timestamp":1635108000000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12090-9_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642120893","9783642120909"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12090-9_31","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2010]]}}}