Bhaskar DasGupta
Orcid: 0000-0001-5614-5477Affiliations:
- University of Illinois at Chicago, USA
According to our database1,
Bhaskar DasGupta
authored at least 116 papers
between 1989 and 2023.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on orcid.org
-
on cs.uic.edu
On csauthors.net:
Bibliography
2023
On computing discretized Ricci curvatures of graphs: Local algorithms and (localized) fine-grained reductions.
Theor. Comput. Sci., October, 2023
Algorithmica, May, 2023
2022
On computing Ollivier-Ricci curvatures of graphs: fine-grained reductions and local algorithms.
CoRR, 2022
2020
On theoretical and empirical algorithmic analysis of the efficiency gap measure in partisan gerrymandering.
J. Comb. Optim., 2020
CoRR, 2020
Why Did the Shape of Your Network Change? (On Detecting Network Anomalies via Non-local Curvatures).
Algorithmica, 2020
2019
On the computational complexities of three problems related to a privacy measure for large networks under active attack.
Theor. Comput. Sci., 2019
Quant. Biol., 2019
On analyzing and evaluating privacy measures for social networks under active attack.
Inf. Sci., 2019
On partisan bias in redistricting: computational complexity meets the science of gerrymandering.
CoRR, 2019
2018
ACM Trans. Spatial Algorithms Syst., 2018
How did the shape of your network change? (On detecting anomalies in static and dynamic networks via change of non-local curvatures).
CoRR, 2018
Alleviating partisan gerrymandering: can math and computers help to eliminate wasted votes?
CoRR, 2018
Effect of Gromov-Hyperbolicity Parameter on Cuts and Expansions in Graphs and Some Algorithmic Implications.
Algorithmica, 2018
Proceedings of the 8th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2018
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018
2017
Inf. Comput., 2017
Discret. Appl. Math., 2017
2016
CoRR, 2016
On the Computational Complexities of Three Privacy Measures for Large Networks Under Active Attack.
CoRR, 2016
Proceedings of the Research in Computational Molecular Biology - 20th Annual Conference, 2016
2015
Column-Generation Framework of Nonlinear Similarity Model for Reconstructing Sibling Groups.
INFORMS J. Comput., 2015
Stability Implies Computational Tractability: Locating a Tree in a Stable Network is Easy.
CoRR, 2015
2014
ACM Trans. Web, 2014
Inf. Process. Lett., 2014
CoRR, 2014
Algorithmica, 2014
2013
On the complexity of Newman's community finding approach for biological and social networks.
J. Comput. Syst. Sci., 2013
Foreword to the Special Issue on Selected Papers from the 5th International Conference on Bioinformatics and Computational Biology (Bicob 2013).
J. Bioinform. Comput. Biol., 2013
Algorithmic Perspectives of Network Transitive Reduction Problems and their Applications to Synthesis and Analysis of Biological Networks.
CoRR, 2013
YumiInt - A deep Web integration system for local search engines for Geo-referenced objects.
Proceedings of the 29th IEEE International Conference on Data Engineering, 2013
2012
Global Stability of Financial Networks Against Contagion: Measure, Evaluation and Implications
CoRR, 2012
Capacitated clustering problem in computational biology: Combinatorial and statistical approach for sibling reconstruction.
Comput. Oper. Res., 2012
Proceedings of the 13th IEEE International Conference on Mobile Data Management, 2012
Models and Algorithmic Tools for Computational Processes in Cellular Biology: Recent Developments and Future Directions - (Invited Keynote Talk).
Proceedings of the Bioinformatics Research and Applications - 8th International Symposium, 2012
Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012
Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012
An integrated optimization framework for inferring two generation kinships and parental genotypes from microsatellite samples.
Proceedings of the ACM International Conference on Bioinformatics, 2012
2011
A Remark on a Connection Between Small Set Expansions and Modularity Clustering in Social Networks
CoRR, 2011
A New Computationally Efficient Measure of Topological Redundancy of Biological and Social Networks
CoRR, 2011
CoRR, 2011
Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011
2010
J. Bioinform. Comput. Biol., 2010
New Optimization Model and Algorithm for Sibling Reconstruction from Genetic Markers.
INFORMS J. Comput., 2010
Discret. Math. Algorithms Appl., 2010
Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010
2009
Proceedings of the Algorithmic Aspects in Information and Management, 2009
2008
Proceedings of the Wiley Encyclopedia of Computer Science and Engineering, 2008
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008
Theor. Comput. Sci., 2008
NET-SYNTHESIS: a software for synthesis, inference and simplification of signal transduction networks.
Bioinform., 2008
Proceedings of the 6th Asia-Pacific Bioinformatics Conference, 2008
2007
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007
Optim. Methods Softw., 2007
A Novel Method for Signal Transduction Network Inference from Indirect Experimental Evidence.
J. Comput. Biol., 2007
Inf. Process. Lett., 2007
Electron. Colloquium Comput. Complex., 2007
Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks.
Discret. Appl. Math., 2007
Discret. Appl. Math., 2007
Algorithmic and complexity results for decompositions of biological networks into monotone subsystems.
Biosyst., 2007
Proceedings of the Proceedings 15th International Conference on Intelligent Systems for Molecular Biology (ISMB) & 6th European Conference on Computational Biology (ECCB), 2007
2006
Motif discoveries in unaligned molecular sequences using self-organizing neural networks.
IEEE Trans. Neural Networks, 2006
J. Comb. Optim., 2006
Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs
Electron. Colloquium Comput. Complex., 2006
2005
Theor. Comput. Sci., 2005
Identification of motifs with insertions and deletions in protein sequences using self-organizing neural networks.
Neural Networks, 2005
J. Comput. Syst. Sci., 2005
Int. J. Bioinform. Res. Appl., 2005
2004
Fast Optimal Genome Tiling with Applications to Microarray Design and Homology Search.
J. Comput. Biol., 2004
A comparative study of Dirichlet and Neumann conditions for path planning through harmonic functions.
Future Gener. Comput. Syst., 2004
Proceedings of the Combinatorial Pattern Matching, 15th Annual Symposium, 2004
Proceedings of the 2004 American Control Conference, 2004
Proceedings of the 2004 American Control Conference, 2004
2003
2002
Theor. Comput. Sci., 2002
SIAM J. Discret. Math., 2002
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002
2001
A polynomial-time algorithm for checking equivalence under certain semiring congruences motivated by the state-space isomorphism problem for hybrid systems.
Theor. Comput. Sci., 2001
Polynomial Time Approximation Scheme for Symmetric Rectilinear Steiner Arborescence Problem.
J. Glob. Optim., 2001
J. Algorithms, 2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
2000
J. Comb. Optim., 2000
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000
Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2000
1999
J. Parallel Distributed Comput., 1999
Algorithmica, 1999
Generalized Approach towards the Fault Diagnosis in Any Arbitrarily Connected Networks.
Proceedings of the High Performance Computing, 1999
Proceedings of the Discrete Mathematical Problems with Medical Applications, 1999
1998
1997
Int. J. Comput. Geom. Appl., 1997
Algorithmica, 1997
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997
1996
IEEE Trans. Inf. Theory, 1996
1995
IEEE Trans. Neural Networks, 1995
1994
On a Learnability Question Associated to Neural Networks with Continuous Activations (Extended Abstract).
Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, 1994
1992
Proceedings of the Advances in Neural Information Processing Systems 5, [NIPS Conference, Denver, Colorado, USA, November 30, 1992
1989
Inf. Process. Lett., 1989