12 search results - page 2 / 3 » The Roberts characterization of proper and unit interval gra... |
DAM
2006
13 years 5 months ago
2006
We prove that a triangle-free graph G is a tolerance graph if and only if there exists a set of consecutively ordered stars that partition the edges of G. Since tolerance graphs a...
COCOON
2005
Springer
13 years 10 months ago
2005
Springer
To monitor an electric power system by placing as few phase measurement units (PMUs) as possible is closely related to the famous vertex cover problem and domination problem in gr...
FSTTCS
2010
Springer
13 years 3 months ago
2010
Springer
We consider the following fundamental scheduling problem. The input consists of n jobs to be scheduled on a set of machines of bounded capacities. Each job is associated with a re...
SIAMNUM
2010
13 years 11 hour ago
2010
A set XN of N points on the unit sphere is a spherical t-design if the average value of any polynomial of degree at most t over XN is equal to the average value of the polynomial o...
JMLR
2010
13 years 2 days ago
2010
We study losses for binary classification and class probability estimation and extend the understanding of them from margin losses to general composite losses which are the compos...