Sciweavers

4131 search results - page 371 / 827
» The Generalized Max-Controlled Set Problem
Sort
View
133
Voted
DAM
2007
74views more  DAM 2007»
15 years 5 months ago
On the uniform edge-partition of a tree
We study the problem of uniformly partitioning the edge set of a tree with n edges into k connected components, where k ≤ n. The objective is to minimize the ratio of the maximu...
Bang Ye Wu, Hung-Lung Wang, Shih Ta Kuan, Kun-Mao ...
IJBRA
2007
97views more  IJBRA 2007»
15 years 4 months ago
Structural Risk Minimisation based gene expression profiling analysis
: For microarray based cancer classification, feature selection is a common method for improving classifier generalisation. Most wrapper methods use cross validation methods to eva...
Xue-wen Chen, Byron Gerlach, Dechang Chen, ZhenQiu...
SIGECOM
2008
ACM
152views ECommerce» more  SIGECOM 2008»
15 years 4 months ago
On characterizations of truthful mechanisms for combinatorial auctions and scheduling
We characterize truthful mechanisms in two multi-parameter domains. The first characterization shows that every mechanism for combinatorial auctions with two subadditive bidders t...
Shahar Dobzinski, Mukund Sundararajan
TCS
2008
15 years 4 months ago
A simple transitive signature scheme for directed trees
Transitive signatures allow a signer to authenticate edges in a graph in such a way that anyone, given the public key and two signatures on adjacent edges (i, j) and (j, k), can c...
Gregory Neven
136
Voted
AUTOMATICA
2002
81views more  AUTOMATICA 2002»
15 years 4 months ago
A convex approach to the characterization of the frequency response of ellipsoidal plants
This paper deals with the frequency domain properties of an ellipsoidal family of rational functions, i.e. a family of rational functions whose coefficients depend affinely on an ...
Graziano Chesi, Andrea Garulli, Alberto Tesi, Anto...