Transit Node Routing Reconsidered

Transit Node Routing (TNR) is a fast and exact distance oracle for road networks. We show several new results for TNR. First, we give a surprisingly simple implementation fully based on Contraction Hierarchies that speeds up preprocessing by an order of magnitude approaching the time for just finding a CH (which alone has two orders of magnitude larger query time). We also develop a very effective purely graph theoretical locality filter without any compromise in query times. Finally, we show that a specialization to the online many-to-one (or one-to-many) shortest path further speeds up query time by an order of magnitude. This variant even has better query time than the fastest known previous methods which need much more space.Comment: 19 pages, submitted to SEA'201

CLIMATIC VARIABILITY AND CROP PRICE TRENDS IN WEST TENNESSEE: A BIVARIATE GRANGER CAUSALITY ANALYSIS

Weather aberrations like drought and extremely high temperatures have been associated with adverse impacts on crop yields particularly in agricultural production areas that extensively rely on rainfall. Extremely dry weather accompanied with low or negligible precipitation often leads to crop failure, resulting in decline of supplies and increasing crop prices. Among the recent climatic events of importance, U.S agriculture as a whole experienced one of its worst droughts in mid-year 2012 over a three decade horizon. The 2012 drought had serious implications particularly in the major production areas of Midwest and Southeast U.S damaging vast portions of field crops like corn and soybeans subsequently leading to increase in farm prices. The objective of this study is to conduct a bivariate granger causality analysis for climatic indicators causing soybean price changes over a study period from 1975-2013. The results indicate that a significant causality was detected for precipitation impacting commodity price movements for soybeans. No significant evidence was obtained for the presence of Granger causality between temperature related indicators (maximum, minimum, and average) and soybeans prices. The outcome of this study provides an initial insight into the causality between climatic indicators and commodity price movements for soybeans in the study region, and emphasizes the existence of causality for commodity prices by precipitation changes as compared to changes in temperature, especially in the absence of irrigation based production in the region

CLIMATIC VARIABILITY AND CROP PRICE TRENDS IN WEST TENNESSEE: A BIVARIATE GRANGER CAUSALITY ANALYSIS

Weather aberrations like drought and extremely high temperatures have been associated with adverse impacts on crop yields particularly in agricultural production areas that extensively rely on rainfall. Extremely dry weather accompanied with low or negligible precipitation often leads to crop failure, resulting in decline of supplies and increasing crop prices. Among the recent climatic events of importance, U.S agriculture as a whole experienced one of its worst droughts in mid-year 2012 over a three decade horizon. The 2012 drought had serious implications particularly in the major production areas of Midwest and Southeast U.S damaging vast portions of field crops like corn and soybeans subsequently leading to increase in farm prices. The objective of this study is to conduct a bivariate granger causality analysis for climatic indicators causing soybean price changes over a study period from 1975-2013. The results indicate that a significant causality was detected for precipitation impacting commodity price movements for soybeans. No significant evidence was obtained for the presence of Granger causality between temperature related indicators (maximum, minimum, and average) and soybeans prices. The outcome of this study provides an initial insight into the causality between climatic indicators and commodity price movements for soybeans in the study region, and emphasizes the existence of causality for commodity prices by precipitation changes as compared to changes in temperature, especially in the absence of irrigation based production in the region

Sweep as a Generic Pruning Technique Applied to the Non-Overlapping Rectangles Constraint

We first present a generic pruning technique which aggregates several constraints sharing some variables. The method is derived from an idea called \dfn{sweep} which is extensively used in computational geometry. A first benefit of this technique comes from the fact that it can be applied on several families of global constraints. A second main advantage is that it does not lead to any memory consumption problem since it only requires temporary memory that can be reclaimed after each invocation of the method. We then specialize this technique to the non-overlapping rectangles constraint, describe several optimizations, and give an empirical evaluation based on six sets of test instances of different pattern

Solving a "Hard" Problem to Approximate an "Easy" One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems

