Sciweavers

2398 search results - page 30 / 480
» Constraint Programming and Graph Algorithms
Sort
View
89
Voted
STOC
1996
ACM
83views Algorithms» more  STOC 1996»
15 years 6 months ago
Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs
László Babai, Anna Gál, J&aac...
119
Voted
GG
2004
Springer
15 years 7 months ago
Workshop on Graph-Based Tools
Graphs are well-known, well-understood, and frequently used means to depict networks of related items. They are successfully used as the underlying mathematical concept in various ...
Tom Mens, Andy Schürr, Gabriele Taentzer
135
Voted
KRDB
2003
111views Database» more  KRDB 2003»
15 years 3 months ago
A Framework for Answering Queries using Multiple Representation and Inference Techniques
The Polylog framework is designed to provide a language for efficiently automating complex queries of information represented in multiple formats. A Polylog program contains a set...
Nicholas L. Cassimatis
108
Voted
CONSTRAINTS
2010
101views more  CONSTRAINTS 2010»
15 years 2 months ago
Constraint models for graceful graphs
Abstract. We present three constraint models of the problem of finding a graceful labelling of a graph, or proving that the graph is not graceful. An experimental comparison of the...
Barbara M. Smith, Jean-François Puget
118
Voted
ISCOPE
1999
Springer
15 years 6 months ago
Generic Graph Algorithms for Sparse Matrix Ordering
Fill-reducing sparse matrix orderings have been a topic of active research for many years. Although most such algorithms are developed and analyzed within a graph-theoretical frame...
Lie-Quan Lee, Jeremy G. Siek, Andrew Lumsdaine