Suchergebnisse - Clasificación AMS::68 Computer science::68W Algorithms
-
1
Autoren: et al.
Weitere Verfasser: et al.
Quelle: ISSN: 0895-4801 ; SIAM Journal on Discrete Mathematics ; https://hal.science/hal-03031331 ; SIAM Journal on Discrete Mathematics, 2020, 34 (3), pp.1854-1883. ⟨10.1137/19M1255781⟩.
Schlagwörter: Exponential Time Hypothesis AMS subject classifications. 68Q17, 68T10, 92D20, Parameterized Complexity, Lower Bounds, Fine-Grained Complexity and Reductions, Dynamic Time Warping, Time Series Averaging, Circular String Alignment, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Verfügbarkeit: https://hal.science/hal-03031331
https://hal.science/hal-03031331v1/document
https://hal.science/hal-03031331v1/file/DTW_hardness%20%281%29.pdf
https://doi.org/10.1137/19M1255781 -
2
Autoren: et al.
Weitere Verfasser: et al.
Quelle: 27th International Symposium on Theoretical Aspects of Computer Science - STACS 2010
https://hal.inria.fr/inria-00455776
27th International Symposium on Theoretical Aspects of Computer Science - STACS 2010, Inria Nancy Grand Est & Loria, Mar 2010, Nancy, France. pp.119-130Schlagwörter: Data Streams, Randomized Algorithms, Streaming Algorithms, Independence, Sketches, ACM: F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY/F.2.1: Numerical Algorithms and Problems, ACM: G.: Mathematics of Computing/G.3: PROBABILITY AND STATISTICS, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Relation: inria-00455776; https://hal.inria.fr/inria-00455776; https://hal.inria.fr/inria-00455776/document; https://hal.inria.fr/inria-00455776/file/braverman.pdf
-
3
Autoren:
Weitere Verfasser:
Quelle: https://shs.hal.science/halshs-01382502 ; 2016.
Schlagwörter: supermodularity, partitions, communication networks, cooperative game, convex game, restricted game, complexity, graph, AMS 91 - Game theory, economics, social and behavioral/91A - Game theory/91A12 - Cooperative games 91 - Game theory, social and behavioral/91A - Game theory/91A43 - Games involving graphs 90 - Operations research, mathematical programming/90C - Mathematical programming/90C27 - Combinatorial optimization 05 -Combinatorics/05C - Graph theory/05C75 - Structural characterization of types of graphs 68 - Computer science/68Q - Theory of computing/68Q25 - Analysis of algorithms and problem complexity, [SHS.ECO]Humanities and Social Sciences/Economics and Finance, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-GT]Computer Science [cs]/Computer Science and Game Theory [cs.GT]
Verfügbarkeit: https://shs.hal.science/halshs-01382502
https://shs.hal.science/halshs-01382502v1/document
https://shs.hal.science/halshs-01382502v1/file/16055.pdf -
4
Autoren: et al.
Weitere Verfasser: et al.
Quelle: ISSN: 0895-4801 ; SIAM Journal on Discrete Mathematics ; https://hal.science/hal-00402764 ; SIAM Journal on Discrete Mathematics, 2009, 23 (3), pp.1612--1645. ⟨10.1137/060669164⟩.
Schlagwörter: 94C15, 90B18, 68M10, Parallel algorithms AMS subject classifications. 68M07, Switching networks, Permutation networks, Communication networks, Network design and communication, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]
Verfügbarkeit: https://hal.science/hal-00402764
https://hal.science/hal-00402764v1/document
https://hal.science/hal-00402764v1/file/SIDMA-066916.pdf
https://doi.org/10.1137/060669164 -
5
Autoren: et al.
Weitere Verfasser: et al.
Quelle: https://hal.science/hal-05027482 ; 2025.
Schlagwörter: Sublinear algorithms, Continuous distributions, Sketch data structure, Communication complexity, Memory efficiency, Streaming Algorithms, Federated Learning FL, Distribution learning, Estimation of divergence, Total variation distance, Wasserstein distance AMS subject classification 34H05, [INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [STAT.CO]Statistics [stat]/Computation [stat.CO], [STAT.ME]Statistics [stat]/Methodology [stat.ME], [STAT.ML]Statistics [stat]/Machine Learning [stat.ML]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2503.07775; ARXIV: 2503.07775
Verfügbarkeit: https://hal.science/hal-05027482
-
6
Autoren: et al.
Weitere Verfasser: et al.
Quelle: ISSN: 1064-8275 ; SIAM Journal on Scientific Computing ; https://inria.hal.science/hal-02306566 ; SIAM Journal on Scientific Computing, 2019, 41 (4), pp.A2117-A2145. ⟨10.1137/18M1176865⟩.
Schlagwörter: 68W05 21, 68R10, 05C85, multilevel partitioning 20 AMS subject classifications 05C70, acyclic partitioning, directed graph, [INFO]Computer Science [cs], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Verfügbarkeit: https://inria.hal.science/hal-02306566
https://inria.hal.science/hal-02306566v1/document
https://inria.hal.science/hal-02306566v1/file/paper_dagPart_sisc.pdf
https://doi.org/10.1137/18M1176865 -
7
Autoren: et al.
Weitere Verfasser: et al.
Quelle: https://hal.science/hal-00486680 ; 2010.
Schlagwörter: p-adic numbers, power series, algorithms, AMS 68W30, 11Y40, 11Y16, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC], [MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT]
Verfügbarkeit: https://hal.science/hal-00486680
https://hal.science/hal-00486680v1/document
https://hal.science/hal-00486680v1/file/padic-2010-05-22-1.pdf -
8
Autoren:
Weitere Verfasser:
Quelle: ISSN: 0924-9907.
Schlagwörter: image restoration, Algorithms, duality, total variation regularization, AMS subject classifications : 68U10, 49M29, 65K10, [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]
Relation: hal-00260494; https://hal.archives-ouvertes.fr/hal-00260494; https://hal.archives-ouvertes.fr/hal-00260494v2/document; https://hal.archives-ouvertes.fr/hal-00260494v2/file/aujol_algo_final.pdf
-
9
Autoren: et al.
Weitere Verfasser: et al.
Quelle: ISSN: 1895-1767.
Schlagwörter: Big data placement Data workflow management Dataflow model Distributed datacenters Storage cost minimization Scalable storage and computing AMS subject classifications. 15A15 15A09 15A23, Big data placement, Data workflow management, Dataflow model, Distributed datacenters, Storage cost minimization, Scalable storage and computing AMS subject classifications. 15A15, 15A09, 15A23, [INFO]Computer Science [cs]
Verfügbarkeit: https://hal.science/hal-04390428
https://hal.science/hal-04390428v1/document
https://hal.science/hal-04390428v1/file/Journal_Exact_and_Heuristic_Data_Workflow_Placement_Algori.pdf
https://doi.org/10.12694/scpe.v19i3.1365 -
10
Autoren: et al.
Weitere Verfasser: et al.
Quelle: ISSN: 1052-6234 ; SIAM Journal on Optimization ; https://hal.science/hal-01927392 ; SIAM Journal on Optimization, 2018, 28 (3), pp.2384 - 2405. ⟨10.1137/17M1116842⟩.
Schlagwörter: Complexity theory, Affine invariance, Optimal methods, Convex optimization, AMS subject classifications. 90C25, 90C60, 65K05, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], [STAT.ML]Statistics [stat]/Machine Learning [stat.ML]
Verfügbarkeit: https://hal.science/hal-01927392
https://doi.org/10.1137/17M1116842 -
11
Autoren: et al.
Weitere Verfasser: et al.
Quelle: https://hal.science/hal-00358459 ; 2009.
Schlagwörter: temporal parallelization, parareal algorithm, ODE integration, multi-time stepping, symplectic integration, molecular dynamics, AMS classifications: 65Y05, 65L06, 65P10, 65Y20, 65Z05, [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, [MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA]
Verfügbarkeit: https://hal.science/hal-00358459
https://hal.science/hal-00358459/document
https://hal.science/hal-00358459/file/CAMMSV_moleculardynamics.pdf -
12
Autoren: et al.
Weitere Verfasser: et al.
Quelle: ISSN: 0895-4801 ; SIAM Journal on Discrete Mathematics ; https://hal.science/hal-00166911 ; SIAM Journal on Discrete Mathematics, 2005, 19 (3), pp.553-574. ⟨10.1137/S0895480104442522⟩.
Schlagwörter: perfect graph, perfectly contractile graph, recognition, coloring, AMS 05C17 05C85 68R10, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1309.0435; ARXIV: 1309.0435
Verfügbarkeit: https://hal.science/hal-00166911
https://doi.org/10.1137/S0895480104442522 -
13
Autoren:
Weitere Verfasser:
Quelle: DTIC AND NTIS
Schlagwörter: Electrical and Electronic Equipment, Computer Programming and Software, COMPUTER AIDED DESIGN, ELECTRICAL ENGINEERING, SIMULATION, MODELS, CHIPS(ELECTRONICS), FABRICATION, INTEGRATED CIRCUITS, MICROWAVE EQUIPMENT, THREE DIMENSIONAL, MICROELECTRONICS, ADAPTIVE FILTERS, DATA COMPRESSION, COMPLEMENTARY METAL OXIDE SEMICONDUCTORS, MMIC(MICROWAVE MONOLITHIC INTEGRATED CIRCUITS), VHDL(VERY HIGH SPEED INTEGRATED CIRCUIT HARDWARE DESCRIPTION LANGUAGE), AMS(ANALOG MIXED-SIGNAL), MIXED-SIGNAL DESIGN, PARALLEL SIMULATION, DISTRIBUTED SIMULATION, SYSTEM-ON-A-CHIP, OPAMP(OPERATIONAL AMPLIFIERS) DESIGN, CIRCUIT MODELING, ANALOG CIRCUITS, DIGITAL CIRCUITS, CIRCUIT DESIGN, MECHATRONIC DESIGN, COMPUTER AIDED ENGINEERING, PE62204F
Dateibeschreibung: text/html
-
14
Autoren: et al.
Weitere Verfasser: et al.
Quelle: ISSN: 0097-5397 ; SIAM Journal on Computing ; https://inria.hal.science/hal-00936300 ; SIAM Journal on Computing, 2013, 42 (3), pp.792-807. ⟨10.1137/11083856X⟩.
Schlagwörter: AMS 05C85, 05C38, 05C62, 68R10, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Verfügbarkeit: https://inria.hal.science/hal-00936300
https://doi.org/10.1137/11083856X -
15
Autoren: et al.
Weitere Verfasser: et al.
Quelle: ISSN: 1064-8275 ; SIAM Journal on Scientific Computing ; https://inria.hal.science/hal-01397464 ; SIAM Journal on Scientific Computing, 2018, 40 (1), pp.C99 - C130. ⟨10.1137/16M1102744⟩.
Schlagwörter: 15A83 20, parallel algorithms, 15A69, sparse tensors, parallel algorithms 19 AMS subject classifications 15-04, dimension tree, CP decomposition, 05C70, [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [INFO.INFO-MS]Computer Science [cs]/Mathematical Software [cs.MS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Verfügbarkeit: https://inria.hal.science/hal-01397464
https://inria.hal.science/hal-01397464v2/document
https://inria.hal.science/hal-01397464v2/file/M110274.pdf
https://doi.org/10.1137/16M1102744 -
16
Autoren: et al.
Weitere Verfasser: et al.
Quelle: https://hal.science/hal-01141577 ; [Research Report] Inria Rennes; Cnrs. 2015.
Schlagwörter: Schur-convex functions, Optimization, Coupon collector problem, AMS 60C05AMS 60J05, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT], [MATH.MATH-PR]Mathematics [math]/Probability [math.PR]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1504.03878; ARXIV: 1504.03878
Verfügbarkeit: https://hal.science/hal-01141577
https://hal.science/hal-01141577v1/document
https://hal.science/hal-01141577v1/file/coupon_2_rr.pdf -
17
Autoren: et al.
Weitere Verfasser: et al.
Quelle: International Conference on Symbolic and Algebraic Computation (ISSAC) ; https://inria.hal.science/hal-00657991 ; International Conference on Symbolic and Algebraic Computation (ISSAC), Jul 2012, Grenoble, France. pp.219-226, ⟨10.1145/2442829.2442862⟩
Schlagwörter: Symmetry reduction, Matrix normal form, Group actions, Rational invariants, AMS: 08-04, 14L30, ACM: I.: Computing Methodologies/I.1: SYMBOLIC AND ALGEBRAIC MANIPULATION/I.1.2: Algorithms/I.1.2.0: Algebraic algorithms, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC]
Time: 12-04, 15-04
Verfügbarkeit: https://inria.hal.science/hal-00657991
https://inria.hal.science/hal-00657991v1/document
https://inria.hal.science/hal-00657991v1/file/HubertLabahn2012.pdf
https://doi.org/10.1145/2442829.2442862 -
18
Autoren: et al.
Weitere Verfasser: et al.
Quelle: ISSN: 0178-4617.
Schlagwörter: Simple cycles, simple paths, self-avoiding walks, self-avoiding polygons, elementary circuits, connected induced subgraphs, networks, graphs, digraphs, labeled graphs, AMS subject classifications. 68Q25, 68W40, 05C30, 05C38, 05C22, [INFO]Computer Science [cs], [MATH]Mathematics [math], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1612.05531; ARXIV: 1612.05531
Verfügbarkeit: https://hal.science/hal-03597440
https://hal.science/hal-03597440v1/document
https://hal.science/hal-03597440v1/file/Algo.pdf
https://doi.org/10.1007/s00453-019-00552-1 -
19
Autoren: et al.
Weitere Verfasser: et al.
Quelle: EISSN: 1936-4954 ; SIAM Journal on Imaging Sciences ; https://hal.science/hal-01780813 ; SIAM Journal on Imaging Sciences, 2019, ⟨10.1137/18M1178566⟩
Schlagwörter: point spread function, 65F22 Ill-posedness & regularization, Nonconvex programming, image processing, global optimization, space debris, Optimization and variational techniques, 3D localization, image, nonconvex optimization algorithms, rotation, AMS subject classifications.65K10, 65F22, 90C26, [SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing, [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV], [MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA], [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], [STAT]Statistics [stat]
Verfügbarkeit: https://hal.science/hal-01780813
https://hal.science/hal-01780813v1/document
https://hal.science/hal-01780813v1/file/Poisson_rPSF_siam_submitted04012018.pdf
https://doi.org/10.1137/18M1178566 -
20
Autoren: et al.
Weitere Verfasser: et al.
Quelle: ISSN: 1385-3139.
Schlagwörter: interval arithmetic, interval matrix multiplication, BLAS, gemm, parallel computer, multicore, AMS subject classification: 65Y05: Parallel computations, 65G40: General methods in interval analysis, 65F30: Other matrix algorithms, 65-04: Explicit machine computations and programs, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.3: Numerical Linear Algebra, ACM: G.: Mathematics of Computing/G.4: MATHEMATICAL SOFTWARE/G.4.4: Parallel and vector implementations, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.3: Numerical Linear Algebra/G.1.3.3: Error analysis, [INFO.INFO-AO]Computer Science [cs]/Computer Arithmetic
Verfügbarkeit: https://inria.hal.science/hal-00801890
https://inria.hal.science/hal-00801890v2/document
https://inria.hal.science/hal-00801890v2/file/parallel-igemm.pdf
Nájsť tento článok vo Web of Science