3958 search results - page 30 / 792 » Dynamic Graph Algorithms with Applications |
129
click to vote
COCOON
2007
Springer
15 years 6 months ago
2007
Springer
Abstract. We introduce a generic algorithmic technique and apply it on decision and counting versions of graph coloring. Our approach is based on the following idea: either a graph...
107
click to vote
ICPR
2006
IEEE
16 years 3 months ago
2006
IEEE
This paper investigates improvements of an online handwriting stroke-order analysis algorithm -- cube search, based on cube graph stroke-order generation model and dynamic program...
DAC
2008
ACM
15 years 4 months ago
2008
ACM
118
click to vote
SPAA
2005
ACM
15 years 8 months ago
2005
ACM
We prove that with high probability a skip graph contains a 4-regular expander as a subgraph, and estimate the quality of the expansion via simulations. As a consequence skip grap...
125
Voted
WSDM
2009
ACM
15 years 9 months ago
2009
ACM
This paper focuses on ‘user browsing graph’ which is constructed with users’ click-through behavior modeled with Web access logs. User browsing graph has recently been adopt...