Endre Boros

6.1k total citations · 1 hit paper
195 papers, 3.1k citations indexed

About

Endre Boros is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Electrical and Electronic Engineering. According to data from OpenAlex, Endre Boros has authored 195 papers receiving a total of 3.1k indexed citations (citations by other indexed papers that have themselves been cited), including 116 papers in Computational Theory and Mathematics, 47 papers in Artificial Intelligence and 34 papers in Electrical and Electronic Engineering. Recurrent topics in Endre Boros's work include Advanced Graph Theory Research (72 papers), Complexity and Algorithms in Graphs (51 papers) and graph theory and CDMA systems (23 papers). Endre Boros is often cited by papers focused on Advanced Graph Theory Research (72 papers), Complexity and Algorithms in Graphs (51 papers) and graph theory and CDMA systems (23 papers). Endre Boros collaborates with scholars based in United States, Japan and Germany. Endre Boros's co-authors include Peter L. Hammer, Vladimir Gurvich, Toshihide Ibaraki, Alexander Kogan, Khaled Elbassioni, Leonid Khachiyan, Vladimir Gurvich, P. L. Hammer, Kazuhisa Makino and Yves Crama and has published in prestigious journals such as IEEE Transactions on Pattern Analysis and Machine Intelligence, Communications of the ACM and European Journal of Operational Research.

In The Last Decade

Endre Boros

179 papers receiving 2.8k citations

Hit Papers

Pseudo-Boolean optimization 2002 2026 2010 2018 2002 100 200 300 400

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Endre Boros United States 30 1.4k 1.2k 420 334 321 195 3.1k
Peter L. Hammer United States 35 1.9k 1.4× 1.5k 1.3× 593 1.4× 317 0.9× 310 1.0× 122 4.0k
Leonid Khachiyan United States 23 1.3k 0.9× 585 0.5× 542 1.3× 252 0.8× 101 0.3× 56 2.5k
Howard Karloff United States 29 1.2k 0.8× 957 0.8× 1.3k 3.1× 274 0.8× 254 0.8× 91 2.9k
Yuval Rabani Israel 30 1.2k 0.8× 827 0.7× 1.4k 3.2× 303 0.9× 447 1.4× 94 2.9k
Raymond E. Miller United States 22 1.9k 1.3× 1.0k 0.9× 1.3k 3.1× 420 1.3× 169 0.5× 127 4.4k
Gregory Gutin United Kingdom 26 2.1k 1.5× 805 0.7× 1.1k 2.5× 678 2.0× 313 1.0× 199 4.4k
Adam N. Letchford United Kingdom 26 1.5k 1.1× 709 0.6× 1.1k 2.5× 773 2.3× 276 0.9× 114 5.1k
Kurt Mehlhorn Germany 41 1.9k 1.4× 1.7k 1.5× 1.5k 3.5× 628 1.9× 970 3.0× 273 5.6k
Anupam Gupta United States 29 1.3k 0.9× 866 0.7× 1.6k 3.8× 415 1.2× 381 1.2× 173 3.7k
Sergiy Butenko United States 24 713 0.5× 431 0.4× 448 1.1× 145 0.4× 165 0.5× 85 2.1k

Countries citing papers authored by Endre Boros

Since Specialization
Citations

This map shows the geographic impact of Endre Boros's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Endre Boros with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Endre Boros more than expected).

Fields of papers citing papers by Endre Boros

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Endre Boros. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Endre Boros. The network helps show where Endre Boros may publish in the future.

Co-authorship network of co-authors of Endre Boros

This figure shows the co-authorship network connecting the top 25 collaborators of Endre Boros. A scholar is included among the top collaborators of Endre Boros based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Endre Boros. Endre Boros is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Boros, Endre, et al.. (2023). Recognizing distributed approval voting forms and correspondences. Annals of Operations Research. 336(3). 2091–2110. 1 indexed citations
2.
Boros, Endre, et al.. (2018). Quadratizations of symmetric pseudo-Boolean functions: sub-linear bounds on the number of auxiliary variables. Open Repository and Bibliography (University of Liège). 3 indexed citations
3.
Boros, Endre, et al.. (2016). A combinatorial min-max theorem and minimization of pure-Horn functions..
4.
Bodlaender, Hans L., Endre Boros, Pinar Heggernes, & Dieter Kratsch. (2015). Open Problems of the Lorentz Workshop \Enumeration Algorithms using Structure". Utrecht University Repository (Utrecht University). 3 indexed citations
5.
Boros, Endre, et al.. (2013). A decomposition method for CNF minimality proofs. Theoretical Computer Science. 510. 111–126. 9 indexed citations
6.
Boros, Endre, et al.. (2012). Hardness Results for Approximate Pure Horn CNF Formulae Minimization.. 3 indexed citations
7.
Boros, Endre, et al.. (2012). Total tightness implies Nash-solvability for three-person game forms. Discrete Mathematics. 312(8). 1436–1443. 1 indexed citations
8.
Boros, Endre, et al.. (2011). Incompatibility graphs and data mining.. 4–7. 2 indexed citations
9.
Boros, Endre, et al.. (2009). On split and almost CIS-graphs.. Australas. J Comb.. 43. 163–180. 8 indexed citations
10.
Khachiyan, Leonid, et al.. (2006). Generating all vertices of a polyhedron is hard. Symposium on Discrete Algorithms. 758–765. 12 indexed citations
11.
Boros, Endre, Vladimir Gurvich, & Ying Liu. (2005). Comparison of Convex Hulls and Box Hulls.. Ars Combinatoria. 77. 2 indexed citations
12.
Boros, Endre, et al.. (2005). On defining sets for projective planes. Discrete Mathematics. 303(1-3). 17–31. 13 indexed citations
13.
Boros, Endre, et al.. (2004). Exact and approximate discrete optimization algorithms for finding useful disjunctions of categorical predicates in data analysis. Discrete Applied Mathematics. 144(1-2). 43–58. 2 indexed citations
14.
Boros, Endre. (2002). On the Learnability and Design of Output Codes for Multiclass Problems. Machine Learning. 86 indexed citations
15.
Kantor, Paul B., et al.. (1999). The Information Quest: A Dynamic Model of User's Information Needs.. Proceedings of the ASIS Annual Meeting. 36. 9 indexed citations
16.
Boros, Endre, et al.. (1999). Polynomial time manhattan routing without doglegs : A generalization of Gallai's algorithm. Computing and Informatics / Computers and Artificial Intelligence. 18(4). 403–413. 1 indexed citations
17.
Boros, Endre, et al.. (1999). Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization. Discrete Applied Mathematics. 90(1-3). 69–88. 9 indexed citations
18.
Bacsó, Gábor, Endre Boros, Vladimir Gurvich, Frédéric Maffray, & Myriam Preissmann. (1997). On Minimally Imperfect Graphs with Circular Symmetry. Journal of Graph Theory. 29(4). 209–225. 11 indexed citations
19.
Boros, Endre, Peter L. Hammer, & Xiaorong Sun. (1994). Recognition of q-Horn formulae in linear time. Discrete Applied Mathematics. 55(1). 1–13. 38 indexed citations
20.
Boros, Endre. (1987). On a linear diophantine problem for geometrical type sequences. Discrete Mathematics. 66(1-2). 27–33. 3 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026