Endre Boros

From ScholarWiki
Jump to: navigation, search

Contents

DESCRIPTION

(please update this section)

Endre Boros frequently used research question: monotone system; methodology(algorithm): polynomial time; dataset about: trec;

LIST OF PAPERS about "polynomial time"

1. Boolean Analysis of Incomplete Examples SCANDINAVIAN WORKSHOP ON ALGORITHM THEORY - SWAT, 1996, Endre Boros Toshihide Ibaraki Kazuhisa Makino

2. Logical Analysis of Binary Data with Missing Bits ARTIFICIAL INTELLIGENCE - AI, -263, Endre Boros Toshihide Ibaraki Kazuhisa Makino

3. Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle SIAM JOURNAL ON COMPUTING - SIAMCOMP, 1997, Endre Boros Peter L. Hammer Toshihide Ibaraki Kazuhiko Kawakami

4. On complexity of algorithms for modeling disease transmission and optimal vaccination strategy 1 , 0, Endre Boros Vladimir Gurvich

LIST OF PAPERS about "monotone system"

1. On Generating All Minimal Integer Solutions for a Monotone System of Linear Inequalities AUTOMATA, LANGUAGES AND PROGRAMMING - ICALP, 2001, Endre Boros Khaled M. Elbassioni Vladimir Gurvich Leonid Khachiyan Kazuhisa Makino

2. Dual-Bounded Generating Problems: Partial and Multiple Transversals of a Hypergraph SIAM JOURNAL ON COMPUTING - SIAMCOMP, 2000, Endre Boros Vladimir Gurvich Leonid Khachiyan Kazuhisa Makino

3. Generating Partial and Multiple Transversals of a Hypergraph AUTOMATA, LANGUAGES AND PROGRAMMING - ICALP, 2000, Endre Boros Vladimir Gurvich Leonid Khachiyan Kazuhisa Makino

4. Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities SIAM JOURNAL ON COMPUTING - SIAMCOMP, 1643, Endre Boros Khaled M. Elbassioni Vladimir Gurvich Leonid Khachiyan Kazuhisa Makino

LIST OF PAPERS about "extremal set theory"

1. Dual-bounded generating problems: weighted transversals of a hypergraph DISCRETE APPLIED MATHEMATICS - DAM, 2004, Endre Boros Vladimir Gurvich Leonid Khachiyan Kazuhisa Makino

LIST OF PAPERS about "maximal independent set"

1. Generating Maximal Independent Sets for Hypergraphs with Bounded Edge-Intersections LATIN AMERICAN THEORETICAL INFORMATICS - LATIN, 2004, Endre Boros Khaled M. Elbassioni Vladimir Gurvich Leonid Khachiyan

2. An Efficient Incremental Algorithm for Generating All Maximal Independent Sets in Hypergraphs of Bounded Dimension PARALLEL PROCESSING LETTERS - PPL, -266, Endre Boros Khaled M. Elbassioni Vladimir Gurvich Leonid Khachiyan

LIST OF PAPERS about "trec"

1. Combining First and Second Order Features in the TREC 2003 Robust Track TEXT RETRIEVAL CONFERENCE - TREC, 2003, Endre Boros Paul B. Kantor David J. Neu

2. Rutgers Filtering Work at TREC 2002: Adaptive and Batch TEXT RETRIEVAL CONFERENCE - TREC, 2002, Andrei Anghelescu Endre Boros David Lewis Vladimir Menkov David J. Neu Paul B. Kantor

LIST OF PAPERS about "np hard problem"

1. An inequality for polymatroid functions and its applications DISCRETE APPLIED MATHEMATICS - DAM, -281, Endre Boros Khaled M. Elbassioni Vladimir Gurvich Leonid Khachiyan

LIST OF PAPERS about "vlsi design"

1. Optimal Cell Flipping to Minimize Channel Density in VLSI Design and Pseudo-Boolean Optimization DISCRETE APPLIED MATHEMATICS - DAM, 1999, Endre Boros Peter L. Hammer Michel Minoux David J. Rader

LIST OF PAPERS about "satisfiability"

1. Generating Dual-Bounded Hypergraphs , 0, Endre Boros Khaled Elbassioni Vladimir Gurvich Leonid Khachiyan

LIST OF PAPERS about "linear time algorithm"

1. Horn Minimization by Iterative Decomposition ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE - AMAI, 1998, Endre Boros Ondrej Cepek Alexander Kogan

LIST OF PAPERS about "canonical form"

1. A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION - IPCO, 2010, Endre Boros Khaled M. Elbassioni Vladimir Gurvich Kazuhisa Makino

