Výsledky vyhľadávania - 68W01 General topics in the theory of algorithms~

Independent Set Reconfiguration Under Bounded-Hop Token

Autori: Hatano, Hiroki Kitamura, Naoki Izumi, Taisuke a ďalší

Predmety: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 68W01 General topics in the theory of algorithms

Prístupová URL adresa: http://arxiv.org/abs/2407.11768

Comparing Algorithms for Sorting with t Stacks in Series: Comparing algorithms for sorting with \(t\) stacks in series

Autori: Rebecca Smith

Zdroj: Annals of Combinatorics. 8:113-121

Predmety: Permutations, words, matrices, General topics in the theory of algorithms, FOS: Mathematics, stack sorting, Mathematics - Combinatorics, Combinatorics in computer science, Combinatorics (math.CO), 0102 computer and information sciences, 05A05 (primary), 68R05, 68W01 (secondary), 0101 mathematics, permutation, 01 natural sciences, sorting in series

Popis súboru: application/xml

Prístupová URL adresa: http://arxiv.org/pdf/math/0404176v1.pdf
http://arxiv.org/abs/math/0404176
https://zbmath.org/2121819
https://doi.org/10.1007/s00026-004-0209-3
https://link.springer.com/article/10.1007%2Fs00026-004-0209-3
https://core.ac.uk/display/2576756
https://link.springer.com/content/pdf/10.1007/s00026-004-0209-3.pdf

On the optimality of pseudo-polynomial algorithms for integer programming.

Autori: Fomin, Fedor V. Panolan, Fahad Ramanujan, M. S. a ďalší

Zdroj: Mathematical Programming. Mar2023, Vol. 198 Issue 1, p561-593. 33p.

Predmety: *NONNEGATIVE matrices, *INTEGER programming, *COMPUTABLE functions, *ALGORITHMS

Moderate exponential-time algorithms for scheduling problems.

Autori: T'kindt, Vincent Della Croce, Federico Liedloff, Mathieu

Zdroj: Annals of Operations Research. Dec2024, Vol. 343 Issue 2, p753-783. 31p.

Predmety: *TIME complexity, *ARTIFICIAL intelligence, *IMAGE processing, *ALGORITHMS, *MATHEMATICS

First- and second-order high probability complexity bounds for trust-region methods with noisy oracles.

Autori: Cao, Liyuan Berahas, Albert S. Scheinberg, Katya

Zdroj: Mathematical Programming; Sep2024, Vol. 207 Issue 1/2, p55-106, 52p

Predmety: NOISE, PROBABILITY theory, ALGORITHMS, LITERATURE, DESIGN

Moderate exponential-time algorithms for scheduling problems.

Autori: T'kindt, Vincent Della Croce, Federico Liedloff, Mathieu

Zdroj: 4OR (1619-4500); Dec2022, Vol. 20 Issue 4, p533-566, 34p

KERNELIZATION OF GRAPH HAMILTONICITY: PROPER H-GRAPHS.

Autori: CHAPLICK, STEVEN FOMIN, FEDOR V. GOLOVACH, PETR A. a ďalší

Zdroj: SIAM Journal on Discrete Mathematics; 2021, Vol. 35 Issue 2, p840-892, 53p

Predmety: NP-complete problems, POLYNOMIAL time algorithms, GRAPH connectivity, PARAMETERIZATION, TREE graphs, INTERSECTION graph theory, HAMILTONIAN graph theory

PERFECT Lp SAMPLING IN A DATA STREAM.

Autori: JAYARAM, RAJESH WOODRUFF, DAVID

Zdroj: SIAM Journal on Computing; 2021, Vol. 50 Issue 2, p382-439, 58p

Predmety: RANDOM graphs, OPEN-ended questions

Geografický termín: PHILADELPHIA (Pa.), THAILAND

EVOLUTIONARY TREES CAN BE LEARNED IN POLYNOMIAL TIME IN THE TWO-STATE GENERAL MARKOV MODEL.

Autori: Cryan, Mary Goldberg, Leslie Ann Goldberg, Paul W.

Zdroj: SIAM Journal on Computing; 2001, Vol. 31 Issue 2, p375, 23p

Predmety: MARKOV processes, COMPUTATIONAL learning theory

BUSDM - an algorithm for the bottom-up search of departures from a model.

Autori: Juutilainen, Ilmari Koskimaki, Heli Laurinen, Perttu a ďalší

Zdroj: Journal of Statistical Computation & Simulation; May2011, Vol. 81 Issue 5, p561-578, 18p

Predmety: REGRESSION analysis, ALGORITHMS, PREDICTION models, IRREGULARITIES of distribution (Number theory), MATHEMATICAL statistics, HYPERCUBES, ERROR analysis in mathematics

OUTER SYNCHRONIZATION OF DELAYED COUPLED SYSTEMS ON NETWORKS WITHOUT STRONG CONNECTEDNESS: A HIERARCHICAL METHOD.

Autori: Liu, Shuang Li, Wenxue

Zdroj: Discrete & Continuous Dynamical Systems - Series B; Mar2018, Vol. 23 Issue 2, p837-N.PAG, 23p

Predmety: MATHEMATICAL connectedness, TIME delay systems, ALGORITHMS, LYAPUNOV functions, MATHEMATICS theorems

INFLUENCE ANALYSIS: A SURVEY OF THE STATE-OF-THE-ART.

Autori: Han, Meng Li, Yingshu

Zdroj: Mathematical Foundations of Computing; Aug2018, Vol. 1 Issue 3, p201-N.PAG, 53p

Predmety: SOCIAL networks, SOCIAL network theory, SOCIAL groups, WIRELESS sensor networks, SOCIAL psychology

PHYSICAL LIMITS OF HEAT-BATH ALGORITHMIC COOLING.

Autori: Schulman, Leonard J. Mor, Tal Weinstein, Yossi

Zdroj: SIAM Journal on Computing; 2007, Vol. 36 Issue 6, p1729-1747, 19p

Predmety: QUANTUM computers, ALGORITHMS, THERMODYNAMICS, QUANTUM theory, NUCLEAR magnetic resonance, ION traps, SYSTEMS design

FAST ALGORITHMS FOR FINDING PATTERN AVOIDERS AND COUNTING PATTERN OCCURRENCES IN PERMUTATIONS.

Autori: KUSZMAUL, WILLIAM

Zdroj: Mathematics of Computation; Mar2018, Vol. 87 Issue 310, p987-1011, 25p

Predmety: PATTERN matching, PATTERNS (Mathematics), PATTERN perception, MACHINE translating, ALGORITHMS

On Computing the Measurable Amounts of the Two Jugs Problem.

Autori: Man, Yiu-Kwong

Zdroj: Mathematics in Computer Science; Dec2015, Vol. 9 Issue 4, p453-459, 7p

Envy-Free Division of Land.

Autori: Segal-Halevi, Erel Nitzan, Shmuel Hassidim, Avinatan a ďalší

Zdroj: Mathematics of Operations Research; Aug2020, Vol. 45 Issue 3, p896-922, 27p

Predmety: INDIVIDUALS' preferences, GEOMETRIC shapes, DIGITAL media

RELAXATION-BASED COARSENING AND MULTISCALE GRAPH ORGANIZATION.

Zdroj: Multiscale Modeling & Simulation; 2011, Vol. 9 Issue 1, p407-423, 17p

Predmety: MULTISCALE modeling, GRAPH theory, PATHS & cycles in graph theory, COMBINATORIAL optimization, PARTITIONS (Mathematics), APPROXIMATION theory, SIMULATION methods & models

Optimal Cost Sharing for Resource Selection Games.

Autori: von Falkenhausen, Philipp Harks, Tobias

Zdroj: Mathematics of Operations Research; Feb2013, Vol. 38 Issue 1, p184-208, 25p, 4 Charts, 1 Graph

Predmety: COST shifting, GAME theory, NASH equilibrium, MATROIDS, COMBINATORICS

Weighted games without a unique minimal representation in integers.

Autori: Freixas, Josep Molinero, Xavier

Zdroj: Optimization Methods & Software; Apr2010, Vol. 25 Issue 2, p203-215, 13p, 1 Diagram, 2 Charts

Predmety: ALGORITHMS, LINEAR programming, VECTOR analysis, DYNAMIC programming, MATHEMATICAL optimization

Golomb-Lempel Construction of Costas Arrays Revisited.

Autori: Barua, Ishani

Zdroj: International Journal of Mathematics & Computer Science; 2015, Vol. 10 Issue 2, p239-249, 11p

Predmety: PERMUTATIONS, COMBINATORIAL optimization, FINITE fields