yusuke1997/dblp-id-title huggingface dataset:
An Upper Bound on the Fractional Chromatic Number of Triangle-Free Subcubic Graphs
Erdös-Hajnal Properties for Powers of Sparse Graphs
Sliceable Floorplanning by Graph Dualization
Erratum: Lot-Sizing with Stock Upper Bounds and Fixed Charges
Full Rank Tilings of Finite Abelian Groups
A Spectral Moore Bound for Bipartite Semiregular Graphs
Constructing Permutation Rational Functions from Isogenies
The Turán Number of Berge Book Hypergraphs
Canonical Theorems for Colored Integers with Respect to Some Linear Combinations
The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
Rainbow Saturation for Complete Graphs
On Lattice Width of Lattice-Free Polyhedra and Height of Hilbert Bases
Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints
Prolific Codes with the Identifiable Parent Property
Packing Odd Circuits
K 4 -Subdivisions Have the Edge-Erdös-Pósa Property
Proof of a Conjecture of Reiner-Tenner-Yong on Barely Set-Valued Tableaux
Generating Facets for the Independence System Polytope
Stirling Numbers for Complex Arguments
A Note on the Ring Loading Problem
A Linear-Time Algorithm for Isomorphism of Graphs of Bounded Average Genus
Roman Domination on 2-Connected Graphs
On the Number of Graphs Without Large Cliques
Divide-and-Conquer Approximation Algorithm for Vertex Cover
Improved Combinatorial Approximation Algorithms for the k -Level Facility Location Problem
A Bound for the Maximum Weight of a Linear Code
Edge-Isoperimetric Problem for Cayley Graphs and Generalized Takagi Functions
Harmonic Analysis of Polynomial Threshold Functions
Sumsets in the Hypercube
On the Structure of Minimum-Weight k -Connected Spanning Networks
Closing the Random Graph Gap in Tuza's Conjecture through the Online Triangle Packing Process
Matroidal Choice Functions
Polyhedral Characterization of the Economic Lot-Sizing Problem with Start-Up Costs
On Expressing Majority as a Majority of Majorities
Perturbations of Shifts of Finite Type
Approximate Hypergraph Vertex Cover and Generalized Tuza's Conjecture
Forbidden Rainbow Subgraphs That Force Large Highly Connected Monochromatic Subgraphs
Mean Passage Times and Nearly Uncoupled Markov Chains
Two-Generator Numerical Semigroups and Fermat and Mersenne Numbers
Approximation Algorithms for Nonbinary Agreement Forests
Sorting Permutations by Reversals and Eulerian Cycle Decompositions
Reconstructibility of Matroid Polytopes
Approximating the Unweighted k-Set Cover Problem: Greedy Meets Local Search
Matchings in the Partition Lattice
On the Diameter of the Set of Satisfying Assignments in Random Satisfiable k -CNF Formulas
Combined Degree and Connectivity Conditions for H-Linked Graphs
Covering Intersecting Bi-set Families under Matroid Constraints
Modules in Robinson Spaces
The Smallest Classes of Binary and Ternary Matroids Closed under Direct Sums and Complements
A Stochastic Process Interpretation of Partition Identities
From Flag Complexes to Banner Complexes
Nonconvex Representations of Plane Graphs
Computing Twin-Width Parameterized by the Feedback Edge Number and Vertex Integrity
A Note on Group Colorings and Group Structure
Asymptotic Size Ramsey Results for Bipartite Graphs
On the Block Number of Graphs
Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem
Analysis of an Infinite Product Algorithm
Recognizing Bellman-Ford-Orderable Graphs
Construction of Ferrero Pairs of All Possible Orders
Polyhedra of the Equivalent Subgraph Problem and Some Edge Connectivity Problems
Sequence Covering Arrays
Small Diameters of Duals
Connectivity for Kite-Linked Graphs
On Nonnegative Integer Matrices and Short Killing Words
Lower Bounds from Tile Covers for the Channel Assignment Problem
Directed Path-Decompositions
Fourier Inversion for Finite Inverse Semigroups
On the Parameterized Complexity of Counting Small-Sized Minimum \(\boldsymbol{(S,T)}\)-Cuts
A Small Maximal Sidon Set in ${\mathbb{Z}}_2^n$
An Application of Integer Programming to the Decomposition of Numerical Semigroups
Fractional Chromatic Number, Maximum Degree, and Girth
Interconnecting Highways
Acquaintance Time of Random Graphs Near Connectivity Threshold
An Optimization Parameter for Seriation of Noisy Data
Two Double Poset Polytopes
On the Concentration of the Maximum Degree in the Duplication-Divergence Models
On Distributions Computable by Random Walks on Graphs
Planarity and Genus of Sparse Random Bipartite Graphs
3-Uniform Hypergraphs and Linear Cycles
The Rainbow Saturation Number Is Linear
On Rectangular Unimodular Matrices over the Algebraic Integers
Reversible Turing Machines and Polynomial Time Reversibly Computable Functions
On Graph Associations
Global Rigidity of Line Constrained Frameworks
On k-Neighbor Separated Permutations
Ramsey Numbers Involving Large Books
On Powers of Hamilton Cycles in Ramsey-Turán Theory
Cayley Graphs Generated by Small Degree Polynomials over Finite Fields
Cycle Extendability and Hamiltonian Cycles in Chordal Graph Classes
Total Transversals in Hypergraphs and Their Applications
On Covering a Bipartite Graph with Cycles
Stable Roommates Matchings, Mirror Posets, Median Graphs, and the Local/Global Median Phenomenon in Stable Matchings
Ore Condition and Nowhere-Zero 3-Flows
Majority Decisions in Overlapping Committees and Asymptotic Size of Dichotomies
Using a Geometric Lens to Find \(\boldsymbol{k}\)-Disjoint Shortest Paths
Stability of the Potential Function
The Approximate Loebl-Komlós-Sós Conjecture IV: Embedding Techniques and the Proof of the Main Result
Posets and Spaces of $k$-Noncrossing RNA Structures
1-Hyperbolic Graphs
Isometric Universal Graphs
Improved Bounds on Sizes of Generalized Caps in AG(n, q)
Basic Network Creation Games
Recognizing Perfect 2-Split Graphs
Asymptotic Enumeration of Sparse Multigraphs with Given Degrees
On Restricted Two-Factors
Interactive Communication of Balanced Distributions and of Correlated Files
Graphs That Do Not Contain a Cycle with a Node That Has at Least Two Neighbors on It
Computing Bounds for Entropy of Stationary Z d Markov Random Fields
Coloring Claw-Free Graphs with Delta-1 Colors
Few Sequence Pairs Suffice: Representing All Rectangle Placements
On Linear Recognition of Tree-Width at Most Four
Cycle Lengths and Graph Orientations
k-Arrangements, Statistics, and Patterns
Hamilton Cycles in Planar Locally Finite Graphs
Two Remarks on Eventown and Oddtown Problems
Interference Patterns in Regular Graphs with Bijective Colorings
A New Approximation Algorithm for the Nonpreemptive Scheduling of Independent Jobs on Identical Parallel Processors
Rainbow Matchings in Properly Colored Multigraphs
Brenti's Open Problem on the Real-Rootedness of q-Eulerian Polynomials of Type D
Forbidden Subgraphs and 3-Colorings
Identities Satisfied by Iterated Polynomials and (Q, x)-Binomial Coefficients
Acyclic Colorings of Graphs with Obstructions
Gonality Sequences of Graphs
A Linear Bound for the Colin de Verdière Parameter \(\boldsymbol{\mu }\) for Graphs Embedded on Surfaces
Rigidity of Frameworks on Expanding Spheres
Cross-Intersecting Families of Partial Permutations
Independent Sets in Polarity Graphs
Graph Imperfection with a Co-Site Constraint
Universal Cycles for Weak Orders
The Complexity of the Partial Order Dimension Problem: Closing the Gap
Uniqueness of Some Resolution IV Two-Level Regular Fractional Factorial Designs
Decompositions of \(q\)-Matroids Using Cyclic Flats
Tiling Edge-Ordered Graphs with Monotone Paths and Other Structures
Bipartite Graph Tiling
A Theorem About a Contractible and Light Edge
Faces of Generalized Cluster Complexes and Noncrossing Partitions
Gelfand-Tsetlin Polytopes: A Story of Flow and Order Polytopes
Extremal Theorems for Degree Sequence Packing and the Two-Color Discrete Tomography Problem
On the Existence of Hamiltonian Circuits in Faulty Hypercubes
Sublinear Longest Path Transversals
Galois Groups and Factoring Polynomials Over Finite Fields
A New Basis for Trades
Routing with Polynomial Communication-Space Trade-Off
Fault Tolerant Sorting Networks
Optimal Assembly of an s -Stage k -OUT-OF- n System
Lot-Sizing with Stock Upper Bounds and Fixed Charges
On Ranks of Regular Polygons
Sorting, Minimal Feedback Sets, and Hamilton Paths in Tournaments
An Obstacle to a Decomposition Theorem for Near-Regular Matroids
Self-Complementary Circulants of Prime-Power Order
Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus
On the Distribution of Orbits of PGL 2(q) in F q n and the Klapper Conjecture
Excluded $t$-Factors in Bipartite Graphs: Unified Framework for Nonbipartite Matchings, Restricted 2-Matchings, and Matroids
Universal Immersion Spaces for Edge-Colored Graphs and Nearest-Neighbor Metrics
Three Combinatorial Perspectives on Minimal Codes
Disjoint Covers in Replicated Heterogeneous Arrays
Universality of Random Graphs for Graphs of Maximum Degree Two
The Wakeup Problem in Synchronous Broadcast Systems
Elementary Incidence Theorems for Complex Numbers and Quaternions
ℓ-Degree Turán Density
Spanning Trees - Short or Small
Broadcasting in Bounded Degree Graphs
Hat Guessing Games
The Exact Turán Number of F(3, 3) and All Extremal Configurations
Extremal Bases for Finite Cyclic Groups
An Analysis of the Asymmetric Quadratic Traveling Salesman Polytope
Which is the Worst-Case Nash Equilibrium?
Every 4-Connected Graph with Crossing Number 2 is Hamiltonian
On Vertex Partitions of Hypercubes by Isometric Trees
Improved Space for Bounded-Space, On-Line Bin-Packing
Hamiltonian Cycles in 4-Connected Planar and Projective Planar Triangulations with Few 4-Separators
On the Chromatic Index of Random Uniform Hypergraphs
Sparse Graphs Are Near-Bipartite
On the Path-Width of Planar Graphs
Upper Tail Bounds for Cycles
Minimum Cost Matching in a Random Graph with Random Costs
Induced Universal Hypergraphs
A Short Derivation of the Structure Theorem for Graphs with Excluded Topological Minors
Algebraic Techniques for Constructing Minimal Weight Threshold Functions
Explicit Construction of Small Folkman Graphs
A Lower Bound Technique for Triangulations of Simplotopes
Paths in Hypergraphs: A Rescaling Phenomenon
Multiply Chorded Cycles
On the Convergence of the Affine Hull of the Chvátal-Gomory Closures
Cyclotomic Numerical Semigroups
Vertices Belonging to All Critical Sets of a Graph
Design is as Easy as Optimization
The Spectrum of the Grigoriev-Laurent Pseudomoments
Bicontactual Regular Hypermaps
Mod (2p + 1)-Orientations and $K 1,2p+1 -Decompositions
On Polynomial-Factor Approximations to the Shortest Lattice Vector Length
Classification of Finite Highly Regular Vertex-Colored Graphs
On the Influence of Single Participant in Coin Flipping Schemes
Near-Unanimity Functions and Varieties of Reflexive Graphs
Special Rim Hook Tabloids and Some New Multiplicity-Free S -Series
Rainbow Thresholds
A Simple Proof of the Nonuniform Kahn-Kalai Conjecture
Globally Rigid Augmentation of Rigid Graphs
Bijective Proof of a Symplectic Dual Pair Identity
Divisors Without Unit-Congruent Ratios
A 4n-Point Elliptic Interpolation Formula and its Applications
Revisiting and Improving Upper Bounds for Identifying Codes
On Integer Multiflow Maximization
Cayley Sums and Minkowski Sums of Lattice Polytopes
Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions
Birigidity in the Plane
Asymptotic Enumeration of Binary Matrices with Bounded Row and Column Sums
Compositions of Graphs and Polyhedra I: Balanced Induced Subgraphs and Acyclic Subgraphs
On Nearly Orthogonal Lattice Bases and Random Lattices
Almost Safe Gossiping in Bounded Degree Networks
Strict Inequalities for Connective Constants of Transitive Graphs
Spanning Bipartite Quadrangulations of Triangulations of the Projective Plane
Deterministic Random Walks for Rapidly Mixing Chains
Dense Arrangements are Locally Very Dense. I
Hypergraph Horn Functions
Single Commodity-Flow Algorithms for Lifts of Graphic and CoGraphic Matroids
The Existence of 2x4 Grid-Block Designs and Their Applications
Resolvability of Hamming Graphs
Matroid Intersection under Restricted Oracles
Rank-Width and Well-Quasi-Ordering
Three-Color Bipartite Ramsey Number for Graphs with Small Bandwidth
Approximating the Generalized Terminal Backup Problem via Half-Integral Multiflow Relaxation
3-Arc-Dominated Digraphs
On the Permanents of Matrices with Restricted Entries Over Finite Fields
A Note on Color-Bias Hamilton Cycles in Dense Graphs
Maximum Size Binary Matroids with no AG(3, 2)-Minor are Graphic
The Bipartite Swapping Trick on Graph Homomorphisms
Sandpiles, Spanning Trees, and Plane Duality
Approximate Core Allocation for Binpacking Games
Signed Graphs: From Modulo Flows to Integer-Valued Flows
Computing All Small Cuts in an Undirected Network
Combinatorics and Geometry of Finite and Infinite Squaregraphs
Drawing Graphs on Surfaces
On the Distribution of Boolean Function Nonlinearity
Hopf Structures on the Multiplihedra
Robust Connectivity of Graphs on Surfaces
Infinitesimal Rigidity in Normed Planes
Detachment of Vertices of Graphs Preserving Edge-Connectivity
Generalizing the Splits Equivalence Theorem and Four Gamete Condition: Perfect Phylogeny on Three-State Characters
Polynomial Representations of Symmetric Partial Boolean Functions
Dimension-Free L p -Maximal Inequalities for Spherical Means in the Hypercube
Generalized Permutohedra from Probabilistic Graphical Models
A Fast Algorithm for Generating Nonisomorphic Chord Diagrams
Rigidity of Random Subgraphs and Eigenvalues of Stiffness Matrices
The Linear Arboricity of Graphs on Surfaces of Negative Euler Characteristic
Matroids Denser than a Projective Geometry
Algorithms for Vertex Partitioning Problems on Partial k -Trees
On Maximal S-Free Convex Sets
Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths
Trait-Dependent Extinction Leads to Greater Expected Biodiversity Loss
Obstructions to Lifting Tropical Curves in Surfaces in 3-Space
An Improved Algorithm for the Half-Disjoint Paths Problem
On the Query Complexity of Estimating the Distance to Hereditary Graph Properties
Phase coexistence and torpid mixing in the 3-coloring model on ℤ d
On a Lower Bound for Short Noncontractible Cycles in Embedded Graphs
On the Generation of Rank 3 Simple Matroids with an Application to Terao's Freeness Conjecture
Metric Dimension of Bounded Tree-length Graphs
Extremal Properties for Dissections of Convex 3-Polytopes
A Power-of-Two-Choices Unbalanced Allocation Process
A Dual Approach for Dynamic Pricing in Multidemand Markets
Inducibility in Binary Trees and Crossings in Random Tanglegrams
Circular Flows in Planar Graphs
The Evolution of Random Graphs on Surfaces
On Distance-Preserving and Domination Elimination Orderings
Approximate Nonlinear Optimization over Weighted Independence Systems
Permutation Capacities of Families of Oriented Infinite Paths
Secure Hypergraphs: Privacy from Partial Broadcast
Star Extremal Circulant Graphs
Cohen-Macaulay Graphs and Face Vectors of Flag Complexes
On the lambda-Number of Q n and Related Graphs
On the Voronoi Conjecture for Combinatorially Voronoi Parallelohedra in Dimension 5
Reconstruction and Clustering in Random Constraint Satisfaction Problems
Small Strong Blocking Sets by Concatenation
Transitive Tournament Tilings in Oriented Graphs with Large Minimum Total Degree
LP Relaxation and Tree Packing for Minimum k-Cut
Error Exponents of Expander Codes under Linear-Complexity Decoding
Excluding a Substar and an Antisubstar
Mixed and Circular Multichromosomal Genomic Median Problem
Graph Bipartization and via Minimization
Discrete Logarithms in GF(P) Using the Number Field Sieve
Repetition Error Correcting Sets: Explicit Constructions and Prefixing Methods
A Degree Sequence Komlós Theorem
On the Enumeration of Minimal Dominating Sets and Related Notions
Approximate Edge Splitting
Sorting in Average Time o(log) n
The Structure of $I_4$-Free and Triangle-Free Binary Matroids
Packing Signatures in Signed Graphs
The Maximum-Weight Stable Matching Problem: Duality and Efficiency
The Ultimate Categorical Independence Ratio of a Graph
Four Characters Suffice to Convexly Define a Phylogenetic Tree
Brooks Coloring in Parallel
Short Fans and the 5/6 Bound for Line Graphs
Packing Directed Circuits through Prescribed Vertices Bounded Fractionally
Plane 3-Trees: Embeddability and Approximation
On the Number of Vertex-Disjoint Cycles in Digraphs
Modifying Maiorana-McFarland Type Bent Functions for Good Cryptographic Properties and Efficient Implementation
The Integer Knapsack Cover Polyhedron
Exact Word-Run Statistics in Random Orderings
On the Size of Matchings in 1-Planar Graph with High Minimum Degree
A Mathematical Model for Periodic Scheduling Problems
Packing Paths in Steiner Triple Systems
Sublinear Separators in Intersection Graphs of Convex Shapes
On the Existence of Paradoxical Motions of Generically Rigid Graphs on the Sphere
Precoloring Extension for 2-connected Graphs
Clique Supersaturation
A New Algorithm for On-line Coloring Bipartite Graphs
Some New Aspects of the Coupon Collector's Problem
Optimal Monotone Drawings of Trees
Dyck Algebras, Interval Temporal Logic, and Posets of Intervals
Complexity Dichotomy for List-5-Coloring with a Forbidden Induced Subgraph
Rota's Basis Conjecture for Paving Matroids
Poincaré and Plancherel-Polya Inequalities in Harmonic Analysis on Weighted Combinatorial Graphs
On a Conjecture of Erdös about Sets without k Pairwise Coprime Integers
A Water-Filling Primal-Dual Algorithm for Approximating NonLinear Covering Problems
Ramsey-Type Problem for an Almost Monochromatic K 4
Enumeration of Equicolorable Trees
The Weighted Sparsity Problem: Complexity and Algorithms
Convex Matroid Optimization
Embedding Graphs into a Three Page Book with O ( m log n ) Crossings of Edges over the Spine
Facet Obtaining Procedures for Set Packing Problems
Isomorph-Free Exhaustive Generation of Designs with Prescribed Groups of Automorphisms
A Linear Time Approach to the Set Maxima Problem
k-Chromatic Number of Graphs on Surfaces
Efficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn Sequence
A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks
Vertex Disjoint Cycles of Different Length in Digraphs
Optimizing Linear Extensions
Cubic Graphs with No Short Cycle Covers
Quasirandom-Forcing Orientations of Cycles
Small Cocircuits in Minimally Vertically 4-Connected Matroids
Geometric Containment and Partial Orders
Symmetry as a Sufficient Condition for a Finite Flex
The Internally 4-Connected Binary Matroids with No $M(K_{5}\backslash e)$-Minor
Optimization over Degree Sequences
Spanners of Hypercube-Derived Networks
Graphs with Connected Medians
Polynomial-Time Algorithms for Linear and Convex Optimization on Jump Systems
A Precise Condition for Independent Transversals in Bipartite Covers
A New Approach to the Server Problem
Long Induced Paths and Forbidden Patterns: Polylogarithmic Bounds
The VPN Problem with Concave Costs
Unique Finite Difference Measurement
Representing a Cubic Graph as the Intersection Graph of Axis-Parallel Boxes in Three Dimensions
Submodular Percolation
A Lower Bound for Adjacencies on the Traveling Salesman Polytope
Variations on the Sum-Product Problem
Tree-Degenerate Graphs and Nested Dependent Random Choice
On the Band-, Tree-, and Clique-Width of Graphs with Bounded Vertex Degree
On Dominating Even Subgraphs in Cubic Graphs
Packing A-Paths in Group-Labelled Graphs via Linear Matroid Parity
On the Size of Minimum Super Arrovian Domains
Random Set Partitions
Autocorrelations of Maximum Period FCSR Sequences
A Class of Polynomially Solvable Set-Covering Problems
Bipartite Independence Number in Graphs with Bounded Maximum Degree
Nonseparating Induced Cycles Consisting of Contractible Edges in k-Connected Graphs
The Configuration Space of a Robotic Arm in a Tunnel
Maximal Spanning Time for Neighborhood Growth on the Hamming Plane
Balanced Subdivisions of a Large Clique in Graphs with High Average Degree
Two-Connected Spanning Subgraphs with at Most $\frac{10}{7}{OPT}$ Edges
Circular \({\boldsymbol{(4-\epsilon )}}\) -Coloring of Some Classes of Signed Graphs
Spanning Trees with Bounded Maximum Degrees of Graphs on Surfaces
On Generalized Perfect Difference Sumsets
Matroid Complexity and Nonsuccinct Descriptions
On Packing Two Graphs with Bounded Sum of Sizes and Maximum Degree
Globally Optimizing Small Codes in Real Projective Spaces
Stronger Bounds on Braess's Paradox and the Maximum Latency of Selfish Routing
Covering Graphs by Cycles
Large Nearly Regular Induced Subgraphs
Integer Exact Network Synthesis Problem
Deterministic Decomposition of Recursive Graph Classes
Graphs with Large Girth and Chromatic Number are Hard for Nullstellensatz
The Limit Shape of Large Alternating Sign Matrices
Codes Closed under Arbitrary Abelian Group of Permutations
All Alternating Groups A n with $n\geq12$ Have Polytopes of Rank $\lfloor\frac{n-1}{2}\rfloor$
An Improved Analysis for Approximating the Smallest k-Edge Connected Spanning Subgraph of a Multigraph
Combinatorial Hopf Algebras of Simplicial Complexes
Planar Posets Have Dimension at Most Linear in Their Height
Two-Part and k -Sperner Families: New Proofs Using Permutations
The Volume of the Giant Component of a Random Graph with Given Expected Degrees
Distance-Uniform Graphs with Large Diameter
An Axiomatization of Matroids and Oriented Matroids as Conditional Independence Models
Brownian Approximation to Counting Graphs
Logarithmic Algorithms for Fair Division Problems
Graphs without a Rainbow Path of Length 3
Coloring Powers of Chordal Graphs
On Unavoidable Sets of Word Patterns
Self-Dual Maps II: Links and Symmetry
Cycle Extendability of Hamiltonian Interval Graphs
On Block Sequences of Steiner Quadruple Systems with Error Correcting Consecutive Unions
Many H-Copies in Graphs with a Forbidden Tree
Vertex Transitivity and Super Line Connectedness
A Local Strengthening of Reed's Omega, Delta, Chi Conjecture for Quasi-line Graphs
Yet Another Generalization of Postnikov's Hook Length Formula for Binary Trees
On Optimal Edge-Robust and Vertex-Robust (1, leq l )-Identifying Codes
Face Numbers of Certain Cohen-Macaulay Flag Complexes
Constructions of 3-Colorable Cores
Flipping Out with Many Flips: Hardness of Testing k-Monotonicity
An Upper Bound for the d-Dimensional Analogue of Heilbronn's Triangle Problem
The Existence of Homomorphisms to Oriented Cycles
On the Compatibility of Quartet Trees
Invariants of Rational Links Represented by Reduced Alternating Diagrams
On the Maximal Codes of Length 3 with the 2-Identifiable Parent Property
A Random Variant of the Game of Plates and Olives
The Biased Coin Problem
The Degrees of Regular Polytopes of Type [4, 4, 4]
Maximum Number of Symmetric Extensions in Random Graphs
Push is Fast on Sparse Random Graphs
Canonical Ramsey Numbers of Sparse Graphs
Approximation Algorithms for Minimum-Time Broadcast
A Fractional Analogue of Brooks' Theorem
Coloring Sparse Hypergraphs
On-Line 3-Chromatic Graphs I. Triangle-Free Graphs
Labelings of Graphs with Fixed and Variable Edge-Weights
Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs
A Tutte-Type Characterization for Graph Factors
On the Minimum Degree of Minimal Ramsey Graphs for Cliques Versus Cycles
Characterization of the Homomorphic Preimages of Certain Oriented Cycles
Erratum: Multitasking Capacity: Hardness Results and Improved Constructions
Packing Edge-Disjoint Odd Eulerian Subgraphs Through Prescribed Vertices in 4-Edge-Connected Graphs
Algorithms for Finding a Maximum Non- k -Linked Graph
The (2, 2) and (4, 3) Properties in Families of Fat Sets in the Plane
Asymptotically Optimal Linear Algorithm for the Minimum k -Cut in a Random Graph
Phase Transition of the Reconstructability of a General Model with Different In-Community and Out-Community Mutations on an Infinite Tree
Reconstruction for Colorings on Trees
On the Classification of Type II Codes of Length 24
Reconstructing a Point Set from a Random Subset of Its Pairwise Distances
Strengthening a Theorem of Meyniel
On Projective Codes Satisfying the Chain Condition
On Treewidth and Stable Marriage: Parameterized Algorithms and Hardness Results (Complete Characterization)
Graph Partitioning and Continuous Quadratic Programming
Extremal Problems in the Construction of Distributed Loop Networks