Sciweavers

    138
    Voted
    SOFSEM
    2009
    Springer
    77views Theoretical Computer Science» more  SOFSEM 2009»
    Natural Specifications Yield Decidability for Distributed Synthesis of Asynchronous Systems
    16 years 4 months ago
    Natural Specifications Yield Decidability for Distributed Synthesis of Asynchronous Systems
    Download  www.ksi.mff.cuni.cz
    Thomas Chatain, Paul Gastin, Nathalie Sznajder
    claim paper
    Read More »
    SOFSEM
    2009
    Springer
    86views Theoretical Computer Science» more  SOFSEM 2009»
    Implementing Services by Partial State Machines
    16 years 4 months ago
    Implementing Services by Partial State Machines
    Download  www.sofsem.cz
    Walter Dosch, Annette Stümpel
    claim paper
    Read More »
    125
    Voted
    SOFSEM
    2009
    Springer
    92views Theoretical Computer Science» more  SOFSEM 2009»
    Unambiguous Erasing Morphisms in Free Monoids
    16 years 4 months ago
    Unambiguous Erasing Morphisms in Free Monoids
    Download  www.sofsem.cz
    Johannes C. Schneider
    claim paper
    Read More »
    191
    Voted
    SOFSEM
    2009
    Springer
    93views Theoretical Computer Science» more  SOFSEM 2009»
    From Outermost Termination to Innermost Termination
    16 years 4 months ago
    From Outermost Termination to Innermost Termination
    Download  cl-informatik.uibk.ac.at
    Abstract. Rewriting is the underlying evaluation mechanism of functional programming languages. Therefore, termination analysis of term rewrite systems (TRSs) is an important techn...
    René Thiemann
    claim paper
    Read More »
    125
    Voted
    SOFSEM
    2009
    Springer
    104views Theoretical Computer Science» more  SOFSEM 2009»
    On Finite Bases for Weak Semantics: Failures Versus Impossible Futures
    16 years 4 months ago
    On Finite Bases for Weak Semantics: Failures Versus Impossible Futures
    Download  www.sofsem.cz
    Taolue Chen, Wan Fokkink, Rob J. van Glabbeek
    claim paper
    Read More »
    159
    Voted
    SOFSEM
    2009
    Springer
    116views Theoretical Computer Science» more  SOFSEM 2009»
    Adaptive Incentive-Compatible Sponsored Search Auction
    16 years 4 months ago
    Adaptive Incentive-Compatible Sponsored Search Auction
    Download  www.sofsem.cz
    Rica Gonen, Elan Pavlov
    claim paper
    Read More »
    181
    Voted
    SOFSEM
    2009
    Springer
    153views Theoretical Computer Science» more  SOFSEM 2009»
    -Hardness of Pure Nash Equilibrium in Scheduling and Connection Games
    16 years 4 months ago
    -Hardness of Pure Nash Equilibrium in Scheduling and Connection Games
    Download  www.lix.polytechnique.fr
    We prove NP-hardness of pure Nash equilibrium for some problems of scheduling games and connection games. The technique is standard: first, we construct a gadget without the desir...
    Nguyen Kim Thang
    claim paper
    Read More »
    120
    Voted
    SOFSEM
    2009
    Springer
    97views Theoretical Computer Science» more  SOFSEM 2009»
    Conjunctive Grammars with Restricted Disjunction
    16 years 4 months ago
    Conjunctive Grammars with Restricted Disjunction
    Download  tucs.fi
    Alexander Okhotin, Christian Reitwießner
    claim paper
    Read More »
    SOFSEM
    2009
    Springer
    96views Theoretical Computer Science» more  SOFSEM 2009»
    The Shortcut Problem - Complexity and Approximation
    16 years 4 months ago
    The Shortcut Problem - Complexity and Approximation
    Download  i11www.iti.uni-karlsruhe.de
    During the last years, speed-up techniques for DIJKSTRA’s algorithm have been developed that make the computation of shortest paths a matter of microseconds even on huge road net...
    Reinhard Bauer, Gianlorenzo D'Angelo, Daniel Delli...
    claim paper
    Read More »
    145
    Voted
    SOFSEM
    2009
    Springer
    100views Theoretical Computer Science» more  SOFSEM 2009»
    Improved Algorithms for the 2-Vertex Disjoint Paths Problem
    16 years 4 months ago
    Improved Algorithms for the 2-Vertex Disjoint Paths Problem
    Download  www.sofsem.cz
    Torsten Tholey
    claim paper
    Read More »
    « first‹ previous…463464465466467468469470471…next ›last »
    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.