books search
books
articles search
articles
Donate
Log In
Log In
to access more features
personal recommendations
Telegram Bot
download history
send to Email or Kindle
manage booklists
save to favorites
Explore
Journals
Contribution
Donate
Litera Library
Donate paper books
Add paper books
Open LITERA Point
Volume 20; Issue 2
Main
SIAM Journal on Computing
Volume 20; Issue 2
SIAM Journal on Computing
Volume 20; Issue 2
1
Some Observations on Separating Complexity Classes
Book, Ronald V.
Journal:
SIAM Journal on Computing
Year:
1991
Language:
english
File:
PDF, 1.72 MB
Your tags:
english, 1991
2
An $O(n\log ^2 h)$ Time Algorithm for the Three-Dimensional Convex Hull Problem
Edelsbrunner, Herbert
,
Shi, Weiping
Journal:
SIAM Journal on Computing
Year:
1991
Language:
english
File:
PDF, 1.15 MB
Your tags:
english, 1991
3
A general Sequential Time-Space Tradeoff for Finding Unique Elements
Beame, Paul
Journal:
SIAM Journal on Computing
Year:
1991
Language:
english
File:
PDF, 1.04 MB
Your tags:
english, 1991
4
The Power of Alternating One-Reversal Counters and Stacks
Ibarra, Oscar H.
,
Jiang, Tao
Journal:
SIAM Journal on Computing
Year:
1991
Language:
english
File:
PDF, 1.48 MB
Your tags:
english, 1991
5
Interpolation and Approximation of Sparse Multivariate Polynomials over $GF(2)$
Roth, Ron M.
,
Benedek, Gyora M.
Journal:
SIAM Journal on Computing
Year:
1991
Language:
english
File:
PDF, 2.41 MB
Your tags:
english, 1991
6
Lower Bounds for Computations with the Floor Operation
Mansour, Yishay
,
Schieber, Baruch
,
Tiwari, Prasoon
Journal:
SIAM Journal on Computing
Year:
1991
Language:
english
File:
PDF, 1.72 MB
Your tags:
english, 1991
7
Probably Approximate Learning of Sets and Functions
Natarajan, B. K.
Journal:
SIAM Journal on Computing
Year:
1991
Language:
english
File:
PDF, 2.83 MB
Your tags:
english, 1991
8
Efficient Parallel Algorithms for Testing k and Finding Disjoint s - t Paths in Graphs
Khuller, Samir
,
Schieber, Baruch
Journal:
SIAM Journal on Computing
Year:
1991
Language:
english
File:
PDF, 2.87 MB
Your tags:
english, 1991
9
Time and Message Bounds for Election in Synchronous and Asynchronous Complete Networks
Afek, Yehuda
,
Gafni, Eli
Journal:
SIAM Journal on Computing
Year:
1991
Language:
english
File:
PDF, 2.49 MB
Your tags:
english, 1991
10
Good and Bad Radii of Convex Polygons
Gritzmann, Peter
,
Habsieger, Laurent
,
Klee, Victor
Journal:
SIAM Journal on Computing
Year:
1991
Language:
english
File:
PDF, 968 KB
Your tags:
english, 1991
11
Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs
Balas, Egon
,
Xue, Jue
Journal:
SIAM Journal on Computing
Year:
1991
Language:
english
File:
PDF, 1.40 MB
Your tags:
english, 1991
12
Erratum: The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses
Kadin, Jim
Journal:
SIAM Journal on Computing
Year:
1991
Language:
english
File:
PDF, 99 KB
Your tags:
english, 1991
13
Approximate Levels in Line Arrangements
Matoušek, Jiří
Journal:
SIAM Journal on Computing
Year:
1991
Language:
english
File:
PDF, 773 KB
Your tags:
english, 1991
14
Parallel Algorithms for Channel Routing in the Knock-Knee Model
JáJá, Joseph
,
Chang, Shing-Chong
Journal:
SIAM Journal on Computing
Year:
1991
Language:
english
File:
PDF, 1.55 MB
Your tags:
english, 1991
1
Follow
this link
or find "@BotFather" bot on Telegram
2
Send /newbot command
3
Specify a name for your chatbot
4
Choose a username for the bot
5
Copy an entire last message from BotFather and paste it here
×
×