Sciweavers

5 search results - page 1 / 1
» An Extension of the Nemhauser--Trotter Theorem to Generalize...
Sort
View
61
Voted
SIAMDM
2010
106views more  SIAMDM 2010»
14 years 8 months ago
An Extension of the Nemhauser--Trotter Theorem to Generalized Vertex Cover with Applications
Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
FROCOS
2005
Springer
15 years 3 months ago
A Comprehensive Framework for Combined Decision Procedures
We define a general notion of a fragment within higher order type theory; a procedure for constraint satisfiability in combined fragments is outlined, following Nelson-Oppen sche...
Silvio Ghilardi, Enrica Nicolini, Daniele Zucchell...
CADE
2005
Springer
15 years 10 months ago
The Model Evolution Calculus with Equality
In many theorem proving applications, a proper treatment of equational theories or equality is mandatory. In this paper we show how to integrate a modern treatment of equality in ...
Peter Baumgartner, Cesare Tinelli
JCT
1998
193views more  JCT 1998»
14 years 10 months ago
Fractional Kernels in Digraphs
The aim of this note is to point out some combinatorial applications of a lemma of Scarf, proved first in the context of game theory. The usefulness of the lemma in combinatorics...
Ron Aharoni, Ron Holzman
ICTIR
2009
Springer
15 years 4 months ago
PageRank: Splitting Homogeneous Singular Linear Systems of Index One
Abstract. The PageRank algorithm is used today within web information retrieval to provide a content-neutral ranking metric over web pages. It employs power method iterations to so...
Douglas V. de Jager, Jeremy T. Bradley