Search Results - "((\"graph algorithms in informatica\") OR (\"graph algorithms in informatik\"))~"

Force-Directed Immersive 3D Network Visualization.

Authors: Brezani, Alexander Kostolny, Jozef Zabovsky, Michal

Source: Computers (2073-431X); Aug2024, Vol. 13 Issue 8, p189, 20p

Subject Terms: GRAPH algorithms, DATA structures, CAVES, ALGORITHMS, MATHEMATICS

Dynamic embeddings of dynamic single-source upward planar graphs

Authors: van der Hoog, Ivor Parada Muñoz, Irene María de Rotenberg, Eva et al.

Contributors: van der Hoog, Ivor Parada Muñoz, Irene María de Rotenberg, Eva et al.

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Àrees temàtiques de la UPC::Informàtica, Graph theory, Computer science--Mathematics, Computing Methodologies, Dynamic graphs, Data structures, Computational geometry, Graph drawing, Graph algorithms, Upward planarity, Grafs, Teoria de, Informàtica--Matemàtica, Informàtica, Classificació AMS::05 Combinatorics::05C Graph theory, Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science, Classificació AMS::68 Computer science::68U Computing methodologies and applications

File Description: application/pdf

Relation: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2024.70; info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104129GB-I00/ES/TEORIA Y APLICACIONES DE CONFIGURACIONES DE PUNTOS Y REDES/; https://arxiv.org/abs/2209.14094; http://hdl.handle.net/2117/421904

Availability: http://hdl.handle.net/2117/421904
https://arxiv.org/abs/2209.14094
https://doi.org/10.4230/LIPIcs.ESA.2024.70

On the Complexity of String Matching for Graphs.

Authors: EQUI, MASSIMO MÄKINEN, VELI TOMESCU, ALEXANDRU I. et al.

Source: ACM Transactions on Algorithms; Jul2023, Vol. 19 Issue 3, p1-25, 25p

Subject Terms: DIRECTED graphs, DIRECTED acyclic graphs, GRAPH algorithms, UNDIRECTED graphs, BOUND states, COMPUTATIONAL biology

Accelerating Computation of Steiner Trees on GPUs.

Authors: Muniasamy, Rajesh Pandian Nasre, Rupesh Narayanaswamy, N. S.

Source: International Journal of Parallel Programming; Feb2022, Vol. 50 Issue 1, p152-185, 34p

Subject Terms: GRAPHICS processing units, DATA structures, GRAPH algorithms, APPROXIMATION algorithms, TREE graphs

Low diameter graph decompositions by approximate distance computation

Authors: Becker R. Emek Y. Lenzen C. et al.

Contributors: Becker R. Emek Y. Lenzen C. et al.

Subject Terms: (semi-)streaming graph algorithm, Distributed graph algorithm, Graph decomposition, Metric tree embedding, Parallel graph algorithms, Settore INF/01 - Informatica

Relation: ispartofbook:Leibniz International Proceedings in Informatics, LIPIcs; 11th Innovations in Theoretical Computer Science Conference, ITCS 2020; volume:151; serie:LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS; https://hdl.handle.net/10278/5029564

Availability: https://hdl.handle.net/10278/5029564
https://doi.org/10.4230/LIPIcs.ITCS.2020.50

Simple Greedy Algorithms for Fundamental Multidimensional Graph Problems

Authors: Bilò, Vittorio Caragiannis, Ioannis Fanelli, Angelo et al.

Contributors: Bilò, Vittorio Caragiannis, Ioannis Fanelli, Angelo et al.

Source: ISSN: 2192-5283 ; Dagstuhl Reports ; https://hal.archives-ouvertes.fr/hal-02089412 ; Dagstuhl Reports, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2017, 80 (125), pp.1-13. ⟨10.4230/LIPIcs.ICALP.2017.125⟩.

Subject Terms: arborescences, Steiner trees, shortest paths, matroids, multidimensional graph problems, [SHS.ECO]Humanities and Social Sciences/Economics and Finance, [INFO]Computer Science [cs]

Relation: hal-02089412; https://hal.archives-ouvertes.fr/hal-02089412; https://hal.archives-ouvertes.fr/hal-02089412/document; https://hal.archives-ouvertes.fr/hal-02089412/file/LIPIcs-ICALP-2017-125.pdf

