المؤلفون: Beaudou, Laurent, Bergé, Pierre, Chernyshev, Vsevolod, Dailly, Antoine, Gerard, Yan, Lagoutte, Aurélie, Limouzy, Vincent, Pastor, Lucas

المساهمون: Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Optimisation Combinatoire (G-SCOP_OC), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP), Université Grenoble Alpes (UGA), ANR-21-CE48-0004,GRALMECO,Algorithmique des problèmes de couverture métriques dans les graphes(2021), ANR-16-IDEX-0001,CAP 20-25,CAP 20-25(2016)

المصدر: 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). Leibniz International Proceedings in Informatics (LIPIcs)
Mathematical Foundations of Computer Science (MFCS)
https://hal.science/hal-04818742
Mathematical Foundations of Computer Science (MFCS), Aug 2024, Bratislava, Slovakia. pp.1-16, ⟨10.4230/LIPIcs.MFCS.2024.19⟩

مصطلحات موضوعية: 2012 ACM Subject Classification Theory of computation → Online algorithms Theory of computation → Graph algorithms analysis Mathematics of computing → Graph algorithms phrases Canadian Traveller Problem, Online algorithms, Competitive analysis, Outerplanar graphs, 2012 ACM Subject Classification Theory of computation → Online algorithms, Theory of computation → Graph algorithms analysis, Mathematics of computing → Graph algorithms phrases Canadian Traveller Problem, Canadian Traveller Problem, Theory of computation → Online algorithms, Mathematics of computing → Graph algorithms, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]

جغرافية الموضوع: Bratislava, Slovakia

الاتاحة: https://hal.science/hal-04818742
https://hal.science/hal-04818742v1/document
https://hal.science/hal-04818742v1/file/LIPIcs.MFCS.2024.19.pdf
https://doi.org/10.4230/LIPIcs.MFCS.2024.19

المؤلفون: Firman, Oksana, Gutowski, Grzegorz, Kryven, Myroslav, Okada, Yuto, Wolff, Alexander

المساهمون: Oksana Firman and Grzegorz Gutowski and Myroslav Kryven and Yuto Okada and Alexander Wolff

مصطلحات موضوعية: treewidth, outerplanar graphs, outer k-planar graphs, outer min-k-planar graphs, cop number, separation number

وصف الملف: application/pdf

Relation: Is Part Of LIPIcs, Volume 320, 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GD.2024.14

الاتاحة: https://doi.org/10.4230/LIPIcs.GD.2024.14
https://nbn-resolving.org/urn:nbn:de:0030-drops-212988
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GD.2024.14

المؤلفون: BIBIN K JOSE

المصدر: Baghdad Science Journal, Vol 20, Iss 1(SI) (2023)

مصطلحات موضوعية: Central Subgraphs, Maximal Outerplanar Graphs, ODPU- Graphs, ODPU-Number, ODPU- Set, Science

وصف الملف: electronic resource

Relation: https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/8381; https://doaj.org/toc/2078-8665; https://doaj.org/toc/2411-7986

URL الوصول: https://doaj.org/article/eb7742dbe37548cdb8cd238d2e240cf0

المؤلفون: Donkers, Huib, Jansen, Bart M.P., Włodarczyk, Michał

المصدر: Donkers , H , Jansen , B M P & Włodarczyk , M 2022 , ' Preprocessing for Outerplanar Vertex Deletion : An Elementary Kernel of Quartic Size ' , Algorithmica , vol. 84 , no. 11 , pp. 3407-3458 . https://doi.org/10.1007/s00453-022-00984-2

مصطلحات موضوعية: Fixed-parameter tractability, Kernelization, Outerplanar graphs

وصف الملف: application/pdf

الاتاحة: https://research.tue.nl/en/publications/037a5637-ffbf-478d-8d21-5ac08bbf35a2
https://doi.org/10.1007/s00453-022-00984-2
https://pure.tue.nl/ws/files/246772604/s00453_022_00984_2.pdf
http://www.scopus.com/inward/record.url?scp=85131945657&partnerID=8YFLogxK

المؤلفون: Donkers, Huib, Jansen, Bart M. P., Włodarczyk, Michał

المساهمون: Huib Donkers and Bart M. P. Jansen and Michał Włodarczyk

مصطلحات موضوعية: fixed-parameter tractability, kernelization, outerplanar graphs

وصف الملف: application/pdf

Relation: Is Part Of LIPIcs, Volume 214, 16th International Symposium on Parameterized and Exact Computation (IPEC 2021); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2021.14

الاتاحة: https://doi.org/10.4230/LIPIcs.IPEC.2021.14
https://nbn-resolving.org/urn:nbn:de:0030-drops-153979
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2021.14

