Výsledky vyhľadávania - analysis of algorithms and (problemy OR problems) complexity~

Symmetries in constraint satisfaction: Weisfeiler-Leman invariance and promise problems

Autori: Butti, Silvia

Prispievatelia: University/Department: Universitat Pompeu Fabra. Departament de Tecnologies de la Informació i les Comunicacions

Thesis Advisors: Dalmau, Víctor

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Constraint satisfaction problems, Linear programming, Weisfeiler-Leman algorithm, Sherali-Adams hierarchy, Distributed algorithms, Model checking, Problema de satisfacción de restricciones, Programación lineal, Algoritmo de Weisfeiler-Leman, Jerarquía de Sherali-Adams, Algoritmos distribuidos, Verificación de modelos, Problema de satisfacció de restriccions, Programació lineal, Algoritme de Weisfeiler-Leman, Jerarquia de Sherali-Adams, Algorismes distribuïts, Verificació de models

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/675788

Deep Multimodal Learning for Egocentric Storytelling and Food Analysis

Autori: Bolaños Solà, Marc

Prispievatelia: University/Department: Universitat de Barcelona. Departament de Matemàtiques i Informàtica

Thesis Advisors: Radeva, Petia

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Aprenentatge automàtic, Aprendizaje automático, Machine learning, Algorismes, Algoritmos, Algorithms, Adquisició del coneixement (Sistemes experts), Adquisición de conocimientos (Sistemas expertos), Knowledge acquisition (Expert systems), Percepció de les formes, Percepción de formas, Form perception, Xarxes neuronals convolucionals, Redes neuronales convolucionales, Convolutional neural networks, Ciències Experimentals i Matemàtiques

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/671672

Combinatorial and Machine Learning Techniques for Complex Thin Film Photovoltaics: Accelerated Research and Process Monitoring Methodologies

Autori: Grau Luque, Enric Tomás

Prispievatelia: University/Department: Universitat de Barcelona. Facultat de Física

Thesis Advisors: Izquierdo Roca, Victor, Guc, Maxim, Pérez Rodríguez, Alejandro

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Anàlisi combinatòria, Análisis combinatorio, Combinatorial analysis, Intel·ligència artificial, Inteligencia artificial, Artificial intelligence, Espectroscòpia d'electrons, Espectroscopía electrónica, Electron spectroscopy, Aprenentatge automàtic, Aprendizaje automático, Machine learning, Ciències Experimentals i Matemàtiques

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/691171

Distributed consensus algorithms for wireless sensor networks: convergence analysis and optimization

Autori: Silva Pereira, Silvana

Prispievatelia: University/Department: Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions

Thesis Advisors: Pagès Zamora, Alba Maria

Zdroj: TDX (Tesis Doctorals en Xarxa)

Time: 621.3

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/131997
https://dx.doi.org/10.5821/dissertation-2117-95184

Safety in Multi-Assembly via Paths Appearing in All Path Covers of a DAG

Autori: Cáceres, Manuel Mumey, Brendan Husić, Edin a ďalší

Zdroj: IEEE/ACM Transactions on Computational Biology & Bioinformatics. 19(6):3673-3684

Predmety: Graph algorithms, Network problems, Analysis of Algorithms and Problem Complexity, Biology and genetics, datalogi, Computer Science

Popis súboru: print

Prístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:su:diva-199751
https://doi.org/10.1109/tcbb.2021.3131203

A study on structure recovery and the broadcasting problem

Autori: Velona, Vasiliki

Prispievatelia: University/Department: Universitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística

Thesis Advisors: Lugosi, Gábor, Rué Perna, Juan José

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/672697
https://dx.doi.org/10.5821/dissertation-2117-355670

Advanced computational tools for EELS data reduction and clustering, quantitative analysis and 3D reconstructions

Autori: Blanco Portals, Javier

Prispievatelia: University/Department: Universitat de Barcelona. Facultat de Física

Thesis Advisors: Peiró Martínez, Francisca, Estradé Albiol, Sònia

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Nanociència, Nanociencia, Nanoscience, Tomografia, Tomografía, Tomography, Espectroscòpia de pèrdua d'energia d'electrons, Espectroscopía por pérdidas de energía de electrones, Electron energy loss spectroscopy, Ciències Experimentals i Matemàtiques

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/674279

Nanoparticle modeling in industrial settings

Autori: Cebolla Alemany, Joaquim

Prispievatelia: University/Department: Universitat Politècnica de Catalunya. Departament d'Enginyeria Civil i Ambiental

Thesis Advisors: Macarulla Martí, Marcel, Viana Rodríguez, María del Mar

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Stochastic models, Grey-box modeling, Indoor air quality, Reduced order models, Emission rate estimation, Energy-ventilation optimization, Multidomain simulations, Àrees temàtiques de la UPC::Economia i organització d'empreses, Àrees temàtiques de la UPC::Desenvolupament humà i sostenible, 65 - Gestió i organització. Administració i direcció d'empreses. Publicitat. Relacions públiques. Mitjans de comunicació de masses, 502 - Natura. Estudi, conservació i protecció de la natura

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/695364
https://dx.doi.org/10.5821/dissertation-2117-442931

Unfittted finite element methods for explicit boundary representations

Autori: Martorell Pol, Pere Antoni

