Sciweavers

691 search results - page 3 / 139
» Axiomatizing geometric constructions
Sort
View
TLCA
1997
Springer
15 years 2 months ago
Coinductive Axiomatization of Recursive Type Equality and Subtyping
We present new sound and complete axiomatizations of type equality and subtype inequality for a first-order type language with regular recursive types. The rules are motivated by ...
Michael Brandt, Fritz Henglein
100
Voted
INFOCOM
2010
IEEE
14 years 8 months ago
An Axiomatic Theory of Fairness in Network Resource Allocation
We present a set of five axioms for fairness measures in resource allocation. A family of fairness measures satisfying the axioms is constructed. Well-known notions such as -fairne...
Tian Lan, David Kao, Mung Chiang, Ashutosh Sabharw...
71
Voted
ENTCS
2008
91views more  ENTCS 2008»
14 years 10 months ago
Implementing Real Numbers With RZ
RZ is a tool which translates axiomatizations of mathematical structures to program specifications using the realizability interpretation of logic. This helps programmers correctl...
Andrej Bauer, Iztok Kavkler
80
Voted
STOC
2009
ACM
106views Algorithms» more  STOC 2009»
15 years 10 months ago
An axiomatic approach to algebrization
Non-relativization of complexity issues can be interpreted as giving some evidence that these issues cannot be resolved by "black-box" techniques. In the early 1990'...
Russell Impagliazzo, Valentine Kabanets, Antonina ...
93
Voted
ICTAI
2008
IEEE
15 years 4 months ago
Integrating YAGO into the Suggested Upper Merged Ontology
Ontologies are becoming more and more popular as background knowledge for intelligent applications. Up to now, there has been a schism between manually assembled, highly axiomatic...
Gerard de Melo, Fabian M. Suchanek, Adam Pease