Skip to search formSkip to main contentSkip to account menu

Charles Colbourn

Known as: Colbourn 
Charles Joseph Colbourn (born October 24, 1953) is a Canadian computer scientist and mathematician, whose research concerns graph algorithms… 
Wikipedia (opens in a new tab)

Related topics

Related topics

1 relation
Computer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2015
Highly Cited
2015
Fast Generation of Random Spanning Trees and the Effective Resistance Metric
We present a new algorithm for generating a uniformly random spanning tree in an undirected graph. Our algorithm samples such a… 
Highly Cited
2012
Highly Cited
2012
T‐wise combinatorial interaction test suites construction based on coverage inheritance
Combinatorial interaction testing (CIT) is a testing technique that requires covering all t‐sized tuples of values out of n… 
2011
2011
The equivalence between optimal detecting arrays and super-simple OAs
The notion of a detecting array (DTA) was proposed, recently, by Colbourn and McClary in their research on software interaction… 
Highly Cited
2008
Highly Cited
2008
IPOG/IPOG‐D: efficient test generation for multi‐way combinatorial testing
This paper presents two strategies for multi‐way testing (i.e. t‐way testing with t>2). The first strategy generalizes an… 
2008
2008
A few more Kirkman squares and doubly near resolvable BIBDs with block size 3
2008
2008
Adaptive group testing for consecutive positives
2006
2006
On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids
We show that evaluating the Tutte polynomial for the class of bicircular matroids is #P-hard at every point $(x,y)$ except those… 
Highly Cited
2005
Highly Cited
2005
Group construction of covering arrays
A covering array t‐CA (n, k, g) is a k × n array on a set of g symbols with the property that in each t × n subarray, every t × 1… 
2001
2001
Minimum weights of point codes of Steiner triple systems
Review
1984
Review
1984
Denitrification in field soils
SummaryRecent denitrification research is reviewed to answer questions a) how much N is lost from the soil as N2 and N2O and b… 
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)