Sciweavers

251 search results - page 1 / 51
» On Modular Decomposition of Integers
Sort
View
AFRICACRYPT
2009
Springer
14 years 11 days ago
On Modular Decomposition of Integers
Billy Bob Brumley, Kaisa Nyberg
CORR
2008
Springer
125views Education» more  CORR 2008»
13 years 5 months ago
Simultaneous Modular Reduction and Kronecker Substitution for Small Finite Fields
We present algorithms to perform modular polynomial multiplication or modular dot product efficiently in a single machine word. We pack polynomials into integers and perform sever...
Jean-Guillaume Dumas, Laurent Fousse, Bruno Salvy
ISAAC
2007
Springer
89views Algorithms» more  ISAAC 2007»
13 years 11 months ago
Unifying Two Graph Decompositions with Modular Decomposition
We introduces the umodules, a generalization of the notion of graph module. The theory we develop captures among others undirected graphs, tournaments, digraphs, and 2−structures...
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy,...
CSL
2005
Springer
13 years 11 months ago
The Modular Decomposition of Countable Graphs: Constructions in Monadic Second-Order Logic
We show that the modular decomposition of a countable graph can be defined from this graph, given with an enumeration of its set of vertices, by formulas of Monadic Second-Order l...
Bruno Courcelle, Christian Delhommé
DAM
2010
137views more  DAM 2010»
13 years 5 months ago
H-join decomposable graphs and algorithms with runtime single exponential in rankwidth
We introduce H -join decompositions of graphs, indexed by a fixed bipartite graph H . These decompositions are based on a graph operation that we call H -join, which adds edges be...
Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshel...