Sciweavers

111 search results - page 13 / 23
» The Hamiltonian p-Median Problem
Sort
View
CDC
2008
IEEE
134views Control Systems» more  CDC 2008»
15 years 7 months ago
Feedback solutions of optimal control problems with DAE constraints
An optimal feedback control has been obtained for linear-quadratic optimal control problems with constraints described by differential-algebraic equations. For that purpose, a ne...
Galina A. Kurina, Roswitha März
190
Voted
NA
2011
296views Computer Vision» more  NA 2011»
14 years 7 months ago
Rational approximation to the Fermi-Dirac function with applications in density functional theory
We are interested in computing the Fermi-Dirac matrix function in which the matrix argument is the Hamiltonian matrix arising from Density Function Theory (DFT) applications. More...
Roger B. Sidje, Yousef Saad
112
Voted
MCU
2004
129views Hardware» more  MCU 2004»
15 years 2 months ago
Solving 3CNF-SAT and HPP in Linear Time Using WWW
We propose linear time solutions to two much celebrated NP-complete problems, namely the 3CNF-SAT and the directed Hamiltonian Path Problem (HPP), based on AHNEPs having all resour...
Florin Manea, Carlos Martín-Vide, Victor Mi...
98
Voted
TC
1998
15 years 10 days ago
Optimal Elections in Faulty Loop Networks and Applications
—Loop networks (or Hamiltonian circulant graphs) are a popular class of fault-tolerant network topologies which include rings and complete graphs. For this class, the fundamental...
Bernard Mans, Nicola Santoro
STACS
2010
Springer
15 years 7 months ago
Long Non-crossing Configurations in the Plane
We revisit several maximization problems for geometric networks design under the non-crossing constraint, first studied by Alon, Rajagopalan and Suri (ACM Symposium on Computation...
Noga Alon, Sridhar Rajagopalan, Subhash Suri