Sciweavers

SOFSEM
2010
Springer
14 years 8 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 8 months ago
On Contracting Graphs to Fixed Pattern Graphs
Pim van 't Hof, Marcin Kaminski, Daniël Paulu...
SOFSEM
2010
Springer
14 years 8 months ago
How to Complete an Interactive Configuration Process?
Mikolás Janota, Goetz Botterweck, Radu Grig...
SOFSEM
2010
Springer
14 years 8 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
SOFSEM
2010
Springer
14 years 8 months ago
A Social Vision of Knowledge Representation and Reasoning
Knowledge representation and reasoning so far have focused on the ideal ultimate goal, thus stressing logical consistency and semantic homogeneity. On the way to consistent and hom...
François Bry, Jakub Kotowski
SOFSEM
2010
Springer
14 years 8 months ago
Lessons in Software Evolution Learned by Listening to Smalltalk
The biggest challenge facing software developers today is how to gracefully evolve complex software systems in the face of changing requirements. We clearly need software systems t...
Oscar Nierstrasz, Tudor Gîrba
SOFSEM
2010
Springer
14 years 8 months ago
Optimum Broadcasting in Complete Weighted-Vertex Graphs
Hovhannes A. Harutyunyan, Shahin Kamali
SOFSEM
2010
Springer
14 years 8 months ago
On the Complexity of the Highway Pricing Problem
Abstract. The highway pricing problem asks for prices to be determined for segments of a single highway such as to maximize the revenue obtainable from a given set of customers wit...
Alexander Grigoriev, Joyce van Loon, Marc Uetz
SOFSEM
2010
Springer
14 years 8 months ago
Linear Complementarity Algorithms for Infinite Games
John Fearnley, Marcin Jurdzinski, Rahul Savani