-
1دورية أكاديمية
المؤلفون: Jayaram, C.
المصدر: algebra universalis. 02 2001 45(1):7-13
-
2
المؤلفون: Michele Conforti, Gérard Cornuéjols
مصطلحات موضوعية: Meyniel graph, 0102 computer and information sciences, 01 natural sciences, Odd hole, Theoretical Computer Science, law.invention, Star cutset, Combinatorics, FOS: Economics and business, Pathwidth, law, Computer Science::Discrete Mathematics, Line graph, Clique-width, Perfect graph, Discrete Mathematics and Combinatorics, Perfect graph theorem, Cograph, 0101 mathematics, Mathematics, Forbidden graph characterization, Discrete mathematics, 150399 Business and Management not elsewhere classified, Decomposition, Line graph of bipartite graph, 010102 general mathematics, Strong perfect graph theorem, Strong perfect graph conjecture, Computational Theory and Mathematics, 010201 computation theory & mathematics, 2-join
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::313ccfd51d73e3c3e7ab033905799869
-
3دورية أكاديمية
لا يتم عرض هذه النتيجة على الضيوف.
تسجيل الدخول للوصول الكامل. -
4
المؤلفون: Nicolas Trotignon
المساهمون: Centre d'économie de la Sorbonne (CES), Université Paris 1 Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS), This work has been partially supported by ADONET network, a Marie Curie training network of the European Community., European Mathematical Society
المصدر: Journal of Combinatorial Theory, Series B
Journal of Combinatorial Theory, Series B, Elsevier, 2008, 98 (1), pp.173-225. ⟨10.1016/j.jctb.2007.07.004⟩
Oberwolfach reports 2007
Graph Theory, organized by: Reinhard Diestel, Alexander Schrijver and Paul Seymour
Graph Theory, organized by: Reinhard Diestel, Alexander Schrijver and Paul Seymour, Mar 2007, Oberwolfach, Germanyمصطلحات موضوعية: 2-Join, 0102 computer and information sciences, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], Berge graphs, 01 natural sciences, Constructive, Theoretical Computer Science, Balanced skew partition, Combinatorics, Skew partition, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, Berge graph, 0101 mathematics, skew partition, Mathematics, Decomposition theorem, Decomposition, Decomposing, 010102 general mathematics, balanced, Skew, Graph, 05C17, Detection, Recognition, recognition,Perfect graph,Berge graph,2-join,balanced skew partition,decomposition,detection,recognition.,Graphe parfait,graphe de Berge,reconnaissance, Computational Theory and Mathematics, 010201 computation theory & mathematics, Perfect graph, Combinatorics (math.CO), Basic class
-
5
المؤلفون: Conforti, Michele, Cornuéjols, Gérard, Vušković, Kristina
المصدر: Discrete Applied Mathematics. 141(1-3):41-91
مصطلحات موضوعية: 150399 Business and Management not elsewhere classified, Decomposition, Mathematics::Combinatorics, Even-signable graphs, Applied Mathematics, 010102 general mathematics, 0102 computer and information sciences, Odd-hole-free graphs, 01 natural sciences, Double star cutset, FOS: Economics and business, Computer Science::Discrete Mathematics, 010201 computation theory & mathematics, Discrete Mathematics and Combinatorics, 2-join, 0101 mathematics
وصف الملف: application/pdf
-
6
المؤلفون: Trunck, Théophile
المساهمون: Laboratoire de l'Informatique du Parallélisme (LIP), École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), Modèles de calcul, Complexité, Combinatoire (MC2), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Ecole normale supérieure de lyon - ENS LYON, Nicolas Trotignon, École normale supérieure - Lyon (ENS Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Lyon (ENS Lyon)-Université Claude Bernard Lyon 1 (UCBL), STAR, ABES, Centre National de la Recherche Scientifique (CNRS)-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École normale supérieure - Lyon (ENS Lyon), Université de Lyon-École normale supérieure - Lyon (ENS Lyon)-Centre National de la Recherche Scientifique (CNRS)-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Claude Bernard Lyon 1 (UCBL)
المصدر: Autre [cs.OH]. Ecole normale supérieure de lyon-ENS LYON, 2014. Français. ⟨NNT : 2014ENSL0929⟩
مصطلحات موضوعية: [INFO.INFO-OH] Computer Science [cs]/Other [cs.OH], Clique-stable séparation, Perfect graphs, [INFO.INFO-OH]Computer Science [cs]/Other [cs.OH], Graphes parfaits, Décompositions extrêmes, 2-join, Clique-stable separator, 2-joint, Extreme decompositions
وصف الملف: application/pdf
URL الوصول: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::ffe72421f642b9e5262208d34c46f185
https://theses.hal.science/tel-01077934/document -
7
المؤلفون: Kristina Vušković, Michele Conforti, Ajai Kapoor, Gérard Cornuéjols
المصدر: Journal of Combinatorial Theory, Series B. 81(2):243-274
مصطلحات موضوعية: Class (set theory), 6-join, Balanced matrix, 0102 computer and information sciences, 01 natural sciences, Square (algebra), Theoretical Computer Science, Combinatorics, Matrix (mathematics), Decomposition (computer science), Discrete Mathematics and Combinatorics, 0101 mathematics, Recognition algorithm, Time complexity, Column (data store), Mathematics, Discrete mathematics, 2-join, Decomposition, Extended star cutset, 010102 general mathematics, Computational Theory and Mathematics, 010201 computation theory & mathematics
-
8
المؤلفون: Aurélie Lagoutte, Théophile Trunck
المساهمون: Modèles de calcul, Complexité, Combinatoire (MC2), Laboratoire de l'Informatique du Parallélisme (LIP), École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), ANR-13-BS02-0007,Stint,Structures Interdites(2013), Centre National de la Recherche Scientifique (CNRS)-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École normale supérieure - Lyon (ENS Lyon)-Centre National de la Recherche Scientifique (CNRS)-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École normale supérieure - Lyon (ENS Lyon), École normale supérieure - Lyon (ENS Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Lyon (ENS Lyon)-Université Claude Bernard Lyon 1 (UCBL)
المصدر: Discrete Mathematics
Discrete Mathematics, 2016, 339, pp.1809-1825. ⟨10.1016/j.disc.2016.02.005⟩
Discrete Mathematics, Elsevier, 2016, 339, pp.1809-1825. ⟨10.1016/j.disc.2016.02.005⟩مصطلحات موضوعية: trigraph, Clique-Stable Set separation, 0102 computer and information sciences, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], 01 natural sciences, Theoretical Computer Science, Combinatorics, Indifference graph, Trivially perfect graph, Chordal graph, Computer Science::Discrete Mathematics, Perfect graph, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Cograph, Split graph, 0101 mathematics, Mathematics, Discrete mathematics, 010102 general mathematics, Strong perfect graph theorem, 16. Peace & justice, 010201 computation theory & mathematics, perfect graph, Maximal independent set, 2-join, Computer Science - Discrete Mathematics
-
9
المساهمون: Department of Computer Science [New York], Columbia University [New York], Modèles de calcul, Complexité, Combinatoire (MC2), Laboratoire de l'Informatique du Parallélisme (LIP), École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), Faculty of Mathematics, Informatics, and Mechanics [Warsaw] (MIMUW), University of Warsaw (UW), School of Computing [Leeds], University of Leeds, ANR-13-BS02-0007,Stint,Structures Interdites(2013), ANR-10-LABX-0070,MILYON,Community of mathematics and fundamental computer science in Lyon(2010), Centre National de la Recherche Scientifique (CNRS)-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École normale supérieure - Lyon (ENS Lyon)-Centre National de la Recherche Scientifique (CNRS)-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École normale supérieure - Lyon (ENS Lyon), École normale supérieure - Lyon (ENS Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Lyon (ENS Lyon)-Université Claude Bernard Lyon 1 (UCBL)
المصدر: Journal of Combinatorial Theory, Series B
Journal of Combinatorial Theory, Series B, 2015, 115, pp.26-65. ⟨10.1016/j.jctb.2015.04.007⟩
Journal of Combinatorial Theory, Series B, Elsevier, 2015, 115, pp.26-65. ⟨10.1016/j.jctb.2015.04.007⟩مصطلحات موضوعية: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Perfect graphs, Homogeneous pair, 010102 general mathematics, Skew, Maximum stable set, 0102 computer and information sciences, 01 natural sciences, Berge graphs, Theoretical Computer Science, Combinatorics, 05C17, Computational Theory and Mathematics, 010201 computation theory & mathematics, Independent set, Perfect graph, Skew partition, Discrete Mathematics and Combinatorics, Coloring, [INFO]Computer Science [cs], 0101 mathematics, 2-join, Computer Science - Discrete Mathematics, Mathematics
وصف الملف: application/pdf
-
10
المؤلفون: Michel Habib, Kristina Vušković, Nicolas Trotignon, Pierre Charbit
المساهمون: Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA), Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS), Laboratoire de l'Informatique du Parallélisme (LIP), Centre National de la Recherche Scientifique (CNRS)-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École normale supérieure - Lyon (ENS Lyon), School of Computing [Leeds], University of Leeds, École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), Trotignon, Nicolas, École normale supérieure - Lyon (ENS Lyon)-Université Claude Bernard Lyon 1 (UCBL)
المصدر: Journal of Discrete Algorithms
Journal of Discrete Algorithms, Elsevier, 2012, 17, pp.60-66
Journal of Discrete Algorithms, 2012, 17, pp.60-66
HALمصطلحات موضوعية: FOS: Computer and information sciences, Speedup, Computer science, 010102 general mathematics, Joins, 2-Join, 0102 computer and information sciences, 01 natural sciences, Graph, Theoretical Computer Science, Vertex (geometry), Combinatorics, Detection, Computational Theory and Mathematics, 010201 computation theory & mathematics, Computer Science - Data Structures and Algorithms, Bipartite graph, Discrete Mathematics and Combinatorics, Data Structures and Algorithms (cs.DS), 05C85, 0101 mathematics, ComputingMilieux_MISCELLANEOUS, MathematicsofComputing_DISCRETEMATHEMATICS