Sciweavers

4488 search results - page 11 / 898
» Properties of NP-Complete Sets
Sort
View
APPROX
2011
Springer
249views Algorithms» more  APPROX 2011»
12 years 7 months ago
A Canonical Form for Testing Boolean Function Properties
In a well-known result Goldreich and Trevisan (2003) showed that every testable graph property has a “canonical” tester in which a set of vertices is selected at random and the...
Dana Dachman-Soled, Rocco A. Servedio
ICMCS
2009
IEEE
130views Multimedia» more  ICMCS 2009»
13 years 5 months ago
On improving the collision property of robust hashing based on projections
In this paper, we study the collision property of one of the robust hash functions proposed in [1]. This method was originally proposed for robust hash generation from blocks of i...
Regunathan Radhakrishnan, Wenyu Jiang, Claus Bauer
ICSOC
2009
Springer
13 years 5 months ago
Transformation of Intermediate Nonfunctional Properties for Automatic Service Composition
Service-oriented computing provides an evolving paradigm for flexible and scalable applications of open systems. Web services and their automatic composition are in the mainstream...
Haruhiko Takada, Incheon Paik
ADMA
2009
Springer
121views Data Mining» more  ADMA 2009»
13 years 5 months ago
Quantitative Comparison of Similarity Measure and Entropy for Fuzzy Sets
Comparison and data analysis to the similarity measures and entropy for fuzzy sets are studied. The distance proportional value between the fuzzy set and the corresponding crisp se...
Hongmei Wang, Sanghyuk Lee, Jaehyung Kim
AGI
2011
12 years 11 months ago
An Information Theoretic Representation of Agent Dynamics as Set Intersections
We represent agents as sets of strings. Each string encodes a potential interaction with another agent or environment. We represent the total set of dynamics between two agents as ...
Samuel Epstein, Margrit Betke