-
1Academic Journal
المؤلفون: Cruickshank, James, McLaughlin, Jonathan
المصدر: Publicacions Matemàtiques; Vol. 55, Núm. 2 (2011); p. 359 - 378
مصطلحات موضوعية: Linkage, series parallel graph, realisation, configuration space, moduli space
وصف الملف: application/pdf
-
2Academic Journal
المؤلفون: Matsubayashi, Akira, Saito, Yushi
المساهمون: Akira Matsubayashi and Yushi Saito
مصطلحات موضوعية: Braess’s paradox, series-parallel graph, route-induced graph, Nash flow
وصف الملف: application/pdf
Relation: Is Part Of OASIcs, Volume 115, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023); https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.12
-
3Academic Journal
المؤلفون: Pouyeh Sharifani, Mohammad Reza Hooshmandasl
المصدر: Transactions on Combinatorics, Vol 9, Iss 1, Pp 1-24 (2020)
مصطلحات موضوعية: domination, total domination, [1, total [1, 2]-set, series-parallel graphs, generalized series-parallel graph, Mathematics, QA1-939
وصف الملف: electronic resource
-
4Academic Journal
المؤلفون: Michele Barbato, Roland Grappe, Mathieu Lacroix, Emiliano Lancini
المساهمون: M. Barbato, R. Grappe, M. Lacroix, E. Lancini
مصطلحات موضوعية: Box-total dual integrality, k-edge connected subgraph, Polyhedron, Series–parallel graph, Settore MAT/09 - Ricerca Operativa
Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:000749079300004; journal:MATHEMATICAL PROGRAMMING; http://hdl.handle.net/2434/901454; info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85123851316
-
5Academic Journal
المساهمون: Hosteins, Pierre, Scatamacchia, Rosario, Grosso, Andrea, Aringhieri, Roberto
مصطلحات موضوعية: Critical Node Problem, Complexity, Dynamic programming, Treewidth, Tree, Series-parallel graph, K-way Vertex Cut Problem
وصف الملف: ELETTRONICO
Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:000911703300015; volume:923; firstpage:235; lastpage:255; numberofpages:21; journal:THEORETICAL COMPUTER SCIENCE; https://hdl.handle.net/11583/2974513; info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85130573813; https://www.sciencedirect.com/science/article/pii/S0304397522003115?via=ihub
-
6Academic Journal
المؤلفون: Cornaz, Denis, Grappe, Roland, Lacroix, Mathieu
المساهمون: Université Paris 13
مصطلحات موضوعية: Box-TDI system, Series–parallel graph, Multiflow, Modèles mathématiques. Algorithmes
Time: 518
Relation: Discrete Optimization; 31; 2019; 103-114; Elsevier; non; oui; https://basepub.dauphine.fr/handle/123456789/19250
-
7Academic Journal
المؤلفون: Terry McKee
المصدر: Theory and Applications of Graphs, Vol 8, Iss 1 (2021)
مصطلحات موضوعية: 2-tree, chordal graph, series-parallel graph, Mathematics, QA1-939
وصف الملف: electronic resource
-
8Academic Journal
المؤلفون: Nickerl, Julian
مصطلحات موضوعية: Atomic network congestion games, Minimum tollbooth problem, Series-parallel graph, Social optimum, Unsplittable flow, Weighted CNF SAT, Game theory, Spieltheorie, Nash-Gleichgewicht
وصف الملف: application/pdf
Relation: http://dx.doi.org/10.18725/OPARU-49441; http://nbn-resolving.de/urn:nbn:de:bsz:289-oparu-49517-0
-
9Academic Journal
المؤلفون: Sahli, Abderrahim, Carlier, Jacques, Moukrim, Aziz
المساهمون: Génie des Réseaux de Transport Terrestres et Informatique Avancée (COSYS-GRETTIA ), Université Gustave Eiffel, Heuristique et Diagnostic des Systèmes Complexes Compiègne (Heudiasyc), Université de Technologie de Compiègne (UTC)-Centre National de la Recherche Scientifique (CNRS)
المصدر: ISSN: 0399-0559.
مصطلحات موضوعية: Mathematics Subject Classification. 90B35, 05C85 Scheduling problems, nonrenewable resource, decomposition method, series-parallel graph, interval order graph, [INFO]Computer Science [cs]
Relation: hal-03521904; https://hal.science/hal-03521904; https://hal.science/hal-03521904/document; https://hal.science/hal-03521904/file/ro210052.pdf
-
10Academic Journal
المؤلفون: Apollonio, Nicola, Caramia, Massimiliano, Franciosa, Paolo Giulio, Mascari, Jean-François
المساهمون: Apollonio, Nicola, Caramia, Massimiliano, Franciosa, Paolo Giulio, Mascari, Jean-François
مصطلحات موضوعية: series-parallel graph, bipartite distance hereditary graph, binary matroids
Relation: firstpage:1; lastpage:17; numberofpages:17; journal:THE ART OF DISCRETE AND APPLIED MATHEMATICS; http://hdl.handle.net/11573/1544722; info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85128657992
-
11Academic Journal
المؤلفون: E.Yu. Lerner, S.A. Mukhamedjanova
المصدر: Учёные записки Казанского университета: Серия Физико-математические науки, Vol 160, Iss 2, Pp 339-349 (2018)
مصطلحات موضوعية: chromatical polynomial, partition function of potts model, tutte polynomial, fourier transform, series-parallel graph, necklace graph, Mathematics, QA1-939
وصف الملف: electronic resource
-
12
المؤلفون: Christophe Paul, Dimitrios M. Thilikos, Guillaume Mescoff
المصدر: Discrete Applied Mathematics. 312:72-85
مصطلحات موضوعية: Applied Mathematics, 0211 other engineering and technologies, 021107 urban & regional planning, 0102 computer and information sciences, 02 engineering and technology, Binary logarithm, 01 natural sciences, Treewidth, Dynamic programming, Series-parallel graph, Monotone polygon, 010201 computation theory & mathematics, Path (graph theory), Discrete Mathematics and Combinatorics, Node (circuits), Time complexity, Algorithm, MathematicsofComputing_DISCRETEMATHEMATICS, Mathematics
-
13Academic Journal
المؤلفون: Cornaz, Denis, Grappe, Roland, Lacroix, Mathieu
المساهمون: Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Université Paris Dauphine-PSL, Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'Informatique de Paris-Nord (LIPN), Université Paris 13 (UP13)-Institut Galilée-Université Sorbonne Paris Cité (USPC)-Centre National de la Recherche Scientifique (CNRS), ANR-17-CE40-0015,DISTANCIA,Théorie métrique des graphes(2017)
المصدر: ISSN: 1572-5286.
مصطلحات موضوعية: Box-TDI system, Series–parallel graph, Multiflow, [INFO]Computer Science [cs]
-
14Academic Journal
المؤلفون: Grappe, Roland, Lacroix, Mathieu
المساهمون: Laboratoire d'Informatique de Paris-Nord (LIPN), Université Paris 13 (UP13)-Institut Galilée-Université Sorbonne Paris Cité (USPC)-Centre National de la Recherche Scientifique (CNRS), Service de radiologie Avicenne, Assistance publique - Hôpitaux de Paris (AP-HP) (AP-HP)-Hôpital Avicenne AP-HP, Assistance publique - Hôpitaux de Paris (AP-HP) (AP-HP)-Université Sorbonne Paris Nord, Imagerie Moléculaire in Vivo (IMIV - U1023 - ERL9218), Service Hospitalier Frédéric Joliot (SHFJ), Université Paris-Saclay-Institut des Sciences du Vivant Frédéric JOLIOT (JOLIOT), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Université Paris-Saclay-Institut des Sciences du Vivant Frédéric JOLIOT (JOLIOT), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Institut National de la Santé et de la Recherche Médicale (INSERM)-Centre National de la Recherche Scientifique (CNRS)
المصدر: ISSN: 0399-0559.
مصطلحات موضوعية: Bond, minimal st-cut, st-bond polytope, series-parallel graph, [MATH]Mathematics [math]
-
15Academic Journal
المؤلفون: Shigeru MASUYAMA, Shin-ichi NAKAYAMA
المصدر: IEICE Transactions on Information and Systems. 2019, E102.D(4):826
-
16Conference
المؤلفون: Alam, M. J., Kobourov, S. G., Pupyrev, S., Toeniskoetter, J.
المصدر: Lect. Notes Comput. Sci. ; Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
مصطلحات موضوعية: GRAPHIC METHODS, ADJACENT VERTICES, INTERSECTION REPRESENTATIONS, MAXIMUM AVERAGE DEGREE, OUTERPLANAR GRAPH, REPRESENTATION OF GRAPHS, SERIES-PARALLEL GRAPH, THRESHOLD GRAPHS, UNIT INTERVALS, GRAPH THEORY
وصف الملف: application/pdf
Relation: Weak unit disk and interval representation of graphs / M. J. Alam, S. G. Kobourov, S. Pupyrev, et al. — DOI 10.1007/978-3-662-53174-7_17 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2016. — Vol. 9224 LNCS. — P. 237-251.; 3029743; Final; All Open Access, Green; https://www.scopus.com/inward/record.uri?eid=2-s2.0-84981523774&doi=10.1007%2f978-3-662-53174-7_17&partnerID=40&md5=f7c6da05c1276de97f1874f668a0fdaf; http://elar.urfu.ru/handle/10995/102767; 84981523774
-
17
المؤلفون: Nickerl, Julian
المساهمون: Torán, Jacobo, Gairing, Martin
مصطلحات موضوعية: Computer Science::Computer Science and Game Theory, Spieltheorie, DDC 500 / Natural sciences & mathematics, Social Cost, PLS, Complexity, W-Hierarchy, Series-Parallel Graph, Nash Equilibrium, Congestion Game, #P, Tollbooth Problem, Minimum Tollbooth Problem, Externalities (Economics), Komplexität, ddc:500, Game theory
وصف الملف: application/pdf
-
18Academic Journal
المساهمون: Laboratoire d'Informatique de Paris-Nord (LIPN), Université Paris 13 (UP13)-Institut Galilée-Université Sorbonne Paris Cité (USPC)-Centre National de la Recherche Scientifique (CNRS), Recherche Opérationnelle (RO), Laboratoire d'Informatique de Paris 6 (LIP6), Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS), Reformulations based algorithms for Combinatorial Optimization (Realopt), Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Institut de Mathématiques de Bordeaux (IMB), Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1 (UB)-Université de Bordeaux (UB)-Institut Polytechnique de Bordeaux (Bordeaux INP)-Centre National de la Recherche Scientifique (CNRS)-Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1 (UB)-Institut Polytechnique de Bordeaux (Bordeaux INP)-Centre National de la Recherche Scientifique (CNRS)-Inria Bordeaux - Sud-Ouest, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Institut de Mathématiques de Bordeaux (IMB), Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1 (UB)-Université de Bordeaux (UB)-Institut Polytechnique de Bordeaux (Bordeaux INP)-Centre National de la Recherche Scientifique (CNRS)
المصدر: ISSN: 1572-5286.
مصطلحات موضوعية: Extended formulation, Series–parallel graph, Circuit polytope, series-parallel graph, Bond polytope, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]
Relation: hal-01215899; https://inria.hal.science/hal-01215899; https://inria.hal.science/hal-01215899/document; https://inria.hal.science/hal-01215899/file/CircuitsAndBondsInSP.pdf
-
19Academic Journal
المؤلفون: Nguyen, Viet Hung, Minoux, Michel, Nguyen, Dang Phuong
المساهمون: DECISION, Laboratoire d'Informatique de Paris 6 (LIP6), Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS), Département Imagerie et Simulation pour le Contrôle (CEA, LIST) (DISC (CEA, LIST)), Laboratoire d'Intégration des Systèmes et des Technologies (LIST (CEA)), Direction de Recherche Technologique (CEA) (DRT (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Direction de Recherche Technologique (CEA) (DRT (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Université Paris-Saclay
المصدر: ISSN: 0028-3045.
مصطلحات موضوعية: sparse graph, metric polyhedra, triangle inequalities, max-cut problem, extended formulation, series-parallel graph, [INFO]Computer Science [cs]
-
20Academic Journal
المساهمون: Optimisation Combinatoire (G-SCOP_OC), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes 2016-2019 (UGA 2016-2019 )-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes 2016-2019 (UGA 2016-2019 ), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Knowledge representation, reasonning (ORPAILLEUR), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Natural Language Processing & Knowledge Discovery (LORIA - NLPKD), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (ICube), École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)-Université de Strasbourg (UNISTRA)-Les Hôpitaux Universitaires de Strasbourg (HUS)-Institut National des Sciences Appliquées - Strasbourg (INSA Strasbourg), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Matériaux et Nanosciences Grand-Est (MNGE), Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Institut de Chimie - CNRS Chimie (INC-CNRS)-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Institut de Chimie - CNRS Chimie (INC-CNRS)-Centre National de la Recherche Scientifique (CNRS)-Réseau nanophotonique et optique, Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Centre National de la Recherche Scientifique (CNRS), ANR-13-BS02-0007,Stint,Structures Interdites(2013)
المصدر: ISSN: 1526-1719 ; Journal of Graph Algorithms and Applications ; https://hal.science/hal-01483972 ; Journal of Graph Algorithms and Applications, 2017, 21 (6), pp.1091 - 1105. ⟨10.7155/jgaa.00451⟩.
مصطلحات موضوعية: K_4-minor-free graph, maximum degree, equitable coloring, series-parallel graph, 05C15, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1703.02250; ARXIV: 1703.02250
Full Text Finder