Search Sciweavers | Sciweavers

13603 search results - page 8 / 2721

» On the Complexity of Computing Treelength

click to vote

WAIM
2010
Springer

183views Information Technology» more WAIM 2010»

Taming Computational Complexity: Efficient and Parallel SimRank Optimizations on Undirected Graphs

13 years 5 months ago

Download www.cse.unsw.edu.au

SimRank has been considered as one of the promising link-based ranking algorithms to evaluate similarities of web documents in many modern search engines. In this paper, we investi...

Weiren Yu, Xuemin Lin, Jiajin Le

claim paper

Read More »

click to vote

CORR
2002
Springer

92views Education» more CORR 2002»

Computational complexity arising from degree correlations in networks

13 years 7 months ago

Download www.sns.ias.edu

Alexei Vazquez, Martin Weigt

claim paper

Read More »

click to vote

IGPL
2000

82views more IGPL 2000»

The Computational Complexity of Hybrid Temporal Logics

13 years 7 months ago

Download www.loria.fr

Carlos Areces, Patrick Blackburn, Maarten Marx

claim paper

Read More »

click to vote

DAM
2002

82views more DAM 2002»

On the computational complexity of strong edge coloring

13 years 7 months ago

Download www.mahdian.org

In the strong edge coloring problem, the objective is to color the edges of the given graph with the minimum number of colors so that every color class is an induced matching. In ...

Mohammad Mahdian

claim paper

Read More »

click to vote

COMBINATORICS
1998

62views more COMBINATORICS 1998»

A Note on the Asymptotics and Computational Complexity of Graph Distinguishability

13 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers