91,262 research outputs found
Implementation Challenges and Opportunities in the Outcome-Based Education (OBE) for Teaching Engineering Courses: A Case Study
No full textAbstract: Outcome-based education is a closed-loop control system accepted globally for enhancing the teaching-learning processes. However, the success of the system is not prominently visible in fresh graduates. Hence detailed research and optimal process to implement OBE is necessary. This paper aims to investigate the challenges in implementing Outcome-based education and explores opportunities for improvement. Further, pedagogic planning for the analytical subjects has been proposed and the performance of the proposed method is analyzed using a case study. Performance improvement in Course Outcome attainments of the course Antennas and Wave Propagation, offered for undergraduate engineering (ECE) students have been investigated and evaluated in this paper. The investigation shows that dynamically adapting the teaching-learning and assessment methods during the course based on the assessments of the student’s capabilities results in improved performance. The following changes in the system have been suggested for the optimal implementation of OBE. The CO targets for the current semester course should be fixed based on the CO attainment of the previous semester courses of the same batch instead of the traditional way of fixing CO attainment targets. The microanalysis of the end-semester marks and students’ feedback at the ratio of 5:1 may be considered for overall CO attainment computation at the end of the course.Published By: Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP)
© Copyright: All rights reserved
Popular Roommates in Simply Exponential Time
Get PDFWe consider the popular matching problem in a graph G = (V,E) on n vertices with strict preferences. A matching M is popular if there is no matching N in G such that vertices that prefer N to M outnumber those that prefer M to N. It is known that it is NP-hard to decide if G has a popular matching or not. There is no faster algorithm known for this problem than the brute force algorithm that could take n! time. Here we show a simply exponential time algorithm for this problem, i.e., one that runs in O^*(k^n) time, where k is a constant.
We use the recent breakthrough result on the maximum number of stable matchings possible in such instances to analyze our algorithm for the popular matching problem. We identify a natural (also, hard) subclass of popular matchings called truly popular matchings and show an O^*(2^n) time algorithm for the truly popular matching problem
Stable Matchings with One-Sided Ties and Approximate Popularity
Get PDFWe consider a matching problem in a bipartite graph G = (A ∪ B, E) where vertices in A rank their neighbors in a strict order of preference while vertices in B are allowed to have weak rankings, i.e., ties are allowed in their preferences. Stable matchings always exist in G and are easy to find, however popular matchings need not exist and it is NP-complete to decide if one exists. This motivates the "approximately popular" matching problem.
A well-known measure of approximate popularity is low unpopularity factor. We show that when each tie in G has length at most k, there always exists a stable matching whose unpopularity factor is at most k. Our proof is algorithmic and we compute such a stable matching in polynomial time. Our result can be considered to be a generalization of Gärdenfors' result (1975) which showed that when rankings are strict, every stable matching is popular.
There are several applications where the size of the matching is its most important attribute. What one seeks here is a maximum matching M such that there is no maximum matching more popular than M. When rankings are weak, it is NP-hard to decide if G admits such a matching. When ties are one-sided and of length at most k, we show a polynomial time algorithm to find a maximum matching whose unpopularity factor within the set of maximum matchings is at most 2k
Fairly Popular Matchings and Optimality
Get PDFWe consider a matching problem in a bipartite graph G = (A ∪ B, E) where vertices have strict preferences over their neighbors. A matching M is popular if for any matching N, the number of vertices that prefer M is at least the number that prefer N; thus M does not lose a head-to-head election against any matching where vertices are voters. It is easy to find popular matchings; however when there are edge costs, it is NP-hard to find (or even approximate) a min-cost popular matching. This hardness motivates relaxations of popularity.
Here we introduce fairly popular matchings. A fairly popular matching may lose elections but there is no good matching (wrt popularity) that defeats a fairly popular matching. In particular, any matching that defeats a fairly popular matching does not occur in the support of any popular mixed matching. We show that a min-cost fairly popular matching can be computed in polynomial time and the fairly popular matching polytope has a compact extended formulation.
We also show the following hardness result: given a matching M, it is NP-complete to decide if there exists a popular matching that defeats M. Interestingly, there exists a set K of at most m popular matchings in G (where |E| = m) such that if a matching is defeated by some popular matching in G then it has to be defeated by one of the matchings in K
Cycle bases in graphs characterization, algorithms, complexity, and applications.
No full textCycles in graphs play an important role in many applications, e.g., analysis of electrical networks, analysis of chemical and biological pathways, periodic scheduling, and graph drawing. From a mathematical point of view, cycles in graphs have a rich structure. Cycle bases are a compact description of the set of all cycles of a graph. In this paper, we survey the state of knowledge on cycle bases and also derive some new results. We introduce different kinds of cycle bases, characterize them in terms of their cycle matrix, and prove structural results and apriori length bounds. We provide polynomial algorithms for the minimum cycle basis problem for some of the classes and prove APX -hardness for others.
We also discuss three applications and show that they require different kinds of cycle bases
Popular matchings: structure and algorithms
Get PDFAn instance of the popular matching problem (POP-M) consists of a set of applicants and a set of posts. Each applicant has a preference list that strictly ranks a subset of the posts. A matching M of applicants to posts is popular if there is no other matching M' such that more applicants prefer M' to M than prefer M to M'. This paper provides a characterization of the set of popular matchings for an arbitrary POP-M instance in terms of a structure called the switching graph, a directed graph computable in linear time from the preference lists. We show that the switching graph can be exploited to yield efficient algorithms for a range of associated problems, including
the counting and enumeration of the set of popular matchings and computing popular matchings that satisfy various additional optimality criteria. Our algorithms for computing such optimal popular matchings improve those described in a recent paper by Kavitha and Nasre
Depolarization and decreased surface expression of K+ channels contribute to NSAID-inhibition of intestinal restitution
No full textNon-steroidal anti-inflammatory drugs (NSAIDs) contribute to gastrointestinal ulcer formation by inhibiting epithelial cell migration and mucosal restitution; however, the drug-affected signaling pathways are poorly defined. We investigated whether NSAID inhibition of intestinal epithelial migration is associated with depletion of intracellular polyamines, depolarization of membrane potential (Em) and altered surface expression of K+ channels. Epithelial cell migration in response to the wounding of confluent IEC-6 and IEC-Cdx2 monolayers was reduced by indomethacin (100μM), phenylbutazone (100μM) and NS-398 (100μM) but not by SC-560 (1μM). NSAID-inhibition of intestinal cell migration was not associated with depletion of intracellular polyamines. Treatment of IEC-6 and IEC-Cdx2 cells with indomethacin, phenylbutazone and NS-398 induced significant depolarization of Em, whereas treatment with SC-560 had no effect on Em. The Em of IEC-Cdx2 cells was: −38.5±1.8mV under control conditions; −35.9±1.6mV after treatment with SC-560; −18.8±1.2mV after treatment with indomethacin; and −23.7±1.4mV after treatment with NS-398. Whereas SC-560 had no significant effects on the total cellular expression of Kv1.4 channel protein, indomethacin and NS-398 decreased not only the total cellular expression of Kv1.4, but also the cell surface expression of both Kv1.4 and Kv1.6 channel subunits in IEC-Cdx2. Both Kv1.4 and Kv1.6 channel proteins were immunoprecipitated by Kv1.4 antibody from IEC-Cdx2 lysates, indicating that these subunits co-assemble to form heteromeric Kv channels. These results suggest that NSAID inhibition of epithelial cell migration is independent of polyamine-depletion, and is associated with depolarization of Em and decreased surface expression of heteromeric Kv1 channels.ID: S0006295207001931; M3: Article; Accession Number: S0006295207001931; Author: L.C. Freeman (b); Author: D.F. Narvaez (a); Author: A. McCoy (a); Author: F.B. von Stein (c); Author: S. Young (b); Author: K. Silver (a); Author: S. Ganta (b); Author: D. Koch (b); Author: R. Hunter (b); Author: R.F. Gilmour (c); Author: J.D. Lillich (a, ⁎); Affiliation: Department of Clinical Sciences, Kansas State University, Manhattan, KS 66506, United States; Affiliation: Department of Anatomy and Physiology, Kansas State University, Manhattan, KS 66506, United States; Affiliation: Department of Biomedical Sciences, Cornell University, Ithaca, NY 14853, United States; Keyword: Non-steroidal anti-inflammatory drugs; Keyword: Intestinal epithelial cells; Keyword: Membrane potential; Keyword: Potassium channels; Number of Pages: 12; Language: English;Source type: Electronic(1)http://search.ebscohost.com/login.aspx?direct=true&db=edselp&AN=S0006295207001931&site=eds-live&scope=sit
First observation of the decay Bs0→K*0K*0
Get PDFThe first observation of the decay B0s→K∗0K∗0 is reported using 35 pb−1 of data collected by LHCb in proton–proton collisions at a centre-of-mass energy of 7 TeV. A total of 49.8±7.5 B0s→(K+π−)(K−π+) events are observed within ±50 MeV/c2 of the B0s mass and 746 MeV/c2 < mKπ < 1046 MeV/c2, mostly coming from a resonant B0s→K∗0K∗0 signal. The branching fraction and the CP-averaged K∗0 longitudinal polarization fraction are measured to be B(B0s→K∗0K∗0)=(2.81±0.46(stat.)±0.45(syst.)±0.34(fs/ fd))×10−5 and fL =0.31±0.12(stat.)±0.04(syst.)
Going Beyond Counting First Authors in Author Co-citation Analysis
Get PDFThe present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation
counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings
are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that
only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into
account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed
Measurement of CP asymmetry in D-0 -> K- K+ and D-0 -> pi(-) pi(+) decays
Get PDFTime-integrated CP asymmetries in D 0 decays to the final states K - K + and π - π + are measured using proton-proton collisions corresponding to 3fb-1 of integrated luminosity collected at centre-of-mass energies of 7 TeV and 8 TeV. The D 0 mesons are produced in semileptonic b-hadron decays, where the charge of the accompanying muon is used to determine the initial flavour of the charm meson. The difference in CP asymmetries between the two final states is measured to be Δ ACP = ACP (K- K +) ACP (π- π+) = (+ 0.14 ± 0.16 (stat) ± 0.08 (syst)) %. A measurement of A CP (K - K +) is obtained assuming negligible CP violation in charm mixing and in Cabibbo-favoured D decays. It is found to be ACP (K- K+) = (- 0.06 ± 0.15 (stat) ± 0.10 (syst)) %, where the correlation coefficient between ΔA CP and A CP (K - K +) is ρ = 0.28. By combining these results, the CP asymmetry in the D 0 → π - π + channel is A CP (π - π +) = (-0.20 ± 0.19 (stat) ± 0.10 (syst))%. [Figure not available: see fulltext.] © 2014 The Author(s)
- …
