Sciweavers

1187 search results - page 2 / 238
» Graph-Based Procedural Abstraction
Sort
View
68
Voted
ECAI
2008
Springer
14 years 11 months ago
BIDFLOW: a New Graph-Based Bidding Language for Combinatorial Auctions
In this paper we introduce a new graph based bidding language for combinatorial auctions. In our language, each bidder submits to the arbitrator a generalized flow network (netbid...
Madalina Croitoru, Cornelius Croitoru, Paul H. Lew...
CADE
2012
Springer
12 years 12 months ago
Rewriting Induction + Linear Arithmetic = Decision Procedure
Abstract. This paper presents new results on the decidability of inductive validity of conjectures. For these results, a class of term rewrite systems (TRSs) with built-in linear i...
Stephan Falke, Deepak Kapur
AAAI
1996
14 years 11 months ago
A Graph-Based Method for Improving GSAT
GSAT is a randomized greedy local repair procedure that was introduced for solving propositional satis ability and constraint satisfaction problems. We present an improvement to G...
Kalev Kask, Rina Dechter
POPL
2005
ACM
15 years 10 months ago
A semantics for procedure local heaps and its abstractions
Jörg Bauer, Noam Rinetzky, Reinhard Wilhelm, ...
POPL
2010
ACM
15 years 7 months ago
Decision Procedures for Algebraic Data Types with Abstractions
Philippe Suter, Mirco Dotta, Viktor Kuncak