Sciweavers

2312 search results - page 184 / 463
» Invariance in Property Testing
Sort
View
INFOCOM
2007
IEEE
15 years 10 months ago
Towards Topology Aware Networks
— We focus on efficient protocols that enhance a network with topology awareness. We discuss centralized algorithms with provable performance, and introduce decentralized asynch...
Christos Gkantsidis, Gagan Goel, Milena Mihail, Am...
FOSSACS
2007
Springer
15 years 10 months ago
Logical Reasoning for Higher-Order Functions with Local State
Abstract. We introduce an extension of Hoare logic for call-by-value higherorder functions with ML-like local reference generation. Local references may be generated dynamically an...
Nobuko Yoshida, Kohei Honda, Martin Berger
152
Voted
FSTTCS
2007
Springer
15 years 10 months ago
Triangulations of Line Segment Sets in the Plane
Given a set S of line segments in the plane, we introduce a new family of partitions of the convex hull of S called segment triangulations of S. The set of faces of such a triangul...
Mathieu Brévilliers, Nicolas Chevallier, Do...
141
Voted
SCALESPACE
2007
Springer
15 years 10 months ago
Combining Curvature Motion and Edge-Preserving Denoising
Abstract. In this paper we investigate a family of partial di erential equations (PDEs) for image processing which can be regarded as isotropic nonlinear di usion with an additiona...
Stephan Didas, Joachim Weickert
TACAS
2007
Springer
74views Algorithms» more  TACAS 2007»
15 years 10 months ago
Shape Analysis by Graph Decomposition
Abstract. Programs commonly maintain multiple linked data structures. Correlations between multiple data structures may often be nonexistent or irrelevant to verifying that the pro...
Roman Manevich, Josh Berdine, Byron Cook, G. Ramal...