Distributed algorithms for edge dominating sets

An edge dominating set for a graph G is a set D of edges such that each edge of G is in D or adjacent to at least one edge in D. This work studies deterministic distributed approximation algorithms for finding minimum-size edge dominating sets. The focus is on anonymous port-numbered networks: there are no unique identifiers, but a node of degree d can refer to its neighbours by integers 1, 2, ..., d. The present work shows that in the port-numbering model, edge dominating sets can be approximated as follows: in d-regular graphs, to within 4 − 6/(d + 1) for an odd d and to within 4 − 2/d for an even d; and in graphs with maximum degree Δ, to within 4 − 2/(Δ − 1) for an odd Δ and to within 4 − 2/Δ for an even Δ. These approximation ratios are tight for all values of d and Δ: there are matching lower bounds.

“And now to the rest of the trash…” Representations of begging Roma and an ideal society in two Nordic newspapers

Since begging East European Roma became a common view in the streets of larger Nordic cities, vivid discussions about their presence and activities have been carried out in the mass media. This thesis examines the public debates in Finland and Norway through a discursive analysis and comparison of press content from the two countries. The aim of the study is firstly to identify the prominent discourses which construct certain images of the beggars, as well as the elements and internal logics that these discourses are constructed around. But in addition to scrutinizing representations of the Roma, also an opposite perspective is applied. In accordance with the theoretical concept of ‘othering’, debates about ‘them’ are assumed to simultaneously reveal something significant about ‘us’. The second research question is thus what kind of images of the ideal Finnish and Norwegian societies are reflected in the data, and which societal values are salient in these images. The analysis comprises 79 texts printed in the main Finnish and Norwegian quality newspapers; Helsingin Sanomat and Aftenposten. The data consists of news articles, editorials, columns and letters to the editor from a three-month period in the summer of 2010. The analysis was carried out within the theoretical and methodological framework of critical discourse analysis as outlined by Norman Fairclough. A customized nine-step coding scheme was developed in order to reach the most central dimensions of the texts. Seven main discourses were identified; the Deprivation-solidarity, Human rights, Order, Crime, Space and majority reactions, Authority control, and Authority critique discourse. These were grouped into two competing normative stances on what an ideal society looks like; the exclusionary and the inclusionary stance. While the exclusionary stance places the begging Roma within a frame of crime, illegitimate use of public space and threat to the social order, the other advocates an attitude of solidarity and humanitarian values. The analysis points to a dominance of the former, although it is challenged by the latter. The Roma are “individualized” by quoting and/or presenting them by name in a fair part of the Finnish news articles. In Norway, the opposite is true; there the beggars are dominantly presented as anonymous and passive. Overall, the begging Roma are subjected to a double bind as they are faced with simultaneous expectations of activity and passivity. Theories relating to moral panics and ‘the good enemy’ provide for a deepened understanding of the intensity of the debates. Keywords: East European Roma, begging, media, newspapers, Helsingin Sanomat, Aftenposten, critical discourse analysis, Norman Fairclough, othering, ideal society, moral panics, good enemy, double bind, Finland, Norway

A Protocol for Authentication with Multiple Levels of Anonymity (AMLA) in VANETs

The basic requirements for secure communication in a vehicular ad hoc network (VANET) are anonymous authentication with source non-repudiation and integrity. The existing security protocols in VANETs do not differentiate between the anonymity requirements of different vehicles and the level of anonymity provided by these protocols is the same for all the vehicles in a network. To provide high level of anonymity, the resource requirements of security protocol would also be high. Hence, in a resource constrained VANET, it is necessary to differentiate between the anonymity requirements of different vehicles and to provide the level of anonymity to a vehicle as per its requirement. In this paper, we have proposed a novel protocol for authentication which can provide multiple levels of anonymity in VANETs. The protocol makes use of identity based signature mechanism and pseudonyms to implement anonymous authentication with source non-repudiation and integrity. By controlling the number of pseudonyms issued to a vehicle and the lifetime of each pseudonym for a vehicle, the protocol is able to control the level of anonymity provided to a vehicle. In addition, the protocol includes a novel pseudonym issuance policy using which the protocol can ensure the uniqueness of a newly generated pseudonym by checking only a very small subset of the set of pseudonyms previously issued to all the vehicles. The protocol cryptographically binds an expiry date to each pseudonym, and in this way, enforces an implicit revocation for the pseudonyms. Analytical and simulation results confirm the effectiveness of the proposed protocol.

