DAM 1998 | Sciweavers

26

DAM
1998

65views more DAM 1998»

13 years 11 months ago

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

claim paper

Read More »

39

click to vote

DAM
1998

61views more DAM 1998»

On Trees and Noncrossing Partitions

13 years 11 months ago

Download kam.mff.cuni.cz

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

claim paper

Read More »

34

click to vote

DAM
1998

88views more DAM 1998»

Neither Reading Few Bits Twice Nor Reading Illegally Helps Much

13 years 11 months ago

Download lovelace.thi.informatik.uni-frankfurt.de

We ﬁrst 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

claim paper

Read More »

29

click to vote

DAM
1998

86views more DAM 1998»

Combinatorics of RNA Secondary Structures

13 years 11 months ago