Search Results - 68q25 (theory of computing: analysis of algorithms and problemy complexity)

SMOOTHING THE GAP BETWEEN NP AND ER.

Authors: ERICKSON, JEFF VAN DER HOOG, IVOR MILTZOW, TILLMANN

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

Subject Terms: 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.

Authors: ČADEK, MARTIN KRČAL, MAREK MATOUŠEK, JIŘÍ et al.

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

Subject Terms: ALGEBRAIC topology, HOMOTOPY theory, POLYNOMIAL time algorithms, COMPUTATIONAL complexity, ALGORITHMS

TIGHT BOUNDS FOR TESTING BIPARTITENESS IN GENERAL GRAPHS.

Authors: Kaufman, Tali Krivelevich, Michael Ron, Dana

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

Subject Terms: BIPARTITE graphs, GRAPH theory, COMPUTATIONAL complexity, ALGORITHMS, ALGEBRA, MATHEMATICS

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

Authors: CHAKRABARTY, D. SESHADHRI, C.

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

Subject Terms: BOOLEAN functions, HYPERCUBES, MONOTONIC functions, PROBABILITY theory, PARAMETER estimation

ON MONOTONICITY TESTING AND BOOLEAN ISOPERIMETRIC-TYPE THEOREMS.

Authors: KHOT, SUBHASH MINZER, DOR SAFRA, MULI

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

Subject Terms: ISOPERIMETRICAL problems, MATHEMATICS theorems, MATHEMATICAL functions

MAX ONES GENERALIZED TO LARGER DOMAINS.

Authors: Jonsson, Peter Kuivinen, Fredrik Nordh, Gustav

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

Subject Terms: 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.

Authors: Burkard, Rainer E. Deineko, Vladimir G.

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

Subject Terms: TRAVELING salesman problem

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

Authors: Benedikt Löwe Boris Piwinger Thoralf Räsch

Resource Type: eBook.

Subjects: 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

Authors: V. N. Shevchenko

Resource Type: eBook.

Subjects: Linear programming

Categories: MATHEMATICS / Linear & Nonlinear Programming

Recent Trends in Combinatorics

Authors: Andrew Beveridge Jerrold R. Griggs Leslie Hogben et al.

Resource Type: eBook.

Subjects: 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

Authors: Gohar Kyureghyan Gary L. Mullen Alexander Pott

Resource Type: eBook.

Subjects: 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

Authors: Erich Novak Henryk Woźniakowski

Resource Type: eBook.

Subjects: Multivariate analysis

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

Finite Fields: Theory, Applications, and Algorithms

Authors: Gary L. Mullen Peter Jau-Shyong Shiue

Resource Type: eBook.

Subjects: 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

Authors: Richard Mollin

Resource Type: eBook.

Subjects: Number theory--Congresses

Categories: MATHEMATICS / General, MATHEMATICS / Algebra / General

Open Problems in Algebraic Combinatorics

Authors: Christine Berkesch Benjamin Brubaker Gregg Musiker et al.

Resource Type: eBook.

Subjects: Combinatorial analysis--Congresses, Combinatorial analysis

Categories: MATHEMATICS / Algebra / General, MATHEMATICS / Combinatorics

Expanding Graphs

Authors: Joel Friedman

Resource Type: eBook.

Subjects: Graph theory--Congresses

Categories: MATHEMATICS / Graphic Methods, MATHEMATICS / Applied

CryptoSchool

Authors: Joachim von zur Gathen

Resource Type: eBook.

Subjects: 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

Authors: Imre Bárány Gyula O. H. Katona Attila Sali

Resource Type: eBook.

Subjects: Discrete mathematics, Computer science—Mathematics

Categories: MATHEMATICS / Discrete Mathematics, MATHEMATICS / Applied

Language and Automata Theory and Applications

Authors: Adrian Horia Dediu Armand Mihai Ionescu Carlos Martin-Vide

Resource Type: eBook.

Subjects: 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

Authors: S. V. Ivanov

Resource Type: eBook.

Subjects: Word problems (Mathematics), Presentations of groups (Mathematics)

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