首页>外文期刊>数学、物理、化学、力学>数学>SIAM Journal on Computing

SIAM Journal on Computing

SIAM Journal on Computing

SCIEI

中文名称：SIAM计算杂志

ISSN：0097-5397
出版周期：Bimonthly

发文量：1675

期刊论文

年度选择

2023
- 第1期
- 第2期
- 第3期
2022
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2021
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2020
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2019
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2018
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2017
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2016
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2015
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2014
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第1aep期
2013
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2012
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2011
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2010
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第8期
2009
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2008
- 第1期
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2007
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2006
- 第1期
- 第2期
- 第3期
- 第4期
2005
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2004
- 第1期
- 第2期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2003
- 第1期
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2002
- 第3期
- 第4期
- 第5期
- 第6期
2001
- 第1期
- 第2期
2000
- 第1期
- 第2期
- 第3期
- 第3期
- 第4期
- 第4期
- 第5期
- 第6期
1999
- 第4期
- 第6期
1998
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
1997
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
1996
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
1995
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期

更多>>

全选（0）

1.EXTRACTORS FOR CIRCUIT SOURCES

机译：电路源提取器
- 作者：EMANUELE VIOLA
- 期刊名称：《SIAM Journal on Computing》 | 2014年第2期
- extractors;
- lower bounds;
- bounded-depth circuits;
- affine sources;
- local;
- entropy;
- the complexity of distributions;
- sampling;
2.IMPROVED BOUNDS FOR THE UNION OF LOCALLY FAT OBJECTS IN THE PLANE

机译：平面上局部脂肪对象联合的改进边界
- 作者：BORIS ARONOV;MARK DE BERG;ESTHER EZRA;MICHA SHARIR
- 期刊名称：《SIAM Journal on Computing》 | 2014年第2期
- combinatorial geometry;
- union complexity;
- fat objects;
3.ALMOST OPTIMAL LOWER BOUNDS FOR PROBLEMS PARAMETERIZED BY CLIQUE-WIDTH

机译：CLIQUE-WIDTH参数化的问题的最佳最优下界
- 作者：Fomin Fedor V.;Golovach Petr A.;Lokshtanov Daniel;Saurabh Saket
- 期刊名称：《SIAM Journal on Computing》 | 2014年第5期
- exponential time hypothesis;
- clique-width;
- max-cut;
- edge dominating set;
4.CHARACTERIZING TRUTHFUL MULTI-ARMED BANDIT MECHANISMS

机译：表征真实的多武装匪徒机制
- 作者：MOSHE BABAIOFF;YOGESHWER SHARMA;ALEKSANDRS SLIVKINS
- 期刊名称：《SIAM Journal on Computing》 | 2014年第1aep期
- algorithmic mechanism design;
- truthful mechanisms;
- single-parameter auctions;
- pay-per-click auctions;
- multi-armed bandits;
- regret;
5.COIN FLIPPING WITH CONSTANT BIAS IMPLIES ONE-WAY FUNCTIONS

机译：恒定偏置的硬币翻转意味着单向功能
- 作者：IFTACH HAITNER;ERAN OMRI
- 期刊名称：《SIAM Journal on Computing》 | 2014年第2期
- coin-flipping protocols;
- one-way functions;
6.ONLINE SCHEDULING WITH GENERAL COST FUNCTIONS

机译：具有一般成本函数的在线计划
- 作者：SUNGJIN IM;BENJAMIN MOSELEY;KIRK PRUHS
- 期刊名称：《SIAM Journal on Computing》 | 2014年第1aep期
- online scheduling;
- simultaneous optimization;
- general cost functions;
- speed augmentation;
7.PROTECTING CIRCUITS FROM COMPUTATIONALLY BOUNDED AND NOISY LEAKAGE

机译：保护电路免受计算界和噪声泄漏的影响
- 作者：Faust Sebastian;Rabin Tal;Reyzin Leonid;Tromer Eran;Vaikuntanathan Vinod
- 期刊名称：《SIAM Journal on Computing》 | 2014年第5期
- side channel attacks;
- leakage resilience;
- models;
8.THE COMPLEXITY OF COMPUTING THE SIGN OF THE TUTTE POLYNOMIAL

机译：Tutte多项式符号计算的复杂性
- 作者：Goldberg Leslie Ann;Jerrum Mark
- 期刊名称：《SIAM Journal on Computing》 | 2014年第6期
- computational complexity;
- Tutte polynomial;
- P-completeness;
9.THE GEOMETRY OF SCHEDULING

机译：排程的几何
- 作者：Bansal Nikhil;Pruhs Kirk
- 期刊名称：《SIAM Journal on Computing》 | 2014年第5期
- scheduling;
- approximation;
- weighted flow;
10.HOW TO GARBLE ARITHMETIC CIRCUITS

