#### Filter Results:

- Full text PDF available (15)

#### Publication Year

1991

2018

- This year (1)
- Last 5 years (14)
- Last 10 years (30)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Pierre Kelsen
- STOC
- 1992

A maximal independent set in a hypergraph is a subset of vertices that is maximal with respect to the property of not containing any edge of the hypergraph. We show that an algorithm proposed byâ€¦ (More)

- Pierre Kelsen, Sanjeev Mahajan, Ramesh Hariharan
- SWAT
- 1996

A coloring of a hypergraph is a mapping of vertices to colors such that no hyperedge is monochromatic. We are interested in the problem of coloring 2-colorable hypergraphs. For the special case ofâ€¦ (More)

- Pierre Kelsen
- Inf. Process. Lett.
- 1994

- Pierre Kelsen, Vijaya Ramachandran
- J. Algorithms
- 1995

Wepresent e cient parallel algorithms for the problems of nding a minimal2-edge-connected spanning subgraph of a 2-edge-connected graph and nding a minimalbiconnected spanning subgraph of aâ€¦ (More)

- Pierre Kelsen
- SPAA
- 1993

Let H be a bipartite graph with bipartition (A, B) where IAI = n and every subset X of A with at most a n elements has at least blXl neighbors (a ~ 1, b > 1). We consider the problem of computing aâ€¦ (More)

- Elias Dahlhaus, Marek Karpinski, Pierre Kelsen
- Inf. Process. Lett.
- 1992

The paper considers the problem of computing a maximal independent set in a hypergraph (see 3] and 7]). We present an eecient deterministic NC algorithm for nding a maximal independent set in aâ€¦ (More)

- Pierre Kelsen, Qin Ma
- MODELS 2008
- 2008

To define the formal semantics of a modeling language, one normally starts from the abstract syntax and then defines the static semantics and dynamic semantics. Having a formal semantics is importantâ€¦ (More)

- Marwane El Kharbili, Qin Ma, Pierre Kelsen, Elke PulvermÃ¼ller
- 2011 IEEE 15th International Enterpriseâ€¦
- 2011

Regulatory compliance management is now widely recognized as one of the main challenges still to be efficiently dealt with in information systems. In the discipline of business process management inâ€¦ (More)

Regulations, through the use of obligations and permissions, are widely used in modern society to define acceptable behaviours. Thus it is indeed important that these regulations do not conflict withâ€¦ (More)

- Pierre Kelsen, Vijaya Ramachandran
- SODA
- 1991

Chapter20 Finding Minimal 2-Connected Subgraphs * Pierre Kelsent Vijaya Ramachandrant We present efficient parallel algorithms forthe problems of finding a minimal 2-edge-connected spanning subgraphâ€¦ (More)