Concepedia

Udi Rotics

UR

20

Publications

2.2K

Citations

16

H-Index

1997

Active since

Affiliations

Netanya Academic College(Current)

University of Toronto

Technion – Israel Institute of Technology

University of Bergen

University of Illinois Chicago

Udi Rotics is an author at Netanya Academic College specializing in discrete mathematics, engineering, and graph theory.

Top concepts

Discrete MathematicsEngineeringGraph TheoryComputer ScienceComputational ComplexityCombinatorial OptimizationAutomated ReasoningBusinessNetwork ScienceNetwork Analysis

Publications per year

1997–2015

20

Publications

20

Linear Time Solvable Optimization Problems on Graphs of Bounded Clique-Width

B. Courcelle, Johann A. Makowsky, Udi Rotics · Theory of Computing Systems · 2000 · 779 citations

Mathematical Programming, Engineering, Graph Theory +12

ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES

Martin Charles Golumbic, Udi Rotics · International Journal of Foundations of Computer Science · 2000 · 231 citations

Network Science, Graph Theory, Engineering +13

On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic

Bruno Courcelle, Johann A. Makowsky, Udi Rotics · Discrete Applied Mathematics · 2001 · 204 citations

Fixed Parameter Complexity, Monadic Second-order Logic, Graph Theory +11

On the Relationship Between Clique-Width and Treewidth

Derek G. Corneil, Udi Rotics · SIAM Journal on Computing · 2005 · 172 citations

Bounded Treewidth, Engineering, Planar Graph +16

Edge dominating set and colorings on graphs with fixed clique-width

Daniel Kobler, Udi Rotics · Discrete Applied Mathematics · 2002 · 148 citations

Graph Theory, Structural Graph Theory, Topological Graph Theory +5

Rows per page

1–5 of 20