SCOPUS 정보 검색 플랫폼

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2108, Issue , 2001, Pages 318-327

Graph separators: A parameterized view

(3) Alber, Jochen a Fernau, Henning a Niedermeier, Rolf a

a UNIVERSITY OF TÜBINGEN (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATION THEORY; SEPARATORS;

DIVIDE-AND-CONQUER ALGORITHM; DIVIDE-AND-CONQUER APPROACH; FIXED-PARAMETER ALGORITHMS; GRAPH PROBLEMS; GRAPH SEPARATORS; PARAMETERIZED; PLANAR GRAPH; RUNNING TIME;

PARAMETER ESTIMATION;

EID: 84944078290 PISSN: 03029743 EISSN: 16113349 Source Type: Book Series
DOI: 10.1007/3-540-44679-6_35 Document Type: Conference Paper

Times cited : (9)

References (9)

1
- 84956856287
- Fixed parameter algorithms for planar dominating set and related problems
- J. Alber, H. L. Bodlaender, H. Fernau, and R. Niedermeier. Fixed parameter algorithms for planar dominating set and related problems. In Proc. 7th SWAT, vol. 1851 of LNCS, Springer, pp. 97–110, 2000.
- (2000) Proc. 7Th SWAT, Vol. 1851 of LNCS, Springer , pp. 97-110
- Alber, J.¹ Bodlaender, H.L.² Fernau, H.³ Niedermeier, R.⁴

2
- 1842443675
- Parameterized complexity: Exponential speed-up for planar graph problems
- March 2001. Extended abstract in Proc. 28th ICALP, Springer
- J. Alber, H. Fernau, and R. Niedermeier. Parameterized complexity: exponential speed-up for planar graph problems. Technical Report TR01–023, ECCC Reports, Trier, March 2001. Extended abstract in Proc. 28th ICALP, Springer, 2001.
- (2001) Technical Report TR01–023, ECCC Reports, Trier
- Alber, J.¹ Fernau, H.² Niedermeier, R.³

3
- 0042875771
- Subexponential parameterized algorithms collapse the Whierarchy
- L. Cai and D. Juedes. Subexponential parameterized algorithms collapse the Whierarchy. In Proc. 28th ICALP, Springer, 2001.
- (2001) Proc. 28Th ICALP, Springer
- Cai, L.¹ Juedes, D.²

4
- 84947777079
- Vertex cover: Further observations and further improvements
- Springer
- J. Chen, I. Kanj, and W. Jia. Vertex cover: Further observations and further improvements. In Proc. 25th WG, vol. 1665 of LNCS, Springer, pp. 313–324, 1999.
- (1999) Proc. 25Th WG, Vol. 1665 of LNCS , pp. 313-324
- Chen, J.¹ Kanj, I.² Jia, W.³

5
- 0042003081
- A separator theorem for graphs of fixed genus
- H. N. Djidjev. A separator theorem for graphs of fixed genus. Serdica, 11:319–329, 1985.
- (1985) Serdica , vol.11 , pp. 319-329
- Djidjev, H.N.¹

6
- 0031084174
- Reduced constants for simple cycle graph separation
- H. N. Djidjev and S. Venkatesan. Reduced constants for simple cycle graph separation. Acta Informatica, 34:231–243, 1997.
- (1997) Acta Informatica , vol.34 , pp. 231-243
- Djidjev, H.N.¹ Venkatesan, S.²

7
- 0003706269
- Springer
- R. G. Downey and M. R. Fellows. Parameterized Complexity. Springer, 1999.
- (1999) Parameterized Complexity
- Downey, R.G.¹ Fellows, M.R.²

8
- 0018457301
- A separator theorem for planar graphs
- R. J. Lipton and R. E. Tarjan.: A separator theorem for planar graphs. SIAM J. Appl. Math., 36:177–189, 1979.
- (1979) SIAM J. Appl. Math , vol.36 , pp. 177-189
- Lipton, R.J.¹ Tarjan, R.E.²

9
- 0001029324
- Applications of a planar separator theorem
- R. J. Lipton and R. E. Tarjan.: Applications of a planar separator theorem. SIAM J. Comput., 9(3):615–627, 1980.
- (1980) SIAM J. Comput , vol.9 , Issue.3 , pp. 615-627
- Lipton, R.J.¹ Tarjan, R.E.²

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