We consider geometric instances of the Maximum Weighted Matching Problem (MWMP) and the Maximum Traveling Salesman Problem (MTSP) with up to 3,000,000 vertices. Making use of a geometric duality relationship between MWMP, MTSP, and the Fermat-Weber-Problem (FWP), we develop a heuristic approach that yields in near-linear time solutions as well as upper bounds. Using various computational tools, we get solutions within considerably less than 1% of the optimum. An interesting feature of our approach is that, even though an FWP is hard to compute in theory and Edmonds' algorithm for maximum weighted matching yields a polynomial solution for the MWMP, the practical behavior is just the opposite, and we can solve the FWP with high accuracy in order to find a good heuristic solution for the MWMP.Comment: 20 pages, 14 figures, Latex, to appear in Journal of Experimental Algorithms, 200

SUPREME-HN: a retrospective biomarker study assessing the prognostic value of PD-L1 expression in patients with recurrent and/or metastatic squamous cell carcinoma of the head and neck

Biomarcador; Carcinoma de células escamosas de cabeza y cuello; PD-L1Biomarker; Head and neck squamous cell carcinoma; PD-L1Biomarcador; Carcinoma de cèl·lules escamoses de cap i coll; PD-L1Background Programmed cell death ligand-1 (PD-L1) expression on tumor cells (TCs) is associated with improved survival in patients with head and neck squamous cell carcinoma (HNSCC) treated with immunotherapy, although its role as a prognostic factor is controversial. This study investigates whether tumoral expression of PD-L1 is a prognostic marker in patients with recurrent and/or metastatic (R/M) HNSCC treated with standard chemotherapy. Methods This retrospective, multicenter, noninterventional study assessed PD-L1 expression on archival R/M HNSCC tissue samples using the VENTANA PD-L1 (SP263) Assay. PD-L1 high was defined as PD-L1 staining of ≥ 25% TC, with exploratory scoring at TC ≥ 10% and TC ≥ 50%. The primary objective of this study was to estimate the prognostic value of PD-L1 status in terms of overall survival (OS) in patients with R/M HNSCC. Results 412 patients (median age, 62.0 years; 79.9% male; 88.2% Caucasian) were included from 19 sites in seven countries. 132 patients (32.0%) had TC ≥ 25% PD-L1 expression; 199 patients (48.3%) and 85 patients (20.6%) had TC ≥ 10% and ≥ 50%, respectively. OS did not differ significantly across PD-L1 expression (at TC ≥ 25% cutoff median OS: 8.2 months vs TC < 25%, 10.1 months, P = 0.55) or the ≥ 10% and ≥ 50% cutoffs (at TC ≥ 10%, median OS: 9.6 months vs TC < 10%, 9.4 months, P = 0.32, and at TC ≥ 50%, median OS 7.9 vs TC < 50%, 10.0 months, P = 0.39, respectively). Conclusions PD-L1 expression, assessed using the VENTANA PD-L1 (SP263) Assay, was not prognostic of OS in patients with R/M HNSCC treated with standard of care chemotherapies.This study was sponsored by AstraZeneca. The protocol for this study was developed by the sponsor (AstraZeneca) and advisors. Data were collected collaboratively by the sponsor and clinical investigators. Statisticians employed by the sponsor analyzed the data. All authors participated in the preparation, review, and approval of the manuscript; and decision to submit the manuscript for publication

SUPREME-HN: a retrospective biomarker study assessing the prognostic value of PD-L1 expression in patients with recurrent and/or metastatic squamous cell carcinoma of the head and neck.

