A Polynomial-time Bicriteria Approximation Scheme for Planar Bisection

Given an undirected graph with edge costs and node weights, the minimum bisection problem asks for a partition of the nodes into two parts of equal weight such that the sum of edge costs between the parts is minimized. We give a polynomial time bicriteria approximation scheme for bisection on planar graphs. Specifically, let $W$ be the total weight of all nodes in a planar graph $G$. For any constant $\varepsilon > 0$, our algorithm outputs a bipartition of the nodes such that each part weighs at most $W/2 + \varepsilon$ and the total cost of edges crossing the partition is at most $(1+\varepsilon)$ times the total cost of the optimal bisection. The previously best known approximation for planar minimum bisection, even with unit node weights, was $O(\log n)$. Our algorithm actually solves a more general problem where the input may include a target weight for the smaller side of the bipartition.Comment: To appear in STOC 201

Kinetic dissipation and anisotropic heating in a turbulent collisionless plasma

The kinetic evolution of the Orszag-Tang vortex is studied using collisionless hybrid simulations. In the magnetohydrodynamic regime this vortex leads rapidly to broadband turbulence. Significant differences from MHD arise at small scales, where the fluid scale energy dissipates into heat almost exclusively through the magnetic field because the protons are decoupled from the magnetic field. Although cyclotron resonance is absent, the protons heat preferentially in the plane perpendicular to the mean field, as in the corona and solar wind. Effective transport coefficients are calculated.Comment: 4 pages, 4 figures. Submitted to PR

Targeting telomerase for cancer therapeutics

One of the hallmarks of advanced malignancies is continuous cell growth and this almost universally correlates with the reactivation of telomerase. Although there is still much we do not understand about the regulation of telomerase, it remains a very attractive and novel target for cancer therapeutics. Several clinical trials have been initiated, and in this review we highlight some of the most promising approaches and conclude by speculating on the role of telomerase in cancer stem cells

Two-scale structure of the electron dissipation region during collisionless magnetic reconnection

Particle in cell (PIC) simulations of collisionless magnetic reconnection are presented that demonstrate that the electron dissipation region develops a distinct two-scale structure along the outflow direction. The length of the electron current layer is found to decrease with decreasing electron mass, approaching the ion inertial length for a proton-electron plasma. A surprise, however, is that the electrons form a high-velocity outflow jet that remains decoupled from the magnetic field and extends large distances downstream from the x-line. The rate of reconnection remains fast in very large systems, independent of boundary conditions and the mass of electrons.Comment: Submitted to Physical Review Letters, 4 pages, 4 figure

Diamagnetic Suppression of Component Magnetic Reconnection at the Magnetopause

We present particle-in-cell simulations of collisionless magnetic reconnection in a system (like the magnetopause) with a large density asymmetry across the current layer. In the presence of an ambient component of the magnetic field perpendicular to the reconnection plane the gradient creates a diamagnetic drift that advects the X-line with the electron diamagnetic velocity. When the relative drift between the ions and electrons is of the order the Alfven speed the large scale outflows from the X-line necessary for fast reconnection cannot develop and the reconnection is suppressed. We discuss how these effects vary with both the plasma beta and the shear angle of the reconnecting field and discuss observational evidence for diamagnetic stabilization at the magnetopause.Comment: 10 pages, 10 figures; accepted by JGR; agu2001.cls and agu.bst include