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

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