المؤلفون: Bonamy, Marthe, Cook, Linda, Groenland, Carla, Wesolek, Alexandra

المساهمون: Marthe Bonamy and Linda Cook and Carla Groenland and Alexandra Wesolek

مصطلحات موضوعية: Outerplanar graphs, dominating set, LOCAL model, constant-factor approximation algorithm

وصف الملف: application/pdf

Relation: Is Part Of LIPIcs, Volume 209, 35th International Symposium on Distributed Computing (DISC 2021); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2021.13

الاتاحة: https://doi.org/10.4230/LIPIcs.DISC.2021.13
https://nbn-resolving.org/urn:nbn:de:0030-drops-148159
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2021.13

المؤلفون: Khawlah H. Alhulwah, Mohra Zayed, Ping Zhang

المصدر: Theory and Applications of Graphs, Vol 6, Iss 1, Pp 1-10 (2019)

مصطلحات موضوعية: line graph, l-line graph, planar and outerplanar graphs, Mathematics, QA1-939

وصف الملف: electronic resource

Relation: https://digitalcommons.georgiasouthern.edu/tag/vol6/iss1/2/; https://doaj.org/toc/2470-9859

URL الوصول: https://doaj.org/article/99599307c3bb45868031f2a33a7c6c4e

المؤلفون: Calamoneri, Tiziana

المساهمون: Calamoneri, Tiziana

مصطلحات موضوعية: L(h, k)-labeling, Frequency assignment problem, Infinite grid, Square of cycle, Outerplanar graphs

Relation: volume:1022; journal:THEORETICAL COMPUTER SCIENCE; https://hdl.handle.net/11573/1720928

الاتاحة: https://hdl.handle.net/11573/1720928
https://doi.org/10.1016/j.tcs.2024.114881

المؤلفون: Rovira Segú, Bernat, Knauer, Kolja

المصدر: Reports@SCM; Vol. 8 Núm. 1 (2023); 35-47 ; Reports@SCM; Vol. 8 No. 1 (2023); 35-47 ; 2385-4227

مصطلحات موضوعية: partial cubes, outerplanar graphs, minors

وصف الملف: application/pdf

Relation: https://revistes.iec.cat/index.php/reports/article/view/151018/148746; https://revistes.iec.cat/index.php/reports/article/view/151018

الاتاحة: https://revistes.iec.cat/index.php/reports/article/view/151018
https://doi.org/10.2436/20.2002.02.36

المؤلفون: Kang, Mihyun, Missethan, Michael

المساهمون: Mihyun Kang and Michael Missethan

مصطلحات موضوعية: giant component, core, outerplanar graphs, singularity analysis

وصف الملف: application/pdf

Relation: Is Part Of LIPIcs, Volume 159, 31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2020); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2020.18

الاتاحة: https://doi.org/10.4230/LIPIcs.AofA.2020.18
https://nbn-resolving.org/urn:nbn:de:0030-drops-120488
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2020.18

المؤلفون: Boza Prieto, Luis, Diánez Martínez, Ana Rosa, Márquez Pérez, Alberto

المساهمون: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)

مصطلحات موضوعية: Infinite outerplanar graphs, End of an infinite graph

Relation: Mathematica Bohemica, 119 (4), 381-384.; https://dml.cz/handle/10338.dmlcz/126112; https://idus.us.es/handle//11441/111808

الاتاحة: https://idus.us.es/handle//11441/111808

المؤلفون: Moreno Casablanca, Rocío, Dankelmann, Peter, Goddard, Wayne, Mol, Lucas, Oellermann, Ortrud R.

المساهمون: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)

مصطلحات موضوعية: Connectivity, Average connectivity, Orientations, Cubic graphs, Minimally 2-connected graphs, Maximal outerplanar graphs

Relation: Journal of Combinatorial Optimization, 2021; https://link.springer.com/article/10.1007/s10878-021-00789-z; https://idus.us.es/handle//11441/125645

الاتاحة: https://idus.us.es/handle//11441/125645

المؤلفون: Koller, Angela Erika

المساهمون: Noble, S.

مصطلحات موضوعية: 511.5, Domination analysis, Outerplanar graphs, Polynomial time algorithm, Constraint matrix problem, One-close-neighbour problems

URL الوصول: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.412801

المؤلفون: Lazard, Sylvain, Lenhart, William, Liotta, Giuseppe

المساهمون: Geometric Algorithms and Models Beyond the Linear and Euclidean realm (GAMBLE), 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 Algorithms, Computation, Image and Geometry (LORIA - ALGO), 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)-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), Williams College Williamstown, Università degli Studi di Perugia = University of Perugia (UNIPG)

المصدر: ISSN: 0304-3975.

