-
1Book
المؤلفون: Gioan, Emeric
المساهمون: Algorithmes, Graphes et Combinatoire (LIRMM, Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), ANR-17-CE40-0015,DISTANCIA,Théorie métrique des graphes(2017), ANR-19-CE48-0013,DIGRAPHS,Digraphes(2019)
المصدر: 2023 MATRIX Annals
https://hal-lirmm.ccsd.cnrs.fr/lirmm-04801903
2023 MATRIX Annals, Matrix Book Series (6), In press, 978-3-031-76737-1مصطلحات موضوعية: Graph orientation, Graph homomorphism, Graph embedding, Tutte polynomial, Matroid perspective, Matroid morphism, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
-
2Academic Journal
المؤلفون: Urata, Tsuyoshi, Yokoyama, Manato, Hayamizu, Momoko
المساهمون: Tsuyoshi Urata and Manato Yokoyama and Momoko Hayamizu
مصطلحات موضوعية: Phylogenetic Networks, Tree-Child Networks, Graph Orientation Algorithms
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 312, 24th International Workshop on Algorithms in Bioinformatics (WABI 2024); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2024.9
-
3Academic Journal
المؤلفون: Urata, Tsuyoshi, Yokoyama, Manato, Hayamizu, Momoko
المساهمون: Tsuyoshi Urata and Manato Yokoyama and Momoko Hayamizu
مصطلحات موضوعية: Phylogenetic Networks, Tree-Child Networks, Acyclic Graph Orientation, FPT Algorithm, Exact Algorithm, Heuristic Algorithm
-
4Academic Journal
المؤلفون: Garvardt, Jaroslav, Renken, Malte, Schestag, Jannik, Weller, Mathias
المساهمون: Jaroslav Garvardt and Malte Renken and Jannik Schestag and Mathias Weller
مصطلحات موضوعية: Graph Orientation, Phylogenetic Networks, General Factor, NP-hardness, Parameterized Algorithms, Treewidth
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 285, 18th International Symposium on Parameterized and Exact Computation (IPEC 2023); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2023.19
-
5Book
المساهمون: Sub Algorithms and Complexity, Sub Fundamental Mathematics, Sub Algemeen Math. Inst, Algorithms and Complexity, Bekos, Michael A., Kaufmann, Michael
مصطلحات موضوعية: Capacitated dominating set, Graph algorithms, Graph orientation, Network flow, Parameterized complexity, Stable gonality, Tree partitions, Taverne, Theoretical Computer Science, General Computer Science
وصف الملف: application/pdf
-
6Academic Journal
المؤلفون: Hörsch, Florian, Szigeti, Zoltán
مصطلحات موضوعية: article, ScholarlyArticle, ddc:510, Graph orientation, Well-balanced, Complexity
وصف الملف: 14 Seiten
Relation: Journal of Combinatorial Optimization -- 1382-6905 -- 1573-2886; http://uri.gbv.de/document/gvk:ppn:1828094188
-
7Academic Journal
المؤلفون: Bampis, Evripidis, Dürr, Christoph, Erlebach, Thomas, de Lima, Murilo Santos, Megow, Nicole, Schlöter, Jens
المساهمون: Evripidis Bampis and Christoph Dürr and Thomas Erlebach and Murilo Santos de Lima and Nicole Megow and Jens Schlöter
مصطلحات موضوعية: Explorable uncertainty, queries, stochastic optimization, graph orientation, selection problems
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 204, 29th Annual European Symposium on Algorithms (ESA 2021); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2021.10
-
8Academic Journal
المؤلفون: Huber, Katharina T. (author), van Iersel, L.J.J. (author), Janssen, R. (author), Jones, M.E.L. (author), Moulton, V.L. (author), Murakami, Yukihiro (author), Semple, Charles (author)
مصطلحات موضوعية: Characterization, Computational biology, Fixed-parameter tractability, Graph algorithm, Graph orientation, Phylogenetic network, Phylogenetics, Polynomial-time algorithm
Relation: http://www.scopus.com/inward/record.url?scp=85173580438&partnerID=8YFLogxK; Journal of Computer and System Sciences--0022-0000--52b9dc3f-64c5-4100-aa18-d54a38edf386; http://resolver.tudelft.nl/uuid:c7ecc30c-ae74-427f-a26d-628a78fc092c; https://doi.org/10.1016/j.jcss.2023.103480
-
9Academic Journal
المؤلفون: Aichholzer, Oswin, Cardinal, Jean, Huynh, Tony, Knauer, Kolja, Mütze, Torsten, Steiner, Raphael, Vogtenhuber, Birgit
مصطلحات موضوعية: 004 Datenverarbeitung, Informatik, flip distance, graph orientation, α-Orientation, flip graphs, combinatorial objects
وصف الملف: application/pdf
Relation: https://depositonce.tu-berlin.de/handle/11303/12856; http://dx.doi.org/10.14279/depositonce-11656
-
10Academic Journal
المؤلفون: Aamand, Anders, Hjuler, Niklas, Holm, Jacob, Rotenberg, Eva
المساهمون: Anders Aamand and Niklas Hjuler and Jacob Holm and Eva Rotenberg
مصطلحات موضوعية: Graph algorithms, Robbins' theorem, Graph orientation
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 107, 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2018.6
-
11Academic Journal
المؤلفون: Bernstein, Aaron, Kopelowitz, Tsvi, Pettie, Seth, Porat, Ely, Stein, Clifford
المساهمون: Aaron Bernstein and Tsvi Kopelowitz and Seth Pettie and Ely Porat and Clifford Stein
مصطلحات موضوعية: Online Matching, Graph Orientation, Minmizing the p-norm
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 67, 8th Innovations in Theoretical Computer Science Conference (ITCS 2017); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2017.51
-
12Academic Journal
المؤلفون: Ben-Ameur, Walid, Glorieux, Antoine, Neto, José
المساهمون: Méthodes et modèles pour les réseaux (METHODES-SAMOVAR), Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (SAMOVAR), Institut Mines-Télécom Paris (IMT)-Télécom SudParis (TSP)-Institut Mines-Télécom Paris (IMT)-Télécom SudParis (TSP), Département Réseaux et Services Multimédia Mobiles (TSP - RS2M), Institut Mines-Télécom Paris (IMT)-Télécom SudParis (TSP), Centre National de la Recherche Scientifique (CNRS)
المصدر: ISSN: 1382-6905.
مصطلحات موضوعية: Polynomial separation, NP-complete, Approximation algorithm, Complexity, Exact algorithm, Graph orientation, Cacti, Cutting plane algorithm, Valid inequalities, Imbalance, Combinatorial optimization, Graph theory, Separation problem, Mixed Integer programming, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO]Computer Science [cs], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: hal-01497902; https://hal.science/hal-01497902; https://hal.science/hal-01497902v1/document; https://hal.science/hal-01497902v1/file/on_the_most_imbalanced_orientation_of_a_graph_v3.pdf
-
13Conference
المؤلفون: Ben-Ameur, Walid, Glorieux, Antoine, Neto, José
المساهمون: Méthodes et modèles pour les réseaux (METHODES-SAMOVAR), Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (SAMOVAR), Institut Mines-Télécom Paris (IMT)-Télécom SudParis (TSP)-Institut Mines-Télécom Paris (IMT)-Télécom SudParis (TSP), Département Réseaux et Services Multimédia Mobiles (TSP - RS2M), Institut Mines-Télécom Paris (IMT)-Télécom SudParis (TSP), Centre National de la Recherche Scientifique (CNRS)
المصدر: Computing and Combinatorics 22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings ; COCOON 2016 : 22nd International Conference on Computing and Combinatorics ; https://hal.science/hal-01497887 ; COCOON 2016 : 22nd International Conference on Computing and Combinatorics, Aug 2016, Ho Chi Minh Ville, Vietnam. pp.370-384, ⟨10.1007/978-3-319-42634-1_30⟩
مصطلحات موضوعية: Graph theory, Maximum cut, Graph orientation, Complexity, NP-complete, Approximation algorithm, Mixed integer programming, Semidefinite programming, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO]Computer Science [cs], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
جغرافية الموضوع: Ho Chi Minh Ville, Vietnam
Relation: hal-01497887; https://hal.science/hal-01497887; https://hal.science/hal-01497887v1/document; https://hal.science/hal-01497887v1/file/from_graph_orientation_to_the_unweighted_maximum%20cut_problem_v2.pdf
-
14Academic Journal
المؤلفون: Wang Ruixia, Wang Shiying
المصدر: Discussiones Mathematicae Graph Theory, Vol 33, Iss 2, Pp 429-435 (2013)
مصطلحات موضوعية: graph orientation, 3-quasi-transitive digraph, 3-transitive digraph, Mathematics, QA1-939
وصف الملف: electronic resource
Relation: https://doaj.org/toc/2083-5892
-
15Academic Journal
المصدر: Mathematics. Mechanics. Physics; Том 9, № 4 (2017); 5-12 ; Математика. Механика. Физика; Том 9, № 4 (2017); 5-12 ; 2409-6547 ; 2075-809Х
مصطلحات موضوعية: social graph, random graphs, numerical characteristics of graphs, social graph orientation, социальный граф, случайные графы, числовые характеристики графов, ориентация социального графа
وصف الملف: application/pdf
-
16Conference
المؤلفون: Ben-Ameur, Walid, Glorieux, Antoine, Neto, José
المساهمون: Méthodes et modèles pour les réseaux (METHODES-SAMOVAR), Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (SAMOVAR), Institut Mines-Télécom Paris (IMT)-Télécom SudParis (TSP)-Institut Mines-Télécom Paris (IMT)-Télécom SudParis (TSP), Département Réseaux et Services Multimédia Mobiles (TSP - RS2M), Institut Mines-Télécom Paris (IMT)-Télécom SudParis (TSP), Centre National de la Recherche Scientifique (CNRS)
المصدر: Proceedings COCOON 2015 : 21st International Conference on Computing and Combinatorics ; COCOON 2015 : 21st International Conference on Computing and Combinatorics ; https://hal.science/hal-01497825 ; COCOON 2015 : 21st International Conference on Computing and Combinatorics, Aug 2015, Beijing, China. pp.16 - 29, ⟨10.1007/978-3-319-21398-9_2⟩
مصطلحات موضوعية: Orientation, Graph orientation, Imbalance, Combinatorial optimization, Complexity, NP-complete, Approximation algorithm, Mixed integer programming, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO]Computer Science [cs], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: hal-01497825; https://hal.science/hal-01497825; https://hal.science/hal-01497825v1/document; https://hal.science/hal-01497825v1/file/on_the_most_imbalanced_orientation_of_a_graph.pdf
-
17
المؤلفون: Hesam Nikpey, Eiji Miyano, Hirotaka Ono, Yuichi Asahiro, Jesper Jansson
المصدر: Theoretical Computer Science. 844:16-25
مصطلحات موضوعية: General Computer Science, Computational complexity theory, Maximum flow, Maximum flow problem, Vertex cover, 0102 computer and information sciences, 02 engineering and technology, New variant, 01 natural sciences, Graph, Theoretical Computer Science, Algorithm, Computational complexity, Combinatorics, 010201 computation theory & mathematics, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Graph orientation, Partition, MathematicsofComputing_DISCRETEMATHEMATICS, Mathematics
وصف الملف: application/pdf
-
18Conference
المؤلفون: Iriarte, Benjamin
المساهمون: Department of Mathematics MIT, Massachusetts Institute of Technology (MIT), Louis J. Billera and Isabella Novik
المصدر: ISSN: 1462-7264.
مصطلحات موضوعية: graph orientation, linear extension, poset, comparability graph, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
جغرافية الموضوع: Chicago, United States
Relation: hal-01207561; https://hal.inria.fr/hal-01207561; https://hal.inria.fr/hal-01207561/document; https://hal.inria.fr/hal-01207561/file/dmAT0181.pdf
-
19Conference
المؤلفون: Lee, Audrey, Streinu, Ileana
المساهمون: Department of Computer Science Amherst, University of Massachusetts Amherst (UMass Amherst), University of Massachusetts System (UMASS)-University of Massachusetts System (UMASS), Computer Science Department (Smith College), Smith College Northampton, Stefan Felsner
المصدر: ISSN: 1462-7264.
مصطلحات موضوعية: sparse graph, pebble game, rigidity, arboricity, graph orientation with bounded degree, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Relation: hal-01184350; https://hal.inria.fr/hal-01184350; https://hal.inria.fr/hal-01184350/document; https://hal.inria.fr/hal-01184350/file/dmAE0136.pdf
-
20Academic Journal
المؤلفون: Chen, Beifang
مصطلحات موضوعية: Classification of indecomposable flows, Conformal decomposition, Eulerian circle-tree, Indecomposable flow, Signed graph with outer-edges, Signed-graph circuit, Signed-graph orientation
Relation: https://repository.hkust.edu.hk/ir/Record/1783.1-111801; Graphs and Combinatorics, 17 June 2021; https://doi.org/10.1007/s00373-021-02344-3; http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=0911-0119&rft.volume=&rft.issue=&rft.date=2021&rft.spage=&rft.aulast=Chen&rft.aufirst=B.&rft.atitle=Conformal+Decomposition+of+Integral+Flows+on+Signed+Graphs+with+Outer-Edges&rft.title=Graphs+and+Combinatorics; http://www.scopus.com/record/display.url?eid=2-s2.0-85108058753&origin=inward; http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000662917400001
الاتاحة: https://repository.hkust.edu.hk/ir/Record/1783.1-111801
https://doi.org/10.1007/s00373-021-02344-3
http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=0911-0119&rft.volume=&rft.issue=&rft.date=2021&rft.spage=&rft.aulast=Chen&rft.aufirst=B.&rft.atitle=Conformal+Decomposition+of+Integral+Flows+on+Signed+Graphs+with+Outer-Edges&rft.title=Graphs+and+Combinatorics
http://www.scopus.com/record/display.url?eid=2-s2.0-85108058753&origin=inward
http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000662917400001
Full Text Finder