Sciweavers

4201 search results - page 4 / 841
» Interaction graphs: Additives
Sort
View
FOCS
2006
IEEE
14 years 1 days ago
Lower Bounds for Additive Spanners, Emulators, and More
An additive spanner of an unweighted undirected graph G with distortion d is a subgraph H such that for any two vertices u, v ∈ G, we have δH(u, v) ≤ δG(u, v) + d. For every...
David P. Woodruff
BMCBI
2008
149views more  BMCBI 2008»
13 years 6 months ago
All-paths graph kernel for protein-protein interaction extraction with evaluation of cross-corpus learning
Background: Automated extraction of protein-protein interactions (PPI) is an important and widely studied task in biomedical text mining. We propose a graph kernel based approach ...
Antti Airola, Sampo Pyysalo, Jari Björne, Tap...
EUSFLAT
2003
114views Fuzzy Logic» more  EUSFLAT 2003»
13 years 7 months ago
The Choquet integral for 2-additive bi-capacities
Bi-capacities have been presented recently by the authors as a natural generalization of capacities (fuzzy measures). Usual concepts as M¨obius transform, Shapley value and inter...
Michel Grabisch, Christophe Labreuche
CHI
2005
ACM
14 years 6 months ago
Augmented reading: presenting additional information without penalty
We present a new interaction technique for computer-based reading tasks. Our technique leverages users' peripheral vision as a channel for information transfer by using a vid...
Eric Bahna, Robert J. K. Jacob