Search Sciweavers | Sciweavers

103 search results - page 2 / 21

» Representations of graphs modulo n

click to vote

ENTCS
2002

108views more ENTCS 2002»

Rewriting in the partial algebra of typed terms modulo AC

13 years 4 months ago

Download www.liafa.jussieu.fr

We study the partial algebra of typed terms with an associative commutative and idempotent operator (typed AC-terms). The originality lies in the representation of the typing poli...

Thomas Colcombet

claim paper

Read More »

click to vote

GD
1995
Springer

92views Computer Graphics» more GD 1995»

On Representations of Some Thickness-Two Graphs

13 years 8 months ago

Download www.cs.ubc.ca

This paper considers representations of graphs as rectangle-visibility graphs and as doubly linear graphs. These are, respectively, graphs whose vertices are isothetic rectangles ...

Joan P. Hutchinson, Thomas C. Shermer, Andrew Vinc...

claim paper

Read More »

click to vote

FOCI
2007
IEEE

250views Applied Computing» more FOCI 2007»

A New Reduction from 3SAT to n-Partite Graphs

13 years 11 months ago

Download www.cs.ucl.ac.uk

— The Constraint Satisfaction Problem (CSP) is one of the most prominent problems in artiﬁcial intelligence, logic, theoretical computer science, engineering and many other are...

Daniel J. Hulme, Robin Hirsch, Bernard F. Buxton, ...

claim paper

Read More »

click to vote

TC
1998

118views Information Technology» more TC 1998»

A New Representation of Elements of Finite Fields GF(2m) Yielding Small Complexity Arithmetic Circuits

13 years 4 months ago

Download eref.uqu.edu.sa

—Let F2 denote the binary field and F 2 m an algebraic extension of degree m > 1 over F2 . Traditionally, elements of F 2 m are either represented as powers of a primitive ele...

Germain Drolet

claim paper

Read More »

click to vote

CPM
2008
Springer

149views Combinatorics» more CPM 2008»

On Compact Representations of All-Pairs-Shortest-Path-Distance Matrices

13 years 6 months ago