기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
장바구니
 고객센터
본문검색
  • 검색 히스토리
실시간 인기검색어
서지반출
THE OPTIMAL SEQUENTIAL AND PARALLEL ALGORITHMS TO COMPUTE ALL HINGE VERTICES ON INTERVAL GRAPHS
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • THE OPTIMAL SEQUENTIAL AND PARALLEL ALGORITHMS TO COMPUTE ALL HINGE VERTICES ON INTERVAL GRAPHS
  • THE OPTIMAL SEQUENTIAL AND PARALLEL ALGORITHMS TO COMPUTE ALL HINGE VERTICES ON INTERVAL GRAPHS
ㆍ 저자명
Bera. Debashis,Pal. Madhumangal,Pal. Tapan K.
ㆍ 간행물명
The Korean journal of computational & applied mathematics, 한국전산응용수학술지 Series A
ㆍ 권/호정보
2001년|8권 2호|pp.387-401 (15 pages)
ㆍ 발행정보
한국전산응용수학회
ㆍ 파일정보
정기간행물|ENG|
PDF텍스트
ㆍ 주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

If the distance between two vertices becomes longer after the removal of a vertex u, then u is called a hinge vertex. In this paper, a linear time sequential algorithm is presented to find all hinge vertices of an interval graph. Also, a parallel algorithm is presented which takes O(n/P + log n) time using P processors on an EREW PRAM. AMS Mathematics Subject Classification : 68Q22, 68Q25, 68R10

키워드

Interval graphhinge vertexdesign of algorithmsanalysis of algorithmsparallel algorithms

다운URL