Sciweavers

13383 search results - page 307 / 2677
» Abstractions from proofs
Sort
View
MST
2008
141views more  MST 2008»
15 years 6 months ago
From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials
Abstract. We outline a general theory of graph polynomials which covers all the examples we found in the vast literature, in particular, the chromatic polynomial, various generaliz...
Johann A. Makowsky
JCT
2007
118views more  JCT 2007»
15 years 6 months ago
Excluding a planar graph from GF(q)-representable matroids
Abstract. We prove that a binary matroid with huge branchwidth contains the cycle matroid of a large grid as a minor. This implies that an infinite antichain of binary matroids ca...
Jim Geelen, Bert Gerards, Geoff Whittle
MOC
2000
68views more  MOC 2000»
15 years 6 months ago
From formal numerical solutions of elliptic PDE's to the true ones
Abstract. We propose a discretization scheme for a numerical solution of elliptic PDE's, based on local representation of functions, by their Taylor polynomials (jets). This s...
Z. Wiener, Yosi Yomdin
PC
2002
131views Management» more  PC 2002»
15 years 6 months ago
From patterns to frameworks to parallel programs
riented programming, design patterns, and frameworks are abstraction techniques that have been used to reduce the complexity of sequential programming. This paper describes our ap...
Steve MacDonald, John Anvik, Steven Bromling, Jona...
SOCO
2010
Springer
15 years 1 months ago
Reasoning about fuzzy temporal information from the web: towards retrieval of historical events
Abstract When searching for information about historical events, queries are naturally formulated using temporal constraints. However, the structured temporal information needed to...
Steven Schockaert, Martine De Cock, Etienne E. Ker...