Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Max

Known as: Max/Msp, Patcher, MaxMSP 
Max is a visual programming language for music and multimedia developed and maintained by San Francisco-based software company Cycling '74. During… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2006
Highly Cited
2006
A randomness extractor is an algorithm which extracts randomness from a low-quality random source, using some additional truly… Expand
Highly Cited
2002
Highly Cited
2002
We consider a simplification of a typical university course timetabling problem involving three types of hard and three types of… Expand
  • table 1
  • figure 1
  • figure 2
  • table 2
  • table 3
Highly Cited
2000
Highly Cited
2000
Abstract Ant System, the first Ant Colony Optimization algorithm, showed to be a viable method for attacking hard combinatorial… Expand
  • figure 2
  • table 1
  • table 2
  • figure 3
  • figure 4
Highly Cited
1997
Highly Cited
1997
In this paper we present MAX-MIN Ant System (MMAS) that improves on the Ant system. MMAS is a general purpose heuristic algorithm… Expand
Highly Cited
1995
Highly Cited
1995
Polynomial-time approximation algorithms with non-trivial performance guarantees are presented for the problems of (a… Expand
Highly Cited
1995
Highly Cited
1995
  • U. Feige, M. Goemans
  • Proceedings Third Israel Symposium on the Theory…
  • 1995
  • Corpus ID: 2553935
It is well known that two prover proof systems are a convenient tool for establishing hardness of approximation results. In this… Expand
  • table 1
Highly Cited
1994
Highly Cited
1994
We present randomized approximation algorithms for the MAX CUT and MAX 2SAT problems that always deliver solutions of expected… Expand
Highly Cited
1991
Highly Cited
1991
  • V. Kann
  • Inf. Process. Lett.
  • 1991
  • Corpus ID: 11592641
Abstract We prove that maximum 3-dimensional matching is a MAX SNP-hard problem. If the number of occurrences of elements in… Expand
Highly Cited
1987
Highly Cited
1987
Symbols and abbreviations Foreword John J. Gumperz Introduction to the reissue Notes 1. Introduction 2. Summarized argument 3… Expand
Highly Cited
1946
Highly Cited
1946
An introduction to the work of the greatest German sociologist and a key figure in the development of present-day sociological… Expand