Christine T. Cheng

CoRR, 2023

2022

Stable Matchings with Restricted Preferences: Structure and Complexity.

[BibT_eX]

[DOI]

Will Rosenbaum

ACM Trans. Economics and Comput., September, 2022

2021

The Multi-Spreader Crane Scheduling Problem: Partitions and supersequences.

[BibT_eX]

[DOI]

Matthew E. H. Petering

Yong Wu

Discret. Appl. Math., 2021

2020

Simple Counting and Sampling Algorithms for Graphs with Bounded Pathwidth.

[BibT_eX]

[DOI]

Will Rosenbaum

CoRR, 2020

2016

On the Stable Matchings That Can Be Reached When the Agents Go Marching in One By One.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2016

Split graphs and Nordhaus-Gaddum graphs.

[BibT_eX]

[DOI]

Karen L. Collins

Ann N. Trenk

Discret. Math., 2016

Eccentricity, center and radius computations on the cover graphs of distributive lattices with applications to stable matchings.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2016

2013

Maximum Locally Stable Matchings.

[BibT_eX]

[DOI]

Algorithms, 2013

Beyond Knights and Knaves.

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2013

2012

A Poset-based Approach to Embedding Median Graphs in Hypercubes and Lattices.

[BibT_eX]

[DOI]

Order, 2012

2011

Stable Roommates Matchings, Mirror Posets, Median Graphs, and the Local/Global Median Phenomenon in Stable Matchings.

[BibT_eX]

[DOI]

Anhua Lin

SIAM J. Discret. Math., 2011

Weak sense of direction labelings and graph embeddings.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2011

Planarization and Acyclic Colorings of Subcubic Claw-Free Graphs.

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2011

Center Stable Matchings and Centers of Cover Graphs of Distributive Lattices.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

2010

Understanding the Generalized Median Stable Matchings.

[BibT_eX]

[DOI]

Algorithmica, 2010

2009

On computing the distinguishing and distinguishing chromatic numbers of interval graphs and other results.

[BibT_eX]

[DOI]

Discret. Math., 2009

2008

Mobile Wireless Systems: Location Prediction Algorithms.

[BibT_eX]

[DOI]

Ravi Jain

Eric van den Berg

Encyclopedia of Wireless and Mobile Communications, 2008

A unified approach to finding good stable matchings in the hospitals/residents setting.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2008

On Computing the Distinguishing Numbers of Planar Graphs and Beyond: A Counting Approach.

[BibT_eX]

[DOI]

Vikraman Arvind

Nikhil R. Devanur

SIAM J. Discret. Math., 2008

The Generalized Median Stable Matchings: Finding Them Is Not That Easy.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

2007

Hardness results on the man-exchange stable marriage problem with short preference lists.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2007

The test suite generation problem: Optimal instances and their implications.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2007

2006

On Computing the Distinguishing Numbers of Trees and Forests.

[BibT_eX]

[DOI]

Electron. J. Comb., 2006

2005

Optimizing ad hoc trade in a commercial barter trade exchange.

[BibT_eX]

[DOI]

Peter Haddawy

Khaimook Dhananaiyapergse

Namthip Rujikeadkumjorn

Electron. Commer. Res. Appl., 2005

2004

Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2004

From discrepancy to declustering: Near-optimal multidimensional declustering strategies for range queries.

[BibT_eX]

[DOI]

Chung-Min Chen

Khaimook Dhananaiyapergse

J. ACM, 2004

Balanced matching of buyers and sellers in e-marketplaces: the barter trade exchange model.

[BibT_eX]

[DOI]

Peter Haddawy

Namthip Rujikeadkumjorn

Proceedings of the 6th International Conference on Electronic Commerce, 2004

2003

Generating Small Combinatorial Test Suites to Cover Input-Output Relationships.

[BibT_eX]

[DOI]

Adrian Dumitrescu

Patrick J. Schroeder

Proceedings of the 3rd International Conference on Quality Software (QSIC 2003), 2003

Replication and retrieval strategies of multidimensional data on parallel disks.

[BibT_eX]

[DOI]

Chung-Min Chen

Proceedings of the 2003 ACM CIKM International Conference on Information and Knowledge Management, 2003

2002

SLALoM: a scalable location management scheme for large mobile ad-hoc networks.

[BibT_eX]

[DOI]

Proceedings of the 2002 IEEE Wireless Communications and Networking Conference Record, 2002

1999

A New Approximation Algorithm for the Demand Rouring and Slotting Problem with Unit Demands on Rings.

[BibT_eX]

[DOI]