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

Time-tables, polyhedra and the greedy algorithm

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

DOI10.1016/0166-218X(95)00036-QzbMath0854.68036MaRDI QIDQ1917272

Hervé Le Verge, Reinhardt Euler

Publication date: 5 January 1997

Published in: Discrete Applied Mathematics (Search for Journal in Brave)


zbMATH Keywords

total dual integralityfacial structure of polyhedra


Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)


Related Items (5)

On the completability of incomplete Latin squares ⋮ Selected topics on assignment problems ⋮ On multi-index assignment polytopes ⋮ Clique facets of the axial and planar assignment polytopes ⋮ A characterization of odd-hole inequalities related to Latin squares



Cites Work

  • Unnamed Item
  • Generalized latin rectangles. II: Embedding
  • On Latin squares and the facial structure of related polytopes
  • Facet of regular 0–1 polytopes
  • Some Comments On A Note About Timetabling*
  • On the facial structure of set packing polyhedra
  • A Combinatorial Theorem with an Application to Latin Rectangles




This page was built for publication: Time-tables, polyhedra and the greedy algorithm

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1917272&oldid=14335675"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 1 February 2024, at 14:36.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki