Sciweavers

3040 search results - page 123 / 608
» Independent Natural Extension
Sort
View
FCT
2007
Springer
14 years 3 months ago
Analysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing Linear Programs
We present new combinatorial approximation algorithms for k-set cover. Previous approaches are based on extending the greedy algorithm by efficiently handling small sets. The new a...
Stavros Athanassopoulos, Ioannis Caragiannis, Chri...
MODELS
2007
Springer
14 years 3 months ago
A Generic Approach for Automatic Model Composition
Analyzing and modelling a software system with separate views is a good practice to deal with complexity and maintainability. When adopting such a modular approach for modelling, i...
Franck Fleurey, Benoit Baudry, Robert B. France, S...
BSN
2006
IEEE
112views Sensor Networks» more  BSN 2006»
14 years 3 months ago
Source Recovery for Body Sensor Network
To accurately capture clinically relevant episodes with Body Sensor Networks (BSNs), multi-sensor fusion is essential for extracting intrinsic physiological and contextual informa...
Benny P. L. Lo, Fani Deligianni, Guang-Zhong Yang
LICS
2006
IEEE
14 years 3 months ago
On Typability for Rank-2 Intersection Types with Polymorphic Recursion
We show that typability for a natural form of polymorphic recursive typing for rank-2 intersection types is undecidable. Our proof involves characterizing typability as a context ...
Tachio Terauchi, Alex Aiken
TMRA
2005
Springer
14 years 2 months ago
TM/XML - Topic Maps Fragments in XML
This paper describes TM/XML, an XML syntax for Topic Maps that is very close to the natural, or colloquial, XML representation of the information in the topic map. It can be used t...
Lars Marius Garshol, Dmitry Bogachev