Sciweavers

148 search results - page 11 / 30
» On Perfect Completeness for QMA
Sort
View
116
Voted
ENDM
2008
118views more  ENDM 2008»
15 years 1 months ago
Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs
A graph G is clique-perfect if the cardinality of a maximum clique-independent set of H equals the cardinality of a minimum clique-transversal of H, for every induced subgraph H o...
Flavia Bonomo, Guillermo Durán, Francisco J...
KDD
2012
ACM
201views Data Mining» more  KDD 2012»
13 years 4 months ago
Low rank modeling of signed networks
Trust networks, where people leave trust and distrust feedback, are becoming increasingly common. These networks may be regarded as signed graphs, where a positive edge weight cap...
Cho-Jui Hsieh, Kai-Yang Chiang, Inderjit S. Dhillo...
85
Voted
MPC
2000
Springer
105views Mathematics» more  MPC 2000»
15 years 5 months ago
The Universal Resolving Algorithm: Inverse Computation in a Functional Language
Abstract. We present an algorithm for inverse computation in a rstorder functional language based on the notion of a perfect process tree. The Universal Resolving Algorithm (URA) i...
Sergei M. Abramov, Robert Glück
120
Voted
DNIS
2005
Springer
155views Database» more  DNIS 2005»
15 years 3 months ago
The Multimedia Semantic Web
It is well known that context plays an important role in the meaning of a work of art. This paper addresses the dynamic context of a collection of linked multimedia documents, of ...
William I. Grosky
92
Voted
ANLP
1992
85views more  ANLP 1992»
15 years 3 months ago
Learning a Scanning Understanding for "Real-world" Library Categorization
This paper describes, compares, and evaluates three different approaches for learning a semantic classification of library titles: 1) syntactically condensed titles, 2) complete t...
Stefan Wermter