Sciweavers

82 search results - page 5 / 17
» Parameter Augmentation for Two Formulas
Sort
View
76
Voted
SIAMMAX
2010
104views more  SIAMMAX 2010»
14 years 4 months ago
The Legendre-Fenchel Conjugate of the Product of Two Positive Definite Quadratic Forms
It is well-known that the Legendre-Fenchel conjugate of a positive definite quadratic form can be explicitly expressed as another positive definite quadratic form, and that the con...
Yun-Bin Zhao
IPL
2007
69views more  IPL 2007»
14 years 9 months ago
On the fixed-parameter tractability of the equivalence test of monotone normal forms
We consider the problem Monet—given two monotone formulas ϕ in DNF and ψ in CNF, decide whether they are equivalent. While Monet is probably not coNPhard, it is a long standin...
Matthias Hagen
DM
2002
88views more  DM 2002»
14 years 9 months ago
Tutte polynomial expansions for 2-separable graphs
Let ^G be a graph obtained from a graph G with no loops or coloops by replacing each edge e = uw of G by a connected graph He that has only the vertices u and w in common with the...
Douglas R. Woodall
COCOON
2009
Springer
15 years 4 months ago
Online Tree Node Assignment with Resource Augmentation
Given a complete binary tree of height h, the online tree node assignment problem is to serve a sequence of assignment/release requests, where an assignment request, with an integ...
Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung...
CARS
2004
14 years 11 months ago
Hybrid method for both calibration and registration of an endoscope with an active optical tracker
In this paper, we present a hybrid method for calibration of an endoscope and its registration with an active optical tracker. Practically, both operations are done simultaneously...
Gaëtan Marti, Vincent Bettschart, Jean-S&eacu...