Xiaotie Deng

Biaoshuai Tao

Ying Wang

CoRR, 2024

Mechanism Design for Exchange Markets.

[BibT_eX]

[DOI]

CoRR, 2024

Large-Scale Contextual Market Equilibrium Computation through Deep Learning.

[BibT_eX]

[DOI]

CoRR, 2024

Mechanism Design for LLM Fine-tuning with Multiple Reward Models.

[BibT_eX]

[DOI]

CoRR, 2024

Hummer: Towards Limited Competitive Preference Dataset.

[BibT_eX]

[DOI]

CoRR, 2024

Are Bounded Contracts Learnable and Approximately Optimal?

[BibT_eX]

[DOI]

CoRR, 2024

Scalable Virtual Valuations Combinatorial Auction Design by Combining Zeroth-Order and First-Order Optimization Method.

[BibT_eX]

[DOI]

CoRR, 2024

Ad vs Organic: Revisiting Incentive Compatible Mechanism Design in E-commerce Platforms.

[BibT_eX]

[DOI]

Proceedings of the ACM on Web Conference 2024, 2024

Budget-Constrained Auctions with Unassured Priors: Strategic Equivalence and Structural Properties.

[BibT_eX]

[DOI]

Proceedings of the ACM on Web Conference 2024, 2024

Learning Thresholds with Latent Values and Censored Feedback.

[BibT_eX]

[DOI]

Proceedings of the Twelfth International Conference on Learning Representations, 2024

Competition among Pairwise Lottery Contests.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

Dynamic Budget Throttling in Repeated Second-Price Auctions.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Truthfulness of a Network Resource-Sharing Protocol.

[BibT_eX]

[DOI]

Math. Oper. Res., August, 2023

On tightness of Tsaknakis-Spirakis descent methods for approximate Nash equilibria.

[BibT_eX]

[DOI]

Inf. Comput., August, 2023

An Efficient and Robust Committee Structure for Sharding Blockchain.

[BibT_eX]

[DOI]

IEEE Trans. Cloud Comput., 2023

A Provable Softmax Reputation-Based Protocol for Permissioned Blockchains.

[BibT_eX]

[DOI]

IEEE Trans. Cloud Comput., 2023

Learning against Non-credible Auctions.

[BibT_eX]

[DOI]

CoRR, 2023

The Search-and-Mix Paradigm in Approximate Nash Equilibrium Algorithms.

[BibT_eX]

[DOI]

Dongchen Li

Hanyu Li

CoRR, 2023

Learning to Manipulate a Commitment Optimizer.

[BibT_eX]

[DOI]

CoRR, 2023

Improved Truthful Rank Approximation for Rank-Maximal Matchings.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 19th International Conference, 2023

Equilibrium Analysis of Customer Attraction Games.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 19th International Conference, 2023

A Scalable Neural Network for DSIC Affine Maximizer Auction Design.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Learning-Based Ad Auction Design with Externalities: The Framework and A Matching-Based Approach.

[BibT_eX]

[DOI]

Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023

Learning to Bid in Repeated First-Price Auctions with Budgets.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2023

Coordinated Dynamic Bidding in Repeated Second-Price Auctions with Budgets.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2023

Are Equivariant Equilibrium Approximators Beneficial?

[BibT_eX]

[DOI]

Zhijian Duan

Yunxuan Ma

Proceedings of the International Conference on Machine Learning, 2023

n-MVTL Attack: Optimal Transaction Reordering Attack on DeFi.

[BibT_eX]

[DOI]

Proceedings of the Computer Security - ESORICS 2023, 2023

MEV Makes Everyone Happy under Greedy Sequencing Rule.

[BibT_eX]

[DOI]

Proceedings of the 2023 Workshop on Decentralized Finance and Security, 2023

Altruism, Collectivism and Egalitarianism: On a Variety of Prosocial Behaviors in Binary Networked Public Goods Games.

[BibT_eX]

[DOI]

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

Sybil-Proof Diffusion Auction in Social Networks.

[BibT_eX]

[DOI]

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

Is Nash Equilibrium Approximator Learnable?

[BibT_eX]

[DOI]

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

From Monopoly to Competition: Optimal Contests Prevail.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

Truthful Mechanisms for Steiner Tree Problems.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

Two-Tier Sharing in Electric Vehicle Service Market.

[BibT_eX]

[DOI]

Mengqian Zhang

IEEE Trans. Cloud Comput., 2022

Tight Bound on Incnetive Ratio for Sybil Attack in Resource Sharing System.

[BibT_eX]

[DOI]

IEEE Trans. Cloud Comput., 2022

A Reputation-Based Mechanism for Transaction Processing in Blockchain Systems.

[BibT_eX]

[DOI]

IEEE Trans. Computers, 2022

Beyond the worst-case analysis of random priority: Smoothed and average-case approximation ratios in mechanism design.

[BibT_eX]

[DOI]

Yansong Gao

Inf. Comput., 2022

Incentive ratio: A game theoretical analysis of market equilibria.

[BibT_eX]

[DOI]

Inf. Comput., 2022

On the Re-Solving Heuristic for (Binary) Contextual Bandits with Knapsacks.

[BibT_eX]

[DOI]

CoRR, 2022

Dynamic Budget Throttling in Repeated Second-Price Auctions.

[BibT_eX]

[DOI]

CoRR, 2022

No-regret Learning in Repeated First-Price Auctions with Budget Constraints.

[BibT_eX]

[DOI]

CoRR, 2022

Characterizing Parametric and Convergence Stability in Nonconvex and Nonsmooth Optimizations: A Geometric Approach.

[BibT_eX]

[DOI]

Hanyu Li

Ningyuan Li

CoRR, 2022

Budget-Constrained Auctions with Unassured Priors.

[BibT_eX]

[DOI]

CoRR, 2022

Study on Agent Incentives for Resource Sharing on P2P Networks.

[BibT_eX]

[DOI]

Asia Pac. J. Oper. Res., 2022

Nash Convergence of Mean-Based Learning Algorithms in First Price Auctions.

[BibT_eX]

[DOI]

Proceedings of the WWW '22: The ACM Web Conference 2022, Virtual Event, Lyon, France, April 25, 2022

Insightful Mining Equilibria.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 18th International Conference, 2022

Competition Among Parallel Contests.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 18th International Conference, 2022

Optimal Private Payoff Manipulation Against Commitment in Extensive-form Games.

[BibT_eX]

[DOI]

Yurong Chen

Proceedings of the Web and Internet Economics - 18th International Conference, 2022

Tight Incentive Analysis on Sybil Attacks to Market Equilibrium of Resource Exchange over General Networks.

[BibT_eX]

[DOI]

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Multiagent Q-learning with Sub-Team Coordination.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

On the Convergence of Fictitious Play: A Decomposition Approach.

[BibT_eX]

[DOI]

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

A Context-Integrated Transformer-Based Neural Network for Auction Design.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2022

Funding Public Goods with Expert Advice in Blockchain System.

[BibT_eX]

[DOI]

Proceedings of the 42nd IEEE International Conference on Distributed Computing Systems, 2022

ABSNFT: Securitization and Repurchase Scheme for Non-Fungible Tokens Based on Game Theoretical Analysis.

[BibT_eX]

[DOI]

Proceedings of the Financial Cryptography and Data Security, 2022

Revenue and User Traffic Maximization in Mobile Short-Video Advertising.

[BibT_eX]

[DOI]

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

Multiagent Q-learning with Sub-Team Coordination.

[BibT_eX]

[DOI]

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

2021

Incentive Facilitation for Peer Data Exchange in Crowdsensing.

[BibT_eX]

[DOI]

IEEE Trans. Cloud Comput., 2021

On Bayesian Epistemology of Myerson Auction.

[BibT_eX]

[DOI]

Keyu Zhu

IEEE Trans. Cloud Comput., 2021

Understanding PPA-completeness.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2021

On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2021

Learning to Compute Approximate Nash Equilibrium for Normal-form Games.

[BibT_eX]

[DOI]

CoRR, 2021

On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory - 14th International Symposium, 2021

Accelerating Transactions Relay in Blockchain Networks via Reputation.

[BibT_eX]

[DOI]

Proceedings of the 29th IEEE/ACM International Symposium on Quality of Service, 2021

Poster: An Efficient Permissioned Blockchain with Provable Reputation Mechanism.

[BibT_eX]

[DOI]

Proceedings of the 41st IEEE International Conference on Distributed Computing Systems, 2021

On the Approximation of Nash Equilibria in Sparse Win-Lose Multi-player Games.

[BibT_eX]

[DOI]

Zhengyang Liu

Jiawei Li

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Visual-Texual Emotion Analysis With Deep Coupled Video and Danmu Neural Networks.

[BibT_eX]

[DOI]

IEEE Trans. Multim., 2020

An Efficient Permissioned Blockchain Model with Provable Reputation Mechanism.

[BibT_eX]

[DOI]

CoRR, 2020

Learn to Play Maximum Revenue Auction.

[BibT_eX]

[DOI]

Tao Xiao

Keyu Zhu

Computer, 2020

Private Data Manipulation in Optimal Sponsored Search Auction.

[BibT_eX]

[DOI]

Tao Lin

Tao Xiao

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

A Game-Theoretic Analysis of the Empirical Revenue Maximization Algorithm with Endogenous Sampling.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Preventing Spread of Spam Transactions in Blockchain by Reputation.

[BibT_eX]

[DOI]

Proceedings of the 28th IEEE/ACM International Symposium on Quality of Service, 2020

CycLedger: A Scalable and Secure Parallel Protocol for Distributed Ledger via Sharding.

[BibT_eX]

[DOI]

Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020

Tightening Up the Incentive Ratio for Resource Sharing Over the Rings.

[BibT_eX]

[DOI]

Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020

Limiting the Deviation Incentives in Resource Sharing Networks.

[BibT_eX]

[DOI]

Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

2019

Agent incentives of strategic behavior in resource exchange.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2019

Finding Mixed Strategy Nash Equilibrium for Continuous Games through Deep Learning.

[BibT_eX]

[DOI]

CoRR, 2019

Network Pollution Games.

[BibT_eX]

[DOI]

Eleftherios Anastasiadis

Algorithmica, 2019

A Novel Business Model for Electric Car Sharing.

[BibT_eX]

[DOI]

Mengqian Zhang

Proceedings of the Frontiers in Algorithmics - 13th International Workshop, 2019

Latent Dirichlet Allocation for Internet Price War.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

A Policy Gradient Method with Variance Reduction for Uplift Modeling.

[BibT_eX]

[DOI]

CoRR, 2018

Recent studies of agent incentives in internet resource allocation and pricing.

[BibT_eX]

[DOI]

Dominik Scheder

4OR, 2018

Personalized Behavior Prediction with Encoder-to-Decoder Structure.

[BibT_eX]

[DOI]

Proceedings of the 2018 IEEE International Conference on Networking, 2018

2017

How to Design a Common Telecom Infrastructure for Competitors to be Individually Rational and Collectively Optimal.

[BibT_eX]

[DOI]

Jianping Wang

Juntao Wang

IEEE J. Sel. Areas Commun., 2017

Octahedral Tucker is PPA-Complete.

[BibT_eX]

[DOI]

Zhe Feng

Rucha Kulkarni

Electron. Colloquium Comput. Complex., 2017

Pricing ad slots with consecutive multi-unit demand.

[BibT_eX]

[DOI]

Auton. Agents Multi Agent Syst., 2017

Limiting User's Sybil Attack in Resource Sharing.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 13th International Conference, 2017

