ヘルプ
ヘルプ

検索結果 993 件

SIAM journal on computing

SIAM journal on computing
紙雑誌
Society for Industrial and Applied Mathematics<Z53-V362>
国立国会図書館全国の図書館
  •  
  •  
  •  
  •  
  •  
    •  

Classical Verification of Quantum Computations

Classical Verification of Quantum Computations
デジタル記事
2022-07-21SIAM Journal on Computing51 4p.1172-1229
全国の図書館
  • 掲載誌（ISSN）00975397

Approximating Minimum Representations of Key Horn Functions

Approximating Minimum Representations of Key Horn Functions
デジタル記事
2022-02SIAM Journal on Computing51 1p.116-138
全国の図書館
  • 掲載誌（ISSN）00975397

Reducing Path TSP to TSP

Reducing Path TSP to TSP
デジタル記事
2021-10-18SIAM Journal on Computing51 3
全国の図書館
  • 掲載誌（ISSN）00975397

Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians

Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians
デジタル記事
2021-01-12SIAM Journal on Computing52 6
全国の図書館
  • 掲載誌（ISSN）00975397

A Weighted Linear Matroid Parity Algorithm

A Weighted Linear Matroid Parity Algorithm
デジタル記事
2021-01-07SIAM Journal on Computing51 2
全国の図書館
  • 掲載誌（ISSN）00975397

Optimization of the Sherrington--Kirkpatrick Hamiltonian

Optimization of the Sherrington--Kirkpatrick Hamiltonian
デジタル記事
2021-01-07SIAM Journal on Computing
全国の図書館
  • 掲載誌（ISSN）00975397

A Faster Isomorphism Test for Graphs of Small Degree

A Faster Isomorphism Test for Graphs of Small Degree
デジタル記事
2020-02-19SIAM Journal on Computing52 6
全国の図書館
  • 掲載誌（ISSN）00975397

Find Your Place: Simple Distributed Algorithms for Community Detection

Find Your Place: Simple Distributed Algorithms for Community Detection
デジタル記事
2020-01SIAM Journal on Computing49 4p.821-864
全国の図書館
  • 掲載誌（ISSN）00975397

The Minimum Euclidean-Norm Point in a Convex Polytope: Wolfe's Combinatorial Algorithm is Exponential

The Minimum Euclidean-Norm Point in a Convex Polytope: Wolfe's Combinatorial Algorithm is Exponential
デジタル記事
2020-01SIAM Journal on Computing49 1p.138-169
全国の図書館
  • 掲載誌（ISSN）00975397

Zero-Knowledge Proof Systems for QMA

Zero-Knowledge Proof Systems for QMA
デジタル記事
2020-01SIAM Journal on Computing49 2p.245-283
全国の図書館
  • 掲載誌（ISSN）00975397

Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs

Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs
デジタル記事
2020-01SIAM Journal on Computing49 3p.540-582
全国の図書館
  • 掲載誌（ISSN）00975397

Hardness and Ease of Curing the Sign Problem for Two-Local Qubit Hamiltonians

Hardness and Ease of Curing the Sign Problem for Two-Local Qubit Hamiltonians
デジタル記事
2020-01SIAM Journal on Computing49 6p.1332-1362
全国の図書館
  • 掲載誌（ISSN）00975397

Local Flow Partitioning for Faster Edge Connectivity

Local Flow Partitioning for Faster Edge Connectivity
デジタル記事
2020-01SIAM Journal on Computing49 1p.1-36
全国の図書館
  • 掲載誌（ISSN）00975397

Bicriteria Data Compression

Bicriteria Data Compression
デジタル記事
2019-01SIAM Journal on Computing48 5p.1603-1642
全国の図書館
  • 掲載誌（ISSN）00975397

Generalized Quantum Arthur--Merlin Games

Generalized Quantum Arthur--Merlin Games
デジタル記事
2019-01SIAM Journal on Computing48 3p.865-902
インターネットで読める全国の図書館
  • 掲載誌（ISSN）00975397

The Constant Inapproximability of the Parameterized Dominating Set Problem

The Constant Inapproximability of the Parameterized Dominating Set Problem
デジタル記事
2019-01SIAM Journal on Computing48 2p.513-533
全国の図書館
  • 掲載誌（ISSN）00975397

Indistinguishability Obfuscation for RAM Programs and Succinct Randomized Encodings

Indistinguishability Obfuscation for RAM Programs and Succinct Randomized Encodings
デジタル記事
2018-01SIAM Journal on Computing47 3p.1123-1210
全国の図書館
  • 掲載誌（ISSN）00975397

Non-Malleable Codes from Additive Combinatorics

Non-Malleable Codes from Additive Combinatorics
デジタル記事
2018-01SIAM Journal on Computing47 2p.524-546
全国の図書館
  • 掲載誌（ISSN）00975397

All-or-Nothing Multicommodity Flow Problem with Bounded Fractionality in Planar Graphs

All-or-Nothing Multicommodity Flow Problem with Bounded Fractionality in Planar Graphs
デジタル記事
2018-01SIAM Journal on Computing47 4p.1483-1504
インターネットで読める全国の図書館
  • 掲載誌（ISSN）00975397