Search ACM DL

Search Issue

enter search term and/or author name

**Divide-and-conquer approximation algorithms via spreading metrics**

Guy Even, Joseph Seffi Naor, Satish Rao, Baruch Schieber

Pages: 585-616

DOI: 10.1145/347476.347478

**Speed is as powerful as clairvoyance**

Bala Kalyanasundaram, Kirk Pruhs

Pages: 617-643

DOI: 10.1145/347476.347479

**Relational queries over interpreted structures**

Michael Benedikt, Leonid Libkin

Pages: 644-680

DOI: 10.1145/347476.347477

**Complexity of finite-horizon Markov decision process problems**

Martin Mundhenk, Judy Goldsmith, Christopher Lusena, Eric Allender

Pages: 681-720

DOI: 10.1145/347476.347480

**Orthologic and quantum logic**: models and computational elements

J. P. Rawling, S. A. Selesnick

Pages: 721-751

DOI: 10.1145/347476.347481

**Balanced sequences and optimal routing**

Eitan Altman, Bruno Gaujal, Arie Hordijk

Pages: 752-775

DOI: 10.1145/347476.347482

**A needed narrowing strategy**

Sergio Antoy, Rachid Echahed, Michael Hanus

Pages: 776-822

DOI: 10.1145/347476.347484