- Agustín C. Caminero, Omer Rana, Blanca Caminero, Carmen Carrión. Network-aware heuristics for inter-domain meta-scheduling in Grids. J. Comput. Syst. Sci., 77(2):262-281, 2011.
- Subhash Khot, Rishi Saket. On the hardness of learning intersections of two halfspaces. J. Comput. Syst. Sci., 77(1):129-141, 2011.
- Richard M. Karp. Heuristic algorithms in computational molecular biology. J. Comput. Syst. Sci., 77(1):122-128, 2011.
- Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy. The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory. J. Comput. Syst. Sci., 77(1):14-40, 2011.
- Nilesh N. Dalvi, Christopher Re, Dan Suciu. Queries and materialized views on probabilistic databases. J. Comput. Syst. Sci., 77(3):473-490, 2011.
- Wouter Gelade, Frank Neven. Succinctness of pattern-based schema languages for XML. J. Comput. Syst. Sci., 77(3):505-519, 2011.
- Rachid Anane, Muhammad Younas. Editorial for the special issue on Adaptivity in Heterogeneous Environments . J. Comput. Syst. Sci., 77(2):221-222, 2011.
- Leah Epstein, Asaf Levin, Gerhard J. Woeginger. Graph coloring with rejection. J. Comput. Syst. Sci., 77(2):439-447, 2011.
- Hui-Huang Hsu, Hsuan-Ting Liao. A mobile RFID-based tour system with instant microblogging. J. Comput. Syst. Sci., 77(4):720-727, 2011.
- Jesse Kamp, Anup Rao, Salil P. Vadhan, David Zuckerman. Deterministic extractors for small-space sources. J. Comput. Syst. Sci., 77(1):191-220, 2011.