SIGACT News

中文名称：SIGACT新闻

ISSN：0163-5700
出版周期：Quarterly

发文量：544

期刊论文

热门论文

年度选择

更多>>

全选（0）

1.Review of Classic Papers in Combinatorics

机译：组合文学经典论文评论
- 作者：Arya Mazumdar
- 期刊名称：《SIGACT News》 | 2014年第4期
2.Review of Six Sources of Collapse

机译：崩溃的六大根源回顾
- 作者：Eowyn Cenek
- 期刊名称：《SIGACT News》 | 2014年第4期
3.Review of Selected Papers on Design of Algorithms

机译：审查有关算法设计的论文精选
- 作者：Daniel Apon
- 期刊名称：《SIGACT News》 | 2014年第2期
4.Review of The Universal Computer. The Road from Leibniz to Turing

机译：通用计算机评论。从莱布尼兹到图灵的路
- 作者：Haim Kilov
- 期刊名称：《SIGACT News》 | 2014年第4期
5.Review of Boosting: Foundations and Algorithms

机译：提升的回顾：基础和算法
- 作者：Shiva Kintali
- 期刊名称：《SIGACT News》 | 2014年第1期
6.Review of Selected Papers on Discrete Mathematics

机译：离散数学论文精选
- 作者：Daniel Apon
- 期刊名称：《SIGACT News》 | 2014年第2期
7.Review of Bayesian Reasoning and Machine Learning

机译：贝叶斯推理与机器学习回顾
- 作者：Matthias Galle
- 期刊名称：《SIGACT News》 | 2014年第2期
8.Transactional Memory: Models and Algorithms

机译：事务性内存：模型和算法
- 作者：Gokarna Sharma;Costas Busch
- 期刊名称：《SIGACT News》 | 2014年第2期
9.Review of Who's #1?: The Science of Ranking and Rating

机译：谁是第一的评论：排名与评级科学
- 作者：Nicholas Mattei
- 期刊名称：《SIGACT News》 | 2014年第1期
10.Guest Column: The Elusive Inapproximability of the TSP

机译：来宾专栏：TSP难以捉摸的
- 作者：Michael Lampis
- 期刊名称：《SIGACT News》 | 2014年第1期
11.Inferring Memory Map Instructions

机译：推断内存映射指令
- 作者：Paul T. Scheid;Ari J. Spilo;Ron K. Cytron
- 期刊名称：《SIGACT News》 | 2014年第3期
12.Review of Visions of Infinity: The Great Mathematical Problems

机译：无限远景回顾：巨大的数学问题
- 作者：Aravind Srinivasan
- 期刊名称：《SIGACT News》 | 2014年第4期
13.Disjoint NP-Pairs and Propositional Proof Systems

机译：不相交的NP对和命题证明系统
- 作者：C. Glasser;A. Hughes;A. L. Selman;N. Wisiol
- 期刊名称：《SIGACT News》 | 2014年第4期
14.Distributed Symmetry-Breaking from a Local Point of View

机译：从局部角度看，分布式对称破坏
- 作者：Leonid Barenboim
- 期刊名称：《SIGACT News》 | 2015年第4期
15.Review of A Wealth of Numbers: An Anthology of 500 Years of Popular Mathematics Writing

机译：数字财富的回顾：500年流行数学写作选集
- 作者：Omar Shehab
- 期刊名称：《SIGACT News》 | 2015年第1期
16.Computational Geometry Column 61

机译：计算几何列61
- 作者：Bernardo Abrego;Adrian Dumitrescu;Silvia Fernandez;Csaba D. Toth
- 期刊名称：《SIGACT News》 | 2015年第2期
- Geometric graph;
- Edge flip;
- Compatible graphs;
- Reconfiguration;
- Colored point set;
17.Review of Jewels of Stringology

机译：字符串学珠宝评论
- 作者：Shoshana Marcus
- 期刊名称：《SIGACT News》 | 2015年第3期
18.Joint Review of Algorithmic Barriers Falling: P=NP?

机译：联合审查算法障碍下降：P = NP？
- 作者：William Gasarch
- 期刊名称：《SIGACT News》 | 2015年第2期
19.DISC 2015 Review

机译：DISC 2015评论
- 作者：Hillel Avni;Rati Gelashvili
- 期刊名称：《SIGACT News》 | 2015年第4期
20.Review of The King of Infinite Space: Euclid and his Elements

机译：无限空间之王：欧几里得及其元素的评论
- 作者：Eowyn Cenek
- 期刊名称：《SIGACT News》 | 2015年第1期
21.Review of Fundamentals of Parameterized Complexity

