Showing 1998Show all

54 papers · 1 filter

cs.DB1998★ 386 cited

Hypertree Decompositions and Tractable Queries

G. Gottlob, N. Leone, F. Scarcello

Several important decision problems on conjunctive queries (CQs) are NP-complete in general but become tractable, and actually highly parallelizable, if restricted to acyclic or ne…

nucl-ex1998★ 6 cited

Absolute measurement of the 5/2+ resonance of 36Ar(p,gamma)37K at E_p = 918 keV

P. Mohr, H. Oberhummer, Gy. Gyürky +3

The strength of the 5/2+ resonance of the reaction 36Ar(p,gamma)37K at E_p = 918 keV was measured absolutely: omega gamma = (258 \pm 24) meV. The new result is consistent with prev…

cs.AI1998

A reusable iterative optimization software library to solve combinatorial problems with approximate reasoning

Andreas Raggl, Wolfgang Slany

Real world combinatorial optimization problems such as scheduling are typically too complex to solve with exact methods. Additionally, the problems often have to observe vaguely sp…

math-ph1998★ 2 cited

Quantum dots. A survey of rigorous results

Jakob Yngvason

The paper reviews rigorous results about quantum dots, in particular exact solutions for few electron dots and limit theorems for high magnetic fields and/or high electron number.

hep-lat1998★ 22 cited

Quantum Chaos in Compact Lattice QED

B. A. Berg, H. Markum, R. Pullirsch

Complete eigenvalue spectra of the staggered Dirac operator in quenched compact QED are studied on and lattices. We investigate the behavior of t…

hep-th1998★ 23 cited

A Family of N=1 SU(N)^k Theories from Branes at Singularities

E. Lopez

We obtain N=1 SU(N)^k gauge theories with bifundamental matter and a quartic superpotential as the low energy theory on D3-branes at singular points. These theories generalize that…