Sciweavers

1190 search results - page 5 / 238
» On the Structure of Syntenic Distance
Sort
View
SIAMJO
2010
110views more  SIAMJO 2010»
14 years 7 months ago
Estimating Bounds for Quadratic Assignment Problems Associated with Hamming and Manhattan Distance Matrices Based on Semidefinit
Quadratic assignment problems (QAPs) with a Hamming distance matrix for a hypercube or a Manhattan distance matrix for a rectangular grid arise frequently from communications and ...
Hans D. Mittelmann, Jiming Peng
DAM
2011
14 years 7 months ago
Powers of cycles, powers of paths, and distance graphs
In 1988, Golumbic and Hammer characterized powers of cycles, relating them to circular-arc graphs. We extend their results and propose several further structural characterizations ...
Min Chih Lin, Dieter Rautenbach, Francisco J. Soul...
JALC
2002
97views more  JALC 2002»
14 years 12 months ago
Semiring Frameworks and Algorithms for Shortest-Distance Problems
We define general algebraic frameworks for shortest-distance problems based on the structure of semirings. We give a generic algorithm for finding single-source shortest distances...
Mehryar Mohri
118
Voted
CDC
2010
IEEE
126views Control Systems» more  CDC 2010»
14 years 7 months ago
Distance measures for linear systems with multiplicative and inverse multiplicative uncertainty characterisation
Abstract--Input multiplicative and output inverse multiplicative uncertainty characterisations are common in the robust control literature. We present specialised distance measures...
Sönke Engelken, Alexander Lanzon, Sourav Patr...