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 22; Issue 1
Main
SIAM Journal on Computing
Volume 22; Issue 1
SIAM Journal on Computing
Volume 22; Issue 1
1
Maintaining the 3-Edge-Connected Components of a Graph On-Line
Galil, Zvi
,
Italiano, Giuseppe F.
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 2.22 MB
Your tags:
english, 1993
2
One More Occurrence of Variables Makes Satisfiability Jump from Trivial to NP-Complete
Kratochvíl, Jan
,
Savický, Petr
,
Tuza, Zsolt
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 1000 KB
Your tags:
english, 1993
3
On the Boundedness of Constant-Time-Maintainable Database Schemes
Hernández, Héctor J.
,
Wang, Ke
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 2.45 MB
Your tags:
english, 1993
4
Rounds in Communication Complexity Revisited
Nisan, Noam
,
Wigderson, Avi
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 1.06 MB
Your tags:
english, 1993
5
Tight Worst-Case Performance Bounds for Next- k -Fit Bin Packing
Mao, Weizhen
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 960 KB
Your tags:
english, 1993
6
A Note on the Complexity of a Simple Transportation Problem
Frederickson, Greg N.
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 689 KB
Your tags:
english, 1993
7
A Lower Bound on the Size of Shellsort Sorting Networks
Cypher, Robert
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 1.22 MB
Your tags:
english, 1993
8
A Note on Poset Geometries
Friedman, Joel
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 774 KB
Your tags:
english, 1993
9
An $O(n)$ Algorithm for Determining the Subregion-Tree Representation of a Rectangular Dissection
Kundu, Sukhamay
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 2.53 MB
Your tags:
english, 1993
10
Tally Versions of the Savitch and Immerman–Szelepcsényi Theorems for Sublogarithmic Space
Geffert, Viliam
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 1.55 MB
Your tags:
english, 1993
11
NV-Sequentiality: A Decidable Condition for Call-by-Need Computations in Term-Rewriting Systems
Oyamaguchi, Michio
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 2.51 MB
Your tags:
english, 1993
12
${\text{ASPACE}}(o(\log \log n))$ is Regular
Iwama, Kazuo
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 1.32 MB
Your tags:
english, 1993
13
The Complexity of Malign Measures
Miltersen, Peter Bro
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 1.10 MB
Your tags:
english, 1993
14
Scan-First Search and Sparse Certificates: An Improved Parallel Algorithm for k -Vertex Connectivity
Cheriyan, Joseph
,
Kao, Ming-Yang
,
Thurimella, Ramakrishna
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 2.44 MB
Your tags:
english, 1993
15
Implicit $O(1)$ Probe Search
Fiat, Amos
,
Naor, Moni
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 1.22 MB
Your tags:
english, 1993
16
Decomposing Finite-Valued Transducers and Deciding Their Equivalence
Weber, Andreas
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 3.12 MB
Your tags:
english, 1993
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
×
×