Sciweavers

1064 search results - page 126 / 213
» Exact Algorithms for the Quadratic Linear Ordering Problem
Sort
View
WG
2010
Springer
15 years 2 months ago
On the Small Cycle Transversal of Planar Graphs
We consider the problem of finding a k-edge transversal set that covers all (simple) cycles of length at most s in a planar graph, where s ≥ 3 is a constant. This problem, refe...
Ge Xia, Yong Zhang
SMA
2003
ACM
125views Solid Modeling» more  SMA 2003»
15 years 9 months ago
Data-dependent fairing of subdivision surfaces
In this paper we present a new algorithm for solving the data dependent fairing problem for subdivision surfaces, using Catmull-Clark surfaces as an example. Earlier approaches to...
Ilja Friedel, Patrick Mullen, Peter Schröder
CORR
2007
Springer
124views Education» more  CORR 2007»
15 years 4 months ago
Graph-Based Decoding in the Presence of ISI
We propose a new graph representation for ISI channels that can be used for combined equalization and decoding by linear programming (LP) or iterative message-passing (IMP) decodi...
Mohammad H. Taghavi, Paul H. Siegel
164
Voted
JAIR
2010
115views more  JAIR 2010»
15 years 2 months ago
An Investigation into Mathematical Programming for Finite Horizon Decentralized POMDPs
Decentralized planning in uncertain environments is a complex task generally dealt with by using a decision-theoretic approach, mainly through the framework of Decentralized Parti...
Raghav Aras, Alain Dutech
ICML
2006
IEEE
16 years 5 months ago
A duality view of spectral methods for dimensionality reduction
We present a unified duality view of several recently emerged spectral methods for nonlinear dimensionality reduction, including Isomap, locally linear embedding, Laplacian eigenm...
Lin Xiao, Jun Sun 0003, Stephen P. Boyd