机译：如何进行算术电路
- 作者：BENNY APPLEBAUM;YUVAL ISHAI;EYAL KUSHILEVITZ
- 期刊名称：《SIAM Journal on Computing》 | 2014年第2期
- garbled circuits;
- arithmetic circuits;
- cryptography;
- secure multiparty computation;
11.TWO-VARIABLE FIRST-ORDER LOGIC WITH EQUIVALENCE CLOSURE

机译：等价关闭的二阶一阶逻辑
- 作者：EMANUEL KIERO?SKI;JAKUB MICHALISZYN;IAN PRATT-HARTMANN;LIDIA TENDERA
- 期刊名称：《SIAM Journal on Computing》 | 2014年第3期
- computational complexity;
- decidability;
12.ON THE CORRELATION OF PARITY AND SMALL-DEPTH CIRCUITS

机译：奇偶校验与小深度电路的相关性
- 作者：Hastad Johan
- 期刊名称：《SIAM Journal on Computing》 | 2014年第5期
- circuits complexity;
- small-depth circuits;
- parity;
- switching lemma;
13.POSITION-BASED CRYPTOGRAPHY?

机译：基于位置的密码学？
- 作者：NISHANTH CHANDRAN;VIPUL GOYAL;RYAN MORIARTY;RAFAIL OSTROVSKY
- 期刊名称：《SIAM Journal on Computing》 | 2014年第4期
- cryptographic protocols;
- secure positioning;
- extractors;
- bounded retrieval model;
14.SUBMODULAR FUNCTION MAXIMIZATION VIA THE MULTILINEAR RELAXATION AND CONTENTION RESOLUTION SCHEMES

机译：通过多线性弛豫和含量分解方案使次模函数最大化
- 作者：Chekuri Chandra;Vondrak Jan;Zenklusen Rico
- 期刊名称：《SIAM Journal on Computing》 | 2014年第6期
- submodular function maximization;
- approximation algorithms;
- randomized algorithms;
- contention resolution;
15.DISTRIBUTED (Δ + 1)-COLORING IN LINEAR (IN Δ) TIME

机译：线性分布时间（Δ+1）的分布（Δ+1）
- 作者：LEONID BARENBOIM;MICHAEL ELKIN;FABIAN KUHN
- 期刊名称：《SIAM Journal on Computing》 | 2014年第1aep期
- legal-coloring;
- defective-coloring;
- distributed algorithms;
16.SPECIAL SECTION ON THE FIFTY-FIRST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2010)

机译：第五十届计算机科学基础年会专题报告（FOCS 2010）
- 作者：Lap Chi Lau;Tal Malkin;Ryan ODonnell;Luca Trevisan
- 期刊名称：《SIAM Journal on Computing》 | 2014年第1aep期
- special;
- Computing;
- IEEE;
17.UTILITARIAN MECHANISM DESIGN FOR MULTIOBJECTIVE OPTIMIZATION?

机译：多目标优化的民用机制设计？
- 作者：FABRIZIO GRANDONI;PIOTR KRYSTA;STEFANO LEONARDI;CARMINE VENTRE
- 期刊名称：《SIAM Journal on Computing》 | 2014年第4期
18.STRONGER METHODS OF MAKING QUANTUM INTERACTIVE PROOFS PERFECTLY COMPLETE

机译：完全完成量子交互过程的更强方法
- 作者：Kobayashi Hirotada;Le Gall Francois;Nishimura Harumichi
- 期刊名称：《SIAM Journal on Computing》 | 2015年第2期
- interactive proof systems;
- quantum computing;
- perfect completeness;
- entanglement;
19.ENCODING FUNCTIONS WITH CONSTANT ONLINE RATE, OR HOW TO COMPRESS GARBLED CIRCUIT KEYS

机译：以恒定的在线速率编码功能，或者如何压缩陷害的电路键
- 作者：Applebaum Benny;Ishai Yuval;Kushilevitz Eyal;Waters Brent
- 期刊名称：《SIAM Journal on Computing》 | 2015年第2期
- garbled circuits;
- randomized encodings;
- cryptography;
- secure multiparty computation;
- verifiable computation;
20.PRICING ON PATHS: A PTAS FOR THE HIGHWAY PROBLEM

机译：路径定价：高速公路问题的PTAS
- 作者：Grandoni Fabrizio;Rothvoss Thomas
- 期刊名称：《SIAM Journal on Computing》 | 2016年第2期
- approximation algorithms;
- pricing problems;
- highway problem;
- tollbooth problem;
- maximum-feasibility subsystem problem;
21.NONNEGATIVE WEIGHTED #CSP: AN EFFECTIVE COMPLEXITY DICHOTOMY

