1,278 research outputs found
An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation
Monotonicity is a simple yet significant qualitative characteristic. We
consider the problem of segmenting a sequence in up to K segments. We want
segments to be as monotonic as possible and to alternate signs. We propose a
quality metric for this problem using the l_inf norm, and we present an optimal
linear time algorithm based on novel formalism. Moreover, given a
precomputation in time O(n log n) consisting of a labeling of all extrema, we
compute any optimal segmentation in constant time. We compare experimentally
its performance to two piecewise linear segmentation heuristics (top-down and
bottom-up). We show that our algorithm is faster and more accurate.
Applications include pattern recognition and qualitative modeling.Comment: This is the extended version of our ICDM'05 paper (arXiv:cs/0702142
Lessons for an Educator: The Real Meaning of Sacrifice and Service
I knew at a young age that I would devote my professional life to being an educator. I was not prepared for the numerous setbacks that I would experience and, at times, I have questioned why I became a teacher. It is during these moments of hesitation and uncertainty that I find inspiration from three military family members: my maternal grandfather, Edwin, my paternal grandfather, Lloyd, and my husband, Joe. They dedicated their lives to serving others while not asking for anything in return. All three unselfishly sacrificed a part of who they were for the betterment of others. It is because of their commitment that I am reminded why I too chose to serve others in my own capacity, and why I will also be forever indebted to the lesson they bestowed on me
Antimicrobial activity of biogenically produced spherical Se-nanomaterials embedded in organic material against Pseudomonas aeruginosa and Staphylococcus aureus strains on hydroxyapatite-coated surfaces
In an effort to prevent the formation of pathogenic biofilms on hydroxyapatite (HA)-based clinical devices and surfaces, we present a study evaluating the antimicrobial efficacy of Spherical biogenic Se-Nanostructures Embedded in Organic material (Bio Se-NEMO-S) produced by Bacillus mycoides SelTE01 in comparison with two different chemical selenium nanoparticle (SeNP) classes. These nanomaterials have been studied as potential antimicrobials for eradication of established HA-grown biofilms, for preventing biofilm formation on HA-coated surfaces and for inhibition of planktonic cell growth of Pseudomonas aeruginosa NCTC 12934 and Staphylococcus aureus ATCC 25923. Bio Se-NEMO resulted more efficacious than those chemically produced in all tested scenarios. Bio Se-NEMO produced by B. mycoides SelTE01 after 6 or 24 h of Na 2 SeO 3 exposure show the same effective antibiofilm activity towards both P. aeruginosa and S. aureus strains at 0.078 mg ml −1 (Bio Se-NEMO 6 ) and 0.3125 mg ml −1 (Bio Se-NEMO 24 ). Meanwhile, chemically synthesized SeNPs at the highest tested concentration (2.5 mg ml −1 ) have moderate antimicrobial activity. The confocal laser scanning micrographs demonstrate that the majority of the P. aeruginosa and S. aureus cells exposed to biogenic SeNPs within the biofilm are killed or eradicated. Bio Se-NEMO therefore displayed good antimicrobial activity towards HA-grown biofilms and planktonic cells, becoming possible candidates as new antimicrobials
Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries
We present the first thorough practical study of the Lempel-Ziv-78 and the
Lempel-Ziv-Welch computation based on trie data structures. With a careful
selection of trie representations we can beat well-tuned popular trie data
structures like Judy, m-Bonsai or Cedar
Principal Preparation Programs: Perceptions Of High School Principals
There has been an abundance of research documenting perceived deficiencies in traditional principal preparation programs, but little field data have been collected. As such, the authors of this study sought to assess the satisfaction of practitioners, high school principals, with their preparation programs. Questionnaires were received from 374 participants located at schools within four southeastern states. Using descriptive and inferential statistics, data were generated and analyzed illustrating frequency of response, means, and standard deviation from 13 key questions relating to the principalship. Findings included apparent content with preparation programs in all areas of responsibility identified with the exception of preparation for addressing the needs of special populations. These findings could be of importance to universities as they reorganize principal preparation curriculum to be more connected to K-12 issues
A Call to Arms: Revisiting Database Design
Good database design is crucial to obtain a sound, consistent database, and -
in turn - good database design methodologies are the best way to achieve the
right design. These methodologies are taught to most Computer Science
undergraduates, as part of any Introduction to Database class. They can be
considered part of the "canon", and indeed, the overall approach to database
design has been unchanged for years. Moreover, none of the major database
research assessments identify database design as a strategic research
direction.
Should we conclude that database design is a solved problem?
Our thesis is that database design remains a critical unsolved problem.
Hence, it should be the subject of more research. Our starting point is the
observation that traditional database design is not used in practice - and if
it were used it would result in designs that are not well adapted to current
environments. In short, database design has failed to keep up with the times.
In this paper, we put forth arguments to support our viewpoint, analyze the
root causes of this situation and suggest some avenues of research.Comment: Removed spurious column break. Nothing else was change
Eighth Circuit Rejects State Action Taken Pursuant to Twenty-first Amendment [United States v. North Dakota, 856 F.2d 1107 (8th Cir. 1988)]
Erratum: Sutural loosening and skeletal flexibility during growth: Determination of drop-like shapes in sea urchins (Proceedings of The Royal Society of London B (February 7, 2002) 269 (215-220))
Be all that you can be: Targeting library orientations to military cadets
At Texas A&M University, the Corps of Cadets is the largest and oldest student organization on campus. Each summer, nearly 1,000 freshman recruits participate in the Corps' Freshman Orientation Week (FOW), a military-style orientation. Because of their participation in FOW, cadets miss out on many other traditional freshman orientation opportunities. To reach this large and highly visible freshman cohort, the University Libraries adopted a military-inspired orientation approach that built on the unique nature of FOW. Librarians strategically used the bonds formed by cadets over the grueling week of FOW by gamifying the presentation, incorporating competition, and relying on the cadets' sense of camaraderie to create a fun and meaningful experience. This chapter presents a case study on how to target particular audiences in first-year orientations, specifically student cadets
- …