지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2011.5
- 수록면
- 1,316 - 1,320 (5page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
We consider two-dimensional vector packing problem where each item has size in x- and ycoordinates. The purpose of this paper is to provide a ground work on how hard two-dimensional vector packing problems are for large items. When each item has size greater than 1/3 both in x- and ycoordinates, an optimal packing can be found in polynomial time. However, it is not true for the case when each item has size greater than 1/3 either in xor y-coordinates. We prove that the problem with each item greater than 1/3 either in x- or ycoordinates has no APTAS unless P = NP.
목차
Abstract
1. Introduction
2. Nonapproximability for Large Items
3. Conclusions
References
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-003270437