7106 search results - page 222 / 1422 » Restricted Complexity, General Complexity |
143
click to vote
CASES
2005
ACM
15 years 6 months ago
2005
ACM
Computer security becomes increasingly important with continual growth of the number of interconnected computing platforms. Moreover, as capabilities of embedded processors increa...
136
click to vote
GD
1998
Springer
15 years 8 months ago
1998
Springer
We describe a unified framework of aesthetic criteria and complexity measures for drawing planar graphs with polylines and curves. This framework includes several visual properties...
131
Voted
COMPLEXITY
2004
15 years 3 months ago
2004
In an evolving community consisting of many individuals, it is often the case that the individuals tend, over time, to become more specialized in performing the tasks necessary fo...
128
click to vote
STOC
2005
ACM
16 years 4 months ago
2005
ACM
We construct an efficient probabilistic algorithm that, given a finite set with a binary operation, tests if it is an abelian group. The distance used is an analogue of the edit d...
246
click to vote
ICDT
2009
ACM
16 years 4 months ago
2009
ACM
The class of unions of conjunctive queries (UCQ) has been shown to be particularly well-behaved for data exchange; its certain answers can be computed in polynomial time (in terms...