Search Sciweavers | Sciweavers

1201 search results - page 29 / 241

» Linear Probing and Graphs

click to vote

COCOON
2007
Springer

87views Combinatorics» more COCOON 2007»

Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs

14 years 4 months ago

Download www.cs.tau.ac.il

Noga Alon, Shai Gutner

claim paper

Read More »

click to vote

CPM
2007
Springer

78views Combinatorics» more CPM 2007»

Common Structured Patterns in Linear Graphs: Approximation and Combinatorics

14 years 4 months ago

Download www.csd.uwo.ca

Guillaume Fertin, Danny Hermelin, Romeo Rizzi, St&...

claim paper

Read More »

click to vote

WG
2005
Springer

96views Theoretical Computer Science» more WG 2005»

Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs

14 years 3 months ago

Download www.jaist.ac.jp

Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara

claim paper

Read More »

click to vote

ICDCS
1994
IEEE

114views Distributed And Parallel Com...» more ICDCS 1994»

Improved Algorithms for Partitioning Tree and Linear Task Graphs on Shared Memory Architecture

14 years 2 months ago

Download cse.unl.edu

Sibabrata Ray, Hong Jiang

claim paper

Read More »

click to vote

FOCS
1992
IEEE

100views Theoretical Computer Science» more FOCS 1992»

On the Second Eigenvalue and Linear Expansion of Regular Graphs

14 years 1 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers