가야대학교 분성도서관

상단 글로벌/추가 메뉴

회원 로그인


자료검색

자료검색

상세정보

부가기능

Some Problems in Graph Theory and Scheduling

상세 프로파일

상세정보
자료유형E-Book
개인저자Zhong, Mingxian.
단체저자명Columbia University. Operations Research.
서명/저자사항Some Problems in Graph Theory and Scheduling.
발행사항[S.l.] : Columbia University., 2018
발행사항Ann Arbor : ProQuest Dissertations & Theses, 2018
형태사항126 p.
소장본 주기School code: 0054.
ISBN9780438350403
일반주기 Source: Dissertation Abstracts International, Volume: 80-02(E), Section: B.
Adviser: Clifford Stein.
요약In this dissertation, we present three results related to combinatorial algorithms in graph theory and scheduling, both of which are important subjects in the area of discrete mathematics and theoretical computer science. In graph theory, a grap
요약The first two results are related to coloring graphs belonging to specific classes. In scheduling problems, we are interested in how to efficiently schedule a set of jobs on machines. The last result is related to a scheduling problem in an envi
요약A graph is H-free if it has no induced subgraph isomorphic to H. In the second part of this thesis, we characterize all graphs H for which there are only finitely many minimal non-three-colorable H-free graphs. This solves a problem posed by G
요약The last result of this thesis deals with a scheduling problem addressing the uncertainty regarding the machines. We study a scheduling environment in which jobs first need to be grouped into some sets before the number of machines is known, and
일반주제명Operations research.
Computer science.
Mathematics.
언어영어
기본자료 저록Dissertation Abstracts International80-02B(E).
Dissertation Abstract International
대출바로가기http://www.riss.kr/pdu/ddodLink.do?id=T15001035

소장정보

  • 소장정보

인쇄 인쇄

메세지가 없습니다
No. 등록번호 청구기호 소장처 도서상태 반납예정일 예약 서비스 매체정보
1 WE00025940 DP 658 가야대학교/전자책서버(컴퓨터서버)/ 대출불가(별치) 인쇄 이미지  

서평

  • 서평

태그

  • 태그

나의 태그

나의 태그 (0)

모든 이용자 태그

모든 이용자 태그 (0) 태그 목록형 보기 태그 구름형 보기
 

퀵메뉴

대출현황/연장
예약현황조회/취소
자료구입신청
상호대차
FAQ
교외접속
사서에게 물어보세요
메뉴추가
quickBottom

카피라이터

  • 개인정보보호방침
  • 이메일무단수집거부

김해캠퍼스 | 621-748 | 경남 김해시 삼계로 208 | TEL:055-330-1033 | FAX:055-330-1032
			Copyright 2012 by kaya university Bunsung library All rights reserved.