Fast Background Removal Method for 3D Multi-channel Deep Tissue Fluorescence Imaging.

[BibT_eX]

[DOI]

Proceedings of the Medical Image Computing and Computer Assisted Intervention - MICCAI 2017, 2017

Smoothed and Average-Case Approximation Ratios of Mechanisms: Beyond the Worst-Case Analysis.

[BibT_eX]

[DOI]

Yansong Gao

Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

An autonomous compensation game to facilitate peer data exchange in crowdsensing.

[BibT_eX]

[DOI]

Proceedings of the 25th IEEE/ACM International Symposium on Quality of Service, 2017

2016

Non-approximability of Bimatrix Nash Equilibria.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Arbitrage in Frictional Foreign Exchange Market.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Empirical analysis: stock market prediction via extreme learning machine.

[BibT_eX]

[DOI]

Neural Comput. Appl., 2016

On revenue maximization with sharp multi-unit demands.

[BibT_eX]

[DOI]

J. Comb. Optim., 2016

Multi-Unit Bayesian Auction with Demand or Budget Constraints.

[BibT_eX]

[DOI]

Comput. Intell., 2016

Power-Law Distributions in a Two-Sided Market and Net Neutrality.

[BibT_eX]

[DOI]

Zhe Feng

Proceedings of the Web and Internet Economics - 12th International Conference, 2016

GraphSLAM-based Crowdsourcing framework for indoor Wi-Fi fingerprinting.

[BibT_eX]

[DOI]

Min Zhang

Ling Pei

Proceedings of the 2016 Fourth International Conference on Ubiquitous Positioning, 2016

Fast Nearest Neighbor Search in the Hamming Space.

[BibT_eX]

[DOI]

Proceedings of the MultiMedia Modeling - 22nd International Conference, 2016

The Beachcombers' Problem: Walking and Searching from an Inner Point of a Line.

[BibT_eX]

[DOI]

Proceedings of the Language and Automata Theory and Applications, 2016

When group-buying meets cloud computing.

[BibT_eX]

[DOI]

Proceedings of the 35th Annual IEEE International Conference on Computer Communications, 2016

Truthfulness of a Proportional Sharing Mechanism in Resource Exchange.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Cost-Efficient Cooperative Sharing of a Complete Wi-Fi Signature Scheme for Indoor Localization in Shopping Malls.

[BibT_eX]

[DOI]

Min Zhang

Juntao Wang

Proceedings of the 13th IEEE International Conference on e-Business Engineering, 2016

New Results for Network Pollution Games.

[BibT_eX]

[DOI]

Eleftherios Anastasiadis

Proceedings of the Computing and Combinatorics - 22nd International Conference, 2016

Incentives for Strategic Behavior in Fisher Market Games.

[BibT_eX]

[DOI]

Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015

Understanding PPA-Completeness.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2015

Can Bandwidth Sharing Be Truthful?

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

How to design a common telecom infrastructure by competitors individually rational and collectively optimal.

[BibT_eX]

[DOI]

Jianping Wang

Juntao Wang

Proceedings of the 2015 IEEE Conference on Computer Communications Workshops, 2015

2014

Users' interest grouping from online reviews based on topic frequency and order.

[BibT_eX]

[DOI]

World Wide Web, 2014

Revenue maximization in a Bayesian double auction market.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2014

Envy-free pricing in multi-item markets.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2014

News impact on stock price return via sentiment analysis.

[BibT_eX]

[DOI]

Knowl. Based Syst., 2014

Enhancing quantitative intra-day stock return prediction by integrating both market news and stock prices information.

[BibT_eX]

[DOI]

Neurocomputing, 2014

An intelligent market making strategy in algorithmic trading.

[BibT_eX]

[DOI]

Frontiers Comput. Sci., 2014

Optimal reserve prices in weighted GSP auctions.

[BibT_eX]

[DOI]

Yang Sun

Yunhong Zhou

Søren Kristoffer Stiil Frederiksen

Electron. Commer. Res. Appl., 2014

The Fisher Market Game: Equilibrium and Welfare.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013

Exploiting Topic based Twitter Sentiment for Stock Prediction.

[BibT_eX]

[DOI]

Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics, 2013

2012

Multi-bidding strategy in sponsored search auctions.

[BibT_eX]

[DOI]

J. Comb. Optim., 2012

Algorithmic Solutions for Envy-Free Cake Cutting.

[BibT_eX]

[DOI]

Amin Saberi

Oper. Res., 2012

Equiseparability on terminal Wiener index.

[BibT_eX]

[DOI]

Appl. Math. Lett., 2012

Hierarchical Clustering on HDP Topics to build a Semantic Tree from Text.

[BibT_eX]

[DOI]

Proceedings of the Second International Workshop on Searching and Integrating New Web Data Sources, 2012

Discovering K Web User Groups with Specific Aspect Interests.

[BibT_eX]

[DOI]

Proceedings of the Machine Learning and Data Mining in Pattern Recognition, 2012

Incentive Ratios of Fisher Markets.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

On the convergence and robustness of reserve pricing in keyword auctions.

[BibT_eX]

[DOI]

Proceedings of the Fourteenth International Conference on Electronic Commerce, 2012

2011

Discrete Fixed Points: Models, Complexities, and Applications.

[BibT_eX]

[DOI]

Math. Oper. Res., 2011

On Nash Dynamics of Matching Market Equilibria

[BibT_eX]

[DOI]

CoRR, 2011

On Incentive Compatible Competitive Selection Protocols.

[BibT_eX]

[DOI]

Becky Jie Liu

Algorithmica, 2011

Computation and Incentives of Competitive Equilibria in a Matching Market.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory, 4th International Symposium, 2011

How Profitable Are Strategic Behaviors in a Market?

[BibT_eX]

[DOI]

Proceedings of the Algorithms - ESA 2011, 2011