La problemática de la traducción en la Carta de Aristeas a Filócrates

Resumen: El trabajo propone una reflexión acerca de la problemática de la traducción en la Antigüedad tal como se plantea en la Carta de Aristeas a Filócrates, narración compuesta en el siglo II a.C. que relata los sucesos en torno a la traducción al griego del Pentateuco, la Septuaginta. El autor, anónimo, narra en primera persona y se describe como integrante de la corte real de Ptolomeo Filadelfo, aunque en realidad se trata de un judío alejandrino, conocedor de las leyes mosaicas. La obra presenta ciertas incongruencias y pasajes de difícil interpretación, pero su mensaje es claro: por medio de la traducción, el original hebreo alcanza la dignidad suficiente como para formar parte de la biblioteca de Alejandría, junto con otras obras prestigiosas del mundo helenístico.

Impacto social y legislativo del Informe Warnock : consecuencias de una visión utilitarista del embrión

El presente trabajo surge del análisis del Informe Warnock y muestra cómo el Informe influyó en diferentes legislaciones, al tiempo que describe su impacto y la nueva forma de ver y conocer, a partir de éste, ciertos temas por parte del ciudadano común. Se analizará cada uno de los temas, por demás controvertidos, planteados en el Informe, entre los que se pueden enumerar los siguientes: inicio de la vida humana, tratamientos de fertilización asistida, donantes anónimos, criopreservación de embriones y alquiler de vientres. El Informe Warnock fue tomado como referencia para la redacción de distintas normas legales en todo el mundo. De allí su trascendencia, que marca hasta hoy un antes y un después en la sociedad científica en general y en la sociedad civil en particular.

Un impreso poético en el cancionero manuscrito EM6 : el pliego suelto 99*RN y el Cancionero General

Integran este número de la revista ponencias presentadas en Studia Hispanica Medievalia VIII : Actas de las X Jornadas Internacionales de Literatura Española Medieval, 2011, y de Homenaje al Quinto Centenario del Cancionero General de Hernando del Castillo.

Historia caballeresca de Don Claridoro de España, libro de caballerías manuscrito

Integran este número de la revista ponencias presentadas en Studia Hispanica Medievalia VIII: Actas de las IX Jornadas Internacionales de Literatura Española Medieval, 2008, y de Homenaje al Quinto Centenario de Amadis de Gaula

Altruism in the (Social) Network

This paper explores the role of social integration on altruistic behavior. To this aim, we develop a two-stage experimental protocol based on the classic Dictator Game. In the first stage, we ask a group of 77 undergraduate students in Economics to elicit their social network; in the second stage, each of them has to unilaterally decide over the division of a fixed amount of money to be shared with another anonymous member in the group. Our experimental design allows to control for other variables known to be relevant for altruistic behavior: framing and friendship/acquaintance relations. Consistently with previous research, we find that subjects favor their friends and that framing enhances altruistic behavior. Once we control for these effects, social integration (measured by betweenness, a standard centrality measure in network theory) has a positive effect on giving: the larger social isolation within the group, the more likely it is the emergence of selfish behavior. These results suggest that information on the network structure in which subjects are embedded is crucial to account for their behavior.

Population assessment of two stocks of white grunt, Haemulon plumieri, from the southeastern coast of the United States

Changes in the age structure and population size of white grunt, Haemulon plumieri, from North Carolina through the Florida Keys were examined using records of landings and size frequencies of fish from commercial, re~reational, and headboat fisheries from 1986-1998. Data were stratified into two geographical areas: North Carolina and South Carolina; and southeast Florida. Population size in numbers at age was estimated for each year and geographical area by applying an uncalibrated separable virtual population analysis (SVPA) to the landings in numbers at age. A calibrated virtual population analysis, FADAPT, was also run for data from North Carolina and South Carolina. SVPA and FADAPT were used to estimate annual, age-specific fishing mortality (F) for four levels of natural mortality (M = 0.20, 0.25, 0.30, and 0.35). The best estimate of M for white grunt is 0.30. Landings of white grunt in the Carolinas for the three fisheries have generally decreased in recent years, but have held fairly steady for the species in southeast Florida. Age at entry and age at full recruitment were age-1 and age-4 for the Carolinas, and age-l and age-3 for southeast Florida. With M = 0.30, levels of fishing mortality (F) on the fully-recruited ages were 0.23 for the Carolinas and 0.33 for southeast Florida. Spawning potential ratio (SPR) at M = 0.30 was 57% for the Carolinas and 61% for southeast Florida, which indicates that the species, by definition, has not been over-exploited by fishing. The results of this assessment of the white grunt population off the Carolinas agree with the recent F/FMSY analysis of white grunt (Anonymous, 1999). (PDF contaons 72 pages)

