| Publication | Date of Publication | Type |
|---|
Optimal private payoff manipulation against commitment in extensive-form games
Games and Economic Behavior | 2025-01-17 | Paper |
Tight incentive analysis of Sybil attacks against the market equilibrium of resource exchange over general networks
Games and Economic Behavior | 2025-01-17 | Paper |
| Equilibrium analysis of customer attraction games | 2024-09-20 | Paper |
| Improved truthful rank approximation for rank-maximal matchings | 2024-09-20 | Paper |
A survey on algorithms for Nash equilibria in finite normal-form games
Computer Science Review | 2024-06-12 | Paper |
Truthfulness of a Network Resource-Sharing Protocol
Mathematics of Operations Research | 2024-02-27 | Paper |
Insightful mining equilibria
Web and Internet Economics | 2023-08-04 | Paper |
On tightness of Tsaknakis-Spirakis descent methods for approximate Nash equilibria
Information and Computation | 2023-07-17 | Paper |
ABSNFT: securitization and repurchase scheme for non-fungible tokens based on game theoretical analysis
Financial Cryptography and Data Security | 2023-05-26 | Paper |
Distributed near-optimal matching
Integer Programming and Combinatorial Optimization | 2022-08-30 | Paper |
Recent studies of agent incentives in Internet resource allocation and pricing
Annals of Operations Research | 2022-08-01 | Paper |
Study on agent incentives for resource sharing on P2P networks
Asia-Pacific Journal of Operational Research | 2022-07-22 | Paper |
Incentive ratio: a game theoretical analysis of market equilibria
Information and Computation | 2022-06-08 | Paper |
Beyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism design
Information and Computation | 2022-06-08 | Paper |
On tightness of the Tsaknakis-Spirakis algorithm for approximate Nash equilibrium
Lecture Notes in Computer Science | 2022-06-01 | Paper |
Understanding PPA-completeness
Journal of Computer and System Sciences | 2020-10-23 | Paper |
| On Bayesian epistemology of Myerson auction | 2020-07-07 | Paper |
Smoothed and average-case approximation ratios of mechanisms: beyond the worst-case analysis
(available as arXiv preprint) | 2020-05-26 | Paper |
Multi-unit Bayesian auction with demand or budget constraints
Computational Intelligence | 2019-11-27 | Paper |
| A novel business model for electric car sharing | 2019-10-11 | Paper |
Agent incentives of strategic behavior in resource exchange
Discrete Applied Mathematics | 2019-06-20 | Paper |
Recent studies of agent incentives in internet resource allocation and pricing
4OR | 2019-02-22 | Paper |
Limiting user's Sybil attack in resource sharing
Web and Internet Economics | 2019-01-30 | Paper |
Network pollution games
Algorithmica | 2019-01-11 | Paper |
A polynomial-time approximation scheme for embedding hypergraph in a cycle
ACM Transactions on Algorithms | 2018-11-05 | Paper |
Agent incentives of strategic behavior in resource exchange
Algorithmic Game Theory | 2018-02-13 | Paper |
| Understanding PPA-completeness | 2017-10-10 | Paper |
Power-law distributions in a two-sided market and net neutrality
Web and Internet Economics | 2017-02-10 | Paper |
New results for network pollution games
Lecture Notes in Computer Science | 2016-09-02 | Paper |
On revenue maximization with sharp multi-unit demands
Journal of Combinatorial Optimization | 2016-04-13 | Paper |
On revenue maximization with sharp multi-unit demands
Journal of Combinatorial Optimization | 2016-04-13 | Paper |
The beachcombers' problem: walking and searching from an inner point of a line
Language and Automata Theory and Applications | 2016-04-13 | Paper |
Settling the complexity of computing two-player Nash equilibria
Journal of the ACM | 2015-11-11 | Paper |
Can bandwidth sharing be truthful?
Algorithmic Game Theory | 2015-11-04 | Paper |
Envy-free pricing in multi-item markets
ACM Transactions on Algorithms | 2015-08-14 | Paper |
| scientific article; zbMATH DE number 6472650 (Why is no real title available?) | 2015-08-14 | Paper |
Universally balanced combinatorial optimization games
Games | 2015-05-19 | Paper |
Recent development in computational complexity characterization of Nash equilibrium
Computer Science Review | 2014-10-07 | Paper |
Revenue maximization in a Bayesian double auction market
Theoretical Computer Science | 2014-06-06 | Paper |
Pricing ad slots with consecutive multi-unit demand
Algorithmic Game Theory | 2013-10-23 | Paper |
| Approximation and computation of arbitrage in frictional foreign exchange market (extended abstract) | 2013-08-27 | Paper |
Revenue maximization in a Bayesian double auction market
Algorithms and Computation | 2013-03-21 | Paper |
Algorithmic solutions for envy-free cake cutting
Operations Research | 2013-03-12 | Paper |
Incentive Ratios of Fisher Markets
Automata, Languages, and Programming | 2012-11-01 | Paper |
Multi-bidding strategy in sponsored search auctions
Journal of Combinatorial Optimization | 2012-07-03 | Paper |
Equiseparability on terminal Wiener index
Applied Mathematics Letters | 2012-06-14 | Paper |
Discrete fixed points: models, complexities, and applications
Mathematics of Operations Research | 2012-05-24 | Paper |
On incentive compatible competitive selection protocols
Algorithmica | 2011-09-20 | Paper |
How Profitable Are Strategic Behaviors in a Market?
Algorithms – ESA 2011 | 2011-09-16 | Paper |
Majority equilibrium for public facility allocation (preliminary version)
Lecture Notes in Computer Science | 2011-03-18 | Paper |
Approximate rank aggregation (preliminary version)
Lecture Notes in Computer Science | 2011-03-18 | Paper |
Mechanism Design for Multi-slot Ads Auction in Sponsored Search Markets
Frontiers in Algorithmics | 2010-09-07 | Paper |
Envy-Free Pricing in Multi-item Markets
Automata, Languages and Programming | 2010-09-07 | Paper |
On algorithms for discrete and approximate brouwer fixed points
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Finding nucleolus of flow game
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
On the complexity of equilibria
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing | 2010-08-05 | Paper |
The computation of approximate competitive equilibrium is PPAD-hard
Information Processing Letters | 2010-06-09 | Paper |
Forward looking Nash equilibrium for keyword auction
Information Processing Letters | 2010-03-24 | Paper |
On the complexity of market equilibria with maximum social welfare
Information Processing Letters | 2009-12-18 | Paper |
On the complexity of 2D discrete fixed point problem
Theoretical Computer Science | 2009-11-04 | Paper |
Finding nucleolus of flow game
Journal of Combinatorial Optimization | 2009-09-02 | Paper |
Equiseparability on Terminal Wiener Index
Algorithmic Aspects in Information and Management | 2009-07-02 | Paper |
A simplicial approach for discrete fixed point theorems
Algorithmica | 2009-04-29 | Paper |
On the complexity of crossings in permutations
Discrete Mathematics | 2009-04-09 | Paper |
On the Complexity of 2D Discrete Fixed Point Problem
Automata, Languages and Programming | 2009-03-12 | Paper |
A More Natural Way to Construct Identity-Based Identification Schemes
Applied Cryptography and Network Security | 2009-03-10 | Paper |
Properties of Symmetric Incentive Compatible Auctions
Lecture Notes in Computer Science | 2009-03-06 | Paper |
Matching algorithmic bounds for finding a Brouwer fixed point
Journal of the ACM | 2008-12-21 | Paper |
Two-factor mutual authentication based on smart cards and passwords
Journal of Computer and System Sciences | 2008-11-19 | Paper |
A new framework for the design and analysis of identity-based identification schemes
Theoretical Computer Science | 2008-11-18 | Paper |
Arbitrage opportunities across sponsored search markets
Theoretical Computer Science | 2008-11-18 | Paper |
Algorithmic Cooperative Game Theory
Pareto Optimality, Game Theory And Equilibria | 2008-10-17 | Paper |
Double Auction in Two-Level Markets
Lecture Notes in Computer Science | 2008-09-30 | Paper |
Optimal dynamic portfolio selection with earnings-at-risk
Journal of Optimization Theory and Applications | 2008-09-23 | Paper |
Multi-bidding Strategy in Sponsored Keyword Auction
Frontiers in Algorithmics | 2008-06-19 | Paper |
| Continuous-time optimal portfolio selection using mean-CaR models | 2008-02-15 | Paper |
Lattice Embedding of Direction-Preserving Correspondence over Integrally Convex Set
Algorithmic Aspects in Information and Management | 2008-01-04 | Paper |
Non-clairvoyant multiprocessor scheduling of jobs with changing execution characteristics
Journal of Scheduling | 2007-12-20 | Paper |
On Walrasian price of CPU time
Algorithmica | 2007-10-10 | Paper |
Efficient Anonymous Roaming and Its Security Analysis
Applied Cryptography and Network Security | 2007-09-24 | Paper |
Certificateless signature: a new security model and an improved generic construction
Designs, Codes and Cryptography | 2007-09-20 | Paper |
A Simplicial Approach for Discrete Fixed Point Theorems
Lecture Notes in Computer Science | 2007-09-10 | Paper |
On Incentive Compatible Competitive Selection Protocol
Lecture Notes in Computer Science | 2007-09-10 | Paper |
Key Replacement Attack Against a Generic Construction of Certificateless Signature
Information Security and Privacy | 2007-09-07 | Paper |
Public Key Cryptography - PKC 2006
Lecture Notes in Computer Science | 2007-05-02 | Paper |
A new numerical method an American option pricing
Science in China. Series F | 2007-02-20 | Paper |
Partitioning series-parallel multigraphs into \(v^*\)-excluding edge covers
Science in China. Series A | 2007-01-24 | Paper |
| Criteria, models and strategies in portfolio selection | 2007-01-19 | Paper |
| Impact on the efficient frontier of portofolio of varying capital structure. | 2007-01-19 | Paper |
Computation of arbitrage in frictional bond markets
Theoretical Computer Science | 2007-01-09 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2006-11-13 | Paper |
Information Security
Lecture Notes in Computer Science | 2006-10-20 | Paper |
Information Security and Privacy
Lecture Notes in Computer Science | 2006-06-22 | Paper |
Condorcet winners for public goods
Annals of Operations Research | 2006-03-09 | Paper |
| Equilibrium prices for resource allocation in grid computing | 2006-02-21 | Paper |
A linear programming algorithm for optimal portfolio selection with transaction costs
International Journal of Systems Science. Principles and Applications of Systems and Integration | 2006-02-14 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2006-01-11 | Paper |
On convergence of a semi-analytical method for American option pricing
Journal of Mathematical Analysis and Applications | 2005-12-16 | Paper |
A polynomial algorithm for finding \((g,f)\)-colorings orthogonal to stars in bipartite graphs
Science in China. Series A | 2005-11-30 | Paper |
Algorithmic Applications in Management
Lecture Notes in Computer Science | 2005-11-30 | Paper |
A Min-Max Theorem on Feedback Vertex Sets
Mathematics of Operations Research | 2005-11-11 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2005-08-24 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2005-08-24 | Paper |
Algorithms – ESA 2004
Lecture Notes in Computer Science | 2005-08-18 | Paper |
| scientific article; zbMATH DE number 2185605 (Why is no real title available?) | 2005-07-04 | Paper |
COMPUTATIONAL COMPLEXITY OF ARBITRAGE IN FRICTIONAL SECURITY MARKET
International Journal of Foundations of Computer Science | 2005-06-22 | Paper |
A PTAS FOR MINIMIZING TOTAL COMPLETION TIME OF BOUNDED BATCH SCHEDULING
International Journal of Foundations of Computer Science | 2005-06-22 | Paper |
A minimax portfolio selection strategy with equilibrium
European Journal of Operational Research | 2005-06-01 | Paper |
A PTAS for semiconductor burn-in scheduling
Journal of Combinatorial Optimization | 2005-05-17 | Paper |
On-line scheduling a batch processing system to minimize total weighted job completion time
Journal of Combinatorial Optimization | 2005-03-15 | Paper |
On complexity of single-minded auction
Journal of Computer and System Sciences | 2005-02-23 | Paper |
On the complexity of price equilibria
Journal of Computer and System Sciences | 2004-11-18 | Paper |
Approximate and dynamic rank aggregation
Theoretical Computer Science | 2004-10-27 | Paper |
Minimizing mean completion time in a batch processing system
Algorithmica | 2004-09-22 | Paper |
Minimum \(k\) arborescences with bandwidth constraints
Algorithmica | 2004-09-22 | Paper |
| scientific article; zbMATH DE number 2086667 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 2086930 (Why is no real title available?) | 2004-08-11 | Paper |
Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs
Journal of Combinatorial Theory. Series B | 2004-08-06 | Paper |
| scientific article; zbMATH DE number 2081006 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 2080976 (Why is no real title available?) | 2004-08-04 | Paper |
Portfolio selection theory with different interest rates for borrowing and lending
Journal of Global Optimization | 2004-03-15 | Paper |
Approximation algorithms in batch processing
Journal of Combinatorial Optimization | 2004-01-06 | Paper |
On computational complexity of membership test in flow games and linear production games
International Journal of Game Theory | 2003-11-23 | Paper |
Genetic Design of Drugs Without Side-Effects
SIAM Journal on Computing | 2003-09-28 | Paper |
| Optimal portfolio selection of assets with transaction costs and no short sales | 2003-09-12 | Paper |
Approximate sequencing for variable length tasks.
Theoretical Computer Science | 2003-08-17 | Paper |
Total balancedness condition for Steiner tree games.
Discrete Applied Mathematics | 2003-06-10 | Paper |
Center and distinguisher for strings with unbounded alphabet
Journal of Combinatorial Optimization | 2003-06-09 | Paper |
Symmetric duality for a class of multiobjective fractional programming problems.
Journal of Mathematical Analysis and Applications | 2003-02-11 | Paper |
| scientific article; zbMATH DE number 1760030 (Why is no real title available?) | 2002-11-06 | Paper |
Dynamic Arbitrage-Free Asset Pricing with Proportional Transaction Costs
Mathematical Finance | 2002-09-19 | Paper |
| scientific article; zbMATH DE number 1796969 (Why is no real title available?) | 2002-09-05 | Paper |
| scientific article; zbMATH DE number 1728441 (Why is no real title available?) | 2002-04-15 | Paper |
A compromise solution to mutual funds portfolio selection with transaction costs
European Journal of Operational Research | 2002-02-27 | Paper |
| Charm: A checkpoint-based rollback recovery and process migration system for cluster of workstations | 2002-02-12 | Paper |
Robot map verification of a graph world
Journal of Combinatorial Optimization | 2002-01-08 | Paper |
| scientific article; zbMATH DE number 1932363 (Why is no real title available?) | 2002-01-01 | Paper |
| scientific article; zbMATH DE number 1629977 (Why is no real title available?) | 2001-10-23 | Paper |
| Wavelength allocation on trees of rings | 2001-10-14 | Paper |
A 2-D parallel convex hull algorithm with optimal communication phases
Parallel Computing | 2001-08-20 | Paper |
An approximation algorithm for feedback vertex sets in tournaments
SIAM Journal on Computing | 2001-06-21 | Paper |
Totally balanced combinatorial optimization games
Mathematical Programming. Series A. Series B | 2001-06-10 | Paper |
| scientific article; zbMATH DE number 1560337 (Why is no real title available?) | 2001-04-26 | Paper |
| scientific article; zbMATH DE number 1559528 (Why is no real title available?) | 2001-02-28 | Paper |
| scientific article; zbMATH DE number 1555985 (Why is no real title available?) | 2001-01-24 | Paper |
On approximating a scheduling problem
Journal of Combinatorial Optimization | 2001-01-01 | Paper |
| scientific article; zbMATH DE number 1857643 (Why is no real title available?) | 2001-01-01 | Paper |
Solution to a problem on degree sequences of graphs
Discrete Mathematics | 2000-12-13 | Paper |
Graph algorithms with small communication costs
Journal of Combinatorial Optimization | 2000-12-03 | Paper |
Preemptive Scheduling of Parallel Jobs on Multiprocessors
SIAM Journal on Computing | 2000-10-18 | Paper |
Algorithmic Aspects of the Core of Combinatorial Optimization Games
Mathematics of Operations Research | 2000-07-19 | Paper |
Decision-making by hierarchies of discordant agents
Mathematical Programming. Series A. Series B | 2000-07-10 | Paper |
| scientific article; zbMATH DE number 1444289 (Why is no real title available?) | 2000-06-22 | Paper |
| Exploring an unknown graph | 2000-01-03 | Paper |
A randomized algorithm for the Voronoi diagram of line segments on coarse-grained multiprocessors
Algorithmica | 2000-01-03 | Paper |
| scientific article; zbMATH DE number 1696647 (Why is no real title available?) | 2000-01-01 | Paper |
| scientific article; zbMATH DE number 1377714 (Why is no real title available?) | 1999-12-14 | Paper |
| scientific article; zbMATH DE number 1342121 (Why is no real title available?) | 1999-11-21 | Paper |
| scientific article; zbMATH DE number 1322437 (Why is no real title available?) | 1999-11-08 | Paper |
| scientific article; zbMATH DE number 1302180 (Why is no real title available?) | 1999-09-23 | Paper |
How to learn an unknown environment. I
Journal of the ACM | 1999-01-11 | Paper |
| scientific article; zbMATH DE number 1163110 (Why is no real title available?) | 1998-12-10 | Paper |
| scientific article; zbMATH DE number 1113979 (Why is no real title available?) | 1998-02-08 | Paper |
Distributed near-optimal matching
Combinatorica | 1998-01-07 | Paper |
On multiprocessor system scheduling
Journal of Combinatorial Optimization | 1998-01-01 | Paper |
The Cost of Derandomization: Computability or Competitiveness
SIAM Journal on Computing | 1997-05-26 | Paper |
A lower bound for communication on the crossbar
Information Processing Letters | 1997-02-28 | Paper |
A randomized parallel three-dimensional convex hull algorithm for coarse-grained multicomputers
Theory of Computing Systems | 1997-01-01 | Paper |
Competitive distributed decision-making
Algorithmica | 1996-11-17 | Paper |
| scientific article; zbMATH DE number 871911 (Why is no real title available?) | 1996-09-15 | Paper |
Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
SIAM Journal on Computing | 1996-06-04 | Paper |
| scientific article; zbMATH DE number 437571 (Why is no real title available?) | 1994-11-29 | Paper |
On the Complexity of Cooperative Solution Concepts
Mathematics of Operations Research | 1994-08-21 | Paper |
| scientific article; zbMATH DE number 19215 (Why is no real title available?) | 1992-06-26 | Paper |
More powerful closure operations on graphs
Discrete Mathematics | 1992-06-25 | Paper |
On path lengths modulo three
Journal of Graph Theory | 1992-06-25 | Paper |
Server problems and resistive spaces
Information Processing Letters | 1991-01-01 | Paper |
An optimal parallel algorithm for linear programming in the plane
Information Processing Letters | 1990-01-01 | Paper |
Implicit-degrees and circumferences
Graphs and Combinatorics | 1989-01-01 | Paper |
