Sciweavers

5634 search results - page 246 / 1127
» About Abstract Classes
Sort
View
ICALP
2009
Springer
15 years 12 months ago
Towards a Study of Low-Complexity Graphs
Abstract. We propose the study of graphs that are defined by lowcomplexity distributed and deterministic agents. We suggest that this viewpoint may help introduce the element of in...
Sanjeev Arora, David Steurer, Avi Wigderson
FROCOS
2007
Springer
15 years 5 months ago
Noetherianity and Combination Problems
In abstract algebra, a structure is said to be Noetherian if it does not admit infinite strictly ascending chains of congruences. In this paper, we adapt this notion to first-ord...
Silvio Ghilardi, Enrica Nicolini, Silvio Ranise, D...
MFCS
2007
Springer
15 years 5 months ago
Height-Deterministic Pushdown Automata
Abstract. We define the notion of height-deterministic pushdown automata, a model where for any given input string the stack heights during any (nondeterministic) computation on t...
Dirk Nowotka, Jirí Srba
87
Voted
SCALESPACE
2007
Springer
15 years 5 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
SGAI
2007
Springer
15 years 5 months ago
Metrics for Mining Multisets
Abstract. We propose a new class of distance measures (metrics) designed for multisets, both of which are a recurrent theme in many data mining applications. One particular instanc...
Walter A. Kosters, Jeroen F. J. Laros