机译：参数化复杂性基础复习
- 作者：Rajesh Chitnis
- 期刊名称：《SIGACT News》 | 2015年第1期
22.Resource-Competitive Algorithms

机译：资源竞争算法
- 作者：Michael A. Bender;Jeremy T. Fineman;Mahnush Movahedi;Jared Saia;Varsha Dani;Seth Gilbert;Seth Pettie;Maxwell Young
- 期刊名称：《SIGACT News》 | 2015年第3期
23.Computational Geometry Column 62

机译：计算几何列62
- 作者：Jean Cardinal
- 期刊名称：《SIGACT News》 | 2015年第4期
- Existential theory of the reals;
- Mnev's Universality Theorem;
- Polytope realizability;
- Geometric graphs;
24.Review of Algorithms on Strings

机译：字符串算法综述
- 作者：Matthias Galle
- 期刊名称：《SIGACT News》 | 2015年第3期
25.SIGACT News Online Algorithms Column 26: Bin packing in multiple dimensions

机译：SIGACT新闻在线算法专栏26：多维装箱
- 作者：Rob van Stee
- 期刊名称：《SIGACT News》 | 2015年第2期
26.PODC 2015 Review

机译：PODC 2015回顾
- 作者：Lewis Tseng
- 期刊名称：《SIGACT News》 | 2015年第4期
27.Review of Math Bytes of Math Bytes

机译：数学字节复习
- 作者：John Tucker Bane
- 期刊名称：《SIGACT News》 | 2015年第4期
28.Review of Digital Signatures

机译：审查数字签名
- 作者：Subhayan Roy Moulick
- 期刊名称：《SIGACT News》 | 2015年第1期
29.Report on PODS 2015

机译：2015年PODS报告
- 作者：Diego Calvanese
- 期刊名称：《SIGACT News》 | 2015年第4期
30.Information Complexity and the Quest for Interactive Compression

机译：信息复杂性与交互式压缩的追求
- 作者：O. Weinstein
- 期刊名称：《SIGACT News》 | 2015年第2期
31.Review of Infinitesimal How a dangerous mathematical theory shaped the modern world

机译：无限的回顾：危险的数学理论如何塑造现代世界
- 作者：William Gasarch
- 期刊名称：《SIGACT News》 | 2015年第2期
32.Review of A Mathematical Orchard - Problems and Solutions

机译：数学园的回顾-问题与解决方案
- 作者：S. V. Nagaraj
- 期刊名称：《SIGACT News》 | 2015年第3期
33.Handbook of Finite Fields

机译：有限领域手册
- 作者：S. V. Nagaraj
- 期刊名称：《SIGACT News》 | 2015年第4期
34.SIROCCO 2015 Review

机译：SIROCCO 2015回顾
- 作者：Marc Bury
- 期刊名称：《SIGACT News》 | 2015年第4期
35.Guest Column: Adiabatic Quantum Computing Challenges

机译：客座专栏：绝热量子计算挑战
- 作者：Cristian S. Calude;Elena Calude;Michael J. Dinneen
- 期刊名称：《SIGACT News》 | 2015年第1期
36.Review of A Walk Through Combinatorics

机译：回顾组合学
- 作者：William Gasarch
- 期刊名称：《SIGACT News》 | 2015年第1期
37.Complexity Theory Column 88: Challenges in Polynomial Factorization

机译：复杂度理论专栏88：多项式因式分解的挑战
- 作者：Michael A. Forbes;Amir Shpilka
- 期刊名称：《SIGACT News》 | 2015年第4期
38.Review of Polyhedral and Algebraic Methods in Computational Geometry

机译：计算几何中的多面体和代数方法综述
- 作者：Brittany Terese Fasy;David L. Millman
- 期刊名称：《SIGACT News》 | 2015年第3期
39.Transactional Memory Today

机译：今日交易记忆
- 作者：Michael Scott
- 期刊名称：《SIGACT News》 | 2015年第2期
40.Review of Structure and Randomness: Pages from Year One of a Mathematical Blog

机译：审查结构和随机性：数学博客第一年的页面
- 作者：William Gasarch
- 期刊名称：《SIGACT News》 | 2015年第2期
41.Review of Martin Gardner in the Twenty-First Century: Edited by Michael Henle and Brian Hopkins

机译：二十一世纪马丁·加德纳评论：迈克尔·亨利和布莱恩·霍普金斯编辑
- 作者：William Gasarch
- 期刊名称：《SIGACT News》 | 2015年第2期
42.Review of Love and Math: The Heart of Hidden Reality

