Search Results - analysis of algorithms and problems complexity

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

Authors: Cáceres, Manuel Mumey, Brendan Husić, Edin et al.

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

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

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:su:diva-199751
https://doi.org/10.1109/tcbb.2021.3131203

Maximum Commonality Problems: Applications and Analysis

Authors: Dawande, Milind Kumar, Subodha Mookerjee, Vijay et al.

Source: Management Science, 2008 Jan 01. 54(1), 194-207.

Access URL: https://www.jstor.org/stable/20122370

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

Authors: Butti, Silvia

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

Thesis Advisors: Dalmau, Víctor

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: 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

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/675788

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

Authors: Çela, Eranda Klinz, Bettina Lendl, Stefan et al.

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

Subject Terms: *QUADRATIC programming, *COMBINATORIAL optimization, *ALGORITHMS

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

Authors: Lancia, Giuseppe Vidoni, Paolo

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

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

Complexity and Algorithms for Graph and Hypergraph Sandwich Problems: Complexity and algorithms for graph and hypergraph sandwich problems

Authors: Martin Charles Golumbic Amir Wassermann

Source: Graphs and Combinatorics. 14:223-239

Subject Terms: Graphs and linear algebra (matrices, eigenvalues, etc.), Graph theory (including graph drawing) in computer science, Graph algorithms (graph-theoretic aspects), Analysis of algorithms and problem complexity, 0102 computer and information sciences, 0101 mathematics, Hypergraphs, 01 natural sciences, hypergraph sandwich problem

File Description: application/xml

Access URL: https://zbmath.org/1211724
https://doi.org/10.1007/s003730050028
https://dblp.uni-trier.de/db/journals/gc/gc14.html#GolumbicW98
https://link.springer.com/article/10.1007/s003730050028

The point-to-point delivery and connection problems: complexity and algorithms: The point-to-point delivery and connection problems: Complexity and algorithms

Authors: Chung Lun Li David Simchi-Levi S. Thomas McCormick

Source: Discrete Applied Mathematics. 36:267-292

Subject Terms: Network design and communication in computer systems, point-to-point connection problems, Analysis of algorithms and problem complexity, Applied Mathematics, strongly NP-hard, 0211 other engineering and technologies, Discrete Mathematics and Combinatorics, point-to-point delivery problems, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

File Description: application/xml

Access URL: https://dblp.uni-trier.de/db/journals/dam/dam36.html#LiMS92
https://www.sciencedirect.com/science/article/abs/pii/0166218X9290258C
https://www.sciencedirect.com/science/article/pii/0166218X9290258C
https://api.elsevier.com/content/article/PII:0166218X9290258C?httpAccept=text/xml

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

Authors: Nip, Kameng Wang, Zhenbo

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

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

On some multicriteria arborescence problems: Complexity and algorithms

Authors: DELL'AMICO, Mauro MAFFIOLI F.

Source: Discrete Applied Mathematics. 65:191-206

Subject Terms: Arborescence, Computational Complexity, Multicriteria, Analysis of algorithms and problem complexity, Graph theory (including graph drawing) in computer science, Applied Mathematics, 0211 other engineering and technologies, Discrete Mathematics and Combinatorics, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, digraph

File Description: application/xml

Access URL: https://zbmath.org/897380
https://doi.org/10.1016/0166-218x(95)00035-p
https://www.sciencedirect.com/science/article/pii/0166218X9500035P
https://iris.unimore.it/handle/11380/451178
https://doi.org/10.1016/0166-218X(95)00035-P
https://dblp.uni-trier.de/db/journals/dam/dam65.html#DellAmicoM96
https://hdl.handle.net/11380/451178

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

Authors: Silva Pereira, Silvana

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

Thesis Advisors: Pagès Zamora, Alba Maria

Source: TDX (Tesis Doctorals en Xarxa)

Time: 621.3

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/131997
https://dx.doi.org/10.5821/dissertation-2117-95184

(Re)packing Equal Disks into Rectangle.

Authors: Fomin, Fedor V. Golovach, Petr A. Inamdar, Tanmay et al.

Source: Discrete & Computational Geometry. Dec2024, Vol. 72 Issue 4, p1596-1629. 34p.

Subject Terms: *COMPUTATIONAL geometry, *NP-hard problems, *COMPUTATIONAL complexity, *PROBLEM solving, *INTEGERS

Deep Multimodal Learning for Egocentric Storytelling and Food Analysis

Authors: Bolaños Solà, Marc

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

Thesis Advisors: Radeva, Petia

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: 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

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/671672

Predicting Data Science Performance from Log Data: Using Machine Learning

Authors: Tenzin Doleck Pedram Agand Dylan Pirrotta

Source: Education and Information Technologies. 2025 30(10):14561-14575.

Peer Reviewed: Y

Page Count: 15

Descriptors: Prediction, Data Science, Performance, Data Analysis, Artificial Intelligence, Statistics Education, Algorithms, Problem Solving, Accuracy

Recognition Complexity of Subgraphs of -Connected Planar Cubic Graphs.

Authors: Goetze, Miriam Jungeblut, Paul Ueckerdt, Torsten

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

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

Authors: Grau Luque, Enric Tomás

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

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

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: 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

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/691171

Synergies between Adaptive Analysis of Algorithms, Parameterized Complexity, Compressed Data Structures and Compressed Indices (Dagstuhl Seminar 18281)

Authors: Fischer, Johannes Kratsch, Stefan Satti, Srinivasa Rao

Index Terms: adaptive (analysis of) algorithms, compressed data structures, compressed indices, parameterized complexity, Data processing Computer science, InProceedings, publishedVersion

An Improved Combinatorial Benders Decomposition Algorithm for the Human-Robot Collaborative Assembly Line Balancing Problem.

Authors: Huang, Dian Mao, Zhaofang Fang, Kan et al.

Source: INFORMS Journal on Computing; Sep/Oct2025, Vol. 37 Issue 5, p1267-1283, 17p

Subject Terms: ASSEMBLY line balancing, COMBINATORIAL optimization, PROBLEM solving, ALGORITHMS, FLEXIBLE manufacturing systems, EMPIRICAL research, HUMAN-robot interaction, MIXED integer linear programming

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

Authors: Taylor, Rebecca M. J. Moore, Jack A. Griffiths, Amy R. et al.

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

Accuracy Certificates for Computational Problems with Convex Structure

Authors: Nemirovski, Arkadi Onn, Shmuel Rothblum, Uriel G.

Source: Mathematics of Operations Research, 2010 Feb 01. 35(1), 52-78.

Access URL: https://www.jstor.org/stable/40538417

A study on structure recovery and the broadcasting problem

Authors: Velona, Vasiliki

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

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

Source: TDX (Tesis Doctorals en Xarxa)

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

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/672697
https://dx.doi.org/10.5821/dissertation-2117-355670