Bhaskar Dasgupta

From MaRDI portal
(Redirected from Person:1709596)
Bhaskar Dasgupta Q1709596



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Maximizing coverage while ensuring fairness: a tale of conflicting objectives
Algorithmica
2023-04-28Paper
A review of two network curvature measures2021-09-07Paper
On theoretical and empirical algorithmic analysis of the efficiency gap measure in partisan gerrymandering
Journal of Combinatorial Optimization
2020-07-29Paper
Why did the shape of your network change? (On detecting network anomalies via non-local curvatures)
Algorithmica
2020-05-21Paper
On the computational complexities of three problems related to a privacy measure for large networks under active attack
Theoretical Computer Science
2019-05-29Paper
Densely entangled financial systems
Network Models in Economics and Finance
2018-12-20Paper
On global stability of financial networks
Journal of Complex Networks
2018-10-16Paper
Alleviating partisan gerrymandering: can math and computers help to eliminate wasted votes?2018-04-27Paper
Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications
Algorithmica
2018-04-06Paper
A Review of Several Optimization Problems Related to Security in Networked System
Springer Optimization and Its Applications
2017-11-30Paper
On optimal approximability results for computing the strong metric dimension
Discrete Applied Mathematics
2017-02-27Paper
A decomposition theorem and two algorithms for reticulation-visible networks
Information and Computation
2016-12-22Paper
Computational Complexities of Optimization Problems Related to Model-Based Clustering of Networks
Optimization in Science and Engineering
2015-10-05Paper
scientific article; zbMATH DE number 6488170 (Why is no real title available?)2015-10-01Paper
Column-generation framework of nonlinear similarity model for reconstructing sibling groups
INFORMS Journal on Computing
2015-09-11Paper
scientific article; zbMATH DE number 6472618 (Why is no real title available?)2015-08-14Paper
On the computational complexity of measuring global stability of banking networks
Algorithmica
2015-01-19Paper
Improvements in throughout maximization for real-time scheduling
Proceedings of the thirty-second annual ACM symposium on Theory of computing
2014-09-26Paper
On a connection between small set expansions and modularity clustering
Information Processing Letters
2014-04-17Paper
On the complexity of Newman's community finding approach for biological and social networks
Journal of Computer and System Sciences
2013-02-21Paper
Capacitated clustering problem in computational biology: combinatorial and statistical approach for sibling reconstruction
Computers & Operations Research
2012-11-15Paper
On communication protocols that compute almost privately
Theoretical Computer Science
2012-10-11Paper
New optimization model and algorithm for sibling reconstruction from genetic markers
INFORMS Journal on Computing
2012-07-28Paper
On communication protocols that compute almost privately
Algorithmic Game Theory
2011-10-28Paper
On approximate Horn formula minimization
Automata, Languages and Programming
2010-09-07Paper
An implicit cover problem in wild population study
Discrete Mathematics, Algorithms and Applications
2010-05-19Paper
On constructing an optimal consensus clustering from multiple clusterings
Information Processing Letters
2010-03-24Paper
Approximating Transitive Reductions for Directed Networks
Lecture Notes in Computer Science
2009-10-20Paper
On Approximating an Implicit Cover Problem in Biology
Algorithmic Aspects in Information and Management
2009-07-02Paper
On approximating four covering and packing problems
Journal of Computer and System Sciences
2009-06-08Paper
Inferring (biological) signal transduction networks via transitive reductions of directed graphs
Algorithmica
2008-07-01Paper
Approximating the online set multicover problems via randomized winnowing
Theoretical Computer Science
2008-04-15Paper
On computing the nearest neighbor interchange distance2008-04-14Paper
Inapproximability results for the lateral gene transfer problem
Journal of Combinatorial Optimization
2008-04-04Paper
Algorithmic and Complexity Results for Decompositions of Biological Networks into Monotone Subsystems
Experimental Algorithms
2007-09-14Paper
Set covering approach for reconstruction of sibling relationships
Optimization Methods & Software
2007-09-03Paper
Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks
Discrete Applied Mathematics
2007-04-18Paper
The inverse protein folding problem on 2D and 3D lattices
Discrete Applied Mathematics
2007-04-18Paper
Theoretical Computer Science
Lecture Notes in Computer Science
2006-11-01Paper
Algorithms and Data Structures
Lecture Notes in Computer Science
2006-10-25Paper
Honey-pot constrained searching with local sensory information
Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
2006-10-05Paper
On approximate learning by multi-layered feedforward circuits
Theoretical Computer Science
2006-01-10Paper
Combinatorial Pattern Matching
Lecture Notes in Computer Science
2005-09-07Paper
Algorithm Theory - SWAT 2004
Lecture Notes in Computer Science
2005-09-07Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Lecture Notes in Computer Science
2005-08-25Paper
Tight approximability results for test set problems in bioinformatics
Journal of Computer and System Sciences
2005-08-03Paper
Static equilibrium analysis of compliant mechanical systems using relative coordinates and loop closure equations
Mechanism and Machine Theory
2004-09-03Paper
scientific article; zbMATH DE number 2080455 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2065154 (Why is no real title available?)2004-05-18Paper
scientific article; zbMATH DE number 1996311 (Why is no real title available?)2003-12-16Paper
Variational approach for singularity-free path-planning of parallel manipulators.
Mechanism and Machine Theory
2003-10-15Paper
Domain mapping as an expeditionary strategy for fast path planning.
Mechanism and Machine Theory
2003-10-15Paper
scientific article; zbMATH DE number 1945181 (Why is no real title available?)2003-07-02Paper
A Newton-Euler formulation for the inverse dynamics of the Stewart platform manipulator
Mechanism and Machine Theory
2003-01-28Paper
Polynomial time approximation scheme for symmetric rectilinear Steiner arborescence problem
Journal of Global Optimization
2002-12-15Paper
Online real-time preemptive scheduling of jobs with deadlines on multiple machines
Journal of Scheduling
2002-10-24Paper
Efficient approximation algorithms for tiling and packing problems with rectangles
Journal of Algorithms
2002-07-08Paper
The Stewart platform manipulator: a review
Mechanism and Machine Theory
2002-07-02Paper
Exact size of binary space partitionings and improved rectangle tiling algorithms
SIAM Journal on Discrete Mathematics
2002-04-23Paper
Multi-phase algorithms for throughput maximization for real-time scheduling
Journal of Combinatorial Optimization
2002-04-23Paper
A polynomial-time algorithm for checking equivalence under certain semiring congruences motivated by the state-space isomorphism problem for hybrid systems
Theoretical Computer Science
2002-03-03Paper
Some permutation routing algorithms for low-dimensional hypercubes
Theoretical Computer Science
2002-03-03Paper
Improved approximation algorithms for rectangle tiling and packing.2002-01-30Paper
scientific article; zbMATH DE number 1670533 (Why is no real title available?)2001-11-11Paper
On the linear-cost subtree-transfer distance between phylogenetic trees
Algorithmica
2001-01-14Paper
Provably good algorithms for transmission scheduling in WDM optical networks
Journal of Parallel and Distributed Computing
2000-06-21Paper
scientific article; zbMATH DE number 1302179 (Why is no real title available?)2000-04-17Paper
scientific article; zbMATH DE number 1304891 (Why is no real title available?)1999-10-05Paper
A general strategy based on the Newton-Euler approach for the dynamic formulation of parallel manipulators.
Mechanism and Machine Theory
1999-09-15Paper
Closed-form dynamic equations of the general Stewart platform through the Newton-Euler approach.
Mechanism and Machine Theory
1999-09-13Paper
Singularity-free path planning for the Stewart platform manipulator.
Mechanism and Machine Theory
1999-09-07Paper
Force redundancy in parallel manipulators: theoretical and practical issues.
Mechanism and Machine Theory
1999-09-07Paper
On the complexity and approximation of syntenic distance
Discrete Applied Mathematics
1999-06-20Paper
The Rectangle Enclosure and Point-Dominance Problems Revisited
International Journal of Computational Geometry & Applications
1997-10-30Paper
Sample complexity for learning recurrent perceptron mappings
IEEE Transactions on Information Theory
1996-10-22Paper
Classifying trend movements in the MSCI U.S.A. capital market index -- a comparison of regression, ARIMA and neural network methods
Computers & Operations Research
1996-07-01Paper
scientific article; zbMATH DE number 774006 (Why is no real title available?)1996-04-16Paper
scientific article; zbMATH DE number 776079 (Why is no real title available?)1996-01-08Paper
scientific article; zbMATH DE number 683527 (Why is no real title available?)1994-11-08Paper
An approximate algorithm for the minimal vertex nested polygon problem
Information Processing Letters
1992-06-25Paper


Research outcomes over time


This page was built for person: Bhaskar Dasgupta