![](https://dblp.org/img/logo.ua.320x120.png)
![](https://dblp.org/img/dropdown.dark.16x16.png)
![](https://dblp.org/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.org/img/search.dark.16x16.png)
![search dblp](https://dblp.org/img/search.dark.16x16.png)
default search action
Algorithmica, Volume 51, 2008
Volume 51, Number 1, May 2008
- Zhi-Zhong Chen:
Approximation Algorithms for Bounded Degree Phylogenetic Roots. 1-23 - Shirley Halevy, Eyal Kushilevitz:
Distribution-Free Connectivity Testing for Sparse Graphs. 24-48 - Jean Cardinal, Samuel Fiorini, Gwenaël Joret:
Tight Results on Minimum Entropy Set Cover. 49-60 - Christian Boulinier, Franck Petit
, Vincent Villain:
Synchronous vs. Asynchronous Unison. 61-80 - Hans L. Bodlaender
, Alexander Grigoriev
, Arie M. C. A. Koster
:
Treewidth Lower Bounds with Brambles. 81-98
Volume 51, Number 2, June 2008
- Iyad A. Kanj, Luay Nakhleh, Ge Xia:
The Compatibility of Binary Characters on Phylogenetic Networks: Complexity and Parameterized Algorithms. 99-128 - Réka Albert
, Bhaskar DasGupta, Riccardo Dondi, Eduardo D. Sontag:
Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs. 129-159 - Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu:
Property-Preserving Data Reconstruction. 160-182 - Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli
:
Grouping Techniques for Scheduling Problems: Simpler and Faster. 183-199 - Bernd Gärtner, Walter D. Morris Jr., Leo Rüst:
Unique Sink Orientations of Grids. 200-235
Volume 51, Number 3, July 2008
- Xiaotie Deng
, Ding-Zhu Du:
Preface. 237-238 - Leonid Khachiyan, Endre Boros
, Konrad Borys, Khaled M. Elbassioni
, Vladimir Gurvich, Kazuhisa Makino:
Generating Cut Conjunctions in Graphs and Related Problems. 239-263 - Jianxi Fan, Xiaohua Jia
, Xiaola Lin
:
Embedding of Cycles in Twisted Cubes with Edge-Pancyclic. 264-282 - Lusheng Wang
, Kaizhong Zhang:
Space Efficient Algorithms for Ordered Tree Comparison. 283-297 - Tak Wah Lam
, Wing-Kin Sung
, Swee-Seong Wong:
Improved Approximate String Matching Using Compressed Suffix Data Structures. 298-314 - Marios Mavronicolas
, Vicky Papadopoulou, Anna Philippou, Paul G. Spirakis:
A Network Game with Attackers and a Defender. 315-341 - Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi:
A (2-c(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. 342-356 - Li-Sha Huang:
A Primal-Dual Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions. 357-366
Volume 51, Number 4, August 2008
- Wojciech Jawor, Marek Chrobak, Christoph Dürr:
Competitive Analysis of Scheduling Algorithms for Aggregated Links. 367-386 - Camil Demetrescu, Giuseppe F. Italiano
:
Mantaining Dynamic Matrices for Fully Dynamic Transitive Closure. 387-427 - Yijie Han:
An O ( n 3(log log n /log n )5/4) Time Algorithm for All Pairs Shortest Path. 428-434 - Guojun Li, Zhijie Liu, Jun-tao Guo, Ying Xu:
An Algorithm for Simultaneous Backbone Threading and Side-Chain Packing. 435-450 - Natalia V. Shakhlevich
, Vitaly A. Strusevich:
Preemptive Scheduling on Uniform Parallel Machines with Controllable Job Processing Times. 451-473
![](https://dblp.org/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.