Sciweavers

142 search results - page 26 / 29
» On-the-Fly Clause Improvement
Sort
View
JUCS
2010
165views more  JUCS 2010»
14 years 10 months ago
Collective Knowledge Engineering with Semantic Wikis
: In the paper application of semantic wikis as knowledge engineering tool in a collaborative environment is considered. Selected aspects of semantic wikis are discussed. The main ...
Grzegorz J. Nalepa
PKDD
2010
Springer
148views Data Mining» more  PKDD 2010»
14 years 10 months ago
Exploiting Causal Independence in Markov Logic Networks: Combining Undirected and Directed Models
Abstract. A new method is proposed for compiling causal independencies into Markov logic networks (MLNs). An MLN can be viewed as compactly representing a factorization of a joint ...
Sriraam Natarajan, Tushar Khot, Daniel Lowd, Prasa...
ESA
2009
Springer
107views Algorithms» more  ESA 2009»
15 years 6 months ago
Disproof of the Neighborhood Conjecture with Implications to SAT
We study a special class of binary trees. Our results have implications on Maker/Breaker games and SAT: We disprove a conjecture of Beck on positional games and construct an unsati...
Heidi Gebauer
STACS
2005
Springer
15 years 5 months ago
Algorithmics in Exponential Time
Exponential algorithms, i.e. algorithms of complexity O(cn ) for some c > 1, seem to be unavoidable in the case of NP-complete problems (unless P=NP), especially if the problem ...
Uwe Schöning
CCR
2006
122views more  CCR 2006»
14 years 11 months ago
Low complexity, stable scheduling algorithms for networks of input queued switches with no or very low speed-up
The delay and throughput characteristics of a packet switch depend mainly on the queueing scheme and the scheduling algorithm deployed at the switch. Early research on scheduling ...
Claus Bauer