39 research outputs found

    On a reconstruction problem

    No full text
    AbstractThis note supplements an earlier paper of this author, in which the concept of a strong k-hypomorphism between two graphs was defined (Thatte, 1990, Sectin VI). For k=1, this is just a hypomorphism. Here it is proved that strongly k-hypomorphic graphs and strongly k-edge hypomorphic directed graphs are isomorphic if k>1

    A reconstruction problem related to balance equations II: The general case

    No full text
    AbstractA modified k-deck of a graph G, first introduced in (Krasikov and Roditty, 1987), is obtained by removing k edges of G in all possible ways, and adding k (not necessarily new) edges in all possible ways. Krasikov and Roditty asked if it was possible to construct the usual k-edge deck of a graph from its modified k-deck. In (Thatte, to appear), the author solved this problem for the case when k = 1. In this paper, the problem is completely solved for arbitrary k. The proof makes use of the k-edge version of Lovász's result and the eigenvalues of certain matrix related to the Johnson graph

    Fault Diagnosis of Semiconductor Random Access Memories

    No full text
    Made available in DSpace on 2015-04-22T02:53:37Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) B35-769.pdf: 22072178 bytes, checksum: 6d8ae34606e02a014858febbb4b36d56 (MD5) Previous issue date: 1977-05Embargo set by: Seth Robbins for item 76376 Lift date: Forever Reason: Restricted to UIUC communityMade available in DSpace on 2017-07-14T23:57:43Z (GMT). No. of bitstreams: 3 B35-769.pdf.txt: 88246 bytes, checksum: e6eb4632f2f2e1546024a4ecb5eccc21 (MD5) B35-769.pdf: 23567999 bytes, checksum: 80722b6b1e9be1285263fe7b84321899 (MD5) license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) Previous issue date: 1977-05Embargo set by: Seth Robbins for item 100821 Lift date: Forever Reason: Restricted to UIUC communityOpen Restriction set for Item 100821 on 2019-11-15T17:33:23Z with date null by [email protected] Services Electronics Program / DAAB-07-72-C-0259OpenCoordinated Science Laboratory was formerly known as Control Systems Laboratory"Author name appears as ""Satish Munkund Thatte"" in front matter

    Provenance-based trust for grid computing: Position Paper

    No full text
    Current evolutions of Internet technology such as Web Services, ebXML, peer-to-peer and Grid computing all point to the development of large-scale open networks of diverse computing systems interacting with one another to perform tasks. Grid systems (and Web Services) are exemplary in this respect and are perhaps some of the first large-scale open computing systems to see widespread use - making them an important testing ground for problems in trust management which are likely to arise. From this perspective, today's grid architectures suffer from limitations, such as lack of a mechanism to trace results and lack of infrastructure to build up trust networks. These are important concerns in open grids, in which "community resources" are owned and managed by multiple stakeholders, and are dynamically organised in virtual organisations. Provenance enables users to trace how a particular result has been arrived at by identifying the individual services and the aggregation of services that produced such a particular output. Against this background, we present a research agenda to design, conceive and implement an industrial-strength open provenance architecture for grid systems. We motivate its use with three complex grid applications, namely aerospace engineering, organ transplant management and bioinformatics. Industrial-strength provenance support includes a scalable and secure architecture, an open proposal for standardising the protocols and data structures, a set of tools for configuring and using the provenance architecture, an open source reference implementation, and a deployment and validation in industrial context. The provision of such facilities will enrich grid capabilities by including new functionalities required for solving complex problems such as provenance data to provide complete audit trails of process execution and third-party analysis and auditing. As a result, we anticipate that a larger uptake of grid technology is likely to occur, since unprecedented possibilities will be offered to users and will give them a competitive edge

    Unfavourable results in pollicisation

    No full text
    Pollicisation of the index finger is perhaps one of the most complex and most rewarding operations in hand and plastic surgery. It however has a steep learning curve and demands very high skill levels and experience. There are multiple pitfalls and each can result in an unfavourable result. In essence we need to: Shorten the Index, recreate the carpo metacarpal joint from the metacarpo phalangeal (MP) joint, rotate the digit by about 120° for pulp to pulp pinch, palmarly abduct by 40-50° to get a new first web gap, Shorten and readjust the tension of the extensors, re attach the intrinsics to form a thenar eminence capable of positioning the new thumb in various functional positions and finally close the flaps forming a new skin envelope. The author has performed over 75 pollicisations personally and has personal experience of some of the issues raised there. The steps mentioned therefore are an algorithm for helping the uninitiated into these choppy waters

    Normal Forms have Partial Types

    No full text
    We prove that every -term in normal form has one of Thatte's partial types. Keywords: Functional programming, partial types. Partial types for the pure -calculus [1] were introduced by Thatte in 1988 [5] as a way to type certain -terms that are untypable in the simply-typed - calculus. Any -term that has a simple type also has a partial type. Moreover, any -term that has a partial type is strongly normalizing [6]. Type inference for partial types can be performed in cubic time, as demonstrated by Kozen and Schwartzbach together with the present author [3]. Our algorithm improved the exponential time algorithm of O'Keefe and Wand [4]. In this paper we prove that every -term in normal form has a partial type. This property is shared by few other type systems, one example being the simple intersection types of Coppo and Giannini [2]. The set of partial types is defined by the grammar t ::=\Omega j t ! t Partial types are ordered by as follows: 1. t \Omega for any t; 2. s ! t s..

    The Impact of Differences in Ethnicity on Women's Perceptions of Physical Assets of a Community

    No full text
    abstract: This study is an initial step in exploring how urban design typologies can help inform community asset research to broaden the definition of physical assets. Asset based community development research identifies specific types of physical assets such as streets, structures, housing or vacant lots. This research argues that a comprehensive look at physical assets is needed, taking into consideration urban typologies such as paths, landmarks, views and districts as well as the spatial relationships that influence their significance. Community asset literature and conditions specific to the Sunnyslope community in Phoenix, Arizona suggest that differences in ethnicity such as spatial segregation, and socio-economic status exist. However, the literature does not address how these differences in ethnicity might influence residents' perceptions of physical assets. This study explores the questions - How do perceptions of physical assets vary among women of different ethnicities? What, if any, are the reasons behind these ethnic differences in perception? The research applied a survey instrument with open-ended and close-ended questions, and a map to mark frequently used routes. Assets identified by recoding open-ended responses were statistically analyzed for frequencies. The most frequently mentioned assets were analyzed by GIS for spatial relationships. Women of White and Latino ethnicities frequently chose individual buildings and locations as physical assets over paths, views, districts and landmarks. White women identified urban typologies as physical assets. In contrast, Latino women identified no significant urban typologies as assets. The inclusion of urban typologies confirmed and expanded upon physical assets previously identified by other asset-based studies on the community of Sunnyslope. Notable differences in ethnicity were found in the perception of physical assets of economic significance, assets for use and assets of visual appeal. Besides ethnicity, age and proximity to assets also influenced asset perception of White and Latino women. Community organizations need to take into consideration the ethnic differences in perception of physical assets, in the context of culture, spatial segregation and differing family structures. The inclusion of urban typologies helped highlight the differences in ethnicities for physical assets of visual appeal, and the use of leisure and recreation facilities.Dissertation/ThesisPh.D. Environmental Design and Planning 201

    On the Boolean dimension of a graph and other related parameters

    No full text
    We present the Boolean dimension of a graph, we relate it with the notions of inner, geometric and symplectic dimensions, and with the rank and minrank of a graph. We obtain an exact formula for the Boolean dimension of a tree in terms of a certain star decomposition. We relate the Boolean dimension with the inversion index of a tournament.Comment: 13 pages, 2 figure

    Social Determinants of Health in Endoscopic Anterior Skull Base Surgery: A Systematic Review and Meta‐Analysis

    No full text
    ABSTRACT Background Social determinants of health (SDOH) have been extensively studied in multiple fields, but studies in endoscopic anterior skull base surgery are limited. Our systematic review examines studies analyzing SDOH and their association with endoscopic anterior skull base surgery outcomes. Methods This December 2023 systematic review surveyed literature via Embase, Web of Science, MEDLINE, and CENTRAL using predefined syntax analyzing SDOH in endoscopic anterior skull base surgery outcomes. Two independent authors screened the titles, abstracts, and full text for eligibility of inclusion, with a third author resolving any conflicts that arose. Results Among 18 studies from 2015 to 2023, the most common SDOH included were insurance status (67%, n = 12), race and ethnicity (61%, n = 11), and SES (50%, n = 9). Common outcomes included rate of postoperative complications (67%, n = 12), length of stay (56%, n = 10), and 30‐day readmissions (39%, n = 7). Asian patients had higher odds of 30‐day readmission compared to White patients (OR = 1.30, 95% CI: 1.04–1.62, p = 0.02). Black patients had an increased risk of postoperative diabetes insipidus compared to White patients (RR = 1.32, 95% CI: 1.09–1.59, p < 0.01). Medicaid patients had higher odds for 30‐day readmission (OR = 1.30, 95% CI: 1.08–1.56, p < 0.01) and greater risk of postoperative diabetes insipidus (RR = 1.25, 95% CI: 1.02–1.52, p = 0.03) compared to private insurance patients. Conclusions Several studies indicate that race and insurance status significantly influence rates for readmission and postoperative complications in endoscopic anterior skull base surgery. The heterogeneity of other SDOH suggests further research to consolidate the findings and explore potential links explaining the observed variations. Level of Evidence 3
    corecore