732 search results - page 51 / 147 » corr 2011 |
129
Voted
CORR
2011
Springer
14 years 7 months ago
2011
Springer
This paper provides a succinct proof of a 1973 theorem of Lieb that establishes the concavity of a certain trace function. The development relies on a deep result from quantum info...
133
Voted
CORR
2011
Springer
14 years 7 months ago
2011
Springer
This article presents a measure of semantic similarity in an is-a taxonomy based on the notion of shared information content. Experimental evaluation against a benchmark set of hu...
125
click to vote
CORR
2011
Springer
14 years 10 months ago
2011
Springer
We present a framework for approximating the metric TSP based on a novel use of matchings. Traditionally, matchings have been used to add edges in order to make a given graph Eule...
146
Voted
CORR
2011
Springer
14 years 7 months ago
2011
Springer
We describe conditions under which an appropriately-defined anisotropic Voronoi diagram of a set of sites in Euclidean space is guaranteed to be composed of connected cells in an...
148
Voted
CORR
2011
Springer
14 years 10 months ago
2011
Springer
We develop a new technique for computing maximum flow in directed planar graphs with multiple sources and a single sink that significantly deviates from previously known techniqu...