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

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 | Book Section/Chapter
Number of items: 31.

Journal Paper

  • A Comprehensive Study of Techniques for URL-Based Web Page Language Classification
    Baykan, Eda and Henzinger, Monika and Weber, Ingmar ACM Transactions on the Web, 7 (1). 3:1-3:37 ACM (2013)

  • Symbolic algorithms for qualitative analysis of Markov decision processes with Büchi objectives
    Chatterjee, Krishnendu and Henzinger, Monika and Joglekar, Manas and Shah, Nisarg Formal Methods in System Design, 42 (3). pp. 301-327 ISSN 0925-9856 Kluwer (2013)

  • Distributed Random Walks
    Das Sarma, Atish and Nanongkai, Danupon and Pandurangan, Gopal and Tetali, Prasad J. ACM, 60 (1). p. 2 ISSN 0004-5411 (2013)

  • An Approximate Restatement of the Four-Color Theorem
    Das Sarma, Atish and Gajewar, Amita and Lipton, Richard J. and Nanongkai, Danupon J. Graph Algorithms Appl., 17 (5). pp. 567-573 ISSN 1526-1719 (2013)

  • Parametric Properties of Ideal Semantics
    Dunne, Paul E. and Dvořák, Wolfgang and Woltran, Stefan Artificial Intelligence, 202. pp. 1-28 ISSN 0004-3702 Elsevier (2013)

  • Bidder optimal assignments for general utilities
    Dütting, Paul and Henzinger, Monika and Weber, Ingmar Theoretical Computer Science, 478 (1). pp. 22-32 Elsevier (2013)

  • Sponsored search, market equilibria, and the Hungarian Method
    Dütting, Paul and Henzinger, Monika and Weber, Ingmar Information Processing Letters, 113 (3). pp. 67-73 Elsevier (In Press) (2013)

  • Scalable and Fault Tolerant Orthogonalization Based on Randomized Distributed Data Aggregation
    Gansterer, Wilfried and Niederbrucker, Gerhard and Strakova, Hana and Schulze-Grotthoff, S. Journal of Computational Science, 4 (6). pp. 480-488 ISSN 1877-7503 (In Press) (2013)

  • Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks
    Khan, M. I. and Gansterer, Wilfried and Haring, Günter Computer Communications, 36 (9). pp. 965-978 Elsevier (2013)

  • A lower bound of 1 + φ for truthful scheduling mechanisms
    Koutsoupias, Elias and Vidali, Angelina Algorithmica, 66 (1). pp. 211-223 Springer Verlag (2013)

  • Simple FPTAS for the subset-sums ratio problem
    Nanongkai, Danupon Inf. Process. Lett., 113 (19-21). pp. 750-753 ISSN 0020-0190 (2013)

    • Paper in Conference Proceedings or in Workshop Proceedings

  • Modeling DNS Agility with DNSMap
    Berger, A. and Gansterer, Wilfried In: 5th IEEE International Traffic Monitoring and Analysis Workshop (TMA 2013) , 19.4.2013 , Turin, Italy (In Press) (2013)

  • Locality matters: Reducing Internet traffic graphs using location analysis
    Berger, Andreas and Ruehrup, Stefan and Gansterer, Wilfried and Jung, Oliver In: 2013 IEEE/IFIP International Conference on Dependable Systems and Networks (DSN) , 24.-27.6.2013 , Budapest (2013)

  • On the Difference between Assumption-Based Argumentation and Abstract Argumentation
    Caminada, Martin and Sá, Samy and Alcântara , João and Dvořák, Wolfgang In: 25th Belgium-Netherlands Artificial Intelligence Conference (BNAIC 2013) , 7-8 Nov 2013 , Delft, Netherlands (2013)

  • Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More
    Chalermsook, Parinya and Laekhanukit, Bundit and Nanongkai, Danupon In: 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013) , 6-8 Jan 2013 , New Orleans, USA (In Press) (2013)

  • Approximating the minimum cycle mean
    Chatterjee, Krishnendu and Henzinger, Monika and Krinninger, Sebastian and Loitzenbauer, Veronika In: Fourth International Symposion on Games, Automata, Logics and Formal Verification (GandALF 2013) , 29 - 31 Aug 2013 , Borca di Cadore, Dolomites, Italy (2013)

  • Characteristics of Multiple Viewpoints in Abstract Argumentation
    Dunne, Paul E. and Dvořák, Wolfgang and Linsbichler, Thomas and Woltran, Stefan In: 4th Workshop on Dynamics of Knowledge and Belief (DKB-2013) (2013)

  • Maximizing a Submodular Function with Viability Constraints
    Dvořák, Wolfgang and Henzinger, Monika and Williamson, David P. In: 21st European Symposium on Algorithms (ESA 2013) , 02-04 Sep 2013 , Sophia Antipolis, France (2013)

  • Valuation Compressions in VCG-Based Combinatorial Auctions
    Dütting, Paul and Henzinger, Monika and Starnberger, Martin In: 9th Conference on Web and Internet Economics (WINE 2013) , 11-14 Dec 2013 , Harvard University, Cambridge, MA, USA (2013)

  • Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms
    Fiat, Amos and Karlin, Anna and Koutsoupias, Elias and Vidali, Angelina In: 4th Innovations in Theoretical Computer Science Conference , January 10 - 12, 2013 , Berkeley, USA (In Press) (2013)

  • Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(mn) Barrier and Derandomization
    Henzinger, Monika and Krinninger, Sebastian and Nanongkai, Danupon In: FOCS 2013 54th Annual IEEE Symposium on Foundations of Computer Science , October 27-29, 2013 , Berkeley, USA (In Press) (2013)

  • Sublinear-Time Maintenance of Breadth-First Spanning Tree in Partially Dynamic Networks
    Henzinger, Monika and Krinninger, Sebastian and Nanongkai, Danupon In: 40th International Colloquium on Automata, Languages and Programming (ICALP 2013) , 8-12 July 2013 , Riga, Latvia (In Press) (2013)

  • Robust Gossip-Based Aggregation: A Practical Point of View
    Niederbrucker, Gerhard and Gansterer, Wilfried In: Proceedings of the SIAM Meeting on Algorithm Engineering & Experiments (In Press) (2013)

  • Applying the Negative Selection Algorithm for Merger and Acquisition Target Identification: Theory and Case Study
    Paul, Satyakama and Janecek, Andreas and Buarque de Lima Neto, Fernando and Marwala, Tshilidzi In: 1st BRICS Countries Congress (BRICS-CCI) and 11th Brazilian Congress (CBIC) on Computational Intelligence , 08-11 Sept, 2013 , Recife, Brazil (In Press) (2013)

  • On Mixed Precision Iterative Refinement for Eigenvalue Problems
    Prikopa, Karl E. and Gansterer, Wilfried In: International Conference on Computational Science (ICCS 2013), Barcelona, Spain, June 2013. IEEE Computer Society Press. , 5-7 June 2013 , Barcelona, Spain (2013)

  • A Distributed Eigensolver for Loosely Coupled Networks
    Strakova, Hana and Gansterer, Wilfried In: 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP) , 27.3.-1.3.2013 , Belfast (In Press) (2013)

  • Fault Tolerance Properties of Gossip-Based Distributed Orthogonal Iteration Methods
    Strakova, Hana and Niederbrucker, Gerhard and Gansterer, Wilfried In: International Conference on Computational Science, ICCS 2013 , June 5-7, 2013 , Barcelona (2013)

    • Book Section/Chapter

  • Computationale Aspekte der Abstrakten Argumentation.
    Dvořák, Wolfgang In: Ausgezeichnete Informatikdissertationen 2012. Lecture Notes in Informatics (LNI) (D-13) Bonner Köllen Verlag, pp. 61-70 ISBN 978-3-88579-417-2 (2013)

  • Making Use of Advances in Answer-Set Programming for Abstract Argumentation Systems.
    Dvořák, Wolfgang and Gaggl, Sarah Alice and Wallner, Johannes Peter and Woltran, Stefan In: Applications of Declarative Programming and Knowledge Management Applications of Declarative Programming and Knowledge Management. Lecture Notes in Computer Science (7773) Springer Berlin Heidelberg, pp. 114-133 ISBN 978-3-642-41523-4 (2013)

  • dynPARTIX - A Dynamic Programming Reasoner for Abstract Argumentation
    Dvořák, Wolfgang and Morak, Michael and Nopp, Clemens and Woltran, Stefan In: Applications of Declarative Programming and Knowledge Management. Lecture Notes in Computer Science (7773) Springer Berlin Heidelberg, pp. 259-268 ISBN 978-3-642-41523-4 (2013)

  • A New Approach for Suggesting Takeover Targets Based on Computational Intelligence and Information Retrieval Methods: A Case Study from the Indian Software Industry
    Satyakama, Paul and Janecek, Andreas and Lima Neto, Fernando Buarque De and Marwala, Tshilidzi In: Mathematics of Uncertainty Modeling in the Analysis of Engineering and Science Problems. IGI Global, pp. 290-308 (2013)

    • This list was generated on Thu Nov 21 08:19:18 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.