Kanat Tangwongsan

50 papers A* 5A 5B 10Journal 22Unranked 7
YearRankTypeTitle / Venue / Authors
2023 J jnl
Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions (Extended Version).
CoRR
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2023 J jnl
Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions.
Proc. VLDB Endow.
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2022 J jnl
Fast Streaming
IEEE Trans. Knowl. Data Eng.
Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura
2021 J jnl
In-order sliding-window aggregation in worst-case constant time.
VLDB J.
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2020 J jnl
In-Order Sliding-Window Aggregation in Worst-Case Constant Time.
CoRR
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2020 B conf
Work-Efficient Batch-Incremental Minimum Spanning Trees with Applications to the Sliding-Window Model.
SPAA
Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan
2020 J jnl
Work-efficient Batch-incremental Minimum Spanning Trees with Applications to the Sliding Window Model.
CoRR
Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan
2019 J jnl
Optimal and General Out-of-Order Sliding-Window Aggregation.
Proc. VLDB Endow.
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2019 — conf
Parallel Streaming Random Sampling.
Euro-Par
Kanat Tangwongsan, Srikanta Tirthapura
2019 J jnl
Parallel Streaming Random Sampling.
CoRR
Kanat Tangwongsan, Srikanta Tirthapura
2019 — ch.
Sliding-Window Aggregation Algorithms.
Encyclopedia of Big Data Technologies
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2018 J jnl
Sub-O(log n) Out-of-Order Sliding-Window Aggregation.
CoRR
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2018 J jnl
Work-efficient parallel union-find.
Concurr. Comput. Pract. Exp.
Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2017 — conf
Low-Latency Sliding-Window Aggregation in Worst-Case Constant Time.
DEBS
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2017 — conf
Sliding-Window Aggregation Algorithms: Tutorial.
DEBS
Martin Hirzel, Scott Schneider, Kanat Tangwongsan
2017 J jnl
Streaming Algorithms for k-Means Clustering with Fast Queries.
CoRR
Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura
2017 A* conf
Streaming k-Means Clustering with Fast Queries.
ICDE
Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura
2016 B conf
Parallel Shortest Paths Using Radius Stepping.
SPAA
Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
2016 J jnl
Parallel Shortest-Paths Using Radius Stepping.
CoRR
Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
2016 — conf
Work-Efficient Parallel Union-Find with Applications to Incremental Graph Connectivity.
Euro-Par
Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2016 J jnl
Work-Efficient Parallel and Incremental Graph Connectivity.
CoRR
Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2015 J jnl
General Incremental Sliding-Window Aggregation.
Proc. VLDB Endow.
Kanat Tangwongsan, Martin Hirzel, Scott Schneider, Kun-Lung Wu
2015 A* conf
Multicore triangle computations without tuning.
ICDE
Julian Shun, Kanat Tangwongsan
2014 A conf
Functional programming for dynamic and large data with self-adjusting computation.
ICFP
Yan Chen, Umut A. Acar, Kanat Tangwongsan
2014 J jnl
Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs.
Theory Comput. Syst.
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
2014 B conf
Parallel streaming frequency-based aggregates.
SPAA
Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2013 J jnl
Counting and Sampling Triangles from a Graph Stream.
Proc. VLDB Endow.
A. Pavan, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2013 J jnl
Parallel Triangle Counting in Massive Streaming Graphs.
CoRR
Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura
2013 A conf
Parallel triangle counting in massive streaming graphs.
CIKM
Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura
2012 B conf
Brief announcement: the problem based benchmark suite.
SPAA
Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola, Harsha Vardhan Simhadri, Kanat Tangwongsan
2012 J jnl
Faster and Simpler Width-Independent Parallel Algorithms for Positive Semidefinite Programming
CoRR
Richard Peng, Kanat Tangwongsan
2012 B conf
Faster and simpler width-independent parallel algorithms for positive semidefinite programming.
SPAA
Richard Peng, Kanat Tangwongsan
2012 B conf
Parallel and I/O efficient set covering algorithms.
SPAA
Guy E. Blelloch, Harsha Vardhan Simhadri, Kanat Tangwongsan
2012 B conf
Parallel probabilistic tree embeddings, k-median, and buy-at-bulk network design.
SPAA
Guy E. Blelloch, Anupam Gupta, Kanat Tangwongsan
2011 B conf
Linear-work greedy parallel approximate set cover and variants.
SPAA
Guy E. Blelloch, Richard Peng, Kanat Tangwongsan
2011 J jnl
Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs
CoRR
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
2011 B conf
Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs.
SPAA
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
2010 A* conf
Efficient Similarity Estimation for Systems Exploiting Data Redundancy.
INFOCOM
Kanat Tangwongsan, Himabindu Pucha, David G. Andersen, Michael Kaminsky
2010 A conf
Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid.
SC
Guy E. Blelloch, Ioannis Koutis, Gary L. Miller, Kanat Tangwongsan
2010 J jnl
Parallel Approximation Algorithms for Facility-Location Problems
CoRR
Guy E. Blelloch, Kanat Tangwongsan
2010 B conf
Parallel approximation algorithms for facility-location problems.
SPAA
Guy E. Blelloch, Kanat Tangwongsan
2010 A* conf
Traceable data types for self-adjusting computation.
PLDI
Umut A. Acar, Guy E. Blelloch, Ruy Ley-Wild, Kanat Tangwongsan, Duru Türkoglu
2009 J jnl
An experimental analysis of self-adjusting computation.
ACM Trans. Program. Lang. Syst.
Umut A. Acar, Guy E. Blelloch, Matthias Blume, Robert Harper, Kanat Tangwongsan
2008 — conf
All-Norms and All-L_p-Norms Approximation Algorithms.
FSTTCS
Daniel Golovin, Anupam Gupta, Amit Kumar, Kanat Tangwongsan
2008 A conf
Robust Kinetic Convex Hulls in 3D.
ESA
Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Duru Türkoglu
2008 J jnl
Simpler Analyses of Local Search Algorithms for Facility Location
CoRR
Anupam Gupta, Kanat Tangwongsan
2007 — conf
Kinetic 3D convex hulls via self-adjusting computation.
SCG
Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan
2006 A* conf
An experimental analysis of self-adjusting computation.
PLDI
Umut A. Acar, Guy E. Blelloch, Matthias Blume, Kanat Tangwongsan
2006 A conf
Kinetic Algorithms Via Self-adjusting Computation.
ESA
Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Jorge L. Vittes
2005 — conf
A Library for Self-Adjusting Computation.
ML
Umut A. Acar, Guy E. Blelloch, Matthias Blume, Robert Harper, Kanat Tangwongsan