Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Representing All Stable Matchings by Walking a Maximal Chain   The seminal book of Gusfield and Irving [GI89] provides a compact and
algorithmically useful way to represent the collection of stable matches
corresponding to a given set of preferences. In this paper, we reinterpret the
main results of [GI89], giving a new proof of the characterization which is
able to bypass a lot of the "theory building" of the original works. We also
provide a streamlined and efficient way to compute this representation. Our
proofs and algorithms emphasize the connection to well-known properties of the
deferred acceptance algorithm.

31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph