Sciweavers

    29908 search results - page 501 / 5982
    » On the Complexity of
    Sort
    View
    ISAAC
    2009
    Springer
    145views Algorithms» more  ISAAC 2009»
    On the Advice Complexity of Online Problems
    16 years 1 months ago
    On the Advice Complexity of Online Problems
    Download  www.dcs.kcl.ac.uk
    Hans-Joachim Böckenhauer, Dennis Komm, Rastis...
    claim paper
    Read More »
    ISAAC
    2009
    Springer
    98views Algorithms» more  ISAAC 2009»
    Complexity of Approximating the Vertex Centroid of a Polyhedron
    16 years 1 months ago
    Complexity of Approximating the Vertex Centroid of a Polyhedron
    Download  www.mpi-inf.mpg.de
    Khaled M. Elbassioni, Hans Raj Tiwary
    claim paper
    Read More »
    ISAAC
    2009
    Springer
    102views Algorithms» more  ISAAC 2009»
    The Complexity of Perfect Matching Problems on Dense Hypergraphs
    16 years 1 months ago
    The Complexity of Perfect Matching Problems on Dense Hypergraphs
    Download  www.staff.amu.edu.pl
    Marek Karpinski, Andrzej Rucinski, Edyta Szymanska
    claim paper
    Read More »
    ISAAC
    2009
    Springer
    132views Algorithms» more  ISAAC 2009»
    Hilbert's Thirteenth Problem and Circuit Complexity
    16 years 1 months ago
    Hilbert's Thirteenth Problem and Circuit Complexity
    Download  www.daimi.au.dk
    We study the following question, communicated to us by Mikl´os Ajtai: Can all explicit (e.g., polynomial time computable) functions f : ({0, 1}w )3 → {0, 1}w be computed by word...
    Kristoffer Arnsfelt Hansen, Oded Lachish, Peter Br...
    claim paper
    Read More »
    IWSEC
    2009
    Springer
    127views Security Privacy» more  IWSEC 2009»
    Reducing Complexity Assumptions for Oblivious Transfer
    16 years 1 months ago
    Reducing Complexity Assumptions for Oblivious Transfer
    Download  eprint.iacr.org
    Reducing the minimum assumptions needed to construct various cryptographic primitives is an important and interesting task in theoretical cryptography. Oblivious Transfer, one of ...
    K. Y. Cheong, Takeshi Koshiba
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.