Sciweavers

970 search results - page 47 / 194
» On encodings of spanning trees
Sort
View
IMCSIT
2010
13 years 3 months ago
On the Probabilistic min spanning tree problem
Nicolas Boria, Cécile Murat, Vangelis Th. P...
NIPS
2008
13 years 10 months ago
Fast Prediction on a Tree
Given an n-vertex weighted tree with structural diameter S and a subset of m vertices, we present a technique to compute a corresponding m
Mark Herbster, Massimiliano Pontil, Sergio Rojas G...
ALPIT
2008
IEEE
14 years 3 months ago
Tree Kernel-Based Semantic Relation Extraction Using Unified Dynamic Relation Tree
This paper proposes a Unified Dynamic Relation Tree (DRT) span for tree kernel-based semantic relation extraction between entity names. The basic idea is to apply a variety of lin...
Longhua Qian, Guodong Zhou, Fang Kong, Qiaoming Zh...
CORR
2011
Springer
159views Education» more  CORR 2011»
13 years 3 months ago
Multicriteria Steiner Tree Problem for Communication Network
Abstract—This paper addresses combinatorial optimization schemes for solving the multicriteria Steiner tree problem for communication network topology design (e.g., wireless mesh...
Mark Sh. Levin, Rustem I. Nuriakhmetov
AAAI
2006
13 years 10 months ago
Classification Spanning Private Databases
In this paper, we study the classification problem involving information spanning multiple private databases. The privacy challenges lie in the facts that data cannot be collected...
Ke Wang, Yabo Xu, Rong She, Philip S. Yu