Search Sciweavers | Sciweavers

806 search results - page 7 / 162

» Lower Bounds on Correction Networks

147

click to vote

ENDM
2010

101views more ENDM 2010»

Strong Lower Bounds for a Survivable Network Design Problem

15 years 4 months ago

Download www.ads.tuwien.ac.at

We consider a generalization of the Prize Collecting Steiner Tree Problem on a graph with special redundancy requirements on a subset of the customer nodes suitable to model a rea...

Markus Leitner, Günther R. Raidl

claim paper

Read More »

109

click to vote

STOC
1995
ACM

117views Algorithms» more STOC 1995»

Lower bounds for sorting networks

15 years 7 months ago

Download nkahale.free.fr

Nabil Kahale, Frank Thomson Leighton, Yuan Ma, C. ...

claim paper

Read More »

107

click to vote

UAI
1996

126views Artificial Intelligence» more UAI 1996»

Computing upper and lower bounds on likelihoods in intractable networks

15 years 5 months ago

Download www.bitsavers.org

Tommi Jaakkola, Michael I. Jordan

claim paper

Read More »

101

click to vote

DMTCS
1998

100views Mathematics» more DMTCS 1998»

Lower bounds for sparse matrix vector multiplication on hypercubic networks

15 years 3 months ago

Download www.dmtcs.org

Giovanni Manzini

claim paper

Read More »

click to vote

JPDC
1998

54views more JPDC 1998»

Lower Bounds for Dynamic Tree Embedding in Bipartite Networks

15 years 3 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers