![](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
Theoretical Computer Science, Volume 478
Volume 478, March 2013
- Achim Blumensath:
An algebraic proof of Rabin's Tree Theorem. 1-21 - Paul Dütting, Monika Henzinger
, Ingmar Weber
:
Bidder optimal assignments for general utilities. 22-32 - Konrad K. Dabrowski
, Marc Demange, Vadim V. Lozin
:
New results on maximum induced matchings in bipartite graphs and beyond. 33-40 - Cristina Bazgan, Laurent Gourvès, Jérôme Monnot, Fanny Pascual:
Single approximation for the biobjective Max TSP. 41-50 - Iyad A. Kanj, Fenghui Zhang:
On the independence number of graphs with maximum degree 3. 51-75 - Benoît Libert, Moti Yung:
Adaptively secure non-interactive threshold cryptosystems. 76-100 - Hossein Nevisi, Daniel Reidenbach:
Unambiguous 1-uniform morphisms. 101-117 - Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Linear time and space gathering of anonymous mobile agents in asynchronous trees. 118-126
- Wenbin Chen, Lingxi Peng, Jianxiong Wang, Fufang Li, Maobin Tang, Wei Xiong, Songtao Wang:
Inapproximability results for the minimum integral solution problem with preprocessing over ℓ∞ℓ∞ norm. 127-131
![](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.