4865 search results - page 676 / 973 » The Complexity of Graph Connectivity |
122
click to vote
ADBIS
2007
Springer
15 years 11 months ago
2007
Springer
The Message Transformation Model (MTM), for modeling complex message transformation processes in data centric application scenarios, provides strong capabilities for describing the...
157
click to vote
ISAAC
2007
Springer
15 years 11 months ago
2007
Springer
We study the complexity of structurally restricted homomorphism and constraint satisfaction problems. For every class of relational structures C, let LHOM(C, _) be the problem of d...
157
click to vote
ACSC
2006
IEEE
15 years 11 months ago
2006
IEEE
Trust networks consist of transitive trust relationships between people, organisations and software agents connected through a medium for communication and interaction. By formali...
154
click to vote
BROADNETS
2006
IEEE
15 years 11 months ago
2006
IEEE
Internal switches in all-photonic networks do not perform data conversion into the electronic domain, thereby eliminating a potential capacity bottleneck, but the inability to per...
139
click to vote
GLOBECOM
2006
IEEE
15 years 11 months ago
2006
IEEE
— This paper considers the problem of finding the path with minimum (zero) worst possible number of errors in a network with V nodes where (1) some nodes are capable of correcti...