10,400 research outputs found

    Speeding up Simplification of Polygonal Curves using Nested Approximations

    Full text link
    We develop a multiresolution approach to the problem of polygonal curve approximation. We show theoretically and experimentally that, if the simplification algorithm A used between any two successive levels of resolution satisfies some conditions, the multiresolution algorithm MR will have a complexity lower than the complexity of A. In particular, we show that if A has a O(N2/K) complexity (the complexity of a reduced search dynamic solution approach), where N and K are respectively the initial and the final number of segments, the complexity of MR is in O(N).We experimentally compare the outcomes of MR with those of the optimal "full search" dynamic programming solution and of classical merge and split approaches. The experimental evaluations confirm the theoretical derivations and show that the proposed approach evaluated on 2D coastal maps either shows a lower complexity or provides polygonal approximations closer to the initial curves.Comment: 12 pages + figure

    Circadian patterns of Wikipedia editorial activity: A demographic analysis

    Get PDF
    Wikipedia (WP) as a collaborative, dynamical system of humans is an appropriate subject of social studies. Each single action of the members of this society, i.e. editors, is well recorded and accessible. Using the cumulative data of 34 Wikipedias in different languages, we try to characterize and find the universalities and differences in temporal activity patterns of editors. Based on this data, we estimate the geographical distribution of editors for each WP in the globe. Furthermore we also clarify the differences among different groups of WPs, which originate in the variance of cultural and social features of the communities of editors

    Reconstructing phylogenetic level-1 networks from nondense binet and trinet sets

    Get PDF
    Binets and trinets are phylogenetic networks with two and three leaves, respectively. Here we consider the problem of deciding if there exists a binary level-1 phylogenetic network displaying a given set T of binary binets or trinets over a taxon set X, and constructing such a network whenever it exists. We show that this is NP-hard for trinets but polynomial-time solvable for binets. Moreover, we show that the problem is still polynomial-time solvable for inputs consisting of binets and trinets as long as the cycles in the trinets have size three. Finally, we present an O(3^{|X|} poly(|X|)) time algorithm for general sets of binets and trinets. The latter two algorithms generalise to instances containing level-1 networks with arbitrarily many leaves, and thus provide some of the first supernetwork algorithms for computing networks from a set of rooted 1 phylogenetic networks

    Multi-Layer Cyber-Physical Security and Resilience for Smart Grid

    Full text link
    The smart grid is a large-scale complex system that integrates communication technologies with the physical layer operation of the energy systems. Security and resilience mechanisms by design are important to provide guarantee operations for the system. This chapter provides a layered perspective of the smart grid security and discusses game and decision theory as a tool to model the interactions among system components and the interaction between attackers and the system. We discuss game-theoretic applications and challenges in the design of cross-layer robust and resilient controller, secure network routing protocol at the data communication and networking layers, and the challenges of the information security at the management layer of the grid. The chapter will discuss the future directions of using game-theoretic tools in addressing multi-layer security issues in the smart grid.Comment: 16 page

    An ORMOSIL-containing orthodontic acrylic resin with concomitant improvements in antimicrobial and fracture toughness properties

    Get PDF
    Global increase in patients seeking orthodontic treatment creates a demand for the use of acrylic resins in removable appliances and retainers. Orthodontic removable appliance wearers have a higher risk of oral infections that are caused by the formation of bacterial and fungal biofilms on the appliance surface. Here, we present the synthetic route for an antibacterial and antifungal organically-modified silicate (ORMOSIL) that has multiple methacryloloxy functionalities attached to a siloxane backbone (quaternary ammonium methacryloxy silicate, or QAMS). By dissolving the water-insoluble, rubbery ORMOSIL in methyl methacrylate, QAMS may be copolymerized with polymethyl methacrylate, and covalently incorporated in the pressure-processed acrylic resin. The latter demonstrated a predominantly contact-killing effect on Streptococcus mutans ATCC 36558 and Actinomyces naselundii ATCC 12104 biofilms, while inhibiting adhesion of Candida albicans ATCC 90028 on the acrylic surface. Apart from its favorable antimicrobial activities, QAMS-containing acrylic resins exhibited decreased water wettability and improved toughness, without adversely affecting the flexural strength and modulus, water sorption and solubility, when compared with QAMS-free acrylic resin. The covalently bound, antimicrobial orthodontic acrylic resin with improved toughness represents advancement over other experimental antimicrobial acrylic resin formulations, in its potential to simultaneously prevent oral infections during appliance wear, and improve the fracture resistance of those appliances.published_or_final_versio

    Therapeutic DNA vaccine induces broad T cell responses in the gut and sustained protection from viral rebound and AIDS in SIV-infected rhesus macaques.

    Get PDF
    Immunotherapies that induce durable immune control of chronic HIV infection may eliminate the need for life-long dependence on drugs. We investigated a DNA vaccine formulated with a novel genetic adjuvant that stimulates immune responses in the blood and gut for the ability to improve therapy in rhesus macaques chronically infected with SIV. Using the SIV-macaque model for AIDS, we show that epidermal co-delivery of plasmids expressing SIV Gag, RT, Nef and Env, and the mucosal adjuvant, heat-labile E. coli enterotoxin (LT), during antiretroviral therapy (ART) induced a substantial 2-4-log fold reduction in mean virus burden in both the gut and blood when compared to unvaccinated controls and provided durable protection from viral rebound and disease progression after the drug was discontinued. This effect was associated with significant increases in IFN-γ T cell responses in both the blood and gut and SIV-specific CD8+ T cells with dual TNF-α and cytolytic effector functions in the blood. Importantly, a broader specificity in the T cell response seen in the gut, but not the blood, significantly correlated with a reduction in virus production in mucosal tissues and a lower virus burden in plasma. We conclude that immunizing with vaccines that induce immune responses in mucosal gut tissue could reduce residual viral reservoirs during drug therapy and improve long-term treatment of HIV infection in humans

    Teaching Ethics in Public Administration.

    Get PDF
    James, Christine (2016). Teaching Ethics in Public Administration. Global Encyclopedia of Public Administration Public Policy, and Governance. 1 electronic record (PDF).The teaching of ethics in public administration is afield that has grown considerably over the last 40 years. This is because of concerns within educational institutions that offer the Masters in Public Administration (MPA) and Doctor of PublicAdministration (DPA) graduate degrees, as well as the belief that citizens beyond the profession hold that public administrators must be account-able, must act in ways that are transparent and public, and must keep to a high standard of ethical behavior. To this end, professional organizations like the National Association of Schools of Public. Affairs and Administration (NASPAA) have asserted the importance of ethics in the pedagogical structures of MPA, DPA, and PhD programs,and a large number of philosophy and political science departments offer undergraduate applied ethics courses on Ethics in Public Administration and Ethics in Public Policy. There are a variety of specific areas to consider: the student audience,the ethical theories and values that are included,and the case studies or dilemmas that students use to practice their decision-making methods and keeping the course relevant and current to the professional life of public administrators currently working in the field. Courses in ethics in public administration are frequently the first step to a broader sense of professionalization for the student, as well as an opportunity to address a deeper set of values and concerns beyond administrative or bureaucratic procedures
    • …
    corecore