5,358 research outputs found

    Global cycle properties in graphs with large minimum clustering coefficient

    Full text link
    The clustering coefficient of a vertex in a graph is the proportion of neighbours of the vertex that are adjacent. The minimum clustering coefficient of a graph is the smallest clustering coefficient taken over all vertices. A complete structural characterization of those locally connected graphs, with minimum clustering coefficient 1/2 and maximum degree at most 6, that are fully cycle extendable is given in terms of strongly induced subgraphs with given attachment sets. Moreover, it is shown that all locally connected graphs with minimum clustering coefficient 1/2 and maximum degree at most 6 are weakly pancyclic, thereby proving Ryjacek's conjecture for this class of locally connected graphs.Comment: 16 pages, two figure

    Generation of Multi-Scroll Attractors Without Equilibria Via Piecewise Linear Systems

    Get PDF
    In this paper we present a new class of dynamical system without equilibria which possesses a multi scroll attractor. It is a piecewise-linear (PWL) system which is simple, stable, displays chaotic behavior and serves as a model for analogous non-linear systems. We test for chaos using the 0-1 Test for Chaos of Ref.12.Comment: Corresponding Author: Eric Campos-Cant\'o

    Polynomial loss of memory for maps of the interval with a neutral fixed point

    Full text link
    We give an example of a sequential dynamical system consisting of intermittent-type maps which exhibits loss of memory with a polynomial rate of decay. A uniform bound holds for the upper rate of memory loss. The maps may be chosen in any sequence, and the bound holds for all compositions.Comment: 16 page

    Lithium hydroxide dihydrate: A new type of icy material at elevated pressure

    Get PDF
    We show that, in addition to the known monohydrate, LiOH forms a dihydrate at elevated pressure. The dihydrate involves a large number of H-bonds establishing chains along the direction. In addition, the energy surface exhibits a saddle point for proton locations along certain O interatomic distances, a feature characteristic for superprotonic conductors. However, MD simulations indicate that LiOH·2H_2O is not a superprotonic conductor and suggest the relevant interpolyhedral O–O distances being too large to allow for proton transfer between neighboring Li-coordinated polyhedra at least on the time scale of the MD-simulations

    A multistage linear array assignment problem

    Get PDF
    The implementation of certain algorithms on parallel processing computing architectures can involve partitioning contiguous elements into a fixed number of groups, each of which is to be handled by a single processor. It is desired to find an assignment of elements to processors that minimizes the sum of the maximum workloads experienced at each stage. This problem can be viewed as a multi-objective network optimization problem. Polynomially-bounded algorithms are developed for the case of two stages, whereas the associated decision problem (for an arbitrary number of stages) is shown to be NP-complete. Heuristic procedures are therefore proposed and analyzed for the general problem. Computational experience with one of the exact problems, incorporating certain pruning rules, is presented with one of the exact problems. Empirical results also demonstrate that one of the heuristic procedures is especially effective in practice

    Intra-assessor consistency in question answering

    Get PDF
    In this paper we investigate the consistency of answer assessment in a complex question answering task examining features of assessor consistency, types of answers and question type

    Contextual information and assessor characteristics in complex question answering

    Get PDF
    The ciqa track investigates the role of interaction in answering complex questions: questions that relate two or more entities by some specified relationship. In our submission to the first ciqa track we were interested in the interplay between groups of variables: variables describing the question creators, the questions asked and the presentation of answers to the questions. We used two interaction forms - html questionnaires completed before answer assessment - to gain contextual information from the answer assessors to better understand what factors influence assessors when judging retrieved answers to complex questions. Our results indicate the importance of understanding the assessor's personal relationship to the question - their existing topical knowledge for example - and also the presentation of the answers - contextual information about the answer to aid in the assessment of the answer

    A bibliometric analysis of past and emergent trends in animal welfare science

    Get PDF

    Effectiveness of a web-based intervention aimed at healthy dietary and physical activity behavior: a randomized controlled trial about users and usage

    Get PDF
    Background:\ud Recent studies have shown the potential of Web-based interventions for changing dietary and physical activity (PA) behavior. However, the pathways of these changes are not clear. In addition, nonusage poses a threat to these interventions. Little is known of characteristics of participants that predict usage.\ud \ud Objective:\ud In this study we investigated the users and effect of the Healthy Weight Assistant (HWA), a Web-based intervention aimed at healthy dietary and PA behavior. We investigated the value of a proposed framework (including social and economic factors, condition-related factors, patient-related factors, reasons for use, and satisfaction) to predict which participants are users and which participants are nonusers. Additionally, we investigated the effectiveness of the HWA on the primary outcomes, self-reported dietary and physical activity behavior.\ud \ud Methods:\ud Our design was a two-armed randomized controlled trial that compared the HWA with a waiting list control condition. A total of 150 participants were allocated to the waiting list group, and 147 participants were allocated to the intervention group. Online questionnaires were filled out before the intervention period started and after the intervention period of 12 weeks. After the intervention period, respondents in the waiting list group could use the intervention. Objective usage data was obtained from the application itself.\ud \ud Results:\ud In the intervention group, 64% (81/147) of respondents used the HWA at least once and were categorized as “users.” Of these, 49% (40/81) used the application only once. Increased age and not having a chronic condition increased the odds of having used the HWA (age: beta = 0.04, P = .02; chronic condition: beta = 2.24, P = .003). Within the intervention group, users scored better on dietary behavior and on knowledge about healthy behavior than nonusers (self-reported diet: χ22 = 8.4, P = .02; knowledge: F1,125 = 4.194, P = .04). Furthermore, users underestimated their behavior more often than nonusers, and nonusers overestimated their behavior more often than users (insight into dietary behavior: χ22 = 8.2, P = .02). Intention-to-treat analyses showed no meaningful significant effects of the intervention. Exploratory analyses of differences between pretest and posttest scores of users, nonusers, and the control group showed that on dietary behavior only the nonusers significantly improved (effect size r = −.23, P = .03), while on physical activity behavior only the users significantly improved (effect size r = −.17, P = .03).\ud \ud Conclusions:\ud Respondents did not use the application as intended. From the proposed framework, a social and economic factor (age) and a condition-related factor (chronic condition) predicted usage. Moreover, users were healthier and more knowledgeable about healthy behavior than nonusers. We found no apparent effects of the intervention, although exploratory analyses showed that choosing to use or not to use the intervention led to different outcomes. Combined with the differences between groups at baseline, this seems to imply that these groups are truly different and should be treated as separate entities
    corecore