Search Results - "Analysis of Algorithms AND Problem Complexity—Non-numerical Algorithms AND Problems General Terms"

Analysis of Deterministic Tracking of Multiple Objects using a Binary Sensor Network

Authors: Yann Busnel Leonardo Querzoni Roberto Baldoni et al.

Contributors: Yann Busnel Leonardo Querzoni Roberto Baldoni et al.

Source: http://www.dis.uniroma1.it/~midlab/articoli/BQBBK09.pdf.

Subject Terms: Categories and Subject Descriptors, F.2.2 [Theory of Computation, Analysis of Algorithms and Problem Complexity—Non-numerical Algorithms and Problems General Terms, Algorithms, Theory Additional Key Words and Phrases, Binary Sensor Network, Distributed algorithm, Impossibility and Characterization, Passive Trajectory Tracking

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.1691; http://www.dis.uniroma1.it/~midlab/articoli/BQBBK09.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.1691
http://www.dis.uniroma1.it/~midlab/articoli/BQBBK09.pdf

Fractionally cascaded information in a sensor network.

Authors: Jie Gao Guibas, L.J. Hershberger, J. et al.

Source: Third International Symposium on Information Processing in Sensor Networks, 2004 (IPSN 2004); 2004, p311-319, 9p

Max-Coloring and Online Coloring with Bandwidths on Interval Graphs.

Authors: PEMMARAJU, SRIRAM V. RAMAN, RAJIV VARADARAJAN, KASTURI

Source: ACM Transactions on Algorithms; 2011, Vol. 7 Issue 3, p35-35:21, 21p

Subject Terms: GRAPH coloring, BANDWIDTHS, COMPUTER memory management, COMPUTER operating systems, INFORMATION retrieval, GRAPH theory, APPROXIMATION algorithms, BUFFER storage (Computer science)

Sensor-Mission Assignment in Wireless Sensor Networks.

Authors: Rowaihy, Hosam Johnson, Matthew P. Ou Liu et al.

Source: ACM Transactions on Sensor Networks; Jul2010, Vol. 6 Issue 4, p36:1-36:33, 33p, 4 Diagrams, 13 Graphs

Subject Terms: WIRELESS sensor networks, ALGORITHMS, DETECTORS, SUPPORT vector machines, REMOTE sensing, SECURITY systems, BIOSENSORS, WIRELESS communications, ELECTRONIC security systems

Localization and Routing in Sensor Networks by Local Angle Information.

Authors: Bruck, Jehoshua Jie Gao Anxiao Jiang

Source: ACM Transactions on Sensor Networks; Feb2009, Vol. 5 Issue 1, p7-7:31, 31p, 15 Diagrams, 3 Charts, 5 Graphs

Subject Terms: SENSOR networks, DETECTORS, CONTEXT-aware computing, ROUTING (Computer network management), COMPUTER network management, WRENCHES, LINEAR programming, MATRICES (Mathematics), DYNAMIC programming

Secure Multiparty Computation of Approximations.

Authors: Feigenbaum, Joan Ishai, Yuval Malkin, Tal et al.

Source: ACM Transactions on Algorithms; 2006, Vol. 2 Issue 3, p435-472, 38p

Subject Terms: ALGORITHMS, MATHEMATICAL analysis, APPROXIMATION theory, FUNCTIONAL analysis, MATHEMATICS, ALGEBRA