Výsledky vyhledávání - f.2.2 [analysis of algorithms and problems complexity]: nonnumerical algorithms and problems~

Precise Complexity Analysis for Efficient Datalog Queries

Autoři: K. Tuncay Tekle Yanhong A. Liu The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: K. Tuncay Tekle Yanhong A. Liu The Pennsylvania State University CiteSeerX Archives

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

Témata: 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

Popis souboru: application/pdf

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

Dostupnost: 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

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

Přispěvatelé: Eyal Even-Dar Alex Kesselman , Yishay Mansour The Pennsylvania State University CiteSeerX Archives

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

Témata: 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

Popis souboru: 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

Dostupnost: 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

Autoři: Nabil Kahale The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Nabil Kahale The Pennsylvania State University CiteSeerX Archives

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

Témata: 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

Popis souboru: 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

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

Average-Case Lower Bounds for the Plurality Problem.

Autoři: ALONSO, LAURENT REINGOLD, EDWARD M.

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

Témata: ALGORITHMS, SET theory, MATHEMATICAL analysis, NUMERICAL analysis, PROBLEM solving, THEORY