Browsing University of Bergen Library by Title
Now showing items 6704-6723 of 9893
-
Parameterized complexity classification of deletion to list matrix-partition for low-order matrices
(Journal article; Peer reviewed, 2019)Given a symmetric l x l matrix M=(m_{i,j}) with entries in {0,1,*}, a graph G and a function L : V(G) - > 2^{[l]} (where [l] = {1,2,...,l}), a list M-partition of G with respect to L is a partition of V(G) into l parts, ... -
Parameterized complexity of categorical clustering with size constraints
(Journal article; Peer reviewed, 2023) -
Parameterized complexity of conflict-free matchings and paths
(Journal article; Peer reviewed, 2019)An input to a conflict-free variant of a classical problem Gamma, called Conflict-Free Gamma, consists of an instance I of Gamma coupled with a graph H, called the conflict graph. A solution to Conflict-Free Gamma in (I,H) ... -
Parameterized Complexity of Directed Spanner Problems
(Journal article; Peer reviewed, 2020)We initiate the parameterized complexity study of minimum t-spanner problems on directed graphs. For a positive integer t, a multiplicative t-spanner of a (directed) graph G is a spanning subgraph H such that the distance ... -
Parameterized Complexity of Directed Spanner Problems
(Journal article; Peer reviewed, 2021)We initiate the parameterized complexity study of minimum t-spanner problems on directed graphs. For a positive integer t, a multiplicative t-spanner of a (directed) graph G is a spanning subgraph H such that the distance ... -
Parameterized Complexity of Feature Selection for Categorical Data Clustering
(Journal article; Peer reviewed, 2021)We develop new algorithmic methods with provable guarantees for feature selection in regard to categorical data clustering. While feature selection is one of the most common approaches to reduce dimensionality in practice, ... -
The Parameterized Complexity of Guarding Almost Convex Polygons
(Journal article; Peer reviewed, 2020)The Art Gallery problem is a fundamental visibility problem in Computational Geometry. The input consists of a simple polygon P, (possibly infinite) sets G and C of points within P, and an integer k; the task is to decide ... -
Parameterized complexity of PCA
(Journal article; Peer reviewed, 2020)We discuss some recent progress in the study of Principal Component Analysis (PCA) from the perspective of Parameterized Complexity. -
Parameterized streaming algorithms for min-ones d-SAT
(Journal article; Peer reviewed, 2019)In this work, we initiate the study of the Min-Ones d-SAT problem in the parameterized streaming model. An instance of the problem consists of a d-CNF formula F and an integer k, and the objective is to determine if F has ... -
Paraneoplastic and Other Autoimmune Encephalitides: Antineuronal Antibodies, T Lymphocytes, and Questions of Pathogenesis
(Journal article; Peer reviewed, 2022)Autoimmune and paraneoplastic encephalitides represent an increasingly recognized cause of devastating human illness as well as an emerging area of neurological injury associated with immune checkpoint inhibitors. Two ... -
Paraphrase or parasite? The Semiotic Stories of Translation
(Journal article; Peer reviewed, 2020)Translation, for Saussure, assumed the codified rule of language respecting the difference between synchronic and diachronic linguistics. Translation may be regarded as a theoretical possibility, though impossible for the ... -
Parasite development affect dispersal dynamics; infectivity, activity and energetic status in cohorts of salmon louse copepodids
(Journal article; Peer reviewed, 2020)The salmon louse, Lepeophtheirus salmonis, is a parasitic copepod infecting wild and farmed salmonid fishes in the northern hemisphere. It has a direct lifecycle with a planktonic dispersal phase and an infective copepodid ... -
Parent's self-reported tooth brushing and use of fluoridated toothpaste: Associations with their one-year-old child's preventive oral health behaviour
(Journal article; Peer reviewed, 2022)Objective The aim of the study was to examine if the tooth brushing frequency and use of fluoridated toothpaste of the mother and father were associated with the tooth brushing frequency and use of fluoridated toothpaste ... -
Parent-child communication about sexual issues in Zambia: a cross sectional study of adolescent girls and their parents
(Journal article; Peer reviewed, 2020)Background Parent-child communication about sexual issues can reduce risky sexual behaviour amongst adolescents. Risky sexual behaviour is of concern in sub-Saharan Africa where the prevalence of early pregnancy, unsafe ... -
Parental age and birth defects: a sibling study
(Journal article; Peer reviewed, 2021)Higher parental age at childbearing has generated much attention as a potential risk factor for birth disorders; however, previous research findings are mixed. Existing studies have exploited variation in parental age ... -
Parental early life maltreatment and related experiences in treatment of youth anxiety disorder
(Journal article; Peer reviewed, 2023)The role of parents’ early life maltreatment (ELM) (e.g. physical, sexual abuse) and related experiences, in relation to offspring anxiety is not well understood. The current study investigated the association between ... -
Parental education and the risk of cerebral palsy for children: an evaluation of causality
(Journal article; Peer reviewed, 2020)Aim To explore whether increasing parental education has a causal effect on risk of cerebral palsy (CP) in the child, or whether unobserved confounding is a more likely explanation. Method We used data from Norwegian ... -
Parental Freedom in the Context of Risk to the Child: Citizens’ Views of Child Protection and the State in the US and Norway
(Journal article; Peer reviewed, 2022)Child protection is considered an appropriate government responsibility, but interventions into the family are also some of the most consequential for states. This study examines the normative basis for limiting parents’ ... -
Parental income and mental disorders in children and adolescents: prospective register-based study
(Journal article; Peer reviewed, 2021)Background Children with low-income parents have a higher risk of mental disorders, although it is unclear whether other parental characteristics or genetic confounding explain these associations and whether it is true ...