Graphs whose indecomposability graph is 2-covered

Given a graph $G=(V,E)$, a subset $X$ of $V$ is an interval of $G$ provided that for any $a, b\in X$ and $x\in V \setminus X$, $\{a,x\}\in E$ if and only if $\{b,x\}\in E$. For example, $\emptyset$, $\{x\}(x\in V)$ and $V$ are intervals of $G$, called trivial intervals. A graph whose intervals are trivial is indecomposable; otherwise, it is decomposable. According to Ille, the indecomposability graph of an undirected indecomposable graph $G$ is the graph $\mathbb I(G)$ whose vertices are those of $G$ and edges are the unordered pairs of distinct vertices $\{x,y\}$ such that the induced subgraph $G[V \setminus \{x,y\}]$ is indecomposable. We characterize the indecomposable graphs $G$ whose $\mathbb I(G)$ admits a vertex cover of size 2.Comment: 31 pages, 5 figure

Radiation hardness qualification of PbWO4 scintillation crystals for the CMS Electromagnetic Calorimeter

This is the Pre-print version of the Article. The official published version can be accessed from the link below - Copyright @ 2010 IOPEnsuring the radiation hardness of PbWO4 crystals was one of the main priorities during the construction of the electromagnetic calorimeter of the CMS experiment at CERN. The production on an industrial scale of radiation hard crystals and their certification over a period of several years represented a difficult challenge both for CMS and for the crystal suppliers. The present article reviews the related scientific and technological problems encountered

The s-monotone index selection rules for pivot algorithms of linear programming

In this paper we introduce the concept of s-monotone index selection rule for linear programming problems. We show that several known anti-cycling pivot rules like the minimal index, Last-In–First-Out and the most-often-selected-variable pivot rules are s-monotone index selection rules. Furthermore, we show a possible way to define new s-monotone pivot rules. We prove that several known algorithms like the primal (dual) simplex, MBU-simplex algorithms and criss-cross algorithm with s-monotone pivot rules are finite methods. We implemented primal simplex and primal MBU-simplex algorithms, in MATLAB, using three s-monotone index selection rules, the minimal-index, the Last-In–First-Out (LIFO) and the Most-Often-Selected-Variable (MOSV) index selection rule. Numerical results demonstrate the viability of the above listed s-monotone index selection rules in the framework of pivot algorithms

Millet agriculture dispersed from Northeast China to the Russian Far East: integrating archaeology, genetics, and linguistics

Broomcorn and foxtail millets were being cultivated in the West Liao River basin in Northeast China by at least the sixth millennium BCE. However, when and how millet agriculture spread from there to the north and east remains poorly understood. Here, we trace the dispersal of millet agriculture from Northeast China to the Russian Far East and weigh demic against cultural diffusion as mechanisms for that dispersal. We compare two routes for the spread of millet into the Russian Far East discussed in previous research—an inland route across Manchuria, and a coastal/inland route initially following the Liaodong Peninsula and Yalu River—using an archaeological dataset including millet remains, pottery, stone tools, spindle whorls, jade and figurines. We then integrate the archaeological evidence with linguistic and genetic findings in an approach we term ‘triangulation’. We conclude that an expansion of agricultural societies in Northeast China during the Middle to Late Hongshan (4000–3000 BCE) coincided with the arrival of millet cultivation in eastern Heilongjiang and the Primorye province of the Russian Far East. Our findings support the inland, Manchuria route for the dispersal of millet to the Primorye and suggest that, as well as long-distance cultural exchange, demic diffusion was also involved. Our results are broadly compatible with the farming/language dispersal hypothesis and consistent with a link between the spread of millet farming and proto-Tungusic, the language ancestral to the contemporary Tungusic languages, in late Neolithic Northeast Asia. © 2020 The Author

State College Times, February 10, 1932

Volume 20, Issue 28https://scholarworks.sjsu.edu/spartandaily/12714/thumbnail.jp

State College Times, February 10, 1932

Volume 20, Issue 28https://scholarworks.sjsu.edu/spartandaily/12714/thumbnail.jp

Spartan Daily, April 10, 2006

Volume 126, Issue 37https://scholarworks.sjsu.edu/spartandaily/10237/thumbnail.jp