Sciweavers

42230 search results - page 240 / 8446
» Algorithms and Complexity Results for
Sort
View
AUTOMATICA
2007
62views more  AUTOMATICA 2007»
15 years 6 months ago
Further results on structural assignment of linear systems via sensor selection
The problem of assigning structural properties of a linear system through sensor selection is, for a given pair (A, B), to find an output pair (C, D) such that the resulting syst...
Xinmin Liu, Zongli Lin, Ben M. Chen
151
Voted
CONCURRENCY
2010
112views more  CONCURRENCY 2010»
15 years 6 months ago
Performance results of running parallel applications on the InteGrade
The InteGrade project is an on-going project with the participation of several research groups in Brazil. It is an opportunistic grid middleware that intends to exploit the idle t...
E. N. Cáceres, Henrique Mongelli, L. Lourei...
CORR
2010
Springer
132views Education» more  CORR 2010»
15 years 6 months ago
Small NFAs from Regular Expressions: Some Experimental Results
Regular expressions (REs), because of their succinctness and clear syntax, are the common choice to represent regular languages. However, efficient pattern matching or word recogni...
Hugo Gouveia, Nelma Moreira, Rogério Reis
ENTCS
2007
92views more  ENTCS 2007»
15 years 6 months ago
The MoR-Trust Distributed Trust Management System: Design and Simulation Results
MoR-Trust is a purely decentralized peer-to-peer trust management system, targeted towards networks and applications supporting transactions or collaborations of a quantitative na...
Stephanos Androutsellis-Theotokis, Diomidis Spinel...
STACS
2010
Springer
16 years 1 months ago
Log-space Algorithms for Paths and Matchings in k-trees
Reachability and shortest path problems are NL-complete for general graphs. They are known to be in L for graphs of tree-width 2 [14]. However, for graphs of treewidth larger than ...
Bireswar Das, Samir Datta, Prajakta Nimbhorkar