423 research outputs found

    Embedding spanning subgraphs into large dense graphs

    No full text
    In this thesis we are going to present some results on embedding spanning subgraphs into large dense graphs. Spanning Trees Bollob'as conjectured that if GG is a graph on nn vertices, delta(G)geq(1/2+epsilon)ndelta(G) geq (1/2 + epsilon) n for some epsilon>0epsilon > 0, and TT is a bounded degree tree on nn vertices, then TT is a subgraph of GG. The problem was solved in the affirmative by Koml'os, S'ark"ozy and Szemer'edi for large graphs. They then strengthened their result, and showed that the maximum degree of TT need not be bounded: there exists a constant cc such that TT is a subgraph of GG if Delta(T)leqcn/lognDelta(T) leq cn / log n, delta(G)geq(1/2+epsilon)ndelta(G) geq (1/2 + epsilon) n and nn is large. Both proofs are based on the Regularity Lemma-Blow-up Lemma Method. Recently, using other methods, it was shown that bounded degree trees embed into graphs with minimum degree n/2+Clognn/2 + C log n, where CC is a constant depending on the maximum degree of TT. Here we show that in general n/2+O(Delta(T)cdotlogn)n/2 + O(Delta(T) cdot log n) is sufficient for every Delta(T)leqcn/lognDelta(T) leq cn / log n. We also show that this bound is tight for the two extreme values of mm i.e. when m=Cm = C and when m=cn/lognm = cn / log n. Powers of Hamiltonian Cycles In 1962 P'osa conjectured that if delta(G)geqfrac23ndelta(G) geq frac{2}{3}n then GG contains the square of a Hamiltonian cycle. Later, in 1974, Seymour generalized this conjecture: if delta(G)geq(frack1k)ndelta(G) geq (frac{k-1}{k})n then GG contains the (k1)(k-1)th power of a Hamiltonian cycle. In 1998 the conjecture was proved by Koml'os, S'ark"ozy and Szemer'edi for large graphs using the Regularity Lemma. We present a ``deregularised" proof of the P'osa-Seymour conjecture which results in a much lower threshold value for nn, the size of the graph for which the conjecture is true. We hope that the tools used in this proof will push down the threshold value for nn to around 100 at which point we will be able to verify the conjecture for every nn.Ph.D.Includes bibliographical referencesIncludes vitaby Asif Jamshe

    Prediction of particle concentration profiles in binary-solid liquid fluidized bed

    No full text
    A simple mixing rule is presented here to predict the concentration profile of individual particle species in a binary-solid liquid fluidized bed from the information about the total solid concentration in the bed. Using the experimental data available in the literature, the applicability of this approach is demonstrated for the presence of different size particles in the bed. For the case of binary-solid fluidized bed showing layer inversion behavior, this simple mixing rule is capable of predicting the concentration of two species from the total solid concentration data of the bed.Corresponding Author: Dr. Mohammad Asif, Professor Department of Chemical Engineering, College of Engineering, King Saud University, P.O. Box 800, Riyadh-11421, Saudi Arabia. Email: [email protected]

    Semantic Question Classification Datasets

    No full text
    This is the datasets used in the following paper:Can Taxonomy Help? Improving Semantic Question Matching using Question TaxonomyPaper: http://aclweb.org/anthology/C18-1042If you use the dataset please cite the following paper:@InProceedings{C18-1042, author = "Gupta, Deepak and Pujari, Rajkumar and Ekbal, Asif and Bhattacharyya, Pushpak and Maitra, Anutosh and Jain, Tom and Sengupta, Shubhashis", title = "Can Taxonomy Help? Improving Semantic Question Matching using Question Taxonomy", booktitle = "Proceedings of the 27th International Conference on Computational Linguistics", year = "2018", publisher = "Association for Computational Linguistics", pages = "499--513", location = "Santa Fe, New Mexico, USA", url = "http://aclweb.org/anthology/C18-1042" } </div

    Prediction of tool temperature during machining of Ti-6Al-4V alloy with atomization-based cutting fluid spray system

    Get PDF
    Atomization-based cutting fluid (ACF) spray system is being sought as an alternative to cooling processes currently used for machining difficult-to-cut materials such as Ti-6Al-4V alloy. The ACF spray system generates a stream of monodispersed droplets of cutting fluid which then gets mixed in a high-velocity gas flow to form a focused axisymmetric jet of droplets. During machining, this jet is able to penetrate the small region of the tool-chip interface helping in lubrication and cooling of the interface. The advantage of the ACF spray system is that it requires very small amount of cutting fluid, which makes the system more energy efficient and environmentally friendly. It has been recently reported that ACF spray system improves machining performances including tool life and reduced temperature near the tool-chip interface in turning Ti-alloy. It is clear from these studies that the reduction in temperature and improvement in machining are mainly dependent on the interaction of the cutting fluid from the ACF spray system with the chip-tool interface. Therefore, it is imperative to have a physics-based understanding of the phenomena taking place at the interface that is responsible for the tool temperature reduction. In this study, a thermal model for the atomization-based cutting fluid (ACF) spray system is developed to predict the temperature of the cutting edge of the tool during machining of titanium alloys. In the model, film boiling is taken into account because of the high temperatures involved in turning of Ti-6Al-4V alloy. Due to film boiling a thin vapor film is formed between the heated tool surface and the droplet. Heat is being conducted away from the tool through this film. It is shown that the thermal model is able to predict the temperature reduction due to ACF spray cooling and the predicted temperature profile is comparable to the experimental results.Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2017-08-01The student, Asif Tanveer, accepted the attached license on 2015-07-24 at 11:26.The student, Asif Tanveer, submitted this Thesis for approval on 2015-07-24 at 11:34.This Thesis was approved for publication on 2015-07-24 at 12:56.DSpace SAF Submission Ingestion Package generated from Vireo submission #8643 on 2015-09-29 at 15:06:54Made available in DSpace on 2015-09-29T21:08:27Z (GMT). No. of bitstreams: 2 TANVEER-THESIS-2015.pdf: 5086790 bytes, checksum: 282d1e7303cadf265c50b5554666401f (MD5) LICENSE.txt: 4209 bytes, checksum: bd7acda06591d0aee5bc8c7fd43c53f5 (MD5) Previous issue date: 2015-07-24Embargo set by: Seth Robbins for item 89602 Lift date: 2017-09-29T21:08:35Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD systemLimited Restriction Lifted for Item 89602 on 2017-09-30T09:15:32Z

    Hydraulic simulations to evaluate and predict design and operation of the Chashma Right Bank Canal

    Get PDF
    Irrigation systems / Irrigation canals / Flow control / Velocity / Canal regulation techniques / Hydraulics / Simulation models / Design / Operations / Crop-based irrigation / Distributary canals / Water delivery / Policy / Protective irrigation / Water allocation / Water requirements / Sedimentation / Water distribution / Equity / Water conveyance / Pakistan / Chashma Right Bank Canal

    Tax systems in the reforming socialist economies of Europe

    Get PDF
    As socialist countries move toward market systems, fiscal policy is an important part of their reform agenda. First, they need to reorient public spending to focus more on the provision of"public"goods. Second, they need to adopt more selective, predictable, and nondiscretionary means to finance such spending. The goal of this paper is to lay out some of the broad trends and issues now emerging as socialist economies attempt to reform their systems of taxation. The primary focus is on Eastern Europe, although many of the same trends and issues arise in the reforming socialized countries of Asia and Africa. Particular attention is paid to Hungary and Poland, which are most advanced in the tax reform process. The experiences they have had and the problems they are facing provide valuable lessons for those countries just starting on the reform process.Public Sector Economics&Finance,Environmental Economics&Policies,Economic Theory&Research,Banks&Banking Reform,Municipal Financial Management

    Evaluating Locational Preference of Urban Activities with the Time-Dependent Accessibility Using Integrated Spatial Economic Models

    No full text
    In recent years, accessibility has been considered a vital policy objective in the development of a sustainable transportation system. Accessibility can make a significant contribution to quality of life. The accessibility of desirable locations, such as households and commercial locations, is usually underpinned by land use patterns and transportation infrastructure. The accessibility of different activities is largely determined by the spatial distribution of activities and associated transport networks in a metropolitan area. In order to examine how location choice behaviors of urban activities influence urban forms and land use patterns, accessibility has been used extensively to consider the impact of both the spatial distribution of opportunities (e.g., employment or services) and the transport cost of reaching them. However, in most cases, only those static/aggregate accessibility terms that are represented by the “logsum” of all available transport modes have traditionally been used in urban transport planning and modeling analysis. In this study, according to urban activities, several Integrated Spatial Economic (ISE) models i.e., PECAS (Production, Exchange, Consumption, Allocation, System) models were developed to study the relationship between dynamic, Time-Dependent Accessibility (TDA) and the location choice behavior of urban activities in the City of Wuhan, China. The developed models were then used as tools to investigate the impact of dynamic/disaggregate short-term TDA on location choice behaviors of various urban activities such as households and commercial. Regarding the household location choice, the ISE modeling results revealed that urban households living in the downtown area of the City of Wuhan were sensitive to TDA to employment centers, especially during the morning peak time. In addition, commercial services prefer locations that offer a high level of accessibility during off-peak times. Based on the results of this study, it is recommended that planning exercises, such as the development of zoning and the allocation of urban activities and public facilities, pay more attention to dynamic, short-term TDA, which is essential for urban sectors to carry out daily activities, than their static, composite accessibility counterparts

    Energy Use and Human Health Nexus in Pakistan

    Get PDF
    This study finds the impact of coal energy (a kind of non-renewable energy), renewable energy, Greenhouse gases, industrialization, population growth and environmental degradation and on the health of human beings, with the key emphasis on Tuberculosis incidence in Pakistan for the time span 1986 to 2017. For a deep practical insight, the study develops a system Auto-Regressive Distributed Lag (ARDL) model. The results report that with an increase in the usage of coal energy, the incidence of Tuberculosis also increases. In addition, the results also highlight that by turning to the renewable energy (energy by sun, wind and air) the health could be improved as the renewable energy is environment friendly and it does not generate greenhouse gases and it also does not cause environmental degradation. So, renewable energy serves as helping factor to reduce the occurrence of Tuberculosis in Pakistan. Moreover, the renewable energy is serving to lessen the greenhouse gas emission and it also serves to lessen the environmental degradation in Pakistan. On the contrast, the coal energy is causing environmental degradation by increasing the amount of Greenhouse gas emissions in the atmosphere which in turn causes Tuberculosis in Islamic Republic of Pakistan
    corecore