Search Sciweavers | Sciweavers

886 search results - page 2 / 178

» On the Autoreducibility of Random Sequences

click to vote

ET
2002

84views more ET 2002»

Hardware Generation of Random Single Input Change Test Sequences

13 years 5 months ago

Download www.lirmm.fr

The combination of higher quality requirements and sensitivity of high performance circuits to delay defects has led to an increasing emphasis on delay testing of VLSI circuits. A...

René David, Patrick Girard, Christian Landr...

claim paper

Read More »

click to vote

CPC
1998

123views more CPC 1998»

The Size of the Giant Component of a Random Graph with a Given Degree Sequence

13 years 5 months ago

Download tspace.library.utoronto.ca

Given a sequence of non-negative real numbers 0 1 ::: which sum to 1, we consider a random graph having approximately in vertices of degree i. In 12] the authors essentially show ...

Michael Molloy, Bruce A. Reed

claim paper

Read More »

click to vote

SIAMDM
2010

102views more SIAMDM 2010»

Hamilton Cycles in Random Graphs with a Fixed Degree Sequence

13 years 12 hour ago

Download www.math.cmu.edu

Let d = d1 d2

Colin Cooper, Alan M. Frieze, Michael Krivelevich

claim paper