机译：回顾《爱与数学：隐藏现实的心脏》
- 作者：William Gasarch
- 期刊名称：《SIGACT News》 | 2015年第2期
43.Review of A Guide to Experimental Algorithmics

机译：审查实验算法指南
- 作者：Shoshana Marcus
- 期刊名称：《SIGACT News》 | 2015年第1期
44.A Quarter-Century of Wait-Free Synchronization

机译：四分之一世纪的无等待同步
- 作者：Vassos Hadzilacos
- 期刊名称：《SIGACT News》 | 2015年第2期
45.Sliding Scale Conjectures in PCP

机译：PCP中的滑模猜想
- 作者：Dana Moshkovitz
- 期刊名称：《SIGACT News》 | 2019年第3期
46.Modern Data Science with R

机译：现代数据科学与r
- 作者：Allan M. Miller
- 期刊名称：《SIGACT News》 | 2018年第4期
47.SIGACT News Complexity Theory Column 100

机译：Sigact新闻复杂性理论栏100
- 作者：Lane A. Hemaspaandra
- 期刊名称：《SIGACT News》 | 2019年第1期
48.SIGACT News Complexity Theory Column 101

机译：SIGACT新闻复杂性理论栏101
- 作者：Lane A. Hemaspaandra
- 期刊名称：《SIGACT News》 | 2019年第2期
49.SPAA 2018 Review

机译：2018年SPA评论
- 作者：Laxman Dhulipa
- 期刊名称：《SIGACT News》 | 2019年第1期
50.Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis (Second Ed.)

机译：概率和计算：算法中的随机化和概率技术和数据分析（第二ED。）
- 作者：Aravind Srinivasan
- 期刊名称：《SIGACT News》 | 2018年第3期
51.Review of Theorems of the 21st Century: Volume I by Bogdan Grechuk Publisher: Springer-Verlag, 2019 $30.00 hardcover, 446 pages

机译：审查21世纪的定理：I卷我由Bogdan Grechuk出版商：Springer-Verlag，2019 $ 30.00精装，446页
- 作者：William Gasarch
- 期刊名称：《SIGACT News》 | 2020年第3期
52.Computational Geometry Column 68

机译：计算几何列68
- 作者：Adrian Dumitrescu
- 期刊名称：《SIGACT News》 | 2018年第4期
- Online algorithm;
- Unit covering;
- Unit clustering;
- Competitive ratio;
- Lower bound;
- Newton number;
53.Review of Applied Number Theory Harald Niederreiter and Arne Winterhof Springer, 2015 442 pages, Hardcover, $44.99 on Springer Site

机译：审查应用数量理论Harald Niederreitor和Arne Winterhof Springer，2015 442页，精装，44.99美元在Springer网站上
- 作者：Song Y Yan
- 期刊名称：《SIGACT News》 | 2020年第2期
54.Review of Number Theory: An Introduction via the Density of Primes, second edition by Benjamin Fine and Gerhard Rosenberger Springer, 2016 413 pages, Hardcover or softcover, $79

机译：数字理论综述：通过素质密度，第二版由Benjamin Feed和Gerhard Rosenberger Springer，2016年413页，精装或软件人，$ 79
- 作者：Frederic Green
- 期刊名称：《SIGACT News》 | 2019年第1期
55.PODC 2018 Review

机译：PODC 2018评论
- 作者：Naama Ben-David
- 期刊名称：《SIGACT News》 | 2018年第4期
56.Fixed-Parameter Extrapolation and Aperiodic Order: Open Problems

机译：固定参数外推和非周期性秩序：打开问题
- 作者：Stephen Fenner;Frederic Green;Steven Homer
- 期刊名称：《SIGACT News》 | 2018年第3期
57.Open Problems Column

机译：打开问题列
- 作者：William Gasarch
- 期刊名称：《SIGACT News》 | 2019年第1期
58.Edsger W. Dijkstra: The Man Behind the Prize

机译：Edsger W. dijkstra：奖品背后的男人
- 作者：Bowen Alpern
- 期刊名称：《SIGACT News》 | 2018年第4期
59.60 Years of Mastering Concurrent Computing through Sequential Thinking

机译：通过连续思维思考60年掌握并发计算
- 作者：Sergio Rajsbaum;Michel Raynal
- 期刊名称：《SIGACT News》 | 2020年第2期
60.Technical Report Column

机译：技术报告专栏
- 作者：Dean Kelley
- 期刊名称：《SIGACT News》 | 2019年第1期
61.Review of Elements of Parallel Computing by Eric Aubanel Chapman & Hall/CRC, 2016 238 pages, Hardcover, $172.00

