W. Sean Kennedy

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Fair allocation in crowd-sourced systems Games	2024-06-14	Paper
Delay colouring in quartic graphs The Electronic Journal of Combinatorics	2020-08-07	Paper
Fast approximation algorithms for \(p\)-centers in large \(\delta\)-hyperbolic graphs Algorithmica	2018-10-18	Paper
Overlaying conditional circuit clauses for secure computation	2018-03-08	Paper
Improving robustness of next-hop routing Journal of Combinatorial Optimization	2016-04-13	Paper
Finding a smallest odd hole in a claw-free graph using global structure Discrete Applied Mathematics	2014-04-10	Paper
Fractionally edge colouring graphs with large maximum degree in linear time Electronic Notes in Discrete Mathematics	2013-10-10	Paper
Partial Interval Set Cover – Trade-Offs between Scalability and Optimality Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2013-10-04	Paper
A characterization of graphs with fractional total chromatic number equal to \(\Delta +2\) Electronic Notes in Discrete Mathematics	2013-07-19	Paper
Finding a maximum-weight induced \(k\)-partite subgraph of an \(i\)-triangulated graph Discrete Applied Mathematics	2010-05-25	Paper
Linear time construction of 5-phylogenetic roots for tree chordal graphs Journal of Combinatorial Optimization	2010-03-09	Paper
Fast Skew Partition Recognition Computational Geometry and Graph Theory	2009-01-13	Paper
Strictly chordal graphs are leaf powers Journal of Discrete Algorithms	2007-02-14	Paper
Algorithms and Computation Lecture Notes in Computer Science	2006-11-14	Paper

Research outcomes over time

This page was built for person: W. Sean Kennedy