scientific article; zbMATH DE number 7350751

MaRDI QIDQ4989372zbMATH OpenFDO

Authors Paul Tabatabai, Dieter P. Gruber

Publication date 25 May 2021

Full work available at URL https://cs.uwaterloo.ca/journals/JIS/VOL24/Tabatabai/taba4.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

gridcomputational complexitymaximizationpartitioninteger programmingcellular automataNP-completenesscoloring

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Coloring of graphs and hypergraphs (05C15) Recreational mathematics (00A08)

Recommendations

• Liar's domination in graphs
• Liar's domination in graphs
• Truth-teller and liar puzzles and their graphs
• On the total liar's domination of graphs
• Knight's moves, graphs, and lattices
• Liar's domination in Sierpinski-like graphs
• Liar's dominating sets in graphs
• Liar's domination in graphs: complexity and algorithm
• Liar's domination in graphs under some operations
• Liar's domination in unit disk graphs

Cites work

• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• scientific article; zbMATH DE number 1516558 (Why is no real title available?)
• A complete solution to the maximum density still life problem
• Clustering to minimize the maximum intercluster distance
• Integer Programming and Conway's Game of Life
• Maximum density stable patterns in variants of Conway's game of Life
• Planar 3DM is NP-complete
• Reducibility among combinatorial problems

Cited in

(3)

• A Lozenge triangulation of the plane with integers
• knights-and-liars
• Knights, spies, games and ballot sequences

Describes a project that uses

Uses Software

• Gurobi
• COIN-OR
• OEIS
• GitHub

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4989372)