Items where Research Area is "Theory and Applications of Algorithms" and Year is 2012

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Creators | Category | No Grouping
Jump to: Journal Paper | Paper in Conference Proceedings or in Workshop Proceedings
Number of items: 19.

Journal Paper

  • Computing Eigenvectors of Block Tridiagonal Matrices Based on Twisted Block Factorizations
    König, G. and Moldaschl, Michael and Gansterer, Wilfried Journal of Computational and Applied Mathematics, 236 (15). pp. 3696-3703 (2012)

  • A complete characterization of group-strategyproof mechanisms of cost-sharing
    Pountourakis, Emmanouil and Vidali, Angelina Algorithmica (Special Issue for ESA'08), 63 (4). Springer (2012)

  • Distributed Verification and Hardness of Distributed Approximation
    Sarma, Atish Das and Holzer, Stephan and Kor, Liah and Korman, Amos and Nanongkai, Danupon and Pandurangan, Gopal and Peleg, David and Wattenhofer, Roger SIAM Journal on Computing (SICOMP), 41 (5). pp. 1235-1265 ISSN 0097-5397 Society for Industrial and Applied Mathematics (2012)

  • Bayesian Network Classifiers with Reduced Precision Parameters
    Tschiatschek, Sebastian and Reinprecht, Peter and Mücke, Manfred and Pernkopf, Franz pp. 74-89 Springer (2012)

    • Paper in Conference Proceedings or in Workshop Proceedings

  • An O(n²) Time Algorithm for Alternating Büchi Games
    Chatterjee, Krishnendu and Henzinger, Monika In: ACM Symposium on Discrete Algorithms (SODA12) , 17-19 Jan, 2012 , Kyoto, Japan (2012)

  • Polynomial-time Algorithms for Energy Games with Special Weight Structures
    Chatterjee, Krishnendu and Henzinger, Monika and Krinninger, Sebastian and Nanongkai, Danupon In: 20th Annual European Symposium on Algorithms (ESA 2012) , 10-12 Sep 2012 , Ljubljana, Slovenia (2012)

  • On Multiple Keyword Sponsored Search Auctions with Budgets
    Colini Baldeschi, Riccardo and Henzinger, Monika and Leonardi, Stefano and Starnberger, Martin In: 39th International Colloquium on Automata, Languages and Programming (ICALP 2012) , 9-13 Jul 2012 , Warwick, United Kingdom (2012)

  • On Multiple Keyword Sponsored Search Auctions with Budgets
    Colini Baldeschi, Riccardo and Henzinger, Monika and Leonardi, Stefano and Starnberger, Martin In: 8th Workshop on Ad Auctions , 8 Jun 2012 , Valencia, Spain (2012)

  • Maintaining Large Dense Subgraphs on Dynamic Networks
    Das Sarma, Atish and Lall, Ashwin and Nanongkai, Danupon and Trehan, Amitabh In: 26th International Symposium on DIStributed Computing , 16-18 Oct 2012 , Salvador-Bahia, Brazil (In Press) (2012)

  • Computational Aspects of cf2 and stage2 Argumentation Semantics
    Dvořák, Wolfgang and Gaggl, Sarah Alice In: Fourth International Conference on Computational Models of Argument COMMA 2012 , 10-12 Dec 2012 , Vienna, Austria (2012)

  • Comparing the Expressiveness of Argumentation Semantics
    Dvořák, Wolfgang and Spanring, Christof In: Fourth International Conference on Computational Models of Argument COMMA 2012 , 10-12 Sep 2012 , Vienna, Austria (2012)

  • Abstract Argumentation via Monadic Second Order Logic
    Dvořák, Wolfgang and Szeider, Stefan and Woltran, Stefan In: 6th International Conference on Scalable Uncertainty Management (SUM 2012) , 17-19 Sep 2012 , Marburg, Germany (2012)

  • Auctions with Heterogeneous Items and Budget Limits
    Dütting, Paul and Henzinger, Monika and Starnberger, Martin In: 8th Workshop on Internet & Network Economics (WINE 2012) , 9-12 Dec 2012 , Liverpool, United Kingdom (2012)

  • Maximizing revenue from strategic recommendations under decaying trust
    Dütting, Paul and Henzinger, Monika and Weber, Ingmar In: 21st ACM International Conference on Information and Knowledge Management (CIKM) , 29 Oct - 02 Nov 2012 , Maui, USA (2012)

  • Configuration Repair via Flow Networks
    Feinerer, Ingo and Niederbrucker, Gerhard and Salzer, Gernot and Sisel, Tanja In: Foundations of Intelligent Systems - 20th International Symposium, ISMIS 2012 (2012)

  • Evaluation of the Stretch S6 Hybrid Reconfigurable Embedded CPU Architecture for Power-Efficient Scientific Computing
    Mücke, Manfred and Huynh, Thang Viet and Gansterer, Wilfried In: 12th International Conference on Computational Science (ICCS) , June 4 - June 6, 2012 , Omaha, Nebraska (2012)

  • Improving Fault Tolerance and Accuracy of a Distributed Reduction Algorithm
    Niederbrucker, Gerhard and Strakova, Hana and Gansterer, Wilfried In: Proceedings of the third Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems (ScalA) (In Press) (2012)

  • Distributed Gram-Schmidt orthogonalization based on dynamic consensus
    Sluciak, O. and Strakova, Hana and Rupp, M. and Gansterer, Wilfried In: Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR) , 4.-7.11.2012 , Pacific Grove, CA (2012)

  • Gossip-Based Distributed Matrix Computations
    Strakova, Hana and Gansterer, Wilfried In: International Conference for High Performance Computing, Networking, Storage, and Analysis (SC’12) (2012)

    • This list was generated on Wed Nov 20 20:50:50 2024 CET.
    Universität Wien| Fakultät für Informatik | Währinger Straße 29 | 1090 Wien | T +43-1-4277-780 01 | Imprint | Webteam
    EPrints Logo
    CS is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.