Virgilio Txerribuztangoerrekan. (I. Bukoliken eta Georgiken euskal itzulpenak)

[ES] Las traducciones de los clásicos antiguos empiezan a asomar en la literatura vasca a principios del siglo XIX: su objeto no es, en modo alguno, hacerlos accesibles a un público que de otro modo no podría leerlos, sino servir de ejercicio primero a los traductores y después a los lectores y, a un tiempo y sobre todo, dignificar la literatura vasca con obras de validez universal que, además, no implican la sumisión a ninguna cultura nacional. El que Virgilio haya sido siempre —con excepción del paréntesis romántico— el clásico por excelencia ha hecho que sus traducciones ocupen un lugar sobresaliente también en la historia de las letras vascas: el anónimo autor del manuscrito Melibeo del fondo Bonaparte, Iturriaga, Miangolarra, Arregi, Ibiñagabeitia y Orixe son los autores de esta porción —sin duda la más importante con mucho— del Fortleben vasco de Virgilio. Las traducciones de las Églogas y Geórgicas se analizan aquí desde la perspectiva que imponen la filología y la historia literaria: por un lado, se establecen las bases para, primero, interpretar correctamente dichas traducciones en su calidad de tales y, segundo, situarlas debidamente en el conjunto de la obras de sus autores y, en general, en la historia de la literatura vasca; por otro lado, se presta especial atención a las peculiaridades —notables— que la pervivencia de Virgilio presenta en el País Vasco.

Ecology of east Florida sea turtles: Proceedings of the Cape Canaveral, Florida Sea Turtle Workshop Miami, Florida February 26-27, 1985

The Cape Canaveral, Florida, marine ecosystem is unique. There are complex current and temperature regimes that form a faunal transition zone between Atlantic tropical and subtropical waters. This zone is rich faunistically and supports large commercial fISheries for fish, scallops, and shrimp. Canaveral is also unique because it has large numbers of sea turtles year-round, this turtle aggregation exhibiting patterned seasonal changes in numbers, size frequency, and sex ratio. Additionally, a significant portion of this turtle aggregation hibernates in the Canaveral ship channel, a phenomenon rare in marine turtle populations. The Cape Canaveral area has the largest year-round concentration of sea turtles in the United States. However, the ship channel is periodically dredged by the U.S. Army Corps of Engineers in order to keep Port Canaveral open to U.S. Navy vessels, and preliminary surveys showed that many sea turtles were incidentally killed during dredging operations. In order for the Corps of Engineers to fulfill its defense dredging responsibilities, and comply with the Endangered Species Act of 1973, an interagency Sea Turtle Task Force was formed to investigate methods of reducing turtle mortalities. This Task Force promptly implemented a sea turtle research plan to determine seasonal abundance, movement patterns, sex ratios, size frequencies, and other biological parameters necessary to help mitigate dredging conflicts in the channel. The Cape Canaveral Sea Turtle Workshop is a cooperative effort to comprehensively present research results of these important studies. I gratefully acknowledge the support of everyone involved in this Workshop, particularly the anonymous team of referees who painstakingly reviewed the manuscripts. The cover illustration was drawn by Jack C. Javech. (PDF file contains 86 pages.)

Gênero e erotismo: etnografia de um clube de mulheres no Rio de Janeiro.

Esta tese baseia-se em trabalho etnográfico que investiga performances de gênero em um Clube de Mulheres no Rio de Janeiro, onde, após um show de strip-tease masculino para uma platéia exclusivamente feminina, tem início uma festa dançante com a presença de público masculino. No espetáculo são encenados atos (hetero)sexuais em duplas ou em grupo, envolvendo os strippers e as mulheres que voluntariamente sobem ao palco. A trilha sonora, marcada pelo estilo pornofunk, traz elementos alusivos à infidelidade conjugal masculina e feminina, à orgia e à prostituição masculina e feminina. Como em rituais de inversão, há, durante o show, tanto uma suspensão controlada das convenções de gênero tradicionais, quanto sua paradoxal reafirmação. Para o deleite de um público feminino, os strippers mantêm no palco a representação do papel ativo na cópula, e tanto sua hexis corporal quanto suas performances realçam a prontidão para o ato sexual, a virilidade e o controle sobre a conduta feminina. As mulheres, por sua vez, encenam uma parcial submissão ao controle masculino. Elas manifestam alguma reatividade e heteronomia em relação aos homens na festa que acontece depois, quando pares heterossexuais relativamente anônimos interagem através de aproximações sucessivas que englobam carícias e beijos na boca. Neste contexto, como sujeitos ou objetos, tanto os strippers quanto as mulheres desempenham posições conflitantes com as tradicionais expectativas de gênero, que permanecem, entretanto, preservadas em grande medida pela idéia de que elas dependem de estímulos especiais para, no campo do erotismo e da sexualidade, desejar ou fazer coisas para as quais os homens estariam supostamente sempre prontos. A tese procura mostrar que, como espécie de preço a pagar pelas inversões que ocorrem nesse espaço, tanto a imagem das mulheres quanto a dos strippers é desvalorizada, recaindo sobre eles os estigmas que ainda cercam as rupturas relativas às convenções de gênero.

