Jay Sethuraman

According to our database1, Jay Sethuraman
  • authored at least 56 papers between 1997 and 2017.
  • has a "Dijkstra number"2 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2017
Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing Lp Norm of Costs.
Math. Oper. Res., 2017

2016
Stochastic Scheduling.
Encyclopedia of Algorithms, 2016

An alternative proof of a characterization of the TTC mechanism.
Oper. Res. Lett., 2016

2015
A note on the assignment problem with uniform preferences.
Oper. Res. Lett., 2015

The Complexity of Computing the Random Priority Allocation Matrix.
Math. Oper. Res., 2015

The size of the core in assignment markets.
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Strategyproof Mechanisms for One-Dimensional Hybrid and Obnoxious Facility Location Models.
Proceedings of the Incentive and Trust in E-Communities, 2015

2014
A Note on the Assignment Problem with Uniform Preferences.
CoRR, 2014

The size of the core in assignment markets.
CoRR, 2014

Strategyproof Mechanisms for One-Dimensional Hybrid and Obnoxious Facility Location.
CoRR, 2014

2013
The Bipartite Rationing Problem.
Operations Research, 2013

Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing $L_p$ Norm of Costs
CoRR, 2013

Strategyproof and Consistent Rules for Bipartite Flow Problems
CoRR, 2013

Approximation Algorithms for the Incremental Knapsack Problem via Disjunctive Programming.
CoRR, 2013

The Complexity of Computing the Random Priority Allocation Matrix.
Proceedings of the Web and Internet Economics - 9th International Conference, 2013

House allocation with indifferences: a generalization and a unified view.
Proceedings of the ACM Conference on Electronic Commerce, 2013

Loss calibrated methods for bipartite rationing: bipartite rationing.
Proceedings of the ACM Conference on Electronic Commerce, 2013

2012
Online scheduling of packets with agreeable deadlines.
ACM Trans. Algorithms, 2012

Rationing problems in bipartite networks.
SIGecom Exchanges, 2012

2011
House allocation with fractional endowments.
Int. J. Game Theory, 2011

Groupstrategyproofness of the Egalitarian Mechanism for Constrained Rationing Problems
CoRR, 2011

2010
A note on the inefficiency of bidding over the price of a share.
Mathematical Social Sciences, 2010

Matching mechanisms and their application to school choice.
Proceedings of the Behavioral and Quantitative Game Theory, 2010

2009
Bounded Size Graph Clustering with Applications to Stream Processing.
Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2009

2008
Stochastic Scheduling.
Proceedings of the Encyclopedia of Algorithms, 2008

Stochastic scheduling in an in-forest.
Discrete Optimization, 2008

2007
Stochastic Search in a Forest Revisited.
Math. Oper. Res., 2007

Better online buffer management.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006
Many-to-One Stable Matching: Geometry and Fairness.
Math. Oper. Res., 2006

Anonymous monotonic social welfare functions.
J. Economic Theory, 2006

A solution to the random assignment problem on the full preference domain.
J. Economic Theory, 2006

2005
Efficient Algorithms for Separated Continuous Linear Programs: The Multicommodity Flow Problem with Holding Costs and Extensions.
Math. Oper. Res., 2005

Effective Routing and Scheduling in Adversarial Queueing Networks.
Algorithmica, 2005

An optimal online algorithm for packet scheduling with agreeable deadlines.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

2004
Convex Quadratic Relaxations in Scheduling.
Proceedings of the Handbook of Scheduling - Algorithms, Models, and Performance Analysis., 2004

A Note on Bandits with a Twist.
SIAM J. Discrete Math., 2004

2003
Integer Programming and Arrovian Social Welfare Functions.
Math. Oper. Res., 2003

From Fluid Relaxations to Practical Algorithms for High-Multiplicity Job-Shop Scheduling: The Holding Cost Objective.
Operations Research, 2003

Ideal preemptive schedules on two processors.
Acta Inf., 2003

Approximately optimal control of fluid networks.
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Effective Routing and Scheduling in Adversarial Queueing Networks.
Proceedings of the Approximation, 2003

2002
From fluid relaxations to practical algorithms for job shop scheduling: the makespan objective.
Math. Program., 2002

Optimal crawling strategies for web search engines.
Proceedings of the Eleventh International World Wide Web Conference, 2002

Integer Programming and Arrovian Social Welfare Functions.
Proceedings of the Integer Programming and Combinatorial Optimization, 2002

2001
Scheduling Algorithms for the Broadcast Delivery of Digital Products.
IEEE Trans. Knowl. Data Eng., 2001

Scheduling periodic task graphs with communication delays.
SIGMETRICS Performance Evaluation Review, 2001

Gale-Shapley Stable Marriage Problem Revisited: Strategic Issues and Applications.
Management Science, 2001

A Polynomial-time Algorithm for the Bistable Roommates Problem.
J. Comput. Syst. Sci., 2001

Variable Sized Bin Packing With Color Constraints.
Electronic Notes in Discrete Mathematics, 2001

2000
On a cutting plane heuristic for the stable roommates problem and its applications.
European Journal of Operational Research, 2000

1999
Optimal Scheduling of Multiclass Parallel Machines.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Optimal Stochastic Scheduling in Multiclass Parallel Queues.
Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 1999

Optimizing Profits in the Broadcast Delivery of Multimedia Products.
Proceedings of the MIS '99, 1999

Gale-Shapley Stable Marriage Problem Revisited: Strategic Issues and Applications.
Proceedings of the Integer Programming and Combinatorial Optimization, 1999

1998
The Geometry of Fractional Stable Matchings and Its Applications.
Math. Oper. Res., 1998

1997
LP Based Approach to Optimal Stable Matchings.
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997


  Loading...