How good is recursive bisection?

HD Simon, SH Teng - SIAM Journal on Scientific Computing, 1997 - SIAM
bisection procedure to divide the graph into p subgraphs. Assume we have a bisection function
BISECTION. … the case where BISECTION is an approximately optimal bisection algorithm. …

Bisection is optimal

K Sikorski - Numerische Mathematik, 1982 - Springer
bisectionbisection algorithm remains optimal even if these general evaluations are permitted.
This paper affirmatively proves this conjecture. In fact we prove optimality of the bisection

Bisection of temporal intervals.

RM Church, MZ Deluty - Journal of Experimental Psychology …, 1977 - psycnet.apa.org
… The natural point of bisection is not available from other … The present study was designed
to find the point of bisection … to determine whether the point of bisection would be at the …

Consistency thresholds for the planted bisection model

E Mossel, J Neeman, A Sly - Proceedings of the forty-seventh annual …, 2015 - dl.acm.org
… is exactly the same as the minimum bisection (see the discussion leading to Lemma 4.1), …
actly the same as the Min-Bisection problem on a planted bisection model; hence, we will use …

[PDF][PDF] Role of bisection method

C Solanki, P Thapliyal, K Tomar - International Journal of Computer …, 2014 - academia.edu
… a combination of bisection and other methods to prove that with the help of bisection method
we … all methods • We can safeguard bisection to detect cases where we don’t have any roots …

Pseudoneglect: a review and meta-analysis of performance factors in line bisection tasks

G Jewell, ME McCourt - Neuropsychologia, 2000 - Elsevier
bisection in neurologically normal subject populations. Although most of these studies report
a leftward bisection … The meta-analytic results indicate a significant leftward bisection error …

Some tests of generalized bisection

RB Kearfott - ACM Transactions on Mathematical Software (TOMS), 1987 - dl.acm.org
bisection were proposed some time ago for this task. This paper systematically compares
such generalized bisection … that is appropriate for generalized bisection, but very difticult for …

The bisection method in higher dimensions

GR Wood - Mathematical programming, 1992 - Springer
… Is the familiar bisection method part of some larger scheme? The aim of this paper is … bisection
method to higher dimensions. The algorithm preserves the salient features of the bisection

A polylogarithmic approximation of the minimum bisection

U Feige, R Krauthgamer - SIAM Journal on Computing, 2002 - SIAM
… The bisection cost is the number of edges connecting the two sets. It is known that finding
a bisection of minimum cost is NP-hard. We present an algorithm that finds a bisection whose …

Temporal bisection in children

S Droit-Volet, JH Wearden - Journal of experimental child psychology, 2001 - Elsevier
… One measure of this bias is the bisection point, the stimulus value that gives rise to 50% “…
identical bisection points, but different sensitivities; in the lower panel the bisection points differ …