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 11; Issue 3
Main
SIAM Journal on Computing
Volume 11; Issue 3
SIAM Journal on Computing
Volume 11; Issue 3
1
Approximation Algorithms for the Set Covering and Vertex Cover Problems
Hochbaum, Dorit S.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 259 KB
Your tags:
english, 1982
2
The Counterfeit Coin Problem Revisited
Linial, Nathan
,
Tarsi, Michael
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 661 KB
Your tags:
english, 1982
3
Two Spectra of Self-Organizing Sequential Search Algorithms
Tenenbaum, Aaron M.
,
Nemes, Richard M.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 840 KB
Your tags:
english, 1982
4
$\Omega (n\log n)$ Lower Bounds on Length of Boolean Formulas
Fischer, Michael J.
,
Meyer, Albert R.
,
Paterson, Michael S.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.31 MB
Your tags:
english, 1982
5
Finding the Cyclic Index of an Irreducible, Nonnegative Matrix
Atallah, Mikhail J.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 384 KB
Your tags:
english, 1982
6
On the Average-Case Complexity of Selecting the k th Best
Yao, Andrew C.
,
Yao, F. Frances
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.64 MB
Your tags:
english, 1982
7
Relativizing Time, Space, and Time-Space
Book, Ronald V.
,
Wilson, Christopher B.
,
Mei-Rui, Xu
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.52 MB
Your tags:
english, 1982
8
The Equivalence Problem for Deterministic Two-Way Sequential Transducers is Decidable
Gurari, Eitan M.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 564 KB
Your tags:
english, 1982
9
Ranking and Unranking of 2-3 Trees
Gupta, Udai
,
Lee, D. T.
,
Wong, C. K.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 845 KB
Your tags:
english, 1982
10
The Working Set Size Distribution for the Markov Chain Model of Program Behavior
Hofri, M.
,
Tzelnic, P.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.31 MB
Your tags:
english, 1982
11
On Some Deterministic Space Complexity Problems
Hong, Jia-Wei
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.31 MB
Your tags:
english, 1982
12
Rapid Multiplication of Rectangular Matrices
Coppersmith, D.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 531 KB
Your tags:
english, 1982
13
Finding Augmented-Set Bases
Gligor, Virgil
,
Maier, David
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.11 MB
Your tags:
english, 1982
14
On the Asymptotic Complexity of Matrix Multiplication
Coppersmith, D.
,
Winograd, S.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 2.56 MB
Your tags:
english, 1982
15
A Lubricant for Data Flow Analysis
Rosen, Barry K.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 2.53 MB
Your tags:
english, 1982
16
Complexity Results for Scheduling Tasks in Fixed Intervals on Two Types of Machines
Nakajima, K.
,
Hakimi, S. L.
,
Lenstra, J. K.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.07 MB
Your tags:
english, 1982
17
Completions of Partially Ordered Sets
Banaschewski, Bernhard
,
Nelson, Evelyn
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.00 MB
Your tags:
english, 1982
18
The Hamiltonian Circuit Problem is Polynomial for 4-Connected Planar Graphs
Gouyou-Beauchamps, D.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.18 MB
Your tags:
english, 1982
19
On Edge Coloring Bipartite Graphs
Cole, Richard
,
Hopcroft, John
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 825 KB
Your tags:
english, 1982
20
Computational Power in Query Languages
Davis, Henry W.
,
Winslow, Leon E.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 935 KB
Your tags:
english, 1982
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
×
×