Keyword

containment problem

Description: A decision or complexity problem in formal language theory concerning whether one language, expression, or structure is included in another.
OpenAlex ID: keywords/containment-problem
1978 · Oscar H. Ibarra · Journal of the ACM · 483
1979 · John Hopcroft, Jean-Jacques Pansiot · Theoretical Computer Science · 342
2004 · Gerome Miklau, Dan Suciu · Journal of the ACM · 318
2009 · Cristiano Bocci, Brian Harbourne · Journal of Algebraic Geometry · 220
2002 · Frank Neven, Thomas Schwentick · Lecture notes in computer science · 196
2009 · Matteo Cavaliere, Oscar H. Ibarra, et al. · Theoretical Computer Science · 165
2002 · Peter T. Wood · Lecture notes in computer science · 163
1976 · Harry B. Hunt, Daniel J. Rosenkrantz, et al. · Journal of Computer and System Sciences · 157
1981 · Eitan M. Gurari, Oscar H. Ibarra · Journal of Computer and System Sciences · 127
1994 · Peter Gritzmann, Victor Klee · Discrete Mathematics · 103
2010 · Orna Grumberg, Orna Kupferman, et al. · Lecture notes in computer science · 96
2013 · Elena Guardo, Brian Harbourne, et al. · Advances in Mathematics · 73
2009 · Cristiano Bocci, Brian Harbourne · Proceedings of the American Mathematical Society · 73
1978 · Yehoshua Sagiv, Mihalis Yannakakis · Very Large Data Bases · 69
2015 · M. Dumnicki, B. Harbourne, et al. · Journal of Algebra · 62
1997 · Surajit Chaudhuri, Moshe Y Vardi · Journal of Computer and System Sciences · 58
1995 · Oscar H. Ibarra, Tao Jiang, et al. · SIAM Journal on Computing · 56
2018 · Lizhen Wang, Xuguang Bao, et al. · Information Sciences · 55
1999 · Weiyin Ma, Peiren He · Journal of Materials Processing Technology · 53
2001 · Alin Deutsch, Val Tannen · ScholarlyCommons (University of Pennsylvania) · 52
2013 · Cristiano Bocci, Susan M. Cooper, et al. · Journal of Pure and Applied Algebra · 51
2002 · Oscar H. Ibarra, Jianwen Su, et al. · Theoretical Computer Science · 48
1986 · Rodney R. Howell, Louis E. Rosier, et al. · Theoretical Computer Science · 41
2000 · Oscar H. Ibarra, Jianwen Su, et al. · Lecture notes in computer science · 40
Works count: 245
Citation count: 4,753
Year
Topic
Type