A Parametrized Analysis of Algorithms on Hierarchical Graphs

2019 ◽  
Vol 30 (06n07) ◽  
pp. 979-1003
Author(s):  
Rachel Faran ◽  
Orna Kupferman
Keyword(s):  
Strong Correlation ◽  
Analysis Of Algorithms ◽  
Early Research ◽  
Constant Number ◽  
Complexity Of Algorithms ◽  
General Methodology ◽  
Hierarchical Graph ◽  
Sequential Composition ◽  
Iterative Compression

Hierarchical graphs are used in order to describe systems with a sequential composition of sub-systems. A hierarchical graph consists of a vector of subgraphs. Vertices in a subgraph may “call” other subgraphs. The reuse of subgraphs, possibly in a nested way, causes hierarchical graphs to be exponentially more succinct than equivalent flat graphs. Early research on hierarchical graphs and the computational price of their succinctness suggests that there is no strong correlation between the complexity of problems when applied to flat graphs and their complexity in the hierarchical setting. That is, the complexity in the hierarchical setting is higher, but all “jumps” in complexity up to an exponential one are exhibited, including no jumps in some problems. We continue the study of the complexity of algorithms for hierarchical graphs, with the following contributions: (1) In many applications, the subgraphs have a small, often a constant, number of exit vertices, namely vertices from which control returns to the calling subgraph. We offer a parameterized analysis of the complexity and point to problems where the complexity becomes lower when the number of exit vertices is bounded by a constant. (2) We describe a general methodology for algorithms on hierarchical graphs. The methodology is based on an iterative compression of subgraphs in a way that maintains the solution to the problems and results in subgraphs whose size depends only on the number of exit vertices, and (3) we handle labeled hierarchical graphs, where edges are labeled by letters from some alphabet, and the problems refer to the languages of the graphs.

Cultural and Linguistic Adaptation of the Consensus Auditory-Perceptual Evaluation of Voice (CAPE-V) Into Hindi

2020 ◽  
Vol 63 (12) ◽  
pp. 3974-3981
Author(s):  
Ashwini Joshi ◽  
Isha Baheti ◽  
Vrushali Angadi
Keyword(s):  
Strong Correlation ◽  
Concurrent Validity ◽  
Interrater Reliability ◽  
Voice Quality ◽  
Weak Correlation ◽  
Voice Assessment ◽  
Perceptual Evaluation ◽  
Severity Grade ◽  
Normal Voice ◽  
Group A

Aim The purpose of this study was to develop and assess the reliability of a Hindi version of the Consensus Auditory-Perceptual Evaluation of Voice (CAPE-V). Reliability was assessed by comparing Hindi CAPE-V ratings with English CAPE-V ratings and by the Grade, Roughness, Breathiness, Asthenia and Strain (GRBAS) scale. Method Hindi sentences were created to match the phonemic load of the corresponding English CAPE-V sentences. The Hindi sentences were adapted for linguistic content. The original English and adapted Hindi CAPE-V and GRBAS were completed for 33 bilingual individuals with normal voice quality. Additionally, the Hindi CAPE-V and GRBAS were completed for 13 Hindi speakers with disordered voice quality. The agreement of CAPE-V ratings was assessed between language versions, GRBAS ratings, and two rater pairs (three raters in total). Pearson product–moment correlation was completed for all comparisons. Results A strong correlation ( r > .8, p < .01) was found between the Hindi CAPE-V scores and the English CAPE-V scores for most variables in normal voice participants. A weak correlation was found for the variable of strain ( r < .2, p = .400) in the normative group. A strong correlation ( r > .6, p < .01) was found between the overall severity/grade, roughness, and breathiness scores in the GRBAS scale and the CAPE-V scale in normal and disordered voice samples. Significant interrater reliability ( r > .75) was present in overall severity and breathiness. Conclusions The Hindi version of the CAPE-V demonstrates good interrater reliability and concurrent validity with the English CAPE-V and the GRBAS. The Hindi CAPE-V can be used for the auditory-perceptual voice assessment of Hindi speakers.

