{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T19:20:03Z","timestamp":1748460003729,"version":"3.28.0"},"reference-count":9,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/lics.2002.1029839","type":"proceedings-article","created":{"date-parts":[[2003,6,25]],"date-time":"2003-06-25T18:14:31Z","timestamp":1056564871000},"page":"313-322","source":"Crossref","is-referenced-by-count":6,"title":["Complete problems for dynamic complexity classes"],"prefix":"10.1109","author":[{"given":"W.","family":"Hesse","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N.","family":"Immerman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"3","first-page":"234","article-title":"The dynamic complexity of transitive closure is in TC0","author":"hesse","year":"2001","journal-title":"Intl Conf on Database Theory"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1102"},{"key":"1","first-page":"274","article-title":"On uniformity within NC1","volume":"41","author":"barrington","year":"1990","journal-title":"JCSS"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)90159-7"},{"journal-title":"On the Power of Incremental Evaluation in SQL-Like Languages","year":"1999","author":"libkin","key":"6"},{"key":"5","first-page":"241","article-title":"View maintenance issues for the chronicle data model","author":"jagadish","year":"1998","journal-title":"Materialized Views Techniques Implementations and Applications"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0539-5"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1145\/800061.808733"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1520"}],"event":{"name":"17th Annual IEEE Symposium on Logic in Computer Science","acronym":"LICS-02","location":"Copenhagen, Denmark"},"container-title":["Proceedings 17th Annual IEEE Symposium on Logic in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8005\/22127\/01029839.pdf?arnumber=1029839","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,10]],"date-time":"2017-03-10T16:33:45Z","timestamp":1489163625000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1029839\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":9,"URL":"https:\/\/doi.org\/10.1109\/lics.2002.1029839","relation":{},"subject":[]}}