机译：Eric Aubanel Chapman＆amp的并行计算要素述评; 大厅/ CRC，2016年238页，精装，172.00美元
- 作者：Michele Amoretti
- 期刊名称：《SIGACT News》 | 2020年第3期
62.Review of Problems with a Point: Exploring Math and Computer Science by William Gasarch and Clyde Kruskal World Scientific, 2019 270 pages, hardcover $68, softcover $37

机译：审查点问题：威廉·瓦萨尔和科莱德·克鲁斯·世界科学，2019年270页，精装68美元，Softcover $ 37
- 作者：John MacCormick
- 期刊名称：《SIGACT News》 | 2020年第1期
63.PODC 2019 Review

机译：PODC 2019评论
- 作者：Naama Ben-David;Michal Dory;Yi-Jun Chang;Dean Leitersdorf
- 期刊名称：《SIGACT News》 | 2019年第4期
64.Database Theory Column Report on PODS 2018

机译：数据库理论列报告2018年
- 作者：Marcelo Arenas
- 期刊名称：《SIGACT News》 | 2018年第4期
65.Review of Modern Cryptography and Elliptic Curves, A Beginner's Guide by Thomas R. Shemanske AMS, 2017 252 pages, Softcover, $52

机译：审查现代加密和椭圆曲线，初学者的指南由Thomas R. Shemanske AMS，2017年252页，SoftCover，52美元
- 作者：Frederic Green
- 期刊名称：《SIGACT News》 | 2019年第2期
66.SIGACT News Complexity Theory Column 99

机译：Sigact新闻复杂性理论栏99
- 作者：Lane A. Hemaspaandra
- 期刊名称：《SIGACT News》 | 2018年第3期
67.The Busy Beaver Frontier

机译：繁忙的海狸前沿
- 作者：Scott Aaronson
- 期刊名称：《SIGACT News》 | 2020年第3期
68.Game Theory, Alive

机译：博弈论，活着
- 作者：Amir Babak Aazami
- 期刊名称：《SIGACT News》 | 2018年第4期
69.Power Up: Unlocking the hidden mathematics in video games

机译：上电：在电子游戏中解锁隐藏的数学
- 作者：S. V. Nagaraj
- 期刊名称：《SIGACT News》 | 2018年第3期
70.Review of Codes, Cryptology and Curves with Computer Algebra Ruud Pellikaan, Xin-Wen Wu, Stanislav Bulygin and Relinde Jurrius Cambridge University Press, 2017 Paperback, ISBN 9780521520362, 606 pages, $64.99

机译：审查代码，密码学和曲线与计算机代数ruud pellikaan，新文吴，斯坦尼斯拉夫堤和克里斯剑桥大学出版社，2017年平装，ISBN 9780521520362,606页，$ 64.99
- 作者：S. V. Nagaraj
- 期刊名称：《SIGACT News》 | 2019年第1期
71.Technical Report Column

机译：技术报告专栏
- 作者：Dean Kelley
- 期刊名称：《SIGACT News》 | 2019年第3期
72.Using Go in teaching the theory of computation

机译：使用去教学理论
- 作者：Graham Farr
- 期刊名称：《SIGACT News》 | 2019年第1期
- Theory of computation;
- Go;
- Weiqi;
- Baduk;
- Game;
- Legal position;
73.SIGACT News Online Algorithms Column 34: 2018 in review

机译：SIGACT新闻在线算法34：2018审查
- 作者：Rob van Stee
- 期刊名称：《SIGACT News》 | 2018年第4期
74.Guest Column: Non-abelian Combinatorics and Communication Complexity

机译：客户专栏：非雅芳组合和通信复杂性
- 作者：Emanuele Viola
- 期刊名称：《SIGACT News》 | 2019年第3期
75.Computational Geometry Column 70: Processing Persistence Diagrams as Purely Geometric Objects

机译：计算几何列70：处理持久性图作为纯几何对象
- 作者：Binhai Zhu
- 期刊名称：《SIGACT News》 | 2020年第1期
76.Guest Column: The Muffin Problem

机译：客人栏：松饼问题
- 作者：William Gasarch;Scott Huddleston;Erik Metz;Jacob Prinz
- 期刊名称：《SIGACT News》 | 2019年第2期
77.SIGACT News Complexity Theory Column 106: Teaching Models, Computability, and Complexity in Time of COVID-19

机译：Sigact新闻复杂性理论栏106：Covid-19时代的教学模式，可计算性和复杂性
- 作者：Lane A. Hemaspaandra
- 期刊名称：《SIGACT News》 | 2020年第3期
78.Recent Algorithmic Advances in Population Protocols

机译：人口协议最近的算法进展
- 作者：Dan Alistarh;Rati Gelashvili
- 期刊名称：《SIGACT News》 | 2018年第3期
79.Technical Report Column

