Sciweavers

845 search results - page 72 / 169
» Complexity Dimensions and Learnability
Sort
View
116
Voted
CISS
2008
IEEE
15 years 7 months ago
Distributed computation of a sparse cover in sensor networks without location information
— In this paper, we present a distributed algorithm for detecting redundancies in a sensor network with no location information. We demonstrate how, in the absence of localizatio...
Alireza Tahbaz-Salehi, Ali Jadbabaie
112
Voted
ICSE
2007
IEEE-ACM
15 years 7 months ago
Workshop on Software Technologies for Ultra-Large Scale Systems
Given the inevitable trends towards increasing complexity of software-intensive systems, many future software-intensive systems will be ultra-large scale (ULS). Radical scale-up o...
Richard P. Gabriel, Rick Kazman, Linda M. Northrop...
FOCS
2002
IEEE
15 years 5 months ago
The Partition Technique for Overlays of Envelopes
We obtain a near-tight bound of O(n3+ε ), for any ε > 0, on the complexity of the overlay of the minimization diagrams of two collections of surfaces in four dimensions. This...
Vladlen Koltun, Micha Sharir
103
Voted
COMAD
2008
15 years 2 months ago
Information Integration Across Heterogeneous Sources: Where Do We Stand and How to Proceed?
Today, information integration has assumed a completely different, complex connotation than what it used to be. The advent of the Internet, the proliferation of information source...
Aditya Telang, Sharma Chakravarthy, Yan Huang
95
Voted
DCG
2006
127views more  DCG 2006»
15 years 24 days ago
The Angle Defect for Odd-Dimensional Simplicial Manifolds
In a 1967 paper, Banchoff stated that a certain type of polyhedral curvature, that applies to all finite polyhedra, was zero at all vertices of an odd-dimensional polyhedral manifo...
Ethan D. Bloch