We analyze the behavior of hill-climbing algorithms for the minimum bisection problem on instances drawn from the \planted bisection" ran-is one of the few problem distributions for which various popular heuris-tic methods, such as simulated annealing, have been proven to succeed. However, it has been open whether these sophisticated methods were necessary , or whether simpler heuristics would ...

Patients with left-sided visuospatial neglect, typically after damage to the right parietal lobe, show a systematic bias towards larger numbers when asked to bisect a numerical interval. This has been taken as further evidence for a spatial representation of numbers, perhaps akin to a mental number line with smaller numbers represented to the left and larger numbers to the right. Previously, co...

Based on Cuppen’s divide-and-conquer method [4] and bisection and multisection with the Sturm sequence evaluation coupled with inverse iteration [12, 8, 1], numerous parallel algorithms for solving the eigenvalue problem of real symmetric tridiagonal matrices Tn are presented in the literature [5, 3, 10, 7]. While Cuppen’s divide-and-conquer method achieves the better accuracy results in terms ...

The optimal bisection width of r-dimensional N× · · · ×N grid is known to be N when N is even, but when N is odd, only approximate values are available. This paper shows that the exact bisection width of grid is N r −1

We present two randomized algorithms to bound the bisection width of random n-vertex cubic graphs. We obtain an asymptotic upper bound for the bisection width of 0.174039n and a corresponding lower bound of 1.325961n. The analysis is based on the differential equation method.

Hemianopia patients have lost vision from the contralateral hemifield, but make behavioural adjustments to compensate for this field loss. As a result, their visual performance and behaviour contrast with those of hemineglect patients who fail to attend to objects contralateral to their lesion. These conditions differ in their ocular fixations and perceptual judgments. During visual search, hem...

We have recently shown that vision is important to improve spatial auditory cognition. In this study, we investigate whether touch is as effective as vision to create a cognitive map of a soundscape. In particular, we tested whether the creation of a mental representation of a room, obtained through tactile exploration of a 3D model, can influence the perception of a complex auditory task in si...

The eVect of hemianopia on line bisection is not known. To study this, manual line bisection in 30 patients with unilateral cerebral hemispheric lesions was examined. The mean bisection point in a group of eight patients with left hemineglect was biased rightward (ipsilaterally), as expected. Among the remaining 22 patients, eight had right hemianopic visual defects, eight had left hemianopic v...

Behavioral, neuropsychological, and neuroimaging data support the idea that numbers are represented along a mental number line (MNL), an analogical, visuospatial representation of number magnitude. The MNL is left-to-right oriented in Western cultures, with small numbers on the left and larger numbers on the right. Left neglect patients are impaired in the mental bisection of numerical interval...

The present study investigated temporal perception in a Huntington disease transgenic rat model using a temporal bisection procedure. After initial discrimination training in which animals learned to press one lever after a 2-s tone duration, and the other lever after a 8-s tone duration for food reward, the bisection procedure was implemented in which intermediate durations with no available r...