机译：非负加权CSP：有效的复杂性二分法
- 作者：Cai Jin-Yi;Chen Xi;Lu Pinyan
- 期刊名称：《SIAM Journal on Computing》 | 2016年第6期
- constraint satisfaction problem;
- counting problems;
- complexity dichotomy;
22.CLUSTERING UNDER PERTURBATION RESILIENCE

机译：摄动弹性下的集群
- 作者：Balcan Maria Florina;Liang Yingyu
- 期刊名称：《SIAM Journal on Computing》 | 2016年第1期
- clustering;
- perturbation resilience;
- k-median clustering;
- min-sum clustering;
23.UPPER AND LOWER BOUNDS ON THE POWER OF ADVICE

机译：咨询权的上下限
- 作者：Chattopadhyay Arkadev;Edmonds Jeff;Ellen Faith;Pitassi Toniann
- 期刊名称：《SIAM Journal on Computing》 | 2016年第4期
- data structures;
- communication complexity;
- lower bounds;
24.LOW-END UNIFORM HARDNESS VERSUS RANDOMNESS TRADEOFFS FOR AM

机译：AM的低端统一硬度与随机性权衡
- 作者：Shaltiel R;Umans C
- 期刊名称：《SIAM Journal on Computing》 | 2010年第3期
- hardness versus randomness;
- Arthur-Merlin;
- derandomization;
- hitting-set-generator;
25.Querying approximate shortest paths in anisotropic regions

机译：查询各向异性区域中的近似最短路径
- 作者：Cheng S.-W.;Na H.-S.;Vigneron A.;Wang Y.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第5期
- Anisotropic regions;
- Approximation algorithms;
- Convex distance functions;
- Shortest path;
26.Effective computations on sliding windows

机译：滑动窗口上的有效计算
- 作者：Braverman V.;Ostrovsky R.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第6期
- Data streams;
- Randomized algorithms;
- Sliding windows;
- Smooth histograms;
27.Hardness of reconstructing multivariate polynomials over finite fields

机译：有限域上重构多元多项式的难度
- 作者：Gopalan P.;Khot S.;Saket R.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第6期
- Coding theory;
- Computational learning;
- Finite fields;
- Hardness of approximation;
- Polynomials;
28.LINEAR-TIME ALGORITHMS FOR DOMINATORS AND OTHERPATH-EVALUATION PROBLEMS

机译：支配者的线性时间算法和其他路径评估问题
- 作者：ADAM L. BUCHSBAUM;LOUKAS GEORGIADIS;HAIM KAPLAN;ANNE ROGERS;ROBERT E. TARJAN;JEFFERY R. WESTBROOK
- 期刊名称：《SIAM Journal on Computing》 | 2009年第4期
29.HARDNESS OF LEARNING HALFSPACES WITH NOISE

机译：带有噪声的学习半成品的难度
- 作者：Guruswami V;Raghavendra P
- 期刊名称：《SIAM Journal on Computing》 | 2010年第2期
- hardness of approximation;
- perceptron;
- computational learning;
30.ESTIMATING THE WEIGHT OF METRIC MINIMUM SPANNING TREES IN SUBLINEAR TIME

机译：估计亚线性时间中最小度量跨度树的权重
- 作者：Czumaj A;Sohler C
- 期刊名称：《SIAM Journal on Computing》 | 2010年第3期
- randomized algorithms;
- approximation algorithms;
- sublinear-time algorithms;
31.TRANSDICHOTOMOUS RESULTS IN COMPUTATIONAL GEOMETRY, I: POINT LOCATION IN SUBLOGARITHMIC TIME

机译：计算几何的次二分结果，I：亚对数时间的点位置
- 作者：Chan TM;Patrascu M
- 期刊名称：《SIAM Journal on Computing》 | 2010年第2期
- computational geometry;
- word-RAM algorithms;
- data structures;
- sorting;
- searching;
- convex hulls;
- Voronoi diagrams;
- segment intersection;
32.MORE ROBUST HASHING: CUCKOO HASHING WITH A STASH

机译：更强大的哈希运算：杜鹃与藏匿处的哈希运算
- 作者：Kirsch A;Mitzenmacher M;Wieder U
- 期刊名称：《SIAM Journal on Computing》 | 2010年第4期
- cuckoo hashing;
- probabilistic analysis;
- hash table;
33.On the implementation of huge random objects

机译：关于执行巨大的随机对象
- 作者：Goldreich O.;Goldwasser S.;Nussboim A.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第8期
- Monotone graph properties;
- Pseudorandomness;
- Random codes;
- Random functions;
- Random graphs;
- Random walks on regular graphs;
34.On spanners and lightweight spanners of geometric graphs

