Sciweavers

186 search results - page 2 / 38
» Speeding up algorithms on compressed web graphs
Sort
View
PARA
2004
Springer
13 years 10 months ago
Speeding up Parallel Graph Coloring
Abstract. This paper presents new efficient parallel algorithms for finding approximate solutions to graph coloring problems. We consider an existing shared memory parallel graph...
Assefaw Hadish Gebremedhin, Fredrik Manne, Tom Woo...
CPM
2007
Springer
99views Combinatorics» more  CPM 2007»
13 years 10 months ago
Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions
We present a method to speed up the dynamic program algorithms used for solving the HMM decoding and training problems for discrete time-independent HMMs. We discuss the applicatio...
Shay Mozes, Oren Weimann, Michal Ziv-Ukelson
WEA
2005
Springer
294views Algorithms» more  WEA 2005»
13 years 10 months ago
Partitioning Graphs to Speed Up Dijkstra's Algorithm
Rolf H. Möhring, Heiko Schilling, Birk Sch&uu...
CPAIOR
2008
Springer
13 years 6 months ago
Using Local Search to Speed Up Filtering Algorithms for Some NP-Hard Constraints
Abstract. This paper proposes to use local search inside filtering algorithms of combinatorial structures for which achieving a desired level of consistency is too computationally ...
Philippe Galinier, Alain Hertz, Sandrine Paroz, Gi...
SIGSOFT
1994
ACM
13 years 8 months ago
Speeding up Slicing
Program slicing is a fundamental operation for many software engineering tools. Currently, the most efficient algorithm for interprocedural slicing is one that uses a program repr...
Thomas W. Reps, Susan Horwitz, Shmuel Sagiv, Genev...