JCSS 2006 | Sciweavers

10

click to vote

JCSS
2006

47views more JCSS 2006»

Maximizing data locality in distributed systems

13 years 4 months ago

Download www.math.ucsd.edu

Fan R. K. Chung, Ronald L. Graham, Ranjita Bhagwan...

claim paper

Read More »

10

click to vote

JCSS
2006

56views more JCSS 2006»

Determining model accuracy of network traces

13 years 4 months ago

Download people.mills.edu

Accurate network modeling is critical to the design of network protocols. Traditional modeling approaches, such as Discrete Time Markov Chains (DTMC) are limited in their ability ...

Almudena Konrad, Ben Y. Zhao, Anthony D. Joseph

claim paper

Read More »

12

click to vote

JCSS
2006

63views more JCSS 2006»

Error-bounded probabilistic computations between MA and AM

13 years 4 months ago

Download haegar.informatik.uni-wuerzburg.de

We introduce the probabilistic class SBP which is defined in a BPP-like manner. This class emerges from BPP by keeping the promise of a probability gap but decreasing the probabil...

Elmar Böhler, Christian Glaßer, Daniel ...

claim paper

Read More »

11

click to vote

JCSS
2006

102views more JCSS 2006»

Password-based authentication and key distribution protocols with perfect forward secrecy

13 years 4 months ago

Download selab.iecs.fcu.edu.tw

In an open networking environment, a workstation usually needs to identify its legal users for providing its services. Kerberos provides an efficient approach whereby a trusted th...

Hung-Min Sun, Her-Tyan Yeh

claim paper

Read More »

10

click to vote

JCSS
2006

35views more JCSS 2006»

Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization

13 years 4 months ago

Download theinf1.informatik.uni-jena.de

Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Nie...

claim paper

Read More »

10

click to vote

JCSS
2006

59views more JCSS 2006»

Extractors from Reed-Muller codes

13 years 4 months ago

Download www.cs.tau.ac.il

Amnon Ta-Shma, David Zuckerman, Shmuel Safra

claim paper

Read More »

11

click to vote

JCSS
2006

52views more JCSS 2006»

LWPP and WPP are not uniformly gap-definable

13 years 4 months ago

Download www.csee.usf.edu

Resolving an issue open since Fenner, Fortnow, and Kurtz raised it in [FFK94], we prove that LWPP is not uniformly gap-definable and that WPP is not uniformly gap-definable. We do...

Holger Spakowski, Rahul Tripathi

claim paper

Read More »

10

click to vote

JCSS
2006

47views more JCSS 2006»

A password authentication scheme over insecure networks

13 years 4 months ago

Download msn.iecs.fcu.edu.tw

I-En Liao, Cheng-Chi Lee, Min-Shiang Hwang

claim paper

Read More »

15

click to vote

JCSS
2006

77views more JCSS 2006»

Sequential predictions based on algorithmic complexity

13 years 4 months ago

Download www.idsia.ch

This paper studies sequence prediction based on the monotone Kolmogorov complexity Km=-log m, i.e. based on universal deterministic/one-part MDL. m is extremely close to Solomonof...

Marcus Hutter

claim paper

Read More »

9

click to vote

JCSS
2006

43views more JCSS 2006»

Infinite-state high-level MSCs: Model-checking and realizability

13 years 4 months ago