机译：技术报告专栏
- 作者：Dean Kelley
- 期刊名称：《SIGACT News》 | 2020年第3期
80.Technical Report Column

机译：技术报告专栏
- 作者：Dean Kelley
- 期刊名称：《SIGACT News》 | 2020年第1期
81.From the Editor

机译：来自编辑
- 作者：Stephen Fenner
- 期刊名称：《SIGACT News》 | 2019年第2期
82.Column: Team Diagonalization

机译：列：团队对角化
- 作者：Lane A. Hemaspaandra;Holger Spakowski
- 期刊名称：《SIGACT News》 | 2018年第3期
83.Guest Column: A Recipe for Constructing Two-Source Extractors

机译：客户专栏：构建双源提取器的配方
- 作者：Eshan Chattopadhyay
- 期刊名称：《SIGACT News》 | 2020年第2期
84.Computational Geometry Column 69

机译：计算几何列69
- 作者：Adrian Dumitrescu;Minghui Jiang
- 期刊名称：《SIGACT News》 | 2019年第3期
85.Distributed Computing Column 75: The Splendors and Miseries of Rounds

机译：分布式计算列75：圆形的辉煌和误像
- 作者：Jennifer L. Welch
- 期刊名称：《SIGACT News》 | 2019年第3期
86.From the Editor

机译：来自编辑
- 作者：Stephen Fenner
- 期刊名称：《SIGACT News》 | 2019年第1期
87.Database Theory Column* Report on PODS 2020

机译：数据库理论列*豆荚2020的报告
- 作者：Yufei Tao
- 期刊名称：《SIGACT News》 | 2020年第3期
88.From the Chair

机译：来自主席
- 作者：Samir Khuller
- 期刊名称：《SIGACT News》 | 2019年第3期
89.History and Context for Defining Liveness, Winner 2018 Edsger W. Dijkstra Prize

机译：定义活力的历史和背景，赢家2018年Edsger W. dijkstra奖
- 作者：Fred Schneider
- 期刊名称：《SIGACT News》 | 2018年第4期
90.Review of The Problem With Software: Why Smart Engineers Write Bad Code by Adam Barr MIT Press, 2018 $30.00, Hardcover, 305 pages

机译：审查软件问题：为什么智能工程师用Adam Barr Mit Press写错代码，2018美元$ 30.00，精装，305页
- 作者：Shoshana Marcus
- 期刊名称：《SIGACT News》 | 2020年第3期
91.Chair's Letter

机译：主席的信
- 作者：Samir Khuller
- 期刊名称：《SIGACT News》 | 2019年第1期
92.Compact Data Structures - a practical approach

机译：紧凑的数据结构 - 一种实用的方法
- 作者：Laszlo Kozma
- 期刊名称：《SIGACT News》 | 2018年第3期
93.Open Problems Column

机译：打开问题列
- 作者：William Gasarch
- 期刊名称：《SIGACT News》 | 2019年第4期
94.In Memoriam: Ker-I Ko (1950-2018)

机译：和纪念日：因为 - 我ko（1950-2018）
- 作者：Ding-Zhu Du;Jie Wang
- 期刊名称：《SIGACT News》 | 2019年第1期
95.Technical Report Column

机译：技术报告专栏
- 作者：Dean Kelley
- 期刊名称：《SIGACT News》 | 2020年第2期
96.The Splendors and Miseries of Rounds

机译：圆润的辉煌和纪念品
- 作者：Adam Shimi
- 期刊名称：《SIGACT News》 | 2019年第3期
97.Review of Handbook of Graph Theory, Combinatorial Optimization, and Algorithms

机译：综述图理论，组合优化和算法手册
- 作者：Krishnaiyan KT Thulasiraman;Subramanian Arumugam;Andreas Brandstadt;Takao Nishizeki;Frederic Green
- 期刊名称：《SIGACT News》 | 2019年第3期
98.Open Problems in Computational Topology

机译：计算拓扑中的打开问题
- 作者：Brittany Terese Fasy;Bei Wang
- 期刊名称：《SIGACT News》 | 2017年第3期
99.Guest Column: A Primer on the Statistics of Longest Increasing Subsequences and Quantum States

机译：客户专栏：统计统计的底漆和普通状态最长的统计数据
- 作者：Ryan ODonnell;John Wright
- 期刊名称：《SIGACT News》 | 2017年第3期
100.Offline List Update is NP-hard

机译：离线列表更新是NP-HARD
- 作者：Christoph Ambuhl
- 期刊名称：《SIGACT News》 | 2017年第3期