Sciweavers

2560 search results - page 29 / 512
» Contributions to zero-sum problems
Sort
View
TCSV
2010
13 years 2 months ago
Solving Streaming Capacity Problems in P2P VoD Systems
Abstract--Peer-to-peer (P2P) video-on-demand (VoD) is a popular Internet service for a large number of concurrent users. Streaming capacity in a P2P VoD system is defined as the ma...
Yifeng He, Ling Guan
FSTTCS
2009
Springer
14 years 2 months ago
Approximating Fault-Tolerant Group-Steiner Problems
In this paper, we initiate the study of designing approximation algorithms for FaultTolerant Group-Steiner (FTGS) problems. The motivation is to protect the well-studied group-Ste...
Rohit Khandekar, Guy Kortsarz, Zeev Nutov
ISMIR
2004
Springer
157views Music» more  ISMIR 2004»
14 years 1 months ago
Pattern Matching in Polyphonic Music as a Weighted Geometric Translation Problem
We consider the music pattern matching problem—to find occurrences of a small fragment of music called the “pattern” in a larger body of music called the “score”—as a...
Anna Lubiw, Luke Tanur
ICDT
1997
ACM
95views Database» more  ICDT 1997»
14 years 3 days ago
Type-Consistency Problems for Queries in Object-Oriented Databases
Abstract Method invocation mechanism is one of the essential features in objectoriented programming languages. This mechanism contributes to data encapsulation and code reuse, but ...
Yasunori Ishihara, Hiroyuki Seki, Minoru Ito
CEC
2007
IEEE
13 years 9 months ago
Flexibility of design variables to pareto-optimal solutions in multi objective optimization problems
Abstract— In this paper, we propose the concept of the flexibility of design variables to Pareto-optimal solutions in MultiObjective Optimization problems. In addition, we intro...
Tomoyuki Hiroyasu, Shinpei Chino, Mitsunori Miki