Výsledky vyhledávání - 68q25 (theory of computing: analysis of algorithms AND problemy complexity)

SMOOTHING THE GAP BETWEEN NP AND ER.

Autoři: ERICKSON, JEFF VAN DER HOOG, IVOR MILTZOW, TILLMANN

Zdroj: SIAM Journal on Computing; 2024, Vol. 53 Issue 6, p102-138, 37p

Témata: POLYNOMIAL time algorithms, RANDOM access memory, COMPUTATIONAL geometry, NATURAL resources, COMMERCIAL art galleries

POLYNOMIAL-TIME COMPUTATION OF HOMOTOPY GROUPS AND POSTNIKOV SYSTEMS IN FIXED DIMENSION.

Autoři: ČADEK, MARTIN KRČAL, MAREK MATOUŠEK, JIŘÍ a další

Zdroj: SIAM Journal on Computing; 2014, Vol. 43 Issue 5, p1728-1780, 53p

Témata: ALGEBRAIC topology, HOMOTOPY theory, POLYNOMIAL time algorithms, COMPUTATIONAL complexity, ALGORITHMS

TIGHT BOUNDS FOR TESTING BIPARTITENESS IN GENERAL GRAPHS.

Autoři: Kaufman, Tali Krivelevich, Michael Ron, Dana

Zdroj: SIAM Journal on Computing; 2004, Vol. 33 Issue 5, p1441-1483, 43p

Témata: BIPARTITE graphs, GRAPH theory, COMPUTATIONAL complexity, ALGORITHMS, ALGEBRA, MATHEMATICS

AN o(n) MONOTONICITY TESTER FOR BOOLEAN FUNCTIONS OVER THE HYPERCUBE.

Autoři: CHAKRABARTY, D. SESHADHRI, C.

Zdroj: SIAM Journal on Computing; 2016, Vol. 45 Issue 2, p461-472, 12p

Témata: BOOLEAN functions, HYPERCUBES, MONOTONIC functions, PROBABILITY theory, PARAMETER estimation

ON MONOTONICITY TESTING AND BOOLEAN ISOPERIMETRIC-TYPE THEOREMS.

Autoři: KHOT, SUBHASH MINZER, DOR SAFRA, MULI

Zdroj: SIAM Journal on Computing; 2018, Vol. 47 Issue 6, p2238-2276, 39p

Témata: ISOPERIMETRICAL problems, MATHEMATICS theorems, MATHEMATICAL functions

MAX ONES GENERALIZED TO LARGER DOMAINS.

Autoři: Jonsson, Peter Kuivinen, Fredrik Nordh, Gustav

Zdroj: SIAM Journal on Computing; 2008, Vol. 38 Issue 1, p329-365, 37p, 5 Diagrams

Témata: MAXIMUM principles (Mathematics), NUMERICAL solutions to partial differential equations, BOOLEAN algebra, COMPUTER science, MACHINE learning, MATHEMATICAL optimization, CLONES (Algebra), ALGEBRA, MATHEMATICS

Well-solvable special cases of the traveling salesman problem: A survey.

Autoři: Burkard, Rainer E. Deineko, Vladimir G.

Zdroj: SIAM Review; 1998, Vol. 40 Issue 3, p496, 51p, 5 Diagrams, 5 Graphs

Témata: TRAVELING salesman problem

Classical and New Paradigms of Computation and Their Complexity Hierarchies : Papers of the Conference 'Foundations of the Formal Sciences III'

Autoři: Benedikt Löwe Boris Piwinger Thoralf Räsch

Resource Type: eBook.

Témata: Complexity hierarchies, Formal sciences, Computational complexity--Congresses, Functions of complex variables--Congresses, Complexiteit, Recursie, Algoritmen

Categories: COMPUTERS / General, COMPUTERS / Computer Science, COMPUTERS / Programming / Algorithms, MATHEMATICS / Applied, MATHEMATICS / Logic

Qualitative Topics in Integer Linear Programming

Autoři: V. N. Shevchenko

Resource Type: eBook.

Témata: Linear programming

