#### Filter Results:

- Full text PDF available (55)

#### Publication Year

1992

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

#### Method

#### Organism

Learn More

- Franz Baader, Sebastian Brandt, Carsten Lutz
- IJCAI
- 2005

Recently, it has been shown that the small description logic (DL) EL, which allows for conjunction and existential restrictions, has better algorithmic properties than its counterpart FL 0 , which allows for conjunction and value restrictions. Whereas the subsumption problem in FL 0 becomes already intractable in the presence of acyclic TBoxes, it remains… (More)

- Sebastian Brandt
- ECAI
- 2004

In the area of Description Logic (DL) based knowledge representation, research on reasoning w.r.t. general terminologies has mainly focused on very expressive DLs. Recently, though, it was shown for the DL EL, providing only the constructors conjunction and existential restriction, that the subsumption problem w.r.t. cyclic terminologies can be decided in… (More)

- Franz Baader, Carsten Lutz, Sebastian Brandt
- OWLED
- 2008

We extend the description logic EL ++ with reflexive roles and range restrictions, and show that subsumption remains tractable if a certain syntactic restriction is adopted. We also show that subsumption becomes PSpace-hard (resp. undecidable) if this restriction is weakened (resp. dropped). Additionally, we prove that tractability is lost when symmetric… (More)

A search has been performed for the Standard Model Higgs boson in the data sample collected with the ALEPH detector at LEP, at centre-of-mass energies up to 209 GeV. An excess of 3 σ beyond the background expectation is found, consistent with the production of the Higgs boson with a mass near 114 GeV/c 2. Much of this excess is seen in the four-jet… (More)

- Sebastian Brandt, Klaus-Tycho Förster, Roger Wattenhofer
- IEEE INFOCOM 2016 - The 35th Annual IEEE…
- 2016

We study consistent migration of flows, with special focus on software defined networks. Given a current and a desired network flow configuration, we give the first polynomial-time algorithm to decide if a congestion-free migration is possible. However, if all flows must be integer or are unsplittable, this is NP-hard to decide. A similar problem is… (More)

- Sebastian Brandt, Orr Fischer, +5 authors Jara Uitto
- STOC
- 2016

We show that any randomised Monte Carlo distributed algorithm for the Lovász local lemma requires Omega(log log n) communication rounds, assuming that it finds a correct assignment with high probability. Our result holds even in the special case of d = O(1), where d is the maximum degree of the dependency graph. By prior work, there are distributed… (More)

- Sebastian Brandt, Klaus-Tycho Förster, Roger Wattenhofer
- ICDCN
- 2016

Updating network flows in a real-world setting is a nascent research area, especially with the recent rise of Software Defined Networks. While augmenting <i>s-t</i> flows of a single commodity is a well-understood concept, we study updating flows in a multi-commodity setting: Given a directed network with flows of different commodities, how can the capacity… (More)

The cross sections and forward-backward asymmetries of hadronic and leptonic events produced in e + e − collisions at centre-of-mass energies from 130 to 183 GeV are presented. Results for e + e − , µ + µ − , τ + τ − , q¯ q, b ¯ b and c¯ c production show no significant deviation from the Standard Model predictions. This enables constraints to be set upon… (More)

- E Kuulkers, S E Shaw, +13 authors R Wijnands
- 2008

Aims. The Galactic bulge region is a rich host of variable high-energy point sources. Since 2005, February 17 we are monitoring the source activity in the Galactic bulge region regularly and frequently, i.e., about every three days, with the instruments onboard INTEGRAL. Thanks to the large field of view, the imaging capabilities and the sensitivity at hard… (More)