| Publication | Date of Publication | Type |
|---|
A linear time algorithm for the feasibility of pebble motion on trees
Algorithm Theory — SWAT'96 | 2022-12-09 | Paper |
Better algorithms for minimum weight vertex-connectivity problems
Lecture Notes in Computer Science | 2022-11-09 | Paper |
Belief-invariant and quantum equilibria in games of incomplete information
Theoretical Computer Science | 2021-11-18 | Paper |
| On the effectiveness of social proof recommendations in markets with multiple products | 2021-07-06 | Paper |
| Strategic monitor placement against malicious flows | 2021-07-06 | Paper |
Optimal majority dynamics for the diffusion of an opinion when multiple alternatives are available
Theoretical Computer Science | 2021-05-10 | Paper |
Contrasting the spread of misinformation in online social networks
Journal of Artificial Intelligence Research | 2020-12-09 | Paper |
On the complexity of reasoning about opinion diffusion under majority dynamics
Artificial Intelligence | 2020-08-06 | Paper |
| Metastability of logit dynamics for coordination games | 2019-05-10 | Paper |
Information retention in heterogeneous majority dynamics
Web and Internet Economics | 2019-01-30 | Paper |
Metastability of logit dynamics for coordination games
Algorithmica | 2019-01-11 | Paper |
Placing resources in a tree: dynamic and static algorithms
Automata, Languages and Programming | 2019-01-10 | Paper |
Routing selfish unsplittable traffic
ACM Transactions on Algorithms | 2018-11-05 | Paper |
A new approach to optimal planning of robot motion on a tree with obstacles
Algorithms — ESA '96 | 2017-12-05 | Paper |
Convergence to equilibrium of logit dynamics for strategic games
Algorithmica | 2016-11-01 | Paper |
Mechanisms for scheduling with single-bit private values
Theory of Computing Systems | 2016-01-13 | Paper |
Minority becomes majority in social networks
Web and Internet Economics | 2016-01-08 | Paper |
Logit dynamics with concurrent updates for local interaction potential games
Algorithmica | 2015-11-19 | Paper |
Mixing time and stationary expected social welfare of logit dynamics
Theory of Computing Systems | 2013-10-21 | Paper |
Logit Dynamics with Concurrent Updates for Local Interaction Games
Lecture Notes in Computer Science | 2013-09-17 | Paper |
Mechanisms for scheduling with single-bit private values
Algorithmic Game Theory | 2013-03-13 | Paper |
Mixing time and stationary expected social welfare of logit dynamics
Lecture Notes in Computer Science | 2010-10-19 | Paper |
Private Capacities in Mechanism Design
Mathematical Foundations of Computer Science 2009 | 2009-10-16 | Paper |
On designing truthful mechanisms for online scheduling
Theoretical Computer Science | 2009-08-21 | Paper |
New Constructions of Mechanisms with Verification
Automata, Languages and Programming | 2009-03-12 | Paper |
The power of verification for one-parameter agents
Journal of Computer and System Sciences | 2009-03-02 | Paper |
Deterministic monotone algorithms for scheduling on related machines
Theoretical Computer Science | 2008-11-12 | Paper |
Alternatives to Truthfulness Are Hard to Recognize
Algorithmic Game Theory | 2008-05-02 | Paper |
STACS 2004
Lecture Notes in Computer Science | 2007-10-01 | Paper |
Approximation and Online Algorithms
Lecture Notes in Computer Science | 2005-12-14 | Paper |
Structural Information and Communication Complexity
Lecture Notes in Computer Science | 2005-11-30 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2005-08-24 | Paper |
Randomized path coloring on binary trees.
Theoretical Computer Science | 2003-01-21 | Paper |
Optimal pebble motion on a tree
Information and Computation | 2003-01-14 | Paper |
Sparse and limited wavelength conversion in all-optical tree networks
Theoretical Computer Science | 2002-03-03 | Paper |
| scientific article; zbMATH DE number 1670530 (Why is no real title available?) | 2002-01-06 | Paper |
A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph
Journal of Algorithms | 2000-12-18 | Paper |
| scientific article; zbMATH DE number 1303778 (Why is no real title available?) | 2000-03-29 | Paper |
Multiple templates access of trees in parallel memory systems
Journal of Parallel and Distributed Computing | 1999-06-29 | Paper |
A linear-time algorithm for the feasibility of pebble motion on trees
Algorithmica | 1999-03-30 | Paper |
| scientific article; zbMATH DE number 1115549 (Why is no real title available?) | 1998-07-19 | Paper |
Dynamic and static algorithms for optimal placement of resources in a tree
Theoretical Computer Science | 1997-02-27 | Paper |
Embedding graphs onto the Supercube
IEEE Transactions on Computers | 1995-01-01 | Paper |
