Sciweavers

2373 search results - page 159 / 475
» On the Theory of Structural Subtyping
Sort
View
IFIP
2005
Springer
16 years 3 days ago
Relative Trustworthiness
We present a method for trust scenarios with more than one trustee, where sets of trustees are ordered in a relation of relative trustworthiness. We show how a priority structure i...
Johan W. Klüwer, Arild Waaler
ATVA
2006
Springer
130views Hardware» more  ATVA 2006»
15 years 10 months ago
The Implementation of Mazurkiewicz Traces in POEM
We present the implementation of the trace theory in a new model checking tool framework, POEM, that has a strong emphasis on Partial Order Methods. A tree structure is used to sto...
Peter Niebert, Hongyang Qu
ACL
2001
15 years 8 months ago
Resolving Ellipsis in Clarification
We offer a computational analysis of the resolution of ellipsis in certain cases of dialogue clarification. We show that this goes beyond standard techniques used in anaphora and ...
Jonathan Ginzburg, Robin Cooper
ACL
1997
15 years 8 months ago
Automatic Detection of Text Genre
As the text databases available to users become larger and more heterogeneous, genre becomes increasingly important for computational linguistics as a complement to topical and st...
Brett Kessler, Geoffrey Nunberg, Hinrich Schü...
SODA
1997
ACM
95views Algorithms» more  SODA 1997»
15 years 8 months ago
Randomly Sampling Molecules
We give a polynomial-time algorithm for the following problem: Given a degree sequence in which each degree is bounded from above by a constant, select, uniformly at random, an un...
Leslie Ann Goldberg, Mark Jerrum