Search Results - "Lipton, R J"
-
1
DNA Solution of Hard Computational Problems
Published in Science (American Association for the Advancement of Science) (28-04-1995)“…DNA experiments are proposed to solve the famous "SAT" problem of computer science. This is a special case of a more general method that can solve NP-complete…”
Get full text
Journal Article -
2
Molecular Computation: RNA Solutions to Chess Problems
Published in Proceedings of the National Academy of Sciences - PNAS (15-02-2000)“…We have expanded the field of "DNA computers" to RNA and present a general approach for the solution of satisfiability problems. As an example, we consider a…”
Get full text
Journal Article -
3
Natural history of herpes zoster ophthalmicus: predictors of postherpetic neuralgia and ocular involvement
Published in British journal of ophthalmology (01-05-1987)“…Seventy-one patients presenting with acute herpes zoster ophthalmicus were followed up for six months for a prospective analysis of the natural history of the…”
Get full text
Journal Article -
4
Intraoperative electrophysiologic monitoring of laryngeal muscle during thyroid surgery
Published in The Laryngoscope (01-12-1988)“…A technique is described for intraoperative electrophysiologic monitoring of laryngeal muscles. This technique has been used to identify the laryngeal nerves…”
Get more information
Journal Article -
5
Prospective multicentre study of the accuracy of surgery for horizontal strabismus
Published in British journal of ophthalmology (01-01-1995)“…Eight centres throughout the United Kingdom cooperated with a prospective evaluation of the accuracy of surgery for horizontal strabismus. The eight centres…”
Get full text
Journal Article -
6
Fidelity of enzymatic ligation for DNA computing
Published in Journal of computational biology (01-01-2000)“…We describe a convenient assay for rapid qualitative evaluation of hybridization/ligation fidelity. The approach uses randomized probe strands of DNA and…”
Get more information
Journal Article -
7
Thyroid carcinoma invading the upper aerodigestive system
Published in The Laryngoscope (01-08-1990)“…Well-differentiated thyroid carcinoma infrequently invades the upper aerodigestive tract. However, when invasion occurs it is the source of significant…”
Get more information
Journal Article -
8
On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms
Published in IEEE/ACM transactions on networking (01-02-2005)“…We clarify, extend, and solve a long-standing open problem concerning the computational complexity for packet scheduling algorithms to achieve tight end-to-end…”
Get full text
Journal Article -
9
Noninvasive technique for estimating subglottic pressure and laryngeal efficiency
Published in Annals of otology, rhinology & laryngology (01-07-1992)“…The clinical assessment of aerodynamic parameters is important in the physiology and pathophysiology of laryngeal function. Vocal efficiency is among these…”
Get more information
Journal Article -
10
Cataract surgery and recent advances: a review
Published in Nursing standard (03-07-1996)“…This article summarises the causes, symptoms and management of cataract with a brief description of the techniques of cataract removal and implantation of an…”
Get full text
Journal Article -
11
Management of diplopia on down-gaze following orbital trauma
Published in Eye (London) (01-01-1990)“…Diplopia in the inferior field due to orbital trauma is a notoriously difficult and disabling problem. Even if a blow-out fracture is repaired by current…”
Get full text
Journal Article -
12
Defining software by continuous, smooth functions
Published in IEEE transactions on software engineering (01-04-1991)“…A simple proof is given, showing that for every operational description of a software system expressed as a discrete state transition function on a virtual…”
Get full text
Journal Article -
13
Glottographic analysis of phonation in the excised canine larynx
Published in Annals of otology, rhinology & laryngology (01-05-1990)“…An excised canine larynx model of phonation was developed to assess the effect of vocal fold length and tension on glottographic waveforms. The canine larynx…”
Get more information
Journal Article -
14
Surgical treatment of invasion of the upper aerodigestive tract by well-differentiated thyroid carcinoma
Published in The American journal of surgery (01-10-1987)“…Forty-eight patients with well-differentiated thyroid carcinoma invading upper aerodigestive tract structures have been described. Age at diagnosis was found…”
Get more information
Journal Article -
15
Rhinolift operation in the treatment of the aging nose
Published in Otolaryngology-head and neck surgery (01-09-1990)“…Disturbance of the normal relationship between the caudal border of the upper lateral cartilage and the cephalic margin of the lobular cartilage--the so-called…”
Get more information
Journal Article -
16
A Massive Memory Machine
Published in IEEE transactions on computers (01-05-1984)“…This paper argues the case for a computer with massive amounts of primary storage, on the order of tens of billions of bytes. We argue that such a machine,…”
Get full text
Journal Article -
17
Phonatory vocal fold function in the excised canine larynx
Published in Otolaryngology-head and neck surgery (01-12-1990)“…The development of valid objective measurements of vocal cord vibration during phonation is a goal of current research in laryngeal physiology. An excised…”
Get more information
Journal Article -
18
Array access bounds for block storage memory systems
Published in IEEE transactions on computers (01-06-1989)“…Paging performance can be a dominant factor in a program's running time. Many seemingly efficient data structures and algorithms lose orders of magnitude in…”
Get full text
Journal Article -
19
How to store a triangular matrix
Published in IEEE transactions on computers (01-07-1992)“…The problem of storing a triangular matrix so that each row and column is stored as a vector, i.e. the locations form an arithmetic progression, is discussed…”
Get full text
Journal Article -
20
Query Size Estimation by Adaptive Sampling
Published in Journal of computer and system sciences (01-08-1995)“…We present an adaptive, random sampling algorithm for estimating the size of general queries. The algorithm can be used for any query D over a database D such…”
Get full text
Journal Article Conference Proceeding