scholarly journals New Bipartite Graph Techniques for Irregular Data Redistribution Scheduling

Algorithms ◽  
2019 ◽  
Vol 12 (7) ◽  
pp. 142
Author(s):  
Li ◽  
Yu
Keyword(s):  
Bipartite Graph ◽  
Cost Sharing ◽  
Edge Coloring ◽  
Input Graph ◽  
Data Array ◽  
Automatic Data ◽  
Coloring Problem ◽  
Graph Problems ◽  
Data Redistribution ◽  
The Cost

For many parallel and distributed systems, automatic data redistribution improves its locality and increases system performance for various computer problems and applications. In general, an array can be distributed to multiple processing systems by using regular or irregular distributions. Some data distribution adopts BLOCK, CYCLIC, or BLOCK-CYCLIC to specify data array decomposition and distribution. On the other hand, irregular distributions specify a different-size data array distribution according to user-defined commands or procedures. In this work, we propose three bipartite graph problems, including the “maximum edge coloring problem”, the “maximum degree edge coloring problem”, and the “cost-sharing maximum edge coloring problem” to formulate these kinds of distribution problems. Next, we propose an approximation algorithm with a ratio bound of two for the maximum edge coloring problem when the input graph is biplanar. Moreover, we also prove that the “cost-sharing maximum edge coloring problem” is an NP-complete problem even when the input graph is biplanar.

Renovating the View of Cost Sharing for the Underground Low Voltage Cable Projects in Hanoi

2019 ◽  
Vol 35 (5E) ◽  
Author(s):  
Pham Thi Thu Ha ◽  
Phan Dieu Huong
Keyword(s):  
Willingness To Pay ◽  
Cost Sharing ◽  
Low Voltage ◽  
Power Grid ◽  
Field Studies ◽  
Power Industry ◽  
Well Field ◽  
The Subject ◽  
Sharing Responsibility ◽  
The Cost

Underground power grid projects in Hanoi is so urgent that it requires immediate implementation. To synchronously and quickly implement the underground power grid projects, people in charge should not follow the outdated perspectives of just including the power industry, but also need to call for the support and cost sharing responsibility from consumers. This paper aims at approaching the subject both from the producers and consumers’ perspectives to together sharing the cost of putting the power grid underground not only in Hanoi but other metropolitans in Vietnam as well. Field studies (including 104 families) at Hoan Kiem District, Hanoi and CBA method were applied to investigate the willingness to pay (WTP) level of consumers to share the cost with the power industry for the underground power grid projects in Hanoi. The overview of the results shows that cost for the underground power grid in Hoan Kiem District ranging from 30,000 VND/household/month to 46,000VND/household/month. On the other hand, the willingness to pay of a typical household of four people within Hoan Kiem District ranges from 17,000VND/month to 24,000VND/month, with the most favorable method of annual payment within a detailed timeline.

scholarly journals On the max-weight edge coloring problem

2009 ◽  
Vol 20 (4) ◽  
pp. 429-442 ◽  
Author(s):  
Giorgio Lucarelli ◽  
Ioannis Milis ◽  
Vangelis T. Paschos
Keyword(s):  
Edge Coloring ◽  
Coloring Problem

BGMSDDA: A bipartite graph diffusion algorithm with multiple similarity integration for drug-disease association prediction

2021 ◽  
Author(s):  
Guobo Xie ◽  
Jianming Li ◽  
Guosheng Gu ◽  
Yuping Sun ◽  
Zhiyi Lin ◽  
...  
Keyword(s):  
Bipartite Graph ◽  
Drug Repositioning ◽  
Disease Association ◽  
The Cost ◽  
Association Matrix

Drug repositioning, a method that relies on the information from the original drug-disease association matrix, aims to identify new indications for existing drugs and will greatly reduce the cost and...

scholarly journals Knowledge Sharing Strategy and Emission Reduction Benefits of Low Carbon Technology Collaborative Innovation in the Green Supply Chain

2022 ◽  
Vol 9 ◽  
Author(s):  
Fuqiang Wang ◽  
Huimin Li ◽  
Yongchao Cao ◽  
Chengyi Zhang ◽  
Yunlong Ran
Keyword(s):  
Supply Chain ◽  
Knowledge Sharing ◽  
Cost Sharing ◽  
Emission Reduction ◽  
Simulation Analysis ◽  
Green Supply Chain ◽  
Low Carbon ◽  
Knowledge Stock ◽  
Effort Level ◽  
The Cost

Knowledge sharing (KS) in the green supply chain (GSC) is jointly determined by the KS efforts of suppliers and manufacturers. This study uses the differential game method to explore the dynamic strategy of KS and the benefits of emission reduction in the process of low carbon (LC) technology in the GSC. The optimal trajectory of the knowledge stock and emission reduction benefits of suppliers and manufacturers under different strategies are obtained. The validity of the model and the results are verified by numerical simulation analysis, and the sensitivity analysis of the main parameters in the case of collaborative sharing is carried out. The results show that in the case of centralized decision-making, the KS efforts of suppliers and manufacturers are the highest, and the knowledge stock and emission reduction benefits of GSC are also the best. The cost-sharing mechanism can realize the Pareto improvement of GSC’s knowledge stock and emission reduction benefits, but the cost-sharing mechanism can only increase the supplier’s KS effort level. In addition, this study found that the price of carbon trading and the rate of knowledge decay have a significant impact on KS. The study provides a theoretical basis for promoting KS in the GSC and LC technology innovation.

scholarly journals Economic Models of Higher Education: An International Perspective

2015 ◽  
Vol 2 (2) ◽  
Author(s):  
Pierre-Bruno Ruffini
Keyword(s):  
Higher Education ◽  
Cost Sharing ◽  
Economic Models ◽  
State Intervention ◽  
Developed Countries ◽  
International Perspective ◽  
Tuition Fees ◽  
Market Mechanisms ◽  
High Level ◽  
The Cost

As other sectors, higher education can be characterized by the combination of market mechanisms and state intervention in its funding and organization. Although higher education systems of developed countries pursue similar goals (provide high-level manpower, meet individual and social demands, etc.) and face similar challenges (massive expansion, internationalization, MOOCs, etc.) their economic models differ significantly. In some countries, universities are public and charge no or very low tuition fees, whereas in other countries, the cost-sharing with parents and students is much more demanding. The paper will try to underscore and explain these differences by drawing on the lessons of economic analysis and on the historical and cultural background of countries.

On the Maximum Edge Coloring Problem

2009 ◽  
pp. 279-292 ◽  
Author(s):  
Giorgio Lucarelli ◽  
Ioannis Milis ◽  
Vangelis Th. Paschos
Keyword(s):  
Edge Coloring ◽  
Coloring Problem

Consumer Cost-Sharing as a Means to Reduce Health Care Costs

PEDIATRICS ◽  
1980 ◽  
Vol 65 (1) ◽  
pp. 168-170
Author(s):  
Stephen M. Davidson ◽  
John P. Connelly ◽  
R. Don Blim ◽  
James E. Strain ◽  
H. Doyl Taylor
Keyword(s):  
Health Care ◽  
Health Care Costs ◽  
Cost Sharing ◽  
Cost Of Care ◽  
National Commission ◽  
Insurance Policies ◽  
National Medical ◽  
Use Of Services ◽  
The Cost ◽  
Care Costs

The National Commission on the Cost of Medical Care1 states in part (Recommendation 2) that "insurance policies should include provisions through which the consumer shares in the cost of care received, at the time of service, for selected benefits and for selected groups...." These cost-sharing provisions are expected to reduce national medical care expenditures by encouraging consumers to reduce their use of services in order to avoid paying additional money out of their own pockets. They will thus moderate the demand-inducing tendency of insurance, leading the rational consumer to seek only necessary services and to forego those services contributing to what is believed to be over-utilization. As the Commission states in its supporting statement:

Sign in / Sign up

Export Citation Format

Share Document