Sciweavers

1162 search results - page 58 / 233
» Minimum Cycle Bases in Graphs Algorithms and Applications
Sort
View
AAAI
2012
11 years 10 months ago
Dynamic Matching via Weighted Myopia with Application to Kidney Exchange
In many dynamic matching applications—especially high-stakes ones—the competitive ratios of prior-free online algorithms are unacceptably poor. The algorithm should take distr...
John P. Dickerson, Ariel D. Procaccia, Tuomas Sand...

Lecture Notes
443views
15 years 6 months ago
Design and Analysis of Computer Algorithms
"This course will consist of a number of major sections. The first will be a short review of some preliminary material, including asymptotics, summations, and recurrences and ...
David M. Mount
CCGRID
2006
IEEE
14 years 2 months ago
Imprecise Computation Grid Application Model for Flexible Market-Based Resource Allocation
Market-based resource management is becoming an emerging issue as the utilization of Grid computing is growing rapidly, particularly in the business field. In this paper, we prov...
Kyong Hoon Kim, Rajkumar Buyya, Jong Kim
ICIP
2006
IEEE
14 years 10 months ago
Light Weight Background Blurring for Video Conferencing Applications
Background blurring is an effective way to both preserving privacy and keeping communication effective during video conferencing. This paper proposes a light weight real-time algo...
Cha Zhang, Yong Rui, Li-wei He
JSC
2006
64views more  JSC 2006»
13 years 8 months ago
Computing the support of local cohomology modules
For a polynomial ring R = k[x1, ..., xn], we present a method to compute the characteristic cycle of the localization Rf for any nonzero polynomial f R that avoids a direct comput...
Josep Àlvarez Montaner, Anton Leykin