Sciweavers

2398 search results - page 16 / 480
» Constraint Programming and Graph Algorithms
Sort
View
82
Voted
CP
2006
Springer
15 years 6 months ago
Algorithms and Constraint Programming
Fabrizio Grandoni, Giuseppe F. Italiano
200
Voted
DC
2011
14 years 2 months ago
Distributed algorithms for covering, packing and maximum weighted matching
Abstract This paper gives poly-logarithmic-round, distributed δ-approximation algorithms for covering problems with submodular cost and monotone covering constraints (Submodular-c...
Christos Koufogiannakis, Neal E. Young
117
Voted
AI
2010
Springer
15 years 2 months ago
AllDifferent-based filtering for subgraph isomorphism
The subgraph isomorphism problem involves deciding if there exists a copy of a pattern graph in a target graph. This problem may be solved by a complete tree search combined with ...
Christine Solnon
SCAM
2003
IEEE
15 years 7 months ago
Online Cycle Detection and Difference Propagation for Pointer Analysis
This paper presents and evaluates a number of techniques to improve the execution time of interprocedural pointer analysis in the context of large C programs. The analysis is form...
David J. Pearce, Paul H. J. Kelly, Chris Hankin