Work

A deterministic poly(log log N)-time N-processor algorithm for linear programming in fixed dimension

Year: 1992

Type: conference-paper

Source: ACM Symposium on Theory of Computing (STOC)

DOI: 10.1145/129712.129744

Authors: Miklos Ajtai, Nimrod Megiddo

Institutions: IBM Research - Almaden, Tel Aviv University

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2041642320

FWCI: 2.088

Cites: 12

Cited by: 15

Related to: 10