Search Results - f.2.2[analysis of algorithms AND problems complexity]

Precise Complexity Analysis for Efficient Datalog Queries

Authors: K. Tuncay Tekle Yanhong A. Liu The Pennsylvania State University CiteSeerX Archives

Contributors: K. Tuncay Tekle Yanhong A. Liu The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.sunysb.edu/%7Eliu/papers/RuleQuery-PPDP10.pdf.

Subject Terms: F.2.2 [Analysis of Algorithms and Problems Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures, H.2.3 [Information Systems, Database Management— Query languages, H.2.4 [Information Systems, Systems—Query processing, Rule-based databases General Terms Languages, Performance Keywords Complexity analysis, Datalog, demand-driven evaluation, program transformation

File Description: application/pdf

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

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.183.4887
http://www.cs.sunysb.edu/%7Eliu/papers/RuleQuery-PPDP10.pdf

Convergence Time to Nash Equilibrium in Load Balancing

Authors: Eyal Even-Dar Alex Kesselman , Yishay Mansour The Pennsylvania State University CiteSeerX Archives

Contributors: Eyal Even-Dar Alex Kesselman , Yishay Mansour The Pennsylvania State University CiteSeerX Archives

Source: http://www.seas.upenn.edu/~evendar/papers/convergence.pdf.

Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problems Complexity, Nonnumerical Algorithms and Problems General Terms, Algorithms, Theory, Game Theory Additional Key Words and Phrases, Nash Equilibrium

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.5090; http://www.seas.upenn.edu/~evendar/papers/convergence.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.5090
http://www.seas.upenn.edu/~evendar/papers/convergence.pdf

Eigenvalues and Expansion of Regular Graphs

Authors: Nabil Kahale The Pennsylvania State University CiteSeerX Archives

Contributors: Nabil Kahale The Pennsylvania State University CiteSeerX Archives

Source: http://www.research.att.com/~kahale/papers/jacm.ps.

Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problems Complexity, Nonnumerical Algorithms and Problems, G.2.2 [Discrete Mathematics, Graph Theory General Terms, Algorithms, Theory Additional Key Words and Phrases, Eigenvalues, Expander graphs, Induced subgraphs, Load balancing, Ramanujan graphs, Random walks, Selection networks

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.7886; http://www.research.att.com/~kahale/papers/jacm.ps

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.7886
http://www.research.att.com/~kahale/papers/jacm.ps

Polynomial-Time Data Reduction for DOMINATING SET.

Authors: Alber, Jochen Fellows, Michael R. Niedermeier, Rolf

Source: Journal of the ACM; May2004, Vol. 51 Issue 3, p363-384, 22p

Subject Terms: NP-complete problems, COMPUTATIONAL complexity, GRAPH theory, DATA reduction, TOPOLOGY, COMBINATORIAL optimization, MATHEMATICAL optimization

On Hard Instances of Approximate Vertex Cover.

Authors: Vishwanathan, Sundar

Source: ACM Transactions on Algorithms; 2008, Vol. 5 Issue 1, p7-7:6, 6p

Subject Terms: VERTEX operator algebras, OPERATOR theory, FUNCTIONAL analysis, APPROXIMATION theory, MATHEMATICAL functions, ALGORITHMS

Average-Case Lower Bounds for the Plurality Problem.

Authors: ALONSO, LAURENT REINGOLD, EDWARD M.

Source: ACM Transactions on Algorithms; 2008, Vol. 4 Issue 3, p27-27:17, 17p, 1 Diagram, 4 Charts

Subject Terms: ALGORITHMS, SET theory, MATHEMATICAL analysis, NUMERICAL analysis, PROBLEM solving, THEORY