Suchergebnisse - "Analysis of Algorithms and Problem Complexity—General General Terms"

Mechanism Design via Consensus Estimates, Cross Checking, and Profit Extraction

Autoren: Bach Q. Ha Jason D. Hartline The Pennsylvania State University CiteSeerX Archives

Weitere Verfasser: Bach Q. Ha Jason D. Hartline The Pennsylvania State University CiteSeerX Archives

Quelle: http://users.eecs.northwestern.edu/~hartline/papers/auctions-TEAC-12.pdf.

Schlagwörter: Categories and Subject Descriptors, F.2.0 [Theory of Computation, Analysis of Algorithms and Problem Complexity—General General Terms, Algorithms, Economics, Theory Additional Key Words and Phrases, consensus, envy-freedom, prior-free mechanism design, profit extraction ACM Reference Format

Dateibeschreibung: application/pdf

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

Verfügbarkeit: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.359.8023
http://users.eecs.northwestern.edu/~hartline/papers/auctions-TEAC-12.pdf

Local embeddings of metric spaces

Autoren: Ittai Abraham Yair Bartal Ofer Neiman et al.

Weitere Verfasser: Ittai Abraham Yair Bartal Ofer Neiman et al.

Quelle: http://www.cs.huji.ac.il/~yair/pubs/ABN-local.pdf.

Schlagwörter: Categories and Subject Descriptors, F.2.0 [Theory of Computation, Analysis of Algorithms and Problem Complexity – General General Terms, Algorithms, Theory Keywords, Metric Embedding

Dateibeschreibung: application/pdf

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

Verfügbarkeit: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.116.3970
http://www.cs.huji.ac.il/~yair/pubs/ABN-local.pdf

The Complexity of Finite-Valued CSPs.

Autoren: THAPPER, JOHAN ŽIVNÝ, STANISLAV

Quelle: Journal of the ACM; Sep2016, Vol. 63 Issue 4, p37-37:33, 33p

Schlagwörter: COMPUTATIONAL complexity, LINEAR programming, FINITE difference method, FINITE element method, ARBITRARY constants

Finding Correlations in Subquadratic Time, with Applications to Learning Parities and the Closest Pair Problem.

Autoren: VALIANT, GREGORY

Quelle: Journal of the ACM; Apr2015, Vol. 62 Issue 2, p13-45, 45p

Schlagwörter: BOOLEAN algebra, BOOLEAN functions, ALGORITHMS, EMBEDDING theorems, MATHEMATICS theorems

The Convergence of Bird Flocking.

Autoren: CHAZELLE, BERNARD

Quelle: Journal of the ACM; Jul2014, Vol. 61 Issue 4, p21-2135, 35p

Schlagwörter: MATHEMATICAL models, COMPUTATIONAL complexity, NUMERICAL solutions to boundary value problems, EQUILIBRIUM, COMPUTATIONAL geometry, ALGORITHMS

Tensor-Rank and Lower Bounds for Arithmetic Formulas.

Autoren: RAZ, RAN

Quelle: Journal of the ACM; Nov2013, Vol. 60 Issue 6, p1-15, 15p

Schlagwörter: ARITHMETIC, POLYNOMIALS, ASYMPTOTIC homogenization, COMPUTATIONAL complexity, MATHEMATICS

The Complexity of Conservative Valued CSPs.

Autoren: KOLMOGOROV, VLADIMIR ŽIVNÝ, STANISLAV

Quelle: Journal of the ACM; Apr2013, Vol. 60 Issue 2, p10-10:38, 38p

Schlagwörter: COMBINATORIAL optimization, COST functions, GAME theory, BOOLEAN algebra, BOOLEAN functions, APPROXIMATION theory

Testing Product States, Quantum Merlin-Arthur Games and Tensor Optimization.

Autoren: HARROW, ARAM W. MONTANARO, ASHLEY

Quelle: Journal of the ACM; Feb2013, Vol. 60 Issue 1, p3-3:43, 43p

Schlagwörter: TENSOR algebra, ALGORITHMS, QUANTUM computing, COMPUTATIONAL complexity, MATHEMATICAL optimization

Estimating PageRank on Graph Streams.

Autoren: ARMA, ATISH DAS GOLLAPUDI, SREENIVAS PANIGRAHY, RINA

Quelle: Journal of the ACM; May2011, Vol. 58 Issue 3, p13:1-13:19, 19p

Schlagwörter: GRAPH theory, GRAPH algorithms, DISTRIBUTION (Probability theory), ALGORITHMS, SOCIAL networks, RANDOM walks

Multi-Linear Formulas for Permanent and Determinant Are of Super-Polynomial Size.

Autoren: RAZ, RAN

Quelle: Journal of the ACM; Apr2009, Vol. 56 Issue 2, p8-8:17, 17p

Schlagwörter: MATRICES (Mathematics), POLYNOMIALS, ALGEBRA, APPROXIMATION theory, MULTILINEAR algebra, UNIVERSAL algebra

A Fixed-Parameter Algorithm for the Directed Feedback Vertex Set Problem.

Autoren: JIANER CHEN YANG LIU SONGJIAN LU et al.

Quelle: Journal of the ACM; Oct2008, Vol. 55 Issue 5, p21:1-21:19, 19p, 3 Diagrams

Schlagwörter: FEEDBACK control systems, VERTEX operator algebras, DIRECTED graphs, COMPUTATIONAL intelligence, ALGORITHMS, DIVISION rings

On Counting Homomorphisms to Directed Acyclic Graphs.

Autoren: Dyer, Martin Goldberg, Leslie Ann Paterson, Mike

Quelle: Journal of the ACM; Dec2007, Vol. 54 Issue 6, p1-23, 23p, 10 Diagrams, 1 Chart

Schlagwörter: HOMOMORPHISMS, ACYCLIC model, GRAPHIC methods, DIRECTED graphs, MATHEMATICAL functions, GRAPH theory

AdWords and Generalized Online Matching.

Autoren: Mehta, Aranyak Saberi, Amin Vazirani, Umesh et al.

Quelle: Journal of the ACM; Oct2007, Vol. 54 Issue 5, p1-19, 19p, 2 Graphs

Schlagwörter: ONLINE algorithms, WEB search engines, ALGORITHMS, SEARCH engines, ONLINE data processing

Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs.

Autoren: Kaplan, Haim Lewenstein, Moshe Shafrir, Nira et al.

Quelle: Journal of the ACM; Jul2005, Vol. 52 Issue 4, p602-626, 25p, 1 Diagram, 1 Chart

Schlagwörter: ALGORITHMS, APPROXIMATION theory, FUNCTIONAL analysis, MULTIGRAPH, BIPARTITE graphs

Lower Bounds for Linear Degeneracy Testing.

Autoren: Ailon, Nir Chazelle, Bernard

Quelle: Journal of the ACM; Mar2005, Vol. 52 Issue 2, p157-171, 15p, 1 Diagram

Schlagwörter: DECISION trees, DECISION making, GEOMETRY, POLYNOMIALS, EXPONENTS, MATRICES (Mathematics)

Concurrent Zero-Knowledge.

Autoren: Dwork, Cynthia Naor, Moni Sahai, Amit

Quelle: Journal of the ACM; Nov2004, Vol. 51 Issue 6, p851-898, 48p, 2 Diagrams

Schlagwörter: LANGUAGE & languages, AUTHENTICATION (Law), KEYSTROKE timing authentication, THEORY of knowledge, INFORMATION theory

Quantum Lower Bounds for the Collision and the Element Distinctness Problems.

Autoren: Aaronson, Scott Yaoyun Shi

Quelle: Journal of the ACM; Jul2004, Vol. 51 Issue 4, p0-605, 11p

Schlagwörter: CRYPTOGRAPHY, ALGORITHMS, RINGS of integers

Computer-Assisted Microanalysis of Programs.

Autoren: Cohen, Jacques McIlroy, M. Douglas

Quelle: Communications of the ACM; Oct82, Vol. 25 Issue 10, p724-733, 10p, 4 Diagrams, 2 Graphs

Schlagwörter: COMPUTER software, ALGORITHMS, COMPUTER assisted instruction, MATRICES (Mathematics), STRAIGHT-line mechanisms, LINKS & link-motion

A Dynamic Storage Allocation Technique Based on Memory Residence Time.

Autoren: Beck, Leland L. Jones, Anita

Quelle: Communications of the ACM; Oct82, Vol. 25 Issue 10, p714-724, 11p, 1 Chart, 13 Graphs

Schlagwörter: DYNAMIC storage allocation (Computer science), COMPUTER programming, MEMORY maps (Computer science), COMPUTER memory management, COMPUTER systems, PRODUCTION scheduling

Public Projects, Boolean Functions, and the Borders of Border's Theorem.

Autoren: GOPALAN, PARIKSHIT NISAN, NOAM ROUGHGARDEN, TIM

Quelle: EC: Economics & Computation; 2015, p395-395, 1p

Schlagwörter: BOOLEAN functions, AUCTIONS, BAYESIAN analysis