-
Chapter and Conference Paper
Degreewidth: A New Parameter for Solving Problems on Tournaments
In the paper, we define a new parameter for tournaments called degreewidth which can be seen as a measure of how far is the tournament from being acyclic. The degreewidth of a tournament T denoted by ...
-
Chapter and Conference Paper
Gehrlein Stable Committee with Multi-modal Preferences
Inspired by Gehrlein stability in multiwinner election, in this paper, we define several notions of stability that are applicable in multiwinner elections with multimodal preferences, a model recently proposed...
-
Chapter and Conference Paper
Electron Microscopy: An Important Tool for Preparation and Characterization of Asymmetric Ceramic-Polymer Composite Nanofiltration Membrane
Membrane technology has emerged as an important tool in sustainable management of water and energy owing to its high efficiency and low footprint. Ceramic polymer composite membranes are an emerging category w...
-
Chapter and Conference Paper
Gerrymandering on Graphs: Computational Complexity and Parameterized Algorithms
This paper studies gerrymandering on graphs from a computational viewpoint (introduced by Cohen-Zemach et al. [AAMAS 2018] and continued by Ito et al. [AAMAS 2019]). Our contributions are two-fold: conceptual and...
-
Article
Quadratic Vertex Kernel for Rainbow Matching
In this paper, we study the NP-complete colorful variant of the classic matching problem, namely, the Rainbow Matching problem. Given an edge-colored graph G and a positive integer k, the goal is to decide whethe...
-
Article
Gehrlein stability in committee selection: parameterized hardness and algorithms
In a multiwinner election based on the Condorcet criterion, we are given a set of candidates, and a set of voters with strict preference rankings over the candidates. A committee is weakly Gehrlein stable (WGS) i...
-
Article
Parameterized Algorithms and Kernels for Rainbow Matching
In this paper, we study the NP-complete colorful variant of the classical Matching problem, namely, the Rainbow Matching problem. Given an edge-colored graph G and a positive integer k, this problem asks whether ...
-
Chapter and Conference Paper
Balanced Stable Marriage: How Close Is Close Enough?
Balanced Stable Marriage (BSM) is a central optimization version of...
-
Article
Stable Matching Games: Manipulation via Subgraph Isomorphism
In this paper we consider a problem that arises from a strategic issue in the stable matching model (with complete preference lists) from the viewpoint of exact-exponential time algorithms. Specifically, we st...
-
Chapter
Some Hard Stable Marriage Problems: A Survey on Multivariate Analysis
We survey an emerging area of research within algorithmic game theory: multivariate analysis of games. This article surveys the landscape of work on various stable marriage problems and the use of parametrized...
-
Chapter and Conference Paper
Group Activity Selection on Graphs: Parameterized Analysis
In varied real-life situations, ranging from carpooling to workload delegation, several activities are to be performed, to which end each activity should be assigned to a group of agents. These situations are ...
-
Article
Preparation of carbon molecular sieve membrane derived from phenolic resin over macroporous clay-alumina based support for hydrogen separation
An asymmetric carbon membrane was prepared by coating alcoholic solution of industrial grade phenol formaldehyde novolac resin (PFNR) directly over indigenously prepared macroporous clay-alumina based ceramic...
-
Article
The changing face of culture: gauging the impact of a free media
This paper empirically assesses the relationship between culture and a free press. The results reveal that a privatized or ‘free media’ strongly influences informal institutions of a country or what is commonl...
-
Article
Does cultural diversity increase the rate of entrepreneurship?
In the economic development literature, cultural diversity (for example, ethnolinguistic fractionalization) has been shown to have a negative impact on economic outcomes in many underdeveloped countries. We hy...
-
Article
Expansion dynamics of an array of high density Bose-Einstein condensates produced in a 1D CO2 laser optical lattice
We discuss the expansion dynamics under mean-field repulsion of an array of 87Rb Bose-Einstein condensates produced in an all-optical scheme involving 1D lattice with nearly 105 atoms, after fast evaporative cool...
