Search Results - "((\"computing algorithms and informatik\") OR (\"computing algorithms and informatica\"))~"

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

An Efficient Application Partitioning Algorithm in Mobile Environments.

Authors: Wu, Huaming Knottenbelt, William J. Wolter, Katinka

Source: IEEE Transactions on Parallel & Distributed Systems; Jul2019, Vol. 30 Issue 7, p1464-1480, 17p

Subject Terms: PARALLEL algorithms, MOBILE computing, CLOUD computing, ENERGY consumption, ROUTING algorithms, TELECOMMUNICATION systems

A Characterization of Polynomial Time Computable Functions from the Integers to the Reals Using Discrete Ordinary Differential Equations.

Authors: Blanc, Manon Bournez, Olivier

Source: International Journal of Foundations of Computer Science; Nov2025, Vol. 36 Issue 7, p989-1016, 28p

Subject Terms: COMPUTABLE functions, COMPUTABLE analysis, ORDINARY differential equations, LINEAR differential equations, POLYNOMIAL time algorithms, MATHEMATICAL functions, COMPUTATIONAL complexity

A Queueing Network-Based Distributed Laplacian Solver.

Authors: Gillani, Iqra Altaf Bagchi, Amitabha

Source: Algorithmica; Sep2021, Vol. 83 Issue 9, p2859-2894, 36p

Subject Terms: RANDOM walks, SPANNING trees, RANDOM graphs, LAPLACIAN matrices, DISTRIBUTED algorithms, DISTRIBUTED computing, ALGORITHMS, QUEUEING networks

Zero-Day Threat Mitigation via Deep Learning in Cloud Environments.

Authors: Berrios Vasquez, Sebastian Ignacio Hermosilla Monckton, Pamela Alejandra Leiva Muñoz, Dante Ivan et al.

Source: Applied Sciences (2076-3417); Jul2025, Vol. 15 Issue 14, p7885, 26p

Subject Terms: DEEP learning, CLOUD computing, MALWARE, INTERNET security, TRANSFORMER models

The Generalized Two-Server Problem.

Authors: Sitters, René A. Stougie, Leen

Source: Journal of the ACM; May2006, Vol. 53 Issue 3, p437-458, 22p

Subject Terms: CLIENT/SERVER computing, ELECTRONIC data processing, INFORMATION processing, METRIC projections, ALGORITHMS

Cluster Editing for Multi-Layer and Temporal Graphs.

Authors: Chen, Jiehua Molter, Hendrik Sorge, Manuel et al.

Source: Theory of Computing Systems; Oct2024, Vol. 68 Issue 5, p1239-1290, 52p

Subject Terms: ALGORITHMS, EDITING, MOTIVATION (Psychology), DEFINITIONS

An Improved Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem.

Authors: Misevičius, Alfonsas Andrejevas, Aleksandras Ostreika, Armantas et al.

Source: Mathematics (2227-7390); Dec2024, Vol. 12 Issue 23, p3726, 25p

Subject Terms: QUADRATIC assignment problem, HEURISTIC algorithms, COMBINATORIAL optimization, GENETIC algorithms, TABU search algorithm, ALGORITHMS

Terrain prickliness: theoretical grounds for high complexity viewsheds

Authors: Acharyya, Ankush Jallu, Ramesh Löffler, Maarten et al.

Contributors: Acharyya, Ankush Jallu, Ramesh Löffler, Maarten et al.

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
11th International Conference on Geographic Information Science (GIScience 2021)-Part II

Subject Terms: Viewshed complexity, Classificació AMS::68 Computer science::68U Computing methodologies and applications, Matemàtiques i estadística::Matemàtica aplicada a les ciències [Àrees temàtiques de la UPC], Theory of computation → Theory and algorithms for application domains, Computing methodologies, Triangulated irregular network, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Informàtica, Polyhedral Terrain, Visibility, Digital elevation model, 68 Computer science::68U Computing methodologies and applications [Classificació AMS], ddc:004

File Description: application/pdf

Access URL: https://research-portal.uu.nl/en/publications/6825fa18-3046-4233-b1bf-1100959069a0
https://doi.org/10.4230/LIPIcs.GIScience.2021.II.10
https://dblp.uni-trier.de/db/journals/corr/corr2103.html#abs-2103-06696
https://drops.dagstuhl.de/opus/volltexte/2021/14769/pdf/LIPIcs-GIScience-2021-II-10.pdf/
https://drops.dagstuhl.de/opus/volltexte/2021/14769/
https://dblp.uni-trier.de/db/conf/giscience/giscience2021-2.html#AcharyyaJLMSSS21
https://arxiv.org/abs/2103.06696
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GIScience.2021.II.10
http://hdl.handle.net/11104/0324652
https://dspace.library.uu.nl/handle/1874/423338

Synthesizing Invariants for Polynomial Programs by Semidefinite Programming.

Authors: Wu, Hao Wang, Qiuye Xue, Bai et al.

