Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 6

Search results for: C. Pandu Rangan

6 Computing Maximum Uniquely Restricted Matchings in Restricted Interval Graphs

Authors: Swapnil Gupta, C. Pandu Rangan


A uniquely restricted matching is defined to be a matching M whose matched vertices induces a sub-graph which has only one perfect matching. In this paper, we make progress on the open question of the status of this problem on interval graphs (graphs obtained as the intersection graph of intervals on a line). We give an algorithm to compute maximum cardinality uniquely restricted matchings on certain sub-classes of interval graphs. We consider two sub-classes of interval graphs, the former contained in the latter, and give O(|E|^2) time algorithms for both of them. It is to be noted that both sub-classes are incomparable to proper interval graphs (graphs obtained as the intersection graph of intervals in which no interval completely contains another interval), on which the problem can be solved in polynomial time.

Keywords: uniquely restricted matching, interval graph, matching, induced matching, witness counting

Procedia PDF Downloads 292
5 The Hospitals Residents Problem with Bounded Length Preference List under Social Stability

Authors: Ashish Shrivastava, C. Pandu Rangan


In this paper, we consider The Hospitals Residents problem with Social Stability (HRSS), where hospitals and residents can communicate only through the underlying social network. Those residents and hospitals which don not have any social connection between them can not communicate and hence they cannot be a social blocking pair with respect to a socially stable matching in an instance of hospitals residents problem with social stability. In large scale matching like NRMP or Scottish medical matching scheme etc. where set of agents, as well as length of preference lists, are very large, social stability is a useful notion in which members of a blocking pair could block a matching if and only if they know the existence of each other. Thus the notion of social stability in hospitals residents problem allows us to increase the cardinality of the matching without taking care of those blocking pairs which are not socially connected to each other. We know that finding a maximum cardinality socially stable matching, in an instance, of HRSS is NP-hard. This motivates us to solve this problem with bounded length preference lists on one side. In this paper, we have presented a polynomial time algorithm to compute maximum cardinality socially stable matching in a HRSS instance where residents can give at most two length and hospitals can give unbounded length preference list. Preference lists of residents and hospitals will be strict in nature.

Keywords: matching under preference, socially stable matching, the hospital residents problem, the stable marriage problem

Procedia PDF Downloads 195
4 Reconfigurable Multiband Meandered Line Antenna

Authors: D. Rama Krishna, Y. Pandu Rangaiah


This paper presents the design of multiband reconfigurable antenna using PIN diodes for four iterations and all the four iterations have been validated by measuring return loss and pattern measurements of developed prototype antenna. The simulated and experimental data have demonstrated the concepts of a multiband reconfigurable antenna by switching OFF and ON of PIN diodes for multiple band frequencies. The technique has taken the advantage of a different number of radiating lengths with the use of PIN diode switches, each configuration resonating at multiband frequencies.

Keywords: frequency reconfigurable, meandered line multiband antenna, PIN diode, multiband frequencies

Procedia PDF Downloads 317
3 Isolation and Chemical Characterization of Residual Lignin from Areca Nut Shells

Authors: Dipti Yadav, Latha Rangan, Pinakeswar Mahanta


Recent fuel-development strategies to reduce oil dependency, mitigate greenhouse gas emissions, and utilize domestic resources have generated interest in the search for alternative sources of fuel supplies. Bioenergy production from lignocellulosic biomass has a great potential. Cellulose, hemicellulose and Lignin are main constituent of woods or agrowaste. In all the industries there are always left over or waste products mainly lignin, due to the heterogeneous nature of wood and pulp fibers and the heterogeneity that exists between individual fibers, no method is currently available for the quantitative isolation of native or residual lignin without the risk of structural changes during the isolation. The potential benefits from finding alternative uses of lignin are extensive, and with a double effect. Lignin can be used to replace fossil-based raw materials in a wide range of products, from plastics to individual chemical products, activated carbon, motor fuels and carbon fibers. Furthermore, if there is a market for lignin for such value-added products, the mills will also have an additional economic incentive to take measures for higher energy efficiency. In this study residual lignin were isolated from areca nut shells by acid hydrolysis and were analyzed and characterized by Fourier Transform Infrared (FTIR), LCMS and complexity of its structure investigated by NMR.

Keywords: Areca nut, Lignin, wood, bioenergy

Procedia PDF Downloads 401
2 A Review of Food Reformulation of Sweetened Baked Goods to Reduce Added Sugar Intake

Authors: Xiao Luo, Jayashree Arcot, Timothy P. Gill, Jimmy C. Louie, Anna M. Rangan


Excessive consumption of added sugar is negatively associated with many health outcomes such as lower diet quality, dental diseases and other non-communicable diseases. Sugar-sweetened baked goods are popular discretionary foods that contribute significant amounts of added sugar to people’s diets worldwide. Food reformulation is of the most effective methods to reduce consumption of added sugar without significantly altering individual's diet pattern. However, sucrose, as the major sugar in baked goods, plays several vital functional roles such as providing sweetness and bulking, and suitable substitutes must be able to address these. The review examines the literature on sugar-reduced baked goods to summarise the feasible reformulations of low/no added sugar baked goods, and indicates the future directions for healthier baked goods reformulation. Based on this review, polyols and non-nutritive sweeteners (NNS) are suitable for alternative sweeteners to partially or fully replace sucrose in baked goods. Low-calorie carbohydrates such as oligofructose, polydextrose, maltodextrins are the mostly used bulking agents to compensate the loss of bulk due to the removal of sucrose. This review found that maltitol seems the most suitable sole sucrose substitution at present, while diverse mixtures of NNS( stevia, sucralose, acesulfame-K), other polyols and inulins can also deliver the functionalities of sucrose in baked products.

Keywords: alternative sweeteners, baked goods, reformulation, sugar reduction

Procedia PDF Downloads 194
1 Development of Natural Zeolites Adsorbent: Preliminary Study on Water-Isopropyl Alcohol Adsorption in a Close-Loop Continuous Adsorber

Authors: Sang Kompiang Wirawan, Pandu Prabowo Jati, I Wayan Warmada


Klaten Indonesian natural zeolite can be used as powder or pellet adsorbent. Pellet adsorbent has been made from activated natural zeolite powder by a conventional pressing method. Starch and formaldehyde were added as binder to strengthen the construction of zeolite pellet. To increase the absorptivity and its capacity, natural zeolite was activated first chemically and thermally. This research examined adsorption process of water from Isopropyl Alcohol (IPA)-water system using zeolite adsorbent pellet from natural zeolite powder which has been activated with H2SO4 0.1 M and 0.3 M. Adsorbent was pelleted by pressing apparatus at certain pressure to make specification in 1.96 cm diameter, 0.68 cm thickness which the natural zeolite powder (-80 mesh). The system of isopropyl-alcohol water contained 80% isopropyl-alcohol. Adsorption process was held in close-loop continuous apparatus which the zeolite pellet was put inside a column and the solution of IPA-water was circulated at certain flow. Concentration changing was examined thoroughly at a certain time. This adsorption process included mass transfer from bulk liquid into film layer and from film layer into the solid particle. Analysis of rate constant was using first order isotherm model that simulated with MATLAB. Besides using first order isotherm, intra-particle diffusion model was proposed by using pore diffusion model. The study shows that adsorbent activated by H2SO4 0.1 M has good absorptivity with mass transfer constant at 0.1286 min-1.

Keywords: intra-particle diffusion, fractional attainment, first order isotherm, zeolite

Procedia PDF Downloads 197