Optimal greedy algorithms for indifference graphs
Computers & Mathematics with Applications, 1993 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Looges, Peter J., Olariu, Stephan
+6 more sources
Strong stability in the Hospitals/Residents problem [PDF]
Symposium on Theoretical Aspects of Computer Science, 2003 We study a version of the well-known Hospitals/Residents problem in which participants' preferences may involve ties or other forms of indifference.
Irving, R.W, Manlove, D.F., Scott, S.
core +2 more sources
Characterizing and edge-colouring split-indifference graphs
Discrete Applied Mathematics, 1998 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Carmen Ortiz, Z. +2 more
openaire +3 more sources
The total chromatic number of split-indifference graphs
Discrete Mathematics, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Campos, C.N. +3 more
openaire +3 more sources
Pairwise partition graphs and strategy-proof social choice in the exogenous indifference class model [PDF]
, 2014 In this paper we consider the exogenous indifference classes model of Barberá and Ehlers (2011) and Sato (2009) and analyze further the relationship between the structure of indifference classes across agents and dictatorship results.
Anup Pramanik, Arunava Sen
openalex +1 more source
Decompositions for the edge colouring of reduced indifference graphs
Theoretical Computer Science, 2003 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
de Figueiredo, Celina M.H. +3 more
openaire +3 more sources
Equivariant geometric learning for digital rock physics: estimating formation factor and effective permeability tensors from Morse graph [PDF]
International Journal for Multiscale Computational Engineering, 2021 We present a SE(3)-equivariant graph neural network (GNN) approach that directly predicting the formation factor and effective permeability from micro-CT images. FFT solvers are established to compute both the formation factor and effective permeability,
Chen Cai +8 more
semanticscholar +1 more source
Tree-layout based graph classes: proper chordal graphs [PDF]
Symposium on Theoretical Aspects of Computer Science, 2022 Many standard graph classes are known to be characterized by means of layouts (a permutation of its vertices) excluding some patterns. Important such graph classes are among others: proper interval graphs, interval graphs, chordal graphs, permutation ...
C. Paul, Evangelos Protopapas
semanticscholar +1 more source
Adjacent-vertex-distinguishing total coloring of indifference graphs
Matemática Contemporânea, 2010 Vagner Pedrotti, Célia de Mello
openaire +2 more sources
The Total Chromatic Number of Reduced Indifference Graphs is the Maximum Degree Plus One
Sheila Morais Almeida +2 more
openaire +2 more sources