El efecto placebo en productos artísticos; el caso de la poesía

[ES] Esta investigación aporta evidencias concluyentes de que existe el efecto placebo en la valoración de un producto artístico, en este caso un poema. Tras la aplicación de diferentes metodologías y testando divergentes poemas, los resultados indican que el nombre del autor influye significativamente en la valoración subjetiva que se hace de la obra. De este modo, esta investigación da respuesta a la pregunta: ¿puede una pieza literaria ser evaluada de manera diferente en función de la persona que firma esa creación? Los resultados de este estudio ciertamente muestran ese efecto: un poema es evaluado de manera significativamente más favorable cuando el que lo lee cree que esa obra está firmada por un gran artista, en contraposición a que ese poema fuera anónimo. O lo que es lo mismo, el nombre de marca condiciona la percepción del producto. Sin embargo, el efecto placebo se debilita cuando el estímulo es evaluado por personas con alta experiencia con el producto. Las implicaciones para el marketing y para el sector editorial son discutidas finalmente.

An indexed bibliography of papers on tagging of tunas and billfishes

Two working parties, the Working Party on Tuna Tagging in the Pacific and Indian Oceans and the Working Party on Tuna Tagging in the Atlantic and Adjacent Seas, were formed by the Food and Agriculture Organization (FAD) of the United Nations in 1966 (Anonymous, 1966c). The conveners of these working parties were Dr. James Joseph of the Inter-American Tropical Tuna Commission (IATTC) and Mr. FrankJ. Mather, III, of the Woods Hole Oceanographic Institution (WHOI). In 1969 it was recommended that the working parties direct their attention toward billfishes, as well as tunas (Anonymous, 1969h: 5). One report (Joseph and working party, 1969) was published by the Pacific and Indian Oceans group and two (Mather and working party, 1969 and 1972) were published by the Atlantic Ocean and adjacent seas group. Each of the three working party reports included a bibliography of tuna and billfish tagging. The compiler of this bibliography, beginning in 1970, prepared numerous memoranda to the members of the working party, most of which included lists of papers on tuna and billfish tagging which had come to his attention, either directly or through members of the working party. The bibliographies in the three working party reports and the lists of references in the memoranda form the basis for the present bibliography.

Exploratory fishing for tunas and tuna tagging in the Marquesas, Tuamotu, Society, Pitcairn, and Gambier Islands

The Marquesas Islands are located in the Pacific Ocean at about 9 degrees south latitude and 140 degrees west longitude (Figure 1). It has been demonstrated by tagging (Anonymous, 1980b) that skipjack tuna, Katsuwonus pelamis, which occur in the northeastern Pacific Ocean have migrated to the Hawaiian Islands and Christmas Island in the central Pacific and also to the area between the Marshall and Mariana islands in the western Pacific. The Tuamotu, Society, Pitcairn, and Gambier islands, though the first two are not as close to the principal fishing areas of the eastern Pacific Ocean as are the Marquesas Islands, and the last two are small and isolated, are of interest for the same reasons that the Marquesas Islands are of interest, and thus skipjack should be tagged in those islands for the same reason that they should be tagged in the Marquesas Islands. The organizations which participated in the Marquesas Islands tagging and other scientific activities were the Inter-American Tropical Tuna Commission (IATTC), the South Pacific Commission (SPC), the Centre National pour l'Exploitation des Oceans (CNEXO), the Office de la Recherche Scientifique et Technique Outre-Mer (ORSTOM), the Service de la Peche de la Polynesie Francaise (SPPF), and the Service de l'Economie Rural (SER).