Results 271 to 280 of about 1,745,964 (294)
Some of the next articles are maybe not open access.
The Complexity of Combinatorial Computations: An Introduction
1978The search for mechanizable procedures or algorithms for solving problems has been an integral part of mathematics from the beginning. Concern about the efficiency of the algorithms discovered was rarely mentioned explicitly, however, until the last few decades. Nevertheless, we must presume that this concern was often present, since such algorithms as
openaire +1 more source
Exhausting Combinatorial Complexity
1997The cardinal number of a class of methods—corresponding to the number of available keys—is a criterion for the combinatorial complexity of the encryption. As a measure of security against unauthorized decryption, it gives an upper bound on the work required for an exhaustive search under the assumption that the class of methods is known (Shannon’s ...
openaire +1 more source
How Decision Complexity Affects Outcomes in Combinatorial Auctions
Production and Operations Management, 2020Gediminas Adomavicius +2 more
exaly
Combinatorial complexity of the central curve
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97, 1997Peter A. Beling, Sushil Verma
openaire +1 more source
The Complexity of Some Combinatorial Constructions
Mathematical Logic Quarterly, 1977openaire +1 more source
Output-sensitive complexity of multiobjective combinatorial optimization
Journal of Multi-Criteria Decision Analysis, 2017Petra Mutzel +2 more
exaly
Complexity, appeal and challenges of combinatorial games
Theoretical Computer Science, 2004Aviezri S Fraenkel
exaly
Fan-Planar Graphs: Combinatorial Properties and Complexity Results
Lecture Notes in Computer Science, 2014Maurizio Patrignani +2 more
exaly