How good is recursive bisection?
… 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. … the case where BISECTION is an approximately optimal bisection algorithm. …
Bisection is optimal
K Sikorski - Numerische Mathematik, 1982 - Springer
… bisection … bisection algorithm remains optimal even if these general evaluations are permitted.
This paper affirmatively proves this conjecture. In fact we prove optimality of the bisection …
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 …
to find the point of bisection … to determine whether the point of bisection would be at the …
Consistency thresholds for the planted bisection model
… 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 …
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 …
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 …
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 …
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 …
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 …
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 …
identical bisection points, but different sensitivities; in the lower panel the bisection points differ …