Facility Location Problems: A Parameterized View-Reference-Cited by-同舟云学术

Facility Location Problems: A Parameterized View

Published: Issue: Volume: Page:188-199
ISSN:0302-9743
Container-title:Algorithmic Aspects in Information and Management
language:
Short-container-title:

Author:

Fellows Michael,Fernau Henning

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-540-68880-8_19.pdf

Reference14 articles.

1. Björklund, A., Husfeldt, T., Kaski, P., Koivisto, M.: Fourier meets Möbius: fast subset convolution. In: Symposium on Theory of Computing STOC, pp. 67–74. ACM Press, New York (2007)

2. Björklund, A., Husfeldt, T., Kaski, P., Koivisto, M.: Trimmed Möbius inversion and graphs of bounded degree. In: Symposium on Theoretical Aspects of Computer Science STACS, IBFI, Schloss Dagstuhl, Germany, pp. 85–96 (2008)

3. Bumb, A.: Approximation algorithms for facility location problems. PhD Thesis, Univ. Twente, The Netherlands (2002)

4. Cesati, M.: The Turing way to parameterized complexity. Journal of Computer and System Sciences 67, 654–685 (2003)

5. Charikar, M., Guha, S., Tardos, E., Shmoys, D.S.: A constant-factor approximation algorithm for the k-median problem. Journal of Computer and System Sciences 65, 129–149 (2002)

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Facility location problems: A parameterized view;Discrete Applied Mathematics;2011-07

2. Optimal location of internet data centers taking into account the risks;Automatic Control and Computer Sciences;2009-12

3. Service Field Placement Problem Based on P2P Network Framework;2009 International Conference on Multimedia Information Networking and Security;2009-11