yusuke1997/dblp-id-title huggingface dataset:
Sturmian Sequences and Invertible Substitutions
Analysis of an Approximation Algorithm for Scheduling Independent Parallel Tasks
Asymptotic Density of Zimin Words
Graphs with many Vertex-Disjoint Cycles
A characterization of trees with equal 2-domination and 2-independence numbers
A Stronger Recognizability Condition for Two-dimensional Languages
On randomly colouring locally sparse graphs
A Context free language associated with interval maps
Complexity of locally-injective homomorphisms to tournaments
A Büchi-Elgot-Trakhtenbrot theorem for automata with MSO graph storage
Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain Approach
An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth
A note on the NP-hardness of two matching problems in induced subgrids
Shifts with Decidable Language and Non-Computable Entropy
On a Class of Optimal Stopping Problems with Mixed Constraints
Diversities and the Geometry of Hypergraphs
Minimum Eccentricity Multicast Trees
The Summation Package Sigma: Underlying Principles and a Rhombus Tiling Application
Uniquely-Wilf classes
BERGMAN under MS-DOS and Anick's resolution
Two Pile Move-Size Dynamic Nim
A Diamond Structure in the Transducer Hierarchy
On the number of maximal independent sets in a graph
Determinants of Rational Knots
On the maximum number of minimum total dominating sets in forests
The Complexity of 2-Coloring and Strong Coloring in Uniform Hypergraphs with High Degrees
Recurrence Among Trees with Most Numerous Efficient Dominating Sets
A New Game Invariant of Graphs: the Game Distinguishing Number
On the existence and non-existence of improper homomorphisms of oriented and $2$-edge-coloured graphs to reflexive targets
Asymptotically sharpening the $s$-Hamiltonian index bound
Row bounds needed to justifiably express flagged Schur functions with Gessel-Viennot determinants
Infinite families of accelerated series for some classical constants by the Markov-WZ Method
Benders decomposition for local access network design with two technologies
Further enumeration results concerning a recent equivalence of restricted inversion sequences
Counting occurrences of some subword patterns
Anti-power j-fixes of the Thue-Morse word
Shallow brambles
Equivalence classes of mesh patterns with a dominating pattern
Maker-Breaker total domination game on cubic graphs
The height of q-Binary Search Trees
Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic
3x+1 Minus the +
Zero-sum partitions of Abelian groups and their applications to magic- and antimagic-type labelings
Some new optimal and suboptimal infinite families of undirected double-loop networks
Enumerating two permutation classes by the number of cycles
Total Domination, Connected Vertex Cover and Steiner Tree with Conflicts
Mixing Times of Markov Chains on Degree Constrained Orientations of Planar Graphs
Linear Time Recognition Algorithms and Structure Theorems for Bipartite Tolerance Graphs and Bipartite Probe Interval Graphs
Computing the number of h-edge spanning forests in complete bipartite graphs
On the Size of Induced Acyclic Subgraphs in Random Digraphs
Asymptotic distribution of fixed points of pattern-avoiding involutions
Cyclic permutations avoiding pairs of patterns of length three
Fast strategies in biased Maker-Breaker games
Removable Edges in Near-bricks
On the 1-2-3-conjecture
On the minimal distance of a polynomial code
Automata in SageMath - Combinatorics meet Theoretical Computer Science
On the bialgebra of functional graphs and differential algebras
Robust Wireless Sensor Network Deployment
On the Advice Complexity of Online Matching on the Line
Efficient Algorithms on the Family Associated to an Implicational System
Deterministic recognizability of picture languages with Wang automata
On the Boolean dimension of a graph and other related parameters
Bootstrapping and double-exponential limit laws
Output sensitive algorithm for covering many points
A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
On a Unimodality Conjecture in Matroid Theory
Bisplit graphs satisfy the Chen-Chvátal conjecture
New Results on Generalized Graph Coloring
Graph Decompositions andFactorizing Permutations
Classification of skew translation generalized quadrangles, I
Exact values for three domination-like problems in circular and infinite grid graphs of small height
On paths, trails and closed trails in edge-colored graphs
Approximation and Inapproximability Results on Balanced Connected Partitions of Graphs
Oriented multicast routing algorithm applied to network-level agent search
Statistical properties of general Markov dynamical sources: applications to information theory
Disimplicial arcs, transitive vertices, and disimplicial eliminations
The largest singletons in weighted set partitions and its applications
The repetition threshold for binary rich words
Inkdots as advice for finite automata
The complexity of P 4 -decomposition of regular graphs and multigraphs
A Type System Describing Unboundedness
Karp-Miller Trees for a Branching Extension of VASS
List circular backbone colouring
Computation with No Memory, and Rearrangeable Multicast Networks
The Stamp Folding Problem From a Mountain-Valley Perspective
A note on contracting claw-free graphs
Overlap-free symmetric D0L words
On the connectivity of the disjointness graph of segments of point sets in general position in the plane
On-line ranking of split graphs
Determining pure discrete spectrum for some self-affine tilings
The Widths of Strict Outerconfluent Graphs
Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras
A Note on t -designs with t Intersection Numbers
Connectivity for line-of-sight networks in higher dimensions
Congruence successions in compositions
A Note on Planar Ramsey Numbers for a Triangle Versus Wheels
On the Complexity of Target Set Selection in Simple Geometric Networks
Analysis of Some Parameters for Random Nodes in Priority Trees
A code for square permutations and convex permutominoes
A birational lifting of the Stanley-Thomas word on products of two chains
Determining Number of Kneser Graphs: Exact Values and Improved Bounds
Quicksort Algorithm Again Revisited
Slimness of graphs
Common intervals in permutations
Two player game variant of the Erdős-Szekeres problem
Optimal L(h, k)-Labeling of Regular Grids
On the kth Eigenvalues of Trees with Perfect Matchings
Clique-transversal Number in Cubic Graphs
VC-Dimensions of Random Function Classes
Lie Computations - Guest Editors' Introduction
Down-step statistics in generalized Dyck paths
String Pattern Avoidance in Generalized Non-crossing Trees
Further results on Hendry's Conjecture
A further analysis of Cuckoo Hashing with a Stash and Random Graphs of Excess r
Parameterized Problems Related to Seidel's Switching
Derivatives of Approximate Regular Expressions
Negative bases and automata
Generating involutions, derangements, and relatives by ECO
New results on classical and quantum counter automata
On the Critical Exponent of Generalized Thue-Morse Words
On the number of balanced words of given length and height over a two letter alphabet
On solving basic equations over the semiring of functional digraphs
The Erdős-Sós Conjecture for Geometric Graphs
On Minimum Maximal Distance-k Matchings
The Online Specialization Problem
Rises in forests of binary shrubs
The minimal probabilistic and quantum finite automata recognizing uncountably many languages with fixed cutpoints
List-antimagic labeling of vertex-weighted graphs
Summation formulas for Fox-Wright function
Separating layered treewidth and row treewidth
Noncommutative symmetric functions III: Deformations of Cauchy and convolution algebras
On Hamiltonian Paths and Cycles in Sufficiently Large Distance Graphs
Interval and ℓ-interval Rational Parking Functions
Partitioning Harary graphs into connected subgraphs containing prescribed vertices
Binary patterns in the Prouhet-Thue-Morse sequence
Complexity aspects of the computation of the rank of a graph
Neighbor Discovery in Multi-hop Wireless Networks: Evaluation and Dimensioning with Interferences Considerations
Contact graphs of boxes with unidirectional contacts
Semitotal domination in trees
Ambiguity in the m-Bonacci Numeration System
On an alternative sequence comparison statistic of Steele
An Approximate Lp Difference Algorithm for Massive Data Streams
The 2-colouring problem for (m,n)-mixed graphs with switching is polynomial
Asymptotics of the Stirling numbers of the first kind revisited: A saddle point approach
A class of symmetric difference-closed sets related to commuting involutions
Secure Frameproof Code Through Biclique Cover
Spanning Trees Minimizing Branching Costs
The Complexity of Pattern Matching for 321-Avoiding and Skew-Merged Permutations
Proof of a local antimagic conjecture
On cordial labeling of hypertrees
Packing and covering the balanced complete bipartite multigraph with cycles and stars
Grammatical compression: compressed equivalence and other problems
Notes on Equitable Partitions into Matching Forests in Mixed Graphs and into $b$-branchings in Digraphs
The bipartite Ramsey numbers BR(C 8 , C 2n )
Fillings of skew shapes avoiding diagonal patterns
Partitioning the vertex set of G to make G ☐ H an efficient open domination graph
Recursions and divisibility properties for combinatorial Macdonald polynomials
Edge stability in secure graph domination
Efficient maxima-finding algorithms for random planar samples
Adjoint functors and tree duality
On the length of shortest 2-collapsing words
Dissecting a square into congruent polygons
An Involution Principle-Free Bijective Proof of Stanley's Hook-Content Formula
Inversion sequences avoiding pairs of patterns
Maximal independent sets in bipartite graphs with at least one cycle
Coloring Groups
8-star-choosability of a graph with maximum average degree less than 3
The distribution of m -ary search trees generated by van der Corput sequences
$\mathcal{S}$-adic characterization of minimal dendric shifts
On the enumeration of d-minimal permutations
Ammann Bars for Octagonal Tilings
Generating functions and the satisfiability threshold
Analysis of Transmissions Scheduling with Packet Fragmentation
The irregularity of two types of trees
The algebra of binary trees is affine complete
On graphs double-critical with respect to the colouring number
The first descent in samples of geometric random variables and permutations
Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes
An Erdős-Hajnal analogue for permutation classes
Simpler and Unified Recognition Algorithm for Path Graphs and Directed Path Graphs
Consecutive Patterns in Inversion Sequences
How often should you clean your room?
Acyclic Chromatic Index of Fully Subdivided Graphs and Halin Graphs
On the Book Thickness of k-Trees
Coding Partitions
Matchings of quadratic size extend to long cycles in hypercubes
On the inversion number of oriented graphs
Finely homogeneous computations in free Lie algebras
Patterns in Inversion Sequences I
Detection number of bipartite graphs and cubic graphs
Semipaired Domination in Some Subclasses of Chordal Graphs
Tile Z 2 with translations of one set
A Note on Flips in Diagonal Rectangulations
Words avoiding the morphic images of most of their factors
Cubefree words with many squares
Permutations Containing and Avoiding 123 and 132 Patterns
Irregular edge coloring of 2-regular graphs
A Determinant of Stirling Cycle Numbers Counts Unlabeled Acyclic Single-Source Automata
The topological entropy of iterated piecewise affine maps is uncomputable
Antipowers in Uniform Morphic Words and the Fibonacci Word
A method for eternally dominating strong grids
From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
Separating the k-party communication complexity hierarchy: an application of the Zarankiewicz problem
The distribution of ascents of size d or more in compositions
On the Number of Regular Edge Labelings
Evacuating Robots from a Disk Using Face-to-Face Communication
On the VC-dimension of half-spaces with respect to convex sets
Bounds for the minimum oriented diameter
Pseudoperiodic Words and a Question of Shevelev
Forbidden subgraphs for constant domination number
Cyclic partitions of complete nonuniform hypergraphs and complete multipartite hypergraphs
Equitable Coloring and Equitable Choosability of Planar Graphs without chordal 4- and 6-Cycles
A Combinatorial Approach to Tanny Sequence
Lower Bounds on the Area Requirements of Series-Parallel Graphs
Computations in finite-dimensional Lie algebras
A Note on a Recent Attempt to Improve the Pin-Frankl Bound
Splittability and 1-amalgamability of permutation classes
A note on tight cuts in matching-covered graphs
Further results on Maximal Nontraceable graphs of smallest size
Culminating Paths
Freezing, Bounded-Change and Convergent Cellular Automata
Recognizing Maximal Unfrozen Graphs with respect to Independent Sets is CO-NP-complete
Multicolored isomorphic spanning trees in complete graphs
An Efficient Algorithm for the Maximum Distance Problem
A combinatorial non-commutative Hopf algebra of graphs
Waiting Time Distributions for Pattern Occurrence in a Constrained Sequence
Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizations
A characterization for all interval doubling schemes of the lattice of permutations
A method for obtaining small regular bipartite graphs of girth 8
On the domination number of $t$-constrained de Bruijn graphs
An Approximability-related Parameter on Graphs - Properties and Applications
The complexity of deciding whether a graph admits an orientation with fixed weak diameter
On [1, 2]-Domination in Interval and Circle Graphs
SOUR graphs for efficient completion
Extremal digraphs on Meyniel-type condition for hamiltonian cycles in balanced bipartite digraphs
The expected number of inversions after n adjacent transpositions
A generic method for the enumeration of various classes of directed polycubes
An explicit construction of graphs of bounded degree that are far from being Hamiltonian
Convergence of Some Leader Election Algorithms
Partially Complemented Representations of Digraphs
Pattern Avoidance in Weak Ascent Sequences
On the connectedness and diameter of a Geometric Johnson Graph
The permutation class Av(4213, 2143)
A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum
How to construct the symmetric cycle of length 5 using Hajós construction with an adapted Rank Genetic Algorithm
On interval number in cycle convexity
From branchings to flows: a study of an Edmonds' like property to arc-disjoint branching flows
Prolific Compositions
d -records in geometrically distributed random variables
Total $k$-coalition: bounds, exact values and an application to double coalition
Constant Congestion Brambles
Gray Code Order for Lyndon Words
An expected polynomial time algorithm for coloring 2-colorable 3-graphs
Weakly threshold graphs
The Laplacian spread of Cactuses
Uniquely monopolar-partitionable block graphs
Fast Diameter Computation within Split Graphs
BRST Charge and Poisson Algebras
Quantitative and Algorithmic aspects of Barrier Synchronization in Concurrency
Enumeration of Binary Trees and Universal Types
Towards automated proofs of observational properties
Proximity, remoteness and maximum degree in graphs
Optimal Computer Crash Performance Precaution
Weak embeddings of posets to the Boolean lattice
Weighted Regular Tree Grammars with Storage
Exactly Hittable Interval Graphs
Centerpoint Theorems for Wedges
A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set
On the inducibility of small trees
Facets of Random Symmetric Edge Polytopes, Degree Sequences, and Clustering
Recognizing the P 4 -structure of claw-free graphs and a larger graph class
Span of a Graph: Keeping the Safety Distance
Improved product structure for graphs on surfaces
Combinatorial Route to Algebra: The Art of Composition & Decomposition
Series acceleration formulas obtained from experimentally discovered hypergeometric recursions
Rowmotion and generalized toggle groups
On P 4 -tidy graphs
Destroying Multicolored Paths and Cycles in Edge-Colored Graphs
The 2-domination and Roman domination numbers of grid graphs
A note on the convexity number for complementary prisms
The Černý conjecture for automata respecting intervals of a directed graph
On the number of spanning trees of K n m ± G graphs
A Lower Bound for Approximating Grundy Numbering
Graphs of Edge-Intersecting Non-Splitting Paths in a Tree: Representations of Holes-Part II
Baire and Automata
Approximation Algorithms for Multicoloring Planar Graphs and Powers of Square and Triangular Meshes
On packing of two copies of a hypergraph
Bounding the monomial index and (1, l)-weight choosability of a graph
Efficient enumeration of solutions produced by closure operations
Pushing Vertices to Make Graphs Irregular
The undecidability of joint embedding for 3-dimensional permutation classes
On Additive Combinatorics of Permutations of ℤ n
On the insertion of n-powers
Cubical coloring - fractional covering by cuts and semidefinite programming
Bijective proof of a conjecture on unit interval posets
Two examples of Wilf-collapse
Induced betweenness in order-theoretic trees
Colouring the Square of the Cartesian Product of Trees
An extremal problem on potentially K p, 1, 1 -graphic sequences
Graphs where every k-subset of vertices is an identifying set
Some undecidable problems about the trace-subshift associated to a Turing machine
Restricted generating trees for weak orderings
Computing metric hulls in graphs
On the Meyniel condition for hamiltonicity in bipartite digraphs
On Hamilton-chain saturated uniform hypergraphs
Total Domination in K5- and K6-covered graphs
The Price of Mediation
Maker-Breaker domination game on trees when Staller wins
Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence
Linear recognition of generalized Fibonacci cubes Q h (111)
Treewidth 2 in the Planar Graph Product Structure Theorem
On bipartite powers of bigraphs
p-Box: A new graph model
Several Roman domination graph invariants on Kneser graphs
Asymptotic Behaviour of a Non-commutative Rational Series with a Nonnegative Linear Representation
On subtrees of the representation tree in rational base numeration systems
"Trivializing" Generalizations of some Izergin-Korepin-type Determinants
On the on-line coloring of unit interval graphs with proper interval representation
Intervals and factors in the Bruhat order
The Chromatic Number of the Disjointness Graph of the Double Chain
A Sufficient Condition for Graphic Sequences with Given Largest and Smallest Entries, Length, and Sum
A forcible version of Niessen's problem on degree sequences of graphs
Representing polynomial of ST-CONNECTIVITY
On the complexity of distributed BFS in ad hoc networks with spontaneous wake-up
Traceability of locally hamiltonian and locally traceable graphs
A Characterization of Morphic Words with Polynomial Growth
Parameterized Complexity of Synchronization and Road Coloring
A Central Limit Theorem for Vincular Permutation Patterns
On harmonious coloring of hypergraphs
Long increasing subsequences and non-algebraicity
Elements in finite classical groups whose powers have large 1-Eigenspaces
Accelerated series for universal constants, by the WZ method
The b-chromatic number of power graphs
Maximum difference about the size of optimal identifying codes in graphs differing by one vertex
Ladder Operators and Endomorphisms in Combinatorial Physics
Some equinumerous pattern-avoiding classes of permutations
Self-complementing permutations of k-uniform hypergraphs
The double competition multigraph of a digraph
Universal Horn Sentences and the Joint Embedding Property
The agreement distance of rooted phylogenetic networks
Minimum Feedback Vertex Sets in Distance Graphs and Circulant Graphs
On the Connectivity of Token Graphs of Trees
The generalized 3-connectivity of Lexicographic product graphs
The first-order theory of ordering constraints over feature trees
Edge-partitioning graphs into regular and locally irregular components
Descent variation of samples of geometric variables
On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture
The graph isomorphism problem on geometric graphs
A new sufficient condition for a Digraph to be Hamiltonian-A proof of Manoussakis Conjecture
Depth, Highness and DNR degrees
Packing coloring of generalized Sierpinski graphs
Right-cancellability of a family of operations on binary trees
An algorithm for analysis of the structure of finitely presented Lie algebras
Binary Labelings for Plane Quadrangulations and their Relatives
The Price of Connectivity for Vertex Cover
Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof
On non-adaptive majority problems of large query size
Weak equivalence of higher-dimensional automata
On Mixed Cages
Snarks with total chromatic number 5
Finding Hamilton cycles in random intersection graphs
Variance and Covariance of Several Simultaneous Outputs of a Markov Chain
Automatic sequences: from rational bases to trees
Antisquares and Critical Exponents
Ordered Vertex Partitioning
Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shape, and column strict arrays
On Sampling Colorings of Bipartite Graphs
On the number of factors in codings of three interval exchange
Ramsey-type theorems for lines in 3-space
Progress on the Traceability Conjecture for Oriented Graphs
On Locating-Dominating Codes in Binary Hamming Spaces
Determining Genus From Sandpile Torsor Algorithms
Small Youden Rectangles, Near Youden Rectangles, and Their Connections to Other Row-Column Designs
Pattern avoidance for set partitions à la Klazar
Watson-Crick conjugates of words and languages
Persisting randomness in randomly growing discrete structures: graphs and search trees
Bipartite Powers of k-chordal Graphs
Sums of Digits, Overlaps, and Palindromes
A Note on Compact and Compact Circular Edge-colorings of Graphs
Synchronizing random automata
Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
Convexity of tableau sets for type A Demazure characters (key polynomials), parabolic Catalan numbers
On the asymptotic enumeration of accessible automata
The 26 Wilf-equivalence classes of length five quasi-consecutive patterns
Cherry picking in forests: A new characterization for the unrooted hybrid number of two phylogenetic trees
Eulerian $k$-dominating reconfiguration graphs
Arithmetic completely regular codes
On degree-sequence characterization and the extremal number of edges for various Hamiltonian properties under fault tolerance
Permutations avoiding an increasing number of length-increasing forbidden subsequences
Energy-optimal algorithms for computing aggregative functions in random networks
Coupon collecting and transversals of hypergraphs
The b-chromatic number of powers of cycles
Simple Equational Specifications of Rational Arithmetic
Optimal Sequential and Parallel Algorithms for Cut Vertices and Bridges on Trapezoid Graphs
Thresholds for the biased Maker-Breaker domination games
Permutation Entropy for Signal Analysis
Random Cayley digraphs of diameter 2 and given degree
Non-crossing paths with geographic constraints
Tight Euler tours in uniform hypergraphs - computational aspects
Tuza's Conjecture for Threshold Graphs
A Conjecture on the Number of Hamiltonian Cycles on Thin Grid Cylinder Graphs
Uniquely hamiltonian graphs for many sets of degrees
Asymptotic enumeration on self-similar graphs with two boundary vertices
Reduction for asynchronous Boolean networks: elimination of negatively autoregulated components
Enumeration of Corners in Tree-like Tableaux
Number of orbits of Discrete Interval Exchanges
Cubic Cayley graphs with small diameter
Characterising and recognising game-perfect graphs
Latin Square Thue-Morse Sequences are Overlap-Free
A positional statistic for 1324-avoiding permutations
Binary Codes and Period-2 Orbits of Sequential Dynamical Systems