☰

Kanat Tangwongsan, Ph.D. - Publications

Affiliations: 
2011 Carnegie Mellon University, Pittsburgh, PA 
Area:
Computer Science, Applied Mathematics
Tree Info Similar researchers PubMed Report error

20 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2018 Simsiri N, Tangwongsan K, Tirthapura S, Wu K. Work‐Efficient Parallel Union‐Find Concurrency and Computation: Practice and Experience. 30. DOI: 10.1002/Cpe.4333  0.396
2016 Blelloch GE, Gu Y, Sun Y, Tangwongsan K. Parallel shortest paths using radius stepping Annual Acm Symposium On Parallelism in Algorithms and Architectures. 11: 443-454. DOI: 10.1145/2935764.2935765  0.604
2015 Shun J, Tangwongsan K. Multicore triangle computations without tuning Proceedings - International Conference On Data Engineering. 2015: 149-160. DOI: 10.1109/ICDE.2015.7113280  0.383
2014 Chen Y, Acar UA, Tangwongsan K. Functional programming for dynamic and large data with self-adjusting computation Acm Sigplan Notices. 49: 227-240. DOI: 10.1145/2628136.2628150  0.495
2014 Blelloch GE, Gupta A, Koutis I, Miller GL, Peng R, Tangwongsan K. Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs Theory of Computing Systems. 55: 521-554. DOI: 10.1007/S00224-013-9444-5  0.666
2012 Blelloch GE, Gupta A, Tangwongsan K. Parallel probabilistic tree embeddings, k-median, and buy-at-bulk network design Annual Acm Symposium On Parallelism in Algorithms and Architectures. 205-213. DOI: 10.1145/2312005.2312045  0.595
2012 Peng R, Tangwongsan K. Faster and simpler width-independent parallel algorithms for positive semidefinite programming Annual Acm Symposium On Parallelism in Algorithms and Architectures. 101-108. DOI: 10.1145/2312005.2312026  0.358
2012 Blelloch GE, Simhadri HV, Tangwongsan K. Parallel and I/O efficient set covering algorithms Annual Acm Symposium On Parallelism in Algorithms and Architectures. 82-90. DOI: 10.1145/2312005.2312024  0.639
2011 Blelloch GE, Peng R, Tangwongsan K. Linear-work greedy parallel approximate set cover and variants Annual Acm Symposium On Parallelism in Algorithms and Architectures. 23-32. DOI: 10.1145/1989493.1989497  0.631
2011 Blelloch GE, Gupta A, Koutis I, Miller GL, Peng R, Tangwongsan K. Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs Annual Acm Symposium On Parallelism in Algorithms and Architectures. 13-22. DOI: 10.1145/1989493.1989496  0.544
2010 Blelloch GE, Tangwongsan K. Parallel approximation algorithms for facility-location problems Annual Acm Symposium On Parallelism in Algorithms and Architectures. 315-324. DOI: 10.1145/1810479.1810535  0.613
2010 Acar UA, Blelloch G, Ley-Wild R, Tangwongsan K, Turkoglu D. Traceable data types for self-adjusting computation Acm Sigplan Notices. 45: 483-496. DOI: 10.1145/1809028.1806650  0.68
2010 Acar UA, Blelloch G, Ley-Wild R, Tangwongsan K, Türkoǧlu D. Traceable data types for self-adjusting computation Proceedings of the Acm Sigplan Conference On Programming Language Design and Implementation (Pldi). 483-496. DOI: 10.1145/1806596.1806650  0.693
2010 Blelloch GE, Koutis I, Miller GL, Tangwongsan K. Hierarchical diagonal blocking and precision reduction applied to combinatorial multigrid 2010 Acm/Ieee International Conference For High Performance Computing, Networking, Storage and Analysis, Sc 2010. DOI: 10.1109/SC.2010.29  0.533
2009 Acar UA, Blelloch GE, Blume M, Harper R, Tangwongsan K. An experimental analysis of self-adjusting computation Acm Transactions On Programming Languages and Systems. 32. DOI: 10.1145/1596527.1596530  0.7
2008 Acar UA, Blelloch GE, Tangwongsan K, Türkoǧlu D. Robust kinetic convex hulls in 3D Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5193: 29-40. DOI: 10.1007/978-3-540-87744-8-3  0.601
2008 Golovin D, Gupta A, Kumar A, Tangwongsan K. All-norms and all-Lp-norms approximation algorithms Leibniz International Proceedings in Informatics, Lipics. 2: 199-210.  0.558
2007 Acar UA, Blelloch GE, Tangwongsan K. Kinetic 3D convex hulls via self-adjusting computation Proceedings of the Annual Symposium On Computational Geometry. 129-130. DOI: 10.1145/1247069.1247093  0.62
2006 Acar U, Blelloch G, Blume M, Harper R, Tangwongsan K. A library for self-adjusting computation Electronic Notes in Theoretical Computer Science. 148: 127-154. DOI: 10.1016/J.Entcs.2005.11.043  0.646
2006 Acar UA, Blelloch GE, Tangwongsan K, Vittes JL. Kinetic algorithms via self-adjusting computation Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4168: 636-647.  0.633
Show low-probability matches.