Author of the publication

On a Search Problem Related to Branch-and-Bound Procedures

, , and . FOCS, page 19-28. IEEE Computer Society, (1986)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

The Complexity of Testing Whether a Graph is a Superconcentrator., , , , and . Inf. Process. Lett., 13 (4/5): 164-167 (1981)A simple derivation of Edmonds' algorithm for optimum branchings.. Networks, 1 (3): 265-272 (1971)A Family of Simplex Variants Solving an m × d Linear Program in Expected Number of Pivot Steps Depending on d Only., , and . Math. Oper. Res., 11 (4): 570-590 (1986)Deferred Data Structuring., , and . SIAM J. Comput., 17 (5): 883-902 (1988)Physical Mapping of Chromosomes Using Unique Probes., , , and . SODA, page 489-500. ACM/SIAM, (1994)Coalescing times for IID random variables with applications to population biology., , , and . Random Struct. Algorithms, 23 (2): 155-166 (2003)Detecting protein sequence conservation via metric embeddings., , , , and . ISMB (Supplement of Bioinformatics), page 122-129. (2003)Near-Optimal Solutions to a 2-Dimensional Placement Problem., , and . SIAM J. Comput., 4 (3): 271-286 (1975)A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding., and . RANDOM-APPROX, volume 2764 of Lecture Notes in Computer Science, page 329-340. Springer, (2003)Efficient PRAM Simulation on a Distributed Memory Machine., , and . Algorithmica, 16 (4/5): 517-542 (1996)