3208 search results - page 257 / 642 » A Lower Bound for Primality |
181
click to vote
SPAA
2006
ACM
16 years 18 days ago
2006
ACM
We initiate the study of semi-oblivious routing, a relaxation of oblivious routing which is first introduced by R¨acke and led to many subsequent improvements and applications. ...
177
click to vote
BROADNETS
2005
IEEE
16 years 8 days ago
2005
IEEE
— Ethernet over SONET (EoS) is a popular approach for interconnecting geographically distant Ethernet segments using a SONET transport infrastructure. It typically uses virtual c...
178
click to vote
ISAAC
2005
Springer
16 years 4 days ago
2005
Springer
Abstract. In this paper, the space requirements for the OBDD representation of certain graph classes, specifically cographs, several types of graphs with few P4s, unit interval gr...
147
click to vote
COLT
2004
Springer
16 years 1 days ago
2004
Springer
We give the first polynomial time prediction strategy for any PAC-learnable class C that probabilistically predicts the target with mistake probability poly(log(t)) t = ˜O 1 t w...
146
click to vote
ISIPTA
2003
IEEE
15 years 12 months ago
2003
IEEE
abstract DAMJAN ˇSKULJ University of Ljubljana, Slovenia A new approach to define a product of capacities is presented. It works for capacities that are in a certain relation wi...