BACKGROUND:Programmed cell death ligand-1 (PD-L1) expression on tumor cells (TCs) is associated with improved survival in patients with head and neck squamous cell carcinoma (HNSCC) treated with immunotherapy, although its role as a prognostic factor is controversial. This study investigates whether tumoral expression of PD-L1 is a prognostic marker in patients with recurrent and/or metastatic (R/M) HNSCC treated with standard chemotherapy. METHODS:This retrospective, multicenter, noninterventional study assessed PD-L1 expression on archival R/M HNSCC tissue samples using the VENTANA PD-L1 (SP263) Assay. PD-L1 high was defined as PD-L1 staining of ≥ 25% TC, with exploratory scoring at TC ≥ 10% and TC ≥ 50%. The primary objective of this study was to estimate the prognostic value of PD-L1 status in terms of overall survival (OS) in patients with R/M HNSCC. RESULTS:412 patients (median age, 62.0 years; 79.9% male; 88.2% Caucasian) were included from 19 sites in seven countries. 132 patients (32.0%) had TC ≥ 25% PD-L1 expression; 199 patients (48.3%) and 85 patients (20.6%) had TC ≥ 10% and ≥ 50%, respectively. OS did not differ significantly across PD-L1 expression (at TC ≥ 25% cutoff median OS: 8.2 months vs TC &lt; 25%, 10.1 months, P = 0.55) or the ≥ 10% and ≥ 50% cutoffs (at TC ≥ 10%, median OS: 9.6 months vs TC &lt; 10%, 9.4 months, P = 0.32, and at TC ≥ 50%, median OS 7.9 vs TC &lt; 50%, 10.0 months, P = 0.39, respectively). CONCLUSIONS:PD-L1 expression, assessed using the VENTANA PD-L1 (SP263) Assay, was not prognostic of OS in patients with R/M HNSCC treated with standard of care chemotherapies. Trial registration ClinicalTrials.gov, NCT02543476. Registered September 4, 2015

A transfer matrix approach to the enumeration of plane meanders

A closed plane meander of order $n$ is a closed self-avoiding curve intersecting an infinite line $2n$ times. Meanders are considered distinct up to any smooth deformation leaving the line fixed. We have developed an improved algorithm, based on transfer matrix methods, for the enumeration of plane meanders. While the algorithm has exponential complexity, its rate of growth is much smaller than that of previous algorithms. The algorithm is easily modified to enumerate various systems of closed meanders, semi-meanders, open meanders and many other geometries.Comment: 13 pages, 9 eps figures, to appear in J. Phys.

Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms

We reconsider the well-studied Selfish Routing game with affine latency functions. The Price of Anarchy for this class of games takes maximum value 4/3; this maximum is attained already for a simple network of two parallel links, known as Pigou's network. We improve upon the value 4/3 by means of Coordination Mechanisms. We increase the latency functions of the edges in the network, i.e., if $\ell_e(x)$ is the latency function of an edge $e$, we replace it by $\hat{\ell}_e(x)$ with $\ell_e(x) \le \hat{\ell}_e(x)$ for all $x$. Then an adversary fixes a demand rate as input. The engineered Price of Anarchy of the mechanism is defined as the worst-case ratio of the Nash social cost in the modified network over the optimal social cost in the original network. Formally, if \CM(r) denotes the cost of the worst Nash flow in the modified network for rate $r$ and \Copt(r) denotes the cost of the optimal flow in the original network for the same rate then [\ePoA = \max_{r \ge 0} \frac{\CM(r)}{\Copt(r)}.] We first exhibit a simple coordination mechanism that achieves for any network of parallel links an engineered Price of Anarchy strictly less than 4/3. For the case of two parallel links our basic mechanism gives 5/4 = 1.25. Then, for the case of two parallel links, we describe an optimal mechanism; its engineered Price of Anarchy lies between 1.191 and 1.192.Comment: 17 pages, 2 figures, preliminary version appeared at ESA 201

Hot dense capsule implosion cores produced by z-pinch dynamic hohlraum radiation

Hot dense capsule implosions driven by z-pinch x-rays have been measured for the first time. A ~220 eV dynamic hohlraum imploded 1.7-2.1 mm diameter gas-filled CH capsules which absorbed up to ~20 kJ of x-rays. Argon tracer atom spectra were used to measure the Te~ 1keV electron temperature and the ne ~ 1-4 x10^23 cm-3 electron density. Spectra from multiple directions provide core symmetry estimates. Computer simulations agree well with the peak compression values of Te, ne, and symmetry, indicating reasonable understanding of the hohlraum and implosion physics.Comment: submitted to Phys. Rev. Let