Sciweavers

5634 search results - page 211 / 1127
» About Abstract Classes
Sort
View
AUSAI
2006
Springer
15 years 3 months ago
Heyting Domains for Constraint Abduction
Abstract. We investigate constraint domains in which answers to constraint abduction problems can be represented compactly by a most general answer. We demonstrate several classes ...
Michael J. Maher
FORMATS
2004
Springer
15 years 3 months ago
Some Progress in Satisfiability Checking for Difference Logic
Abstract. In this paper we report a new SAT solver for difference logic, a propositional logic enriched with timing constraints. The main novelty of our solver is a tighter integra...
Scott Cotton, Eugene Asarin, Oded Maler, Peter Nie...
FC
2008
Springer
121views Cryptology» more  FC 2008»
15 years 1 months ago
Competition and Fraud in Online Advertising Markets
Abstract. An economic model of the online advertising market is presented, focusing on the effect of ad fraud. In the model, the market is comprised of three classes of players: pu...
Bob Mungamuru, Stephen Weis
WALCOM
2008
IEEE
82views Algorithms» more  WALCOM 2008»
15 years 25 days ago
Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs
Abstract. Finding a maximum acyclic subgraph is on the list of problems that seem to be hard to tackle from a parameterized perspective. We develop two quite efficient algorithms (...
Henning Fernau, Daniel Raible
CORR
2008
Springer
88views Education» more  CORR 2008»
14 years 11 months ago
Efficient Algorithms for Membership in Boolean Hierarchies of Regular Languages
Abstract. The purpose of this paper is to provide efficient algorithms that decide membership for classes of several Boolean hierarchies for which efficiency (or even decidability)...
Christian Glasser, Heinz Schmitz, Victor L. Seliva...