Sciweavers

3708 search results - page 31 / 742
» Approximating Betweenness Centrality
Sort
View
CGVR
2007
14 years 12 days ago
Simplified Muscle Dynamics for Appealing Real-Time Skin Deformation
- We propose significant simplifications in muscle modeling and simulation to facilitate real-time anatomical skin deformation for full-body articulated characters. The muscle shap...
Keng Siang Lee, Golam Ashraf
FOCS
2008
IEEE
14 years 5 months ago
On the Hardness of Being Truthful
The central problem in computational mechanism design is the tension between incentive compatibility and computational ef ciency. We establish the rst significant approximability ...
Christos H. Papadimitriou, Michael Schapira, Yaron...
JMLR
2012
12 years 1 months ago
Globally Optimizing Graph Partitioning Problems Using Message Passing
Graph partitioning algorithms play a central role in data analysis and machine learning. Most useful graph partitioning criteria correspond to optimizing a ratio between the cut a...
Elad Mezuman, Yair Weiss
BMCBI
2005
115views more  BMCBI 2005»
13 years 10 months ago
Statistical distributions of optimal global alignment scores of random protein sequences
Background: The inference of homology from statistically significant sequence similarity is a central issue in sequence alignments. So far the statistical distribution function un...
Hongxia Pang, Jiaowei Tang, Su-Shing Chen, Shiheng...
WAOA
2010
Springer
239views Algorithms» more  WAOA 2010»
13 years 8 months ago
Strategic Multiway Cut and Multicut Games
We consider cut games where players want to cut themselves off from different parts of a network. These games arise when players want to secure themselves from areas of potential i...
Elliot Anshelevich, Bugra Caskurlu, Ameya Hate