What is he best known for?
The fields of study he is best known for:
- Algorithm
- Programming language
- Artificial intelligence
The scientist’s investigation covers issues in Combinatorics, Discrete mathematics, Independent set, Approximation algorithm and Degree.
His Combinatorics study integrates concerns from other disciplines, such as Sorting and Line.
His work on Vertex cover and Steiner tree problem as part of general Discrete mathematics study is frequently linked to MAX-3SAT and k-minimum spanning tree, therefore connecting diverse disciplines of science.
His work is dedicated to discovering how Approximation algorithm, Time complexity are connected with Combinatorial optimization problem and Constant and other disciplines.
His study focuses on the intersection of Degree and fields such as Bounded function with connections in the field of Graph and Maximum cut.
Many of his research projects under Algorithm are closely connected to Traverse with Traverse, tying the diverse disciplines of science together.
His most cited work include:
- A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem (281 citations)
- On Some Tighter Inapproximability Results (221 citations)
- Improved approximations for the Steiner tree problem (212 citations)
What are the main themes of his work throughout his whole career to date?
Piotr Berman focuses on Combinatorics, Discrete mathematics, Approximation algorithm, Algorithm and Time complexity.
His Combinatorics study combines topics in areas such as Upper and lower bounds and Bounded function.
When carried out as part of a general Discrete mathematics research project, his work on Vertex cover and Planar graph is frequently linked to work in Feedback arc set and Bound graph, therefore connecting diverse disciplines of study.
His Approximation algorithm study incorporates themes from Sorting, Cover, Set and Greedy algorithm.
His research integrates issues of Sequence, Theoretical computer science and Mathematical optimization in his study of Algorithm.
His biological study spans a wide range of topics, including Probabilistic logic and Combinatorial optimization.
He most often published in these fields:
- Combinatorics (45.69%)
- Discrete mathematics (30.46%)
- Approximation algorithm (25.89%)
What were the highlights of his more recent work (between 2009-2019)?
- Combinatorics (45.69%)
- Discrete mathematics (30.46%)
- Approximation algorithm (25.89%)
In recent papers he was focusing on the following fields of study:
Piotr Berman mainly investigates Combinatorics, Discrete mathematics, Approximation algorithm, Upper and lower bounds and Convexity.
The various areas that Piotr Berman examines in his Combinatorics study include Convex set, Convex optimization and Set cover problem.
Discrete mathematics is a component of his Steiner tree problem and Integer studies.
His Approximation algorithm study combines topics in areas such as Family of sets, Cover and Graph, Planar graph.
His Cover research is multidisciplinary, incorporating elements of Time complexity, Vertex cover, K-approximation of k-hitting set and Set packing.
His study looks at the relationship between Upper and lower bounds and fields such as Binary logarithm, as well as how they intersect with chemical problems.
Between 2009 and 2019, his most popular works were:
- HybridStore: A Cost-Efficient, High-Performance Storage System Combining SSDs and HDDs (100 citations)
- Approximation algorithms for spanner problems and Directed Steiner Forest (31 citations)
- Improved approximation for the directed spanner problem (19 citations)
In his most recent research, the most cited papers focused on:
- Algorithm
- Programming language
- Artificial intelligence
Discrete mathematics, Combinatorics, Approximation algorithm, Graph and Directed graph are his primary areas of study.
His research on Discrete mathematics frequently connects to adjacent areas such as Lipschitz continuity.
The study incorporates disciplines such as Dynamic programming, Bounded function and Contraction in addition to Combinatorics.
His work carried out in the field of Approximation algorithm brings together such families of science as Node, Class, Steiner tree problem and Planar graph.
Piotr Berman has included themes like Spanner, Upper and lower bounds and Linear programming relaxation in his Directed graph study.
His studies in Path integrate themes in fields like Network topology, Algorithm, Metabolic network and Vertex.
This overview was generated by a machine learning system which analysed the scientist’s
body of work. If you have any feedback, you can
contact us
here.