Categories: MATHEMATICS / Linear & Nonlinear Programming

Recent Trends in Combinatorics

Autoři: Andrew Beveridge Jerrold R. Griggs Leslie Hogben a další

Resource Type: eBook.

Témata: Combinatorial analysis

Categories: MATHEMATICS / Discrete Mathematics, MATHEMATICS / Geometry / Analytic, MATHEMATICS / Mathematical Analysis, MATHEMATICS / Functional Analysis, SCIENCE / Life Sciences / Genetics & Genomics, SCIENCE / System Theory

Topics in Finite Fields

Autoři: Gohar Kyureghyan Gary L. Mullen Alexander Pott

Resource Type: eBook.

Témata: Finite fields (Algebra)--Congresses, Commutative rings--Congresses, Combinatorial analysis--Congresses, Arithmetical algebraic geometry--Congresses, Group theory--Congresses, Combinatorics--Designs and configurations--Des, Number theory--Finite fields and commutative rin, Number theory--Arithmetic algebraic geometry (Di, Field theory and polynomials--General field theo, Field theory and polynomials--Field extensions -

Categories: MATHEMATICS / Geometry / Algebraic, MATHEMATICS / Finite Mathematics

Tractability of Multivariate Problems : Volume I: Linear Information

Autoři: Erich Novak Henryk Woźniakowski

Resource Type: eBook.

Témata: Multivariate analysis

Categories: MATHEMATICS / Mathematical Analysis, MATHEMATICS / Geometry / General

Finite Fields: Theory, Applications, and Algorithms

Autoři: Gary L. Mullen Peter Jau-Shyong Shiue

Resource Type: eBook.

Témata: Finite fields (Algebra)--Congresses

Categories: MATHEMATICS / Finite Mathematics

Number Theory : Proceedings of the First Conference of the Canadian Number Theory Association Held at the Banff Center, Banff, Alberta, April 17–27, 1988

Autoři: Richard Mollin

Resource Type: eBook.

Témata: Number theory--Congresses

Categories: MATHEMATICS / General, MATHEMATICS / Algebra / General

Open Problems in Algebraic Combinatorics

Autoři: Christine Berkesch Benjamin Brubaker Gregg Musiker a další

Resource Type: eBook.

Témata: Combinatorial analysis--Congresses, Combinatorial analysis

Categories: MATHEMATICS / Algebra / General, MATHEMATICS / Combinatorics

Expanding Graphs

Autoři: Joel Friedman

Resource Type: eBook.

Témata: Graph theory--Congresses

Categories: MATHEMATICS / Graphic Methods, MATHEMATICS / Applied

CryptoSchool

Autoři: Joachim von zur Gathen

Resource Type: eBook.

Témata: Data structures (Computer science), Information theory, Computer science, Number theory, Algebraic fields, Polynomials, Telecommunication

Categories: COMPUTERS / Database Administration & Management, COMPUTERS / Computer Science, COMPUTERS / Information Theory, MATHEMATICS / Algebra / Abstract, MATHEMATICS / Number Theory, TECHNOLOGY & ENGINEERING / Telecommunications

Building Bridges II

Autoři: Imre Bárány Gyula O. H. Katona Attila Sali

Resource Type: eBook.

Témata: Discrete mathematics, Computer science—Mathematics

Categories: MATHEMATICS / Discrete Mathematics, MATHEMATICS / Applied

Language and Automata Theory and Applications

Autoři: Adrian Horia Dediu Armand Mihai Ionescu Carlos Martin-Vide

Resource Type: eBook.

Témata: Machine theory--Congresses, Formal languages--Congresses, Mathematical linguistics--Congresses

Categories: COMPUTERS / Computer Science, MATHEMATICS / Algebra / General, MATHEMATICS / Applied

The Bounded and Precise Word Problems for Presentations of Groups

Autoři: S. V. Ivanov

Resource Type: eBook.

Témata: Word problems (Mathematics), Presentations of groups (Mathematics)

Categories: MATHEMATICS / Algebra / General, MATHEMATICS / Geometry / Algebraic