Search Sciweavers | Sciweavers

12

click to vote

IPL
2007

99views more IPL 2007»

Dynamic programming algorithms for the mosaic longest common subsequence problem

13 years 5 months ago

Download par.cse.nsysu.edu.tw

Kuo-Si Huang, Chang-Biau Yang, Kuo-Tsung Tseng, Yu...

claim paper

Read More »

15

click to vote

IPL
2007

74views more IPL 2007»

Minimum cycle bases of direct products of complete graphs

13 years 5 months ago

Download www.people.vcu.edu

This paper presents a construction of a minimum cycle basis for the direct product of two complete graphs on three or more vertices. With the exception of two special cases, such ...

Richard Hammack

claim paper

Read More »

16

click to vote

IPL
2007

125views more IPL 2007»

State explosion in almost-sure probabilistic reachability

13 years 5 months ago

Download www.lsv.ens-cachan.fr

We show that the problem of reaching a state set with probability 1 in probabilisticnondeterministic systems operating in parallel is EXPTIME-complete. We then show that this prob...

François Laroussinie, Jeremy Sproston

claim paper

Read More »

7

click to vote

IPL
2007

78views more IPL 2007»

LP-based solution methods for the asymmetric TSP

13 years 5 months ago

Download www.math.ohiou.edu

We consider an LP relaxation for ATSP. We introduce concepts of high-value and high-ﬂow cycles in LP basic solutions and show that the existence of this kind of cycles would lea...

Vardges Melkonian

claim paper

Read More »

18

click to vote

IPL
2007

104views more IPL 2007»

A linear-time algorithm for Euclidean feature transform sets

13 years 5 months ago

Download iwi.eldoc.ub.rug.nl

The Euclidean distance transform of a binary image is the function that assigns to every pixel the Euclidean distance to the background. The Euclidean feature transform is the fun...

Wim H. Hesselink

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers