Sciweavers

DAM
1998
65views more  DAM 1998»
13 years 10 months ago
Minimization of an M-convex Function
M-convex functions, introduced by Murota (1996, 1998), enjoy various desirable properties as “discrete convex functions.” In this paper, we propose two new polynomial-time sca...
Akiyoshi Shioura
DAM
1998
61views more  DAM 1998»
13 years 10 months ago
On Trees and Noncrossing Partitions
We give a simple and natural proof of (an extension of) the identity P(k, l, n) = P2(k − 1, l − 1, n − 1). The number P(k, l, n) counts noncrossing partitions of {1, 2, . . ...
Martin Klazar
DAM
1998
88views more  DAM 1998»
13 years 10 months ago
Neither Reading Few Bits Twice Nor Reading Illegally Helps Much
We first consider so-called (1,+s)-branching programs in which along every consistent path at most s variables are tested more than once. We prove that any such program computing...
Stasys Jukna, Alexander A. Razborov
DAM
1998
86views more  DAM 1998»
13 years 10 months ago
Combinatorics of RNA Secondary Structures
Ivo L. Hofacker, Peter Schuster, Peter F. Stadler
DAM
1998
78views more  DAM 1998»
13 years 10 months ago
On Perfect Switching Classes
Alain Hertz
DAM
1998
74views more  DAM 1998»
13 years 10 months ago
Approximation Algorithms for Min-sum p-clustering
Nili Guttmann-Beck, Refael Hassin
DAM
1998
66views more  DAM 1998»
13 years 10 months ago
Approximation Algorithms for Minimum Tree Partition
Nili Guttmann-Beck, Refael Hassin
DAM
1998
105views more  DAM 1998»
13 years 10 months ago
Symmetries and Sense of Direction in Labeled Graphs
Paola Flocchini, Alessandro Roncato, Nicola Santor...
DAM
1998
93views more  DAM 1998»
13 years 10 months ago
On the Approximability of the Steiner Tree Problem in Phylogeny
David Fernández-Baca, Jens Lagergren
DAM
1998
73views more  DAM 1998»
13 years 10 months ago
Minimum Multiway Cuts in Trees
Péter L. Erdös, András Frank, L...