BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Nikhil Kumar

Nikhil Kumar appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
cond-mat.supr-conData Structures and Algorithmscond-mat.mtrl-sciDiscrete Mathematicsphysics.soc-phSocial and Information Networks

Catalog footprint

What is connected

8works
6topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2020arXiv

Dual Half-integrality for Uncrossable Cut Cover and its Application to Maximum Half-Integral Flow

Given an edge weighted graph and a forest $F$, the $\textit{2-edge connectivity augmentation problem}$ is to pick a minimum weighted set of edges, $E'$, such that every connected component of $E'\cup F$ is 2-edge connected. Williamson et al. gave a 2-approximation algorithm (WGMV) for this problem using the primal-dual schema. We show that when edge weights are integral, the WGMV procedure can be modified to obtain a half-integral dual. The 2-edge connectivity augmentation problem has an interesting connection to routing flow in graphs where the union of supply and demand is planar. The half-integrality of the dual leads to a tight 2-approximate max-half-integral-flow min-multicut theorem.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Integer Plane Multiflow Maximisation : Flow-Cut Gap and One-Quarter-Approximation

In this paper, we bound the integrality gap and the approximation ratio for maximum plane multiflow problems and deduce bounds on the flow-cut-gap. Planarity means here that the union of the supply and demand graph is planar. We first prove that there exists a multiflow of value at least half of the capacity of a minimum multicut. We then show how to convert any multiflow into a half-integer one of value at least half of the original multiflow. Finally, we round any half-integer multiflow into an integer multiflow, losing again at most half of the value, in polynomial time, achieving a $1/4$-approximation algorithm for maximum integer multiflows in the plane, and an integer-flow-cut gap of $8$.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Multicommodity Flows in Planar Graphs with Demands on Faces

We consider the problem of multicommodity flows in planar graphs. Seymour showed that if the union of supply and demand graphs is planar, then the cut condition is sufficient for routing demands. Okamura-Seymour showed that if all demands are incident on one face, then again cut condition is sufficient for routing demands. We consider a common generalization of these settings where the end points of each demand are on the same face of the planar graph. We show that if the source sink pairs on each face of the graph are such that sources and sinks appear contiguously on the cycle bounding the face, then the flow cut gap is at most 3. We come up with a notion of approximating demands on a face by convex combination of laminar demands to prove this result.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

An Empirical Evaluation Of Social Influence Metrics

Predicting when an individual will adopt a new behavior is an important problem in application domains such as marketing and public health. This paper examines the perfor- mance of a wide variety of social network based measurements proposed in the literature - which have not been previously compared directly. We study the probability of an individual becoming influenced based on measurements derived from neigh- borhood (i.e. number of influencers, personal network exposure), structural diversity, locality, temporal measures, cascade mea- sures, and metadata. We also examine the ability to predict influence based on choice of classifier and how the ratio of positive to negative samples in both training and testing affect prediction results - further enabling practical use of these concepts for social influence applications.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Substrate effect and nanoindentation fracture toughness based on pile up and failure

The effect of substrate was studied using nanoindentation on thin films. Soft films on hard substrate showed more pile up than usual which was attributed to the dislocation pile up at the film substrate interface. The effect of tip blunting on the load depth and hardness plots of nanoindentation was shown. The experimental date of variation of Vickers hardness with film thickness and loads were fitted and new parameters were analyzed. The delaminated area was analyzed using geometrical shapes using optical view of the failure region along with the load displacement Indentation fracture using Nanoindentation using Berkovich indenter has been studied. Indentation fracture toughness (KR) was analyzed based on computational programs. The contact mechanics during nanoindentation was studied with parameters related to indenter shape and tip sharpness. Elastic, plastic and total energies were computationally determined. The energy difference was related to shear stress being generated with elastic to plastic transition. Change in the nature of residual stress was related to film thickness.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Controlling hysteresis in superconducting constrictions with a resistive shunt

We demonstrate control of the thermal hysteresis in superconducting constrictions by adding a resistive shunt. In order to prevent thermal relaxation oscillations, the shunt resistor is placed in close vicinity of the constriction, making the inductive current-switching time smaller than the thermal equilibration time. We investigate the current-voltage characteristics of the same constriction with and without the shunt-resistor. The widening of the hysteresis-free temperature range is explained on the basis of a simple model.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Reversibility of Superconducting Nb Weak Links Driven by the Proximity Effect in a Quantum Interference Device

We demonstrate the role of proximity effect in the thermal hysteresis of superconducting constrictions. From the analysis of successive thermal instabilities in the transport characteristics of micron-size superconducting quantum interference devices with a well-controlled geometry, we obtain a complete picture of the different thermal regimes. These determine whether the junctions are hysteretic or not. Below the superconductor critical temperature, the critical current switches from a classical weak-link behavior to one driven by the proximity effect. The associated small amplitude of the critical current makes it robust with respect to the heat generation by phase-slips, leading to a non-hysteretic behavior.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Temperature and phase dynamics in superconducting weak-link

A time dependent thermal model for a superconducting constriction based weak-link (WL) is discussed for investigating the deterministic dynamics of its temperature and phase. A new dynamic regime is found where a non-zero voltage exists across the WL and its temperature stabilizes between the bath temperature and superconductor's critical temperature. This regime exists over a limited bias current range and gives rise to a new hysteretic regime in current-voltage characteristics. We also discuss the effect of fluctuations on the current-voltage characteristics and experimental implications of this dynamic regime.

0 citations0 reviewsNo code linkedOpen access