{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T06:35:58Z","timestamp":1794378958119,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540264224","type":"print"},{"value":"9783540316718","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11502593_8","type":"book-chapter","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T17:56:08Z","timestamp":1279130168000},"page":"63-74","source":"Crossref","is-referenced-by-count":55,"title":["Stably Computable Properties of Network Graphs"],"prefix":"10.1007","author":[{"given":"Dana","family":"Angluin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James","family":"Aspnes","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Melody","family":"Chan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael J.","family":"Fischer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hong","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ren\u00e9","family":"Peralta","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1145\/1011767.1011810","volume-title":"PODC 2004: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing","author":"D. Angluin","year":"2004","unstructured":"Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M.J., Peralta, R.: Computation in networks of passively mobile finite-state sensors. In: PODC 2004: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, pp. 290\u2013299. ACM Press, New York (2004)"},{"key":"8_CR2","unstructured":"Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M.J., Peralta, R.: Urn automata. Technical Report YALEU\/DCS\/TR\u20131280, Yale University Department of Computer Science (2003)"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/BF03160228","volume":"6","author":"Z. Diamadi","year":"2001","unstructured":"Diamadi, Z., Fischer, M.J.: A simple game for the study of trust in distributed systems. Wuhan University Journal of Natural Sciences\u00a06, 72\u201382 (2001); Also appears as Yale Technical Report TR\u20131207 (January 2001), available at ftp:\/\/ftp.cs.yale.edu\/pub\/TR\/tr1207.ps","journal-title":"Wuhan University Journal of Natural Sciences"},{"key":"8_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1007\/3-540-55610-9_177","volume-title":"Advances in Petri Nets: The DEMON Project","author":"L. Bernardinello","year":"1992","unstructured":"Bernardinello, L., Cindio, F.D.: A survey of basic net models and modular net classes. In: Rozenberg, G. (ed.) APN 1992. LNCS, vol.\u00a0609, pp. 304\u2013351. Springer, Heidelberg (1992)"},{"key":"8_CR5","first-page":"143","volume":"30","author":"J. Esparza","year":"1994","unstructured":"Esparza, J., Nielsen, M.: Decibility issues for Petri nets - a survey. Journal of Informatik Processing and Cybernetics\u00a030, 143\u2013160 (1994)","journal-title":"Journal of Informatik Processing and Cybernetics"},{"key":"8_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1007\/3-540-65306-6_20","volume-title":"Lectures on Petri Nets I: Basic Models","author":"J. Esparza","year":"1998","unstructured":"Esparza, J.: Decidability and complexity of Petri net problems-an introduction. In: Reisig, W., Rozenberg, G. (eds.) APN 1998. LNCS, vol.\u00a01491, pp. 374\u2013428. Springer, Heidelberg (1998)"},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1137\/0213029","volume":"13","author":"E.W. Mayr","year":"1984","unstructured":"Mayr, E.W.: An algorithm for the general Petri net reachability problem. SIAM J. Comput.\u00a013, 441\u2013460 (1984)","journal-title":"SIAM J. Comput."},{"key":"8_CR8","doi-asserted-by":"crossref","first-page":"285","DOI":"10.2140\/pjm.1966.16.285","volume":"16","author":"S. Ginsburg","year":"1966","unstructured":"Ginsburg, S., Spanier, E.H.: Semigroups, Presburger formulas, and languages. Pacific Journal of Mathematics\u00a016, 285\u2013296 (1966)","journal-title":"Pacific Journal of Mathematics"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0304-3975(79)90041-0","volume":"8","author":"J. Hopcroft","year":"1978","unstructured":"Hopcroft, J., Pansiot, J.: On the reachability problem for 5-dimensional vector addition systems. Theoretical Computer Science\u00a08, 135\u2013159 (1978)","journal-title":"Theoretical Computer Science"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0304-3975(92)90185-I","volume":"96","author":"G. Berry","year":"1992","unstructured":"Berry, G., Boudol, G.: The Chemical Abstract Machine. Theoretical Computer Science\u00a096, 217\u2013248 (1992)","journal-title":"Theoretical Computer Science"},{"key":"8_CR11","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/j.tcs.2003.10.028","volume":"312","author":"O.H. Ibarra","year":"2004","unstructured":"Ibarra, O.H., Dang, Z., Egecioglu, O.: Catalytic p systems, semilinear sets, and vector addition systems. Theor. Comput. Sci.\u00a0312, 379\u2013399 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR12","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1145\/322374.322380","volume":"30","author":"D. Brand","year":"1983","unstructured":"Brand, D., Zafiropulo, P.: On communicating finite-state machines. Journal of the ACM\u00a030, 323\u2013342 (1983)","journal-title":"Journal of the ACM"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Milner, R.: Bigraphical reactive systems: basic theory. Technical report, University of Cambridge, UCAM-CL-TR-523 (2001)","DOI":"10.1007\/3-540-44685-0_2"},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/345910.345920","volume-title":"Proceedings of the 6th Annual International Conference on Mobile computing and networking","author":"C. Intanagonwiwat","year":"2000","unstructured":"Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the 6th Annual International Conference on Mobile computing and networking, pp. 56\u201367. ACM Press, New York (2000)"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a Tiny AGgregation service for ad-hoc sensor networks. In: OSDI 2002: Fifth Symposium on Operating Systems Design and Implementation (December 2002)","DOI":"10.1145\/1060289.1060303"},{"key":"8_CR16","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1145\/778415.778436","volume-title":"Proceedings of the 4th ACM International Symposium on Mobile ad hoc networking & computing","author":"Q. Fang","year":"2003","unstructured":"Fang, Q., Zhao, F., Guibas, L.: Lightweight sensing and communication protocols for target enumeration and aggregation. In: Proceedings of the 4th ACM International Symposium on Mobile ad hoc networking & computing, pp. 165\u2013176. ACM Press, New York (2003)"},{"key":"8_CR17","doi-asserted-by":"publisher","first-page":"1199","DOI":"10.1109\/JPROC.2003.814921","volume":"91","author":"F. Zhao","year":"2003","unstructured":"Zhao, F., Liu, J., Liu, J., Guibas, L., Reich, J.: Collaborative signal and information processing: An information directed approach. Proceedings of the IEEE\u00a091, 1199\u20131209 (2003)","journal-title":"Proceedings of the IEEE"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1109\/TNET.2002.801403","volume":"10","author":"M. Grossglauser","year":"2002","unstructured":"Grossglauser, M., Tse, D.N.C.: Mobility increases the capacity of ad hoc wireless networks. IEEE\/ACM Transactions on Networking\u00a010, 477\u2013486 (2002)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1145\/313451.313558","volume-title":"MobiCom 1999: Proceedings of the 5th annual ACM\/IEEE international conference on Mobile computing and networking","author":"J.M. Kahn","year":"1999","unstructured":"Kahn, J.M., Katz, R.H., Pister, K.S.J.: Next century challenges: mobile networking for \u201cSmart Dust\u201d. In: MobiCom 1999: Proceedings of the 5th annual ACM\/IEEE international conference on Mobile computing and networking, pp. 271\u2013278. ACM Press, New York (1999)"},{"key":"8_CR20","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1145\/584490.584493","volume-title":"POMC 2002: Proceedings of the second ACM international workshop on Principles of mobile computing","author":"I. Chatzigiannakis","year":"2002","unstructured":"Chatzigiannakis, I., Nikoletseas, S., Spirakis, P.: Smart dust protocols for local detection and propagation. In: POMC 2002: Proceedings of the second ACM international workshop on Principles of mobile computing, pp. 9\u201316. ACM Press, New York (2002)"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1109\/SFCS.1994.365691","volume-title":"Proceeding of 35th Annual Symposium on Foundations of Computer Science","author":"G. Itkis","year":"1994","unstructured":"Itkis, G., Levin, L.A.: Fast and lean self-stabilizing asynchronous protocols. In: Proceeding of 35th Annual Symposium on Foundations of Computer Science, pp. 226\u2013239. IEEE Press, Los Alamitos (1994)"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing in Sensor Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11502593_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:02:22Z","timestamp":1605625342000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11502593_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540264224","9783540316718"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11502593_8","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/b137498","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}