Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,258,449 papers from all fields of science
Search
Sign In
Create Free Account
Coffman–Graham algorithm
Known as:
Coffman-Graham algorithm
In job shop scheduling and graph drawing, the Coffman–Graham algorithm is an algorithm, named after Edward G. Coffman, Jr. and Ronald Graham, for…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
16 relations
Algorithm
Crossing number (graph theory)
Directed acyclic graph
Directed graph
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Rewriting nation-state: borderland literatures of India and the question of state sovereignty
A. Baishya
2010
Corpus ID: 152322408
Approved: ____________________________________ Thesis Supervisor ____________________________________ Title and Department…
Expand
2006
2006
The American revolution and popular loyalism in the British Atlantic world
B. Jones
2006
Corpus ID: 154309312
My thesis explores the American Revolution and War for Independence within the broader context of the British Atlantic world. It…
Expand
2003
2003
Applying the sterile insect technique for biosecurity: benefits and constraints.
D. Suckling
2003
Corpus ID: 55098113
Sterile insect releases to manage or eradicate pests have been deployed increasingly in many countries against diverse targets…
Expand
2001
2001
Optimal schedules of coffman-graham algorithm for a new order class
Marc Chardon
,
A. Moukrim
Proceedings, International Parallel and…
2001
Corpus ID: 14814817
Scheduling of Unit Execution Time task systems on parallel machines, aiming at minimal schedule length is known to be NP-complete…
Expand
1999
1999
Kohonen ' s Self Organizing Maps and their use in Interpretation ,
D. Turhan
1999
Corpus ID: 9085185
The effectiveness of the interpretive use "Seismic Attributes" depends on the discrimination ability of the chosen set of…
Expand
1999
1999
Excitation and kinematics in H2 bow shocks: near-infrared observations of HH 99 and VLA 1623A (HH 313)
Chris J. Davis
,
Michael D. Smith
,
J. Eislöffel
,
J. Davies
1999
Corpus ID: 123646069
We present a comprehensive near-infrared study of two molecular bow shocks in two protostellar outflows, HH 99 in R Coronae…
Expand
1997
1997
Sustainability indicators revisited: Getting from political objectives to performance outcomes—a response to Graham Pinfield
Jeb Brugmann
1997
Corpus ID: 53379973
1994
1994
A New Insight into the Coffman-Graham Algorithm
B. Braschi
,
D. Trystram
SIAM journal on computing (Print)
1994
Corpus ID: 41674891
The approximate solution of the $m$-machine problem is addressed. The Lam--Sethi worst-case analysis of the Coffman--Graham…
Expand
1990
1990
Generating program animators from programming language semantics
D. Berry
1990
Corpus ID: 38983708
I present a theory of program animation based on formal semantics. This theory shows how an animator for a language can be…
Expand
1985
1985
Bacterial biomass production and ammonium regeneration in Mediterranean sea water supplemented with amino acids. 2. Nitrogen flux through heterotrophic microplankton food chain
F. Wambeke
,
M. Bianchi
1985
Corpus ID: 54809657
Nitrogen dynamics effected by bacteria and bacterivorous microflagellates were investi- gated in a 3501 batch experiment. In…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE