Search Sciweavers | Sciweavers

4315 search results - page 74 / 863

» Sorting in linear time

182

click to vote

WG
2007
Springer

100views Theoretical Computer Science» more WG 2007»

Characterisations and Linear-Time Recognition of Probe Cographs

16 years 1 months ago

Download www.informatik.uni-rostock.de

Cographs are those graphs without induced path on four vertices. A graph G is a probe cograph if its vertex set can be partitioned into two sets, N (non-probes) and P (probes) wher...

Van Bang Le, H. N. de Ridder

claim paper

Read More »

156

click to vote

WIA
2007
Springer

124views Artificial Intelligence» more WIA 2007»

Linear-Time Model Checking: Automata Theory in Practice

16 years 1 months ago

Download www.stringology.org

Moshe Y. Vardi

claim paper

Read More »

138

click to vote

COCOON
2005
Springer

88views Combinatorics» more COCOON 2005»

A Linear Time Algorithm for Finding a Maximal Planar Subgraph Based on PC-Trees

16 years 13 days ago

Download www.iis.sinica.edu.tw

Wen-Lian Hsu

claim paper

Read More »

151

click to vote

CPM
2005
Springer

114views Combinatorics» more CPM 2005»

Construction of Aho Corasick Automaton in Linear Time for Integer Alphabets

16 years 13 days ago

Download cs.haifa.ac.il

Shiri Dori, Gad M. Landau

claim paper

Read More »

131

click to vote

DGCI
2005
Springer

124views Discrete Geometry» more DGCI 2005»

Optimal Blurred Segments Decomposition in Linear Time

16 years 13 days ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers