Sciweavers

1017 search results - page 118 / 204
» On the Power of k -Consistency
Sort
View
DM
2002
92views more  DM 2002»
13 years 9 months ago
A local-global principle for vertex-isoperimetric problems
We consider the vertex-isoperimetric problem for cartesian powers of a graph G. A total order on the vertex set of G is called isoperimetric if the boundary of sets of a given siz...
Sergei L. Bezrukov, Oriol Serra
JILP
2002
83views more  JILP 2002»
13 years 9 months ago
Using Statistical and Symbolic Simulation for Microprocessor Performance Evaluation
As microprocessor designs continue to evolve, many optimizations reach a point of diminishing returns. We introduce HLS, a hybrid processor simulator which uses statistical models...
Mark Oskin, Frederic T. Chong, Matthew K. Farrens
LPAR
2010
Springer
13 years 8 months ago
Dafny: An Automatic Program Verifier for Functional Correctness
Traditionally, the full verification of a program's functional correctness has been obtained with pen and paper or with interactive proof assistants, whereas only reduced ver...
K. Rustan M. Leino
SECON
2010
IEEE
13 years 8 months ago
Batch Scheduling of Recurrent Applications for Energy Savings on Mobile Phones
Abstract--Recurrent applications that mostly run in the background are a significant source of power consumption on batterylimited mobile phones. We highlight the pitfalls of sched...
Matt Calder, Mahesh K. Marina
HCI
2009
13 years 7 months ago
Insight into Kansei Color Combinations in Interactive User Interface Designing
Color has a major impact on Human Computer Interaction. Although there is a very thin line between appropriate and inappropriate use of color, if used properly, color can be a powe...
K. G. D. Tharangie, Shuichi Matsuzaki, Ashu Marasi...