As an alternative to the Fibonacci heap, we design a new data structure called a 2-3 heap, which supports m decrease-key, and n insert operations and delete-min operations in O(m + n log n) time. The merit of the 2-3 heap is that it is conceptually simpler and easier to implement. The new data structure will have a wide application in

The Pandemonium Association Engine (PAE) [5,2,6] is proffered in an attempt to fulfil the cognitive necessities of an agent embodying true intelligence and common sense, and hopefully helping unify the main cognitive paradigms. The operation of the basic model and the performance of the second stage of development introducing imaginary concepts and goals are outlined, along with the principles ...

We prove that completing an untimed, unbounded track in TrackMania Nations Forever is NP-complete by using a reduction from 3-SAT and showing that a solution can be checked in polynomial time.

The constraint of energy consumption is a serious problem in wireless sensor networks (WSNs). In this regard, many solutions for this problem have been proposed in recent years. In one line of research, scholars suggest data driven approaches to help conserve energy by reducing the amount of required communication in the network. This paper is an attempt in this area and proposes that sensors b...

In this work we report the observation of two different EL2 metastable states in GaAs and the effect of the optical/thermal history of the sample on the behavior of the photoquenching kinetics. In one thermal/optical preparation, the photoquenching curve presented two time constants that have already been interpreted as an indication of two different metastable states. With another preparation,...

Goals are central to exercise motivation, although not all goals (e.g., health vs. appearance goals) are equally psychologically or behaviorally adaptive. Within goal content theory (Vansteenkiste, Niemiec, & Soenens, 2010), goals are adaptive to the extent to which they satisfy psychological needs for autonomy, competence, and relatedness. However, little is known about what exercisers pursuin...

In the title compound, C18H17Br2NOS2, the conformation of the piperidin-2-one ring is based on a half-chair with the methyl-ene C atom diagonally opposite the N atom being 0.649 (3) Å above the plane of the remaining five atoms (r.m.s. deviation = 0.1205 Å). The S atoms occupy axial and bis-ectional positions, and the dihedral angle between the benzene rings of 59.95 (11)° indicates a splayed d...

We extend a structural result by A. Dress and M. Steel [3], to show that the three-state Perfect Phylogeny problem reduces in polynomial time to the classic 2-SAT problem. We also give a more expanded exposition of the proof of the structural result from [3]. We hope this note will encourage additional researchers to try to solve the central open question: finding simple efficient solutions to ...

This paper describes a full wave approach for analyzing planar interconnect structures, such as power distribution systems in printed circuit boards and multichip modules, using a tightly coupled combination of FDTD and SPICE. The technique enhances the present hybrid full wave circuit methods in terms of robustness and efficiency. The method is applied to a few sample problems to illustrate it...

The Hunter–Saxton equation is the Euler equation for the geodesic flow on the quotient space of the infinite-dimensional group of orientation preserving diffeomorphisms of the unit circle modulo the subgroup of rigid rotations equipped with a right-invariant metric. We establish several properties of this quotient space: it has constant sectional curvature equal to 1, the Riemannian exponential...