Sciweavers

DAM
1998
65views more  DAM 1998»
14 years 3 days 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»
14 years 4 days 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»
14 years 4 days 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»
14 years 4 days ago
Combinatorics of RNA Secondary Structures
Ivo L. Hofacker, Peter Schuster, Peter F. Stadler
DAM
1998
78views more  DAM 1998»
14 years 4 days ago
On Perfect Switching Classes
Alain Hertz
DAM
1998
74views more  DAM 1998»
14 years 4 days ago
Approximation Algorithms for Min-sum p-clustering
Nili Guttmann-Beck, Refael Hassin
DAM
1998
66views more  DAM 1998»
14 years 4 days ago
Approximation Algorithms for Minimum Tree Partition
Nili Guttmann-Beck, Refael Hassin
DAM
1998
105views more  DAM 1998»
14 years 4 days ago
Symmetries and Sense of Direction in Labeled Graphs
Paola Flocchini, Alessandro Roncato, Nicola Santor...
DAM
1998
93views more  DAM 1998»
14 years 4 days ago
On the Approximability of the Steiner Tree Problem in Phylogeny
David Fernández-Baca, Jens Lagergren
DAM
1998
73views more  DAM 1998»
14 years 4 days ago
Minimum Multiway Cuts in Trees
Péter L. Erdös, András Frank, L...