机译：关于几何图的扳手和轻型扳手
- 作者：Kanj I.A.;Perkovi? L.;Xia G.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第6期
- Bounded degree;
- Delaunay triangulations;
- Lightweight;
- Local distributed algorithms;
- Spanners;
- Unit disk graphs;
35.Approximate satisfiability and equivalence

机译：近似可满足性和等效性
- 作者：Fischer E.;Magniez F.;De Rougemont M.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第6期
- Approximation;
- Automata;
- Equivalence testing;
36.Randomized self-assembly for exact shapes

机译：随机自组装以获得精确形状
- 作者：Doty D.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第8期
- Molecular computation;
- Randomized algorithm;
- Self-assembly;
- Tile concentration programming;
37.ZERO-KNOWLEDGE PROOFS FROM SECURE MULTIPARTY COMPUTATION

机译：安全多方计算得出的零知识方案
- 作者：Ishai Y;Kushilevitz E;Ostrovsky R;Sahai A
- 期刊名称：《SIAM Journal on Computing》 | 2010年第3期
- cryptography;
- zero-knowledge;
- secure computation;
- black-box reductions;
38.UNIFORM DIRECT PRODUCT THEOREMS: SIMPLIFIED, OPTIMIZED, AND DERANDOMIZED

机译：统一的直接产品定理：简化，优化和随机化
- 作者：Impagliazzo R;Jaiswal R;Kabanets V;Wigderson A
- 期刊名称：《SIAM Journal on Computing》 | 2010年第4期
- direct product theorem;
- direct product code;
- Yao's XOR lemma;
- error-correcting code;
- list-decoding algorithms;
39.Pseudorandom bits for polynomials

机译：多项式的伪随机位
- 作者：Bogdanov A.;Viola E.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第6期
- Bias;
- Degree;
- Gowers norm;
- Polynomial;
- Pseudorandom generator;
40.Approximation algorithms for scheduling parallel jobs

机译：用于调度并行作业的近似算法
- 作者：Jansen K.;T?ole R.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第8期
- Approximation algorithms;
- Malleable tasks;
- Parallel tasks;
- Scheduling;
41.Any AND-OR formula of size N can be evaluated in time N ~(1/2+0(1)) on a quantum computer

机译：任何大小为N的AND-OR公式都可以在量子计算机上的时间N〜（1/2 + 0（1））中求出
- 作者：Ambainis A.;Childs A.M.;Reichardt B.W.;?palek R.;Zhang S.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第6期
- AND-OR trees;
- Formula evaluation;
- Quantum computation;
- Quantum query complexity;
- Quantum walk;
42.DISTRIBUTED APPROXIMATE MATCHING

机译：分布式近似匹配
- 作者：Lotker Z;Patt-Shamir B;Rosen A
- 期刊名称：《SIAM Journal on Computing》 | 2010年第2期
- graph algorithms;
- distributed algorithms;
- maximum matching;
- dynamic algorithms;
- distributed approximation algorithms;
43.LINEAR PROBING WITH CONSTANT INDEPENDENCE

机译：具有恒定独立性的线性探测
- 作者：Pagh A;Pagh R;Ruzic M
- 期刊名称：《SIAM Journal on Computing》 | 2010年第3期
- hashing;
- linear probing;
44.THE POWER OF EXTENDED TOP-DOWN TREE TRANSDUCERS

机译：扩展的上下树传感器的功能
- 作者：Maletti A;Graehl J;Hopkins M;Knight K
- 期刊名称：《SIAM Journal on Computing》 | 2010年第2期
- tree transducer;
- natural language processing;
- hierarchy;
- composition closure;
45.THE HIRING PROBLEM AND LAKE WOBEGON STRATEGIES

机译：雇用问题和湖形策略
- 作者：Broder AZ;Kirsch A;Kumar R;Mitzenmacher M;Upfal E;Vassilvitskii S
- 期刊名称：《SIAM Journal on Computing》 | 2010年第4期
- secretary problem;
- Lake Wobegon strategies;
- lognormal distributions;
- martingale analysis;
46.THE FAST JOHNSON–LINDENSTRAUSS TRANSFORM AND APPROXIMATE NEAREST NEIGHBORS

机译：快速的约翰逊-林登斯特劳斯变换和近似的近邻
- 作者：NIR AILON;BERNARD CHAZELLE
- 期刊名称：《SIAM Journal on Computing》 | 2010年第1期
- dimension reduction;
- random matrices;
- approximate nearest neighbors;
47.Information-Theoretically Secure Protocols and Security under Composition

机译：信息理论上的安全协议和组成下的安全性
- 作者：Eyal Kushilevitz;Yehuda Lindell;Tal Rabin
- 期刊名称：《SIAM Journal on Computing》 | 2010年第5期
48.On the compressibility of n p instances and cryptographic applications

机译：关于np个实例和密码应用程序的可压缩性
- 作者：Harnik D.;Naor M.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第5期
- Bounded storage model;
- Collision resistant hash;
- Compression;
- Cryptography;
- NP problems;
- Witness length;
49.ON CORESETS FOR k-MEDIAN AND k-MEANS CLUSTERING IN METRIC AND EUCLIDEAN SPACES AND THEIR APPLICATIONS

机译：度和欧空间中k均值和k均值聚类的共预设及其应用
- 作者：Chen K
- 期刊名称：《SIAM Journal on Computing》 | 2010年第3期
- k-median clustering;
- k-means clustering;
- coreset;
- random sampling;
- high dimensions;
- approximation algorithms;
50.The sign-rank of AC~0

机译：AC〜0的符号等级
- 作者：Razborov A.A.;Sherstov A.A.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第5期
51.The local nature of list colorings for graphs of high girth

机译：高围图的列表着色的局部性质
- 作者：Chierichetti F.;Vattani A.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第6期
- Algorithms;
- Girth;
- Graph coloring;
52.CIRCUIT LOWER BOUNDS FOR MERLIN-ARTHUR CLASSES

机译：MERLIN-ARTHUR类的电路下限
- 作者：Santhanam R
- 期刊名称：《SIAM Journal on Computing》 | 2010年第3期
- complexity theory;
- circuit lower bounds;
- Merlin-Arthur classes;
- classes with advice;
- average-case lower bounds;
- derandomization;
53.Algorithmic enumeration of ideal classes for quaternion orders

机译：四元数阶理想类的算法枚举
- 作者：Kirschmer M.;Voight J.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第5期
- Ideal classes;
- Maximal orders;
- Number theory;
- Quaternion algebras;
54.Locally testable codes require redundant testers

机译：可本地测试的代码需要冗余的测试员
- 作者：Ben-Sasson E.;Guruswami V.;Kaufman T.;Sudan M.;Viderman M.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第8期
- Dual codes;
- Linear codes;
- Low density parity check codes;
- Lower bounds;
- Property testing;
55.ON AGNOSTIC LEARNING OF PARITIES, MONOMIALS, AND HALFSPACES

机译：关于平价，单项交易和半空间的非政府学习
- 作者：Feldman V;Gopalan P;Khot S;Ponnuswami AK
- 期刊名称：《SIAM Journal on Computing》 | 2010年第2期
- agnostic learning;
- random noise;
- parities;
- monomials;
- halfspaces;
56.Analysis of delays caused by local synchronization

机译：本地同步引起的延迟分析
- 作者：Lipman J.;Stout Q.F.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第8期
- Combinatorics;
- Parallel synchronization;
- Performance bounds;
- Stochastic delay;
57.TIGHT BOUNDS FOR RANDOMIZED AND QUANTUM LOCAL SEARCH

机译：随机和量子局部搜索的紧边界
- 作者：Zhang SY
- 期刊名称：《SIAM Journal on Computing》 | 2010年第3期
- optimization;
- local search;
- quantum algorithm;
- quantum query complexity;
- randomized algorithm;
- randomized decision tree complexity;
58.Faster algorithms for all-pairs approximate shortest paths in undirected graphs

机译：适用于所有对的更快算法，在无向图中近似最短路径
- 作者：Baswana S.;Kavitha T.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第8期
- Approximate distance;
- Distance;
- Oracle;
- Randomization;
- Shortest path;
59.An efficient algorithm for partial order production

机译：一种高效的部分订单生产算法
- 作者：Cardinal J.;Fiorini S.;Jor?t G.;Jungers R.M.;Ian Munro J.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第8期
- Graph entropy;
- Partial order;
60.Computing the least fixed point of positive polynomial systems

机译：计算正多项式系统的最小不动点
- 作者：Esparza J.;Kiefer S.;Luttenberger M.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第6期
- Convergence speed;
- Fixed-point equations;
- Newton's method;
- Numerical analysis;
- Polynomial equations;
61.MORE EFFICIENT ALGORITHMS FOR CLOSEST STRING AND SUBSTRING PROBLEMS

机译：更有效的算法，用于解决最近的字符串和子字符串问题
- 作者：Ma B;Sun XM
- 期刊名称：《SIAM Journal on Computing》 | 2010年第4期
- closest string;
- closest substring;
- fixed-parameter algorithm;
- approximation algorithms;
62.Extension preservation theorems on classes of acyclic finite structures

机译：一类非循环有限结构的扩展守恒定理
- 作者：Duris D.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第8期
- Finite model theory;
- Hypergraph acyclicity;
- Preservation theorem;
63.ON EARTHMOVER DISTANCE, METRIC LABELING, AND 0-EXTENSION

机译：关于EARTHMOVER距离，公制标签和0扩展
- 作者：Karloff H;Khot S;Mehta A;Rabani Y
- 期刊名称：《SIAM Journal on Computing》 | 2010年第2期
- earthmover distance;
- metric labeling;
- 0-extension;
- multiway cut;
64.Lower bounds for randomized consensus under a weak adversary

机译：弱对手下随机共识的下界
- 作者：Attiya H.;Censor-Hillel K.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第8期
- Consensus;
- Distributed computing;
- Lower bound;
- Message passing;
- Randomized algorithms;
- Shared memory;
65.SPECIAL SECTION ON THE THIRTY-NINTH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING (STOC 2007)

机译：第三十九届ACM年度计算机理论专题讨论会（STOC 2007）
- 作者：Allender E;Koltun V;Sviridenko M
- 期刊名称：《SIAM Journal on Computing》 | 2010年第3期
66.NARROW PROOFS MAY BE SPACIOUS: SEPARATING SPACE AND WIDTH IN RESOLUTION

机译：狭窄的空间可能很宽敞：解决方案中空间和宽度的分隔
- 作者：JAKOB NORDSTROM
- 期刊名称：《SIAM Journal on Computing》 | 2010年第1期
- proof complexity;
- resolution;
- width;
- space;
- separation;
- lower bound;
- pebble game;
- pebbling contradiction;
67.Edge disjoint paths in moderately connected graphs

机译：中等连通图中的边不相交路径
- 作者：Rao S.;Zhou S.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第5期
- Edge disjoint paths;
- Polylogarithmic approximation;
- Random sampling in cuts;
68.O(√log n) approximation to sparsest cut in ?(n~2) time

机译：O（√logn）近似于？（n〜2）时间中的最短割
- 作者：Arora S.;Hazan E.;Kale S.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第5期
- Expander flows;
- Graph partitioning;
- Multiplicative weights;
69.Selfish traffic allocation for server farms

机译：服务器场的自私流量分配
- 作者：Czumaj A.;Krysta P.;V?cking B.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第5期
- Game theory;
- Price of anarchy;
- Selfish routing;
- Server farms;
- Traffic allocation;
70.The PSPACE-completeness of black-white pebbling

机译：黑白磨牙的PSPACE完整性
- 作者：Hertel P.;Pitassi T.
- 期刊名称：《SIAM Journal on Computing》 | 2010年第6期
- Black pebbling;
- Black-white pebbling;
- Complexity;
- Pebbling;
- PSPACE-completeness;
71.SIZE-SPACE TRADEOFFS FOR RESOLUTION

机译：解决方案的尺寸空间平衡
- 作者：ELI BEN-SASSON
- 期刊名称：《SIAM Journal on Computing》 | 2009年第6期
- propositional proof complexity;
- resolution;
- proof length;
- automated theorem provers;
72.THE COMPLEXITY OF MONADIC SECOND-ORDERUNIFICATION

机译：MONADIC二阶联合的复杂性
- 作者：JORDI LEVY;MANFRED SCHMIDT-SCHAUB;MATEU VILLARET
- 期刊名称：《SIAM Journal on Computing》 | 2009年第3期
- second-order unification;
- theorem proving;
- lambda calculus;
- context-free grammars;
- rewriting systems;
73.INTERPOLATION OF DEPTH-3 ARITHMETIC CIRCUITS WITH TWO MULTIPLICATION GATES

机译：用两个乘法门对Depth-3算术电路进行插值
- 作者：AMIR SHPILKA
- 期刊名称：《SIAM Journal on Computing》 | 2009年第6期
- arithmetic circuits;
- exact learning;
- interpolation;
- reconstruction;
- depth-3;
74.A SIMPLER PROOF OF THE EXISTENCE OF QUANTUM WEAK COIN FLIPPING WITH ARBITRARILY SMALL BIAS

机译：具有任意偏向的量子弱硬币翻转存在的简单证明
- 作者：Aharonov Dorit;Chailloux Andre;Ganz Maor;Kerenidis Iordanis;Magnin Loick
- 期刊名称：《SIAM Journal on Computing》 | 2016年第3期
- theory;
- security;
- quantum cryptography;
- quantum protocols;
- quantum weak coin flipping;
75.SPECIAL SECTION ON THE FORTY-FIFTH ANNUAL ACM SYMPOSIUM ON THE THEORY OF COMPUTING (STOC 2013)

机译：关于计算理论的第四十五届ACM年度专题讨论会（STOC 2013）
- 作者：Aspnes James;Ishai Yuval;Miltersen Peter Bro
- 期刊名称：《SIAM Journal on Computing》 | 2016年第2期
76.A STRONGLY POLYNOMIAL ALGORITHM FOR A CLASS OF MINIMUM-COST FLOW PROBLEMS WITH SEPARABLE CONVEX OBJECTIVES

机译：一类具有可分离凸目标的最小费用流问题的严格多项式算法
- 作者：Vegh Laszlo A.
- 期刊名称：《SIAM Journal on Computing》 | 2016年第5期
- network flow algorithms;
- convex optimization;
- strongly polynomial algorithms;
- market equilibrium computation;
77.AN ALMOST OPTIMAL ALGORITHM FOR COMPUTING NONNEGATIVE RANK

机译：计算非负秩的一种几乎最佳算法
- 作者：Moitra Ankur
- 期刊名称：《SIAM Journal on Computing》 | 2016年第1期
- nonnegative rank;
- systems of polynomial inequalities;
- extension complexity;
78.APPROXIMATING k-MEDIAN VIA PSEUDO-APPROXIMATION

机译：通过伪近似逼近k中值
- 作者：Li Shi;Svensson Ola
- 期刊名称：《SIAM Journal on Computing》 | 2016年第2期
- k-median;
- approximation algorithm;
- pseudo-approximation;
79.DECOMPOSING QUANTIFIED CONJUNCTIVE (OR DISJUNCTIVE) FORMULAS

机译：分解量化的求和（或求和）公式
- 作者：Chen Hubie;Dalmau Victor
- 期刊名称：《SIAM Journal on Computing》 | 2016年第6期
- logic;
- quantified formulas;
- computational complexity;
80.COMPLEXITY CLASSIFICATION OF LOCAL HAMILTONIAN PROBLEMS

机译：局部哈密顿问题的复杂度分类
- 作者：Cubitt Toby;Montanaro Ashley
- 期刊名称：《SIAM Journal on Computing》 | 2016年第2期
- quantum complexity;
- quantum computation;
- constraint satisfaction problems;
- local Hamiltonian problem;
81.TIME-SPACE TRADE-OFFS IN RESOLUTION: SUPERPOLYNOMIAL LOWER BOUNDS FOR SUPERLINEAR SPACE

机译：解决方案中的时空权衡：超线性空间的超多项式下界
- 作者：Beame Paul;Beck Chris;Impagliazzo Russell
- 期刊名称：《SIAM Journal on Computing》 | 2016年第4期
- proof complexity;
- resolution;
- time-space trade-offs;
- lower bounds;
82.GENERALIZED SYMMETRY BREAKING TASKS AND NONDETERMINISM IN CONCURRENT OBJECTS

机译：并发对象中的广义对称破断任务和不确定性
- 作者：Castaneda Armando;Imbs Damien;Rajsbaum Sergio;Raynal Michel
- 期刊名称：《SIAM Journal on Computing》 | 2016年第2期
83.HALF-INTEGRALITY, LP-BRANCHING, AND FPT ALGORITHMS

机译：半完整性，LP分支和FPT算法
- 作者：Iwata Yoichi;Wahlstrom Magnus;Yoshida Yuichi
- 期刊名称：《SIAM Journal on Computing》 | 2016年第4期
- fixed parameter tractability;
- k-submodularity;
84.THE POWER OF DEFERRAL: MAINTAINING A CONSTANT-COMPETITIVE STEINER TREE ONLINE

机译：递延的力量：在线维护恒定竞争的Steiner树
- 作者：Gu Albert;Gupta Anupam;Kumar Amit
- 期刊名称：《SIAM Journal on Computing》 | 2016年第1期
- online algorithms;
- recourse;
- Steiner tree;
- greedy;
- primal-dual;
85.QUANTUM 3-SAT IS QMA(1)-COMPLETE

机译：QUANTUM 3-SAT是QMA（1）-完成的
- 作者：Gosset David;Nagaj Daniel
- 期刊名称：《SIAM Journal on Computing》 | 2016年第3期
- quantum k-SAT;
- Hamiltonian complexity;
- quantum computation;
86.TOTAL SPACE IN RESOLUTION

机译：分辨率中的总空间
- 作者：Bonacina Ilario;Galesi Nicola;Thapen Neil
- 期刊名称：《SIAM Journal on Computing》 | 2016年第5期
- total space;
- resolution;
- random CNFs;
- proof complexity;
87.OPTIMAL BOUNDS ON APPROXIMATION OF SUBMODULAR AND XOS FUNCTIONS BY JUNTAS

机译：JUNTAS逼近亚模和XOS函数的最佳界
- 作者：Feldman Vitaly;Vondrak Jan
- 期刊名称：《SIAM Journal on Computing》 | 2016年第3期
- submodular function;
- XOS function;
- PAC learning;
- junta approximation;
88.SPECIAL SECTION ON THE FORTY-FOURTH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING (STOC 2012)

机译：关于第四十四届ACM计算理论专题讨论会的特别部分（STOC 2012）
- 作者：McGregor Andrew;Santhanam Rahul
- 期刊名称：《SIAM Journal on Computing》 | 2016年第4期
89.PRICING ON PATHS: A PTAS FOR THE HIGHWAY PROBLEM

