Ask
Search
My library
ORKG

ORKG Ask

Our mission is to organize scholarly knowledge and make it accessible to humans and machines.

About

About ORKG Ask
Report issue
Statistics
Contact

Legal

Terms of use
Data protection (sheet)
Imprint
Accessibility
License

Technical

We
open source
System status
Changelog
Frontend: v1.41.0
Backend: v1.13.4

We use cookies to provide a better user experience.

Data Protection

Graph-colouring algorithms with applications to timetabling problems

Abou Naaj, M.S.

Publication date

January 1983

Abstract

SIGLELD:D49375/84 / BLDSC - British Library Document Supply CentreGBUnited Kingdo

Extracted data

Related items

Graph colouring with Fewer Colours than the Chromatic Number via Combinations of Colours

Nicolas, Ian Kit

January 2016

Please note that this paper has been submitted for publication in a journal and is unavailable at th...

Analysis of scheduling methods

Davidovič, Andrej

January 2019

Timetable scheduling is one of the most common tasks that people face every day. Timetable schedulin...

Time optimal d-list colouring of a graph

Nick Gravin

October 2015

We present the first linear time algorithm for d-list colouring of a graph—i.e. a proper colouring o...

A multilevel approach to the graph colouring problem

Walshaw, C.
Greenwich Univ., London (United Kingdom). Centre for Numerical Modelling and Process Analysis

January 2001

SIGLEAvailable from British Library Document Supply Centre-DSC:6370.933(no 01/69) / BLDSC - British ...

Graph colourings using structured colour sets

Johnson, A.

January 2001

Available from British Library Document Supply Centre-DSC:DXN046348 / BLDSC - British Library Docume...

Optimizing Timetabling Solutions Using Graph Coloring

Sara Miner
Saleh Elmohamed
Hon W. Yau

January 1995

A method using graph coloring was developed for optimizing solutions to the timetabling problem, spe...

Edge-colouring of graphs

Chetwynd, A

January 1984

SIGLEAvailable from British Library Document Supply Centre- DSC:D52161/84 / BLDSC - British Library ...

Scheduling Problem

Draper Robert Albert
Robert Albert Draper
Robert Albert Draper
A
A Graph
Coloring Algorithm
Robert Albert Draper

January 1971

..'40 The graph coloring problem is defined, and its impor-tance in several applications is not...

Parallel O(log(n))-time edge-colouring of trees and Halin graphs

Gibbons, A.
Israeli, A.
Rytter, W
Warwick Univ., Coventry (United Kingdom). Dept. of Computer Science

January 1987

SIGLEAvailable from British Library Document Supply Centre- DSC:7769.09285(WU-DCS-RR--105) / BLDSC -...

Guide to graph colouring

Lewis, R. M. R.

October 2021

This unique textbook treats graph colouring as an algorithmic problem, with a strong emphasis on pra...

Graph colouring algorithms

Husfeldt, Thore

January 2015

This chapter presents an introduction to graph colouring algorithms. The focus is on vertex-colourin...

Exact colouring algorithm for weighted graphs applied to timetabling problems with lectures of different lengths

Cangalovic, Mirjana
Schreuder, J.A.M.

January 1991

An exact algorithm is presented for determining the interval chromatic number of a weighted graph. T...

GRAPH COLOURING PROBLEMS AND THEIR APPLICATIONS IN SCHEDULING

Marx, Dániel

December 2004

Graph colouring and its generalizations are useful tools in modelling a wide variety of scheduling...

APPLICATION OF EDGE COLORING OF A FUZZY GRAPH

R. Suresh
N. Rajakumari

February 2020

The construction of the time table for education institus & other wish organizations is a rich area ...

Analysis of the mean field annealing algorithm for graph colouring

Shawe-Taylor, J.
Zerovnik, J
Royal Holloway University of London (United Kingdom). Dept. of Computer Science

January 1993

