default search action

combined dblp search
author search
venue search
publication search

ask others

Algorithmica, Volume 52, 2008

> Home > Journals > Algorithmica

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 52, Number 1, September 2008

- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/DengY08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/DengY08
Xiaotie Deng, Yinyu Ye:
Preface. 1-2
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KhotLMM08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KhotLMM08
Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta:
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. 3-18
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MavronicolasPS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MavronicolasPS08
Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis:
Cost Sharing Mechanisms for Fair Pricing of Resource Usage. 19-43
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ChenR08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ChenR08
Ning Chen, Atri Rudra:
Walrasian Equilibrium: Hardness, Approximations and Tractable Instances. 44-64
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/WuZH08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/WuZH08
Fang Wu, Li Zhang, Bernardo A. Huberman:
Truth-Telling Reservations. 65-79
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/NgCL08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/NgCL08
Wai-Yin Ng, Dah Ming Chiu, W. K. Lin:
Club Formation by Rational Sharing: Content, Viability and Community Structure. 80-94
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/Morzy08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/Morzy08
Mikolaj Morzy:
New Algorithms for Mining the Reputation of Participants of Online Auctions. 95-112

Volume 52, Number 2, October 2008

Parameterized and Exact Algorithms

- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ChenK08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ChenK08
Jianer Chen, Iyad A. Kanj:
Foreword from the Guest Editors. 113
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/HuffnerWZ08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/HuffnerWZ08
Falk Hüffner, Sebastian Wernicke, Thomas Zichner:
Algorithm Engineering for Color-Coding with Applications to Signaling Pathway Detection. 114-132
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GutinSY08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GutinSY08
Gregory Z. Gutin, Stefan Szeider, Anders Yeo:
Fixed-Parameter Complexity of Minimum Profile Problems. 133-152
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/FominGK08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/FominGK08
Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch:
Solving Connected Dominating Set Faster than 2ⁿ. 153-166
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/FellowsKNRRSTW08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/FellowsKNRRSTW08
Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides:
Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. 167-176
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GuoNR08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GuoNR08
Jiong Guo, Rolf Niedermeier, Daniel Raible:
Improved Algorithms and Complexity Results for Power Domination in Graphs. 177-202
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/RamanS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/RamanS08
Venkatesh Raman, Saket Saurabh:
Short Cycles Make W -hard Problems Hard: FPT Algorithms for W -hard Problems in Graphs with no Short Cycles. 203-225
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BjorklundH08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BjorklundH08
Andreas Björklund, Thore Husfeldt:
Exact Algorithms for Exact Satisfiability and Number of Perfect Matchings. 226-249
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/XieW08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/XieW08
Minzhu Xie, Jianxin Wang:
An Improved (and Practical) Parameterized Algorithm for the Individual Haplotyping Problem MFR with Mate-Pairs. 250-266
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/DujmovicFKLMNRRWW08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/DujmovicFKLMNRRWW08
Vida Dujmovic, Michael R. Fellows, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Sue Whitesides, David R. Wood:
On the Parameterized Complexity of Layered Graph Drawing. 267-292
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/FominGPR08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/FominGPR08
Fedor V. Fomin, Serge Gaspers, Artem V. Pyatkin, Igor Razgon:
On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms. 293-307

Volume 52, Number 3, November 2008

- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/FinocchiI08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/FinocchiI08
Irene Finocchi, Giuseppe F. Italiano:
Sorting and Searching in Faulty Memories. 309-332
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KavithaMMP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KavithaMMP08
Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch:
An [(O)\tilde](m²n)\tilde{O}(m^{2}n) Algorithm for Minimum Cycle Basis of Graphs. 333-349
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KimKP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KimKP08
Dong Kyue Kim, Minhwan Kim, Heejin Park:
Linearized Suffix Tree: an Efficient Index Data Structure with the Capabilities of Suffix Trees and Suffix Arrays. 350-377
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/YuAPV08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/YuAPV08
Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan:
Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets. 378-402
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/JensenP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/JensenP08
Morten Skaarup Jensen, Rasmus Pagh:
Optimality in External Memory Hashing. 403-411

Volume 52, Number 4, December 2008

- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/Bar-NoyLT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/Bar-NoyLT08
Amotz Bar-Noy, Richard E. Ladner, Tami Tamir:
Scheduling Techniques for Media-on-Demand. 413-439
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BrandstadtH08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BrandstadtH08
Andreas Brandstädt, Chính T. Hoàng:
Maximum Induced Matchings for Chordal Graphs in Linear Time. 440-447
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BuchheimH08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BuchheimH08
Christoph Buchheim, Seok-Hee Hong:
Testing Planarity of Geometric Automorphisms in Linear Time. 448-465
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ParekhS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ParekhS08
Ojas Parekh, Danny Segev:
Path Hitting in Acyclic Graphs. 466-486
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KothariSZ08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KothariSZ08
Anshul Kothari, Subhash Suri, Yunhong Zhou:
Bandwidth-Constrained Allocation in Grid Computing. 487-501

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.