@article{Abadi-Warinschi/08,
AUTHOR = {Abadi, Mart{\'{i}}n and Warinschi, Bogdan},
TITLE = {Security analysis of cryptographically controlled access to XML documents},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {2},
PAGES = {6: 1-29},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1346330},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Ackermann-Roglin-Vocking/08,
AUTHOR = {Ackermann, Heiner and R{\"{o}}glin, Heiko and V{\"{o}}cking, Berthold},
TITLE = {On the impact of combinatorial structure on congestion games},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {6},
PAGES = {25: 1-22},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1455248},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Ailon-Charikar-Newman/08,
AUTHOR = {Ailon, Nir and Charikar, Moses and Newman, Alantha},
TITLE = {Aggregating inconsistent information: Ranking and clustering},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {5},
PAGES = {23: 1-27},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1411509.1411513},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Alon-Kaplan-Nivasch-Sharir-Smorodinsky/08,
AUTHOR = {Alon, Noga and Kaplan, Haim and Nivasch, Gabriel and Sharir, Micha and Smorodinsky, Shakhar},
TITLE = {Weak $\epsilon$-nets and interval chains},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {6},
PAGES = {28: 1-32},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1455248.1455252},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Andrews-Zhang/08,
AUTHOR = {Andrews, Matthew and Zhang, Lisa},
TITLE = {Almost-tight hardness of directed congestion minimization},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {6},
PAGES = {27: 1-20},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1455248.1455251},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Arenas-Libkin/08,
AUTHOR = {Arenas, Marcelo and Libkin, Leonid},
TITLE = {XML data exchange: Consistency and query answering},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {2},
PAGES = {7: 1-72},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1346330.1346332},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Attiya-Censor/08,
AUTHOR = {Attiya, Hagit and Censor, Keren},
TITLE = {Tight bounds for asynchronous randomized consensus},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {5},
PAGES = {20: 1-26},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1411509},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Awerbuch-Cidon-Kutten/08,
AUTHOR = {Awerbuch, Baruch and Cidon, Israel and Kutten, Shay},
TITLE = {Optimal maintenance of a spanning tree},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {4},
PAGES = {18: 1-45},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1391289.1391292},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Bar-Yossef-Gurevich/08,
AUTHOR = {Bar-Yossef, Ziv and Gurevich, Maxim},
TITLE = {Random sampling from a search engine's index},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {5},
PAGES = {24: 1-74},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1411509.1411514},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Benedikt-Fan-Geerts/08,
AUTHOR = {Benedikt, Michael and Fan, Wenfei and Geerts, Floris},
TITLE = {XPath satisfiability in the presence of DTDs},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {2},
PAGES = {8: 1-79},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1346330.1346333},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Chen-Deng/08,
AUTHOR = {Chen, Xi and Deng, Xiaotie},
TITLE = {Matching algorithmic bounds for finding a Brouwer fixed point},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {3},
PAGES = {13: 1-26},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1379759.1379761},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Chen-Liu-Lu-OSullivan-Razgon/08,
AUTHOR = {Chen, Jianer and Liu, Yang and Lu, Songjian and O'Sullivan, Barry and Razgon, Igor},
TITLE = {A fixed-parameter algorithm for the directed Feedback Vertex Set problem},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {5},
PAGES = {21: 1-19},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1411509.1411511},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Deineko-Jonsson-Klasson-Krokhin/08,
AUTHOR = {Deineko, Vladimir and Jonsson, Peter and Klasson, Mikael and Krokhin, Andrei},
TITLE = {The approximability of MAX CSP with fixed-value constraints},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {4},
PAGES = {16: 1-37},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1391289},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Devanur-Papadimitriou-Saberi-Vazirani/08,
AUTHOR = {Devanur, Nikhil R. and Papadimitriou, Christos H. and Saberi, Amin and Vazirani, Vijay V.},
TITLE = {Market equilibrium via a primal-dual algorithm for a convex program},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {5},
PAGES = {22: 1-18},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1411509.1411512},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Dinitz-Moran-Rajsbaum/08,
AUTHOR = {Dinitz, Yefim and Moran, Shlomo and Rajsbaum, Sergio},
TITLE = {Bit complexity of breaking and achieving symmetry in chains and rings},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {1},
PAGES = {3: 1-28},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1326554.1326557},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Flesca-Furfaro-Masciari/08,
AUTHOR = {Flesca, S. and Furfaro, F. and Masciari, E.},
TITLE = {On the minimization of XPath queries},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {1},
PAGES = {2: 1-46},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1326554.1326556},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Frisch-Castagna-Benzaken/08,
AUTHOR = {Frisch, Alain and Castagna, Giuseppe and Benzaken, V{\'{e}}ronique},
TITLE = {Semantic subtyping: Dealing set-theoretically with function, union, intersection, and negation types},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {4},
PAGES = {19: 1-64},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1391289.1391293},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Gottlob-Nash/08,
AUTHOR = {Gottlob, Georg and Nash, Alan},
TITLE = {Efficient core computation in data exchange},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {2},
PAGES = {9: 1-49},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1346330.1346334},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Halpern-Weissman/08,
AUTHOR = {Halpern, Joseph Y. and Weissman, Vicky},
TITLE = {A formal foundation for XrML},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {1},
PAGES = {4: 1-42},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1326554.1326558},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Jancar-Srba/08,
AUTHOR = {Jan{\v{c}}ar, Petr and Srba, Ji{\v{r}}{\'{i}}},
TITLE = {Undecidability of bisimilarity by Defender's Forcing},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {1},
PAGES = {5: 1-26},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1326554.1326559},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Korf/08,
AUTHOR = {Korf, Richard E.},
TITLE = {Linear-time disk-based implicit graph search},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {6},
PAGES = {26: 1-40},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1455248.1455250},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Li-Wang/08,
AUTHOR = {Li, Ninghui and Wang, Qihua},
TITLE = {Beyond separation of duty: An algebra for specifying high-level security policies},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {3},
PAGES = {12: 1-46},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1379759},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Mulzer-Rote/08,
AUTHOR = {Mulzer, Wolfgang and Rote, G{\"{u}}nter},
TITLE = {Minimum-weight triangulation is $NP$-hard},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {2},
PAGES = {11: 1-29},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1346330.1346336},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Papadimitriou-Roughgarden/08,
AUTHOR = {Papadimitriou, Christos H. and Roughgarden, Tim},
TITLE = {Computing correlated equilibria in multi-player games},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {3},
PAGES = {14: 1-29},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1379759.1379762},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Reingold/08,
AUTHOR = {Reingold, Omer},
TITLE = {Undirected connectivity in log-space},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {4},
PAGES = {17: 1-24},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1391289.1391291},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Rossman/08,
AUTHOR = {Rossman, Benjamin},
TITLE = {Homomorphism preservation theorems},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {3},
PAGES = {15: 1-53},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1379759.1379763},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Tardos/08,
AUTHOR = {Tardos, G{\'{a}}bor},
TITLE = {Optimal probabilistic fingerprint codes},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {2},
PAGES = {10: 1-24},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1346330.1346335},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}
@article{Yekhanin/08,
AUTHOR = {Yekhanin, Sergey},
TITLE = {Towards 3-query locally decodable codes of subexponential length},
JOURNAL = {J. ACM},
VOLUME = {55},
NUMBER = {1},
PAGES = {1: 1-16},
YEAR = {2008},
EDITOR = {Raghavan, Prabhakar},
URL = {http://portal.acm.org/citation.cfm?id=1326554},
PUBLISHER = {ACM Press},
ADDRESS = {New York},
}