최소 되먹임 간선 집합 문제 알고리즘

이상운(Sang-Un Lee) 2015년

논문상세정보

인용/피인용

논문영향력 요약
동일주제 총논문수	논문피인용 총횟수	주제별 논문영향력의 평균
주제	"minimumfeedback edge set problem,weight" cardinality minimum spanning tree 가중치 원소 개수 최소 되먹임 간선 집합 문제 최소신장트리
165	0	0.0%

논문영향력
주제		주제별 논문수	주제별 논문영향력
주제어	"minimumfeedback edge set pro ...	1	0.0%
	cardinality	6	0.0%
	minimum spanning tree	18	0.0%
	가중치	124	0.0%
	원소 개수	2	0.0%
	최소 되먹임 간선 집합 문제	1	0.0%
	최소신장트리	13	0.0%
계		165	0.0%
* 다른 주제어 보유 논문에서 피인용된 횟수

iscreteMathematics
WWL. Chen
On the Study of Feedback Problems in Diamond Graphs
Y-L. Chen National Ch-Nan University [2006]
On the Shortest Spanning Subtree and The Traveling Salesman Problem
J. B. Kruskal Proceedings of the AmericanMathematical Society 7 (1) : 48 ~ 50 [1956]
Obstructions to within a few vertices or edges of acyclic
Cattell, K. Dinneen, M. J. Fellows, M. R. 4th InternationalWorkshop on Algorithms and Data Structures 955 : 415 ~ 427 [1995]
Minimum Spanning Tree
Wikipedia
Kernelization For Cutset
T. C. Dijk The 19th Belgian-DutchConference onArtificial Intelligence [2007]
Feedback Vertex Set
Wikipedia
Feedback Set Problems
P. Festa
Feedback Arc Set
Wikipedia
Combinatorial Algorithms for Feedback Problems
C. Demetrescu Information Processing Letters (IPL) 86 (3) : 129 ~ 139 [2003]
AnAlgorithmto find aMinimum Feedback Vertex Set of an Interval Graph
A. Saha Advanced Modeling and Optimization 7 (1) : 99 ~ 116 [2005]