机译：路径定价：高速公路问题的PTAS
- 作者：Grandoni Fabrizio;Rothvoss Thomas
- 期刊名称：《SIAM Journal on Computing》 | 2016年第2期
- approximation algorithms;
- pricing problems;
- highway problem;
- tollbooth problem;
- maximum-feasibility subsystem problem;
90.NONNEGATIVE WEIGHTED #CSP: AN EFFECTIVE COMPLEXITY DICHOTOMY

机译：非负加权#CSP：有效的复杂性二分法
- 作者：Cai Jin-Yi;Chen Xi;Lu Pinyan
- 期刊名称：《SIAM Journal on Computing》 | 2016年第6期
- constraint satisfaction problem;
- counting problems;
- complexity dichotomy;
91.CLUSTERING UNDER PERTURBATION RESILIENCE

机译：摄动弹性下的集群
- 作者：Balcan Maria Florina;Liang Yingyu
- 期刊名称：《SIAM Journal on Computing》 | 2016年第1期
- clustering;
- perturbation resilience;
- k-median clustering;
- min-sum clustering;
92.UPPER AND LOWER BOUNDS ON THE POWER OF ADVICE

机译：咨询权的上下限
- 作者：Chattopadhyay Arkadev;Edmonds Jeff;Ellen Faith;Pitassi Toniann
- 期刊名称：《SIAM Journal on Computing》 | 2016年第4期
- data structures;
- communication complexity;
- lower bounds;
93.MONDSHEIN SEQUENCES (AKA (2, 1)-ORDERS)

机译：MONDSHEIN序列（又名（2，1）-订单）
- 作者：Schmidt Jens M.
- 期刊名称：《SIAM Journal on Computing》 | 2016年第6期
- Monshein sequence;
- (2;
- 1)-order;
- canonical ordering;
- graph drawing;
- nonseperating ear decomposition;
- independent spanning trees;
94.NATURAL PROOFS VERSUS DERANDOMIZATION

机译：自然PROV对比去随机化
- 作者：Williams R. Ryan
- 期刊名称：《SIAM Journal on Computing》 | 2016年第2期
- circuit complexity;
- natural proofs;
- derandomization;
- randomized computation;
- nondeterminism;
- ACC;
95.HOW GOOD IS THE CHORD ALGORITHM?

机译：和弦算法有多好？
- 作者：Daskalakis Constantinos;Diakonikolas Ilias;Yannakakis Mihalis
- 期刊名称：《SIAM Journal on Computing》 | 2016年第3期
- multiobjective optimization;
- Chord algorithm;
- convex Pareto set;
- approximation;
96.BETTER BIN PACKING APPROXIMATIONS VIA DISCREPANCY THEORY

机译：通过差异理论实现更好的装箱近似
- 作者：Rothvoss Thomas
- 期刊名称：《SIAM Journal on Computing》 | 2016年第3期
- approximation algorithms;
- discrepancy theory;
- bin packing;
97.A COMPLETE DICHOTOMY RISES FROM THE CAPTURE OF VANISHING SIGNATURES

机译：消失特征引起的完全二分法
- 作者：Cai Jin-Yi;Guo Heng;Williams Tyson
- 期刊名称：《SIAM Journal on Computing》 | 2016年第5期
- computational complexity;
- P;
- counting problems;
- dichotomy theorem;
- holographic algorithm;
98.A c(k)n 5-APPROXIMATION ALGORITHM FOR TREEWIDTH

机译：一个c（k）n 5逼近算法
- 作者：Bodlaender Hans L.;Drange Pal Gronas;Dregi Markus S.;Fomin Fedor V.;Lokshtanov Daniel;Pilipczuk Micha L.
- 期刊名称：《SIAM Journal on Computing》 | 2016年第2期
- algorithms;
- graphs;
- treewidth;
- approximation;
- fixed parameter tractability;
99.LIMITS ON THE POWER OF INDISTINGUISHABILITY OBFUSCATION AND FUNCTIONAL ENCRYPTION

机译：不可混淆性和功能加密能力的限制
- 作者：Asharov Gilad;Segev Gil
- 期刊名称：《SIAM Journal on Computing》 | 2016年第6期
- cryptography;
- lower bounds;
- indistinguishability obfuscation;
- functional encryption;
100.EQUILIBRIA IN ONLINE GAMES

机译：在线游戏中的平衡
- 作者：Engelberg Roee;Naor Joseph (Seffi)
- 期刊名称：《SIAM Journal on Computing》 | 2016年第2期
- algorithmic game theory;
- online algorithms;
- online games;
- competitive analysis;
- equilibrium;

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有出版物经营许可证

客服微信
服务号