Precedence-constrained scheduling problems parameterized by partial order width

Negatively answering a question posed by Mnich and Wiese (Math. Program. 154(1-2):533-562), we show that P2|prec,$p_j{\in}\{1,2\}$|$C_{\max}$, the problem of finding a non-preemptive minimum-makespan schedule for precedence-constrained jobs of lengths 1 and 2 on two parallel identical machines, is W[2]-hard parameterized by the width of the partial order giving the precedence constraints. To this end, we show that Shuffle Product, the problem of deciding whether a given word can be obtained by interleaving the letters of $k$ other given words, is W[2]-hard parameterized by $k$, thus additionally answering a question posed by Rizzi and Vialette (CSR 2013). Finally, refining a geometric algorithm due to Servakh (Diskretn. Anal. Issled. Oper. 7(1):75-82), we show that the more general Resource-Constrained Project Scheduling problem is fixed-parameter tractable parameterized by the partial order width combined with the maximum allowed difference between the earliest possible and factual starting time of a job.Comment: 14 pages plus appendi

The development of contour processing : evidence from physiology and psychophysics

Object perception and pattern vision depend fundamentally upon the extraction of contours from the visual environment. In adulthood, contour or edge-level processing is supported by the Gestalt heuristics of proximity, collinearity, and closure. Less is known, however, about the developmental trajectory of contour detection and contour integration. Within the physiology of the visual system, long-range horizontal connections in V1 and V2 are the likely candidates for implementing these heuristics. While post-mortem anatomical studies of human infants suggest that horizontal interconnections reach maturity by the second year of life, psychophysical research with infants and children suggests a considerably more protracted development. In the present review, data from infancy to adulthood will be discussed in order to track the development of contour detection and integration. The goal of this review is thus to integrate the development of contour detection and integration with research regarding the development of underlying neural circuitry.We conclude that the ontogeny of this system is best characterized as a developmentally extended period of associative acquisition whereby horizontal connectivity becomes functional over longer and longer distances, thus becoming able to effectively integrate over greater spans of visual space. Keywords

A Functional Architecture of Optic Flow in the Inferior Parietal Lobule of the Behaving Monkey

The representation of navigational optic flow across the inferior parietal lobule was assessed using optical imaging of intrinsic signals in behaving monkeys. The exposed cortex, corresponding to the dorsal-most portion of areas 7a and dorsal prelunate (DP), was imaged in two hemispheres of two rhesus monkeys. The monkeys actively attended to changes in motion stimuli while fixating. Radial expansion and contraction, and rotation clockwise and counter-clockwise optic flow stimuli were presented concentric to the fixation point at two angles of gaze to assess the interrelationship between the eye position and optic flow signal. The cortical response depended upon the type of flow and was modulated by eye position. The optic flow selectivity was embedded in a patchy architecture within the gain field architecture. All four optic flow stimuli tested were represented in areas 7a and DP. The location of the patches varied across days. However the spatial periodicity of the patches remained constant across days at ∼950 and 1100 µm for the two animals examined. These optical recordings agree with previous electrophysiological studies of area 7a, and provide new evidence for flow selectivity in DP and a fine scale description of its cortical topography. That the functional architectures for optic flow can change over time was unexpected. These and earlier results also from inferior parietal lobule support the inclusion of both static and dynamic functional architectures that define association cortical areas and ultimately support complex cognitive function

Factorial validity of the Toronto Alexithymia Scale (TAS-20) in clinical samples: A critical examination of the literature and a psychometric study in anorexia nervosa

There is extensive use of the 20-item Toronto Alexithymia Scale (TAS-20) in research and clinical practice in anorexia nervosa (AN), though it is not empirically established in this population. This study aims to examine the factorial validity of the TAS-20 in a Portuguese AN sample (N = 125), testing four different models (ranging from 1 to 4 factors) that were identified in critical examination of existing factor analytic studies. Results of confirmatory factor analysis (CFA) suggested that the three-factor solution, measuring difficulty identifying (DIF) and describing feelings (DDF), and externally oriented thinking (EOT), was the best fitting model. The quality of measurement improves if two EOT items (16 and 18) are eliminated. Internal consistency of EOT was low and decreased with age. The results provide support for the factorial validity of the TAS-20 in AN. Nevertheless, the measurement of EOT requires some caution and may be problematic in AN adolescents.Center for Psychology at the University of Porto, Portuguese Science Foundation (FCT UID/PSI/00050/2013) and EU FEDER through COMPETE 2020 program (POCI-01-0145-FEDER-007294info:eu-repo/semantics/acceptedVersio

Southern Hemisphere climate variability forced by Northern Hemisphere ice-sheet topography

The presence of large Northern Hemisphere ice sheets and reduced greenhouse gas concentrations during the Last Glacial Maximum fundamentally altered global ocean–atmosphere climate dynamics1. Model simulations and palaeoclimate records suggest that glacial boundary conditions affected the El Niño–Southern Oscillation2,3, a dominant source of short-term global climate variability. Yet little is known about changes in short-term climate variability at mid- to high latitudes. Here we use a high-resolution water isotope record from West Antarctica to demonstrate that interannual to decadal climate variability at high southern latitudes was almost twice as large at the Last Glacial Maximum as during the ensuing Holocene epoch (the past 11,700 years). Climate model simulations indicate that this increased variability reflects an increase in the teleconnection strength between the tropical Pacific and West Antarctica, owing to a shift in the mean location of tropical convection. This shift, in turn, can be attributed to the influence of topography and albedo of the North American ice sheets on atmospheric circulation. As the planet deglaciated, the largest and most abrupt decline in teleconnection strength occurred between approximately 16,000 years and 15,000 years ago, followed by a slower decline into the early Holocene