ISAAC 1992 | Sciweavers

60

ISAAC
1992
Springer

186views Algorithms» more ISAAC 1992»

Algorithms for Finding Non-Crossing Paths with Minimum Total Length in Plane Graphs

14 years 7 months ago

Download www.nishizeki.ecei.tohoku.ac.jp

Let G be an undirected plane graph with non-negative edge length, and let k terminal pairs lie on two specified face boundaries. This paper presents an algorithm for finding k &quo...

Jun-ya Takahashi, Hitoshi Suzuki, Takao Nishizeki

claim paper

Read More »

37

click to vote

ISAAC
1992
Springer

132views Algorithms» more ISAAC 1992»

Generalized Assignment Problems

14 years 7 months ago

Download leeds-faculty.colorado.edu

In the multilevel generalized assignment problem (MGAP) agents can perform tasks at more than one efficiency level. Important manufacturing problems, such as lot sizing, can be ea...

Silvano Martello, Paolo Toth

claim paper

Read More »

49

click to vote

ISAAC
1992
Springer

125views Algorithms» more ISAAC 1992»

A Simple Test for the Consecutive Ones Property

14 years 7 months ago

Download www.iis.sinica.edu.tw

A (0,1)-matrix satisfies the consecutive ones property if there exists a column permutation such that the ones in each row of the resulting matrix are consecutive. Booth and Lueke...

Wen-Lian Hsu

claim paper

Read More »

38

click to vote

ISAAC
1992
Springer

82views Algorithms» more ISAAC 1992»

Lowness and the Complexity of Sparse and Tally Descriptions

14 years 7 months ago