Concepedia

Todd Niven

TN

5

Publications

253

Citations

5

H-Index

2008

Active since

Affiliations

Charles University(Current)

Jagiellonian University

Todd Niven is an author at Charles University specializing in graph theory, combinatorial optimization, and computer science.

Top concepts

EngineeringGraph TheoryComputer ScienceComputational ComplexityCombinatorial OptimizationDiscrete MathematicsAutomated ReasoningEducationData ScienceFormal Methods

Publications per year

2008–2015

5

Publications

5

The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell)

Libor Barto, Marcin Kozik, Todd Niven · SIAM Journal on Computing · 2009 · 162 citations · Full text

Directed Graph, Engineering, Hard Digraphs +16

Graphs, polymorphisms and the complexity of homomorphism problems

Libor Barto, Marcin Kozik, Todd Niven · 2008 · 29 citations

Engineering, Graph Theory, Algebraic Graph Theory +13

CSP dichotomy for special triads

Libor Barto, Marcin Kozik, Miklós Maróti et al. · Proceedings of the American Mathematical Society · 2009 · 22 citations · Full text

Theory Of Computing, Engineering, Graph Theory +14

A finer reduction of constraint problems to digraphs

Jakub Bulín, Dejan Delić, Marcel Jackson et al. · Logical Methods in Computer Science · 2015 · 20 citations · Full text

Mathematical Programming, Constructed Digraph, Finer Reduction +15

Improved Optimal and Approximate Power Graph Compression for Clearer Visualisation of Dense Graphs

Tim Dwyer, Christopher Mears, Kerri Morgan et al. · 2014 · 20 citations

Engineering, Network Analysis, Education +20

Rows per page

1–5 of 5