Sciweavers

    FCT   2007 Fundamentals of Computation Theory
    Wall of Fame | Most Viewed FCT-2007 Paper
    FCT
    2007
    Springer
    151views Applied Computing» more  FCT 2007»
    On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time
    13 years 8 months ago
    On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time
    Download  ccc.cs.uni-duesseldorf.de
    We investigate issues regarding two hard problems related to voting, the optimal weighted lobbying problem and the winner problem for Dodgson elections. Regarding the former, Chris...
    Gábor Erdélyi, Lane A. Hemaspaandra,...
    claim paper
    Read More »
    Disclaimer and Copyright Notice
    Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
    IdReadViewsTitleStatus
    1Download preprint from source151
    On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time
    claim
    2Download preprint from source146
    Multi-dimensional Packing with Conflicts
    claim
    3Download preprint from source133
    Rewriting Systems with Data
    claim
    4Download preprint from source129
    On the Complexity of Kings
    claim
    5Download preprint from source123
    Analysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing Linear Programs
    claim
    6Download preprint from source123
    Complexity of Pebble Tree-Walking Automata
    claim
    7Download preprint from source118
    The Quantum Query Complexity of Algebraic Properties
    claim
    8Download preprint from source113
    On the Topological Complexity of Weakly Recognizable Tree Languages
    claim
    9Download preprint from source110
    Productivity of Stream Definitions
    claim
    10Download preprint from source104
    FJMIP: A Calculus for a Modular Object Initialization
    claim
    11Download preprint from source104
    Fast Asymptotic FPTAS for Packing Fragmentable Items with Costs
    claim
    12Download preprint from source102
    Strictly Deterministic CD-Systems of Restarting Automata
    claim
    13Download preprint from source100
    Local Testing of Message Sequence Charts Is Difficult
    claim
    14Download preprint from source97
    Factorisation Forests for Infinite Words
    claim
    15Download preprint from source97
    Product Rules in Semidefinite Programming
    claim
    16Download preprint from source96
    Path Algorithms on Regular Graphs
    claim
    17Download preprint from source95
    P Systems with Adjoining Controlled Communication Rules
    claim
    18Download preprint from source94
    A String-Based Model for Simple Gene Assembly
    claim
    19Download preprint from source91
    Marked Systems and Circular Splicing
    claim
    20Download preprint from source89
    On Notions of Regularity for Data Languages
    claim
    21Download preprint from source85
    Pattern Matching in Protein-Protein Interaction Graphs
    claim
    22Download preprint from source81
    On Block-Wise Symmetric Signatures for Matchgates
    claim
    23Download preprint from source78
    The Computational Complexity of Monotonicity in Probabilistic Networks
    claim
    24Download preprint from source70
    A Novel Information Transmission Problem and Its Optimal Solution
    claim
    25Download preprint from source63
    The Simplest Language Where Equivalence of Finite Substitutions Is Undecidable
    claim
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    International On-screen Keyboard Graphical Social Symbols OCR Text Recognition CSS3 Style Generator Web Page to PDF Web Page to Image PDF Split PDF Merge Latex Equation Editor Sci2ools
    Document Tools
    PDF to Text PDF to Postscript PDF to Thumbnails Excel to PDF Word to PDF Postscript to PDF PowerPoint to PDF Latex to Word Repair Corrupted PDF
    Image Tools
    JPG to PS JPG to PDF Extract Images from PDF Image Converter
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2024, USA.