Improving Stock Market Prediction by Integrating Both Market News and Stock Prices.

[BibT_eX]

[DOI]

Proceedings of the Database and Expert Systems Applications, 2011

2010

Universal authentication protocols for anonymous wireless communications.

[BibT_eX]

[DOI]

IEEE Trans. Wirel. Commun., 2010

Competitive equilibria in matching markets with budgets.

[BibT_eX]

[DOI]

Arpita Ghosh

SIGecom Exch., 2010

Detecting Market Trends by Ignoring It, Some Days.

[BibT_eX]

[DOI]

Jessie Wenhui Zou

Ming Li

J. Univers. Comput. Sci., 2010

An efficient signcryption scheme with key privacy and its extension to ring signcryption.

[BibT_eX]

[DOI]

J. Comput. Secur., 2010

Universally Balanced Combinatorial Optimization Games.

[BibT_eX]

[DOI]

Gabrielle Demange

Games, 2010

Introduction to the Special Section on Internet and Network Economics.

[BibT_eX]

[DOI]

Fan Chung Graham

Algorithmica, 2010

TinyPairing: A Fast and Lightweight Pairing-Based Cryptographic Library for Wireless Sensor Networks.

[BibT_eX]

[DOI]

Xiaokang Xiong

Proceedings of the 2010 IEEE Wireless Communications and Networking Conference, 2010

Algorithmic Trading Strategy Optimization Based on Mutual Information Entropy Based Clustering.

[BibT_eX]

[DOI]

Feng Wang

Keren Dong

Proceedings of the Advances in Computation and Intelligence - 5th International Symposium, 2010

Empirical Analysis: News Impact on Stock Prices Based on News Density.

[BibT_eX]

[DOI]

Proceedings of the ICDMW 2010, 2010

Mechanism Design for Multi-slot Ads Auction in Sponsored Search Markets.

[BibT_eX]

[DOI]

Proceedings of the Frontiers in Algorithmics, 4th International Workshop, 2010

Competitive equilibrium computation at advertising marketplaces.

[BibT_eX]

[DOI]

Proceedings of the Behavioral and Quantitative Game Theory, 2010

2009

Competitive Ratio for Portfolio Management.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

Combinatorial Optimization Games.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

On the complexity of 2D discrete fixed point problem.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2009

A polynomial-time approximation scheme for embedding hypergraph in a cycle.

[BibT_eX]

[DOI]

Ying Xu

ACM Trans. Algorithms, 2009

Finding nucleolus of flow game.

[BibT_eX]

[DOI]

Qizhi Fang

Xiaoxun Sun

J. Comb. Optim., 2009

Settling the complexity of computing two-player Nash equilibria.

[BibT_eX]

[DOI]

Shang-Hua Teng

J. ACM, 2009

Algorithmic trading system: design and applications.

[BibT_eX]

[DOI]

Feng Wang

Keren Dong

Frontiers Comput. Sci. China, 2009

On the complexity of crossings in permutations.

[BibT_eX]

[DOI]

Therese Biedl

Franz-Josef Brandenburg

Discret. Math., 2009

On the Complexity of Envy-Free Cake Cutting

[BibT_eX]

[DOI]

Amin Saberi

CoRR, 2009

A Simplicial Approach for Discrete Fixed Point Theorems.

[BibT_eX]

[DOI]

Algorithmica, 2009

A New Ranking Scheme of the GSP Mechanism with Markovian Users.

[BibT_eX]

[DOI]

Jiajin Yu

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Direction Preserving Zero Point Computing and Applications.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Priority Right Auction for Komi Setting.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

TinyPairing: Computing Tate Pairing on Sensor Nodes with Higher Speed and Less Memory.

[BibT_eX]

[DOI]

Xiaokang Xiong

Proceedings of The Eighth IEEE International Symposium on Networking Computing and Applications, 2009

Chairs' Introduction to Workshop on Computational Finance and Business Intelligence.

[BibT_eX]

[DOI]

Yong Shi

Proceedings of the Computational Science, 2009

2008

Non-approximability of Bimatrix Nash Equilibria.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Incentive Compatible Selection.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Complexity of Bimatrix Nash Equilibria.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Arbitrage in Frictional Foreign Exchange Market.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Efficient Phrase-Based Document Similarity for Clustering.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2008

A new framework for the design and analysis of identity-based identification schemes.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2008

Arbitrage opportunities across sponsored search markets.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2008

Formal Security Definition and Efficient Construction for Roaming with a Privacy-Preserving Extension.

[BibT_eX]

[DOI]

J. Univers. Comput. Sci., 2008

Two-factor mutual authentication based on smart cards and passwords.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2008

Matching algorithmic bounds for finding a Brouwer fixed point.

[BibT_eX]

[DOI]

J. ACM, 2008

The computation of approximate competitive equilibrium is PPAD-hard.

[BibT_eX]

[DOI]

Ye Du

Inf. Process. Lett., 2008

Forward looking Nash equilibrium for keyword auction.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2008

A Semantics-Based Information Distribution Framework for Large Web-Based Course Forum System.

[BibT_eX]

[DOI]

Int. J. Distance Educ. Technol., 2008

High Performance Architecture for Elliptic Curve Scalar Multiplication over GF(2m).

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2008

Preface.

[BibT_eX]

[DOI]

Yinyu Ye

Algorithmica, 2008

Preface.

[BibT_eX]

[DOI]

Ding-Zhu Du

Algorithmica, 2008

Strategies in Dynamic Pari-Mutual Markets.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Workshop on Computational Finance and Business Intelligence.

[BibT_eX]

[DOI]

Yong Shi

Proceedings of the Computational Science, 2008

Fixed Point Computation and Equilibrium.

[BibT_eX]

[DOI]

Proceedings of the Frontiers in Algorithmics, Second Annual International Workshop, 2008