Availability: https://hal.archives-ouvertes.fr/hal-02089412
https://hal.archives-ouvertes.fr/hal-02089412/document
https://hal.archives-ouvertes.fr/hal-02089412/file/LIPIcs-ICALP-2017-125.pdf
https://doi.org/10.4230/LIPIcs.ICALP.2017.125

Using contracted solution graphs for solving reconfiguration problems

Authors: Paul Bonsma Daniël Paulusma Paul Bonsma and Daniël Paulusma et al.

Contributors: Paul Bonsma Daniël Paulusma Paul Bonsma and Daniël Paulusma et al.

Source: Faliszewski, P. & Muscholl, A. & Niedermeier, R. (Eds.). (2016). 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22–26, 2016, Kraków, Poland. Dagstuhl, Germany: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, pp. 20, LIPIcs : Leibniz international proceedings in informatics(58)

Subject Terms: dynamic programming, FOS: Computer and information sciences, Computer Science - Computational Complexity, reconfiguration, Computer Science - Data Structures and Algorithms, graph coloring, contraction, Data Structures and Algorithms (cs.DS), ddc:004, Computational Complexity (cs.CC)

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/opus/volltexte/2016/6435/pdf/LIPIcs-MFCS-2016-20.pdf
http://arxiv.org/abs/1509.06357
http://dro.dur.ac.uk/20026/
https://dro.dur.ac.uk/20026/
https://drops.dagstuhl.de/opus/volltexte/2016/6435/pdf/LIPIcs-MFCS-2016-20.pdf/
https://drops.dagstuhl.de/opus/volltexte/2016/6435/
https://doi.org/10.4230/LIPIcs.MFCS.2016.20
https://dblp.uni-trier.de/db/journals/corr/corr1509.html#BonsmaP15
https://dblp.uni-trier.de/db/journals/acta/acta56.html#BonsmaP19
https://link.springer.com/content/pdf/10.1007/s00236-019-00336-8.pdf
https://link.springer.com/article/10.1007%2Fs00236-019-00336-8
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2016.20
http://dro.dur.ac.uk/20026/
http://dro.dur.ac.uk/20026/1/20026.pdf
https://doi.org/10.4230/LIPIcs.MFCS.2016.20
http://dro.dur.ac.uk/20026/2/20026.pdf

Dynamic embeddings of dynamic single-source upward planar graphs

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. DCCG - Discrete, Combinational, and Computational Geometry van der Hoog, Ivor et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Àrees temàtiques de la UPC::Informàtica, Graph theory, Computer science--Mathematics, Computing Methodologies, Dynamic graphs, Data structures, Computational geometry, Graph drawing, Graph algorithms, Upward planarity, Grafs, Teoria de, Informàtica--Matemàtica, Informàtica, Classificació AMS::05 Combinatorics::05C Graph theory, Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science, Classificació AMS::68 Computer science::68U Computing methodologies and applications, Conference report

URL: https://arxiv.org/abs/2209.14094
https://hdl.handle.net/2117/421904
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2024.70
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2024.70
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104129GB-I00/ES/TEORIA Y APLICACIONES DE CONFIGURACIONES DE PUNTOS Y REDES

A graph modification approach for finding core--periphery structures in protein interaction networks.

Authors: Bruckner, Sharon Hüffner, Falk Komusiewicz, Christian

Source: Algorithms for Molecular Biology; 2015, Vol. 10 Issue 1, p1-13, 13p

Subject Terms: PROTEIN-protein interactions, NP-hard problems, GENE expression, CORE & periphery (Economic theory), HEURISTIC algorithms, LINEAR programming

Combinatorial Bounds via Measure and Conquer: Bounding Minimal Dominating Sets and Applications.

Authors: Fomin, Fedor V. Grandoni, Fabrizio Pyatkin, Artem V. et al.

Source: ACM Transactions on Algorithms; 2008, Vol. 5 Issue 1, p9-9:17, 17p, 1 Chart

Subject Terms: GRAPH theory, COMBINATORICS, MATHEMATICAL analysis, COMPUTATIONAL mathematics, GRAPH algorithms, ALGORITHMS

