6740 search results - page 274 / 1348 » An s -Hamiltonian Line Graph Problem |
121
Voted
SDM
2009
SIAM
16 years 28 days ago
2009
SIAM
In this paper, we study the problem of how to generate synthetic graphs matching various properties of a real social network with two applications, privacy preserving social netwo...
168
Voted
PARA
2004
Springer
15 years 9 months ago
2004
Springer
Abstract. This paper presents new efficient parallel algorithms for finding approximate solutions to graph coloring problems. We consider an existing shared memory parallel graph...
136
Voted
GD
2009
Springer
15 years 8 months ago
2009
Springer
Traditional network visualization tools inherently suffer from scalability problems, particularly when such tools are interactive and web-based. In this paper we introduce WiGis ...
131
Voted
CORR
2010
Springer
15 years 3 months ago
2010
Springer
Abstract. In this paper, we consider the problem of representing graphs by triangles whose sides touch. We present linear time algorithms for creating touching triangles representa...
116
click to vote
CORR
2007
Springer
15 years 3 months ago
2007
Springer
We consider complete graphs with edge weights and/or node weights taking values in some set. In the first part of this paper, we show that a large number of graphs are completely...