Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів

Volume 35; Issue 5

SIAM Journal on Computing

Volume 35; Issue 5
1

Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network

Jansson, Jesper, Nguyen, Nguyen Bao, Sung, Wing-Kin
Журнал:
SIAM Journal on Computing
Рік:
2006
Мова:
english
Файл:
PDF, 326 KB
english, 2006
2

Certifying Polynomial Time and Linear/Polynomial Space for Imperative Programs

Niggl, Karl-Heinz, Wunderlich, Henning
Журнал:
SIAM Journal on Computing
Рік:
2006
Мова:
english
Файл:
PDF, 299 KB
english, 2006
3

Word Problems and Membership Problems on Compressed Words

Lohrey, Markus
Журнал:
SIAM Journal on Computing
Рік:
2006
Мова:
english
Файл:
PDF, 349 KB
english, 2006
4

Oblivious Polynomial Evaluation

Naor, Moni, Pinkas, Benny
Журнал:
SIAM Journal on Computing
Рік:
2006
Мова:
english
Файл:
PDF, 276 KB
english, 2006
5

Function Matching

Amir, Amihood, Aumann, Yonatan, Lewenstein, Moshe, Porat, Ely
Журнал:
SIAM Journal on Computing
Рік:
2006
Мова:
english
Файл:
PDF, 204 KB
english, 2006
6

Finding Four Independent Trees

Curran, Sean, Lee, Orlando, Yu, Xingxing
Журнал:
SIAM Journal on Computing
Рік:
2006
Мова:
english
Файл:
PDF, 468 KB
english, 2006
7

The Complexity of the Local Hamiltonian Problem

Kempe, Julia, Kitaev, Alexei, Regev, Oded
Журнал:
SIAM Journal on Computing
Рік:
2006
Мова:
english
Файл:
PDF, 320 KB
english, 2006
9

Fast Construction of Nets in Low-Dimensional Metrics and Their Applications

Har-Peled, Sariel, Mendel, Manor
Журнал:
SIAM Journal on Computing
Рік:
2006
Мова:
english
Файл:
PDF, 412 KB
english, 2006
10

Efficient Simulations by Queue Machines

Petersen, Holger, Robson, John Michael
Журнал:
SIAM Journal on Computing
Рік:
2006
Мова:
english
Файл:
PDF, 123 KB
english, 2006
11

Extracting Randomness via Repeated Condensing

Reingold, Omer, Shaltiel, Ronen, Wigderson, Avi
Журнал:
SIAM Journal on Computing
Рік:
2006
Мова:
english
Файл:
PDF, 251 KB
english, 2006