Learn More
We consider the following variant of the speed scaling problem introduced by Yao, Demers, and Shenker. We are given a set of jobs and we have a variable-speed processor to process them. The higher the processor speed, the higher the energy consumption. Each job is associated with its own release time, deadline, and processing volume. The objective is to(More)
Many Web information services utilize techniques of information extraction(IE) to collect important facts from the Web. To create more advanced services, one possible method is to discover thematic information from the collected facts through text classification. However, most conventional text classification techniques rely on manual-labelled corpora and(More)
We introduce the classified stable matching problem, a problem motivated by academic hiring. Suppose that a number of institutes are hiring faculty members from a pool of applicants. Both institutes and applicants have preferences over the other side. An institute classifies the applicants based on their research areas (or any other criterion), and, for(More)
The Mycobacterium tuberculosis (MTB) shows different virulence and host infection range from other members of the M. tuberculosis complex (MTBC). Differential identification of MTB from MTBC is thus important in certain occasions. The currently commercially available molecular assays which use either IS6110 or 16S rDNA fragment as identification targets are(More)
BACKGROUND Hepatitis B virus (HBV) infection is one of the main etiologies of hepatocellular carcinoma (HCC). We explored the impact of HBV DNA levels on the prognosis of patients with advanced HCC. PATIENTS AND METHODS The study was based on patients with advanced HCC and chronic HBV infection enrolled into three phase II trials evaluating first-line(More)
In routing games with infinitesimal players, it follows from well-known convexity arguments that equilibria exist and are unique (up to induced delays, and under weak assumptions on delay functions). In routing games with players that control large amounts of flow, uniqueness has been demonstrated only in limited cases: in 2-terminal, nearly-parallel(More)