2,886 research outputs found
Implementasi dan Perbandingan Algoritma Berry-Ravindran dan Algoritma Rabin-Karp pada Kamus Istilah Manajemen Keuangan
No full textFinancial management is needed in carrying out life activities both individually and organization, in the world of financial management there some terms that may not be known by the public, therefore required dictionary of financial management terms. But the dictionary of financial management circulating in the community is still in the form of books with heavy weight. Therefore the author makes a dictionary of financial management terms based desktop. This system is implemented using two algorithms, Berry-Ravindran and Rabin-Karp algorithms to compare time complexity (Ө) and running time. In its implementation, the search using the Berry-Ravindran algorithm’s has an average time of 610.23 millisecon, and the Rabin-Karp algorithm’s has an average time of 17.431 milliseconds. The Rabin-Karp algorithm’s is faster than the Berry Ravindran algorithm’s but Rabin-Karp algorithm’s removes punctuation and spaces that will result in words found in the database, Berry Ravindran algorithm’s reads punctuation and spaces. In the preprocessing phase, the Berry-Ravindran algorithm’s have a complexity of Ө (n) and in search phase of the Berry-Ravindran algorithm’s and Rabin-Karp algorithm’s has a time complexity of Ө (n).Manajemen keuangan sangat dibutuhkan dalam menjalankan aktivitas hidup baik secara individu maupun secara organisasi, Dalam dunia manajemen keuangan terdapat
beberapa istilah yang mungkin belum diketahui oleh masyarakat, maka dari itu dibutuhkan kamus istilah manajemen keuangan. Namun kamus manajemen keuangan yang beredar dimasyarakat masih dalam bentuk buku dengan bobot yang berat. Maka dari itu penulis membuat kamus istilah manajemen keuangan berbasis dekstop. Sistem ini diimplementasikan menggunakan dua buah algoritma, yaitu algoritma Berry-Ravindran dan Rabin-Karp untuk membandingkan kompleksitas waktu (Ө) dan running time. Pada implementasinya, pencarian menggunakan algoritma Berry-Ravindran memiliki waktu rata-rata 610,23 milidetik, sedangkan dengan algoritma Rabin-Karp memiliki waktu rata-rata 17,431 milidetik. Algoritma Rabin-Karp lebih cepat dibanding algoritma Berry Ravindran akan tetapi algoritma Rabin-Karp menghapus tanda baca dan spasi yang akan berakibat pada kata yang ditemukan dalam database, sedangkan algoritma Berry Ravindran membaca tanda baca dan spasi. Pada fase preprocessing, algoritma Berry-Ravindran memiliki kompleksitas sebesar Ө(n) dan pada fase pencarian algoritma Berry-Ravindran dan algoritma Rabin-Karp memiliki kompleksitas waktu sebesar Ө(n).Skripsi Sarjan
A Combination of Berry Ravindran Algorithm and Two Way Algorithm for Exact String Matching
No full text[[abstract]]精確字?比對問題定義如下：給予一個長?為 的字? ，長?為 的字? 我們的目標是要在T 上找出所有 發生的位置。對於電腦科學而言，字串比對問題是一個重要的議題。
在本篇論文中，我們提出一個新的方法來解決這個問題. Two Way 演算法與Berry Ravindran 演算法在找尋在 上找出所有 發生的位置而言都是很好的演算法, 不過仍然存在著一些問題. 如果我們考慮在Window後面的兩個字元與P最右邊的兩個字元相等的情形,那麼Berry Ravindran 演算法就會沒有效率.如果我們把 分成 跟 兩部份,常常在 部份就發生錯誤,那麼Two Way 演算法也沒有效率.所以我們把兩個演算法結合起來來解決精確字串比對問題.
最後, 我們會討論Two Way 演算法、Berry Ravindran演算法跟我們的方法
關鍵字：精確字串比對問題、Two Way 演算法、Berry Ravindran 演算法[[abstract]]The exact string matching problem is defined as follows: We are given a text and a pattern , . Our purpose is to find all occurrences of in . It is a classical and important problem in computer science.
In this thesis, we propose a new approach to solve this problem. Two Way algorithm and the Berry Ravindran algorithm are good algorithms which find all occurrences of in , but some problems still exist. If we consider the situation that the last two text characters of the window with size m are the same with that of , Berry Ravindran algorithm is not efficient in this situation. If a mismatch often occurs within v part of , Two Way algorithm is not efficient in this situation. So we combine Two Way algorithm and Berry Ravindran algorithm to slove this problem
Finally; we discuss the results of Two Way algorithm, Berry Ravindran algorithm and our approach.
Keywords：Exact String Matching、Two Way algorithm、Berry Ravindran algorithm[[note]]碩
Efficient computation of the Shapley value for game-theoretic network centrality
No full textThe Shapley value—probably the most important normative payoff division scheme in coalitional games—has recently been advocated as a useful measure of centrality in net-works. However, although this approach has a variety of real-world applications (including social and organisational networks, biological networks and communication networks), its computational properties have not been widely studied. To date, the only practicable ap-proach to compute Shapley value-based centrality has been via Monte Carlo simulations which are computationally expensive and not guaranteed to give an exact answer. Against this background, this paper presents the first study of the computational aspects of the Shapley value for network centralities. Specifically, we develop exact analytical formulae for Shapley value-based centrality in both weighted and unweighted networks and develop efficient (polynomial time) and exact algorithms algorithms based on them. We empirically evaluate these algorithms on two real-life examples (an infrastructure network representing the topology of the Western States Power Grid and a collaboration network from the field of astrophysics) and demonstrate that they deliver significant speedups over the Mont
Mothers' personal distress and child dysregulation: joint contributions to change in maternal support in an emotionally challenging situation
No full text"In this study, I examined the contributions of mothers' self-reported personal distress to two types of change in maternal support during a challenging snack-delay task: (a) within-mother change in support ""in the moment"" (i.e., in intervals immediately following instances of within-child increase in dysregulation); and (b) rate of change in maternal support over the course of the snack-delay task. I also examined whether associations between mothers' personal distress and change in maternal support would be more pronounced when children displayed high overall levels of dysregulation during the task. Participants were 128 mothers and their 32-month-old children (66 girls). Mothers completed questionnaires assessing personal distress, and maternal support and child dysregulation were coded in 15-second intervals from digital recordings of the snack delay. Tests of multilevel models revealed that mothers' personal distress was unrelated to maternal support ""in the moment"" (i.e., in intervals immediately following instances of within-child increase in dysregulation). However, mothers who reported higher levels of personal distress showed a greater rate of decline in support over the course of the snack delay, but only when overall levels of child dysregulation were high. Taken together, the results indicate that although trait-level personal distress may not predict mothers' immediate responses to child dysregulation, it may have cascading or cumulative effects over time during an emotionally challenging situation. Findings also highlight the importance of investigating real-time variations in parenting behavior."Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2018-05-01The student, Niyantri Ravindran, accepted the attached license on 2016-03-26 at 11:04.The student, Niyantri Ravindran, submitted this Thesis for approval on 2016-03-26 at 11:21.This Thesis was approved for publication on 2016-04-08 at 15:43.DSpace SAF Submission Ingestion Package generated from Vireo submission #9122 on 2016-07-07 at 14:16:20Made available in DSpace on 2016-07-07T21:14:27Z (GMT). No. of bitstreams: 2
RAVINDRAN-THESIS-2016.pdf: 756778 bytes, checksum: 8bcc299dfefefce751496f713f49593d (MD5)
LICENSE.txt: 4215 bytes, checksum: 6c0da8a6d07bee4d48c1621660c5e13e (MD5)
Previous issue date: 2016-04-08Embargo set by: Seth Robbins for item 93231
Lift date: 2018-07-07T21:14:52Z
Reason: Author requested closed access (OA after 2yrs) in Vireo ETD systemEmbargo set by: Seth Robbins for item 93231
Lift date: 2018-07-07T21:18:16Z
Reason: Author requested closed access (OA after 2yrs) in Vireo ETD systemLimited Restriction Lifted for Item 93231 on 2018-07-08T09:15:30Z
Interactive contributions of children’s negative or positive behavior and maternal cardiac physiology to parenting in real time: An integration of biology and context
No full textThere has been little research examining dynamic, proximal mechanisms that may determine parenting behavior in real time. To address this gap, I assessed interactive contributions of within-person fluctuations in children’s negative or positive behavior and maternal cardiac physiology in real time to three types of parenting behavior: maternal emotional support, maternal nonsupport, and maternal cognitive assistance. I utilized data collected from 130 mother-preschooler dyads (65 girls) during a 5-min challenging puzzle task. Maternal and child behaviors were rated observationally in 15-sec intervals. Maternal cardiac physiology was assessed for each 15-sec interval of the puzzle task via Respiratory Sinus Arrhythmia (RSA). Results from multilevel models showed that when children displayed increases in negative emotions and behaviors in a given 15-sec interval of the task, mothers who displayed vagal augmentation (an index of social engagement) in the same interval displayed increases in emotional support in the next interval. In contrast, when children displayed increases in positive behaviors (e.g., task engagement) in a given 15-sec interval, mothers who showed vagal withdrawal (an index of regulation) in the same interval displayed higher cognitive assistance in the next interval. Thus, both vagal augmentation and withdrawal may be adaptive for parenting based on the demands of the interactive context (e.g., social vs. cognitive). Findings highlight the importance of investigating the extent to which changes in child behaviors may operate together with internal regulatory mechanisms in mothers to predict parenting behavior in real time.Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2020-12-01The student, Niyantri Ravindran, accepted the attached license on 2018-09-04 at 08:47.The student, Niyantri Ravindran, submitted this Dissertation for approval on 2018-09-04 at 08:48.This Dissertation was approved for publication on 2018-09-05 at 15:35.DSpace SAF Submission Ingestion Package generated from Vireo submission #12981 on 2019-02-08 at 11:37:35Made available in DSpace on 2019-02-08T18:39:38Z (GMT). No. of bitstreams: 2
RAVINDRAN-DISSERTATION-2018.pdf: 1023467 bytes, checksum: 48546af20db21693da2e978eecef71e4 (MD5)
LICENSE.txt: 4215 bytes, checksum: 9ba54ccfb928fff20e6341d8ab423c32 (MD5)
Previous issue date: 2018-09-05Embargo set by: Seth Robbins for item 109910
Lift date: 2021-02-08T18:40:00Z
Reason: Author requested closed access (OA after 2yrs) in Vireo ETD systemEmbargo set by: Seth Robbins for item 109910
Lift date: 2021-02-08T18:42:23Z
Reason: Author requested closed access (OA after 2yrs) in Vireo ETD systemEmbargo set by: Seth Robbins for item 109910
Lift date: 2021-02-08T18:43:54Z
Reason: Author requested closed access (OA after 2yrs) in Vireo ETD systemEmbargo set by: Seth Robbins for item 109910
Lift date: 2021-02-08T18:44:50Z
Reason: Author requested closed access (OA after 2yrs) in Vireo ETD systemLimited Restriction Lifted for Item 109910 on 2021-02-09T10:15:26Z
Production and Characterization of Cellulase from Janthinobacterium sp. AR129 and Pedobacter sp. ARB8 Isolated from Forest Soil
No full textEffect of Vegetations and Seasons in Microbial Biomass C, N of the Tatachia Forest Soil, Taiwan
No full textPseudo-scalar form factors at three loops in QCD
No full textThe coupling of a pseudo-scalar Higgs boson to gluons is mediated through a heavy quark loop. In the limit of large quark mass, it is described by an effective Lagrangian that only admits light degrees of freedom. In this effective theory, we compute the three-loop massless QCD corrections to the form factor that describes the coupling of a pseudo-scalar Higgs boson to gluons. Due to the axial anomaly, the pseudo-scalar operator for the gluonic field strength mixes with the divergence of the axial vector current. Working in dimensional regularization and using the ’t Hooft-Veltman prescription for the axial vector current, we compute the three-loop pseudo-scalar form factors for massless quarks and gluons. Using the universal infrared factorization properties, we independently derive the three-loop operator mixing and finite operator renormalisation from the renormalisation group equation for the form factors, thereby confirming recent results in the operator product expansion. The finite part of the three-loop form factor is an important ingredient to the precise prediction of the pseudo-scalar Higgs boson production cross section at hadron colliders. We discuss potential applications and derive the hard matching coefficient in soft-collinear effective theory
The two-loop QCD correction to massive spin-2 resonance → qq ̄ g
No full textThe two-loop QCD correction to massive spin-2 graviton decaying to q+ q ̄ + g is presented considering a generic universal spin-2 coupling to the SM through the conserved energy-momentum tensor. Such a massive spin-2 particle can arise in extra-dimensional models. The ultraviolet and infrared structure of the QCD amplitudes are studied. In dimensional regularization, the infrared pole structure is in agreement with Catani’s proposal, confirming the universal factorization property of QCD amplitudes, even with the spin-2 tensorial coupling
- …
