![](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 134
Volume 134, Number 1, April 10, 1997
- Francesco M. Donini
, Maurizio Lenzerini
, Daniele Nardi
, Werner Nutt:
The Complexity of Concept Languages. 1-58 - Vivek Gore, Mark Jerrum, Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney:
A Quasi-Polynomial-Time Algorithm for Sampling Words from a Context-Free Language. 59-74
Volume 134, Number 2, May 1, 1997
- Kim Guldstrand Larsen, Wang Yi:
Time-abstracted Bisimulation: Implicit Specifications and Decidability. 75-101 - Zvi Galil, Oded Margalit:
All Pairs Shortest Distances for Graphs with Small Integer Length Edges. 103-139
![](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.