Sciweavers

1941 search results - page 164 / 389
» On the Hardness of Approximate Reasoning
Sort
View
ECBS
2009
IEEE
89views Hardware» more  ECBS 2009»
16 years 1 months ago
Optimisation Process for Maintaining Evolvability during Software Evolution
Software systems have to be changed continuously and evolutionarily throughout the whole time of their development and usage. Meanwhile, the software systems have to remain flexi...
Robert Brcina, Stephan Bode, Matthias Riebisch
CCA
2009
Springer
16 years 1 months ago
Towards the Complexity of Riemann Mappings (Extended Abstract)
d Abstract) Robert Rettinger1 Department of Mathematics and Computer Science University of Hagen, Germany Abstract. We show that under reasonable assumptions there exist Riemann ma...
Robert Rettinger
IWOCA
2009
Springer
152views Algorithms» more  IWOCA 2009»
16 years 1 months ago
Better Polynomial Algorithms on Graphs of Bounded Rank-Width
Abstract. Although there exist many polynomial algorithms for NPhard problems running on a bounded clique-width expression of the input graph, there exists only little comparable w...
Robert Ganian, Petr Hlinený
ICPR
2008
IEEE
16 years 29 days ago
Beyond partitions: Allowing overlapping groups in pairwise clustering
The field of pairwise clustering is currently dominated by the idea of dividing a set of objects into disjoints classes, thereby giving rise to (hard) partitions of the input dat...
Andrea Torsello, Samuel Rota Bulò, Marcello...
LICS
2007
IEEE
16 years 24 days ago
Separating DAG-Like and Tree-Like Proof Systems
We show that tree-like (Gentzen’s calculus) PK where all cut formulas have depth at most a constant d does not simulate cut-free PK. Generally, we exhibit a family of sequents t...
Phuong Nguyen