2487 search results - page 181 / 498 » Partitions of Graphs into Trees |
180
click to vote
NETWORKS
2010
15 years 5 months ago
2010
We provide first-time fixed-parameter tractability results for the NP-complete problems Maximum Full-Degree Spanning Tree and Minimum-Vertex Feedback Edge Set. These problems are...
159
click to vote
INFOCOM
2008
IEEE
16 years 28 days ago
2008
IEEE
Abstract—Latency reduction in distributed interactive applications has been studied intensively. Such applications may have stringent latency requirements and dynamic user groups...
187
click to vote
EDBT
2010
ACM
15 years 11 months ago
2010
ACM
Secure data sharing in multi-party environments requires that both authenticity and confidentiality of the data be assured. Digital signature schemes are commonly employed for au...
227
click to vote
SDM
2008
SIAM
15 years 8 months ago
2008
SIAM
Graph data such as chemical compounds and XML documents are getting more common in many application domains. A main difficulty of graph data processing lies in the intrinsic high ...
172
click to vote
WDAG
2007
Springer
16 years 19 days ago
2007
Springer
Communication in networks suffers if a link fails. When the links are edges of a tree that has been chosen from an underlying graph of all possible links, a broken link even disco...