Publications

Article describes a polynomial time many-one reduction of SAT to a polynomial size asymmetric linear system, where asymmetry means that shape and location of the system's polytope depend on order o

We study the computational problem of finding a short integer relation m for a real vector x in R sup N, which is a nonzero vector m in ZZ sup n such that x sup T m = 0, or else proving that no suc

A digital computer is generally believed to be an efficient universal computational device; that is, it is believed able to simulate any physical computational device with an increase in computatio

We present a univied framework for designing Polynomial Time Approximation Schemes (PTASs) for "dense" instances of many NP- hard optimization problems, including graph maximum cut, graph bisection

Generalizing previous work [2], we study complex polynomials {pi sub k}, pi sub k (z)=z sup k + ..., orthogonal with respect to a complex-valued inner product (f,g)=sup int sub o f (e sup (i theta)

A U N I F O R M rod (or "wire") of dielectric material without metallic ·*· boundaries is a well-known type of single conductor transmission line.

The integration of active matrix polysilicon TFT technology with organic light emitting diode (OLED) displays has been investigated with the goal of producing displays of uniform brightness.

This type of cable has insulation formed from polyethylene string and tape. Two insulated conductors are twisted together with fillers to form a balanced pair.

Time division multiplexing passive optical networks (TDM-PONs) are the most widely deployed optical system solutions in current broadband access networks worldwide.

We report the observation of intensity dependent angular distributions of photoelectrons in multiphoton ionization (MPI) of xenon by 1064nm light in the intensity range of .5 - 5x10(13) W/cm (2).