NP hardness of minimum feedback arc set problem on Eulerian digraphs and minimum recurrent configuration problem of Chipfiring game

Ngày tải lên: 21/09/2012, 11:00

... reputation in the market, overall Development of consumer satisfaction indicators & Pilot survey 39 MARKET AND PERSONAL FACTORS Question MPF1– Evaluation of market conditions and personal factors on ... report and its annexes Development of consumer satisfaction indicators & Pilot survey 15 Consumer Customer expectations Consumer Customer complaints P...

Ngày tải lên: 23/10/2012, 11:54

... returning to clinic in the conflict weeks after the election ▪ The second difficulty, that continued beyond the immediate crisis, was lack of money No one had transport money and getting to the clinic ... comparing the information reported in the interview dialogue with clinic information recorded by the AMPATH care system about the services provided by indivi...

Ngày tải lên: 25/10/2012, 10:31

... analysis Materials and Methods Results Hospital setting and antibiotic policy: NARP was initiated in Turkey in February 2003 by a central regulation of Ministry of Health and was announced nation-wide ... policy on the antibiotic use, financial cost and resistance patterns of leading nosocomial pathogens (gram) and number of boxes were calculated from two d...

Ngày tải lên: 25/10/2012, 11:00

... p-synephrine and bitter orange extract will likewise result in increases in heart rate and blood pressure [8-11] The purpose of this study was to determine the effects of the acute administration ... administration of a product containing caffeine from guarana, p-synephrine from C aurantium and a green tea polyphenolic extract on heart rate and blood p...

Ngày tải lên: 25/10/2012, 11:10

... the investigation include, (1) the influence of an increase in surface area and porosity of streamside on the amount and succession along with the downstream distance of aquatic biota in each ... inhibitors CONCLUSIONS Through test channel experiments an investigation was performed on the influence of differences in the surface area of the streamside in a...

Ngày tải lên: 05/09/2013, 08:40

... the effects of stranded oil on tidal flat ecosystems with special emphasis on the relationship between seawater infiltration and macrobenthic community using tidal flat ecosystem simulators TIDAL ... at day 23 and 58 in the C and O simulators Fig.8 shows infiltration rate of seawater by tidal action both in the C and O simulators The infiltration...

Ngày tải lên: 05/09/2013, 08:40

... stabilization of phosphorus removal Phosphorus removal in SBR2 The PO4-P concentration in the effluent of SBR2 in Run2-1 to Run2-3 is shown in Fig In Run2-1, the mean and standard deviation of PO4-P concentration ... equation (1), the Fe addition of the Fe/P molar ratio of 0.2 could remove a maximum of mg/L of phosphorus from the influent phosphorus concentra...

Ngày tải lên: 05/09/2013, 10:15

... investigating the relationship between percentage of unsaturation, maximum heat release rate and peak pressure for karanjia biodiesel Biodiesel of karanjia has a lower percentage of unsaturation and ... relatively higher in mahua biodiesel than that of biodiesel of palm In addition to unsaturation, ignition delay increases with fuel density and iodine value The effect...

Ngày tải lên: 05/09/2013, 15:28

... in the graph, and let the vertex cover consist of both vertices at the ends of each edge in the matching The resulting vertex- set covers all the edges and is no more than twice the size of the ... encapsulates all one needs to know – for the purpose of our proof – of the PCP theorem Section 2.2 describes the reduction from an instance of hIS to Minimum...

Ngày tải lên: 15/03/2014, 09:20

... and Computation, vol 203, no 1, pp 30–38, 2008 20 D Bai and Y Xu, “Nontrivial solutions of boundary value problems of second-order difference equations,” Journal of Mathematical Analysis and Applications, ... to deal with the existence of solutions for the boundary value problems of fourth-order differential equations Because of applications in many areas...

Ngày tải lên: 21/06/2014, 20:20

... depth test The density and hardness of the negative pastes of lead–acid batteries, that contain organic compounds with or without quinone structures have been investigated by means of the stick ... found that not only the existence of quinone structures in the organic additives but also the total structure of organic additives affects the density...

Ngày tải lên: 05/07/2014, 20:21

... conditions on feedback arc sets that ensure equality For example, if a tournament has a path as a feedback arc set then equality holds Conjecture If T is a tournament with a minimum feedback arc set ... hard to show that if T has a feedback arc set whose arcs are the arcs of a (Hamiltonian) path then the minimum size of a feedback arc set in T equals the maximum number o...

Ngày tải lên: 07/08/2014, 06:20

... a recurrent configuration If the set of minimal recurrent configurations are known, one knows the set of all recurrent configurations Hence it is worth studying properties of such recurrent configurations ... be the maximum number of arcs of a feedback arc set of G and k be the minimum number of chips of a recurrent configuration of G Since the EM...

Ngày tải lên: 16/10/2015, 14:11