![](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 489-490
Volume 489-490, June 2013
- Martin Berglund
, Henrik Björklund, Johanna Björklund
:
Shuffled languages - Representation and recognition. 1-20 - Aldar C.-F. Chan
:
On optimal cryptographic key derivation. 21-36 - Sanjay Jain, Efim B. Kinber:
Mind change speed-up for learning languages from positive data. 37-47 - Fuxiang Yu, Ker-I Ko:
On parallel complexity of analytic functions. 48-57 - Xinrong Lu, Zhaohui Liu:
Semi-online scheduling problems on two uniform machines under a grade of service provision. 58-66 - Nachshon Cohen, Zeev Nutov:
A (1+ln2)(1+ln2)-approximation algorithm for minimum-cost 2-edge-connectivity augmentation of trees with constant radius. 67-74 - Alexander Kesselman, Boaz Patt-Shamir, Gabriel Scalosub:
Competitive buffer management with packet dependencies. 75-87 - George Christodoulou
, Annamária Kovács, Rob van Stee:
A truthful constant approximation for maximizing the minimum load on related machines. 88-98
![](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.