All papers published in past two days:
Category: Data Structures and Algorithms
#DataStructuresandAlgorithms
🗒 Efficient and Modular Coalgebraic Partition Refinement
👥 Thorsten Wißmann, Ulrich Dorsch, Stefan Milius, Lutz Schröder
📗 PDF
🗒 Bounds and algorithms for $k$-truss
👥 Paul Burkhardt, Vance Faber, David G. Harris
📗 PDF
AI Python & arXiv Channel
Category: Data Structures and Algorithms
#DataStructuresandAlgorithms
🗒 Efficient and Modular Coalgebraic Partition Refinement
👥 Thorsten Wißmann, Ulrich Dorsch, Stefan Milius, Lutz Schröder
🗒 Bounds and algorithms for $k$-truss
👥 Paul Burkhardt, Vance Faber, David G. Harris
AI Python & arXiv Channel
Latest Published Articles:
Data Structures and Algorithms
#DataStructuresandAlgorithms
🗒 Efficient and Modular Coalgebraic Partition Refinement
👥 Thorsten Wißmann, Ulrich Dorsch, Stefan Milius, Lutz Schröder
📗 PDF
🗒 Bounds and algorithms for $k$-truss
👥 Paul Burkhardt, Vance Faber, David G. Harris
📗 PDF
🗒 Stability and complexity of mixed discriminants
👥 Alexander Barvinok
📗 PDF
🗒 $O(n \log n)$-time text compression by LZ-style longest first substitution
👥 Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
📗 PDF
🗒 Minimum Shared-Power Edge Cut
👥 Sergio Cabello, Kshitij Jain, Anna Lubiw, Debajyoti Mondal
📗 PDF
🗒 Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region
👥 Antonio Blanca, Zongchen Chen, Eric Vigoda
📗 PDF
🗒 Computing directed path-width and directed tree-width of recursively defined digraphs
👥 Frank Gurski, Carolin Rehs
📗 PDF
🗒 MISSION: Ultra Large-Scale Feature Selection using Count-Sketches
👥 Amirali Aghazadeh, Ryan Spring, Daniel LeJeune, Gautam Dasarathy, Anshumali Shrivastava, Richard G. Baraniuk
📗 PDF
🗒 Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth
👥 Kazuhiro Kurita, Kunihiro Wasa, Alessio Conte, Hiroki Arimura, Takeaki Uno
📗 PDF
🗒 Indexed Dynamic Programming to boost Edit Distance and LCSS Computation
👥 Jérémy Barbay, Andrés Olivares
📗 PDF
🗒 Perturbation Resilient Clustering for $k$-Center and Related Problems via LP Relaxations
👥 Chandra Chekuri, Shalmoli Gupta
📗 PDF
🗒 Reconciling Multiple Genes Trees via Segmental Duplications and Losses
👥 Riccardo Dondi, Manuel Lafond, Celine Scornavacca
📗 PDF
🗒 Scalable Approximation Algorithm for Graph Summarization
👥 Maham Anwar Beg, Muhammad Ahmad, Arif Zaman, Imdadullah Khan
📗 PDF
🗒 Minmax-Regret $k$-Sink Location on a Dynamic Tree Network with Uniform Capacities
👥 Mordecai J. Golin, Sai Sandeep
📗 PDF
🗒 Deterministic Min-Cost Matching with Delays
👥 Yossi Azar, Amit Jacob-Fanani
📗 PDF
#DataStructuresandAlgorithms
AI Python & arXiv Channel
Data Structures and Algorithms
#DataStructuresandAlgorithms
🗒 Efficient and Modular Coalgebraic Partition Refinement
👥 Thorsten Wißmann, Ulrich Dorsch, Stefan Milius, Lutz Schröder
🗒 Bounds and algorithms for $k$-truss
👥 Paul Burkhardt, Vance Faber, David G. Harris
🗒 Stability and complexity of mixed discriminants
👥 Alexander Barvinok
🗒 $O(n \log n)$-time text compression by LZ-style longest first substitution
👥 Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
🗒 Minimum Shared-Power Edge Cut
👥 Sergio Cabello, Kshitij Jain, Anna Lubiw, Debajyoti Mondal
🗒 Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region
👥 Antonio Blanca, Zongchen Chen, Eric Vigoda
🗒 Computing directed path-width and directed tree-width of recursively defined digraphs
👥 Frank Gurski, Carolin Rehs
🗒 MISSION: Ultra Large-Scale Feature Selection using Count-Sketches
👥 Amirali Aghazadeh, Ryan Spring, Daniel LeJeune, Gautam Dasarathy, Anshumali Shrivastava, Richard G. Baraniuk
🗒 Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth
👥 Kazuhiro Kurita, Kunihiro Wasa, Alessio Conte, Hiroki Arimura, Takeaki Uno
🗒 Indexed Dynamic Programming to boost Edit Distance and LCSS Computation
👥 Jérémy Barbay, Andrés Olivares
🗒 Perturbation Resilient Clustering for $k$-Center and Related Problems via LP Relaxations
👥 Chandra Chekuri, Shalmoli Gupta
🗒 Reconciling Multiple Genes Trees via Segmental Duplications and Losses
👥 Riccardo Dondi, Manuel Lafond, Celine Scornavacca
🗒 Scalable Approximation Algorithm for Graph Summarization
👥 Maham Anwar Beg, Muhammad Ahmad, Arif Zaman, Imdadullah Khan
🗒 Minmax-Regret $k$-Sink Location on a Dynamic Tree Network with Uniform Capacities
👥 Mordecai J. Golin, Sai Sandeep
🗒 Deterministic Min-Cost Matching with Delays
👥 Yossi Azar, Amit Jacob-Fanani
#DataStructuresandAlgorithms
AI Python & arXiv Channel