197,613 research outputs found
Minimal Generators in Optimal Time
No full textA walk of length n on a string S of length m is a function f : {1, … , n} → {1, … , m} such that ∀ i ∈ {2, … , n} : |f(i) - f(i - 1)| ≤ 1. The walk generates the string T of length n defined by {∀ i ∈ {1, … , n} : T[i] = S[f(i)]}. Intuitively, this can be seen as walking n steps in S and outputting the encountered symbols, where in each step we either remain at the same position, or move one position to the left or to the right. The minimal generator of a string T is the shortest string S such that a walk on S generates T. Recently, it was shown that each string admits exactly one (up to reversal) minimal generator (Pratt-Hartmann, CPM 2024). However, no efficient algorithm for computing the minimal generator was known. We provide an optimal algorithm for this task, taking {O}(n) time for a string of length n over general unordered alphabet, i.e., accessing the string only by equality comparisons of symbols. The main challenge is to detect substrings of the form axbx̃axb and replace them with axb, where a,b are symbols and x is a string with reversal x̃. We solve this problem with a non-trivial adaptation of Manacher’s classic algorithm for computing maximal palindromic substrings (Manacher, J. ACM 1975). To obtain the final algorithm, we solve small subinstances of the problem in optimal time by adapting the "Four Russians" technique to strings over general unordered alphabet, which may be of independent interest
Dr. Duane M. Jackson, Morehouse College, July 2011
No full textThis video is a conversation with Dr. Duane M. Jackson. Dr. Jackson talks about his paper, "Recall and the Serial Position Effect: The Role of Primacy and Recency on Accounting Students' Performance." Jackie Daniel, AUC Woodruff Library, is the interviewer
"Reflections on the subject of Emigration from Europe with a view to Settlement in the United States" By M. Carey.
No full text"Reflections on the subject of Emigration from Europe with a view to Settlement in the United States: containing bried sketches of the moral and political character of those states.
By M. Carey, member of the American philosophical, and of the American Antiquarian Society, and author of The Olive Branch, Cindiciae Hibernicae, essays on banking, on political economy, and on internal improvement.
To which are now added the English editor's comments on the subject; together with Important Advice to Emigrants, and Cautions Against Impositions Practiced in the Outports
Dispelling the Myths Behind First-author Citation Counts
No full textWe conducted a full-scale evaluative citation analysis study of scholars in the XML research field to explore just how different from each other author rankings resulting from different citation counting methods actually are, and to demonstrate the capability of emerging data and tools on the Web in supporting more realistic citation counting methods. Our results contest some common arguments for the continued
use of first-author citation counts in the evaluation of scholars, such as high correlations between author rankings by first-author citation counts and other citation
counting methods, and high costs of using more realistic citation counting methods that are not well-supported by the ISI databases. It is argued that increasingly available digital full text research papers make it possible for citation analysis studies to go beyond what the ISI databases have directly supported and to employ more
sophisticated methods
Dr. Glendon Swarthout
No full textHosted by Roger M. Busfield, MSU Assistant Professor of Speech and Theater, Meet the Author is designed to introduce a general audience to a contemporary author and their work through in-depth interviews. This episode features a conversation between Dr. Glendon Swarthout, prolific author and English professor at MSU, and assistant professors Sam S. Baskett and Theodore B. Strandness
Many is beautiful : commoditization as a source of disruptive innovation
No full textThesis (S.M.M.O.T.)--Massachusetts Institute of Technology, Sloan School of Management, Management of Technology Program, 2003.Includes bibliographical references (leaves 44-45).This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.The expression "disruptive technology" is now firmly embedded in the modern business lexicon. The mental model summarized by this concise phrase has great explanatory power for ex-post analysis of many revolutionary changes in business. Unfortunately, this paradigm can rarely be applied prescriptively. The classic formulation of a "disruptive technology" sheds little light on potential sources of innovation. This thesis seeks to extend this analysis by suggesting that many important disruptive technologies arise from commodities. The sudden availability of a high performance factor input at a low price often enables innovation in adjacent market segments. The thesis suggests main five reasons that commodities spur innovation: ** The emergence of a commodity collapses competition to the single dimension of price. Sudden changes in factor prices create new opportunities for supply driven innovation. Low prices enable innovators to substitute quantity for quality. ** The price / performance curve of a commodity creates an attractor that promotes demand aggregation. ** Commodities emerge after the establishment of a dominant design. Commodities have defined and stable interfaces. Well developed tool sets and experienced developer communities are available to work with commodities, decreasing the price of experimentation. ** Distributed architectures based on large number of simple, redundant components offer more predictable performance. Systems based on a small number of high performance components will have a higher standard deviation for uptime than high granularity systems based on large numbers of low power components. ** Distributed architectures are much more flexible than low granularity systems. Large integrated facilities often provide cost advantages when operating at the Minimum Efficient Scale of production. However, distributed architectures that can efficiently change production levels over time may be a superior solution based on the ability to adapt to changing market demand patterns. The evolution of third generation bus architectures in personal computers provides a comprehensive example of commodity based disruption, incorporating all five forces.by Richard Ellert Willey.S.M.M.O.T
Simulation of thermal plant optimization and hydraulic aspects of thermal distribution loops for large campuses
No full textFollowing an introduction, the author describes Texas A&M University and its utilities system. After that, the author presents how to construct simulation models for chilled water and heating hot water distribution systems. The simulation model was used in a $2.3 million Ross Street chilled water pipe replacement project at Texas A&M University. A second project conducted at the University of Texas at San Antonio was used as an example to demonstrate how to identify and design an optimal distribution system by using a simulation model. The author found that the minor losses of these closed loop thermal distribution systems are significantly higher than potable water distribution systems. In the second part of the report, the author presents the latest development of software called the Plant Optimization Program, which can simulate cogeneration plant operation, estimate its operation cost and provide optimized operation suggestions. The author also developed detailed simulation models for a gas turbine and heat recovery steam generator and identified significant potential savings. Finally, the author also used a steam turbine as an example to present a multi-regression method on constructing simulation models by using basic statistics and optimization algorithms. This report presents a survey of the author??s working experience at the Energy Systems Laboratory (ESL) at Texas A&M University during the period of January 2002 through March 2004. The purpose of the above work was to allow the author to become familiar with the practice of engineering. The result is that the author knows how to complete a project from start to finish and understands how both technical and nontechnical aspects of a project need to be considered in order to ensure a quality deliverable and bring a project to successful completion. This report concludes that the objectives of the internship were successfully accomplished and that the requirements for the degree of Degree of Engineering have been satisfied
EUV and fast ion emission from cryogenic liquid jet target laser-generated plasma
No full textA liquid jet of either nitrogen or argon of 20 mum diameter was exposed to intense laser fields with pulse durations between 70 fs and 250 ps, leading to intensities of 10(16) W cm(-2) and 10(13) W cm(-2), respectively. The emission of extreme UV light and soft X-rays shows the characteristic lines of hydrogen-like nitrogen and carbon-like argon. For nitrogen the emitted photon flux at 250 ps was about two orders of magnitude higher than for 70 fs pulses. A weak dependence on the laser polarization with respect to the liquid jet axis was found. The kinetic energy of the emitted ions easily exceeded 100 keV for nitrogen and 200 keV for argon for a pulse duration close to 2 ps
Intern experience at CH���M Hill, Inc.: an internship report
No full textIncludes author's vita"Submitted to the College of Engineering of Texas A&M University in partial
fulfillment of the requirement for the degree of Doctor of Engineering."Includes bibliographical referencesA review of the author's internship experience with CH���M HILL, Inc.
during the period September 1975 through May 1976 is presented. During this nine month
internship the author worked as an Engineer II in the Industrial Processes discipline of this
large consulting engineering firm... The author's prime responsibility was as one of three
lead design engineers on the design of a large wastewater treatment facility for a pulp mill
in Hoquiam, Washington owned by ITT Rayonier Inc. The work generally consisted of the design
of individual treatment units and associated piping and pumping. The purpose of the project
was to provide wastewater treatment capabilities that would satisfy the effluent limitations
(standards) imposed upon the mill by the State of Washington Department of Ecology and the
U.S. Environmental Protection Agency. The author's assignment also entailed necessary
interaction with the project manager and other CH���M HILL design engineers and support staff
members, the client's representatives, and representatives of two other consulting engineering
firms working on the project. Thus, the internship position at CH���M HILL provided considerable
experience coordinating the author's work with the work of other engineers, guiding the design
and administrative efforts of a support staff, and interacting regularly with the client and
other consulting firms. This broad exposure to a variety of engineering and organizational
problems provided a valuable educational experience
Transition to turbulence in a qblique shock-wave/boundary-layer interaction at M=15
No full textDirect numerical simulations are carried out for different forcing techniques to trigger transition during the interaction between an oblique shock-wave and a laminar boundary-layer at M = 1.5. Three forcing methods are used: a) forcing of oblique unstable modes, whose shape and behaviour are determined by the local linear stability theory, b) broadband free-stream acoustic disturbances, and c) a cold plasma flow control device. While the oblique-mode breakdown is dominant for low-amplitude forcing, long streaky structures drive the transition process in a high-amplitude disturbance environment. LES are also performed on the experimental setup by the Institute of Theoretical and Applied Mechanics (ITAM) from Novosibirsk State University with cold plasma actuation. As well as the disturbance type, the effect of Reynolds number and forcing amplitude will be investigated
- …
