Bhaskar DasGupta
Affiliations: University of Illinois at Chicago, USA
According to our database^{1},
Bhaskar DasGupta
authored at least 112 papers
between 1989 and 2020.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
Online presence:

on orcid.org

on cs.uic.edu
On csauthors.net:
Bibliography
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 Nonlocal 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 nonlocal curvatures).
CoRR, 2018
Alleviating partisan gerrymandering: can math and computers help to eliminate wasted votes?
CoRR, 2018
Effect of GromovHyperbolicity 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
Encyclopedia of Algorithms, 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
ColumnGeneration 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
CoRR, 2015
2014
ACM Trans. Web, 2014
J. Bioinform. Comput. Biol., 2014
Inf. Process. Lett., 2014
CoRR, 2014
Topological implications of negative curvature for biological and social networks.
CoRR, 2014
J. Complex Networks, 2014
On the Computational Complexity of Measuring Global Stability of Banking Networks.
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
CoRR, 2013
Algorithmic Perspectives of Network Transitive Reduction Problems and their Applications to Synthesis and Analysis of Biological Networks.
CoRR, 2013
Algorithmica, 2013
YumiInt  A deep Web integration system for local search engines for Georeferenced objects.
Proceedings of the 29th IEEE International Conference on Data Engineering, 2013
2012
Theor. Comput. Sci., 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
CoRR, 2011
A New Computationally Efficient Measure of Topological Redundancy of Biological and Social Networks
CoRR, 2011
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
J. Comput. Syst. Sci., 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
CoRR, 2008
NETSYNTHESIS: a software for synthesis, inference and simplification of signal transduction networks.
Bioinform., 2008
Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs.
Algorithmica, 2008
Primer Selection Methods for Detection of Genomic Inversions and Deletions via PAMP.
Proceedings of the 6th AsiaPacific 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
BMC Bioinform., 2007
Algorithmic and complexity results for decompositions of biological networks into monotone subsystems.
Biosyst., 2007
Algorithmica, 2007
Proceedings of the Algorithms in Bioinformatics, 7th International Workshop, 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 selforganizing neural networks.
IEEE Trans. Neural Networks, 2006
J. Comb. Optim., 2006
2005
Theor. Comput. Sci., 2005
Identification of motifs with insertions and deletions in protein sequences using selforganizing neural networks.
Neural Networks, 2005
J. Comput. Syst. Sci., 2005
Int. J. Bioinform. Res. Appl., 2005
Bioinform., 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
2003
J. Algorithms, 2003
2002
Theor. Comput. Sci., 2002
Exact Size of Binary Space Partitionings and Improved Rectangle Tiling Algorithms.
SIAM J. Discret. Math., 2002
Proceedings of the Thirteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2002
Proceedings of the Thirteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2002
2001
A polynomialtime algorithm for checking equivalence under certain semiring congruences motivated by the statespace isomorphism problem for hybrid systems.
Theor. Comput. Sci., 2001
Polynomial Time Approximation Scheme for Symmetric Rectilinear Steiner Arborescence Problem.
J. Glob. Optim., 2001
Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles.
J. Algorithms, 2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
2000
J. Comb. Optim., 2000
CoRR, 2000
Proceedings of the ThirtySecond Annual ACM Symposium on Theory of Computing, 2000
Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2000
1999
J. Parallel Distributed Comput., 1999
Discret. Math., 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
Discret. Appl. Math., 1998
1997
Int. J. Comput. Geom. Appl., 1997
Algorithmica, 1997
Proceedings of the Eighth Annual ACMSIAM Symposium on Discrete Algorithms, 1997
1996
IEEE Trans. Inf. Theory, 1996
Neural Comput., 1996
1995
On the complexity of training neural networks with continuous activation functions.
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