مصطلحات موضوعية: edge-length ratio, Graph drawing, outerplanar graphs, [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]

الاتاحة: https://inria.hal.science/hal-01886947
https://inria.hal.science/hal-01886947v1/document
https://inria.hal.science/hal-01886947v1/file/Edge-length-ratio-TCS.pdf
https://doi.org/10.1016/j.tcs.2018.10.002

المؤلفون: Yust, Jason, author

المصدر: Organized Time : Rhythm, Tonality, and Form, 2018, ill.

الاتاحة: http://www.oxfordscholarship.com/view/10.1093/oso/9780190696481.001.0001/oso-9780190696481-chapter-5

المؤلفون: Dai, Tianjiao

المساهمون: Laboratoire Interdisciplinaire des Sciences du Numérique (LISN), Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS), Université Paris-Saclay, Hao Li, Francois Pirot

المصدر: https://theses.hal.science/tel-04259639 ; Discrete Mathematics [cs.DM]. Université Paris-Saclay, 2023. English. ⟨NNT : 2023UPASG067⟩.

مصطلحات موضوعية: 2-connected outerplanar graphs, Triangle-free graphs, DP-colourings, Fractional colourings, Hamilton-connectivity, Maximum degree, Degree sum, Graphes planaires extérieurs 2-connexes, Graphes sans triangle, DP-colorations, Colorations fractionnaires, Hamilton-connectivité, Degré maximum, Somme des degrés, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-PR]Mathematics [math]/Probability [math.PR], [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]

Relation: NNT: 2023UPASG067

الاتاحة: https://theses.hal.science/tel-04259639
https://theses.hal.science/tel-04259639v1/document
https://theses.hal.science/tel-04259639v1/file/118809_DAI_2023_archivage.pdf

المؤلفون: Seiffarth, Florian, Horvath, Tamas, Wrobel, Stefan

مصطلحات موضوعية: Convex cores, Geodesic closure, Outerplanar graphs

Relation: International Conference on Discovery Science 2022; International Conference on Algorithmic Learning Theory 2022; #PLACEHOLDER_PARENT_METADATA_VALUE#; Discovery Science. 25th International Conference, DS 2022. Proceedings; Lamarr-Institute for Machine Learning and Artificial Intelligence; LAMARR22C; https://publica.fraunhofer.de/handle/publica/429754

الاتاحة: https://publica.fraunhofer.de/handle/publica/429754
https://doi.org/10.1007/978-3-031-18840-4_34

المؤلفون: Bosek, Bartłomiej, Gordinowicz, Przemysław, Grytczuk, Jarosław, Nisse, Nicolas, Sokół, Joanna, Śleszyńska-Nowak, Małgorzata

مصطلحات موضوعية: cops and robber, graph searchin, outerplanar graphs

Relation: The Electronic Journal of Combinatorics, T. 25, nr 4; https://ruj.uj.edu.pl/xmlui/handle/item/74297; https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p62

الاتاحة: https://ruj.uj.edu.pl/xmlui/handle/item/74297
https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p62

المؤلفون: Donkers, Huib, Jansen, Bart M. P., Włodarczyk, Michał

المساهمون: Algorithms, Golovach, Petr A., Zehavi, Meirav

المصدر: Algorithmica, 84(11), 3407-3458. Springer
Proceedings of the 16th International Symposium on Parameterized and Exact Computation, IPEC 2021

مصطلحات موضوعية: FOS: Computer and information sciences, General Computer Science, Mathematics of computing ��� Graphs and surfaces, Outerplanar graphs, Mathematics of computing → Graph algorithms, Applied Mathematics, Theory of computation ��� Graph algorithms analysis, Mathematics of computing ��� Graph algorithms, Mathematics of computing → Graphs and surfaces, Computer Science Applications, Theory of computation → Graph algorithms analysis, Fixed-parameter tractability, Computer Science - Data Structures and Algorithms, Theory of computation → Parameterized complexity and exact algorithms, Data Structures and Algorithms (cs.DS), Theory of computation ��� Parameterized complexity and exact algorithms, Kernelization

وصف الملف: application/pdf

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::574791961fab792440da5735d78b9f90
https://research.tue.nl/nl/publications/037a5637-ffbf-478d-8d21-5ac08bbf35a2

المؤلفون: Babu, Jasine, Khoury, Areej, Newman, Ilan

المساهمون: Jasine Babu and Areej Khoury and Ilan Newman

مصطلحات موضوعية: Property testing, Isomorphism, Outerplanar graphs

وصف الملف: application/pdf

Relation: Is Part Of LIPIcs, Volume 60, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016)

الاتاحة: https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.21
https://nbn-resolving.org/urn:nbn:de:0030-drops-66448
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2016.21