Sciweavers

Share
OL
2011
235views Neural Networks» more  OL 2011»
4 years 10 days ago
An exact algorithm for minimum CDS with shortest path constraint in wireless networks
In this paper, we study a minimum Connected Dominating Set problem (CDS) in wireless networks, which selects a minimum CDS with property that all intermediate nodes inside every pa...
Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu ...
NN
2011
Springer
260views Neural Networks» more  NN 2011»
4 years 10 days ago
Tree-like hierarchical associative memory structures
In this letter we explore an alternative structural representation for Steinbuch-type binary associative memories. These networks offer very generous storage capacities (both asy...
João Sacramento, Andreas Wichert
OL
2011
184views Neural Networks» more  OL 2011»
4 years 12 days ago
On connected domination in unit ball graphs
Given a simple undirected graph, the minimum connected dominating set problem is to find a minimum cardinality subset of vertices D inducing a connected subgraph such that each ve...
Sergiy Butenko, Sera Kahruman-Anderoglu, Oleksii U...
OL
2011
256views Neural Networks» more  OL 2011»
4 years 12 days ago
A robust implementation of a sequential quadratic programming algorithm with successive error restoration
We consider sequential quadratic programming (SQP) methods for solving constrained nonlinear programming problems. It is generally believed that SQP methods are sensitive to the a...
Klaus Schittkowski
OL
2011
140views Neural Networks» more  OL 2011»
4 years 12 days ago
On optimality of a polynomial algorithm for random linear multidimensional assignment problem
We demonstrate that the Linear Multidimensional Assignment Problem with iid random costs is polynomially "-approximable almost surely (a. s.) via a simple greedy heuristic, f...
Pavlo A. Krokhmal
OIR
2011
197views Neural Networks» more  OIR 2011»
4 years 12 days ago
The Effect of Social Influence on The Bloggers' Usage Intention
: Among Internet applications, blogs are known for its exponential growth in recent years. Blogs can be viewed as a kind of information system which people used to communicate with...
Shu-ming Wang, Judy Chuan-Chuan Lin
NC
2011
151views Neural Networks» more  NC 2011»
4 years 12 days ago
The computational power of membrane systems under tight uniformity conditions
We apply techniques from complexity theory to a model of biological cellular membranes known as membrane systems or P-systems. Like Boolean circuits, membrane systems are defined ...
Niall Murphy, Damien Woods
NC
2011
138views Neural Networks» more  NC 2011»
4 years 12 days ago
P systems with active membranes: trading time for space
We consider recognizer P systems having three polarizations associated to the membranes, and we show that they are able to solve the PSPACEcomplete problem Quantified 3SAT when wo...
Antonio E. Porreca, Alberto Leporati, Giancarlo Ma...
NC
2011
164views Neural Networks» more  NC 2011»
4 years 12 days ago
The effect of malformed tiles on tile assemblies within the kinetic tile assembly model
Many different constructions of proofreading tile sets have been proposed in the literature to reduce the effect of deviations from ideal behaviour of the dynamics of the molecular...
Ya Meng, Navin Kashyap
NC
2011
159views Neural Networks» more  NC 2011»
4 years 12 days ago
Priming: making the reaction to intrusion or fault predictable
Martin Drozda, Sven Schaust, Sebastian Schildt, He...
books