Sciweavers

1257 search results - page 27 / 252
» A generalization of Euler's constant
Sort
View
AMAI
2002
Springer
13 years 7 months ago
Generalizations of Watched Literals for Backtracking Search
The technique of watching two literals per clause to determine when a clause becomes a unit clause was introduced recently in the Chaff satisfiability program. That program does n...
Allen Van Gelder
MOR
2010
111views more  MOR 2010»
13 years 6 months ago
Generalized Domino-Parity Inequalities for the Symmetric Traveling Salesman Problem
We extend the work of Letchford (2000) by introducing a new class of valid inequalities for the traveling salesman problem, called the generalized domino-parity (GDP) constraints....
William J. Cook, Daniel G. Espinoza, Marcos Goycoo...
WDAG
2004
Springer
130views Algorithms» more  WDAG 2004»
14 years 28 days ago
Distributed Weighted Matching
Abstract. In this paper, we present fast and fully distributed algorithms for matching in weighted trees and general weighted graphs. The time complexity as well as the approximati...
Mirjam Wattenhofer, Roger Wattenhofer
COMPUTING
2002
57views more  COMPUTING 2002»
13 years 7 months ago
Problem Dependent Generalized Prewavelets
In this paper, we present a new approach to construct robust multilevel algorithms for elliptic differential equations. The multilevel algorithms consist of multiplicative subspac...
Christoph Pflaum
WACV
2008
IEEE
14 years 2 months ago
Online/Realtime Structure and Motion for General Camera Models
This paper presents a novel algorithm for online structure and motion estimation. The algorithm works for general camera models and minimizes object space error, it does not rely ...
Gerald Schweighofer, Sinisa Segvic, Axel Pinz