Search Results - analysis of algorithms AND problems complexity*
-
1
Authors: et al.
Contributors: et al.
Source: SIAM Journal on Discrete Mathematics. 39:921-945
Subject Terms: FOS: Computer and information sciences, dynamic algorithms, Discrete Mathematics (cs.DM), Analysis of algorithms and problem complexity, General topics of discrete mathematics in relation to computer science, dominating set, stability, Approximation algorithms, bounded recourse, independent set, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Graph algorithms (graph-theoretic aspects), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, approximation algorithms, Dynamic algorithms, Computer Science - Discrete Mathematics
File Description: application/xml; application/pdf
-
2
Authors: et al.
Contributors: et al.
Source: SIAM Journal on Discrete Mathematics. 38:790-827
Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, broadcast range assignment, online algorithms, stable approximation schemes, Analysis of algorithms and problem complexity, Discrete geometry, General topics of discrete mathematics in relation to computer science, 0102 computer and information sciences, 68W27, 68Q25, 01 natural sciences, Computational geometry, bounded recourse, F.2.2, F.2.3, Computer graphics, computational geometry (digital and algorithmic aspects), Computer Science - Data Structures and Algorithms, computational geometry, Computer Science - Computational Geometry, Data Structures and Algorithms (cs.DS), ddc:004, broadcast range assignement
File Description: application/xml; application/pdf
-
3
Authors:
Source: Journal of Scheduling. 26:543-558
-
4
Authors:
Contributors:
Source: International Journal of Applied Mathematics and Computer Science. 17:269-287
Subject Terms: terrain-based, Analysis of algorithms and problem complexity, 0211 other engineering and technologies, Stochastic programming, Automated systems (robots, etc.) in control theory, 02 engineering and technology, terrain-based modeling, Applications of mathematical programming, Mathematical modelling of systems, multiobjective shortest path, stochastic shortest path, algorithm complexity, 0202 electrical engineering, electronic engineering, information engineering, Stochastic systems in control theory (general), routing problem, approximation algorithm
File Description: application/xml
Access URL: https://content.sciendo.com/downloadpdf/journals/amcs/17/2/article-p269.pdf
https://zbc.uz.zgora.pl/Content/9346/11tarapata.pdf
http://pldml.icm.edu.pl/pldml/element/bwmeta1.element.bwnjournal-article-amcv17i2p269bwm
http://matwbn.icm.edu.pl/ksiazki/amc/amc17/amc17211.pdf
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.baztech-article-BPZ1-0041-0029
https://sciendo.com/article/10.2478/v10006-007-0023-2
https://sciendo.com/pdf/10.2478/v10006-007-0023-2 -
5
Authors:
Source: Computational and Applied Mathematics. 44
Subject Terms: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), co-secure domination, Analysis of algorithms and problem complexity, geometric intersection graphs, APX-hard, approximation algorithm, NP-complete
File Description: application/xml
-
6
Authors:
Source: INFORMS Journal on Computing.
Subject Terms: FOS: Computer and information sciences, Computational Complexity, Optimization and Control (math.OC), Optimization and Control, 0211 other engineering and technologies, FOS: Mathematics, 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), 01 natural sciences
Access URL: http://arxiv.org/abs/2401.12010
-
7
Authors: et al.
Contributors: et al.
Source: SIAM Journal on Optimization, Vol. 34, no.3, p. 3033-3063 (2024)
Subject Terms: Convex programming, Analysis of algorithms and problem complexity, exact convergence rates, interpolation conditions, 0211 other engineering and technologies, 02 engineering and technology, Quadratic programming, performance estimation, Numerical methods involving duality, primal-dual algorithms, first-order algorithms, linear operators, Optimization and Control (math.OC), FOS: Mathematics, Semidefinite programming, 90C25, 90C20, 68Q25, 90C22, 49M29, quadratic functions, Mathematics - Optimization and Control
File Description: application/xml
-
8
Authors: et al.
Contributors: et al.
Source: SIAM Journal on Discrete Mathematics. 39:946-972
Subject Terms: connected domination, Connectivity, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), enumeration problems, degenerate graphs, Graph algorithms (graph-theoretic aspects), Analysis of algorithms and problem complexity, Graph theory (including graph drawing) in computer science, Analysis of algorithms, ddc:004, Enumeration in graph theory, Nonnumerical algorithms
File Description: application/xml; application/pdf
-
9
Authors:
Source: Discrete Applied Mathematics. 369:45-52
Subject Terms: transportation, Transportation, logistics and supply chain management, total weighted completion time, Deterministic scheduling theory in operations research, Analysis of algorithms and problem complexity, batching scheduling, unary NP-hard
File Description: application/xml
-
10
Authors:
Contributors:
Subject Terms: Maximum flow, Algorithms, Time complexity, Experimental analysis, Comparative analysis, Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
File Description: application/pdf
Availability: http://hdl.handle.net/10362/178443
-
11
Authors:
Source: Numerical Algorithms. 97:1635-1672
Subject Terms: hierarchical matrices, 68Q25, 68R10, 68U05, 45B05, 68U20, \(N\)-body problems, HODLR, Analysis of algorithms and problem complexity, Graph theory (including graph drawing) in computer science, Computer graphics, computational geometry (digital and algorithmic aspects), FOS: Mathematics, Fredholm integral equations, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), Simulation
File Description: application/xml
-
12
Authors: et al.
Contributors: et al.
Source: SIAM Journal on Scientific Computing. 47:A1408-A1435
Subject Terms: hierarchical matrices, Hierarchical matrices, 65D18, Roundoff error, mixed precision computing, Analysis of algorithms and problem complexity, 65G50, 65F55, 68Q25, 65D18, 68Q25, Numerical methods for low-rank matrix approximation, matrix compression, matrix computations AMS subject classifications. 65G50, Numerical Analysis (math.NA), [INFO] Computer Science [cs], Hierarchical matrices mixed precision computing matrix computations AMS subject classifications. 65G50 65F55 68Q25 65D18, Numerical aspects of computer graphics, image analysis, and computational geometry, FOS: Mathematics, Mathematics - Numerical Analysis, matrix computations, 65F55
File Description: application/xml; application/pdf
-
13
Authors:
Source: Algorithmica. 11:320-340
Subject Terms: strongly polynomial, linear- programming, Analysis of algorithms and problem complexity, Graph theory (including graph drawing) in computer science, Linear programming, constrained flow, parametric flow, Programming involving graphs or networks
File Description: application/xml
Access URL: https://zbmath.org/529945
https://doi.org/10.1007/bf01240739
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica11.html#CohenM94
https://link.springer.com/article/10.1007/BF01240739
https://dl.acm.org/doi/10.5555/127787.127814
https://link.springer.com/article/10.1007/BF01240739
https://dblp.uni-trier.de/db/conf/soda/soda91.html#CohenM91 -
14
Authors: et al.
Source: Theory of Computing Systems. 67:1241-1267
Subject Terms: streaming algorithms, Analysis of algorithms and problem complexity, FPT, Combinatorial Optimization and Complexity Theory, Constraint Satisfaction Problems, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Algorithmic Applications, 7. Clean energy, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Graph algorithms (graph-theoretic aspects), minor deletion problems, 0202 electrical engineering, electronic engineering, information engineering, Nonnumerical algorithms, Graph Algorithms, Computer science, vertex cover, subgraph deletion problems, Algorithm, Parameterized complexity, Computational Theory and Mathematics, Graph theory (including graph drawing) in computer science, Fixed-Parameter Algorithms, Computer Science, Physical Sciences, Graph Theory and Algorithms, Parameterized Complexity
File Description: application/xml
-
15
Authors: 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
-
16
Authors:
Source: Mathematics and Computers in Simulation. 231:276-293
Subject Terms: option price decomposition, Lévy processes, Analysis of algorithms and problem complexity, Graph theory (including graph drawing) in computer science, variance gamma, Computer graphics, computational geometry (digital and algorithmic aspects), tempered stable, stochastic volatility
File Description: application/xml
-
17
Authors: Kavitha, Telikepalli
Source: SIAM Journal on Discrete Mathematics. 39:881-911
Subject Terms: Combinatorial optimization, Matching models, stable matchings, bipartite graphs, mixed matchings, Analysis of algorithms and problem complexity, dual certificates
File Description: application/xml
-
18
Authors: et al.
Contributors: et al.
Source: IEEE Transactions on Signal Processing. 72:1130-1140
Subject Terms: Blind Source Separation and Independent Component Analysis, Artificial intelligence, Machine Fault Diagnosis and Prognostics, synthesis, ACM: H.: Information Systems/H.5: INFORMATION INTERFACES AND PRESENTATION (e.g, ACM: I.: Computing Methodologies/I.5: PATTERN RECOGNITION/I.5.4: Applications/I.5.4.1: Signal processing, Component (thermodynamics), Amplitude, Engineering, [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing, ridge extraction, Expectation–maximization algorithm, Speech Enhancement Techniques, Spectrogram, Estimation theory, Physics, Monte Carlo sampling, Mathematical optimization, Statistics, Programming language, Algorithm, SIGNAL (programming language), Physical Sciences, Telecommunications, Thermodynamics, Empirical Mode Decomposition, Signal processing, [INFO.INFO-TS] Computer Science [cs]/Signal and Image Processing, ACM: F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY/F.2.1: Numerical Algorithms and Problems/F.2.1.0: Computation of transforms (e.g, and processing, Instantaneous phase, Noise (video), Speech recognition, time-frequency, Quantum mechanics, ACM: G.: Mathematics of Computing, JEL: C - Mathematical and Quantitative Methods/C.C6 - Mathematical Methods • Programming Models • Mathematical and Simulation Modeling/C.C6.C63 - Computational Techniques • Simulation Modeling, FOS: Mathematics, Image (mathematics), Radar, fast Fourier transform), Bayesian estimation, Time–frequency analysis, Computer science, Control and Systems Engineering, Signal Processing, Computer Science, Maximization, Expectation-Maximization algorithm, HCI)/H.5.5: Sound and Music Computing/H.5.5.2: Signal analysis, Mathematics, Maximum likelihood
File Description: application/pdf
-
19
Authors:
Source: 2015 7th International Conference on Communication Systems and Networks (COMSNETS). :1-8
Subject Terms: 0203 mechanical engineering, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology
-
20
Authors:
Source: Journal of Optimization Theory and Applications. 200:555-584
Subject Terms: strong convergence, Hilbert spaces, Convex programming, Discrete approximations in optimal control, Nonlinear programming, Analysis of algorithms and problem complexity, Semidefinite programming, maximal monotone operators, two-point inertia, Abstract computational complexity for mathematical programming problems, proximal point algorithm
File Description: application/xml
Nájsť tento článok vo Web of Science 
Full Text Finder