Violator Spaces: Structure and Algorithms

Sharir and Welzl introduced an abstract framework for optimization problems, called LP-type problems or also generalized linear programming problems, which proved useful in algorithm design. We define a new, and as we believe, simpler and more natural framework: violator spaces, which constitute a proper generalization of LP-type problems. We show that Clarkson's randomized algorithms for low-dimensional linear programming work in the context of violator spaces. For example, in this way we obtain the fastest known algorithm for the P-matrix generalized linear complementarity problem with a constant number of blocks. We also give two new characterizations of LP-type problems: they are equivalent to acyclic violator spaces, as well as to concrete LP-type problems (informally, the constraints in a concrete LP-type problem are subsets of a linearly ordered ground set, and the value of a set of constraints is the minimum of its intersection).Comment: 28 pages, 5 figures, extended abstract was presented at ESA 2006; author spelling fixe

Ten steps toward a better personality science - How quality may be rewarded more in research evaluation

This target article is part of a theme bundle including open peer commentaries (https://doi.org/10.5964/ps.9227) and a rejoinder by the authors (https://doi.org/10.5964/ps.7961). We point out ten steps that we think will go a long way in improving personality science. The first five steps focus on fostering consensus regarding (1) research goals, (2) terminology, (3) measurement practices, (4) data handling, and (5) the current state of theory and evidence. The other five steps focus on improving the credibility of empirical research, through (6) formal modelling, (7) mandatory pre-registration for confirmatory claims, (8) replication as a routine practice, (9) planning for informative studies (e.g., in terms of statistical power), and (10) making data, analysis scripts, and materials openly available. The current, quantity-based incentive structure in academia clearly stands in the way of implementing many of these practices, resulting in a research literature with sometimes questionable utility and/or integrity. As a solution, we propose a more quality-based reward scheme that explicitly weights published research by its Good Science merits. Scientists need to be increasingly rewarded for doing good work, not just lots of work

Analysis of risk factors for canine mast cell tumors based on the Kiupel and Patnaik grading system among dogs with skin tumors

Background: Skin tumors are the most frequently diagnosed lesions, of which 7%-21% are mast cell tumors (MCTs). There is a great effort to identify factors that can influence the prospective course of MCTs. Although, the histological grade is considering an important predictor helping to determine the malignancy and metastatic potential of MCTs. Aim: In this study, an epidemiological analysis of risk factors (breed, age, sex, and anatomical site) for dogs having MCTs was evaluated considering the respective MCTs histological grade in comparison to other skin tumors. Methods: The study included 244 dogs affected by cutaneous MCTs from a universe of 1,185 dogs diagnosed with skin tumors. A univariable analysis with Fisher exact test was performed to determine the odds ratios (ORs) with 95% confidence intervals (CIs). Results: Boxers had a higher predisposition to Patnaik's grade I (OR = 5.9, 95% CI 2.648-13.152) and to Kiupel's low-grade MCTs (OR = 2.6, 95% CI 1.539-4.447). Labrador retrievers (OR = 2.1, 95% CI 1.423-3.184), and pugs (OR = 12.9, 95% CI 2.336-70.931) had a predisposition for Patnaik's grade II MCTs and Kiupel's low-grade lesions (OR = 2.3, 95% CI 1.478-3.597; OR = 17.1, 95% CI 3.093-94.377, respectively). French bulldogs had a higher risk to grade III MCTs (OR = 7.9, 95% CI 2.381-26.072). Pit bulls had a predisposition to grade III MCTs and Kiupel's high-grade tumors (OR = 4.4, 95% CI 1.221-16.1 and OR = 4.962, 95% CI 1.362-18.077, respectively). Bull terriers (OR = 12.7, 95% CI 2.098-76.818) presented higher risk for having low-grade MCTs. The perigenital area and trunk exhibit a greater risk for high grading lesion (OR = 6.6, 95% CI 2.679-16.334; OR = 1.9, 95% CI 1.028-3.395, respectively) and the limbs had a predisposition to grade II tumor (OR = 1.6, 95% CI 1.134-2.395). A decreased risk of having MCT was seen in older dogs (from 7-10 years to 11-18 years) compared to that in the reference group (4-6 years). Conclusion: When comparing to canine skin tumors, this study showed a relationship between MCT histological grading and the risk factors, age, breed, and topography of canine MCTs. The variations noted in the clinical presentation of MCTs amongst predisposed dog breeds reinforces the relevance of the genetic background in MCTs carcinogenesis

New insight into breast cancer cells involving drug combinations for dopamine and serotonin receptors

The breast cancer therapies available are insufficient, especially since first-line treatments, such as paclitaxel, result in drug resistance and their toxicity often limits their concentration. Strategies like drug repurposing are beneficial, and novel treatments can emerge by repurposing drugs that interfere with the dopamine and serotonin receptors, and thus influence tumor growth. In this study, the MTT assay was used to test the efficacy of such repurposed drugs commonly used for neurodegenerative disorders that act on the dopamine and serotonin receptors to reduce the MCF7 cell’s viability, either by their single use or in combination with the reference drug paclitaxel. Furthermore, the expression of vimentin and E-cadherin was assayed by immunofluorescence. The dopamine receptor-altering drugs benztropine and thioridazine resulted in the strongest reduction of cell viability when combined with paclitaxel, which may be connected to the alteration of E-cadherin rather than vimentin expression. More studies are needed to understand the mechanism of action of the combinations tested and the efficacious role of dopamine and serotonin.This work was supported by Fundação para a Ciência e Tecnologia (FCT, Portugal) and FEDER (Fundo Europeu de Desenvolvimento Regional) funds through the COMPETE 2020 Operational Programme for Competitiveness and Internationalisation (POCI), Portugal, in the framework of the project IF/00092/2014/CP1255/CT0004. N.V. thanks Fundação para a Ciência e a Tecnologia (FCT, Portugal) for supporting these studies through nationally-funded projects within the CINTESIS R&D unit (reference UIDB/4255/2020). The contents of this report are solely the responsibility of the authors and do not necessarily represent the official view of the FCT

Nipple Hibernoma in a Dog: A Case Report With Literature Review

This report provides a clinical, histological, and immunohistochemical description of an unusual hibernoma (pale cell variant) in the subepidermal area of the nipple of a six-year-old bitch. Furthermore, an extensive literature review of hibernomas in animals was made. Physical examination revealed a nodular lesion in the subepidermal area of the third nipple of the left mammary chain. The histopathological findings included lobules of round to oval cells with abundant pale to eosinophilic cytoplasm, containing one or multiple optically empty vacuoles, consistent with nipple hibernoma. Immunohistochemically, the neoplastic cells were negative for cytokeratin AE1/AE3 and p53 but showed strong immunoreaction for vimentin and uncoupling protein-1, thus confirming the brown adipose tissue origin. Local recurrence was not detected after 18 months of follow-up. Hibernomas are rare and benign neoplastic lesions, originating from brown adipose tissue. Due to their histological and molecular resemblance with liposarcoma, a correct diagnosis of these neoplasms is required. In addition, the literature review suggests that hibernomas may present different features, according to species.IPATIMUP integrates the i3S Research Unit, which is partially supported by FCT, the Portuguese Foundation for Science and Technology

Dispersion and reaction in random flows: Single realization vs ensemble average

We examine the dispersion of a passive scalar released in an incompressible fluid flow in an unbounded domain. The flow is assumed to be spatially periodic, with zero spatial average, and random in time, in the manner of the random-phase alternating sine flow which we use as an exemplar. In the long-time limit, the scalar concentration takes the same, predictable form for almost all realisations of the flow, with a Gaussian core characterised by an effective diffusivity, and large-deviation tails characterised by a rate function (which can be evaluated by computing the largest Lyapunov exponent of a family of random-in-time partial differential equations). We contrast this single-realisation description with that which applies to the average of the concentration over an ensemble of flow realisations. We show that the single-realisation and ensemble-average effective diffusivities are identical but that the corresponding rate functions are not, and that the ensemble-averaged description overestimates the concentration in the tails compared with that obtained for single-flow realisations. This difference has a marked impact for scalars reacting according to the Fisher--Kolmogorov--Petrovskii--Piskunov (FKPP) model. Such scalars form an expanding front whose shape is approximately independent of the flow realisation and can be deduced from the single-realisation large-deviation rate function. We test our predictions against numerical simulations of the alternating sine flow

Retrospective study of canine cutaneous tumors submitted to a diagnostic pathology laboratory in Northern Portugal (2014-2020)

Background Cutaneous neoplastic diseases are the most and second-most frequently reported tumors in male and female dogs, respectively. The aims of this study were to report the occurrence of canine cutaneous tumors in a pathology laboratory located in Northern Portugal between 2014 and 2020, and to characterize and categorize the anatomical locations, breed, age, and sex of the animals affected with different types of neoplasms. Results Throughout the 7-year study, 1,185 cases were diagnosed as cutaneous tumors, with 62.9% being classified as benign, and 37.1% as malignant. Mast cell tumors (22.7%) were the most frequently diagnosed tumor type, followed by benign soft tissue tumors (9.7%), sebaceous gland tumors (8.1%), vascular tumors (7.9%) and soft tissue sarcomas (7.6%). Cutaneous tumors commonly exhibited multicentric occurrence (14.6%) followed by single occurrence in hindlimb (12.1%), forelimb (8.6%), buttock (7.1%), abdominal (6.5%) and costal (5.2%) areas. The odds of developing cutaneous neoplasia were higher with increasing age (p < 0.001). Females had an increased odds of developing skin tumors compared to males (crude OR = 2.99, 95% (2.51, 3.55); adj OR = 2.93, 95% (2.46, 3.49). Purebred dogs, as a group, showed a reduced odds of developing cutaneous tumors when compared to mixed-breed dogs (crude OR = 0.63, 95% (0.53, 0.74); adj OR = 0.75, 95% (0.62, 0.89). Conclusions Mast cell tumors, benign soft tissue tumors and sebaceous tumors were the most common histotypes encountered. The epidemiological survey achieved with this study demonstrates the relative frequency of different types of tumors in this particular population. Furthermore, the results herein achieved can act as a basis or a beneficial reference for local veterinarians helping in the establishment of a preliminary and presumptive diagnosis of canine cutaneous tumors histotypes

Reanalysis of multi-temporal aerial images of Storglaciären, Sweden (1959–99) – Part 1: Determination of length, area, and volume changes

Storglaciären, located in the Kebnekaise massif in northern Sweden, has a long history of glaciological research. Early photo documentations date back to the late 19th century. Measurements of front position variations and distributed mass balance have been carried out since 1910 and 1945/46, respectively. In addition to these in-situ measurements, aerial photographs have been taken at decadal intervals since the beginning of the mass balance monitoring program and were used to produce topographic glacier maps. Inaccuracies in the maps were a challenge to early attempts to derive glacier volume changes and resulted in major differences when compared to the direct glaciological mass balances. In this study, we reanalyzed dia-positives of the original aerial photographs of 1959, -69, -80, -90 and -99 based on consistent photogrammetric processing. From the resulting digital elevation models and orthophotos, changes in length, area, and volume of Storglaciären were computed between the survey years, including an assessment of related errors. Between 1959 and 1999, Storglaciären lost an ice volume of 19×106 m3, which corresponds to a cumulative ice thickness loss of 5.69 m and a mean annual loss of 0.14 m. This ice loss resulted largely from a strong volume loss during the period 1959–80 and was partly compensated during the period 1980–99. As a consequence, the glacier shows a strong retreat in the 1960s, a slowing in the 1970s, and pseudo-stationary conditions in the 1980s and 1990s

E-cadherin Expression in Canine Gastric Carcinomas: Association with Clinicopathological Parameters

E-cadherin (E-cad) is a cell-adhesion molecule known for its tumor-invasion suppressor function. E-cad expression was examined immunohistochemically in a series of canine tissue samples, including normal gastric mucosa (NGM; n = 3), gastric carcinomas (GC; n = 33), adjacent nonneoplastic mucosa (NNM; n = 32), neoplastic emboli (n = 16) and metastatic lesions (n = 9). The relationship between E-cad expression and clinicopathological features were investigated. In NGM, epithelial cells showed strong latero-lateral membranous expression of E-cad, and this pattern was considered normal. The membranous staining was preserved in all specimens of NNM (100%), whereas abnormal E-cad expression was found in 87.9% of the GCs. A marked difference in E-cad expression was observed between normal and malignant tissues (p < 0.0002). Abnormal E-cad expression was significantly more frequent in poorly/undifferentiated carcinomas (96%) and diffuse (95%) and indeterminate carcinomas (100%) than in well-differentiated/intestinal ones (62.5%; p = 0.0115 and p = 0.0392, respectively). There was significant association between abnormal E-cad expression and the depth of invasion (p = 0.0117), and the presence neoplastic emboli (p = 0.0194). No statistically significant differences in E-cad expression were observed concerning tumor location, histological type according to WHO classification, and presence of metastatic lesions. Therefore, deregulation of E-cad expression may play a role in canine gastric carcinogenesis and in tumor progression; moreover, it might be a prognostic tool for canine gastric cancer. © 2022 by the authors. Licensee MDPI, Basel, Switzerland.Acknowledgments: A.R.F. (SFRH/BD/116373/2016) acknowledges FCT, the Portuguese Foundation for Science and Technology, for financial support. The authors of the research unit CECAV were also supported by the projects UIDB/CVT/00772/2020 and LA/P/0059/2020 funded by the Portuguese Foundation for Science and Technology (FCT). IPATIMUP integrates the i3S Research Unit, which is partially supported by FEDER through the Operational Programme for Competitiveness Factors-COMPETE and National Funds through the Portuguese Foundation for Science and Technology (FCT), under the project number PEst-C/SAU/LA0003/2013