Multi-bidding Strategy in Sponsored Keyword Auction.

[BibT_eX]

[DOI]

Proceedings of the Frontiers in Algorithmics, Second Annual International Workshop, 2008

Exposing Homograph Obfuscation Intentions by Coloring Unicode Strings.

[BibT_eX]

[DOI]

Liu Wenyin

Proceedings of the Progress in WWW Research and Development, 2008

2007

Approximate Economic Equilibrium Algorithms.

[BibT_eX]

[DOI]

Li-Sha Huang

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

Anonymous and Authenticated Key Exchange for Roaming Networks.

[BibT_eX]

[DOI]

IEEE Trans. Wirel. Commun., 2007

Preface.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2007

Preface.

[BibT_eX]

[DOI]

Zhi-Zhong Chen

Ding-Zhu Du

Theor. Comput. Sci., 2007

A New Security Definition for Public Key Encryption Schemes and Its Applications.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2007

Time Capsule Signature: Efficient and Provably Secure Constructions.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2007

Certificateless signature: a new security model and an improved generic construction.

[BibT_eX]

[DOI]

Des. Codes Cryptogr., 2007

Recent development in computational complexity characterization of Nash equilibrium.

[BibT_eX]

[DOI]

Comput. Sci. Rev., 2007

On Walrasian Price of CPU Time.

[BibT_eX]

[DOI]

Li-Sha Huang

Minming Li

Algorithmica, 2007

A new suffix tree similarity measure for document clustering.

[BibT_eX]

[DOI]

Proceedings of the 16th International Conference on World Wide Web, 2007

An Efficient Signcryption Scheme with Key Privacy.

[BibT_eX]

[DOI]

Proceedings of the Public Key Infrastructure, 2007

Properties of Symmetric Incentive Compatible Auctions.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007

A More Natural Way to Construct Identity-Based Identification Schemes.

[BibT_eX]

[DOI]

Proceedings of the Applied Cryptography and Network Security, 5th International Conference, 2007

2006

Detecting Phishing Web Pages with Visual Similarity Assessment Based on Earth Mover's Distance (EMD).

[BibT_eX]

[DOI]

Liu Wenyin

IEEE Trans. Dependable Secur. Comput., 2006

Computation of arbitrage in frictional bond markets.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2006

REGAP: A Tool for Unicode-Based Web Identity Fraud Detection.

[BibT_eX]

[DOI]

Liu Wenyin

J. Digit. Forensic Pract., 2006

On the complexity of market equilibria with maximum social welfare.

[BibT_eX]

[DOI]

Li-Sha Huang

Inf. Process. Lett., 2006

An Antiphishing Strategy Based on Visual Similarity Assessment.

[BibT_eX]

[DOI]

IEEE Internet Comput., 2006

On Default Correlation and Pricing of Collateralized Debt Obligation by Copula Functions.

[BibT_eX]

[DOI]

Int. J. Inf. Technol. Decis. Mak., 2006

Formal Analysis and Systematic Construction of Two-factor Authentication Scheme.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2006

Computing Nash Equilibria: Approximation and Smoothed Complexity.

[BibT_eX]

[DOI]

Shang-Hua Teng

Electron. Colloquium Comput. Complex., 2006

Safeguard against unicode attacks: generation and applications of UC-simlist.

[BibT_eX]

[DOI]

Proceedings of the 15th international conference on World Wide Web, 2006

Making Economic Theory Operational.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, Second International Workshop, 2006

Sparse Games Are Hard.

[BibT_eX]

[DOI]

Shang-Hua Teng

Proceedings of the Internet and Network Economics, Second International Workshop, 2006

The methodology and an application to fight against Unicode attacks.

[BibT_eX]

[DOI]

Proceedings of the 2nd Symposium on Usable Privacy and Security, 2006

Evaluation of Stop Word Lists in Chinese Language.

[BibT_eX]

[DOI]

Proceedings of the Fifth International Conference on Language Resources and Evaluation, 2006

Towards Unified Chinese Segmentation Algorithm.

[BibT_eX]

[DOI]

Fu Lee Wang

Feng Zou

Proceedings of the Fifth International Conference on Language Resources and Evaluation, 2006

A Semantics Based Information Distribution Framework for Large Web-Based Course Forum System.

[BibT_eX]

[DOI]

Min Jiang

Proceedings of the Advances in Web Based Learning, 2006

Formal Analysis and Systematic Construction of Two-Factor Authentication Scheme (Short Paper).

[BibT_eX]

[DOI]

Proceedings of the Information and Communications Security, 8th International Conference, 2006

Settling the Complexity of Two-Player Nash Equilibrium.

[BibT_eX]

[DOI]

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 2006

On Incentive Compatible Competitive Selection Protocol.

[BibT_eX]

[DOI]

Becky Jie Liu

Proceedings of the Computing and Combinatorics, 12th Annual International Conference, 2006

Key Replacement Attack Against a Generic Construction of Certificateless Signature.

[BibT_eX]

[DOI]

Proceedings of the Information Security and Privacy, 11th Australasian Conference, 2006

Lattice Embedding of Direction-Preserving Correspondence over Integrally Convex Set.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects in Information and Management, 2006

2005

Corrigendum to Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs: [J. Combin. Theory Ser. B 91 (2004) 301-325].

[BibT_eX]

[DOI]

J. Comb. Theory B, 2005

A PTAS for Semiconductor Burn-in Scheduling.

[BibT_eX]

[DOI]

J. Comb. Optim., 2005

Anonymous Signature Schemes.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2005

A minimax portfolio selection strategy with equilibrium.

[BibT_eX]

[DOI]

Eur. J. Oper. Res., 2005

Settling the Complexity of 2-Player Nash-Equilibrium

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2005

3-NASH is PPAD-Complete

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2005

Necessary and Sufficient Conditions for Weak No-Arbitrage in Securities Markets with Frictions.

