4860 search results - page 262 / 972 » SNPs Problems, Complexity, and Algorithms |
100
Voted
KDD
2009
ACM
16 years 1 months ago
2009
ACM
Counting the number of triangles in a graph is a beautiful algorithmic problem which has gained importance over the last years due to its significant role in complex network analy...
107
Voted
INFORMATICALT
2006
15 years 19 days ago
2006
We study single machine scheduling problems, where processing times of the jobs are exponential functions of their start times. For increasing functions, we prove strong NP-hardnes...
115
click to vote
MOBIHOC
2007
ACM
16 years 7 days ago
2007
ACM
Several centralized and distributed algorithms have been recently proposed to maximize the multicast lifetime for directional communications in wireless ad-hoc networks. Their per...
SPAA
2004
ACM
15 years 6 months ago
2004
ACM
Given two admission control algorithms that are cA-acceptcompetitive and cR-reject-competitive respectively, we give two ways to make an algorithm that is simultaneously O(cA)acce...
103
click to vote
ALT
2004
Springer
15 years 9 months ago
2004
Springer
A revision algorithm is a learning algorithm that identifies the target concept, starting from an initial concept. Such an algorithm is considered efficient if its complexity (in ...