PENGARUH KUALITAS PELAYANAN DAN PROMOSI TERHADAP PERLUASAN PANGSA PASAR PRODUK DANA TALANGAN HAJI DI BANK SYARIAH MANDIRI KCP UJUNGBERUNG DAN KCP RANCAEKEK BANDUNG

2018 ◽  
Vol 2 (1) ◽  
pp. 1-15
Author(s):  
Intan Nurrachmi
Keyword(s):  
Quality Of Service ◽  
Service Quality ◽  
Market Share ◽  
Significant Influence ◽  
Strong Correlation ◽  
T Test ◽  
Market Expansion ◽  
Difference Constraints ◽  
Branch Office

This study departs from the hajj bailout financing facility which is a booming product because of the customer's interest, but in this case there is a difference in the target achievement between Bank Syariah Mandiri (BSM) Ujungberung KCP which is less successful in improving the hajj bailout products while the Rancaekek KCP is very superior in one consolidation Ahmad Yani Branch Office Bandung. This is what is interesting for researchers to carry out this research, the difference constraints include service quality and promotion factors. This phenomenon raises problems that must be examined, namely how the influence of service quality and promotion of market share expansion products hajj bailouts at Bank Syariah Mandiri KCP Ujungberung and KCP Rancaekek Bandung. This study aims academically to contribute in the study of Islamic economics in worksheets, especially the quality of service and promotion of market share expansion and practically expected to be able to provide input to all employees of BSM KCP Ujungberung regarding the quality of service and promotion of market expansion of bailout products. Hajj that has been successfully carried out by BSM KCP Rancaekek.The conclusion of this study is that there is a significant influence of service quality on the expansion of market share by 53.3% with a strong correlation of 0.730 and through t test, where t counts at 8.245 (> t table), then H_0 is rejected and H_i is accepted. Furthermore, there is a significant influence of promotion on the expansion of market share by 30.3% with a moderate / sufficient correlation of 0.550 through t test, where t counts is 4.219 (> t table), then H_ (0) is rejected and H_i is accepted. Then there is a significant influence of service quality and promotion simultaneously to the expansion of market share by 60.6% and a strong correlation of 0.784 and through Test F, where F count is 67.023 (> F table), then 〖H〗 _ ( 0) rejected and H_i accepted.

PENGARUH SARANA BELAJAR DAN MOTIVASI BELAJAR TERHADAP KEMANDIRIAN BELAJAR MAHASISWA (Studi Empirical Pada Mahasiswa Beasiswa Bidikmisi UPBJJ-UT Ternate)

2018 ◽  
Vol 19 (2) ◽  
pp. 68
Author(s):  
Raden Sudarwo ◽  
Yusuf Yusuf ◽  
Anfas Anfas
Keyword(s):  
Student Learning ◽  
Significant Influence ◽  
Sense Of Self ◽  
Regression Equation ◽  
Learning Motivation ◽  
Coefficient Of Determination ◽  
Learning Tools ◽  
Constant Number ◽  
Self Sufficiency ◽  
Student Independence