SIGLEAvailable from British Library Document Supply Centre- DSC:8717.8085(RHUL-CSD-TR--93-13) / BLDS...

Graph colouring with Fewer Colours than the Chromatic Number via Combinations of Colours

Nicolas, Ian Kit

January 2016

Please note that this paper has been submitted for publication in a journal and is unavailable at th...

Analysis of scheduling methods

Davidovič, Andrej

January 2019

Timetable scheduling is one of the most common tasks that people face every day. Timetable schedulin...

Time optimal d-list colouring of a graph

Nick Gravin

October 2015

We present the first linear time algorithm for d-list colouring of a graph—i.e. a proper colouring o...

A multilevel approach to the graph colouring problem

Walshaw, C.
Greenwich Univ., London (United Kingdom). Centre for Numerical Modelling and Process Analysis

January 2001

SIGLEAvailable from British Library Document Supply Centre-DSC:6370.933(no 01/69) / BLDSC - British ...

Graph colourings using structured colour sets

Johnson, A.

January 2001

Available from British Library Document Supply Centre-DSC:DXN046348 / BLDSC - British Library Docume...

Optimizing Timetabling Solutions Using Graph Coloring

Sara Miner
Saleh Elmohamed
Hon W. Yau

January 1995

A method using graph coloring was developed for optimizing solutions to the timetabling problem, spe...

Edge-colouring of graphs

Chetwynd, A

January 1984

SIGLEAvailable from British Library Document Supply Centre- DSC:D52161/84 / BLDSC - British Library ...

Scheduling Problem

Draper Robert Albert
Robert Albert Draper
Robert Albert Draper
A
A Graph
Coloring Algorithm
Robert Albert Draper

January 1971

..'40 The graph coloring problem is defined, and its impor-tance in several applications is not...

Parallel O(log(n))-time edge-colouring of trees and Halin graphs

Gibbons, A.
Israeli, A.
Rytter, W
Warwick Univ., Coventry (United Kingdom). Dept. of Computer Science

January 1987

SIGLEAvailable from British Library Document Supply Centre- DSC:7769.09285(WU-DCS-RR--105) / BLDSC -...

Guide to graph colouring

Lewis, R. M. R.

October 2021

This unique textbook treats graph colouring as an algorithmic problem, with a strong emphasis on pra...

Graph colouring algorithms

Husfeldt, Thore

January 2015

This chapter presents an introduction to graph colouring algorithms. The focus is on vertex-colourin...

Exact colouring algorithm for weighted graphs applied to timetabling problems with lectures of different lengths

Cangalovic, Mirjana
Schreuder, J.A.M.

January 1991

An exact algorithm is presented for determining the interval chromatic number of a weighted graph. T...

GRAPH COLOURING PROBLEMS AND THEIR APPLICATIONS IN SCHEDULING

Marx, Dániel

December 2004

Graph colouring and its generalizations are useful tools in modelling a wide variety of scheduling...

APPLICATION OF EDGE COLORING OF A FUZZY GRAPH

R. Suresh
N. Rajakumari

February 2020

The construction of the time table for education institus & other wish organizations is a rich area ...

Analysis of the mean field annealing algorithm for graph colouring

Shawe-Taylor, J.
Zerovnik, J
Royal Holloway University of London (United Kingdom). Dept. of Computer Science

January 1993

SIGLEAvailable from British Library Document Supply Centre- DSC:8717.8085(RHUL-CSD-TR--93-13) / BLDS...

Graph colouring with Fewer Colours than the Chromatic Number via Combinations of Colours

Nicolas, Ian Kit

January 2016

Please note that this paper has been submitted for publication in a journal and is unavailable at th...

Analysis of scheduling methods

Davidovič, Andrej

January 2019

Timetable scheduling is one of the most common tasks that people face every day. Timetable schedulin...

Time optimal d-list colouring of a graph

Nick Gravin

October 2015

We present the first linear time algorithm for d-list colouring of a graph—i.e. a proper colouring o...