Sciweavers

4201 search results - page 4 / 841
» Interaction graphs: Additives
Sort
View
175
Voted
SIROCCO
2004
15 years 7 months ago
Sparse Additive Spanners for Bounded Tree-Length Graphs
Yon Dourisboure, Cyril Gavoille
176
Voted
FOCS
2006
IEEE
16 years 13 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
217
Voted
BMCBI
2008
149views more  BMCBI 2008»
15 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»
15 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
135
Voted
CHI
2005
ACM
16 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