{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T08:20:15Z","timestamp":1725524415230},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642360381"},{"type":"electronic","value":"9783642360398"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36039-8_2","type":"book-chapter","created":{"date-parts":[[2012,12,21]],"date-time":"2012-12-21T08:54:23Z","timestamp":1356080063000},"page":"5-16","source":"Crossref","is-referenced-by-count":1,"title":["Bisimulation and Coverings for Graphs and Hypergraphs"],"prefix":"10.1007","author":[{"given":"Martin","family":"Otto","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","unstructured":"Alon, N.: Tools from higher algebra. In: Graham, R., Gr\u00f6tschel, M., Lov\u00e1sz (eds.) Handbook of Combinatorics, vol.\u00a0II, pp. 1749\u20131783. North-Holland (1995)"},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1023\/A:1004275029985","volume":"27","author":"H. Andr\u00e9ka","year":"1998","unstructured":"Andr\u00e9ka, H., van Benthem, J., N\u00e9meti, I.: Modal languages and bounded fragments of predicate logic. Journal of Philosophical Logic\u00a027, 217\u2013274 (1998)","journal-title":"Journal of Philosophical Logic"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"B\u00e1r\u00e1ny, V., Gottlob, G., Otto, M.: Querying the guarded fragment. Logical Methods in Computer Science (submitted, 2012)","DOI":"10.1007\/978-3-642-39212-2_27"},{"key":"2_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1007\/978-3-642-22012-8_28","volume-title":"Automata, Languages and Programming","author":"V. B\u00e1r\u00e1ny","year":"2011","unstructured":"B\u00e1r\u00e1ny, V., ten Cate, B., Segoufin, L.: Guarded Negation. In: Aceto, L., Henzinger, M., Sgall, J. (eds.) ICALP 2011, Part II. LNCS, vol.\u00a06756, pp. 356\u2013367. Springer, Heidelberg (2011)"},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1145\/2402.322389","volume":"30","author":"C. Beeri","year":"1983","unstructured":"Beeri, C., Fagin, R., Maier, D., Yannakakis, M.: On the desirability of acyclic database schemes. Journal of the ACM\u00a030, 497\u2013513 (1983)","journal-title":"Journal of the ACM"},{"key":"2_CR6","unstructured":"Berge, C.: Graphs and Hypergraphs. North-Holland (1973)"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Biggs, N.: Cubic graphs with large girth. In: Blum, G., et al. (eds.) Annals of the New York Academy of Sciences, vol.\u00a0555, pp. 56\u201362 (1989)","DOI":"10.1111\/j.1749-6632.1989.tb22437.x"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic. Cambridge University Press (2001)","DOI":"10.1017\/CBO9781107050884"},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.apal.2009.04.002","volume":"161","author":"A. Dawar","year":"2009","unstructured":"Dawar, A., Otto, M.: Modal characterisation theorems over special classes of frames. Annals of Pure and Applied Logic\u00a0161, 1\u201342 (2009)","journal-title":"Annals of Pure and Applied Logic"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Goranko, V., Otto, M.: Model theory of modal logic. In: Blackburn, P., van Benthem, J., Wolter, F. (eds.) Handbook of Modal Logic, pp. 249\u2013329. Elsevier (2007)","DOI":"10.1016\/S1570-2464(07)80008-5"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"1719","DOI":"10.2307\/2586808","volume":"64","author":"E. Gr\u00e4del","year":"1999","unstructured":"Gr\u00e4del, E.: On the restraining power of guards. Journal of Symbolic Logic\u00a064, 1719\u20131742 (1999)","journal-title":"Journal of Symbolic Logic"},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1145\/507382.507388","volume":"3","author":"E. Gr\u00e4del","year":"2002","unstructured":"Gr\u00e4del, E., Hirsch, C., Otto, M.: Back and forth between guarded and modal logics. ACM Transactions on Computational Logics\u00a03, 418\u2013463 (2002)","journal-title":"ACM Transactions on Computational Logics"},{"key":"2_CR13","unstructured":"Gr\u00e4del, E., Otto, M.: The freedoms of (guarded) bisimulation (in preparation, 2012)"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Gr\u00e4del, E., Walukiewicz, I.: Guarded fixed point logic. In: Proc.\u00a0LICS 1999, pp. 45\u201354 (1999)","DOI":"10.1002\/malq.19990450304"},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/BF01299742","volume":"15","author":"B. Herwig","year":"1995","unstructured":"Herwig, B.: Extending partial isomorphisms on finite structures. Combinatorica\u00a015, 365\u2013371 (1995)","journal-title":"Combinatorica"},{"key":"2_CR16","doi-asserted-by":"publisher","first-page":"387","DOI":"10.2178\/bsl\/1058448678","volume":"9","author":"I. Hodkinson","year":"2003","unstructured":"Hodkinson, I., Otto, M.: Finite conformal hypergraph covers and Gaifman cliques in finite structures. Bulletin of Symbolic Logic\u00a09, 387\u2013405 (2003)","journal-title":"Bulletin of Symbolic Logic"},{"key":"2_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/3-540-61604-7_60","volume-title":"CONCUR \u201996: Concurrency Theory","author":"D. Janin","year":"1996","unstructured":"Janin, D., Walukiewicz, I.: On the Expressive Completeness of the Propositional \u03bc-Calculus with Respect to Monadic Second-order Logic. In: Sassone, V., Montanari, U. (eds.) CONCUR 1996. LNCS, vol.\u00a01119, pp. 263\u2013277. Springer, Heidelberg (1996)"},{"key":"2_CR18","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/j.apal.2004.04.003","volume":"130","author":"M. Otto","year":"2004","unstructured":"Otto, M.: Modal and guarded characterisation theorems over finite transition systems. Annals of Pure and Applied Logic\u00a0130, 173\u2013205 (2004)","journal-title":"Annals of Pure and Applied Logic"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Otto, M.: Bisimulation invariance and finite models. In: Colloquium Logicum 2002. Lecture Notes in Logic, pp. 276\u2013298. ASL (2006)","DOI":"10.1017\/9781316755723.013"},{"key":"2_CR20","unstructured":"Otto, M.: Avoiding incidental homomorphisms into guarded covers. Technical report no.\u00a02600, TU Darmstadt (2009)"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Otto, M.: Model theoretic methods for fragments of FO and special classes of (finite) structures. In: Steinhorn, C., Esparza, J., Michaux, C. (eds.) Finite and Algorithmic Model Theory. LMS Lecture Notes, vol.\u00a0379, pp. 271\u2013341. CUP (2011)","DOI":"10.1017\/CBO9780511974960.007"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Otto, M.: Expressive completeness through logically tractable models. Annals of Pure and Applied Logic (under revision, 2012)","DOI":"10.1016\/j.apal.2013.06.017"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Otto, M.: Highly acyclic groups, hypergraph covers and the guarded fragment. Journal of the ACM\u00a059(1) (2012)","DOI":"10.1145\/2108242.2108247"},{"key":"2_CR24","unstructured":"Otto, M.: On groupoids and hypergraphs (unpublished draft, 2012)"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Rosati, R.: On the decidability and finite controllability of query processing in databases with incomplete information. In: Proc.\u00a0PODS 2006, pp. 356\u2013365 (2006)","DOI":"10.1145\/1142351.1142404"},{"key":"2_CR26","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1023\/A:1008275906015","volume":"6","author":"E. Rosen","year":"1997","unstructured":"Rosen, E.: Modal logic over finite structures. Journal of Logic, Language and Information\u00a06, 427\u2013439 (1997)","journal-title":"Journal of Logic, Language and Information"},{"key":"2_CR27","unstructured":"ten Cate, B., Segoufin, L.: Unary negation. In: Proceedings of STACS, pp. 344\u2013355 (2011)"},{"key":"2_CR28","unstructured":"van Benthem, J.: Modal Logic and Classical Logic, Bibliopolis, Napoli (1983)"}],"container-title":["Lecture Notes in Computer Science","Logic and Its Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36039-8_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,4]],"date-time":"2022-02-04T08:03:31Z","timestamp":1643961811000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-36039-8_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642360381","9783642360398"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36039-8_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}