Sciweavers

227 search results - page 35 / 46
» A Competitive Algorithm for the General 2-Server Problem
Sort
View
CORR
2011
Springer
189views Education» more  CORR 2011»
13 years 2 months ago
Peer Effects and Stability in Matching Markets
Many-to-one matching markets exist in numerous different forms, such as college admissions, matching medical interns to hospitals for residencies, assigning housing to college st...
Elizabeth Bodine-Baron, Christina Lee, Anthony Cho...
APPROX
2005
Springer
103views Algorithms» more  APPROX 2005»
14 years 28 days ago
Where's the Winner? Max-Finding and Sorting with Metric Costs
Traditionally, a fundamental assumption in evaluating the performance of algorithms for sorting and selection has been that comparing any two elements costs one unit (of time, work...
Anupam Gupta, Amit Kumar
DAC
2009
ACM
14 years 8 months ago
Efficient SAT solving for non-clausal formulas using DPLL, graphs, and watched cuts
Boolean satisfiability (SAT) solvers are used heavily in hardware and software verification tools for checking satisfiability of Boolean formulas. Most state-of-the-art SAT solver...
Himanshu Jain, Edmund M. Clarke
GECCO
2004
Springer
129views Optimization» more  GECCO 2004»
14 years 23 days ago
Memetic Optimization of Video Chain Designs
Abstract. Improving image quality is the backbone of highly competitive display industry. Contemporary video processing system design is a challenging optimization problem. General...
Walid Ali, Alexander P. Topchy
WWW
2008
ACM
13 years 7 months ago
Discovering geographical-specific interests from web click data
As the Internet continues to play an important role in many business applications, it becomes vital to increase the competitive edge by offering geographically tailored contents t...
Chang Sheng, Wynne Hsu, Mong-Li Lee