1,989 research outputs found

    Bipolar querying of valid-time intervals subject to uncertainty

    Get PDF
    Databases model parts of reality by containing data representing properties of real-world objects or concepts. Often, some of these properties are time-related. Thus, databases often contain data representing time-related information. However, as they may be produced by humans, such data or information may contain imperfections like uncertainties. An important purpose of databases is to allow their data to be queried, to allow access to the information these data represent. Users may do this using queries, in which they describe their preferences concerning the data they are (not) interested in. Because users may have both positive and negative such preferences, they may want to query databases in a bipolar way. Such preferences may also have a temporal nature, but, traditionally, temporal query conditions are handled specifically. In this paper, a novel technique is presented to query a valid-time relation containing uncertain valid-time data in a bipolar way, which allows the query to have a single bipolar temporal query condition

    Improper colourings inspired by Hadwiger’s conjecture

    Get PDF
    Hadwiger’s Conjecture asserts that every Kt-minor-free graph has a proper (t − 1)-colouring. We relax the conclusion in Hadwiger’s Conjecture via improper colourings. We prove that every Kt-minor-free graph is (2t − 2)-colourable with monochromatic components of order at most 1/2 (t − 2). This result has no more colours and much smaller monochromatic components than all previous results in this direction. We then prove that every Kt-minor-free graph is (t − 1)-colourable with monochromatic degree at most t − 2. This is the best known degree bound for such a result. Both these theorems are based on a decomposition method of independent interest. We give analogous results for Ks,t-minorfree graphs, which lead to improved bounds on generalised colouring numbers for these classes. Finally, we prove that graphs containing no Kt-immersion are 2-colourable with bounded monochromatic degree

    The influence of distributed leadership on teachers' organizational commitment: a multilevel approach

    Get PDF
    In the present study the effects of a cooperative leadership team, distributed leadership, participative decision-making, and context variables on teachers' organizational commitment are investigated. Multilevel analyses on data from 1522 teachers indicated that 9% of the variance in teachers' organizational commitment is attributable to differences between schools. The analyses revealed that especially the presence of a cooperative leadership team and the amount of leadership support played a significantly positive key role in predicting teachers' organizational commitment. Also, participative decision-making and distribution of the supportive leadership function had a significant positive impact on teachers' organizational commitment. In contrast, distribution of the supervisory leadership function and teachers' job experience had a significant negative impact
    corecore