Research output per year
Research output per year
Research output
- 50 - 100 out of 214 results
Search results
-
2019
Statistical modeling of STR capillary electrophoresis signal
Karkar, S., Alfonse, L. E., Grgicak, C. M. & Lun, D. S., Dec 2 2019, In: BMC Bioinformatics. 20, 584.Research output: Contribution to journal › Article › peer-review
Open Access10 Scopus citations -
2018
A bounded-risk mechanism for the kidney exchange game
Esfandiari, H. & Kortsarz, G., Jul 10 2018, In: Discrete Applied Mathematics. 243, p. 46-53 8 p.Research output: Contribution to journal › Article › peer-review
Open Access1 Scopus citations -
A fast algorithm for computing irreducible triangulations of closed surfaces in Ed
Ramaswami, S. & Siqueira, M., Mar 2018, In: Computational Geometry: Theory and Applications. 68, p. 327-357 31 p.Research output: Contribution to journal › Article › peer-review
Open Access -
A large-scale dataset of single and mixed-source short tandem repeat profiles to inform human identification strategies: PROVEDIt
Alfonse, L. E., Garrett, A. D., Lun, D. S., Duffy, K. R. & Grgicak, C. M., Jan 2018, In: Forensic Science International: Genetics. 32, p. 62-70 9 p.Research output: Contribution to journal › Article › peer-review
Open Access63 Scopus citations -
Determining the number of contributors to DNA mixtures in the low-template regime: Exploring the impacts of sampling and detection effects
Norsworthy, S., Lun, D. S. & Grgicak, C. M., May 2018, In: Legal Medicine. 32, p. 1-8 8 p.Research output: Contribution to journal › Article › peer-review
16 Scopus citations -
Four model variants within a continuous forensic DNA mixture interpretation framework: Effects on evidential inference and reporting
Swaminathan, H., Qureshi, M. O., Grgicak, C. M., Duffy, K. & Lun, D. S., Nov 2018, In: PloS one. 13, 11, e0207599.Research output: Contribution to journal › Article › peer-review
Open Access14 Scopus citations -
LP-relaxations for tree augmentation
Kortsarz, G. & Nutov, Z., Apr 20 2018, In: Discrete Applied Mathematics. 239, p. 94-105 12 p.Research output: Contribution to journal › Article › peer-review
Open Access12 Scopus citations -
On maximum leaf trees and connections to connected maximum cut problems
Gandhi, R., Hajiaghayi, M. T., Kortsarz, G., Purohit, M. & Sarpatwar, K., Jan 2018, In: Information Processing Letters. 129, p. 31-34 4 p.Research output: Contribution to journal › Article › peer-review
Open Access5 Scopus citations -
Polynomial-time right-ideal morphisms and congruences
Birget, J. C., Aug 1 2018, In: International Journal of Algebra and Computation. 28, 5, p. 791-835 45 p.Research output: Contribution to journal › Article › peer-review
Open Access1 Scopus citations -
Rerouting of Metabolism into Desired Cellular Products by Nutrient Stress: Fluxes Reveal the Selected Pathways in Cyanobacterial Photosynthesis
Qian, X., Zhang, Y., Lun, D. S. & Dismukes, G. C., May 18 2018, In: ACS Synthetic Biology. 7, 5, p. 1465-1476 12 p.Research output: Contribution to journal › Article › peer-review
27 Scopus citations -
Staphylococcus aureus responds to the central metabolite pyruvate to regulate virulence
Harper, L., Balasubramanian, D., Ohneck, E. A., Sause, W. E., Chapman, J., Mejia-Sosa, B., Lhakhang, T., Heguy, A., Tsirigos, A., Ueberheide, B., Boyd, J. M., Lun, D. S. & Torres, V. J., Jan 1 2018, In: mBio. 9, 1, e02272-17.Research output: Contribution to journal › Article › peer-review
Open Access62 Scopus citations -
The densest k-subhypergraph problem∗
Chlamtác, E., Dinitz, M., Konrad, C., Kortsarz, G. & Rabanca, G., 2018, In: SIAM Journal on Discrete Mathematics. 32, 2, p. 1458-1477 20 p.Research output: Contribution to journal › Article › peer-review
Open Access32 Scopus citations -
2017
Approximating source location and star survivable network problems
Kortsarz, G. & Nutov, Z., Apr 25 2017, In: Theoretical Computer Science. 674, p. 32-42 11 p.Research output: Contribution to journal › Article › peer-review
Open Access3 Scopus citations -
A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands
Chitnis, R., Esfandiari, H., Hajiaghayi, M. T., Khandekar, R., Kortsarz, G. & Seddighin, S., Apr 1 2017, In: Algorithmica. 77, 4, p. 1216-1239 24 p.Research output: Contribution to journal › Article › peer-review
4 Scopus citations -
Bi-covering: Covering edges with two small subsets of vertices
Bhangale, A., Gandhi, R., Hajiaghayi, M. T., Khandekar, R. & Kortsarz, G., 2017, In: SIAM Journal on Discrete Mathematics. 31, 4, p. 2626-2646 21 p.Research output: Contribution to journal › Article › peer-review
Open Access6 Scopus citations -
Dynamics of high frequency brain activity
Moffett, S. X., O'Malley, S. M., Man, S., Hong, D. & Martin, J. V., Dec 1 2017, In: Scientific reports. 7, 1, 15758.Research output: Contribution to journal › Article › peer-review
Open Access16 Scopus citations -
Effect of cell cycle arrest on intermediate metabolism in the marine diatom Phaeodactylum tricornutum
Kim, J., Brown, C. M., Kim, M. K., Burrows, E. H., Bach, S., Lun, D. S. & Falkowski, P. G., Sep 19 2017, In: Proceedings of the National Academy of Sciences of the United States of America. 114, 38, p. E8007-E8016Research output: Contribution to journal › Article › peer-review
Open Access24 Scopus citations -
Flux balance analysis of photoautotrophic metabolism: Uncovering new biological details of subsystems involved in cyanobacterial photosynthesis
Qian, X., Kim, M. K., Kumaraswamy, G. K., Agarwal, A., Lun, D. S. & Dismukes, G. C., Apr 1 2017, In: Biochimica et Biophysica Acta - Bioenergetics. 1858, 4, p. 276-287 12 p.Research output: Contribution to journal › Article › peer-review
Open Access37 Scopus citations -
Improved approximation algorithm for steiner k-forest with nearly uniform weights
Dinitz, M., Kortsarz, G. & Nutov, Z., Jul 2017, In: ACM Transactions on Algorithms. 13, 3, 40.Research output: Contribution to journal › Article › peer-review
3 Scopus citations -
Inferring the Number of Contributors to Complex DNA Mixtures Using Three Methods: Exploring the Limits of Low-Template DNA Interpretation
Alfonse, L. E., Tejada, G., Swaminathan, H., Lun, D. S. & Grgicak, C. M., Mar 1 2017, In: Journal of Forensic Sciences. 62, 2, p. 308-316 9 p.Research output: Contribution to journal › Article › peer-review
13 Scopus citations -
MOST-visualization: Software for producing automated textbook-style maps of genome-scale metabolic networks
Kelley, J. J., Maor, S., Kim, M. K., Lane, A. & Lun, D. S., Aug 15 2017, In: Bioinformatics. 33, 16, p. 2596-2597 2 p.Research output: Contribution to journal › Article › peer-review
Open Access3 Scopus citations -
Overexpression of a diacylglycerol acyltransferase gene in Phaeodactylum tricornutum directs carbon towards lipid biosynthesis
Dinamarca, J., Levitan, O., Kumaraswamy, G. K., Lun, D. S. & Falkowski, P. G., Apr 2017, In: Journal of Phycology. 53, 2, p. 405-414 10 p.Research output: Contribution to journal › Article › peer-review
54 Scopus citations -
Production of high-fidelity electropherograms results in improved and consistent DNA interpretation: Standardizing the forensic validation process
Peters, K. C., Swaminathan, H., Sheehan, J., Duffy, K. R., Lun, D. S. & Grgicak, C. M., Nov 2017, In: Forensic Science International: Genetics. 31, p. 160-170 11 p.Research output: Contribution to journal › Article › peer-review
Open Access8 Scopus citations -
2016
Approximation algorithms for movement repairmen
Hajiaghayi, M. T., Khandekar, R., Khani, M. R. & Kortsarz, G., Aug 2016, In: ACM Transactions on Algorithms. 12, 4, 54.Research output: Contribution to journal › Article › peer-review
Open Access1 Scopus citations -
A stochastic mechanism for signal propagation in the brain: Force of rapid random fluctuations in membrane potentials of individual neurons
Hong, D., Man, S. & Martin, J. V., Jan 21 2016, In: Journal of Theoretical Biology. 389, p. 225-236 12 p.Research output: Contribution to journal › Article › peer-review
5 Scopus citations -
Distributed algorithms for barrier coverage using relocatable sensors
Eftekhari, M., Kranakis, E., Krizanc, D., Morales-Ponce, O., Narayanan, L., Opatrny, J. & Shende, S., Oct 1 2016, In: Distributed Computing. 29, 5, p. 361-376 16 p.Research output: Contribution to journal › Article › peer-review
11 Scopus citations -
Infinitely generated semigroups and polynomial complexity
Birget, J. C., Jun 1 2016, In: International Journal of Algebra and Computation. 26, 4, p. 727-750 24 p.Research output: Contribution to journal › Article › peer-review
Open Access1 Scopus citations -
On Fixed Cost k-Flow Problems
Hajiaghayi, M. T., Khandekar, R., Kortsarz, G. & Nutov, Z., Jan 1 2016, In: Theory of Computing Systems. 58, 1, p. 4-18 15 p.Research output: Contribution to journal › Article › peer-review
5 Scopus citations -
Staphylococcus aureus coordinates leukocidin expression and pathogenesis by sensing metabolic fluxes via RpiRc
Balasubramanian, D., Ohneck, E. A., Chapman, J., Weiss, A., Kim, M. K., Reyes-Robles, T., Zhong, J., Shaw, L. N., Lun, D. S., Ueberheide, B., Shopsin, B. & Torres, V. J., 2016, In: mBio. 7, 3, e00818-16.Research output: Contribution to journal › Article › peer-review
Open Access50 Scopus citations -
2015
A simplified 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2
Kortsarz, G. & Nutov, Z., Nov 2015, In: ACM Transactions on Algorithms. 12, 2, 23.Research output: Contribution to journal › Article › peer-review
Open Access44 Scopus citations -
Complexity of barrier coverage with relocatable sensors in the plane
Dobrev, S., Durocher, S., Eftekhari, M., Georgiou, K., Kranakis, E., Krizanc, D., Narayanan, L., Opatrny, J., Shende, S. & Urrutia, J., May 10 2015, In: Theoretical Computer Science. 579, p. 64-73 10 p.Research output: Contribution to journal › Article › peer-review
Open Access49 Scopus citations -
Distributed reconfiguration of 2D lattice-based modular robotic systems
Hurtado, F., Molina, E., Ramaswami, S. & Sacristán, V., Apr 2015, In: Autonomous Robots. 38, 4, p. 383-413 31 p.Research output: Contribution to journal › Article › peer-review
29 Scopus citations -
Label cover instances with large girth and the hardness of approximating basic k-Spanner
Dinitz, M., Kortsarz, G. & Raz, R., Dec 1 2015, In: ACM Transactions on Algorithms. 12, 2, 25.Research output: Contribution to journal › Article › peer-review
Open Access17 Scopus citations -
MOST: A software environment for constraint-based metabolic modeling and strain design
Kelley, J. J., Lane, A., Li, X., Mutthoju, B., Maor, S., Egen, D. & Lun, D. S., Feb 15 2015, In: Bioinformatics. 31, 4, p. 610-611 2 p.Research output: Contribution to journal › Article › peer-review
9 Scopus citations -
NOCIt: A computational method to infer the number of contributors to DNA samples analyzed by STR genotyping
Swaminathan, H., Grgicak, C. M., Medard, M. & Lun, D. S., May 2015, In: Forensic Science International: Genetics. 16, p. 172-180 9 p.Research output: Contribution to journal › Article › peer-review
55 Scopus citations -
On set expansion problems and the small set expansion conjecture
Gandhi, R. & Kortsarz, G., Oct 30 2015, In: Discrete Applied Mathematics. 194, p. 93-101 9 p.Research output: Contribution to journal › Article › peer-review
Open Access2 Scopus citations -
Remodeling of intermediate metabolism in the diatom Phaeodactylum tricornutum under nitrogen stress
Levitan, O., Dinamarca, J., Zelzion, E., Lun, D. S., Guerra, L. T., Kim, M. K., Kim, J., Vam Mooy, B. A. S., Bhattacharya, D. & Falkowski, P. G., 2015, In: Proceedings of the National Academy of Sciences of the United States of America. 112, 2, p. 412-417 6 p.Research output: Contribution to journal › Article › peer-review
Open Access192 Scopus citations -
Semigroups and one-way functions
Birget, J. C., Apr 25 2015, In: International Journal of Algebra and Computation. 25, 1-2, p. 3-36 34 p.Research output: Contribution to journal › Article › peer-review
Open Access3 Scopus citations -
2014
A wavelet-based almost-sure uniform approximation of fractional brownian motion with a parallel algorithm
Hong, D., Man, S., Birget, J. C. & Lun, D. S., Mar 2014, In: Journal of Applied Probability. 51, 1, p. 1-18 18 p.Research output: Contribution to journal › Article › peer-review
Open Access3 Scopus citations -
Constraint-based modeling of heterologous pathways: Application and experimental demonstration for overproduction of fatty acids in Escherichia coli
Ip, K., Donoghue, N., Kim, M. K. & Lun, D. S., Oct 2014, In: Biotechnology and Bioengineering. 111, 10, p. 2056-2066 11 p.Research output: Contribution to journal › Article › peer-review
15 Scopus citations -
Convergence study of decentralized min-cost subgraph algorithms for multicast in coded networks
Zhao, F., Medard, M., Ozdaglar, A. & Lun, D., Jan 2014, In: IEEE Transactions on Information Theory. 60, 1, p. 410-421 12 p., 6650094.Research output: Contribution to journal › Article › peer-review
12 Scopus citations -
Matroid secretary for regular and decomposable matroids
Dinitz, M. & Kortsarz, G., 2014, In: SIAM Journal on Computing. 43, 5, p. 1807-1830 24 p.Research output: Contribution to journal › Article › peer-review
Open Access27 Scopus citations -
On a Local Protocol for Concurrent File Transfers
Hajiaghayi, M. T., Khandekar, R., Kortsarz, G. & Liaghat, V., Oct 2014, In: Theory of Computing Systems. 55, 3, p. 613-636 24 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations -
On the advantage of overlapping clusters for minimizing conductance
Khandekar, R., Kortsarz, G. & Mirrokni, V., Aug 2014, In: Algorithmica. 69, 4, p. 844-863 20 p.Research output: Contribution to journal › Article › peer-review
Open Access7 Scopus citations -
2013
A tight characterization of strategic games with a unique equilibrium
Ganchev, A., Narayanan, L. & Shende, S., Apr 15 2013, In: Theoretical Computer Science. 481, p. 37-50 14 p.Research output: Contribution to journal › Article › peer-review
Open Access -
Corrigendum: Improved results for data migration and open shop scheduling
Gandhi, R., Halldórsson, M. M., Kortsarz, G. & Shachnai, H., 2013, In: ACM Transactions on Algorithms. 9, 4, 34.Research output: Contribution to journal › Article › peer-review
1 Scopus citations -
On some network design problems with degree constraints
Khandekar, R., Kortsarz, G. & Nutov, Z., Aug 2013, In: Journal of Computer and System Sciences. 79, 5, p. 725-736 12 p.Research output: Contribution to journal › Article › peer-review
Open Access21 Scopus citations -
Steiner forest orientation problems
Cygan, M., Kortsarz, G. & Nutov, Z., 2013, In: SIAM Journal on Discrete Mathematics. 27, 3, p. 1503-1513 11 p.Research output: Contribution to journal › Article › peer-review
9 Scopus citations -
Two-stage robust network design with exponential scenarios
Khandekar, R., Kortsarz, G., Mirrokni, V. & Salavatipour, M. R., Feb 2013, In: Algorithmica. 65, 2, p. 391-408 18 p.Research output: Contribution to journal › Article › peer-review
13 Scopus citations -
2012
Approximating fault-tolerant group-Steiner problems
Khandekar, R., Kortsarz, G. & Nutov, Z., Jan 27 2012, In: Theoretical Computer Science. 416, p. 55-64 10 p.Research output: Contribution to journal › Article › peer-review
Open Access14 Scopus citations