Sciweavers

1871 search results - page 266 / 375
» The Ephemeral Pairing Problem
Sort
View
SOFSEM
2007
Springer
16 years 18 days ago
Exact Max 2-Sat: Easier and Faster
Prior algorithms known for exactly solving Max 2-Sat improve upon the trivial upper bound only for very sparse instances. We present new algorithms for exactly solving (in fact, c...
Martin Fürer, Shiva Prasad Kasiviswanathan
WINE
2007
Springer
182views Economy» more  WINE 2007»
16 years 18 days ago
Mechanism Design on Trust Networks
We introduce the concept of a trust network—a decentralized payment infrastructure in which payments are routed as IOUs between trusted entities. The trust network has directed ...
Arpita Ghosh, Mohammad Mahdian, Daniel M. Reeves, ...
CBMS
2006
IEEE
16 years 16 days ago
MS2DB: An Algorithmic Approach to Determine Disulfide Linkage Patterns
Determining the number and location of disulfide bonds within a protein provide valuable insight into the protein’s three-dimensional structure. Purely computational methods tha...
Timothy Lee, Rahul Singh, Ten-Yang Yen, Bruce Mach...
ICDM
2006
IEEE
130views Data Mining» more  ICDM 2006»
16 years 16 days ago
Efficient Clustering for Orders
Lists of ordered objects are widely used as representational forms. Such ordered objects include Web search results or best-seller lists. Clustering is a useful data analysis tech...
Toshihiro Kamishima, Shotaro Akaho
ICMCS
2006
IEEE
180views Multimedia» more  ICMCS 2006»
16 years 16 days ago
Automatic Speaker Segmentation using Multiple Features and Distance Measures: A Comparison of Three Approaches
This paper addresses the problem of unsupervised speaker change detection. Three systems based on the Bayesian Information Criterion (BIC) are tested. The first system investigat...
Margarita Kotti, Luis P. M. Martins, Emmanouil Ben...