default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDTheoretical Computer Science, Volume 393
Volume 393, Numbers 1-3, March 2008
- Tian-Ming Bu, Qi Qi
, Aries Wei Sun:
Unconditional competitive auctions with copy and budget constraints. 1-13 - Wolfgang W. Bein, José R. Correa, Xin Han:
A fast asymptotic approximation scheme for bin packing with rejection. 14-22 - Michelangelo Bucci, Aldo de Luca, Alessandro De Luca, Luca Q. Zamboni:
On different generalizations of episturmian words. 23-36 - Alessandro Ferrante, Mimmo Parente:
Mixed Nash equilibria in selfish routing problems with dynamic constraints. 37-53 - Piotr Berman, Bhaskar DasGupta:
Approximating the online set multicover problems via randomized winnowing. 54-71 - Binh-Minh Bui-Xuan, Michel Habib, Christophe Paul:
Competitive graph searches. 72-80 - Hao Li, Huifang Miao, Li Liu, Lian Li, Heping Zhang:
Energy conservation in wireless sensor networks and connectivity of graphs. 81-89 - Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Move-optimal gossiping among mobile agents. 90-101 - Lingfa Lu, Jinjiang Yuan, Liqi Zhang:
Single machine scheduling with release dates and job delivery to minimize the makespan. 102-108 - Peter Buchholz:
Bisimulation relations for weighted automata. 109-123 - Zhivko Prodanov Nedev, S. Muthukrishnan:
The Magnus-Derek game. 124-132 - Hiroshi Nagamochi, Takaharu Ohnishi:
Approximating a vehicle scheduling problem with time windows and handling times. 133-146 - Symeon Bozapalidis, Antonios Kalampakas:
Graph automata. 147-165 - Srecko Brlek, Damien Jamet, Geneviève Paquin:
Smooth words on 2-letter alphabets having same parity. 166-181 - Hajo Broersma, Matthew Johnson, Daniël Paulusma, Iain A. Stewart:
The computational complexity of the parallel knock-out problem. 182-195 - Jean Berstel, Christophe Reutenauer:
Another proof of Soittola's theorem. 196-203 - Wen-Hung Kuo, Dar-Li Yang:
Parallel-machine scheduling with time dependent processing times. 204-210 - Enrico Angelelli, Maria Grazia Speranza, Zsolt Tuza:
Semi-online scheduling on two uniform processors. 211-219 - Alessandro Ferrante, Gopal Pandurangan, Kihong Park:
On the hardness of optimization in power-law graphs. 220-230 - Jussi Kujala, Tapio Elomaa:
The cost of offline binary search tree algorithms and the complexity of the request sequence. 231-239 - E. C. Xavier, Flávio Keidi Miyazawa:
The class constrained bin packing problem with applications to video-on-demand. 240-259 - Hervé Daudé, Marc Mézard, Thierry Mora, Riccardo Zecchina:
Pairs of SAT-assignments in random Boolean formulæ. 260-279
- Y. B. Huang:
About the number of Cinfinity-words of form w~ × w. 280-286 - Ji Tian, Ruyan Fu, Jinjiang Yuan:
A best on-line algorithm for single machine scheduling with small delivery times. 287-293 - Michael Segal, Eli Zeitlin:
Computing closest and farthest points for a query segment. 294-300
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.
last updated on 2025-10-07 00:53 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
