2412 search results - page 187 / 483 » Which Problems Have Strongly Exponential Complexity |
98
Voted
SCHEDULING
2008
15 years 3 months ago
2008
Suppose we are given a schedule of train movements over a rail network into which a new train is to be included. The origin and the destination are specified for the new train; it...
146
Voted
IFIP12
2008
15 years 5 months ago
2008
Top Down Induction of Decision Trees (TDIDT) is the most commonly used method of constructing a model from a dataset in the form of classification rules to classify previously unse...
141
Voted
PODC
2006
ACM
15 years 9 months ago
2006
ACM
Motivated by applications to sensor, peer-to-peer, and adhoc networks, we study the problem of computing functions of values at the nodes in a network in a totally distributed man...
147
Voted
IPSN
2005
Springer
15 years 9 months ago
2005
Springer
Tracking the identities of moving objects is an important aspect of most multi-object tracking applications. Uncertainty in sensor data, coupled with the intrinsic difficulty of ...
115
Voted
CORR
2007
Springer
15 years 3 months ago
2007
Springer
— We address the problem of the algebraic decoding of any cyclic code up to the true minimum distance. For this, we use the classical formulation of the problem, which is to fin...