메뉴 건너뛰기




Volumn 27, Issue 3, 2004, Pages 305-319

A Network Improvement Problem Under Different Norms

Author keywords

Inapproximability; Location problem; Network improvement problems; Strongly polynomial algorithms

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FUNCTIONS; MATHEMATICAL MODELS; POLYNOMIALS; PROBLEM SOLVING;

EID: 1342282230     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:COAP.0000013061.17529.79     Document Type: Article
Times cited : (14)

References (6)
  • 3
    • 0004734412 scopus 로고    scopus 로고
    • Approximation algorithms for certain network improvement problems
    • S.O. Krumke et al., "Approximation algorithms for certain network improvement problems," Journal of Combinatorial Optimization, vol. 2, pp. 257-288, 1998.
    • (1998) Journal of Combinatorial Optimization , vol.2 , pp. 257-288
    • Krumke, S.O.1
  • 5
    • 0030714232 scopus 로고    scopus 로고
    • A sub-constant error-probability low-degree test, and sub-constant error-probability PCP characterization of NP
    • ACM
    • R. Raz and S. Safra, "A sub-constant error-probability low-degree test, and sub-constant error-probability PCP characterization of NP," in Proc. 29th Ann. ACM Symp. on Theory of Comp., ACM, 1997, pp. 475-484.
    • (1997) Proc. 29th Ann. ACM Symp. on Theory of Comp. , pp. 475-484
    • Raz, R.1    Safra, S.2
  • 6
    • 84958044359 scopus 로고    scopus 로고
    • Reverse center location problem
    • Algorithms and Computation, A. Aggarwal and C.P. Rangan (Eds.), Springer: Berlin
    • J. Zhang, X. Yang, and M. Cai, "Reverse center location problem," in Algorithms and Computation, Lecture Notes in Computer Science 1741, A. Aggarwal and C.P. Rangan (Eds.), Springer: Berlin, 1999, pp. 279-294.
    • (1999) Lecture Notes in Computer Science , vol.1741 , pp. 279-294
    • Zhang, J.1    Yang, X.2    Cai, M.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.