Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

New graph decompositions with applications to emulations

From MaRDI portal
Publication:675853
Jump to:navigation, search

DOI10.1007/BF02679452zbMath0870.68114MaRDI QIDQ675853

Juan-Miguel Gracia

Publication date: 7 September 1997

Published in: Theory of Computing Systems (Search for Journal in Brave)


zbMATH Keywords

cut-covergraph decompositionhypercube networks


Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).




Cites Work

  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • A framework for solving VLSI graph layout problems
  • Efficiency of universal parallel computers
  • Efficient Simulations among Several Models of Parallel Computers
  • A Separator Theorem for Planar Graphs
  • Universality considerations in VLSI circuits
  • On the Problem of Partitioning Planar Graphs
  • Near-Linear Time Construction of Sparse Neighborhood Covers
  • Work-preserving emulations of fixed-connection networks
  • Multi-scale self-simulation
  • Excluded minors, network decomposition, and multicommodity flow
  • Optimal Rearrangeable Multistage Connecting Networks


This page was built for publication: New graph decompositions with applications to emulations

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:675853&oldid=12581915"
Category:
  • Pages with script errors
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 10:23.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki