Search Results - "Analysis of algorithms and problem complexity"
-
1
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
-
2
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
-
3
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
-
4
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
-
5
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
-
6
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
-
7
Authors: Taveira Blomenhofer, Alexander
Source: SIAM Journal on Applied Algebra and Geometry. 9:211-234
Subject Terms: Computational real algebraic geometry, SDP, Waring decomposition, Estimation in multivariate analysis, Analysis of algorithms and problem complexity, Multilinear algebra, tensor calculus, subspace learning, Gaussian mixtures
File Description: application/xml
-
8
Authors:
Source: Discrete & Computational Geometry. 73:293-309
Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, nerve complexes, combinatorial convexity, Analysis of algorithms and problem complexity, Erdős-Szekeres theorems, Combinatorial aspects of simplicial complexes, Helly-type theorems and geometric transversal theory, 01 natural sciences, Tverberg theorem, FOS: Mathematics, Mathematics - Combinatorics, Computer Science - Computational Geometry, Combinatorics (math.CO), 0101 mathematics, \(k\)-word-representable graphs
File Description: application/xml
-
9
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
-
10
Authors: et al.
Source: Journal of the ACM. 71:1-37
Subject Terms: first-order methods, FOS: Computer and information sciences, Convex programming, Computer Science - Machine Learning, convex optimization, Analysis of algorithms and problem complexity, 0211 other engineering and technologies, Machine Learning (stat.ML), 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), 01 natural sciences, Machine Learning (cs.LG), Computer Science - Computational Complexity, cutting plane methods, Statistics - Machine Learning, Optimization and Control (math.OC), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Data Structures and Algorithms (cs.DS), memory lower bounds, Mathematics - Optimization and Control
File Description: application/xml
-
11
Authors:
Source: Journal of the ACM
Subject Terms: Logic in computer science, finitely bounded, Computational aspects of satisfiability, Applications of universal algebra in computer science, Analysis of algorithms and problem complexity, Applications of model theory, homogeneous structures, loop lemma, 0102 computer and information sciences, complexity dichotomy, \(\omega\)-categorical structures, 01 natural sciences, polymorphism, standard compactness argument, finitely bounded structures, homogeneous, \omega-categorical, Constraint Satisfaction Problem, 0101 mathematics, constraint satisfaction problem
File Description: application/xml
-
12
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
-
13
Authors:
Source: Journal of Combinatorial Optimization. 49
Subject Terms: Matrix multiplication, FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Matrix chain, Computer Sciences, Analysis of algorithms and problem complexity, matrix multiplication, Mathematical programming, Theory of compilers and interpreters, Approximation algorithm, Approximation algorithms, linear algebra compilers, matrix chain, 68N20, 68Q25, 68W25, Datavetenskap (datalogi), Linear algebra compilers, approximation algorithm, Computer Science - Discrete Mathematics
File Description: application/xml; application/pdf
-
14
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
-
15
Authors: et al.
Contributors: et al.
Source: Discrete & Computational Geometry. 70:1266-1291
Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Analysis of algorithms and problem complexity, 0102 computer and information sciences, [INFO] Computer Science [cs], 01 natural sciences, multicommodity flow, 57M15, 05C38, 05C62, 90C27, 90C35, bounded-genus graphs, Computer Science - Data Structures and Algorithms, Computer Science - Computational Geometry, Multi-commodity flows, Data Structures and Algorithms (cs.DS), ddc:004, bounded genus graphs, 0101 mathematics, approximation algorithms, optimization, Computer Science - Discrete Mathematics
File Description: application/xml; application/pdf
Access URL: http://arxiv.org/abs/2005.00575
https://hal.science/hal-03457015v1
https://zbmath.org/7781563
https://doi.org/10.1007/s00454-023-00552-7
https://drops.dagstuhl.de/opus/volltexte/2021/14149/
https://drops.dagstuhl.de/opus/volltexte/2021/14149/pdf/LIPIcs-ICALP-2021-80.pdf/
https://dblp.uni-trier.de/db/journals/corr/corr2005.html#abs-2005-00575
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2021.80 -
16
Authors: et al.
Source: International Journal of Foundations of Computer Science. 36:25-34
Subject Terms: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Analysis of algorithms and problem complexity, domination number, outer-independent double Roman dominating set, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Higher-order logic, 01 natural sciences, NP-complete
File Description: application/xml
-
17
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
-
18
Authors:
Source: Discrete Applied Mathematics. 346:192-214
Subject Terms: FOS: Computer and information sciences, F.2.2, G.2.2, elimination distance, 05C85, 68R10, Elimination distance, Analysis of algorithms and problem complexity, Parameterized complexity, tractability and kernelization, feedback vertex set, 0102 computer and information sciences, 01 natural sciences, Graph algorithms (graph-theoretic aspects), Graph theory (including graph drawing) in computer science, kernelization, Computer Science - Data Structures and Algorithms, Kernelization, Data Structures and Algorithms (cs.DS), Feedback vertex set
File Description: application/xml
-
19
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
-
20
Authors: et al.
Contributors: et al.
Source: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS). :2139-2148
Subject Terms: block Krylov, FOS: Computer and information sciences, Computer Science - Machine Learning, Analysis of algorithms and problem complexity, Learning and adaptive systems in artificial intelligence, matrix-vector queries, Mathematics - Statistics Theory, Machine Learning (stat.ML), Special matrices, Statistics Theory (math.ST), 01 natural sciences, Machine Learning (cs.LG), Statistics - Machine Learning, Computer Science - Data Structures and Algorithms, Sampling theory, sample surveys, FOS: Mathematics, Data Structures and Algorithms (cs.DS), 0101 mathematics, log-concave sampling
File Description: application/xml; application/pdf
Full Text Finder 
Nájsť tento článok vo Web of Science