Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Nicholas Tran |
The Book Review Column. |
SIGACT News |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Dean F. Kelley |
Technical Report Column. |
SIGACT News |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Ben Lee Volk |
SIGACT News Complexity Theory Column 120. |
SIGACT News |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Hamed Hatami, Pooya Hatami |
Guest Column: Structure in Communication Complexity and Constant-Cost Complexity Classes. |
SIGACT News |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Li Chen |
Brief Introduction to Quantum Computing for Undergraduate Students: Lecture One. |
SIGACT News |
2024 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch |
Open Problems Column. |
SIGACT News |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Nicholas Q. Tran |
The Book Review Column. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh |
Distributed Computing Column 86 The Environmental Cost of Our Conferences. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sepehr Assadi |
Recent Advances in Multi-Pass Graph Streaming Lower Bounds. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Nicholas Q. Tran |
The Book Review Column. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Hung Q. Ngo |
Database Theory Column. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ben Lee Volk |
SIGACT News Complexity Theory Column 118. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch |
Open Problems Column. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Lane A. Hemaspaandra |
SIGACT News Complexity Theory Column 116. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch |
Open Problems Column. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Eric Allender |
Guest Column: Parting Thoughts and Parting Shots (Read On for Details on How to Win Valuable Prizes! |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Dean F. Kelley |
Technical Report Column. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Peter Ross |
Review of 1 The Discrete Mathematical Charms of Paul Erdos A Simple Introduction by Vasek Chvatal. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sevag Gharibian |
Guest Column: The 7 faces of quantum NP. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Huck Bennett |
The Complexity of the Shortest Vector Problem. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch |
Open Problems Column. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | S. V. Nagaraj |
Review of Programming for the Puzzled: Learn to Program While Solving Puzzles Srini Devadas. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh |
Distributed Computing Column 86: A Summary of PODC 2022. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Nicholas Tran |
The Book Review Column. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Lijie Chen 0001, Roei Tell |
Guest Column: New ways of studying the BPP = P conjecture. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Dean F. Kelley |
Technical Report Column. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Dean F. Kelley |
Technical Report Column. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Feuilloley, Tijn de Vos |
The Environmental Cost of Our Conferences: The CO2 Emissions due to Travel at PODC and DISC. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Lane A. Hemaspaandra |
SIGACT News Complexity Theory Column 117: Thirty Years of Complexity Theory (Columns). |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh |
Distributed Computing Column 87 Recent Advances in Multi-Pass Graph Streaming Lower Bounds. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh, Alkida Balliu, Dimitrios Los, Sean Ovens |
A Brief Summary of PODC 2022. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Nicholas Tran 0001 |
The Book Review Column. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ben Lee Volk |
SIGACT News Complexity Theory Column 119. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Aflatoun Amouzandeh, Sören Schmitt, Rob van Stee |
SIGACT News Online Algorithms Column 40: 2022 in review. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Dean F. Kelley |
Technical Report Column. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Aflatoun Amouzandeh, Sören Schmitt, Rob van Stee |
SIGACT News Online Algorithms Column 41: 2023 in review. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch |
Joint Review of The Mathematics of Various Entertaining Subjects: Research in Recreational Math and The Mathematics of Various Entertaining Subjects: Vol. 2. Research in Games, Graphs, Counting, and Complexity and The Mathematics of Various Entertaining Subjects Vol. 3. The Magic of Mathematics. |
SIGACT News |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Lane A. Hemaspaandra |
SIGACT News Complexity Theory Column 115: Juris Hartmanis and Two Golden Rules. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch, Nathan Hayes, Anthony Ostuni, Davin Park |
The Complexity of Chromatic Number When Restricted to graphs with Bounded Genus or Bounded Crossing Number. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Green |
Review of Feasible Computations and Provable Complexity Properties by Juris Hartmanis. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dean F. Kelley |
Technical report column. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dean F. Kelley |
Technical Report Column. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Debasis Dwibedy, Rakesh Mohanty |
Online List Scheduling for Makespan Minimization: A Review of the State-of-the-art Results, Research Challenges and Open Problems. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dexter Kozen |
Reminiscences of Juris. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch |
Open Problems Column. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch |
Open Problems Column. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Bogdan Grechuk |
On the smallest open Diophantine equations. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Green |
The Book Review Column. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Lane A. Hemaspaandra |
SIGACT News Complexity Theory Column 112. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Janos Simon |
Remembering Juris. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dean F. Kelley |
Technical Report Column. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Erick Galinkin |
Review of The Geometry of Uncertainty by Fabio Cuzzolin. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Green |
The Book Review Column. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Green |
Review of Complexity Dichotomies for Counting Problems Volume 1: Boolean Domain by Jin-Yi Cai and Xi Chen. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Green |
The Book Review Column. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Green |
The book review column. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh, Ilia Markov, Giorgi Nadiradze |
Elastic Consistency: A Consistency Criterion for Distributed Optimization. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 114. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Nutan Limaye, Srikanth Srinivasan 0001, Sébastien Tavenas |
Guest Column: Lower Bounds Against Constant-Depth Algebraic Circuits. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Rob van Stee |
SIGACT News Online Algorithms Column 39. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh |
Distributed Computing Column 85 Elastic Consistency: A Consistency Criterion for Distributed Optimization. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Eleni Bakali, Aggeliki Chalki, Andreas Göbel 0001, Aris Pagourtzis, Stathis Zachos |
Guest column: A panorama of counting problems the decision version of which is in P3. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch |
Review of A Map that Reflects the Territory: Essays by the LessWrong Community Author: LessWrong. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Susanna F. de Rezende, Mika Göös, Robert Robere |
Guest Column: Proofs, Circuits, and Communication. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch |
Review of Tales of Impossibility: The 2000-Year Quest to Solve the Mathematical Problems of Antiquity Author: David Richeson. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch |
Open problems column. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Green |
Review of "Mathematical Muffin Morsels - Nobody wants a small piece by William Gasarch, Erik Metz, Jacob Prinz, and Daniel Smolyak World Scientific, 2021 210 pages, Softcover, $59.99.". |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Lane A. Hemaspaandra |
SIGACT News Complexity Theory Column 113. |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch |
Review of "The Engines of Cognition: Essays by the Less Wrong Community by Less Wrong Less Wrong Press 720 pages, Year: 2019 $30.00". |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Nicholas Q. Tran |
Review of "The Algorithm Design Manual, 3rd ed. by Steven S. Skiena Springer, 2020 793 pages, Hardcover, $99.99". |
SIGACT News |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh |
Distributed Computing Column 83 Five Ways Not To Fool Yourself: Designing Experiments for Understanding Performance. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ben Lee Volk |
Guest Column: Algebraic Natural Proofs Ben Lee Volk. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Lane A. Hemaspaandra |
SIGACT News Complexity Theory Column 109. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Lane A. Hemaspaandra |
SIGACT News Complexity Theory Column 108. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Green |
The Book Review Column. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Erick Galinkin |
Review of The Foundations of Computability Theory (Second Edition) by Borut Robič. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Green |
Review of Three Lectures on Complexity and Black Holes by Leonard Susskind. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Scott A. Smolka |
Kanellakis-Smolka 1983: A Convolution of Circumstances. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch |
Review of Ideas that Created the Future: Classic Papers of Computer Science Edited by Harry Lewis. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Knop, Shachar Lovett, Sam McGuire, Weiqiang Yuan 0002 |
Guest Column: Models of computation between decision trees and communication. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Green |
The Book Review Column. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Rafael Pass, Muthuramakrishnan Venkitasubramaniam |
Guest Column: Average-case Complexity Through the Lens of Interactive Puzzles. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Dean F. Kelley |
Technical Report Column. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Veselý 0001 |
Packet Scheduling: Plans, Monotonicity, and the Golden Ratio. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | S. V. Nagaraj |
Review of The Age of Algorithms by Serge Abiteboul and Gilles Dowek. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shir Cohen, Idit Keidar, Oded Naor |
Byzantine Agreement with Less Communication: Recent Advances. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Green |
Review of Mathematics and Computation by Avi Wigderson. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Green |
The Book Review Column. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch |
Open Problems Column. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Stephen A. Fenner |
Remembrances of Alan. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Lane A. Hemaspaandra |
SIGACT News Complexity Theory Column 111. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Green |
The Book Review Column. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | S. V. Nagaraj |
Review of Network Flow Algorithms David P. Williamson. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Andrei E. Romashchenko, Alexander Shen, Marius Zimand |
27 Open Problems in Kolmogorov Complexity. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Michaël Cadilhac |
Review of Communication Complexity and Applications by Anup Rao and Amir Yehudayoff. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sarvagya Upadhyay |
Review of Algorithmic Aspects of Machine Learning By Ankur Moitra. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Dean F. Kelley |
Technical Report Column. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ezio Bartocci, Michael A. Bender |
A Perspective on "CCS Expressions, Finite State Processes, and Three Problems of Equivalence". |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Abdulai Gassama, Frederic Green |
Review of A Short Course in Computational Geometry and Topology by Herbert Edelsbrunner. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Rob van Stee |
SIGACT News Online Algorithms Column 37. |
SIGACT News |
2021 |
DBLP DOI BibTeX RDF |
|