Education | Sciweavers

10

click to vote

CORR
2008
Springer

88views Education» more CORR 2008»

ARQ for Network Coding

13 years 8 months ago

Download web.mit.edu

Jay Kumar Sundararajan, Devavrat Shah, Muriel M&ea...

claim paper

Read More »

26

click to vote

CORR
2008
Springer

72views Education» more CORR 2008»

Longest paths in Planar DAGs in Unambiguous Logspace

13 years 8 months ago

Download crpit.com

Reachability and distance computation are known to be NL-complete in general graphs, but within UL co-UL if the graphs are planar. However, finding longest paths is known to be N...

Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar

claim paper

Read More »

24

click to vote

CORR
2010
Springer

100views Education» more CORR 2010»

Shortest paths between shortest paths and independent sets

13 years 8 months ago

Download www.cs.toronto.edu

We study problems of reconguration of shortest paths in graphs. We prove that the shortest reconguration sequence can be exponential in the size of the graph and that it is NP-hard...

Marcin Kaminski, Paul Medvedev, Martin Milanic

claim paper

Read More »

15

click to vote

CORR
2008
Springer

71views Education» more CORR 2008»

Generalized Whac-a-Mole

13 years 8 months ago

Download www.ii.uni.wroc.pl

Marcin Bienkowski, Marek Chrobak, Christoph Dü...

claim paper

Read More »

6

click to vote

CORR
2008
Springer

77views Education» more CORR 2008»

Zero-knowledge authentication schemes from actions on graphs, groups, or rings

13 years 8 months ago

Download www.sci.ccny.cuny.edu

Dima Grigoriev, Vladimir Shpilrain

claim paper

Read More »

26

click to vote

CORR
2008
Springer

137views Education» more CORR 2008»

On the Complexity of Nash Equilibria of Action-Graph Games

13 years 8 months ago

Download www.eecs.berkeley.edu

Abstract. We consider the problem of computing Nash Equilibria of action-graph games (AGGs). AGGs, introduced by Bhat and Leyton-Brown, is a succinct representation of games that e...

Constantinos Daskalakis, Grant Schoenebeck, Gregor...

claim paper

Read More »

22

click to vote

CORR
2010
Springer

80views Education» more CORR 2010»

Separations of Matroid Freeness Properties

13 years 8 months ago

Download people.csail.mit.edu

Properties of Boolean functions on the hypercube that are invariant with respect to linear transformations of the domain are among some of the most well-studied properties in the ...

Arnab Bhattacharyya, Elena Grigorescu, Jakob Nords...

claim paper

Read More »

30

click to vote

CORR
2010
Springer

174views Education» more CORR 2010»

Collaborative Spectrum Sensing from Sparse Observations in Cognitive Radio Networks

13 years 8 months ago

Download www.caam.rice.edu

Spectrum sensing, which aims at detecting spectrum holes, is the precondition for the implementation of cognitive radio. Collaborative spectrum sensing among the cognitive radio n...

Jia Meng, Wotao Yin, Husheng Li, Ekram Hossain, Zh...

claim paper

Read More »

9

click to vote

CORR
2008
Springer

55views Education» more CORR 2008»

A New Approach to Collaborative Filtering: Operator Estimation with Spectral Regularization

13 years 8 months ago