Sciweavers

2423 search results - page 205 / 485
» AnswerArt - Contextualized Question Answering
Sort
View
TCS
2008
15 years 6 months ago
Election and rendezvous with incomparable labels
In "Can we elect if we cannot compare" (SPAA'03), Barri`ere, Flocchini, Fraigniaud and Santoro consider a qualitative model of distributed computing, where the label...
Jérémie Chalopin
CORR
2004
Springer
102views Education» more  CORR 2004»
15 years 6 months ago
Unfolding Smooth Primsatoids
Nadia Benbernou Patricia Cahn Joseph O'Rourke We define a notion for unfolding smooth, ruled surfaces, and prove that every smooth prismatoid (the convex hull of two smooth ...
Nadia Benbernou, Patricia Cahn, Joseph O'Rourke
COMBINATORICS
2000
49views more  COMBINATORICS 2000»
15 years 6 months ago
A Short Proof of a Partition Relation for Triples
We provide a much shorter proof of the following partition theorem of P. Erdos and R. Rado: If X is an uncountable linear order into which neither 1 nor 1 embeds, then X (, 4)3 f...
Albin L. Jones
ACL
2009
15 years 4 months ago
A Polynomial-Time Parsing Algorithm for TT-MCTAG
This paper investigates the class of TreeTuple MCTAG with Shared Nodes, TTMCTAG for short, an extension of Tree Adjoining Grammars that has been proposed for natural language proc...
Laura Kallmeyer, Giorgio Satta
APAL
2011
15 years 1 months ago
Upper bounds on ideals in the computably enumerable Turing degrees
We study ideals in the computably enumerable Turing degrees, and their upper bounds. Every proper Σ0 4 ideal in the c.e. Turing degrees has an incomplete upper bound. It follows t...
George Barmpalias, André Nies