[BibT_eX]

[DOI]

Ann. Oper. Res., 2005

Condorcet Winners for Public Goods.

[BibT_eX]

[DOI]

Ann. Oper. Res., 2005

Detection of phishing webpages based on visual similarity.

[BibT_eX]

[DOI]

Proceedings of the 14th international conference on World Wide Web, 2005

A Potential IRI Based Phishing Strategy.

[BibT_eX]

[DOI]

Wenyin Liu

Proceedings of the Web Information Systems Engineering, 2005

On algorithms for discrete and approximate brouwer fixed points.

[BibT_eX]

[DOI]

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

Analysis and Improvement of a Signcryption Scheme with Key Privacy.

[BibT_eX]

[DOI]

Proceedings of the Information Security, 8th International Conference, 2005

Phishing Webpage Detection.

[BibT_eX]

[DOI]

Proceedings of the Eighth International Conference on Document Analysis and Recognition (ICDAR 2005), 29 August, 2005

Crossings and Permutations.

[BibT_eX]

[DOI]

Therese Biedl

Franz-Josef Brandenburg

Proceedings of the Graph Drawing, 13th International Symposium, 2005

A Group Decision Approach for Information Assessment.

[BibT_eX]

Becky Jie Liu

Proceedings of the Internet and Multimedia Systems and Applications, 2005

Efficient Anonymous Roaming and Its Security Analysis.

[BibT_eX]

[DOI]

Proceedings of the Applied Cryptography and Network Security, 2005

Deposit-Case Attack Against Secure Roaming.

[BibT_eX]

[DOI]

Proceedings of the Information Security and Privacy, 10th Australasian Conference, 2005

Computation of Arbitrage in a Financial Market with Various Types of Frictions.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Applications in Management, First International Conference, 2005

2004

Approximate and dynamic rank aggregation.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2004

Portfolio Selection Theory with Different Interest Rates for Borrowing and Leading.

[BibT_eX]

[DOI]

Shunming Zhang

J. Glob. Optim., 2004

Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs.

[BibT_eX]

[DOI]

J. Comb. Theory B, 2004

On complexity of single-minded auction.

[BibT_eX]

[DOI]

Xiaoming Sun

J. Comput. Syst. Sci., 2004

On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time.

[BibT_eX]

[DOI]

Bo Chen

J. Comb. Optim., 2004

Parallel Computing Method Of Valuing For Multi-Asset European Option.

[BibT_eX]

[DOI]

Int. J. Inf. Technol. Decis. Mak., 2004

A Special Issue On "Computational Finance and Economics" Impact Of It On Some Economics Problems.

[BibT_eX]

[DOI]

Int. J. Inf. Technol. Decis. Mak., 2004

A framework of Web-based Decision Support Systems for portfolio selection with OLAP and PVM.

[BibT_eX]

[DOI]

Decis. Support Syst., 2004

(2+f(n))-SAT and its properties.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2004

Optimal channel assignment in wireless communication networks with distance and frequency interferences.

[BibT_eX]

[DOI]

Wuyi Yue

Koji Miyazaki

Comput. Commun., 2004

Accessor Variety Criteria for Chinese Word Extraction.

[BibT_eX]

[DOI]

Comput. Linguistics, 2004

Minimizing Mean Completion Time in a Batch Processing System.

[BibT_eX]

[DOI]

Algorithmica, 2004

Minimum k Arborescences with Bandwidth Constraints.

[BibT_eX]

[DOI]

Algorithmica, 2004

Practical Fair Anonymous Undeniable Signatures.

[BibT_eX]

Proceedings of the International Conference on Computational Intelligence, 2004

Unsupervised Segmentation of Chinese Corpus Using Accessor Variety.

[BibT_eX]

[DOI]

Proceedings of the Natural Language Processing, 2004

A PTAS for Embedding Hypergraph in a Cycle (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

Dynamic Price Sequence and Incentive Compatibility (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

Fisher Equilibrium Price with a Class of Concave Utility Functions.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2004

Exact Pattern Matching for RNA Secondary Structures.

[BibT_eX]

[DOI]

Ying Yu

Proceedings of the Second Asia-Pacific Bioinformatics Conference (APBC 2004), 2004

2003

Approximate sequencing for variable length tasks.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2003

Genetic Design of Drugs Without Side-Effects.

[BibT_eX]

[DOI]

SIAM J. Comput., 2003

Non-Clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics.

[BibT_eX]

[DOI]

J. Sched., 2003

On the complexity of price equilibria.

[BibT_eX]

[DOI]

Shmuel Safra

J. Comput. Syst. Sci., 2003

Approximation Algorithms in Batch Processing.

[BibT_eX]

[DOI]

Chung Keung Poon

Yuzhong Zhang

J. Comb. Optim., 2003

A 2-approximation algorithm for path coloring on a restricted class of trees of rings.

[BibT_eX]

[DOI]

J. Algorithms, 2003

Approximation and Computation of Arbitrage in Frictional Foreign Exchange Market.

[BibT_eX]

[DOI]

Proceedings of the Computing: the Australasian Theory Symposiumm, 2003

Total Balancedness Condition for Steiner Tree Games.

[BibT_eX]

[DOI]

Qizhi Fang

Discret. Appl. Math., 2003

Combinatorial auction across independent markets (extended abstract).

[BibT_eX]

[DOI]

Hong Zhu

Proceedings of the Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), 2003

Metasearch via Voting.

[BibT_eX]

[DOI]

Proceedings of the Intelligent Data Engineering and Automated Learning, 2003

Double Auction in Two-Level Markets.

[BibT_eX]

[DOI]

Hong Zhu

Proceedings of the Computational Science - ICCS 2003, 2003

Resettable Zero-Knowledge in the Weak Public-Key Model.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 2003

Approximate Rank Aggregation (Preliminary Version).

[BibT_eX]

[DOI]

Qizhi Fang

Shanfeng Zhu

Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

Majority Equilibrium for Public Facility Allocation (Preliminary Version).

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

Channel Assignment in Wireless Mobile Networks with Frequency Interference Over Distance.

[BibT_eX]

Proceedings of the International Conference on Communications in Computing, 2003

2002

A Min-Max Theorem on Feedback Vertex Sets.

[BibT_eX]

[DOI]

Math. Oper. Res., 2002

Center and Distinguisher for Strings with Unbounded Alphabet.

[BibT_eX]

[DOI]

J. Comb. Optim., 2002

On computational complexity of membership test in flow games and linear production games.

[BibT_eX]

[DOI]

Int. J. Game Theory, 2002

Computational Complexity of Arbitrage in Frictional Security Market.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2002

A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2002

A new numerical method on American option pricing.

[BibT_eX]

[DOI]

Sci. China Ser. F Inf. Sci., 2002

Text Distinguishers Used in an Interactive Meta Search Engine.

[BibT_eX]

[DOI]

Proceedings of the Advances in Web-Age Information Management, 2002

On the complexity of equilibria.

[BibT_eX]

[DOI]

Shmuel Safra

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Reduction Zero-Knowledge.

[BibT_eX]

[DOI]

Proceedings of the Security in Communication Networks, Third International Conference, 2002

A New Notion of Soundness in Bare Public-Key Model.

[BibT_eX]

[DOI]

Proceedings of the Security in Communication Networks, Third International Conference, 2002

Design and Security Analysis of Anonymous Group Identification Protocols.

[BibT_eX]

[DOI]

Chan H. Lee

Huafei Zhu

Proceedings of the Public Key Cryptography, 2002

A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling.

[BibT_eX]

[DOI]

Proceedings of the Integer Programming and Combinatorial Optimization, 2002

A PTAS for Distinguishing (Sub)string Selection.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

2001

A 2-D parallel convex hull algorithm with optimal communication phases.

[BibT_eX]

[DOI]

Jieliang Zhou

Parallel Comput., 2001

Robot Map Verification of a Graph World.

[BibT_eX]

[DOI]

Evangelos E. Milios

Andranik Mirzaian

J. Comb. Optim., 2001

On Approximating a Scheduling Problem.

[BibT_eX]

[DOI]

Pierluigi Crescenzi

J. Comb. Optim., 2001

Optimal portfolio selection of assets with transaction costs and no short sales.

[BibT_eX]

[DOI]

Int. J. Syst. Sci., 2001

A compromise solution to mutual funds portfolio selection with transaction costs.

[BibT_eX]

[DOI]

Yusen Xia

Eur. J. Oper. Res., 2001

Using Online Relevance Feedback to Build Effective Personalized Metasearch Engine.

[BibT_eX]

[DOI]

Proceedings of the 2nd International Conference on Web Information Systems Engineering, 2001

MOT: Memory Online Tracing of Web Information System.

[BibT_eX]

[DOI]

Proceedings of the 2nd International Conference on Web Information Systems Engineering, 2001

A Polynomial Time Approximation Scheme for Minimizing Total Completion Time of Unbounded Batch Scheduling.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

On-Line Selection Of Distinguishing Elements For Focused Information Retrieval.

[BibT_eX]

[DOI]

Proceedings of the 2001 IEEE International Conference on Multimedia and Expo, 2001

An Identification Scheme Provably Secure against Reset Attack.

[BibT_eX]

[DOI]

Chan H. Lee

Huafei Zhu

Proceedings of the Information and Communications Security, Third International Conference, 2001

Parallel Models and Job Characterization for System Scheduling.

[BibT_eX]

[DOI]

Proceedings of the Computational Science - ICCS 2001, 2001

Membership for Core of LP Games and Other Games.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics, 7th Annual International Conference, 2001

2000

Preemptive Scheduling of Parallel Jobs on Multiprocessors.

[BibT_eX]

[DOI]

SIAM J. Comput., 2000

An Approximation Algorithm for Feedback Vertex Sets in Tournaments.

[BibT_eX]

[DOI]

SIAM J. Comput., 2000

Randomized Optimal List Ranking on Coarse-grained Parallel Computers with o(log P) Communication Phases.

[BibT_eX]

[DOI]

Parallel Algorithms Appl., 2000

Wavelength allocation on trees of rings.

[BibT_eX]

[DOI]

Networks, 2000

Totally balanced combinatorial optimization games.

[BibT_eX]

[DOI]

Math. Program., 2000

Graph Algorithms with Small Communication Costs.

[BibT_eX]

[DOI]

Jieliang Zhou

J. Comb. Optim., 2000

A linear programming algorithm for optimal portfolio selection with transaction costs.

[BibT_eX]

[DOI]

Int. J. Syst. Sci., 2000

Solution to a problem on degree sequences of graphs.

[BibT_eX]

[DOI]

Discret. Math., 2000

A 2-Approximation Algorithm for Path Coloring on Trees of Rings.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 11th International Conference, 2000

Arbitrage-Free Asset Pricing in General State Space.

[BibT_eX]

[DOI]

Shunming Zhang

Proceedings of the Intelligent Data Engineering and Automated Learning, 2000

On Computation of Arbitrage for Markets with Friction.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics, 6th Annual International Conference, 2000

1999

Decision-making by hierarchies of discordant agents.

[BibT_eX]

[DOI]

Math. Program., 1999

Algorithmic Aspects of the Core of Combinatorial Optimization Games.

[BibT_eX]

[DOI]

Toshihide Ibaraki

Hiroshi Nagamochi

Math. Oper. Res., 1999

Exploring an unknown graph.

[BibT_eX]

[DOI]

J. Graph Theory, 1999

A Randomized Algorithm for the Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors.

[BibT_eX]

[DOI]

Binhai Zhu

Algorithmica, 1999

Competitive Implementation of Parallel Programs.

[BibT_eX]

[DOI]

Elias Koutsoupias

Philip D. MacKenzie

Algorithmica, 1999

Minimizing Mean Response Time in Batch Processing System.

[BibT_eX]

[DOI]

Yuzhong Zhang

Proceedings of the Computing and Combinatorics, 5th Annual International Conference, 1999

1998

On Multiprocessor System Scheduling.

[BibT_eX]

[DOI]

J. Comb. Optim., 1998

How to Learn an Unknown Environment I: The Rectilinear Case.

[BibT_eX]

[DOI]

Tiko Kameda

J. ACM, 1998

On Computing and Drawing Maxmin-Height Covering Triangulation.

[BibT_eX]

[DOI]

Binhai Zhu

Proceedings of the Graph Drawing, 6th International Symposium, 1998

A TDI System and its Application to Approximation Algorithms.

[BibT_eX]

[DOI]

Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998

1997

The Cost of Derandomization: Computability or Competitiveness.

[BibT_eX]

[DOI]

Sanjeev Mahajan

SIAM J. Comput., 1997

Competitive Dynamic Multiprocessor Allocation for Parallel Applications.

[BibT_eX]

[DOI]

Tim Brecht

Nian Gu

Parallel Process. Lett., 1997

A Randomized Parallel Three-Dimensional Convex Hull Algorithm for Coarse-Grained Multicomputers.

[BibT_eX]

[DOI]

Theory Comput. Syst., 1997

Competitive Analysis of Network Load Balancing.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 1997

Non-clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

Combinatorial Optimization Games.

[BibT_eX]

[DOI]

Toshihide Ibaraki

Hiroshi Nagamochi

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

Parallel Merge Sort on Concurrent-Read Owner-Write PRAM.

[BibT_eX]

[DOI]

David C. Lin

Proceedings of the Euro-Par '97 Parallel Processing, 1997

1996

Competitive robot mapping with homogeneous markers.

[BibT_eX]

[DOI]

Andranik Mirzaian

IEEE Trans. Robotics Autom., 1996

Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs.

[BibT_eX]

[DOI]

Pavol Hell

Jing Huang

SIAM J. Comput., 1996

Landmark selection strategies for path execution.

[BibT_eX]

[DOI]

Evangelos E. Milios

Andranik Mirzaian

Robotics Auton. Syst., 1996

A Lower Bound for Communication in the Crossbar.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1996

Distributed Near-Optimal Matching.

[BibT_eX]

[DOI]

Comb., 1996

Competitive Distributed Decision-Making.

[BibT_eX]

[DOI]

Algorithmica, 1996

1995

Optimal Amortized Distributed Consensus

[BibT_eX]

[DOI]

Inf. Comput., July, 1995

A Randomized Parallel 3D Convex Hull Algorithm for Coarse Grained Multicomputers.

[BibT_eX]

[DOI]

Proceedings of the 7th Annual ACM Symposium on Parallel Algorithms and Architectures, 1995

Efficient routing and message bounds for optimal parallel algorithms.

[BibT_eX]

[DOI]

Proceedings of IPPS '95, 1995

1994

On the Complexity of Cooperative Solution Concepts.

[BibT_eX]

[DOI]

Math. Oper. Res., 1994

Good algorithm design style for multiprocessors.

[BibT_eX]

[DOI]

Nian Gu

Proceedings of the Sixth IEEE Symposium on Parallel and Distributed Processing, 1994

A Convex Hull Algorithm on Coarse-Grained Multiprocessors.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 5th International Symposium, 1994

1993

Competitive Implementation of Parallel Programs.

[BibT_eX]

[DOI]

Elias Koutsoupias

Proceedings of the Fourth Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1993

Robot Mapping: Foot-Prints versus Tokens.

[BibT_eX]

[DOI]

Andy Mirzaian

Proceedings of the Algorithms and Computation, 4th International Symposium, 1993

Landmark selection for path execution.

[BibT_eX]

[DOI]

Evangelos E. Milios

Andy Mirzaian

Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems, 1993

1992

Symbolic layout compaction under conditional design rules.

[BibT_eX]

[DOI]

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1992

Recognition and Representation of Proper Circular Arc Graphs.

[BibT_eX]

Pavol Hell

Jing Huang

Proceedings of the 2nd Integer Programming and Combinatorial Optimization Conference, 1992

1991

On path lengths modulo three.

[BibT_eX]

[DOI]

J. Graph Theory, 1991

Server Problems and Resistive Spaces.

[BibT_eX]

[DOI]

Sanjeev Mahajan

Inf. Process. Lett., 1991

More powerful closure operations on graphs.

[BibT_eX]

[DOI]

Yongjin Zhu

Feng Tian

Discret. Math., 1991

Optimal Amortized Distributed Consensus (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Distributed Algorithms, 5th International Workshop, 1991

Infinite Games, Randomization, Computability, and Applications to Online Problems (Preliminary Version)

[BibT_eX]

[DOI]

Sanjeev Mahajan

Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991

How to Learn an Unknown Environment (Extended Abstract)

[BibT_eX]

[DOI]

Tiko Kameda

Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991

1990

An Optimal Parallel Algorithm for Linear Programming in the Plane.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1990

Deterministic load balancing in computer networks.

[BibT_eX]

[DOI]

Hai-Ning Liu

Bing Xiao

Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, 1990

Exploring an Unknown Graph (Extended Abstract)

[BibT_eX]

[DOI]

Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990

1989

Implicit-degrees and circumferences.

[BibT_eX]

[DOI]

Yongjin Zhu

Hao Li

Graphs Comb., 1989

On the Parallel Complexity of Integer Programming.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, 1989

1985

Smallest regular graphs with girth pair (4, 2t+1).

[BibT_eX]

[DOI]

Feng Tian