4865 search results - page 792 / 973 » The Complexity of Graph Connectivity |
124
Voted
COSIT
2009
Springer
15 years 10 months ago
2009
Springer
Formal models of geographic space should support reasoning about its static and dynamic properties, its objects, their behaviors, and the relationships between them. Image schemas,...
138
Voted
COMPGEOM
2009
ACM
15 years 10 months ago
2009
ACM
We study the problem of computing zigzag persistence of a sequence of homology groups and study a particular sequence derived from the levelsets of a real-valued function on a top...
185
Voted
WOWMOM
2009
ACM
15 years 10 months ago
2009
ACM
In recent years, we have witnessed a trend towards open wireless access, mainly driven by the low cost of IEEE 802.11-capable equipment and its operation in unlicensed spectrum. T...
155
Voted
FOCS
2008
IEEE
15 years 10 months ago
2008
IEEE
The central problem in computational mechanism design is the tension between incentive compatibility and computational ef ciency. We establish the rst significant approximability ...
149
click to vote
FOCS
2008
IEEE
15 years 10 months ago
2008
IEEE
We show a tight lower bound of Ω(N log log N) on the number of transmissions required to compute several functions (including the parity function and the majority function) in a...