OPTIMAL FOLDING OF DATA FLOW GRAPHS BASED ON FINITE PROJECTIVE GEOMETRY USING VECTOR SPACE PARTITIONING

DOI10.1142/S1793830913500365zbMath1280.05050arXiv1107.0118OpenAlexW3102285808MaRDI QIDQ2874051

Swadesh Choudhary, Sachin B. Patkar, Hrishikesh Sharma

Publication date: 28 January 2014

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1107.0118

zbMATH Keywords

finite projective geometryparallel schedulingsemi-parallel architecturevector space partitioning

Mathematics Subject Classification ID

Algebraic field extensions (12F05) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial structures in finite projective spaces (51E20) Computer system organization (68M99) Directed graphs (digraphs), tournaments (05C20) Vector spaces, linear dependence, rank, lineability (15A03) Field arithmetic (12E30)

Cites Work

• Partitions of a vector space
• Low-density parity-check codes based on finite geometries: a rediscovery and new results

This page was built for publication: OPTIMAL FOLDING OF DATA FLOW GRAPHS BASED ON FINITE PROJECTIVE GEOMETRY USING VECTOR SPACE PARTITIONING