A family of perfect hashing methods

Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algorithms for generating order preserving minimal perfect hash functions. We show that almost all members of the family construct space and time optimal order preserving minimal perfect hash functions, and we identify the one with minimum constants. Members of the family generate a hash function in two steps. First a special kind of function into an r-graph is computed probabilistically. Then this function is refined deterministically to a minimal perfect hash function. We give strong theoretical evidence that the first step uses linear random time. The second step runs in linear deterministic time. The family not only has theoretical importance, but also offers the fastest known method for generating perfect hash functions.

A comparison of computer-based methods for the determination of onset of muscle contraction using electromyography

Little consensus exists in the literature regarding methods for determination of the onset of electromyographic (EMG) activity. The aim of this study was to compare the relative accuracy of a range of computer-based techniques with respect to EMG onset determined visually by an experienced examiner. Twenty-seven methods were compared which varied in terms of EMG processing (low pass filtering at 10, 50 and 500 Hz), threshold value (1, 2 and 3 SD beyond mean of baseline activity) and the number of samples for which the mean must exceed the defined threshold (20, 50 and 100 ms). Three hundred randomly selected trials of a postural task were evaluated using each technique. The visual determination of EMG onset was found to be highly repeatable between days. Linear regression equations were calculated for the values selected by each computer method which indicated that the onset values selected by the majority of the parameter combinations deviated significantly from the visually derived onset values. Several methods accurately selected the time of onset of EMG activity and are recommended for future use. Copyright (C) 1996 Elsevier Science Ireland Ltd.

Comparison of videolaparoscopic versus open surgery for benign renal diseases in children

Introduction: Laparoscopic nephrectomy in children has become a reasonable alternative to open nephrectomy and has replaced open surgery for many renal diseases. The purpose of our study is to evaluate transperitoneal videolaparoscopic procedures in renal benign diseases in comparison to an open surgery approach. Patients and methods: 34 children aged between 17 days and 15 years old (mean 6.14) were divided into two groups in order to be submitted to nephrectomy. The first one underwent transperitoneal videolaparoscopic nephrectomy and was composed by 21 patients aged from 2 months to 15 years (mean 7.42), from which 12 were females and 9 males. The second group was submitted to open nephrectomy and was composed by 13 patients aged from 17 days to 11 years (mean 3.91), 6 females and 7 males. The groups were compared regarding anesthesic time, operative time, length of hospital stay, postoperative pain and time of reintroduction of oral intake. Short and long term complications were also evaluated. Statistical analysis was performed by Student t-test with the level of significance set at P < 0.05. The study was previously approved by the Committee on Ethics in Research of our institution. Results: Significant statistical difference was observed only for the variable length of hospital stay. No laparoscopy group case was converted to open surgery. There was no immediate or late complication. Blood loss was negligible and no transfusion was required. Conclusions: In our experience, transperitoneal videolaparoscopic nephrectomy has similar results to open nephrectomy, except for time of hospitalization. (C) 2009 AEU. Published by Elsevier Espana, S.L. All rights reserved.

An investigation of the anti-pronation effect of two taping methods after application and exercise

This study investigated the effect of two anti-pronation taping techniques on vertical navicular height, an indicator of foot pronation, after its application and 20 min of exercise. The taping techniques were: the low dye (LD) and low dye with the addition of calcaneal slings and reverse sixes (LDCR). A repeated measures study was used. It found that LDCR was superior to LD and control immediately after application and exercise. LD was better than control immediately after application but not after exercise. These findings provide practical directions to clinicians regularly using anti-pronation taping techniques.

Use of SVM Methods with Surface-Based Cortical and Volumetric Subcortical Measurements to Detect Alzheimer`s Disease

Here, we examine morphological changes in cortical thickness of patients with Alzheimer`s disease (AD) using image analysis algorithms for brain structure segmentation and study automatic classification of AD patients using cortical and volumetric data. Cortical thickness of AD patients (n = 14) was measured using MRI cortical surface-based analysis and compared with healthy subjects (n = 20). Data was analyzed using an automated algorithm for tissue segmentation and classification. A Support Vector Machine (SVM) was applied over the volumetric measurements of subcortical and cortical structures to separate AD patients from controls. The group analysis showed cortical thickness reduction in the superior temporal lobe, parahippocampal gyrus, and enthorhinal cortex in both hemispheres. We also found cortical thinning in the isthmus of cingulate gyrus and middle temporal gyrus at the right hemisphere, as well as a reduction of the cortical mantle in areas previously shown to be associated with AD. We also confirmed that automatic classification algorithms (SVM) could be helpful to distinguish AD patients from healthy controls. Moreover, the same areas implicated in the pathogenesis of AD were the main parameters driving the classification algorithm. While the patient sample used in this study was relatively small, we expect that using a database of regional volumes derived from MRI scans of a large number of subjects will increase the SVM power of AD patient identification.

Laparoscopic right hemihepatectomy for hepatolithiasis

Background Liver resection is the definitive treatment for unilateral hepatolithiasis [1]. Recently, laparoscopic major hepatectomias have become more common and are being performed in highly specialized centers [2-4]. However, few laparoscopic liver resections for hepatolithiasis have been reported. Chen et al. [5] reported two cases of laparoscopic left lobectomy for hepatolithiasis, but to our knowledge, right hepatectomy has never been reported to date. This video demonstrates technical aspects of a totally laparoscopic right hepatectomy in a patient with hepatolithiasis. Methods A 21-year-old woman with right-sided nonoriental primary intrahepatic stones [1] was referred for surgical treatment. The operation followed four distinct phases: liver mobilization, dissection of the right portal vein and right hepatic artery, extrahepatic dissection of the right hepatic vein, and parenchymal transection with harmonic shears and linear staplers for division of segment 5 and 8 branches of the middle hepatic vein. No Pringles` maneuver was used. In contrast to liver resection for other indications, the right bile duct was enlarged and filled with stones. It was divided during parenchymal transection and left open. After removal of the surgical specimen, the biliary tree was flushed with saline until stone clearance, under radioscopic surveillance, was complete. The right hepatic duct then was closed with running suture. Results The operative time was 240 min, and the estimated blood loss was 120 ml, with no blood transfusion. The hospital stay was 5 days. At this writing, the patient is well and asymptomatic 7 months after the procedure. Conclusion Laparoscopic liver resection is safe and feasible for patients with hepatolithiasis and should be considered for those suffering from intrahepatic stones.

Accuracy of magnetic resonance imaging for diagnosis and preoperative assessment of deeply infiltrating endometriosis

Objective: To evaluate the accuracy of preoperative magnetic resonance imaging (MRI) findings relative to surgical presence of deeply infiltrating endometriosis (DIE). Methods: This prospective study included 92 women with clinical suspicion of DIE. The MR images were compared with laparoscopy and pathology findings. Sensitivity, specificity, positive predictive value, negative predictive value, and accuracy of MRI for diagnosis of DIE were assessed. Results: DIE was confirmed at histopathology in 77 of the 92 patients (83.7%). Sensitivity, specificity, positive predictive value, negative predictive value, and accuracy of MRI to diagnose DIE at each of the specific sites evaluated were as follows: retrocervical space (89.4%, 92.3%, 96.7%, 77.4%, 90.2%); rectosigmoid (86.0%, 92.9%, 93.5%, 84.8%, 89.1%); bladder (23.1%, 100%,100%, 88.8%, 89.1%); ureters (50.0%, 100%, 95.5%, 95.7%); and vagina (72.7%, 100%, 100%, 96.4%, 96.7%). Conclusion: MRI demonstrates high accuracy in diagnosing DIE in the retrocervical region, rectosigmoid. bladder, ureters, and vagina. (C) 2009 International Federation of Gynecology and Obstetrics. Published by Elsevier Ireland Lid. All rights reserved.

Findings of Pelvic Endometriosis at Transvaginal US, MR Imaging, and Laparoscopy

Endometriosis is a common multifocal gynecologic disease that manifests during the reproductive years, often causing chronic pelvic pain and infertility. It may occur as invasive peritoneal fibrotic nodules and adhesions or as ovarian cysts with hemorrhagic content. Although findings at physical examination may be suggestive, imaging is necessary for definitive diagnosis, patient counseling, and treatment planning. The imaging techniques that are most useful for preoperative disease mapping are transvaginal ultrasonography (US) after bowel preparation, and magnetic resonance (MR) imaging. Initial transvaginal US is a reliable technique for detecting rectosigmoid endometriotic lesions. MR imaging is indicated as a complementary examination in complex cases of endometriosis with extensive adhesions and ureteral involvement. Peritoneal endometriotic implants are typically hypoechoic on transvaginal US images and demonstrate low signal intensity on T2-weighted MR images. Endometriotic implants most commonly are found in retrocervical and rectosigmoid sites, followed by the vagina, bladder, and ureters. Cysts with low-level internal echoes and echogenic peripheral foci at transvaginal US are suggestive of endometriomas. MR imaging has high specificity for identifying endometriomas, which are characterized by high signal intensity on T1-weighted images and low signal intensity on T2-weighted images. Correlation of the radiologic imaging features of endometriotic lesions with their laparoscopic appearances may help improve individual proficiency in the radiologic diagnosis of endometriosis. Supplemental material available at http:// radiographics.rsna.org/lookup/suppl/doi: 10.1148/rg.314105193/-/DC1. (C) RSNA, 2011 radiographics.rsna.org

Laparoscopic resection of left liver segments using the intrahepatic Glissonian approach

Background Recent advances in laparoscopic techniques have resulted in growing indications for laparoscopic hepatectomy. However, this procedure has not been widely developed, and anatomic segmental liver resection is not Currently performed due to difficulty controlling the segmental Glissonian pedicles laparoscopically. This study aimed to report a novel technique for laparoscopic anatomic resection of left liver segments using the intrahepatic Glissonian approach based on small incisions according to anatomic landmarks such as Arantius` and round ligaments. Methods Nine consecutive patients underwent laparoscopic liver resection using the intrahepatic Glissonian technique from April 2007 to June 2008. Five patients underwent laparoscopic bisegmentectomy 2-3, one laparoscopic left hemihepatectomy, two resections of segment 3, and one resection of segment 4. Results One patient required a blood transfusion. The mean operation time was 180 min (range, 120-300 min), and the median hospital stay was 3 days (range, 1-5 days). No patient had postoperative signs of liver failure or bile leakage. No postoperative mortality was observed. Conclusion The main advantage of the intrahepatic Glissonian procedure over other techniques is the possibility of gaining a rapid and precise access to the left Glissonian sheaths facilitating left hemihepatectomy, bisegmentectomy 2-3, and individual resections of segments 2, 3, and 4. The authors believe that the intrahepatic Glissonian technique facilitates laparoscopic liver resection and may increase the development of segment-based laparoscopic liver resection.

