Search Results - "Non-numerical Algorithms and Problems. General Terms Algorithms"

Community-based Greedy Algorithm for Mining Top-K Influential Nodes in Mobile Social Networks

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://info.psu.edu.sa/psu/cis/mtounsi/~cs311/paper-10.pdf.

Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Non- numerical Algorithms and Problems General Terms Algorithms, Experimentation, Performance, Reliability Keywords Social Networks, Community Detection, Influence Maximization

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.542.8871

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.542.8871
http://info.psu.edu.sa/psu/cis/mtounsi/~cs311/paper-10.pdf

A Building-Block Royal Road Where Crossover is Provably Essential

Authors: Richard A. Watson Thomas Jansen The Pennsylvania State University CiteSeerX Archives

Contributors: Richard A. Watson Thomas Jansen The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.bham.ac.uk/~wbl/biblio/gecco2007/docs/p1452.pdf.

Subject Terms: Categories and Subject Descriptors I.2.8 [Artificial Inteligence, Problem Solving, Search – heuristic methods, F.2.2 [Analysis of Algorithms and Problem Complexity, Non-numerical Algorithms and Problems. General Terms Algorithms, Performance, Theory. Keywords Mutation, crossover, modularity, building block hypothesis, genetic algorithms

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.152.7945; http://www.cs.bham.ac.uk/~wbl/biblio/gecco2007/docs/p1452.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.152.7945
http://www.cs.bham.ac.uk/~wbl/biblio/gecco2007/docs/p1452.pdf

A Quasi-PTAS for Unsplittable Flow on Line Graphs

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.tau.ac.il/~amirep/papers/ufp_qptas.ps.

Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Non-numerical Algorithms and Problems General Terms Algorithms, Theory Keywords unsplittable flow, resource allocation, scheduling, approximation

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.135.9929; http://www.cs.tau.ac.il/~amirep/papers/ufp_qptas.ps

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.135.9929
http://www.cs.tau.ac.il/~amirep/papers/ufp_qptas.ps

Min-Max Heaps and Generalized Priority Queues.

Authors: Atkinson, M.D. Sack, J.-R. Santoro, N. et al.

Source: Communications of the ACM; Oct86, Vol. 29 Issue 10, p996-1000, 5p, 2 Diagrams, 2 Charts

Subject Terms: HEAPS (Mathematics), LINEAR time invariant systems

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