Cover Image

Axiomatic characterizations of dissimilarity orderings and distances between sets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Marchant, Thierry, Sarkar, Sandip
Format:	Preprint
Published:	2025
Subjects:	Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

ELECTRE TRI-nB, pseudo-disjunctive: axiomatic and combinatorial results
by: Bouyssou, Denis, et al.
Published: (2024)

Multipacking and broadcast domination on cactus graph and its impact on hyperbolic graph
by: Das, Sandip, et al.
Published: (2023)

Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
by: Das, Sandip, et al.
Published: (2023)

On the Cop Number of String Graphs
by: Das, Sandip, et al.
Published: (2024)

Upper bounds on the average edit distance between two random strings
by: Rosenfeld, Matthieu
Published: (2024)

Growth Rate of the Number of Empty Triangles in the Plane
by: Bhattacharya, Bhaswar B., et al.
Published: (2024)

On multiplicities of interpoint distances
by: Clemen, Felix Christian, et al.
Published: (2025)

A note on distance-hereditary graphs whose complement is also distance-hereditary
by: Jacob, Hugo
Published: (2025)

Optimal placement of mobile distance-limited devices for line routing\
by: Erzin, Adil, et al.
Published: (2025)

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
by: Das, Sandip, et al.
Published: (2026)

Parameterized complexity of $r$-Hop, $r$-Step, and $r$-Hop Roman Domination
by: Das, Sandip, et al.
Published: (2026)

Isomorphisms of unit distance graphs of layers
by: Bikeev, Arthur Igorevich
Published: (2025)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
by: Das, Sandip, et al.
Published: (2023)

Elimination distance to bounded degree on planar graphs
by: Lindermayr, Alexander, et al.
Published: (2020)

Monitoring arc-geodetic sets of oriented graphs
by: Das, Tapas, et al.
Published: (2024)

Counting the minimum number of arcs in an oriented graph having weak diameter 2
by: Das, Sandip, et al.
Published: (2023)

Majority Boolean networks classifying density: structural characterization and complexity
by: Perrot, Kévin, et al.
Published: (2026)

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

Lower bounds for dominating set reconfiguration on sparse (directed) graphs
by: Dirks, Jona, et al.
Published: (2025)

A note on the distinct distances problem over finite fields
by: Brukhim, Nataly, et al.
Published: (2025)

Vertex ordering characterizations of interval r-graphs
by: Paul, Indrajit, et al.
Published: (2026)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
by: La, Hoang, et al.
Published: (2021)

Single machine rescheduling for new orders: properties and complexity results
by: Rener, Elena, et al.
Published: (2023)

Edge open packing: further characterizations
by: Pandey, Arti, et al.
Published: (2025)

Obstruction characterization of co-TT graphs
by: Das, Ashok Kumar, et al.
Published: (2023)

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

Balanced independent sets and colorings of hypergraphs
by: Dhawan, Abhishek
Published: (2023)

Geometrical Penrose Tilings are characterized by their 1-atlas
by: Fernique, Thomas, et al.
Published: (2022)

A distance-free approach to generalized weights
by: Di Giusto, Andrea, et al.
Published: (2025)

Aperiodic monotiles: from geometry to groups
by: Coulbois, Thierry, et al.
Published: (2024)

Dual Bounded Generation: Polynomial, Second-order Cone and Positive Semidefinite Matrix Inequalities
by: Elbassioni, Khaled
Published: (2024)

Independent sets and colorings of $K_{t,t,t}$-free graphs
by: Dhawan, Abhishek, et al.
Published: (2025)

Cyclic ordering of split matroids
by: Bérczi, Kristóf, et al.
Published: (2024)

On the existence of factors intersecting sets of cycles in regular graphs
by: Goedgebeur, Jan, et al.
Published: (2024)

A characterization of uniquely representable two-directional orthogonal ray graphs
by: Takaoka, Asahi
Published: (2024)

Polynomial-time recognition and maximum independent set in Burling graphs
by: Rzążewski, Paweł, et al.
Published: (2024)

Automorphism groups of Cayley graphs generated by general transposition sets
by: Gijswijt, Dion, et al.
Published: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
by: Foucaud, Florent, et al.
Published: (2024)

Revisiting Linear Width: Rethinking the Relationship between Single Ideal and Linear Obstacle
by: Fujita, Takaaki
Published: (2023)

On the order-diameter ratio of girth-diameter cages
by: Cambie, Stijn, et al.
Published: (2025)