Prispievatelia: University/Department: Universitat Politècnica de Catalunya. Escola Tècnica Superior d'Enginyers de Camins, Canals i Ports de Barcelona

Thesis Advisors: Badia, Santiago, Verdugo Rojano, Francesc

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/690625
https://dx.doi.org/10.5821/dissertation-2117-406723

A linear time algorithm for linearizing quadratic and higher-order shortest path problems: A linear time algorithm for linearizing quadratic...: E. Çela et al.

Autori: Çela, Eranda Klinz, Bettina Lendl, Stefan a ďalší

Zdroj: Mathematical Programming. Mar2025, Vol. 210 Issue 1, p165-188. 24p.

Predmety: *QUADRATIC programming, *COMBINATORIAL optimization, *ALGORITHMS

Position analysis based on multi-affine formulations

Autori: Shabani, Arya

Thesis Advisors: Thomas, Federico, Porta Pleite, Josep Maria, Institut de Robòtica i Informàtica Industrial

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Àrees temàtiques de la UPC::Informàtica

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/674371
https://dx.doi.org/10.5821/dissertation-2117-368008

Average Case Subquadratic Exact and Heuristic Procedures for the Traveling Salesman 2-OPT Neighborhood.

Autori: Lancia, Giuseppe Vidoni, Paolo

Zdroj: INFORMS Journal on Computing; Sep/Oct2025, Vol. 37 Issue 5, p1202-1222, 21p

Predmety: TRAVELING salesman problem, HEURISTIC, DETERMINISTIC algorithms, GRAPH theory, COMPUTATIONAL complexity, EMPIRICAL research

Structural analysis of macromolecular folds and the application to phasing

Autori: Medina Bernal, Ana del Rocío

Prispievatelia: University/Department: Universitat de Barcelona. Facultat de Farmàcia i Ciències de l'Alimentació

Thesis Advisors: Usón, Isabel, Sammito, Massimo Domenico, Badia Palacín, Josefa

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Biologia molecular, Biología molecular, Molecular biology, Bioinformàtica, Bioinformática, Bioinformatics, Macromolècules, Macromoléculas, Macromolecules, Cristal·lografia, Cristalografía, Crystallography, Estructura cristal·lina (Sòlids), Estructura cristalina (Sólidos), Layer structure (Solids), Ciències Experimentals i Matemàtiques

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/673056

High-level compiler analysis for OpenMP

Autori: Royuela Alcázar, Sara

Prispievatelia: University/Department: Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors

Thesis Advisors: Martorell, Xavier (Martorell Bofill)

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Compiler analysis, OpenMP, Task dependency graph, Correctness, Safety-critical, Àrees temàtiques de la UPC::Informàtica

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/620642
https://dx.doi.org/10.5821/dissertation-2117-121011

Exploring genomic datasets through machine learning methods leveraging high-performance computing

Autori: Gómez Sánchez, Gonzalo

Prispievatelia: University/Department: Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors

Thesis Advisors: Berral García, Josep Lluís, Carrera Pérez, David

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Àrees temàtiques de la UPC::Informàtica

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/693566
https://dx.doi.org/10.5821/dissertation-2117-424249

Quantum many-body physics with ultracold atoms and molecules: exact dynamics and machine learning

Autori: Dawid Lekowska, Anna Maria

Prispievatelia: University/Department: Universitat Politècnica de Catalunya. Institut de Ciències Fotòniques

Thesis Advisors: Lewenstein, Maciej, Tomza, Michal

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Àrees temàtiques de la UPC::Física

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/687329
https://dx.doi.org/10.5821/dissertation-2117-379455

Unveiling Dietary Complexity: A Scoping Review and Reporting Guidance for Network Analysis in Dietary Pattern Research.

Autori: Taylor, Rebecca M. J. Moore, Jack A. Griffiths, Amy R. a ďalší

Zdroj: Nutrients. Oct2025, Vol. 17 Issue 20, p3261. 25p.

Recognition Complexity of Subgraphs of -Connected Planar Cubic Graphs.

Autori: Goetze, Miriam Jungeblut, Paul Ueckerdt, Torsten

Zdroj: Algorithmica. Feb2026, Vol. 88 Issue 1, p1-38. 38p.

Imaging and discrete modelling of sand shape

Autori: Rorato, Riccardo

Prispievatelia: University/Department: Universitat Politècnica de Catalunya. Departament d'Enginyeria Civil i Ambiental

Thesis Advisors: Arroyo Álvarez de Toledo, Marcos, Gens, A. (Antonio), Andò, Edward Carlo Giorgio

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: CPT test, DEM, Granular materials, Large strains, Particle-scale behaviour, Particle shape, Rolling resistance, Shear strength, Statistical analysis, X-rays microtomography, Àrees temàtiques de la UPC::Enginyeria civil

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/668045
https://dx.doi.org/10.5821/dissertation-2117-173367

A complexity analysis and algorithms for two-machine shop scheduling problems under linear constraints.

Autori: Nip, Kameng Wang, Zhenbo

Zdroj: Journal of Scheduling; Dec2023, Vol. 26 Issue 6, p543-558, 16p

Predmety: FLOW shop scheduling, PRODUCTION scheduling, POLYNOMIAL time algorithms, APPROXIMATION algorithms, ALGORITHMS, SCHEDULING, FLOW shops, WORKING hours, SHIFT systems