EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"maximum weight clique algorithm"
Narrow search

Narrow search

Year of publication
Subject
All
Recognition algorithm 2 combinatorial algorithms 2 maximum weight clique algorithm 2 perfect graphs 2 star decompositions 2
Online availability
All
Free 2
Type of publication
All
Book / Working Paper 2
Language
All
Undetermined 2
Author
All
Maffray, Frédéric 2 Trotignon, Nicolas 2 Vuskovic, Kristina 2
Institution
All
HAL 1 Maison des Sciences Économiques, Université Paris 1 (Panthéon-Sorbonne) 1
Published in...
All
Cahiers de la Maison des Sciences Economiques 1 Post-Print / HAL 1
Source
All
RePEc 2
Showing 1 - 2 of 2
Cover Image
Algorithms for square-3PC(.,.)-free Berge graphs
Maffray, Frédéric; Trotignon, Nicolas; Vuskovic, Kristina - HAL - 2006
We consider the class of graphs containing no odd hole, no odd antihole and no configuration consisting of three paths between two nodes such that any two of the paths induce a hole and at least two of the paths are of length 2. This class generalizes claw-free Berge graphs and square-free Berge...
Persistent link: https://www.econbiz.de/10010750806
Saved in:
Cover Image
Algorithms for square-3PC(.,.)-free Berge graphs.
Maffray, Frédéric; Trotignon, Nicolas; Vuskovic, Kristina - Maison des Sciences Économiques, Université Paris 1 … - 2006
We consider the class of graphs containing no odd hole, no odd antihole and no configuration consisting of three paths between two nodes such that any two of the paths induce a hole and at least two of the paths are of length 2. This class generalizes claw-free Berge graphs and square-free Berge...
Persistent link: https://www.econbiz.de/10005670919
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...