Filetype
We show that the two problems of computing the permanent of an n*n matrix of poly(n)-bit integers and counting the number of Hamiltonian cycles in a directed n-vertex multigraph with exp(poly(n)) edges can be reduced to relatively few smaller instances of themselves. In effect we derive the first deterministic algorithms for these two problems that run in o(2^n) time in the worst case. Classic pol
Lokshtanov, Marx, and Saurabh SODA 2011 proved that there is no (k-epsilon)^pw(G)poly(n) time algorithm for deciding if an n-vertex graph G with pathwidth pw admits a proper vertex coloring with k colors unless the Strong Exponential Time Hypothesis (SETH) is false, for any constant epsilon>0. We show here that nevertheless, when k>lfloor Delta/2 rfloor + 1, where Delta is the maximum degree in th
Rice husk, which considered a waste, has a high level of silicon. This paper investigates the use of carbonized rice husk in water purification. The carbonization was done using a handmade carbonizer. The preparation process starts with the production of a precursor that is rich in carbon through the pyrolysis of the rice husk in an inert atmosphere. The results show an important contribution of t
Usually, allocation of resources is an optimization problem which involves a variety of conflicting economic, social, and ecological objectives. In such a process, advanced geographic analyst tool for manipulation of spatial data and satisfaction of multiple objectives is essential to the success of decision-making. The present research intends to demonstrate the application of a multiobjective op
Congenital muscle dystrophy type 1A (MDC1A) is a muscle disease caused bymutations in the LAMA2 gene, encoding the basement membrane protein lamininα2 chain. MDC1A patients exhibit neonatal onset of muscle weakness, progressivemuscle wasting and hypotonia, joint contractures that mostly affect elbows, hips,knees and ankles along with scoliosis and delayed motor milestones. Currently,there is no cu
Water introduction in the micro gas turbine (mGT) cycle is considered the optimal route for waste heat recovery and flexibility increase of such a small-scale combined heat and power (CHP) unit. However, humidification of the combustion air in a mGT affects combustion stability, efficiency, and exhaust gas emissions. This can lead to a non-stable, incomplete combustion, which will affect the globa
Hur stor bör den svenska statsskulden vara? I dag finns en livlig debatt kring frågan, knuten till överskottsmålets vara eller inte vara. Den ekonomiska litteraturen ger inget klart svar. Storleken på den ”optimala” eller lämpliga statsskulden beror på både vilken teori eller riktlinje som är utgångspunkten och vilken empirisk metod som används. Vi argumenterar för att statsskulden mätt som Maastr
