University of Paderborn

About: University of Paderborn is a education organization based out in Paderborn, Nordrhein-Westfalen, Germany. It is known for research contribution in the topics: Control reconfiguration & Software. The organization has 6684 authors who have published 16929 publications receiving 323154 citations.

Simple and fast: Improving a branch-and-bound algorithm for maximum clique

Abstract: We consider a branch-and-bound algorithm for maximum clique problems. We introduce cost based filtering techniques for the so-called candidate set (i.e. a set of nodes that can possibly extend the clique in the current choice point). Additionally, we present a taxonomy of upper bounds for maximum clique. Analytical results show that our cost based filtering is in a sense as tight as most of these well-known bounds for the maximum clique problem. Experiments demonstrate that the combination of cost based filtering and vertex coloring bounds outperforms the old approach as well as approaches that only apply either of these techniques. Furthermore, the new algorithm is competitive with other recent algorithms for maximum clique.

Acupuncture using laser needles modulates brain function: first evidence from functional transcranial Doppler sonography and functional magnetic resonance imaging.

Abstract: Acupuncture using laser needles is a new totally painless stimulation method which has been described for the first time. This paper presents an experimental double-blind study in acupuncture research in healthy volunteers using a new optical stimulation method. We investigated 18 healthy volunteers (mean age±SD: 25.4±4.3 years; range: 21–30 years; 11 female, 7 male) in a randomized controlled cross-over trial using functional multidirectional transcranial ultrasound Doppler sonography (fTCD; n=17) and performed functional magnetic resonance imaging (fMRI) in one volunteer. Stimulation of vision-related acupoints resulted in an increase of mean blood flow velocity in the posterior cerebral artery measured by fTCD [before stimulation (mean±SE): 42.2±2.5; during stimulation: 44.2±2.6; after stimulation: 42.3±2.4 cm/s, n.s.]. Mean blood flow velocity in the middle cerebral artery decreased insignificantly. Significant changes (p<0.05) of brain activity were demonstrated in the occipital and frontal gyrus by fMRI. Optical stimulation using properly adjusted laser needles has the advantage that the stimulation cannot be felt by the patient (painless and no tactile stimulation) and the operator may also be unaware of whether the stimulation system is active. Therefore true double-blind studies in acupuncture research can be performed.

High-performance single-photon generation with commercial-grade optical fiber

Abstract: High-quality quantum sources are of paramount importance for the implementation of quantum technologies. We present here a heralded single-photon source based on commercial-grade polarization-maintaining optical fiber. The heralded photons exhibit a purity of at least 0.84 and an unprecedented heralding efficiency into a single-mode fiber of 85%. The birefringent phase-matching condition of the underlying four-wave mixing process can be controlled mechanically to optimize the wavelength tuning needed for interfacing multiple sources, as is required for large-scale entanglement generation.

Performance Assessment of IEEE 802.11p with an Open Source SDR-Based Prototype

Abstract: We present a complete simulation and experimentation framework for IEEE 802.11p. The core of the framework is a Software Defined Radio (SDR)-based Orthogonal Frequency Division Multiplexing (OFDM) transceiver that we validated extensively by means of simulations, interoperability tests, and, ultimately, by conducting a field test. Being SDR-based, the transceiver offers important benefits: It provides access to all data down to and including the physical layer, allowing for a better understanding of the system. Based on open and programmable hardware and software, the transceiver is completely transparent and all implementation details can be studied and, if needed, modified. Finally, it enables a seamless switch between simulations and experiments and, thus, helps to bridge the gap between theory and practice. Comparing the transceiver’s performance with independent results from simulations and experiments, we underline its potential to be used as a tool for further studies of IEEE 802.11p networks both in field operational tests as well as for simulation-based development of novel physical layer solutions. To make the framework accessible to fellow researchers and to allow reproduction of the results, we released it under an Open Source license.