Danh mục bài báo

SIAM Journal on Computing

Công bố khoa học tiêu biểu của tạp chí. * Dữ liệu chỉ mang tính chất tham khảo

Sắp xếp

Các thuật toán thời gian đa thức cho phân tích thừa số nguyên tố và logarit rời rạc trên máy tính lượng tử

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SCIESCOPUS__Q1 Dịch bởi AI

SIAM Journal on Computing· Tập 26 Số 5 ·Trang 1484-1509·1997

Peter W. Shor

5592

Tìm kiếm theo chiều sâu và các thuật toán đồ thị tuyến tính

Depth-First Search and Linear Graph Algorithms

SCIE Dịch bởi AI

SIAM Journal on Computing· Tập 1 Số 2 ·Trang 146-160·1972

Robert E. Tarjan

5624

Immunity, Relativizations, and Nondeterminism

SCIESCOPUS__Q1

SIAM Journal on Computing· Tập 13 Số 2 ·Trang 329-337·1984

Uwe Schöning, Ronald V. Book

The Construction of Huffman Codes is a Submodular ("Convex") Optimization Problem Over a Lattice of Binary Trees

SCIESCOPUS__Q1

SIAM Journal on Computing· Tập 28 Số 5 ·Trang 1875-1905·1999

D. Stott Parker, Prasad Ram

Algorithms for Edge Coloring Bipartite Graphs and Multigraphs

SCIE

SIAM Journal on Computing· Tập 11 Số 1 ·Trang 117-129·1982

Harold N. Gabow, Oded Kariv

160

New Data Structures for Orthogonal Range Queries

SCIESCOPUS__Q1

SIAM Journal on Computing· Tập 14 Số 1 ·Trang 232-253·1985

Dan E. Willard

165

Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces

SCIESCOPUS__Q1

SIAM Journal on Computing· Tập 30 Số 2 ·Trang 457-474·2000

Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani

255

Fast Algorithms for Finding Nearest Common Ancestors

SCIESCOPUS__Q1

SIAM Journal on Computing· Tập 13 Số 2 ·Trang 338-355·1984

Dov Harel, Robert E. Tarjan

1086

Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays

SCIESCOPUS__Q1

SIAM Journal on Computing· Tập 40 Số 2 ·Trang 465-492·2011

Johannes Fischer, Volker Heun

222

A Simple Parallel Algorithm for the Maximal Independent Set Problem

SCIESCOPUS__Q1

SIAM Journal on Computing· Tập 15 Số 4 ·Trang 1036-1053·1986

Michael Luby

1177

Tổng số: 75