Sciweavers

12 search results - page 1 / 3
» Schur aggregation for linear systems and determinants
Sort
View
TCS
2008
13 years 4 months ago
Schur aggregation for linear systems and determinants
We apply our recent preconditioning techniques to the solution of linear systems of equations and computing determinants. We combine these techniques with the Sherman
Victor Y. Pan, D. Grady, Brian Murphy, Guoliang Qi...
SIAMSC
2008
148views more  SIAMSC 2008»
13 years 4 months ago
Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
A multilevel adaptive aggregation method for calculating the stationary probability vector of an irreducible stochastic matrix is described. The method is a special case of the ada...
Hans De Sterck, Thomas A. Manteuffel, Stephen F. M...
JCSS
2010
112views more  JCSS 2010»
13 years 3 months ago
Towards a dichotomy for the Possible Winner problem in elections based on scoring rules
To make a joint decision, agents (or voters) are often required to provide their preferences as linear orders. To determine a winner, the given linear orders can be aggregated acc...
Nadja Betzler, Britta Dorn
QUESTA
2010
131views more  QUESTA 2010»
13 years 2 months ago
Asymptotically optimal parallel resource assignment with interference
Motivated by scheduling in cellular wireless networks and resource allocation in computer systems, we study a service facility with two classes of users having heterogeneous servi...
Maaike Verloop, R. Núñez Queija
ICSE
2009
IEEE-ACM
13 years 11 months ago
Mining recurrent activities: Fourier analysis of change events
Within the field of software repository mining, it is common practice to extract change-events from source control systems and then abstract these events to allow for different a...
Abram Hindle, Michael W. Godfrey, Richard C. Holt