Sciweavers

2435 search results - page 134 / 487
» Intellexer Question Answering
Sort
View
102
Voted
FOCS
2002
IEEE
15 years 8 months ago
Market Equilibrium via a Primal-Dual-Type Algorithm
We provide the first polynomial time algorithm for the linear version of a market equilibrium model defined by Irving Fisher in 1891, thereby partially answering an open questio...
Nikhil R. Devanur, Christos H. Papadimitriou, Amin...
116
Voted
FSTTCS
2001
Springer
15 years 8 months ago
When Worlds Collide: Derandomization, Lower Bounds, and Kolmogorov Complexity
This paper has the following goals: – To survey some of the recent developments in the field of derandomization. – To introduce a new notion of time-bounded Kolmogorov complex...
Eric Allender
88
Voted
COLING
2002
15 years 3 months ago
Building a Large-Scale Annotated Chinese Corpus
In this paper we address issues related to building a large-scale Chinese corpus. We try to answer four questions: (i) how to speed up annotation, (ii) how to maintain high annota...
Nianwen Xue, Fu-Dong Chiou, Martha Stone Palmer
146
Voted
COMBINATORICS
2002
85views more  COMBINATORICS 2002»
15 years 3 months ago
Parking Functions of Types A and B
The lattice of noncrossing partitions can be embedded into the Cayley graph of the symmetric group. This allows us to rederive connections between noncrossing partitions and parki...
Philippe Biane
135
Voted
DM
2002
104views more  DM 2002»
15 years 3 months ago
Graphs induced by Gray codes
We disprove a conjecture of Bultena and Ruskey [1], that all trees which are cyclic graphs of cyclic Gray codes have diameter 2 or 4, by producing codes whose cyclic graphs are tre...
Elizabeth L. Wilmer, Michael D. Ernst