Sciweavers

Share
OL
2011
225views Neural Networks» more  OL 2011»
3 years 5 months 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
269views Neural Networks» more  NN 2011»
3 years 5 months 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
182views Neural Networks» more  OL 2011»
3 years 5 months 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
269views Neural Networks» more  OL 2011»
3 years 5 months 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
145views Neural Networks» more  OL 2011»
3 years 5 months 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
201views Neural Networks» more  OIR 2011»
3 years 5 months 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
145views Neural Networks» more  NC 2011»
3 years 5 months 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
137views Neural Networks» more  NC 2011»
3 years 5 months 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
166views Neural Networks» more  NC 2011»
3 years 5 months 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
153views Neural Networks» more  NC 2011»
3 years 5 months ago
Priming: making the reaction to intrusion or fault predictable
Martin Drozda, Sven Schaust, Sebastian Schildt, He...
books