{"results":[{"id":"crossref_10.3390/ijerph22040576","title":"Family Functioning and Pubertal Maturation in Hispanic/Latino Children from the HCHS/SOL Youth","authors":[{"name":"Ayana K. April-Sanders"},{"name":"Parisa Tehranifar"},{"name":"Mary Beth Terry"},{"name":"Danielle M. Crookes"},{"name":"Carmen R. Isasi"},{"name":"Linda C. Gallo"},{"name":"Lindsay Fernandez-Rhodes"},{"name":"Krista M. Perreira"},{"name":"Martha L. Daviglus"},{"name":"Shakira F. Suglia"}],"abstract":"Previous studies have examined the association between family dysfunction and pubertal timing in adolescent girls. However, the evidence is lacking on the role of family dysfunction during sensitive developmental periods in both boys and girls from racial and ethnic minority groups. This study aimed to determine the effect of family dysfunction on the timing of pubertal maturation among US Hispanic/Latino children and adolescents. Participants were 1466 youths (50% female; ages 8–16 years) from the Hispanic Community Children’s Health Study/Study of Latino Youth (SOL Youth). Pubertal maturation was measured using self-administered Pubertal Development Scale (PDS) items for boys and girls. Family dysfunction included measures of single-parent family structure, unhealthy family functioning, low parental closeness, and neglectful parenting style. We used multivariable ordinal logistic and linear regression analyses to examine the associations between family dysfunction and pubertal maturation (individual and cumulative measures), with adjustment for childhood BMI and socioeconomic factors, design effects (strata and clustering), and sample weights. Multivariable models of individual PDS items showed that family dysfunction was negatively associated with growth in height (OR = 0.66, 95% CI: 0.44, 0.99) in girls; no associations were found in boys. In the assessment of cumulative PDS scores, family dysfunction was associated with a lower average pubertal maturation score (b = −0.63, 95% CI: −1.21, −0.05) in boys, while no associations were found in girls. Pubertal timing lies at the intersection of associations between childhood adversity and adult health and warrants further investigation to understand the factors affecting timing and differences across sex and sociocultural background.","source":"CrossRef","year":2025,"language":"en","subjects":null,"doi":"10.3390/ijerph22040576","url":"https://doi.org/10.3390/ijerph22040576","is_open_access":true,"published_at":"","score":69},{"id":"crossref_10.1186/s12944-024-02363-y","title":"Factors associated with lipid lowering therapy in the multi-ethnic study of atherosclerosis","authors":[{"name":"Jing Cao"},{"name":"Weihua Guan"},{"name":"Sarah O. Nomura"},{"name":"Harpreet S. Bhatia"},{"name":"Parveen K. Garg"},{"name":"Michael Y. Tsai"}],"abstract":"","source":"CrossRef","year":2024,"language":"en","subjects":null,"doi":"10.1186/s12944-024-02363-y","url":"https://doi.org/10.1186/s12944-024-02363-y","pdf_url":"https://link.springer.com/content/pdf/10.1186/s12944-024-02363-y.pdf","is_open_access":true,"citations":1,"published_at":"","score":68.03},{"id":"crossref_10.3390/diagnostics14182077","title":"Combining Signals for EEG-Free Arousal Detection during Home Sleep Testing: A Retrospective Study","authors":[{"name":"Safa Boudabous"},{"name":"Juliette Millet"},{"name":"Emmanuel Bacry"}],"abstract":"Introduction: Accurately detecting arousal events during sleep is essential for evaluating sleep quality and diagnosing sleep disorders, such as sleep apnea/hypopnea syndrome. While the American Academy of Sleep Medicine guidelines associate arousal events with electroencephalogram (EEG) signal variations, EEGs are often not recorded during home sleep testing (HST) using wearable devices or smartphone applications. Objectives: The primary objective of this study was to explore the potential of alternatively relying on combinations of easily measurable physiological signals during HST for arousal detection where EEGs are not recorded. Methods: We conducted a data-driven retrospective study following an incremental device-agnostic analysis approach, where we simulated a limited-channel setting using polysomnography data and used deep learning to automate the detection task. During the analysis, we tested multiple signal combinations to evaluate their potential effectiveness. We trained and evaluated the model on the Multi-Ethnic Study of Atherosclerosis dataset. Results: The results demonstrated that combining multiple signals significantly improved performance compared with single-input signal models. Notably, combining thoracic effort, heart rate, and a wake/sleep indicator signal achieved competitive performance compared with the state-of-the-art DeepCAD model using electrocardiogram as input with an average precision of 61.59% and an average recall of 56.46% across the test records. Conclusions: This study demonstrated the potential of combining easy-to-record HST signals to characterize the autonomic markers of arousal better. It provides valuable insights to HST device designers on signals that improve EEG-free arousal detection.","source":"CrossRef","year":2024,"language":"en","subjects":null,"doi":"10.3390/diagnostics14182077","url":"https://doi.org/10.3390/diagnostics14182077","is_open_access":true,"published_at":"","score":68},{"id":"crossref_10.3390/gucdd1020009","title":"The Risk of Cardiovascular Disease among Male and Female Participants Treated for Gout in the Multi-Ethnic Study of Atherosclerosis (MESA)","authors":[{"name":"Surbhi Gupta"},{"name":"Elizabeth Miller"},{"name":"Sharon Stein Merkin"},{"name":"Maureen McMahon"},{"name":"Karol E. Watson"},{"name":"John D. FitzGerald"}],"abstract":"(1) The Multi-Ethnic Study of Atherosclerosis (MESA) is a multi-center longitudinal cohort study designed to investigate the risk factors associated with the incidence of CVD. The purpose of this study is to examine the impact of gout on incident CVD. (2) Participants reporting the use of gout-specific medications (urate lowering drugs or colchicine) were compared with non-users. Kaplan–Meier survival curves and multivariable models to control for known CV risk factors evaluated hazard ratios (HR) between participants taking gout medications versus those not taking gout medications. (3) For the 6734 participants, analyses were stratified by gender owing to a gout-gender interaction. For the 164 male and 59 female participants taking gout medications, Kaplan–Meier (unadjusted) survival curves demonstrate that participants taking gout medications have higher rates of CVD than participants not taking gout medications, particularly for women. After controlling for known CV risk factors, the adjusted HR for female participants taking gout medications was 1.79 (0.99, 3.23), p = 0.05; the adjusted HR for male participants on gout medications was 1.20 (0.81, 1.77), p = 0.36; (4) Participants treated for gout in this study have many comorbid conditions with known CVD risk factors, making it difficult to confirm the independent effect of gout on CVD. There are a paucity of data on women with gout. These findings suggest that there is a clinically meaningful and potentially greater risk of CVD among women with gout as compared to men.","source":"CrossRef","year":2023,"language":"en","subjects":null,"doi":"10.3390/gucdd1020009","url":"https://doi.org/10.3390/gucdd1020009","is_open_access":true,"citations":6,"published_at":"","score":67.18},{"id":"crossref_10.1371/journal.pone.0248644","title":"The association of novel inflammatory marker GlycA and incident atrial fibrillation in the Multi-Ethnic Study of Atherosclerosis (MESA)","authors":[{"name":"Sunyoung Jang"},{"name":"Oluseye Ogunmoroti"},{"name":"Di Zhao"},{"name":"Oluwaseun E. Fashanu"},{"name":"Martin Tibuakuu"},{"name":"Eve-Marie Benson"},{"name":"Faye Norby"},{"name":"James D. Otvos"},{"name":"Susan R. Heckbert"},{"name":"Moyses Szklo"},{"name":"Erin D. Michos"}],"abstract":"Background Emerging evidence has implicated that inflammation contributes to the pathogenesis of atrial fibrillation (AF). GlycA is a novel marker of systemic inflammation with low intra-individual variability and high analytic precision. GlycA has been associated with incident cardiovascular disease (CVD) independent of other inflammatory markers. However, whether GlycA is associated with AF, specifically, has yet to be established. We examined the association between GlycA and AF in a multi-ethnic cohort. Methods We studied 6,602 MESA participants aged 45–85, with no clinical CVD at baseline, with data on GlycA and incident AF. We used multivariable-adjusted Cox models to evaluate the association between GlycA and incident AF. We also examined other inflammatory markers [high-sensitivity C-reactive protein (hsCRP), interleukin-6 (IL6) and fibrinogen] and incident AF for comparison. Results The mean (SD) age was 62 (10) years, 53% women. The mean plasma GlycA was 381 (62) μmol/L. Over median follow-up of 12.9 years, 869 participants experienced AF. There was no statistically significant association between GlycA and incident AF after adjusting for sociodemographics, CVD risk factors, and other inflammatory markers [Hazard Ratio (95% CI) per 1 SD increment in GlycA: 0.97 (0.88–1.06)]. Neither hsCRP nor fibrinogen was associated with incident AF in same model. In contrast, IL-6 was independently associated with incident AF [HR 1.12 per 1 SD increment (1.05–1.19)]. Conclusions Although GlycA has been associated with other CVD types, we found that GlycA was not associated with AF. More research will be required to understand why IL-6 was associated with AF but not GlycA. Clinical trial registration MESA is not a clinical trial. However, the cohort is registered at: URL: https://clinicaltrials.gov/ct2/show/NCT00005487 Unique identifier: NCT00005487.","source":"CrossRef","year":2021,"language":"en","subjects":null,"doi":"10.1371/journal.pone.0248644","url":"https://doi.org/10.1371/journal.pone.0248644","is_open_access":true,"citations":3,"published_at":"","score":65.09},{"id":"crossref_10.12809/hkjr1916917","title":"Factors Affecting Inferior Vena Cava Filter Retrieval Success Rate","authors":[{"name":"HC Lee"},{"name":"WY Wong"},{"name":"FH Ng"},{"name":"CS Chan"},{"name":"KL Lo"}],"abstract":"","source":"CrossRef","year":2019,"language":"en","subjects":null,"doi":"10.12809/hkjr1916917","url":"https://doi.org/10.12809/hkjr1916917","is_open_access":true,"published_at":"","score":63},{"id":"doaj_10.46298/dmtcs.2115","title":"Connectivity of Fibonacci cubes, Lucas cubes and generalized cubes","authors":[{"name":"Jernej Azarija"},{"name":"Sandi Klavžar"},{"name":"Jaehun Lee"},{"name":"Yoomi Rho"}],"abstract":"Graph Theory","source":"DOAJ","year":2015,"language":"","subjects":["Mathematics"],"doi":"10.46298/dmtcs.2115","url":"https://dmtcs.episciences.org/2115/pdf","pdf_url":"https://dmtcs.episciences.org/2115/pdf","is_open_access":true,"published_at":"","score":59},{"id":"doaj_10.46298/dmtcs.2114","title":"Cost-effectiveness of algorithms","authors":[{"name":"Graham Farr"}],"abstract":"Discrete Algorithms","source":"DOAJ","year":2015,"language":"","subjects":["Mathematics"],"doi":"10.46298/dmtcs.2114","url":"https://dmtcs.episciences.org/2114/pdf","pdf_url":"https://dmtcs.episciences.org/2114/pdf","is_open_access":true,"published_at":"","score":59},{"id":"doaj_10.46298/dmtcs.2113","title":"A conjecture on the number of Hamiltonian cycles on thin grid cylinder graphs","authors":[{"name":"Olga Bodroža-Pantić"},{"name":"Harris Kwong"},{"name":"Milan Pantić"}],"abstract":"Graph Theory","source":"DOAJ","year":2015,"language":"","subjects":["Mathematics"],"doi":"10.46298/dmtcs.2113","url":"https://dmtcs.episciences.org/2113/pdf","pdf_url":"https://dmtcs.episciences.org/2113/pdf","is_open_access":true,"published_at":"","score":59},{"id":"crossref_10.1155/2014/897671","title":"Effect of Dementia on the Use of Drugs for Secondary Prevention of Ischemic Heart Disease","authors":[{"name":"Nicole R. Fowler"},{"name":"Amber E. Barnato"},{"name":"Howard B. Degenholtz"},{"name":"Angela M. Curcio"},{"name":"James T. Becker"},{"name":"Lewis H. Kuller"},{"name":"Oscar L. Lopez"}],"abstract":"Background. Dementia and cardiovascular disease (CVD) are frequently comorbid. The presence of dementia may have an effect on how CVD is treated.Objective. To examine the effect of dementia on the use of four medications recommended for secondary prevention of ischemic heart disease (IHD): angiotensin-converting enzyme inhibitors, beta-blockers, lipid-lowering medications, and antiplatelet medications.Design. Retrospective analysis of data from the Cardiovascular Health Study: Cognition Study.Setting and Subjects. 1,087 older adults in four US states who had or developed IHD between 1989 and 1998.Methods. Generalized estimating equations to explore the association between dementia and the use of guideline-recommended medications for the secondary prevention of IHD.Results. The length of follow-up for the cohort was 8.7 years and 265 (24%) had or developed dementia during the study. Use of medications for the secondary prevention of IHD for patients with and without dementia increased during the study period. In models, subjects with dementia were not less likely to use any one particular class of medication but were less likely to use two or more classes of medications as a group (OR, 0.60; 95% CI, 0.36–0.99).Conclusions. Subjects with dementia used fewer guideline-recommended medications for the secondary prevention of IHD than those without dementia.","source":"CrossRef","year":2014,"language":"en","subjects":null,"doi":"10.1155/2014/897671","url":"https://doi.org/10.1155/2014/897671","pdf_url":"http://downloads.hindawi.com/journals/jar/2014/897671.pdf","is_open_access":true,"citations":7,"published_at":"","score":58.21},{"id":"doaj_10.46298/dmtcs.2074","title":"On additive combinatorics of permutations of ℤ\u003csub\u003en\u003c/sub\u003e","authors":[{"name":"L. Sunil Chandran"},{"name":"Deepak Rajendraprasad"},{"name":"Nitin Singh"}],"abstract":"Special issue PRIMA 2013","source":"DOAJ","year":2014,"language":"","subjects":["Mathematics"],"doi":"10.46298/dmtcs.2074","url":"https://dmtcs.episciences.org/2074/pdf","pdf_url":"https://dmtcs.episciences.org/2074/pdf","is_open_access":true,"published_at":"","score":58},{"id":"crossref_10.1155/2013/181054","title":"Plasma Fatty Acid Binding Protein 4 and Risk of Sudden Cardiac Death in Older Adults","authors":[{"name":"Luc Djoussé"},{"name":"Marlena Maziarz"},{"name":"Mary L. Biggs"},{"name":"Joachim H. Ix"},{"name":"Susan J. Zieman"},{"name":"Jorge R. Kizer"},{"name":"Rozenn N. Lemaitre"},{"name":"Dariush Mozaffarian"},{"name":"Russell P. Tracy"},{"name":"Kenneth J. Mukamal"},{"name":"David S. Siscovick"},{"name":"Nona Sotoodehnia"}],"abstract":"Although fatty acid binding protein 4 (FABP4) may increase risk of diabetes and exert negative cardiac inotropy, it is unknown whether plasma concentrations of FABP4 are associated with incidence of sudden cardiac death (SCD). We prospectively analyzed data on 4,560 participants of the Cardiovascular Health Study. FABP4 was measured at baseline using ELISA, and SCD events were adjudicated through review of medical records. We used Cox proportional hazards to estimate effect measures. During a median followup of 11.8 years, 146 SCD cases occurred. In a multivariable model adjusting for demographic, lifestyle, and metabolic factors, relative risk of SCD associated with each higher standard deviation (SD) of plasma FABP4 was 1.15 (95% CI: 0.95–1.38),P=0.15. In a secondary analysis stratified by prevalent diabetes status, FABP4 was associated with higher risk of SCD in nondiabetic participants, (RR per SD higher FABP4: 1.33 (95% CI: 1.07–1.65),P=0.009) but not in diabetic participants (RR per SD higher FABP4: 0.88 (95% CI: 0.62–1.27),P=0.50),Pfor diabetes-FABP4 interaction 0.049. In summary, a single measure of plasma FABP4 obtained later in life was not associated with the risk of SCD in older adults overall. Confirmation of our post-hoc results in nondiabetic people in other studies is warranted.","source":"CrossRef","year":2013,"language":"en","subjects":null,"doi":"10.1155/2013/181054","url":"https://doi.org/10.1155/2013/181054","pdf_url":"http://downloads.hindawi.com/journals/crp/2013/181054.pdf","is_open_access":true,"citations":2,"published_at":"","score":57.06},{"id":"crossref_10.1155/2012/894894","title":"Comparing Years of Healthy Life, Measured in 16 Ways, for Normal Weight and Overweight Older Adults","authors":[{"name":"Paula Diehr"},{"name":"Stephen Thielke"},{"name":"Ellen O’Meara"},{"name":"Annette L. Fitzpatrick"},{"name":"Anne Newman"}],"abstract":"Introduction. The traditional definitions of overweight and obesity are not age specific, even though the relationship of weight to mortality is different for older adults. Effects of adiposity on aspects of health beside mortality have not been well investigated.Methods. We calculated the number of years of healthy life (YHL) in the 10 years after baseline, for 5,747 older adults. YHL was defined in 16 different ways. We compared Normal and Overweight persons, classified either by body mass index (BMI) or by waist circumference (WC).Findings. YHL for Normal and Overweight persons differed significantly in 25% of the comparisons, of which half favored the Overweight. Measures of physical health favored Normal weight, while measures of mental health and quality of life favored Overweight. Overweight was less favorable when defined by WC than by BMI. Obese persons usually had worse outcomes.Discussion. Overweight older adults averaged as many years of life and years of healthy life as those of Normal weight. There may be no outcome based reason to distinguish Normal from Overweight for older adults.Conclusion. The “Overweight paradox” appears to hold for nonmortality outcomes. New adiposity standards are needed for older adults, possibly different by race and sex.","source":"CrossRef","year":2012,"language":"en","subjects":null,"doi":"10.1155/2012/894894","url":"https://doi.org/10.1155/2012/894894","pdf_url":"http://downloads.hindawi.com/journals/jobe/2012/894894.pdf","is_open_access":true,"citations":7,"published_at":"","score":56.21},{"id":"crossref_10.4061/2011/383012","title":"Stroke Mortality, Clinical Presentation and Day of Arrival: The Atherosclerosis Risk in Communities (ARIC) Study","authors":[{"name":"Emily C. O'Brien"},{"name":"Kathryn M. Rose"},{"name":"Eyal Shahar"},{"name":"Wayne D. Rosamond"}],"abstract":"Background. Recent studies report that acute stroke patients who present to the hospital on weekends have higher rates of 28-day mortality than similar patients who arrive during the week. However, how this association is related to clinical presentation and stroke type has not been systematically investigated.Methods and Results. We examined the association between day of arrival and 28-day mortality in 929 validated stroke events in the ARIC cohort from 1987–2004. Weekend arrival was defined as any arrival time from midnight Friday until midnight Sunday. Mortality was defined as all-cause fatal events from the day of arrival through the 28th day of followup. The presence or absence of thirteen stroke signs and symptoms were obtained through medical record review for each event. Binomial logistic regression was used to estimate odds ratios and 95% confidence intervals (OR; 95% CI) for the association between weekend arrival and 28-day mortality for all stroke events and for stroke subtypes. The overall risk of 28-day mortality was 9.6% for weekday strokes and 10.1% for weekend strokes. In models controlling for patient demographics, clinical risk factors, and event year, weekend arrival was not associated with 28-day mortality (0.87; 0.51, 1.50). When stratified by stroke type, weekend arrival was not associated with increased odds of mortality for ischemic (1.17, 0.62, 2.23) or hemorrhagic (0.37; 0.11, 1.26) stroke patients.Conclusions. Presence or absence of thirteen signs and symptoms was similar for weekday patients and weekend patients when stratified by stroke type. Weekend arrival was not associated with 28-day all-cause mortality or differences in symptom presentation for strokes in this cohort.","source":"CrossRef","year":2011,"language":"en","subjects":null,"doi":"10.4061/2011/383012","url":"https://doi.org/10.4061/2011/383012","pdf_url":"http://downloads.hindawi.com/journals/srt/2011/383012.pdf","is_open_access":true,"citations":4,"published_at":"","score":55.12},{"id":"doaj_10.46298/dmtcs.3481","title":"Analytic Combinatorics of Lattice Paths: Enumeration and Asymptotics for the Area","authors":[{"name":"Cyril Banderier"},{"name":"Bernhard Gittenberger"}],"abstract":"This paper tackles the enumeration and asymptotics of the area below directed lattice paths (walks on $\\mathbb{N}$ with a finite set of jumps). It is a nice surprise (obtained via the \"kernel method'') that the generating functions of the moments of the area are algebraic functions, expressible as symmetric functions in terms of the roots of the kernel. For a large class of walks, we give full asymptotics for the average area of excursions (\"discrete'' reflected Brownian bridge) and meanders (\"discrete'' reflected Brownian motion). We show that drift is not playing any role in the first case. We also generalise previous works related to the number of points below a path and to the area between a path and a line of rational slope.","source":"DOAJ","year":2006,"language":"","subjects":["Mathematics"],"doi":"10.46298/dmtcs.3481","url":"https://dmtcs.episciences.org/3481/pdf","pdf_url":"https://dmtcs.episciences.org/3481/pdf","is_open_access":true,"published_at":"","score":50},{"id":"doaj_10.46298/dmtcs.2315","title":"Evidence for intermittency in a granular medium: experiments and simulations.","authors":[{"name":"Malte Schmick"},{"name":"Mario Markus"}],"abstract":"We present the first experimental demonstration of intermittency in a granular medium. The medium consists of magnets embedded within spheres. These spheres are placed in a horizontal Petri dish where they roll by virtue of an alternating, homogenous magnetic field. Due to collisions with the wall, clustering leads to self-organization into ring pieces circulating along the wall. The intermi ttent behaviour consists of an aperiodical alternation of this circular motion with a gaslike state extended over the entire dish. Molecular dynamic simulations agree with observations","source":"DOAJ","year":2003,"language":"","subjects":["Mathematics"],"doi":"10.46298/dmtcs.2315","url":"https://dmtcs.episciences.org/2315/pdf","pdf_url":"https://dmtcs.episciences.org/2315/pdf","is_open_access":true,"published_at":"","score":50},{"id":"doaj_10.46298/dmtcs.3495","title":"Left and right length of paths in binary trees or on a question of Knuth","authors":[{"name":"Alois Panholzer"}],"abstract":"We consider extended binary trees and study the common right and left depth of leaf $j$, where the leaves are labelled from left to right by $0, 1, \\ldots, n$, and the common right and left external pathlength of binary trees of size $n$. Under the random tree model, i.e., the Catalan model, we characterize the common limiting distribution of the suitably scaled left depth and the difference between the right and the left depth of leaf $j$ in a random size-$n$ binary tree when $j \\sim \\rho n$ with $0\u003c \\rho \u003c 1$, as well as the common limiting distribution of the suitably scaled left external pathlength and the difference between the right and the left external pathlength of a random size-$n$ binary tree.","source":"DOAJ","year":2006,"language":"","subjects":["Mathematics"],"doi":"10.46298/dmtcs.3495","url":"https://dmtcs.episciences.org/3495/pdf","pdf_url":"https://dmtcs.episciences.org/3495/pdf","is_open_access":true,"published_at":"","score":50},{"id":"doaj_10.46298/dmtcs.3360","title":"Near optimality of the discrete persistent access caching algorithm","authors":[{"name":"Predrag R. Jelenković"},{"name":"Xiaozhu Kang"},{"name":"Ana Radovanović"}],"abstract":"Renewed interest in caching techniques stems from their application to improving the performance of the World Wide Web, where storing popular documents in proxy caches closer to end-users can significantly reduce the document download latency and overall network congestion. Rules used to update the collection of frequently accessed documents inside a cache are referred to as cache replacement algorithms. Due to many different factors that influence the Web performance, the most desirable attributes of a cache replacement scheme are low complexity and high adaptability to variability in Web access patterns. These properties are primarily the reason why most of the practical Web caching algorithms are based on the easily implemented Least-Recently-Used (LRU) cache replacement heuristic. In our recent paperJelenković and Radovanović (2004c), we introduce a new algorithm, termed Persistent Access Caching (PAC), that, in addition to desirable low complexity and adaptability, somewhat surprisingly achieves nearly optimal performance for the independent reference model and generalized Zipf's law request probabilities. Two drawbacks of the PAC algorithm are its dependence on the request arrival times and variable storage requirements. In this paper, we resolve these problems by introducing a discrete version of the PAC policy (DPAC) that, after a cache miss, places the requested document in the cache only if it is requested at least $k$ times among the last $m$, $m \\geq k$, requests. However, from a mathematical perspective, due to the inherent coupling of the replacement decisions for different documents, the DPAC algorithm is considerably harder to analyze than the original PAC policy. In this regard, we develop a new analytical technique for estimating the performance of the DPAC rule. Using our analysis, we show that this algorithm is close to optimal even for small values of $k$ and $m$, and, therefore, adds negligible additional storage and processing complexity in comparison to the ordinary LRU policy.","source":"DOAJ","year":2005,"language":"","subjects":["Mathematics"],"doi":"10.46298/dmtcs.3360","url":"https://dmtcs.episciences.org/3360/pdf","pdf_url":"https://dmtcs.episciences.org/3360/pdf","is_open_access":true,"published_at":"","score":50},{"id":"doaj_10.46298/dmtcs.3473","title":"On-line Adaptive Chain Covering of Upgrowing Posets","authors":[{"name":"Bartłomiej Bosek"},{"name":"Piotr Micek"}],"abstract":"We analyze on-line chain partitioning problem and its variants as a two-person game. One person (Spoiler) builds an on-line poset presenting one point at time. The other one (Algorithm) assigns new point to a chain. Kierstead gave a strategy for Algorithm showing that width w posets can be on-line chain partitioned into $\\frac{{5}^{w-1}}{4}$ chains. Felsner proved that if Spoiler presents an upgrowing poset, i.e., each new point is maximal at the moment of its arrival then there is a strategy for Algorithm using at most $\\binom{w+1}{2}$ chains and it is best possible. An adaptive variant of this problem allows Algorithm to assign to the new point a set of chains and than to remove some of them (but not all) while covering next points. Felsner stated a hypothesis that in on-line adaptive chain covering of upgrowing posets Algorithm may use smaller number of chains than in non-adaptive version. In this paper we provide an argument suggesting that it is true. We present a class of upgrowing posets in which Spoiler has a strategy forcing Algorithm to use at least $\\binom{w+1}{2}$ chains (in non-adaptive version) and Algorithm has a strategy using at most $O(w\\sqrt{w})$ chains in adaptive version.","source":"DOAJ","year":2005,"language":"","subjects":["Mathematics"],"doi":"10.46298/dmtcs.3473","url":"https://dmtcs.episciences.org/3473/pdf","pdf_url":"https://dmtcs.episciences.org/3473/pdf","is_open_access":true,"published_at":"","score":50},{"id":"doaj_10.46298/dmtcs.2286","title":"A Poset Classifying Non-Commutative Term Orders","authors":[{"name":"Jan Snellman"}],"abstract":"We study a poset $\\Re$ on the free monoid (X*) on a countable alphabet X.This poset is determined by the fact that its total extensions are precisely the standard term orders on X*. We also investigate the poset classifying degree-compatible standard term orders, and the poset classifying sorted term orders. For the latter poset, we give a Galois coconnection with the Young lattice.","source":"DOAJ","year":2001,"language":"","subjects":["Mathematics"],"doi":"10.46298/dmtcs.2286","url":"https://dmtcs.episciences.org/2286/pdf","pdf_url":"https://dmtcs.episciences.org/2286/pdf","is_open_access":true,"published_at":"","score":50}],"total":95288,"page":1,"page_size":20,"sources":["DOAJ","CrossRef"],"query":"cs.HC"}