Sciweavers

4201 search results - page 247 / 841
» Interaction graphs: Additives
Sort
View
ESA
2008
Springer
142views Algorithms» more  ESA 2008»
15 years 8 months ago
Edge Coloring and Decompositions of Weighted Graphs
We consider two generalizations of the edge coloring problem in bipartite graphs. The first problem we consider is the weighted bipartite edge coloring problem where we are given a...
Uriel Feige, Mohit Singh
SIGMOD
2010
ACM
196views Database» more  SIGMOD 2010»
15 years 6 months ago
GAIA: graph classification using evolutionary computation
Discriminative subgraphs are widely used to define the feature space for graph classification in large graph databases. Several scalable approaches have been proposed to mine disc...
Ning Jin, Calvin Young, Wei Wang
182
Voted
BMCBI
2006
108views more  BMCBI 2006»
15 years 6 months ago
SPIDer: Saccharomyces protein-protein interaction database
Background: Since proteins perform their functions by interacting with one another and with other biomolecules, reconstructing a map of the protein-protein interactions of a cell,...
Xiaomei Wu, Lei Zhu, Jie Guo, Cong Fu, Hongjun Zho...
CHI
2009
ACM
16 years 7 months ago
Body-based interaction for desktop games
Interaction for desktop games is mostly limited to keyboard and mouse input. We are investigating the benefits of adding body-based interaction to complement keyboard and mouse in...
Mara G. Silva, Doug A. Bowman
GD
2005
Springer
16 years 5 days ago
Graph Treewidth and Geometric Thickness Parameters
Consider a drawing of a graph G in the plane such that crossing edges are coloured differently. The minimum number of colours, taken over all drawings of G, is the classical graph...
Vida Dujmovic, David R. Wood