In this note, we present a new and elegant argument that P 6= NP by demonstrating that the Meet-in-the-Middle algorithm must have the fastest running-time of all deterministic and exact algorithms which solve the SUBSET-SUM problem on a classical computer. Disclaimer: This article was authored by Craig Alan Feinstein in his private capacity. No official support or endorsement by the U.S. Govern...

The impact of bursty traac on queues is investigated in this paper. We consider a discrete-time single server queue with an innnite storage room, that releases customers at the constant rate of c customers/slot. The queue is fed by an M/G/1 process. The M/G/1 process can be seen as a process resulting from the superposition of innnitely many sessionss: sessions become active according to a Pois...

Enders and Granger (1998) develop threshold unit root tests to test for a unit root in the presence of possible asymmetric adjustment paths observed in many economic time series. We build on this pioneering work by extending their tests in several important directions. In particular, we examine a more flexible model specification where the deterministic terms and short-run dynamics, as well as ...

The airlines provide a critical service to the nation’s economy, providing rapid, safe, and affordable transportation over large geographic distances. The reliability of this transportation service, defined as the difference between the ticketed arrival time and the actual passenger arrival time, translates into economic productivity. For example, in 2007, the total delays experienced by airlin...

We give the first linear-time certifying algorithms to recognize trivially perfect graphs, with sublinear certificates for negative output. In case of membership in the class of trivially perfect graphs, our algorithms provide as certificate a structure for the input graph that characterizes the class, and in case of non-membership they provide as certificate a forbidden induced subgraph of the...

background: the aim of present study was to determine the quality of nursing documents in medical-surgical wards and factors affected this quality. methods: in this descriptive study the quality of nurses' documents in medical-surgical wards of teaching hospitals related to tabriz university of medical sciences was assessed. for data gathering, four checklists assessed four parts of nursing doc...