Rogers Mathew

From MaRDI portal


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!

PublicationDate of PublicationType
Conflict-free coloring on claw-free graphs and interval graphs
 
2024-08-06Paper
Pliable index coding via conflict-free colorings of hypergraphs
IEEE Transactions on Information Theory
2024-07-23Paper
Flexible list colorings: maximizing the number of requests satisfied
Journal of Graph Theory
2024-07-02Paper
New bounds on the anti-Ramsey numbers of star graphs via maximum edge \(q\)-coloring
Discrete Mathematics
2024-02-19Paper
On hierarchically closed fractional intersecting families
The Electronic Journal of Combinatorics
2024-02-16Paper
A short note on conflict‐free coloring on closed neighborhoods of bounded degree graphs
Journal of Graph Theory
2023-10-04Paper
Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates
Graph-Theoretic Concepts in Computer Science
2023-05-05Paper
Target set selection parameterized by vertex cover and more
Theory of Computing Systems
2022-10-04Paper
Local boxicity and maximum degree
Discrete Mathematics
2022-09-26Paper
Conflict-free coloring bounds on open neighborhoods
Algorithmica
2022-08-03Paper
Modular and fractional \(L\)-intersecting families of vector spaces
The Electronic Journal of Combinatorics
2022-04-04Paper
Conflict-free coloring on open neighborhoods of claw-free graphs
 
2021-12-22Paper
Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes
Journal of Combinatorial Theory. Series B
2021-07-06Paper
Grid obstacle representation of graphs
Discrete Applied Mathematics
2021-04-20Paper
Dimension of CPT posets
Order
2021-04-16Paper
A combinatorial proof of Fisher's inequality
Graphs and Combinatorics
2021-03-17Paper
Fractional cross intersecting families
Graphs and Combinatorics
2021-03-17Paper
Pliable Index Coding via Conflict-Free Colorings of Hypergraphs
 
2021-02-03Paper
System of unbiased representatives for a collection of bicolorings
Discrete Applied Mathematics
2020-09-17Paper
Conflict-Free Coloring of Star-Free Graphs on Open Neighborhoods
 
2020-09-14Paper
Bisecting and \(D\)-secting families for set systems
Discrete Applied Mathematics
2020-05-18Paper
Fractional \(L\)-intersecting families
The Electronic Journal of Combinatorics
2019-07-11Paper
Separation dimension and sparsity
Journal of Graph Theory
2018-10-31Paper
The induced separation dimension of a graph
Algorithmica
2018-07-26Paper
Induced-bisecting families of bicolorings for hypergraphs
Discrete Mathematics
2018-04-19Paper
Non-contractible non-edges in 2-connected graphs
Information Processing Letters
2017-11-03Paper
Maximum weighted independent sets with a budget
Algorithms and Discrete Applied Mathematics
2017-04-07Paper
Induced separation dimension
Graph-Theoretic Concepts in Computer Science
2016-12-22Paper
Separation dimension of graphs and hypergraphs
Algorithmica
2016-06-28Paper
Upper bound on cubicity in terms of boxicity for graphs of low chromatic number
Discrete Mathematics
2015-12-08Paper
Separation dimension of bounded degree graphs
SIAM Journal on Discrete Mathematics
2015-11-27Paper
Partial list colouring of certain graphs
The Electronic Journal of Combinatorics
2015-11-02Paper
Boxicity and separation dimension
Graph-Theoretic Concepts in Computer Science
2015-09-09Paper
Boundaries of Hypertrees, and Hamiltonian Cycles in Simplicial Complexes
 
2015-07-16Paper
Boxicity and cubicity of product graphs
European Journal of Combinatorics
2015-06-02Paper
Incremental cycle detection, topological ordering, and strong component maintenance
ACM Transactions on Algorithms
2014-09-09Paper
Product dimension of forests and bounded treewidth graphs
The Electronic Journal of Combinatorics
2014-08-14Paper
Cubicity, degeneracy, and crossing number
European Journal of Combinatorics
2014-07-29Paper
scientific article; zbMATH DE number 6302993 (Why is no real title available?)
 
2014-06-11Paper
Domination in designs
 
2014-05-14Paper
Separation dimension of sparse graphs
 
2014-04-17Paper
Bipartite powers of \(k\)-chordal graphs
 
2014-02-14Paper
A Dirac-type characterization of \(k\)-chordal graphs
Discrete Mathematics
2014-01-27Paper
Pairwise Suitable Family of Permutations and Boxicity
 
2012-12-30Paper
Cubicity, degeneracy, and crossing number
 
2012-08-31Paper
Rainbow connection number and connectivity
The Electronic Journal of Combinatorics
2012-06-12Paper
Boxicity of line graphs
Discrete Mathematics
2012-04-13Paper
Boxicity of leaf powers
Graphs and Combinatorics
2012-01-24Paper
Chordal bipartite graphs with high boxicity
Graphs and Combinatorics
2012-01-24Paper
Faster Algorithms for Incremental Topological Ordering
Automata, Languages and Programming
2008-08-28Paper
Flexible list colorings: Maximizing the number of requests satisfied
 
N/APaper
Extremal Results on Conflict-free Coloring
 
N/APaper


Research outcomes over time


This page was built for person: Rogers Mathew