Search Sciweavers | Sciweavers

4315 search results - page 74 / 863

» Sorting in linear time

click to vote

WG
2007
Springer

100views Theoretical Computer Science» more WG 2007»

Characterisations and Linear-Time Recognition of Probe Cographs

14 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 »

click to vote

WIA
2007
Springer

124views Artificial Intelligence» more WIA 2007»

Linear-Time Model Checking: Automata Theory in Practice

14 years 1 months ago

Download www.stringology.org

Moshe Y. Vardi

claim paper

Read More »

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

14 years 1 months ago

Download www.iis.sinica.edu.tw

Wen-Lian Hsu

claim paper

Read More »

click to vote

CPM
2005
Springer

114views Combinatorics» more CPM 2005»

Construction of Aho Corasick Automaton in Linear Time for Integer Alphabets

14 years 1 months ago

Download cs.haifa.ac.il

Shiri Dori, Gad M. Landau

claim paper

Read More »

click to vote

DGCI
2005
Springer

124views Discrete Geometry» more DGCI 2005»

Optimal Blurred Segments Decomposition in Linear Time

14 years 1 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers