Sciweavers

7978 search results - page 712 / 1596
» Combining shared-coin algorithms
Sort
View
ICIAP
1997
ACM
15 years 11 months ago
A Divide-and-Conquer Strategy in Recovering Shape of Book Surface from Shading
A strategy in solving the shape from shading problem for the shape and albedo recovery of book surfaces under the fully perspective environment is proposed. The whole recovery proc...
Seong Ik Cho, Hideo Saito, Shinji Ozawa
LICS
1990
IEEE
15 years 11 months ago
Model-Checking for Real-Time Systems
E cient automatic model checking algorithms for real-time systems have been obtained in recent years based on the state region graph technique of Alur, Courcoubetis and Dill. Howev...
Rajeev Alur, Costas Courcoubetis, David L. Dill
APN
2009
Springer
15 years 11 months ago
P-Semiflow Computation with Decision Diagrams
We present a symbolic method for p-semiflow computation, based on zero-suppressed decision diagrams. Both the traditional explicit methods and our new symbolic method rely on Farka...
Gianfranco Ciardo, Galen Mecham, Emmanuel Paviot-A...
CAAN
2007
Springer
15 years 11 months ago
Improving the Efficiency of Helsgaun's Lin-Kernighan Heuristic for the Symmetric TSP
Abstract. Helsgaun has introduced and implemented the lower tolerances (-values) for an approximation of Held-Karp's 1-tree with the purpose to improve the Lin-Kernighan Heuri...
Dirk Richter, Boris Goldengorin, Gerold Jäger...
DAARC
2009
Springer
216views Algorithms» more  DAARC 2009»
15 years 11 months ago
The Doubly Marked Reflexive in Chinese
We discuss an unusual reflexive construction in which the Chinese reflexive ziji appears twice, once before the verb and once after. We demonstrate that this is a distinct construc...
Alexis Dimitriadis, Min Que