3415 search results - page 553 / 683 » Lower Bounds for Kernelizations |
141
click to vote
COLT
1999
Springer
15 years 8 months ago
1999
Springer
We focus on methods to solve multiclass learning problems by using only simple and efficient binary learners. We investigate the approach of Dietterich and Bakiri [2] based on er...
133
click to vote
RTCSA
1999
IEEE
15 years 8 months ago
1999
IEEE
In this paper; we describe optimal algorithmsfor incorporating error recovery in the imprecise computation model. In that model eack task compriser a mandatory and an optional par...
124
click to vote
SRDS
1999
IEEE
15 years 8 months ago
1999
IEEE
We study how to efficiently diffuse updates to a large distributed system of data replicas, some of which may exhibit arbitrary (Byzantine) failures. We assume that strictly fewer...
136
click to vote
GD
1999
Springer
15 years 8 months ago
1999
Springer
In this paper we address the problem of drawing planar graphs with circular arcs while maintaining good angular resolution and small drawing area. We present a lower bound on the a...
162
click to vote
ISHPC
1999
Springer
15 years 8 months ago
1999
Springer
Superscalar microprocessor efficiency is generally not as high as anticipated. In fact, sustained utilization below thirty percent of peak is not uncommon, even for fully optimized...