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 12; Issue 3
Main
SIAM Journal on Computing
Volume 12; Issue 3
SIAM Journal on Computing
Volume 12; Issue 3
1
Two Results on Polynomial Time Truth-Table Reductions to Sparse Sets
Ukkonen, Esko
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.17 MB
Your tags:
english, 1983
2
A Shortest-Path Algorithm with Expected Time $O(n^2 \log n\log ^ * n)$
Bloniarz, Peter A.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.46 MB
Your tags:
english, 1983
3
On the Complexity of General Graph Factor Problems
Kirkpatrick, D. G.
,
Hell, P.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.07 MB
Your tags:
english, 1983
4
On Certain Polynomial-Time Truth-Table Reducibilities of Complete Sets to Sparse Sets
Yesha, Yaacov
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.69 MB
Your tags:
english, 1983
5
Construction of Optimal $\alpha $-$\beta $ Leaf Trees with Applications to Prefix Code and Information Retrieval
Choy, David M.
,
Wong, C. K.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.88 MB
Your tags:
english, 1983
6
Optimal Placement for River Routing
Leiserson, Charles E.
,
Pinter, Ron Y.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.85 MB
Your tags:
english, 1983
7
Optimal Dynamic Embedding of Trees into Arrays
Loui, Michael C.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.36 MB
Your tags:
english, 1983
8
A Generalized Class of Polynomials that are Hard to Factor
Kaltofen, Erich
,
Musser, David R.
,
Saunders, B. David
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.44 MB
Your tags:
english, 1983
9
Multidimensional Sorting
Goodman, Jacob E.
,
Pollack, Richard
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 2.68 MB
Your tags:
english, 1983
10
Shelf Algorithms for Two-Dimensional Packing Problems
Baker, Brenda S.
,
Schwarz, Jerald S.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.79 MB
Your tags:
english, 1983
11
On the Selection of Test Data for Vector-Valued Recursive Subroutines
Rowland, John H.
,
Shader, Leslie E.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.18 MB
Your tags:
english, 1983
12
One Step Transformation of Periodic Sequences by Cellular Automata
Yamada, Hisao
,
Imori, Masatosi
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.39 MB
Your tags:
english, 1983
13
Tree Traversal Related Algorithms for Generating Integer Partitions
Fenner, Trevor I.
,
Loizou, Georghios
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.34 MB
Your tags:
english, 1983
14
Positive Relativizations of Complexity Classes
Selman, Alan L.
,
Mei-Rui, Xu
,
Book, Ronald V.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.85 MB
Your tags:
english, 1983
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
×
×