Sciweavers

17688 search results - page 39 / 3538
» Data Set Balancing
Sort
View
COCOON
2009
Springer
15 years 8 months ago
A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions
We discuss the nearly equitable edge coloring problem on a multigraph and propose an efficient algorithm for solving the problem, which has a better time complexity than the previ...
Akiyoshi Shioura, Mutsunori Yagiura
CAAN
2004
Springer
15 years 7 months ago
Congestion Games, Load Balancing, and Price of Anarchy
Imagine a set of self-interested clients, each of whom must choose a server from a permissible set. A server’s latency is inversely proportional to its speed, but it grows linear...
Anshul Kothari, Subhash Suri, Csaba D. Tóth...
CIE
2005
Springer
15 years 7 months ago
Some Reducibilities on Regular Sets
Abstract. We discuss some known and introduce some new reducibilities on regular sets. We establish some facts on the corresponding degree structures and relate some reducibilities...
Victor L. Selivanov
COMPGEOM
2001
ACM
15 years 5 months ago
Balanced lines, halving triangles, and the generalized lower bound theorem
A recent result by Pach and Pinchasi on so-called balanced lines of a finite two-colored point set in the plane is related to other facts on halving triangles in 3-space and to a ...
Micha Sharir, Emo Welzl
CG
2010
Springer
14 years 12 months ago
Monte-Carlo Simulation Balancing in Practice
Simulation balancing is a new technique to tune parameters of a playout policy for a Monte-Carlo game-playing program. So far, this algorithm had only been tested in a very artific...
Shih-Chieh Huang, Rémi Coulom, Shun-Shii Li...