Source: ACM Transactions on Programming Languages & Systems; Mar2025, Vol. 47 Issue 1, p1-35, 35p

Subject Terms: SEMIDEFINITE programming, POLYNOMIALS, CONSTRAINT programming, INVARIANT theory, ALGORITHMS, ROBUST optimization, CONSTRAINT satisfaction

Parameterized aspects of distinct Kemeny rank aggregation.

Authors: De, Koustav Mittal, Harshil Dey, Palash et al.

Source: Acta Informatica; Dec2024, Vol. 61 Issue 4, p401-414, 14p

Subject Terms: APPROXIMATION algorithms, ALGORITHMS

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

An improved algorithm for computing all the best swap edges of a tree spanner

Authors: Bilò, Davide Colella, Feliciano Gualà, Luciano et al.

Contributors: Bilò, Davide Colella, Feliciano Gualà, Luciano et al.

Subject Terms: Swap algorithm, Transient edge failure, Tree spanner, Software, Settore INF/01 - INFORMATICA

Relation: info:eu-repo/semantics/altIdentifier/isbn/9783959770545; ispartofbook:Leibniz International Proceedings in Informatics, LIPIcs; 28th International Symposium on Algorithms and Computation, ISAAC 2017; volume:92; journal:LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS; http://hdl.handle.net/2108/194518; http://drops.dagstuhl.de/opus/institut_lipics.php?fakultaet=04

Availability: http://hdl.handle.net/2108/194518
https://doi.org/10.4230/LIPIcs.ISAAC.2017.14
http://drops.dagstuhl.de/opus/institut_lipics.php?fakultaet=04

Software for Exascale Computing - SPPEXA 2016-2019

Authors: Hans-Joachim Bungartz Severin Reiz Benjamin Uekermann et al.

Resource Type: eBook.

Subjects: Computer science

Categories: COMPUTERS / Computer Simulation, COMPUTERS / Computer Science, COMPUTERS / Data Transmission Systems / Electronic Data Interchange, COMPUTERS / Hardware / General, MATHEMATICS / Applied, SCIENCE / Physics / Mathematical & Computational, TECHNOLOGY & ENGINEERING / Engineering (General)

An adaptive parallel algorithm for finite language decomposition.

Authors: Jastrzęb, Tomasz Czech, Zbigniew J. Wieczorek, Wojciech

Source: Applied Intelligence; Feb2022, Vol. 52 Issue 3, p3029-3050, 22p

Subject Terms: PARALLEL programming, LANGUAGE & languages, FORMAL languages, PHILOSOPHY of language, PARALLEL algorithms

Rearrangement Distance Problems: An updated survey.

Authors: Oliveira, Andre Rodrigues Brito, Klairton Lima Alexandrino, Alexsandro Oliveira et al.

Source: ACM Computing Surveys; Aug2024, Vol. 56 Issue 8, p1-27, 27p

Subject Terms: DISCRETE mathematics, BACTERIAL genomes, COMPUTATIONAL biology, COMBINATORIAL optimization, TIME complexity, APPROXIMATION algorithms, POLYNOMIAL time algorithms, PERMUTATIONS

Algorithms for monitoring real-time properties.

Authors: Basin, David Klaedtke, Felix Zălinescu, Eugen

Source: Acta Informatica. Jun2018, Vol. 55 Issue 4, p309-338. 30p.

Subject Terms: *ALGORITHMS, *REAL-time computing, *REASONING, *DISCRETE-time systems, *METRIC system

The longest letter-duplicated subsequence and related problems.

Authors: Lai, Wenfeng Liyanage, Adiesha Zhu, Binhai et al.

Source: Acta Informatica; Sep2024, Vol. 61 Issue 3, p315-329, 15p

Subject Terms: DYNAMIC programming, ALGORITHMS, MOTIVATION (Psychology)

Adaptive and Natural Computing Algorithms : 11th International Conference, ICANNGA 2013, Lausanne, Switzerland, April 4-6, 2013, Proceedings

Authors: Marco Tomassini Alberto Antonioni Fabio Daolio et al.

Resource Type: eBook.

Subjects: Computer algorithms--Congresses, Adaptive computing systems--Congresses, Natural computation--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Artificial Intelligence / Computer Vision & Pattern Recognition, COMPUTERS / Programming / Algorithms, SCIENCE / Life Sciences / Biology, SCIENCE / Research & Methodology

Algorithms and complexity results for the single-cut routing problem in a rail yard.

Authors: Enayaty Ahangar, Negin Sullivan, Kelly M. Spanton, Shantih M. et al.

Source: IISE Transactions; Feb2024, Vol. 56 Issue 2, p172-185, 14p

Subject Terms: RAILROAD yards, FREIGHT & freightage, RAILROADS, RAILROAD cars, ALGORITHMS, ROUTING algorithms

Company/Entity: CSX Transportation Inc.