Complexity

Results: 8084



#Item
481Mathematics / Graph theory / Computational complexity theory / Approximation algorithm / Randomized algorithm / Networks / Graphical models / Centrality / Belief propagation

Spheres of Influence for More Effective Viral Marketing Yasir Mehmood Francesco Bonchi David García-Soriano

Add to Reading List

Source URL: www.francescobonchi.com

Language: English - Date: 2016-05-05 08:42:00
482Graph theory / Mathematics / Computational complexity theory / Combinatorial optimization / Matching / Assignment problem / Linear programming / Multi-agent system / Shortest path problem

Weighted Synergy Graphs for Effective Team Formation with Heterogeneous Ad Hoc Agents Somchaya Liemhetcharat∗ and Manuela Veloso School of Computer Science, Carnegie Mellon University Pittsburgh, PA 15213, USA som@ri.c

Add to Reading List

Source URL: somchaya.org

Language: English - Date: 2014-05-05 11:44:38
483Nuclear magnetic resonance / Relaxation

A Analyzing Runtime and Size Complexity of Integer Programs Marc Brockschmidt, Microsoft Research Fabian Emmes, RWTH Aachen University Stephan Falke, Karlsruhe Institute of Technology Carsten Fuhs, Birkbeck, University o

Add to Reading List

Source URL: www.dcs.bbk.ac.uk

Language: English - Date: 2016-08-06 17:53:41
484Cryptography / Mathematical analysis / Quantum complexity theory / Computational complexity theory / Functions and mappings / Secure multi-party computation / Communication complexity / Secure two-party computation / Limit of a function / Cryptographic protocol / Pi / PP

Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡ Martin J. Straussk

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2006-09-25 10:55:42
485Mathematics / Algebra / Computational complexity theory / Analysis of algorithms / Multiplication / Numerical linear algebra / Matrix multiplication algorithm / Matrix multiplication / Strassen algorithm / Fast Fourier transform / Multiplication algorithm / Algorithm

A Graph Expansion and Communication Costs of Fast Matrix Multiplication Grey Ballard, University of California at Berkeley James Demmel, University of California at Berkeley ¨ Berlin

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2014-11-26 08:31:39
486Theoretical computer science / Lance Fortnow / Probabilistic complexity theory / Carsten Lund / Computer science / IP / BPP / Probabilistically checkable proof / Symposium on Foundations of Computer Science / Mathematics

Randomization, random walks, derandomization, expansion April 12, L´ aszl´ o Babai. Monte Carlo algorithms in graph isomorphism testing.

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2014-04-12 08:04:57
487Analysis of algorithms / Best /  worst and average case / Computational complexity theory

MSGIC Executive Committee Meeting Minutes January 8, 2016 9a.m. – 12p.m. Anne Arundel County Government, Heritage Complex (Annapolis, MD) Attendees:

Add to Reading List

Source URL: msgic.org

Language: English - Date: 2016-04-09 16:41:29
488Computational complexity theory / Finite automata / Complexity classes / Theory of computation / Nondeterministic finite automaton / Regular language / PSPACE / Bchi automaton / FO / Permutation / IP / Structure

On the Complexity of Universality for Partially Ordered NFAs∗ Markus Krötzsch1 , Tomáš Masopust2 , and Michaël Thomazo3 1 Institute of Theoretical Computer Science and Center of Advancing

Add to Reading List

Source URL: korrekt.org

Language: English - Date: 2016-06-13 07:14:39
489Computational complexity theory / Complexity classes / IP / Proof of knowledge / NP / Soundness / Interactive proof system / PSPACE / Zero-knowledge proof / Probabilistic complexity theory / Mathematical proof / Quadratic residue

ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti

Add to Reading List

Source URL: www.crypto.ethz.ch

Language: English - Date: 2015-02-25 05:09:48
490Theoretical computer science / Theory of computation / Algorithmic information theory / Computability theory / Academia / Randomness / Turing machine / Kolmogorov complexity / Algorithmically random sequence / Algorithmic probability / Minimum description length / Complexity

Powerpoint-presentation Information and Computing Sciences

Add to Reading List

Source URL: usefulpatterns.org

Language: English - Date: 2015-04-25 08:23:03
UPDATE