Imagine building a university timetable — assigning classes to rooms and time slots while respecting countless constraints. Now imagine needing to present two valid timetables to a decision-maker. Ideally, they'd look as different as possible, since near-identical options don't offer a real choice. This is the diverse solutions problem: finding a curated set of sufficiently dissimilar solutions. In this work, Misra, Mittal, and Rai study this for Boolean satisfiability — where even finding one solution is typically hard, and listing all is harder still. They map out when finding two maximally different solutions is tractable across several structured formula classes. 𝗙𝗼𝗿 𝗺𝗼𝗿𝗲 𝗶𝗻𝗳𝗼𝗿𝗺𝗮𝘁𝗶𝗼𝗻 : doi.org/10.1016/j.tcs.2025.1… #scicomm #PhD #IITGNResearchSnips #Research #IITGNResearchers #IIT #ComplexityTheory #SATProblems #ComputerScience #Algorithms #NPComplete #InnovationInMath #TechResearch @EduMinOfIndia | @PIB_India | @ANRFIndia | @IndiaDST

Celebrate Black History Month with ASU! 🎥 See Journeys of Black Mathematicians on Feb 7. Learn how their journeys inspire innovation in media arts. 💬 Panel after! Full details at math.asu.edu/node/9214 #BlackHistoryMonth #InnovationInMath #MediaArtsAndSciences

🚨 Starting Tomorrow at 11:30 AM EST! 🚨 🌟 AI 101 by Math Kangaroo 🌟 👉 Enroll now and elevate your skills with MehtA and Math Kangaroo! ow.ly/Vg7950TKg4C #MathKangaroo #MehtAPlus #StudentLearning #STEM #AIForKids #Education #FallProgram #InnovationInMath #Grades7to12

📚 Guest Lecture on "Current Trends in Mathematics" 🔢 The Department of Mathematics is organizing a Guest Lecture on "Current Trends in Mathematics" on 9.10.2024. #MathematicsLecture #CurrentTrends #MathematicsDept #MCAS #AcademicGrowth #InnovationInMath #vanetra #vanetra_mi

Unveiling the Latest Marvels in Mathematics! Dive into the world of recent mathematical discoveries that are reshaping our understanding of numbers, shapes, and patterns. 🌟 #Mathematics #NewDiscoveries #InnovationInMath #mathsforlife #nonprofitorginasation #mathorg

🤯 Fun Fact: Zero wasn't just invented, it was an epic innovation by ancient civilizations! The Babylonians and Mayans used it, but in India, it truly blossomed as a numeral and a mathematical concept. This groundbreaking innovation shaped everything from algebra to computer science. Imagine today's world without this ancient ingenuity in mathematics – practically impossible! #InnovationInMath #ZeroImpact

Power outage @ #DistrictOfc doesn't stop this group from InnovationinMath&Science! @JessicaTurnerNY @jlawlerscience