Sciweavers

4488 search results - page 200 / 898
» Properties of NP-Complete Sets
Sort
View
ICOIN
2004
Springer
14 years 1 months ago
On Generating Random Network Structures: Connected Graphs
Abstract. In this paper we present the set of base algorithms for generating connected random graphs (RG). RG can be used for testing different algorithms on networks. The fast al...
Alexey S. Rodionov, Hyunseung Choo
JELIA
2004
Springer
14 years 1 months ago
Explaining Subsumption by Optimal Interpolation
We describe ongoing research to support the construction of terminologies with Description Logics. For the explanation of subsumption we search for particular concepts because of t...
Stefan Schlobach
CLEF
2001
Springer
14 years 26 days ago
Minimalistic Test Runs of the Eidetica Indexer
Participating in a text retrieval conference for the first time, Eidetica has run six minimalistic tests with its t·repository indexer, doing as little tuning as possible, in ord...
Teresita Frizzarin, Annius Groenink
POPL
1997
ACM
14 years 16 days ago
Proof-Carrying Code
Proof-carrying code is a framework for the mechanical verification of safety properties of machine language programs, but the problem arises of quis custodiat ipsos custodes—wh...
George C. Necula
WSC
2008
13 years 10 months ago
Control variate technique: A constructive approach
The technique of control variates requires that the user identify a set of variates that are correlated with the estimation variable and whose means are known to the user. We rela...
Tarik Borogovac, Pirooz Vakili