Pascal and Francis Bibliographic Databases

Help

Export

Selection :

Permanent link
http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=19689350

Monotone circuits for the majority function

Author
HOORY, Shlomo1 ; MAGEN, Avner2 ; PITASSI, Toniann2
[1] IBM Research Laboratory, Haifa, Israel
[2] Department of Computer Science, University of Toronto, Canada
Conference title
Approximation, randomization, and combinatorial optimization (algorithms and techniques)
Conference name
International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (9 ; Barcelona 2006) = International Workshop on Randomization and Computation (10 ; Barcelona 2006)
Source

Lecture notes in computer science. 2006 ; 1Vol, pp 410-425, 16 p ; ref : 15 ref

ISSN
0302-9743
ISBN
3-540-38044-2
Scientific domain
Computer science
Publisher
Springer, Berlin / Springer, New York
Publication country
Germany
Document type
Conference Paper
Language
English
Keyword (fr)
Algorithme approximation Approche déterministe Circuit linéaire Contrôle parité Croyance Décodage Dérandomisation Envoi message Fonction n variables Fonction seuil Optimisation combinatoire Randomisation Système réparti Transmission message Triage
Keyword (en)
Approximation algorithm Deterministic approach Linear circuit Parity check Belief Decoding Derandomization Message passing N variable function Threshold function Combinatorial optimization Randomization Distributed system Message transmission Sorting
Keyword (es)
Algoritmo aproximación Enfoque determinista Circuito lineal Control paridad Creencia Desciframiento Desaleatorización Función n variables Función umbral Optimización combinatoria Aleatorización Sistema repartido Transmisión mensaje Tría
Classification
Pascal
001 Exact sciences and technology / 001A Sciences and techniques of general use / 001A02 Mathematics / 001A02I Numerical analysis. Scientific computation / 001A02I01 Numerical analysis / 001A02I01D Numerical approximation

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D01 Operational research. Management science / 001D01A Operational research and scientific management / 001D01A04 Flows in networks. Combinatorial problems

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02B Software / 001D02B04 Computer systems and distributed systems. User interface

Discipline
Computer science : theoretical automation and systems Mathematics Operational research. Management
Origin
Inist-CNRS
Database
PASCAL
INIST identifier
19689350

Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS

Access to the document

Searching the Web