Sciweavers

SOFSEM
2010
Springer
14 years 9 months ago
Improved Matrix Interpretation
We present a new technique to prove termination of Term Rewriting Systems, with full automation. A crucial task in this context is to find suitable well-founded orderings. A popul...
Pierre Courtieu, Gladys Gbedo, Olivier Pons
SOFSEM
2010
Springer
14 years 9 months ago
Regret Minimization and Job Scheduling
Regret minimization has proven to be a very powerful tool in both computational learning theory and online algorithms. Regret minimization algorithms can guarantee, for a single de...
Yishay Mansour
SOFSEM
2010
Springer
14 years 9 months ago
Clock Synchronization: Open Problems in Theory and Practice
Clock synchronization is one of the most basic building blocks for many applications in computer science and engineering. The purpose of clock synchronization is to provide the con...
Christoph Lenzen, Thomas Locher, Philipp Sommer, R...
SOFSEM
2010
Springer
14 years 9 months ago
On Contracting Graphs to Fixed Pattern Graphs
Pim van 't Hof, Marcin Kaminski, Daniël Paulu...
SOFSEM
2010
Springer
14 years 9 months ago
How to Complete an Interactive Configuration Process?
Mikolás Janota, Goetz Botterweck, Radu Grig...
SOFSEM
2010
Springer
14 years 9 months ago
Practically Applicable Formal Methods
Abstract. Formal methods are considered to be highly expensive. Therefore, they are currently applied almost only in high risk software development. In this paper, we show that for...
Jedrzej Fulara, Krzysztof Jakubczyk