On generating all minimal integer solutions for a monotone system of linear inequalities

Conference proceeding

Peer reviewed

E Boros, K Elbassioni, V Gurvich, L Khachiyan and K Makino

Lecture notes in computer science, Vol.2076, pp.92-103

Automata, languages and programming (Crete, 8-12 July 2001)

2001

Abstract

Algorithmics. Computability. Computer arithmetics

Applied sciences

Computer science; control theory; systems

Exact sciences and technology

Theoretical computing

9 Record Views

Title: On generating all minimal integer solutions for a monotone system of linear inequalities
Creators: E Boros - RUTCOR, Rutgers University, 640 Bartholomew Road, Piscataway NJ 08854-8003, United States
K Elbassioni - Department of Computer Science, Rutgers University, 110 Frelinghuysen Road, Piscataway NJ 08854-8003, United States
V Gurvich - RUTCOR, Rutgers University, 640 Bartholomew Road, Piscataway NJ 08854-8003, United States
L Khachiyan - Department of Computer Science, Rutgers University, 110 Frelinghuysen Road, Piscataway NJ 08854-8003, United States
K Makino - Division of Systems Science, Graduate School of Engineering Science, Osaka University, Toyonaka, Osaka, 560-8531, Japan
Publication Details: Lecture notes in computer science, Vol.2076, pp.92-103
Conference: Automata, languages and programming (Crete, 8-12 July 2001)
Date published: 2001
Publisher: Springer
Academic Unit: Management Science and Information Systems (RBS)
Language: English
Resource Type: Conference proceeding
Identifiers: 991031665909504646