Gems of Combinatorial Optimization and Graph Algorithms

Authors: Andreas S. Schulz Martin Skutella Sebastian Stiller et al.

Resource Type: eBook.

Subjects: Mathematics, Combinatorial optimization, Graph algorithms

Categories: BUSINESS & ECONOMICS / Operations Research, BUSINESS & ECONOMICS / Management Science, COMPUTERS / Programming / Algorithms, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Game Theory, MATHEMATICS / Geometry / Analytic, MATHEMATICS / Optimization

Algorithmic Foundations for Social Advancement

Authors: Shin-ichi Minato Takeaki Uno Norihito Yasuda et al.

Resource Type: eBook.

Subjects: Algorithms, Automatic differentiation

Categories: COMPUTERS / Computer Science, COMPUTERS / Programming / Algorithms

Applied Graph Data Science : Graph Algorithms and Platforms, Knowledge Graphs, Neural Networks, and Applied Use Cases

Authors: Pethuru Raj Pushan Kumar Dutta Peter Han Joo Chong et al.

Resource Type: eBook.

Subjects: Graph theory, Graph theory--Data processing, Graphic methods--Data processing

Categories: COMPUTERS / Data Science / General

Combinatorial Algorithms

Authors: Sun-Yuan Hsieh Ling-Ju Hung Chia-Wei Lee

Resource Type: eBook.

Subjects: Computer science—Mathematics, Discrete mathematics, Computer engineering, Computer networks, Algorithms, Data structures (Computer science), Information theory, Computer graphics, Numerical analysis

Categories: COMPUTERS / Computer Science, COMPUTERS / Software Development & Engineering / Computer Graphics, COMPUTERS / Database Administration & Management, COMPUTERS / Information Theory, COMPUTERS / Hardware / General, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Numerical Analysis

Graphs and Algorithms in Communication Networks : Studies in Broadband, Optical, Wireless and Ad Hoc Networks

Authors: Arie Koster Xavier Muñoz

Resource Type: eBook.

Subjects: Computer networks, Graph algorithms

Categories: COMPUTERS / Hardware / General, BUSINESS & ECONOMICS / Management Science, BUSINESS & ECONOMICS / Operations Research, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Database Administration & Management, COMPUTERS / Networking / General, COMPUTERS / Programming / Algorithms, TECHNOLOGY & ENGINEERING / Telecommunications

Combinatorial Algorithms : 33rd International Workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022, Proceedings

Authors: Cristina Bazgan Henning Fernau

Resource Type: eBook.

Subjects: Computer science—Mathematics, Discrete mathematics, Computer engineering, Computer networks, Algorithms, Data structures (Computer science), Information theory, Computer graphics, Numerical analysis

Categories: COMPUTERS / Computer Science, COMPUTERS / Software Development & Engineering / Computer Graphics, COMPUTERS / Database Administration & Management, COMPUTERS / Information Theory, COMPUTERS / Hardware / General, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Numerical Analysis

Graph Algorithms And Applications 4

Authors: Giuseppe Liotta Roberto Tamassia Ioannis G Tollis

Resource Type: eBook.

Subjects: Graph theory, Graph algorithms

Categories: COMPUTERS / Computer Science

Graph Algorithms And Applications 5

Authors: Giuseppe Liotta Roberto Tamassia Ioannis G Tollis

Resource Type: eBook.

Subjects: Graph theory, Graph algorithms

Categories: COMPUTERS / Computer Science

Graph Algorithms And Applications 3

Authors: Giuseppe Liotta Roberto Tamassia Ioannis G Tollis

Resource Type: eBook.

Subjects: Graph theory, Graph algorithms

Categories: MATHEMATICS / Graphic Methods, COMPUTERS / Programming / Algorithms, COMPUTERS / Computer Engineering

Graph Algorithms And Applications 2

Authors: Giuseppe Liotta Roberto Tamassia Ioannis G Tollis

Resource Type: eBook.

Subjects: Graph algorithms

Categories: COMPUTERS / Computer Engineering, COMPUTERS / Programming / Algorithms, MATHEMATICS / Combinatorics