Barna Saha

From MaRDI portal
Person:269999

Available identifiers

zbMath Open saha.barnaMaRDI QIDQ269999

List of research outcomes

PublicationDate of PublicationType
Weighted edit distance computation: strings, trees, and Dyck2024-05-08Paper
https://portal.mardi4nfdi.de/entity/Q61684122023-08-08Paper
https://portal.mardi4nfdi.de/entity/Q58755122023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q50758302022-05-11Paper
Does preprocessing help in fast sequence comparisons?2021-01-19Paper
Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!2020-05-27Paper
Min-max correlation clustering via multicut2020-02-06Paper
Dynamic set cover: improved algorithms and lower bounds2020-01-30Paper
A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median2019-06-20Paper
Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product2019-05-07Paper
A Constant Factor Approximation Algorithm for Fault-Tolerant k -Median2018-11-05Paper
A new approximation technique for resource‐allocation problems2018-09-05Paper
https://portal.mardi4nfdi.de/entity/Q53651032017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q29639332017-02-21Paper
New approximation results for resource replication problems2016-04-06Paper
Facility Location with Matroid or Knapsack Constraints2015-05-29Paper
https://portal.mardi4nfdi.de/entity/Q54177142014-05-22Paper
New Constructive Aspects of the Lovász Local Lemma2014-02-17Paper
Set Cover Revisited: Hypergraph Cover with Hard Capacities2013-08-12Paper
New Approximation Results for Resource Replication Problems2012-11-02Paper
AdCell: Ad Allocation in Cellular Networks2011-09-16Paper
On Capacitated Set Cover Problems2011-08-17Paper
On Finding Dense Subgraphs2009-07-14Paper
On Estimating Path Aggregates over Streaming Graphs2008-04-24Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Barna Saha