C-semiring Frameworks for Minimum Spanning Tree Problems
From MaRDI portal
Publication:3184724
DOI10.1007/978-3-642-03429-9_5zbMath1253.68370MaRDI QIDQ3184724
Stefano Bistarelli, Francesco Santini
Publication date: 22 October 2009
Published in: Recent Trends in Algebraic Development Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-03429-9_5
68W30: Symbolic computation and algebraic computation
05C85: Graph algorithms (graph-theoretic aspects)
Cites Work
- Unnamed Item
- Unnamed Item
- Genetic algorithm approach on multi-criteria minimum spanning tree problem
- Enumeration of Pareto optimal multi-criteria spanning trees - a proof of the incorrectness of Zhou and Gen's proposed algorithm
- Semirings for constraint solving and programming.
- A new proof of Cayley's formula for counting labeled trees
- Modelling Multicast QoS Routing by using Best-Tree Search in And-or Graphs and Soft Constraint Logic Programming
- Semiring-based constraint satisfaction and optimization
- Soft constraint logic programming and generalized shortest path problems