This study aims to determine the influence of learning facilities and student learning motivation towards the independence of student learning. The result of the research shows that there is positive and significant influence of learning tool (X1) on learning independence (Y). It is obtained by tvalue (2,159) with p = 0,034 <0,05 and ttable at 5% significant level with df = 78 equal to 1,991. There is a positive and significant influence of learning motivation (X2) on learning independence (Y). It is obtained tvalue (7,858) with p = 0,000 <0,05 and ttable at 5% significant level with df = 78 equal to 1,991. There is a positive and significant influence of learning facilities (X1) and learning motivation (X2) simultaneously to the independence of learning (Y). This shows the coefficient of double correlation RY (1,2) = 0,746 and R² = 0,557 and price Fvalue equal to 48,980 with p = 0,000 <0,05 and Ftable = 3,11 at 5% significant level. Coefficient value X1 = 0,186 and X2 = 0,647, constant number equal to 8,650 so that can be made regression equation Y = 8,650 + 0,186X1 + 0,647X2. The higher the learning means (X1) and the learning motivation (X2), the higher the learning independence (Y). Coefficient of Determination is R² of 0,557. Means 55,7% learning independence is explained by learning tools and learning motivation. Meanwhile, 44,3% is explained by other factors not discussed in this study. The study concludes that partially, learning facilities and student learning motivation has a positive and significant effect on student independence (self-sufficiency) in learning.  In addition, both learning facility and motivation have a positive and significant effect on student learning independence or sense of self-sufficiency. Penelitian ini bertujuan untuk mengetahui pengaruh fasilitas belajar dan motivasi belajar siswa terhadap kemandirian belajar siswa. Hasil penelitian menunjukkan bahwa ada pengaruh yang positif dan signifikan sanara belajar (X1) terhadap kemandirian belajar (Y). Hal ini diperoleh dengan nilai thitung (2,159) dengan p = 0,034 <0,05 dan ttabel pada 5% tingkat signifikan dengan df = 78 sama dengan 1,991. Ada pengaruh positif dan signifikan motivasi belajar (X2) pada kemandirian belajar (Y). Diperoleh nilai thitung (7,858) dengan p = 0,000 <0,05 dan ttabel pada taraf signifikan 5% dengan df = 78 sebesar 1,991. Ada pengaruh yang positif dan signifikan dari fasilitas belajar (X1) dan motivasi belajar (X2) secara bersamaan terhadap kemandirian belajar (Y). Hal ini menunjukkan koefisien korelasi ganda RY (1,2) = 0,746 dan R² = 0,557 dan harga Fhitung sebesar 48,980 dengan p = 0,000 <0,05 dan Ftabel = 3,11 pada taraf signifikan 5%. Nilai koefisien X1 = 0,186 dan X2 = 0,647, bilangan konstan sebesar 8,650 sehingga dapat dibuat persamaan regresi Y = 8,650 + 0,186X1 + 0,647X2. Semakin tinggi nilai sarana belajar (X1) dan motivasi belajar (X2), semakin tinggi kemandirian belajar (Y). Koefisien Determinasi adalah R² 0,557. Berarti 55,7% kemandirian belajar dijelaskan oleh alat belajar dan motivasi belajar. Sementara itu, 44,3% dijelaskan oleh faktor-faktor lain yang tidak dibahas dalam penelitian ini. Penelitian ini menyimpulkan bahwa secara parsial, baik ketersediaan sarana prasaran belajar dan motivasi berpengaruh positif dan signifikan pada kemandirian mahasiswa, dari dari kedua variable tersebut motivasi mempunyai pengaruh lebih besar. Secara simultan ketersediaan sarana prasarana dalam belajar dan pembelajaran, serta motivasi berpengaruh positif terhadap kemandirian belajar.

General Methodology for Evaluating Composite Action in Insulated Wall Panels

2017 ◽  
Author(s):  
Jaiden Olsen ◽  
Salam Al-Rubaye ◽  
Taylor Sorensen ◽  
Marc Maguire
Keyword(s):  
Composite Action ◽  
General Methodology ◽  
Wall Panels

Strong Correlation between the Expression of CHEK1 and Clinicopathological Features of Patients with Multiple Myeloma

2020 ◽  
Vol 30 (4) ◽  
pp. 349-357
Author(s):  
Xiao-Ping Liu ◽  
Qiao-Huang ◽  
Xiao-Hong Yin ◽  
Xiang-Yu Meng ◽  
Yue Cao ◽  
...  
Keyword(s):  
Multiple Myeloma ◽  
Strong Correlation ◽  
Clinicopathological Features

PLC Based Sub-Assembly Station with Automated Guided Vehicle

2018 ◽  
Vol 6 (7) ◽  
pp. 256
Author(s):  
K. S. Margaret ◽  
G. Sathish Kumar ◽  
J. Narendiran ◽  
M. Raman
Keyword(s):  
Sequential Procedure ◽  
Automated Guided Vehicle ◽  
Work Station ◽  
General Methodology ◽  
Automatic Guided Vehicle ◽  
Store Room ◽  
Destination Point ◽  
Storage Bins

The aim of the project is to build an assembly station with the preventive section under the process of poke yoke system. Poke yoke is the general methodology following in industry to avoid mismatching product in assembly stations.  The main aim of this project is to avoid assembling process when the sequential procedure is not followed. The project also deals with AGV – Automatic Guided Vehicle. It automatically shifts the assembling components from store room to work station when the count of components decreases in storage bin. When the material count in the storage bins reaches the preset count it will pass signal to store room, the components will be filled manually in AGV storage bins and then the AGV is moved to the destination point (work station).

Electronic or steric effects: Detailed DFT investigations of titanium amino based Kaminsky type olefin catalysts

2018 ◽  
Author(s):  
Jörg Saßmannshausen
Keyword(s):  
Density Functional Theory ◽  
Strong Correlation ◽  
Density Functional ◽  
Steric Effects ◽  
Aryl Group ◽  
Functional Theory

We report detailed Density Functional Theory (DFT) investigations of a series of structurally similar titanium (IV) chelating σ-aryl catalysts. Particular attention was paid to the electronic charges of the Ti, C ipso of the substituted aryl group and the benzylic CH<sub>2</sub> and C<i><sub>ipso</sub></i> atoms. The Bader and NBO derived charges were compared with the recently reported polymerisation results by Chan. We found a strong correlation between the relative energies of one of the computed isomers and the activity of the catalyst. Neither NBO nor Bader charges could be convincingly correlated to the observed activity.

Carbon-Heteroatom Cross-Coupling via an Electronically Excited Nickel (II) Complex

2019 ◽  
Author(s):  
Randolph Escobar ◽  
Jeffrey Johannes
Keyword(s):  
Energy Transfer ◽  
Functional Groups ◽  
Cross Coupling ◽  
Reductive Elimination ◽  
Aryl Halides ◽  
Coupling Reactions ◽  
General Methodology ◽  
Cross Coupling Reactions ◽  
Electronically Excited ◽  
Energy Transfer Pathway

<div>While carbon-heteroatom cross coupling reactions have been extensively studied, many methods are specific and</div><div>limited to a set of substrates or functional groups. Reported here is a method that allows for C-O, C-N and C-S cross coupling reactions under one general methodology. We propose that an energy transfer pathway, in which an iridium photosensitizer produces an excited nickel (II) complex, is responsible for the key reductive elimination step that couples aryl halides to 1° and 2° alcohols, anilines, thiophenols, carbamates and sulfonamides.</div>

UNDERSTANDING THE WORLDVIEW OF ABANGAN PRACTICE: AN ASCETIC CASE IN PETILASAN EYANG SRIGATI AND BRAWIJAYA V AND TAPA KUNGKUM FROM BUMI PERTAPAAN ALAS KETONGGO, NGAWI, EAST JAVA

EMPIRISMA ◽  
2017 ◽  
Vol 26 (2) ◽  
Author(s):  
Saiful Mujab
Keyword(s):  
Strong Correlation ◽  
Participant Observation ◽  
Native People

This project attempts to discover how the worldview of ascetic practice among the Abangans in “Bumi Pertapaan alas Ketonggo-Ngawi-East Java”. This research wants to prove that the worldview of some ascetics maintains that all of their practices in Ketonggo have strong correlation to several spirits, a kind of syncreticism and mysterious realm. The data in this research is collected through participant observation around 5 mounts in two sacral places of Ketonggo forest (Petilasan Brawijaya and Eyang Srigati and Tapa Kungkum in Tempur River). The fi rst phase of the project involves interviewing around 10 pilgrimages who practice the ritual, some native people and central fi gure of Ketonggo forest. This paper concludes that of the ascetic practices both in Petilasan Brawijaya V and Kungkum in Tempur River has strong understanding and correlation to some sacred powers and spirits in the Ketonggo forest. Keywords: Abangan, Ascetic, Kungkum, and Alas Ketonggo

Sign in / Sign up

Export Citation Format

Share Document