In graph theory, the cycle rank of a directed graph is a digraph connectivity measure proposed first by Eggan and Büchi (). Intuitively, this concept… (More)

Semantic Scholar uses AI to extract papers important to this topic.

Review

2015

Review

2015

- Xiangnan He, Tao Chen, Min-Yen Kan, Xiao Chen
- CIKM
- 2015

Most existing collaborative filtering techniques have focused on modeling the binary relation of users to items by extracting… (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- Steven J. Plimpton, Karen D. Devine
- Parallel Computing
- 2011

We describe a parallel library written with message-passing (MPI) calls that allows algorithms to be expressed in the MapReduce… (More)

Is this relevant?

2011

2011

- Paul Hunter
- FCT
- 2011

We consider the extension of the last-in-first-out graph searching game of Giannopoulou and Thilikos to digraphs. We show that… (More)

Is this relevant?

2004

2004

Graphs form the foundation of many real-world datasets ranging from Internet connectivity to social networks. Yet despite this… (More)

Is this relevant?

1999

1999

- Jitender S. Deogun, Ton Kloks, Dieter Kratsch, Haiko Müller
- Discrete Applied Mathematics
- 1999

Is this relevant?

1998

1998

- Hans L. Bodlaender, Jitender S. Deogun, +4 authors Zsolt Tuza
- SIAM J. Discrete Math.
- 1998

A vertex (edge) coloring φ : V → {1, 2, . . . , t} (φ′ : E → {1, 2, . . . , t}) of a graph G = (V,E) is a vertex (edge) t-ranking… (More)

Is this relevant?

1998

1998

- Hajo Broersma, Ton Kloks, Dieter Kratsch, Haiko Müller
- WG
- 1998

A subset A of the vertices of a graph G is an asteroidal set if for each vertex a ∈ A, the set A\{a} is contained in one… (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- Hans L. Bodlaender, John R. Gilbert, Hjálmtyr Hafsteinsson, Ton Kloks
- J. Algorithms
- 1995

Various parameters of graphs connected to sparse matrix factoriza-tion and other applications can be approximated using an… (More)

Is this relevant?

Highly Cited

1991

Highly Cited

1991

Is this relevant?

1989