LIST OF PAPERS about "weighted graph"

1. Generating all vertices of a polyhedron is hard SYMPOSIUM ON DISCRETE ALGORITHMS - SODA, 2006, Leonid Khachiyan Endre Boros Konrad Borys Khaled M. Elbassioni Vladimir Gurvich

LIST OF PAPERS about "binary data"

1. Logical analysis of numerical data MATHEMATICAL PROGRAMMING, -190, Endre Boros Peter L. Hammer Toshihide Ibaraki Alexander Kogan

LIST OF PAPERS about "logical analysis of data"

1. An Implementation of Logical Analysis of Data IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING - TKDE, 2000, Endre Boros Peter L. Hammer Toshihide Ibaraki Alexander Kogan Eddy Mayoraz ILYA B. MUCHNIK

LIST OF PAPERS about "natural language"

1. Pheromonic Representation of User Quests by Digital Structures , 0, Endre Boros Paul B. Kantor Dave J. Neu

LIST OF PAPERS about "positive boolean function"

1. Dual Subimplicants of Positive Boolean Functions , 0, Endre Boros Vladimir Gurvich Peter L. Hammer

LIST OF PAPERS (other)

Maximum Renamable Horn sub-CNFs DISCRETE APPLIED MATHEMATICS - DAM, 1999, Endre Boros

Generating 3-vertex connected spanning subgraphs DISCRETE MATHEMATICS - DM, 2008, Endre Boros Konrad Borys Vladimir Gurvich Gábor Rudolf

On Maximal Frequent and Minimal Infrequent Sets in Binary Matrices ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE - AMAI, 2003, Endre Boros Vladimir Gurvich Leonid Khachiyan Kazuhisa Makino

Dual-Bounded Hypergraphs: A Survey , 0, Endre Boros Khaled Elbassioni Vladimir Gurvich Leonid Khachiyan Kazuhisa Makino

MATHEMATICAL ENGINEERING TECHNICAL REPORTS Generating Cut Conjunctions in Graphs and Related Problems , 0, Leonid Khachiyan Endre Boros Konrad Borys Khaled Elbassioni Vladimir Gurvich Kazuhisa Makino

Generating Vertices of Polyhedra and Related Problems of Monotone Generation , 0, Endre Boros Khaled Elbassioni Vladimir Gurvich Kazuhisa Makino

Enabling technologies: capturing human intelligence in the Net COMMUNICATIONS OF THE ACM - CACM, 2000, Paul B. Kantor Endre Boros Benjamin Melamed Vladimir Menkov Bracha Shapira David J. Neu

On the Complexity of Generating Maximal Frequent and Minimal Infrequent Sets SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE - STACS, 2002, Endre Boros Vladimir Gurvich Leonid Khachiyan Kazuhisa Makino

A New Algorithm for the Hypergraph Transversal Problem COMPUTING AND COMBINATORICS - COCOON, 2005, Leonid Khachiyan Endre Boros Khaled M. Elbassioni Vladimir Gurvich

Predicting Cause-Effect Relationships from Incomplete Discrete Observations SIAM JOURNAL ON DISCRETE MATHEMATICS - SIAMDM, 1994, Endre Boros Peter L. Hammer John N. Hooker

Ant World (demonstration abstract) RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL - SIGIR, 1999, Paul Kantor Endre Boros Ben Melamed Dave Neu Vladimir Menkov Qin Shi Myung-ho Kim

Application of Logical Analysis of Data to the TREC-6 Routing Task TEXT RETRIEVAL CONFERENCE - TREC, -617, Endre Boros Paul B. Kantor Jung Jin Lee Kwong Bor Ng Di Zhao

Error-Free and Best-Fit Extensions of Partially Defined Boolean Functions INFORMATION AND COMPUTATION/INFORMATION AND CONTROL - IANDC, 1998, Endre Boros Toshihide Ibaraki Kazuhisa Makino

Logical Analysis of Data in the TREC-9 Filtering Track TEXT RETRIEVAL CONFERENCE - TREC, 2000, Endre Boros Paul B. Kantor David J. Neu

Rank based feature selection in information retrieval , 0, Endre Boros David J. Neu

A global parallel algorithm for the hypergraph transversal problem INFORMATION PROCESSING LETTERS - IPL, 2007, Leonid Khachiyan Endre Boros Khaled M. Elbassioni Vladimir Gurvich

Neighborhood hypergraphs of bipartite graphs JOURNAL OF GRAPH THEORY - JGT, 2008, Endre Boros Vladimir Gurvich Igor E. Zverovich

Personal tools
Namespaces
Variants
Actions
Navigation
Toolbox