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:"skew partition"
Narrow search

Narrow search

Year of publication
Subject
All
2-join 6 decomposition 6 Berge graph 4 Perfect graph 4 Berge 2 Graph 2 balanced skew partition 2 detection 2 even skew partition 2 recognition 2 skew partition 2
more ... less ...
Online availability
All
Free 6
Type of publication
All
Book / Working Paper 6
Language
All
Undetermined 5 English 1
Author
All
Trotignon, Nicolas 6
Institution
All
HAL 3 Maison des Sciences Économiques, Université Paris 1 (Panthéon-Sorbonne) 3
Published in...
All
Cahiers de la Maison des Sciences Economiques 3 Post-Print / HAL 3
Source
All
RePEc 6
Showing 1 - 6 of 6
Cover Image
Decomposing Berge graphs and detecting balanced skew partitions.
Trotignon, Nicolas - Maison des Sciences Économiques, Université Paris 1 … - 2006
We prove that the problem of deciding whether a graph has a balanced skew partition is NP-hard. We give an O(n9)-time … balanced skew partition if it has one. It relies on a new decomposition theorem for Berge graphs, that is more precise than the …
Persistent link: https://www.econbiz.de/10005510649
Saved in:
Cover Image
Decomposing Berge graphs
Trotignon, Nicolas - HAL - 2006
A hole in a graph is an induced cycle on at least four vertices. A graph is Berge if it has no old hole and if its complement has no odd hole. In 2002, Chudnovsky, Robertson, Seymour and Thomas proved a decomposition theorem for Berge graphs saying that every Berge graph either is in a well...
Persistent link: https://www.econbiz.de/10010750439
Saved in:
Cover Image
Decomposing Berge graphs and detecting balanced skew partitions
Trotignon, Nicolas - HAL - 2006
We prove that the problem of deciding whether a graph has a balanced skew partition is NP-hard. We give an O(n9)-time … balanced skew partition if it has one. It relies on a new decomposition theorem for Berge graphs, that is more precise than the …
Persistent link: https://www.econbiz.de/10010750514
Saved in:
Cover Image
Decomposing Berge graphs.
Trotignon, Nicolas - Maison des Sciences Économiques, Université Paris 1 … - 2006
A hole in a graph is an induceed cycle on at least four vertices. A graph is Berge if it has no old hole and if its complement has no odd hole. In 2002, Chudnovsky, Robertson, Seymour and Thomas proved a decomposition theorem for Berge graphs saying that every Berge graph either is in a well...
Persistent link: https://www.econbiz.de/10005670948
Saved in:
Cover Image
A new decomposition theorem for Berge graphs
Trotignon, Nicolas - HAL - 2005
A hole in a graph is an induced cycle on at least four vertices. A graph is Berge if it has no odd hole and if its complement has no odd hole. In 2002, Chudnovsky, Robertson, Seymour and Thomas proved a decomposition theorem for Berge graphs saying that every Berge graph either is in a well...
Persistent link: https://www.econbiz.de/10010750543
Saved in:
Cover Image
A new decomposition theorem for Berge graphs.
Trotignon, Nicolas - Maison des Sciences Économiques, Université Paris 1 … - 2005
A hole in a graph is an induced cycle on at least four vertices. A graph is Berge if it has no odd hole and if its complement has no odd hole. In 2002, Chudnovsky, Robertson, Seymour and Thomas proved a decomposition theorem for Berge graphs saying that every Berge graph either is in a well...
Persistent link: https://www.econbiz.de/10005797810
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...