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
Personal
Book Requests
Explore
Journals
Contribution
Donate
Litera Library
Donate paper books
Add paper books
Open LITERA Point
Volume 26; Issue 3
Main
SIAM Journal on Computing
Volume 26; Issue 3
SIAM Journal on Computing
Volume 26; Issue 3
1
A Pumping Condition for Regular Sets
Varricchio, Stefano
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 237 KB
Your tags:
english, 1997
2
Leader Election in Complete Networks
Singh, Gurdip
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 272 KB
Your tags:
english, 1997
3
The Cost of Derandomization: Computability or Competitiveness
Deng, Xiaotie
,
Mahajan, Sanjeev
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 315 KB
Your tags:
english, 1997
4
Tighter Upper Bounds on the Exact Complexity of String Matching
Cole, Richard
,
Hariharan, Ramesh
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 751 KB
Your tags:
english, 1997
5
Boolean Circuits, Tensor Ranks, and Communication Complexity
Pudlák, Pavel
,
Rödl, Vojtech
,
Sgall, Jirí
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 481 KB
Your tags:
english, 1997
6
Thek-Steiner Ratio in Graphs
Borchers, Al
,
Du, Ding-Zhu
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 293 KB
Your tags:
english, 1997
7
Unambiguous Computation: Boolean Hierarchies and Sparse Turing-Complete Sets
Hemaspaandra, Lane A.
,
Rothe, Jörg
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 420 KB
Your tags:
english, 1997
8
A Note on "An On-Line Scheduling Heuristic with Better Worst Case Ratio than Graham's List Scheduling"
Chandrasekaran, R.
,
Chen, Bo
,
Galambos, Gábor
,
Narayanan, P. R.
,
Van Vliet, André
,
Woeginger, Gerhard J.
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 162 KB
Your tags:
english, 1997
9
Size--Depth Tradeoffs for Threshold Circuits
Impagliazzo, Russell
,
Paturi, Ramamohan
,
Saks, Michael E.
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 362 KB
Your tags:
english, 1997
10
Bounds for the Computational Power and Learning Complexity of Analog Neural Nets
Maass, Wolfgang
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 486 KB
Your tags:
english, 1997
11
On the Amount of Nondeterminism and the Power of Verifying
Cai, Liming
,
Chen, Jianer
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 394 KB
Your tags:
english, 1997
12
Bounds on the Number of Examples Needed for Learning Functions
Simon, Hans Ulrich
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 321 KB
Your tags:
english, 1997
13
Ray Shooting Amidst Spheres in Three Dimensions and Related Problems
Mohaban, Shai
,
Sharir, Micha
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 398 KB
Your tags:
english, 1997
14
On the Complexity of Finding a Minimum Cycle Cover of a Graph
Thomassen, Carsten
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 163 KB
Your tags:
english, 1997
15
An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs
Shioura, Akiyoshi
,
Tamura, Akihisa
,
Uno, Takeaki
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 366 KB
Your tags:
english, 1997
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
×
×