:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Yang, Yicheng, Wang, Xinyu, Yu, Haoming, Li, Zhiyuan
Format:	Preprint
Published:	2024
Subjects:	Computation and Language Discrete Mathematics
Online Access:	https://arxiv.org/abs/2405.05513
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

From geometry to generating functions: rectangulations and permutations
by: Asinowski, Andrei, et al.
Published: (2024)

Reducibility among NP-Hard graph problems and boundary classes
by: Hassan, Syed Mujtaba, et al.
Published: (2024)

On the equivalence of two post-quantum cryptographic families
by: Meneghetti, Alessio, et al.
Published: (2021)

String Attractors for Automatic Sequences
by: Schaeffer, Luke, et al.
Published: (2020)

Repetition Threshold for Binary Automatic Sequences
by: Allouche, J. -P., et al.
Published: (2024)

FO logic on cellular automata orbits equals MSO logic
by: Theyssier, Guillaume
Published: (2024)

Dyck Words, Pattern Avoidance, and Automatic Sequences
by: Mol, Lucas, et al.
Published: (2023)

Complexity of Linear Subsequences of Fibonacci-Automatic Sequences
by: Moradi, Delaram, et al.
Published: (2026)

Automatic Abelian Complexities of Parikh-Collinear Fixed Points
by: Rigo, Michel, et al.
Published: (2024)

Reward Generalization in RLHF: A Topological Perspective
by: Qiu, Tianyi, et al.
Published: (2024)

Two questions on Kneser colorings
by: Inozemtsev, Eduard, et al.
Published: (2024)

First-order logic axiomatization of metric graph theory
by: Chalopin, Jérémie, et al.
Published: (2022)

Broadcast Graph Is NP-complete
by: Xu, Jinghan, et al.
Published: (2024)

Careful synchronisation and the diameter of transformation semigroups with few generators
by: Ryzhikov, Andrew
Published: (2025)

Banach density of generated languages: Dichotomies in topology and dimension
by: Kleinberg, Jon, et al.
Published: (2026)

Optimal sets of questions for Twenty Questions
by: Filmus, Yuval, et al.
Published: (2021)

A Second Soul: Celebrating the Many Languages of Programming -- Festschrift in Honor of Peter Thiemann's Sixtieth Birthday
by: Bieniusa, Annette, et al.
Published: (2024)

Minimum projective linearizations of trees in linear time
by: Alemany-Puig, Lluís, et al.
Published: (2021)

Using Code Generation to Solve Open Instances of Combinatorial Design Problems
by: Rosin, Christopher D.
Published: (2025)

Density Measures for Language Generation
by: Kleinberg, Jon, et al.
Published: (2025)

Probabilistic Interval Analysis of Unreliable Programs
by: Das, Dibyendu, et al.
Published: (2024)

A Theory of Conversion Relations for Prefixed Units of Measure
by: Widemann, Baltasar Trancón y, et al.
Published: (2022)

Complexity of Linear Subsequences of $k$-Automatic Sequences
by: Moradi, Delaram, et al.
Published: (2025)

Going deep and going wide: Counting logic and homomorphism indistinguishability over graphs of bounded treedepth and treewidth
by: Adler, Isolde, et al.
Published: (2025)

An Efficient Computational Framework for Discrete Fuzzy Numbers Based on Total Orders
by: Mir, Arnau, et al.
Published: (2025)

Graph classes through the lens of logic
by: Pilipczuk, Michał
Published: (2025)

An orderly algorithm for generation of Condorcet Domains
by: Zhou, Bei, et al.
Published: (2025)

The commutativity problem for effective varieties of formal series, and applications
by: Clemente, Lorenzo
Published: (2025)

Sequential composition of answer set programs
by: Antić, Christian
Published: (2021)

Complete Compositional Syntax for Finite Transducers on Finite and Bi-Infinite Words
by: Carette, Titouan, et al.
Published: (2025)

Language Generation and Identification From Partial Enumeration: Tight Density Bounds and Topological Characterizations
by: Kleinberg, Jon, et al.
Published: (2025)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
by: Hertz, Alain, et al.
Published: (2021)

Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
by: Hertz, Alain, et al.
Published: (2021)

Unbounded length minimal synchronizing words for quantum channels over qutrits
by: Kjos-Hanssen, Bjørn, et al.
Published: (2026)

Local equivalence of stabilizer states: a graphical characterisation
by: Claudet, Nathan, et al.
Published: (2024)

On Classifying Continuous Constraint Satisfaction Problems
by: Miltzow, Tillmann, et al.
Published: (2021)

A New Notion of Regularity: Finite State Automata Accepting Graphs
by: Meeres, Yvo Ad
Published: (2024)

Counting Polyominoes in a Rectangle b x h
by: Marin, Louis
Published: (2024)

Differential Tree Automata
by: Manssour, Rida Ait El, et al.
Published: (2024)

Self-descriptive Sequences directed by two Periodic Sequences
by: Akiyama, Shigeki, et al.
Published: (2024)