197 research outputs found
The zero forcing polynomial of a graph
Zero forcing is an iterative graph coloring process, where given a set of
initially colored vertices, a colored vertex with a single uncolored neighbor
causes that neighbor to become colored. A zero forcing set is a set of
initially colored vertices which causes the entire graph to eventually become
colored. In this paper, we study the counting problem associated with zero
forcing. We introduce the zero forcing polynomial of a graph of order
as the polynomial , where is
the number of zero forcing sets of of size . We characterize the
extremal coefficients of , derive closed form expressions for
the zero forcing polynomials of several families of graphs, and explore various
structural properties of , including multiplicativity,
unimodality, and uniqueness.Comment: 23 page
Practical-Time Related-Key Attack on GOST with Secret S-boxes
The block cipher GOST 28147-89 was the Russian Federation encryption standard for over 20 years, and is still one of its two standard block ciphers. GOST is a 32-round Feistel construction, whose security benefits from the fact that the S-boxes used in the design are kept secret. In the last 10 years, several attacks on the full 32-round GOST were presented. However, they all assume that the S-boxes are known. When the S-boxes are secret, all published attacks either target a small number of rounds, or apply for small sets of weak keys.
In this paper we present the first practical-time attack on GOST with secret S-boxes. The attack works in the related-key model and is faster than all previous attacks in this model which assume that the S-boxes are known. The complexity of the attack is less than encryptions. It was fully verified, and runs in a few seconds on a PC. The attack is based on a novel type of related-key differentials of GOST, inspired by local collisions.
Our new technique may be applicable to certain GOST-based hash functions as well. To demonstrate this, we show how to find a collision on a Davies-Meyer construction based on GOST with an arbitrary initial value, in less than hash function evaluations
Calotropis procera (Apocynaceae), primeras evidencias de su naturalización en Argentina
According to observations and samples collected in northwestern Argentina, the presence of an adventitious species, Calotropis procera (Apocynaceae: Asclepiadoideae), native to Africa and SW Asia, naturalized in various parts of the world and with great invasive potential, is documented for the first time in this country. The species is described, illustrated by photographs, and information on the populations found is provided.Sobre la base de observaciones efectuadas y muestras recolectadas en el noroeste argentino, se documenta por primera vez para el país, la presencia de una especie adventicia, Calotropis procera (Apocynaceae: Asclepiadoideae) originaria de África y SO Asiático, naturalizada en diversas partes del mundo y con gran potencial invasivo. La especie es descripta, ilustrada mediante fotografías y se brinda información sobre las poblaciones halladas
Calotropis procera (Apocynaceae), first evidences of its naturalización in Argentina
Sobre la base de observaciones efectuadas y muestras recolectadas en el noroeste argentino, se documenta por primera vez para el país, la presencia de una especie adventicia, Calotropis procera (Apocynaceae: Asclepiadoideae) originaria de África y SO Asiático, naturalizada en diversas partes del mundo y con gran potencial invasivo. La especie es descripta, ilustrada mediante fotografías y se brinda información sobre las poblaciones halladas.According to observations and samples collected in northwestern Argentina, the presence of an adventitious species, Calotropis procera (Apocynaceae: Asclepiadoideae), native to Africa and SW Asia, naturalized in various parts of the world and with great invasive potential, is documented for the first time in this country. The species is described, illustrated by photographs, and information on the populations found is provided.Fil: Fabbroni, Mariela. Universidad Nacional de Salta; ArgentinaFil: Casas Marty, Ariel F.. Universidad Nacional de Salta; ArgentinaFil: Keller, Hector Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Nordeste. Instituto de Botánica del Nordeste. Universidad Nacional del Nordeste. Facultad de Ciencias Agrarias. Instituto de Botánica del Nordeste; Argentin
The genus ruehssia (Apocynaceae) from Argentina: phylogeny, new combinations and new records
Ruehssia se restableció recientemente para clasificar a todas las especies americanas de la tribu Marsdenieae. Aquí, ofrecemos una revisión del género en la Argentina, con una clave de identificación, comentarios, un mapa de distribución e imágenes de todas las especies. La posición filogenética de todas las especies se ha evaluado utilizando secuencias de ADN nuclear y cloroplástico. Reconocemos seis especies. Además de R. altissima y R. macrophylla, incluimos dos nuevos registros, R. hilariana y R. brasiliensis, y proponemos dos nuevas combinaciones en el género, R. castillonii (Lillo ex T. Mey.) H.A. Keller & Liede y R. tressensiae (S.A. Cáceres y Morillo) H.A. Keller & Liede. Ruehssia montana y R. ulei, previamente citadas para la Argentina, no habitan en el país.Ruehssia was recently reestablished to classify all American species of the tribe Marsdenieae. Here, we provide a revision of the genus in Argentina, with an identification key, comments, a distribution map, and images of all species. The phylogenetic position of all species has been assessed using chloroplast and nuclear DNA sequences. We recognize six species. Besides R. altissima and R. macrophylla, we include two new records, R. hilariana and R. brasiliensis, and propose two new combinations in the genus, R. castillonii (Lillo ex T. Mey.) H.A. Keller & Liede and R. tressensiae (S.A. Cáceres & Morillo) H.A. Keller & Liede. Ruehssia montana and R. ulei, previously reported to Argentina, do not occur in the country.Fil: Keller, Hector Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Nordeste. Instituto de Botánica del Nordeste. Universidad Nacional del Nordeste. Facultad de Ciencias Agrarias. Instituto de Botánica del Nordeste; ArgentinaFil: Liede Schumann, Sigrid. University of Bayreuth; AlemaniaFil: Rapini, Alessandro. Universidade Estadual de Feira de Santana; BrasilFil: Caceres Moral, Sergio Ariel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Nordeste. Instituto de Botánica del Nordeste. Universidad Nacional del Nordeste. Facultad de Ciencias Agrarias. Instituto de Botánica del Nordeste; Argentin
Late Pleistocene prey mobility in southwestern France and its implications for reconstructing Neandertal ranging behaviors
We thank Sarah Barakat for consultation. We also thank Jenni Henecke, Jen Everhart, Carol Lee, Charisse Carver, and Hope Williams for assistance with 87Sr/86Sr sample preparation. Access to the Metal Geochemistry Center at Yale University was kindly granted by Noah Planavsky, and Dan Asael assisted with 87Sr/86Sr measurement there. Jiuyuan Wang provided important advice on 87Sr/86Sr data correction, and Alice Knaf shared insights into sample elution. We would also like to thank Curtis Marean, Kim Hill, David Strait, Caley Orr, and Ben Schoville for advice and comments on the manuscript. Two anonymous reviewers provided helpful comments that improved the quality of the manuscript. Finally, we thank the late Harold Dibble for access to the Roc de Marsal collections. CRediT authorship contribution statement Jamie Hodgkins: Conceptualization, Data curation, Formal analysis, Funding acquisition, Investigation, Methodology, Project administration, Writing – original draft, Writing – review & editing. Alex Bertacchi: Formal analysis, Methodology, Visualization, Writing – review & editing. Kelly J. Knudson: Conceptualization, Methodology, Writing – review & editing. Troy Rasbury: Conceptualization, Methodology, Writing – review & editing. Julia I. Giblin: Methodology, Resources. Gwyneth Gordon: Conceptualization, Methodology, Writing – review & editing. Ariel Anbar: Resources. Alain Turq: Resources. Dennis Sandgathe: Resources, Writing – review & editing. Hannah M. Keller: Visualization, Writing – review & editing. Kate Britton: Conceptualization, Methodology, Writing – review & editing. Shannon P. McPherron: Conceptualization, Methodology, Writing – review & editing.Peer reviewe
- …