교수소개
박정흠 교수는 1985년 서울대학교 자연과학대학 계산통계학과에서 학사 학위를 받았으며, 1987년과 1992년에 한국과학기술원(KAIST) 전산학과에서 석사와 박사 학위를 받았다. 1992년 한국과학기술원 정보전자연구소에 박사후연구원으로 입사했고, 1993~1996년에는 한국전자통신연구원(ETRI) 선임연구원으로 재직했다. 1996년 9월 가톨릭대학교 전산학과에 조교수로 부임했으며, 현재 컴퓨터정보공학부 교수로 재직 중이다. 그의 연구 관심 분야는 알고리즘 설계 및 분석, 응용 그래프 이론, 상호연결 네트워크 등이다.
Jung-Heum Park received the B.S. degree in Computer Science and Statistics from Seoul National University in 1985, and the M.S. and Ph.D. degrees in Computer Science from KAIST, Korea, in 1987 and 1992, respectively. He joined IERI, KAIST as a postdoctoral researcher in 1992. During 1993-1996, he was a senior member of research staff at the ETRI. In September 1996, he joined the Department of Computer Science at the Catholic University of Korea as an assistant professor, and currently he is a professor in the School of Computer Science and Information Engineering. His research interests include design and analysis of algorithms, applied graph theory, and interconnection networks.
최종학력
1992.02.22 | 한국과학기술원 | 전산학과 | 공학박사
연구실적
-
2023.06
| 단독
| INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 제34권 04호, pp.429-441
Paired 3-Disjoint Path Covers in Bipartite Torus-Like Graphs with Edge Faults -
2023.02
| 제1저자
| JOURNAL OF SUPERCOMPUTING, 제79권 3호, pp.2783-2800
Characterization of interval graphs that are paired 2-disjoint path coverable -
2022.12
| 단독
| IEEE ACCESS, 제10권, pp.127589-127600
Unpaired Many-to-Many Disjoint Path Covers in Nonbipartite Torus-Like Graphs With Faulty Elements -
2021.07
| 단독
| JOURNAL OF SUPERCOMPUTING, 제77권 7호, pp.6871-6888
A sufficient condition for the unpaired k-disjoint path coverability of interval graphs -
2021.01
| 단독
| DISCRETE APPLIED MATHEMATICS, 제289권, pp.64-77
Torus-like graphs and their paired many-to-many disjoint path covers -
2020.06
| 제1저자
| THEORETICAL COMPUTER SCIENCE, 제821권, pp.71-86
Characterization of interval graphs that are unpaired 2-disjoint path coverable -
2019.11
| 제1저자
| JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 제105권, pp.104-115
Fault-tolerant embedding of starlike trees into restricted hypercube-like graphs -
2019.07
| 제1저자
| THEORETICAL COMPUTER SCIENCE, 제776권, pp.125-137
Disjoint path covers joining prescribed source and sink sets in interval graphs -
2019.02
| 제1저자
| INFORMATION PROCESSING LETTERS, 제142권, pp.57-63
A linear-time algorithm for finding a one-to-many 3-disjoint path cover in the cube of a connected graph -
2018.09
| 단독
| JOURNAL OF COMPUTING SCIENCE AND ENGINEERING (JCSE), 제12권 3호, pp.115-126
Paired many-to-many 3-disjoint path covers in bipartite toroidal grids -
2017.11
| 제1저자
| JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 제89권, pp.246-269
Disjoint path covers with path length constraints in restricted hypercube-like graphs -
2017.02
| 교신저자
| DISCRETE APPLIED MATHEMATICS, 제218권, pp.98-112
A linear-time algorithm for finding a paired 2-disjoint path cover in the cube of a connected graph -
2016.06
| 단독
| THEORETICAL COMPUTER SCIENCE, 제634권, pp.24-34
Paired many-to-many disjoint path covers in restricted hypercube-like graphs -
2016.05
| 제1저자
| DISCRETE APPLIED MATHEMATICS, 제205권, pp.132-149
Algorithms for finding disjoint path covers in unit interval graphs -
2016.02
| 교신저자
| DISCRETE MATHEMATICS, 제339권 2호, pp.770-779
Ore-type degree conditions for disjoint path covers in simple graphs -
2016.02
| 단독
| THEORETICAL COMPUTER SCIENCE, 제617권 0호, pp.45-64
Unpaired many-to-many disjoint path covers in restricted hypercube-like graphs -
2015.04
| 제1저자
| DISCRETE APPLIED MATHEMATICS, 제185권, pp.168-191
Many-to-many two-disjoint path covers in cylindrical and toroidal grids -
2015.01
| 공동저자
| INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 제92권 1호, pp.29-40
The bicube: an interconnection of two hypercubes -
2014.09
| 교신저자
| THEORETICAL COMPUTER SCIENCE, 제548권, pp.98-116
An approach to conditional diagnosability analysis under the PMC model and its application to torus networks -
2014.06
| 제1저자
| DISCRETE MATHEMATICS, 제325권 1호, pp.65-73
Disjoint path covers in cubes of connected graphs -
2014.04
| 교신저자
| THEORETICAL COMPUTER SCIENCE, 제531권 0호, pp.26-36
Many-to-many two-disjoint path covers in restricted hypercube-like graphs -
2013.12
| 교신저자
| IEEE TRANSACTIONS ON COMPUTERS, 제62권 12호, pp.2468-2475
Paired Many-To-Many Disjoint Path Covers in Recursive Circulants G(2,4) -
2013.11
| 공동저자
| THEORETICAL COMPUTER SCIENCE, 제513권 0호, pp.1-24
Paired many-to-many disjoint path covers in faulty hypercubes -
2013.09
| 교신저자
| INFORMATION SCIENCES, 제242권 0호, pp.103-112
Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs -
2013.07
| 제1저자
| INFORMATION PROCESSING LETTERS, 제113권 14-16호, pp.527-532
Single-source three-disjoint path covers in cubes of connected graphs -
2013.05
| 제1저자
| DISCRETE APPLIED MATHEMATICS, 제161권 7-8호, pp.1093-1105
Strong matching preclusion under the conditional fault model -
2012.10
| 교신저자
| 정보과학회논문지 : 시스템 및 이론, 제39권 5호, pp.333-342
하나의 정점 고장을 가진 2-차원 이분 토러스에서 다대다 서로소인 경로 커버 -
2012.03
| 교신저자
| INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 제89권 5호, pp.606-617
General-demand disjoint path covers in a graph with faulty elements -
2011.10
| 제1저자
| THEORETICAL COMPUTER SCIENCE, 제412권 45호, pp.6409-6419
Strong matching preclusion -
2011.08
| 교신저자
| THEORETICAL COMPUTER SCIENCE, 제412권 35호, pp.4636-4649
Disjoint path covers in recursive circulants G(2(m), 4) with faulty elements -
2011.02
| 단독
| 정보과학회논문지, 제38권 1호, pp.42-48
2차원 토러스에서 다대다 서로소인 경로 커버 -
2009.06
| 제1/교신저자
| THEORETICAL COMPUTER SCIENCE, 제410권, pp.2632-2640
Conditional matching preclusion for hypercube-like interconnection networks -
2009.04
| 제1저자
| IEEE TRANSACTIONS ON COMPUTERS, 제58권, pp.528-540
Many-to-Many Disjoint Path Covers in the Presence of Faulty Elements -
2009.02
| 교신저자
| 정보과학회논문지, 제36권 1호, pp.40-51
재귀원형군과 토러스에서 쌍형 다대다 서로소인 경로 커버 -
2008.02
| 단독
| 정보과학회논문지, 제35권 2호, pp.60-65
제한된 HL-그래프와 재귀원형군 G(2^m,4)에서 매칭 배제 문제 -
2008.01
| 단독
| THEORETICAL COMPUTER SCIENCE, 제390권 1호, pp.70-80
Panconnectivity and edge-pancyclicity of faulty recursive circulant G(2(m),4) -
2007.10
| 단독
| 정보과학회논문지, 제34권 10호, pp.539-544
진구간 그래프의 서로소인 경로 커버에 대한 조건 -
2007.06
| 공동저자
| 정보과학회논문지, 제34권 5호, pp.176-186
다차원 토러스 네트워크의 고장지름과 서로소인 경로들 -
2007.05
| 공동저자
| LECTURE NOTES IN COMPUTER SCIENCE, 제377권, pp.170-180
Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements -
2007.05
| 교신저자
| THEORETICAL COMPUTER SCIENCE, 제377권, pp.170-180
Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements -
2006.12.01
| 공동저자
| LECTURE NOTES IN COMPUTER SCIENCE, 제4331권, pp.301-310
Embedding starlike trees into hypercube-like interconnection networks -
2006.10
| 단독
| 정보과학회논문지, 제33권 10호, pp.789-796
하이퍼큐브형 상호연결망의 비쌍형 다대다 서로소인 경로 커버 -
2006.03
| 공동저자
| IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 제17권, pp.227-240
Many-to-many disjoint path covers in hypercube-like interconnection networks with faulty elements -
2005.08.01
| 교신저자
| 정보과학회논문지, 제32권 7/8호, pp.426-431
이중 루프 네트워크의 다대다 서로소인 경로 커버 -
2004.12.01
| 공동저자
| LECTURE NOTES IN COMPUTER SCIENCE, 제3341권, pp.742-753
Many-to-many disjoint path covers in a graph with faulty elements -
2004.11.01
| 공동저자
| JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 제64권 11호, pp.1286-1296
Longest paths and cycles in faulty star graphs -
2004.08.01
| 공동저자
| LECTURE NOTES IN COMPUTER SCIENCE, 제3106권, pp.412-421
Fault hamiltonicity of meshes with two wraparound edges -
2004.08.01
| 교신저자
| LECTURE NOTES IN COMPUTER SCIENCE, 제3106권, pp.392-401
One-to-many disjoint path covers in a graph with faulty elements -
2004.02.01
| 교신저자
| 정보과학회논문지, 제31권 2호, pp.86-94
고장난 재귀원형군의 사이클 임베딩 -
2004.01.01
| 교신저자
| 정보과학회논문지, 제31권 1호, pp.19-26
이분 그래프인 이중 루프 네트워크의 고장 해밀톤 성질 -
2003.12.01
| 교신저자
| 정보과학회논문지, 제30권 12호, pp.691-698
재귀원형군의 일대일 서로소인 경로 커버 -
2003.07.01
| 공동저자
| LECTURE NOTES IN COMPUTER SCIENCE, 제2697권, pp.319-328
Fault-hamiltonicity of product graph of path and cycle -
2002.12.01
| 29권호, pp.665-679
재귀원형군 G(2m,2k)의 고장 지름 -
2002.09.01
| 29권호, pp.493-502
재귀원형군과 하이퍼큐브의 고장 감내에 결정적 척도 -
2001.08.01
| 28권호, pp.399-405
재귀원형군의 강한 해밀톤 성질 -
2001.02.01
| 제5집호, pp.60-72
고장이 있는 이분 그래프가 아닌 d-차원 토러스에서의 링 임배딩 -
2000.10.01
| 제 27호, pp.868-879
m과 n이 짝수인 이중 루프 네트워크 G(mn;1,m)의 고장 해밀톤 성질 -
2000.06.01
| THEORETICAL COMPUTER SCIENCE 244-1호, pp.35-62
Recursive circulants and their embeddings among hypercubes -
2000.01.01
| 자연과학논문집 제20호, pp.93-106
재귀원형군 G (2m,4)의 고장 해밀톤 성질 -
1999.08.01
| 26권호, pp.999-1008
재귀원형군의 위상 특성: 서로소인 사이클과 그래프 invariant -
1999.08.01
| 26권호, pp.1009-1023
재귀원현군의 위상 특성: 서로소인 경로 -
1999.06.01
| LECTURE NOTES IN COMPUTER SCIENCE 1665호, pp.240-249
Dihamiltonian decomposition of regular graphs with degree three -
1998.12.01
| LECTURE NOTES IN COMPUTER SCIENCE 1533호, pp.297-306
Hamiltonian decomposition of recursive circulants -
1998.07.01
| 25권호, pp.695-701
대칭 3-정규 유향 그래프의 해밀톤 분할 -
1997.04.01
| 24권호, pp.369-378
완전이진트리와 트리메쉬의 재귀원형군 G(2^m,4)에 대한 임베딩 -
1996.12.01
| 7권3호, pp.25-34
해밀톤 문제 및 m-cube의 해밀톤 성질 -
1996.08.01
| 69권호, pp.83-99
Embedding trees in recursive circulants -
1995.12.01
| 22권1호, pp.1736-1745
재귀원형군과 하이퍼큐브의 임베딩 -
1995.03.01
| 53권6호, pp.359-365
An optimal algorithm for finding edge visibility polygon under limited visibility -
1994.12.01
| 21권1호, pp.2253-2260
최소 시간 방송 유향 그래프의 설계 -
1994.02.01
| THEORETICAL COMPUTER SCIENCE 124권호, pp.329-342
On the construction of regular minimal broadcast digraphs -
1993.12.01
| 10권4호, pp.447-462
On the number of guard edges of a polygon
-
2001.03.03
| 홍릉과학출판사
컴퓨터공학 이론 및 응용