![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Information and Computation, Volume 158
Volume 158, Number 1, April 2000
- Petr Jancar
:
Decidability of Bisimilarity for One-Counter Processes. 1-17 - Torben Hagerup:
Parallel Preprocessing for Path Queries without Concurrent Reading. 18-28 - Judy Goldsmith
, Mitsunori Ogihara
, Jörg Rothe:
Tally NP Sets and Easy Census Functions. 29-52 - Yair Bartal, Marek Chrobak, Lawrence L. Larmore:
A Randomized Algorithm for Two Servers on the Line. 53-69
Volume 158, Number 2, May 2000
- Eytan H. Modiano, Anthony Ephremides:
Communication Protocols for Secure Distributed Computation of Binary Functions. 71-97 - Ulla Koppenhagen, Ernst W. Mayr:
Optimal Algorithms for the Coverability, the Subword, the Containment, and the Equivalence Problems for Commutative Semigroups. 98-124 - Hans van Maaren:
A Short Note on Some Tractable Cases of the Satisfiability Problem. 125-130
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.