default search action

combined dblp search
author search
venue search
publication search

ask others

SIGACT News, Volume 56

> Home > Journals > SIGACT News

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 56, Number 1, March 2025

Regular Features

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Tran25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Tran25
Nicholas Tran:
The Book Review Column. 6-17
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Kelley25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Kelley25
Dean F. Kelley:
Technical Report Column. 18-28
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Gasarch25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Gasarch25
William Gasarch:
Open Problems Column. 29-40

Technical Columns

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Oliveira25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Oliveira25
Igor C. Oliveira:
SIGACT News Complexity Theory Column 124 Meta-Mathematics of Computational Complexity Theory. 41-68
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Martens25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Martens25
Wim Martens:
Database Theory Column: Report on PODS 2024. 69-73

Volume 56, Number 2, June 2025

Regular Features

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Tran25a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Tran25a
Nicholas Tran:
The Book Review Column. 3-24
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Kelley25a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Kelley25a
Dean F. Kelley:
Technical Report Column. 25-35
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Gasarch25a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Gasarch25a
William Gasarch:
Open Problems Column. 36-39

Technical Columns

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Dughmi25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Dughmi25
Shaddin Dughmi:
Guest Column: PAC Learning is just Bipartite Matching (Sort of). 40-62
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/MazorP25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/MazorP25
Noam Mazor, Rafael Pass:
Guest Column: On Cryptography and Meta-Complexity. 63-101

Contributed

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Brass25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Brass25
Peter Brass:
Thoughts of a former Program Director. 102-111

Volume 56, Number 3, September 2025

Regular Features

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Tran25b
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Tran25b
Nicholas Tran:
The Book Review Column. 3-26
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Kelley25b
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Kelley25b
Dean Kelley:
Technical Report Column. 27-37
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/GasarchGP25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/GasarchGP25
William Gasarch, Auguste H. Gezalyan, Ryan Parker:
Open Problems Column Monochromatic Unit Squares: Exposition and Open Problems. 38-55

Technical Columns

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Grigorescu25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Grigorescu25
Elena Grigorescu:
SIGACT News Complexity Theory Column 126 Locally Decodable Codes for Insertions and Deletions. 56-75
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Kimelfeld25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Kimelfeld25
Benny Kimelfeld:
Database Theory Column Report on PODS 2025. 76-82
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Chen25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Chen25
Li Chen:
Brief Introduction to Quantum Computing for Undergraduate Students: Lecture Two-Review of Linear Algebra and Complex Numbers. 83-92

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.