메뉴 건너뛰기




Volumn 2129, Issue , 2015, Pages 147-158

The maximum acyclic subgraph problem and degree-3 graphs

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; DIRECTED GRAPHS; GRAPHIC METHODS; OPTIMIZATION; RANDOM PROCESSES;

EID: 84923116062     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper
Times cited : (13)

References (5)
  • 1
    • 0242337403 scopus 로고    scopus 로고
    • Tight Bounds on the Maximum Acyclic Subgraph Problem
    • Bonnie Berger and Peter W. Shor. Tight Bounds on the Maximum Acyclic Subgraph Problem, Journal of Algorithms, vol. 25, pages 1–18, 1997.
    • (1997) Journal of Algorithms , vol.25 , pp. 1-18
    • Berger, B.1    Shor, P.W.2
  • 2
    • 0003037529 scopus 로고
    • Reducibility Among Combinatorial Problems
    • Plenum Press
    • Richard M Karp. Reducibility Among Combinatorial Problems, Complexity of Computer Computations, Plenum Press, 1972.
    • (1972) Complexity of Computer Computations
    • Karp, R.M.1
  • 5
    • 84923100965 scopus 로고    scopus 로고
    • Fences Are Futile: On Relaxations for the Linear Ordering Problem
    • Springer-Verlag
    • Alantha Newman and Santosh Vempala. Fences Are Futile: On Relaxations for the Linear Ordering Problem, Proceedings of IPCO 2001, Springer-Verlag.
    • (2001) Proceedings of IPCO
    • Newman, A.1    Vempala, S.2


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