Evolution of Laparoscopic Colorectal Surgery in Brazil Results of 4744 Patients From the National Registry

Background: Since its introduction, laparoscopic colorectal surgery has raised intense debate and controversies regarding its safety and effectiveness. Methods: This multicentric registry reports the experience of 28 Brazilian surgical teams specializing in laparoscopic colorectal surgery. Results: Between 1992 and 2007, 4744 patients (1994 men-42% and 2750 women-58%) were operated upon, with ages ranging from 13 to 94 years (average 57.5y). Benign diseases were diagnosed in 2356 patients (49.6%). Most diseases were located in 50.7% of the left and sigmoid colon, 28.2% in the rectum and anal canal. 8.0% in the right colon, and diffuse 7.0%. There were 181 (3.8%) intraoperative complications (from 0% to 14%). There were 261 (5.5%) reported conversions to laparotomy (from 0% to 16.5%), mainly during the early experience (n = 119 - 59.8%). Postoperative complications were registered in 683 (14.5%) patients (from 5.0% to 50%). Mortality occurred in 43 patients (0.8%). Surgeons who performed less than 50 cases reported similar rates of intraoperative (4.2% vs. 3.8%,- P = 0.7), postoperative complications (20.8% vs. 14.3%; P = 0.07), and mortality (1.0% vs. 0.9%; P = 0.5) but the conversion rate was higher (10.4% vs. 5.4%; P = 0.04). Two thousand three hundred and eighty-nine (50.4%) malignant tumors were operated upon, and histologic classification showed 2347 (98%) adenocarcinomas, 30 (0.6%) spinocelular carcinomas, and 12 (0.2%) other histologic types. Tumor recurrence rate was 16.3% among patients followed more than I year. After an average follow-Lip of 52 months, 19 (0.8%) parietal recurrences were reported, 18 of which were in port sites and I in a patient with disseminated disease. There was no incisional recurrence in the ports used to withdraw the pathologic specimen. Compared with other registries, there was a 75% increase in the number of groups pet-forming laparoscopic colorectal surgery and a decrease in conversions (from 10.5%. to 5.5%) and mortality (from 1.5% to 0.9%) rates. Conclusions: (1) The number of patients operated upon increased expressively during the last years; (2) operative indications for benign and malignant diseases were similar, and diverticular disease of the colon comprised 40% of the benign ones; (3) conversion and mortality rates decreased over time; (4) Surgeon`s experience did not influence the complication rates, but was associated with a lower conversion; and (5) oncologic outcome expressed by recurrence rates showed results similar to those reported in conventional surgery.

Laparoscopic Enucleation of Liver Tumors. Corkscrew Technique Revisited

Background: Enucleation of small lesions located near the hepatic surface can be achieved with low morbidity and mortality. This article describes a simple laparoscopic technique for enucleation of liver tumors. Methods: After inspection and intraoperative ultrasonography, Glisson`s capsule is marked with eletrocautery 2 cm away from the tumor margin. Ultrasonography is used to ascertain surgical margin right before liver transection. Hemihepatic ischemia is applied and marked area is anchored by stitches. The suture is held together by metallic clips and upward traction is performed, facilitating the transection of the parenchyma and correct identification of vascular and biliary structures. Results: This technique has been successfully employed in six consecutive patients. There were four men and two women, mean age 50.3 years. Four patients underwent liver resection for malignant disease and two for benign liver neoplasm. Pathologic surgical margins were free in all cases and mean hospital stay was 2 days. No postoperative mortality was observed. Conclusion: This technique may facilitate laparoscopic nonanatomical liver resection and reduce risk of positive surgical margins. It is also useful in combination with anatomical laparoscopic liver resections such as right or left hemihepatectomies in patients with bilateral liver tumors as occurred in one of our patients.