Sciweavers

1402 search results - page 86 / 281
» Searching Cycle-Disjoint Graphs
Sort
View
ESA
1994
Springer
139views Algorithms» more  ESA 1994»
15 years 2 months ago
A Simple Min Cut Algorithm
We present an algorithm for finding the minimum cut of an undirected edge-weighted graph. It is simple in every respect. It has a short and compact description, is easy to implemen...
Mechthild Stoer, Frank Wagner
CASCON
2000
99views Education» more  CASCON 2000»
14 years 11 months ago
A multi-perspective software visualization environment
This paper describes a multi-perspective software visualization environment, SHriMP, which combines single view and multi-view techniques to support software exploration at both t...
Jingwei Wu, Margaret-Anne D. Storey
ISAAC
2009
Springer
150views Algorithms» more  ISAAC 2009»
15 years 4 months ago
Random Generation and Enumeration of Bipartite Permutation Graphs
Connected bipartite permutation graphs without vertex labels are investigated. First, the number of connected bipartite permutation graphs of n vertices is given. Based on the num...
Toshiki Saitoh, Yota Otachi, Katsuhisa Yamanaka, R...
KDD
2004
ACM
145views Data Mining» more  KDD 2004»
15 years 3 months ago
A graph-theoretic approach to extract storylines from search results
We present a graph-theoretic approach to discover storylines from search results. Storylines are windows that offer glimpses into interesting themes latent among the top search re...
Ravi Kumar, Uma Mahadevan, D. Sivakumar
GECCO
2003
Springer
182views Optimization» more  GECCO 2003»
15 years 3 months ago
Modeling the Search Landscape of Metaheuristic Software Clustering Algorithms
Abstract. Software clustering techniques are useful for extracting architectural information about a system directly from its source code structure. This paper starts by examining ...
Brian S. Mitchell, Spiros Mancoridis