#### Filter Results:

- Full text PDF available (38)

#### Publication Year

1982

2014

- This year (0)
- Last 5 years (3)
- Last 10 years (4)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Elias Dahlhaus, David S. Johnson, Christos H. Papadimitriou, Paul D. Seymour, Mihalis Yannakakis
- SIAM J. Comput.
- 1994

In the Multiterminal Cut problem we are given an edge-weighted graph and a subset of the vertices called terminals, and asked for a minimum weight set of edges that separates each terminal from all the others. When the number k of terminals is two, this is simply the min-cut, max-flow problem, and can be solved in polynomial time. We show that the problem… (More)

- Elias Dahlhaus
- J. Algorithms
- 2000

Ž. We present efficient parallel algorithms for two hierarchical clustering heuris-tics. We point out that these heuristics can also be applied to solving some algorithmic problems in graphs, including split decomposition. We show that efficient parallel split decomposition induces an efficient parallel parity graph recognition algorithm. This is a… (More)

- Elias Dahlhaus, Manfred K. Warmuth
- J. Comput. Syst. Sci.
- 1986

t. Abstract: The membership problem for fixed context-sensitive languages is polynomial if the right hand side of every production is strictly longer than the left hand side. 2. Introduction. Context-sensitive grammars (csgs) are one of the classical grammar families of formal language theory. They were introduced in [Ch59] and have been studied extensively… (More)

- Y X Ge, G C Angenent, +8 authors T Creemers-Molenaar
- The Plant journal : for cell and molecular…
- 2000

To study the molecular regulation of nectary development, we cloned NEC1, a gene predominantly expressed in the nectaries of Petunia hybrida, by using the differential display RT-PCR technique. The secondary structure of the putative NEC1 protein is reminiscent of a transmembrane protein, indicating that the protein is incorporated into the cell membrane or… (More)

In the Multiway Cut problem we are given an edge-weighted graph and a subset of the vertices called terminals, and asked for a minimum weight set of edges that separates each terminal from all the others. When the number <italic>k</italic> of terminals is two, this is simply the min-cut, max-flow problem, and can be solved in polynomial time. We show that… (More)

- Elias Dahlhaus
- Computation Theory and Logic
- 1987

- Elias Dahlhaus
- LATIN
- 1998

- Elias Dahlhaus, Peter Horák, Mirka Miller, Joseph F. Ryan
- Discrete Applied Mathematics
- 2000

The problem considered in this paper arose in connection with the rearrangement of railroad cars in China. In terms of sequences the problem reads as follows: contains all the elements of S p(1) , then all elements of S p(2) , : : :, etc., and nally all elements of S p(t). The aim of this paper is to show that the decision problem: \Given numbers n; k and a… (More)

- Elias Dahlhaus
- Logic and Machines
- 1983

- Elias Dahlhaus
- Discrete Applied Mathematics
- 1995