Library

Subject
Tags

129 matches · Advanced Graph Theory Research

#
001Self-Reference as Fixed-Point: Bridging Incompleteness and Topology — E8 Intelligence ResearchOpenAlexPaperAndrew Stewart CaldinJul 19
002Self-Reference as Fixed-Point: Bridging Incompleteness and Topology — E8 Intelligence ResearchOpenAlexPaperAndrew Stewart CaldinJul 19
003Reproducing the k-copwin Algorithm: Theory vs. ImplementationOpenAlexPaperMeagan Mann, Christian Muise et al.Jul 14
004Edge Geography is XNLP-hard for Pathwidth and in XP for Tree-Partition WidthOpenAlexPaperThobias Kvalvik Høivik, Erlend Raa VågsetJul 3
005Flood-It with Jewelry -- Characterizing the Game Complexity for Cograph GeneralizationsOpenAlexPaperMartin Darmüntzel, Christian Rosenke et al.Jun 22
006Token Based Reconfiguration In Graph Theory: Complexity, Connectivity, And ApplicationsOpenAlexPaperS R Chandra Shashidhar K, Dr S.P. ReshmaJun 22
007Token Based Reconfiguration In Graph Theory: Complexity, Connectivity, And ApplicationsOpenAlexPaperS R Chandra Shashidhar K, Dr S.P. ReshmaJun 22
008Graph BasicsOpenAlexPaperPeter J. Cameron, Aparna Lakshmanan S. et al.Jun 5
009Strategies and Structure in Quarto: A Combinatorial AnalysisOpenAlexPaperTsjuck KingmaJun 3
010The Combinatorial Game Theory of Rex+OpenAlexPaperVeronika KerasJun 1
011God numbers for Graphs, Games and GroupsOpenAlexPaperZ. Adams, M. Z. Cassim et al.May 18
012Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph ClassesOpenAlexPaperIgnasi Sau, Nicole Schirrmacher et al.Apr 30
013Describing SET Using an Affine SpaceOpenAlexPaperSoledad RuggieroApr 24
014The combinatorial game theory of Reverse HexOpenAlexPaperJeremiah HockadayApr 22
015A Generative Model for Controllable Feature Heterophily in GraphsOpenAlexPaperHaoyu Wang, Renyuan Ma et al.Apr 21
016Non-Clashing Teaching in Graphs: Algorithms, Complexity, and BoundsOpenAlexPaperBhore, Sujoy, Khazaliya, Liana et al.Mar 27
017Non-Clashing Teaching in Graphs: Algorithms, Complexity, and BoundsOpenAlexPaperBhore, Sujoy, Khazaliya, Liana et al.Mar 27
018On merge-modelsOpenAlexPaperHector Buffière, Yuquan Lin et al.Mar 27
019Sliding Cubes in ParallelOpenAlexPaperHugo A. Akitaya, Joseph Dorfer et al.Mar 9
020Connect four on treesOpenAlexPaperRobert A. Beeler, Rodney KeatonMar 5
021Cram with Square PolyominoesOpenAlexPaperMichael Fraboni, Emma MillerMar 3
022Completing the Complexity Classification of 2-Solo Chess: Knights and Kings are HardOpenAlexPaperKolja Kühn, Wendy YiMar 2
023Coin Turning Games on Partially Ordered SetsOpenAlexPaperMasao Ishikawa, T. Ohmoto et al.Feb 14
024Homomorphism Preservation Theorems for Many-Valued StructuresOpenAlexPaperJames CarrJan 28
025Winning Criteria for Open Games: A Game-Theoretic Approach to Prefix CodesOpenAlexPaperDean KraizbergJan 24
026A Rose Tree Is Blooming (Proof Pearl)OpenAlexPaperJoomy KorkutJan 8
027Completing the Complexity Classification of 2-Solo Chess: Knights and Kings Are HardOpenAlexPaperKolja Kühn, Wendy Yi et al.Jan 1
028Reinforcement learning the chromatic symmetric functionOpenAlexPaperGergely Bérczi, Jonas KlüverJan 1
029Various Diamond Properties in Combinatorial Game TheoryOpenAlexPaperKeiichirou Kusakari, Tomoaki AbukuJan 1
030Node-Kayles on TreesOpenAlexPaperNuttanon SongsuwanDec 30, 2025
031Clustering by hill-climbing: Consistency resultsOpenAlexPaperEry Arias-Castro, Wanli QiaoDec 1, 2025
032Happy Vertex GameOpenAlexPaperHiroshi Eto, Akiko Fujimoto et al.Nov 25, 2025
033A Covering pursuit gameOpenAlexPaperGillott, BenjaminNov 14, 2025
034Characterizing the Exponential-Space Hierarchy Via Partial FixpointsOpenAlexPaperBruse, Florian, Kronenberger, David et al.Nov 4, 2025
035Characterizing the Exponential-Space Hierarchy Via Partial FixpointsOpenAlexPaperFlorian Bruse, David Kronenberger et al.Nov 1, 2025
036Digraph Yama NimOpenAlexPaperInoue, Hiyu, Shun-ichi Kimura et al.Oct 3, 2025
037Cops and robbers on chess graphsOpenAlexPaperAmbrose, Sally, Evan Angelone et al.Sep 23, 2025
038The Ungar Games on Graded PosetsOpenAlexPaperJacob PaltrowitzSep 3, 2025
039Domination in Rough \(m\)-Polar Fuzzy Digraphs Based on Trade NetworkingOpenAlexPaperAliya Fahmi, Aziz Khan et al.Aug 1, 2025
040Puzzle—Queen Puzzles: An Educational Approach to Integer Programming TechniquesOpenAlexPaperNatalie DiMichele, Michael A. ForbesAug 1, 2025
041Weak equivalence of local independence graphsOpenAlexPaperSøren Wengel MogensenJul 11, 2025
042Flipping and ForkingOpenAlexPaperWojciech Przybyszewski, Szymon ToruńczykJun 23, 2025
043Misère Greedy Nim and Misère Bounded Greedy NimOpenAlexPaperNanako Omiya, Ryo Yoshinaka et al.Jun 5, 2025
044Adversarial Attack on Graph Structure via Genetic AlgorithmOpenAlexPaperZhong Li, Yuzhou Xiong et al.May 23, 2025
045Battle Sheep is PSPACE-completeOpenAlexPaperKyle Burke, Hirotaka OnoMay 9, 2025
046Constructing All Birthday 3 Games as DigraphsOpenAlexPaperAlexander Clow, Davies, Alfie et al.May 9, 2025
047Fault tolerant metric resolvability of convex polytopesOpenAlexPaperAsım Nadeem, Kamran Azhar et al.Apr 11, 2025
048Satisfiability problems and algebras of Boolean constraint system gamesOpenAlexPaperConnor Paddock, William SlofstraApr 1, 2025
049Efficient Index Maintenance for Effective Resistance Computation on Evolving GraphsOpenAlexPaperMeihao Liao, Rong-Hua Li et al.Feb 10, 2025
050All-Subsets Important Separators with Applications to Sample Sets, Balanced Separators and Vertex Sparsifiers in Directed GraphsOpenAlexPaperAnand, Aditya, Lee, Euiwoong et al.Jan 1, 2025
051Binary k-Center with Missing Entries: Structure Leads to TractabilityOpenAlexPaperFriedrich, Tobias, Simonov, Kirill et al.Jan 1, 2025
052Homomorphism Indistinguishability and Game Comonads for Restricted Conjunction and RequantificationOpenAlexPaperSchindling, GeorgJan 1, 2025
053Sokoban-style PushPush Games with Unique SolutionsOpenAlexPaperRobert D. Barish, Tetsuo ShibuyaJan 1, 2025
054The Parameterized Complexity of Learning Monadic Second-Order LogicOpenAlexPapervan Bergerem, Steffen, Grohe, Martin et al.Jan 1, 2025
055The angel problem on triangular and hexagonal boardsOpenAlexPaperVukasin BabicJan 1, 2025
056On the Total Domination and Vertex Covering of the Standard ChessboardOpenAlexPaperAnwar Nasif JasimDec 30, 2024
057Grim Under a Compensation VariantOpenAlexPaperAaron Davis, Elizabeth Ann Donovan et al.Dec 7, 2024
058Snort Played on Triangular GridsOpenAlexPaperMelanie Gauthier, Svenja HuntemannDec 1, 2024
059Runtime Analysis of Quality Diversity AlgorithmsOpenAlexPaperJakob Bossek, Dirk SudholtAug 13, 2024
060Generalizing the coloring game from caterpillars to treesOpenAlexPaperMiguel A.D.R. Palma, Ana Furtado et al.Jul 19, 2024

Showing 60 of 129 documents · scroll for more