Geir Dahl

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Doubly stochastic matrices and modified Laplacian matrices of graphs
Linear Algebra and its Applications
2026-04-10Paper
The -rank of a (0, 1)-matrix
Linear Algebra and its Applications
2025-11-25Paper
Near-derangements and their polytopes
The Australasian Journal of Combinatorics
2025-03-06Paper
Stirling permutations for partially ordered sets
Bulletin of the Institute of Combinatorics and its Applications
2024-08-21Paper
Frobenius-König theorem for classes of (0, 1)-matrices
Discrete Mathematics
2024-04-30Paper
Combinatorial Fiedler theory and graph partition
Linear Algebra and its Applications
2024-02-28Paper
Multipermutations and Stirling multipermutations
Graphs and Combinatorics
2024-02-15Paper
scientific article; zbMATH DE number 7692354 (Why is no real title available?)2023-06-05Paper
Permutation graphs and the weak Bruhat order
The Art of Discrete and Applied Mathematics
2023-04-25Paper
Majorization for \((0, \pm 1)\)-matrices
Linear Algebra and its Applications
2023-02-21Paper
Diagonal sums of doubly stochastic matrices
Linear and Multilinear Algebra
2023-01-05Paper
Polyhedra and optimization in connection with a weak majorization ordering
Integer Programming and Combinatorial Optimization
2022-08-30Paper
On Kemeny's constant for trees with fixed order and diameter
Linear and Multilinear Algebra
2022-08-05Paper
Perron values and classes of trees
Linear Algebra and its Applications
2022-02-11Paper
Alternating sign and sign-restricted matrices: representations and partial orders2021-09-30Paper
The interval structure of \(( 0 , 1 )\)-matrices
Discrete Applied Mathematics
2021-05-19Paper
Permutation matrices, their discrete derivatives and extremal properties
Vietnam Journal of Mathematics
2021-04-29Paper
Convex \((0, 1)\)-matrices and their epitopes
Discrete Applied Mathematics
2021-04-29Paper
Sign-restricted matrices of 0's, 1's, and \(-1\)'s
Linear Algebra and its Applications
2021-02-17Paper
Alternating sign matrices: extensions, König-properties, and primary sum-sequences
Graphs and Combinatorics
2020-03-03Paper
Majorization for (0,1)-matrices
Linear Algebra and its Applications
2019-11-04Paper
Alternating sign matrices, related (0,1)-matrices, and the Smith normal form
Linear Algebra and its Applications
2019-05-29Paper
New bounds for the signless Laplacian spread
Linear Algebra and its Applications
2019-03-26Paper
New bounds for the signless Laplacian spread
Linear Algebra and its Applications
2019-03-26Paper
Combinatorial Perron parameters for trees
Linear Algebra and its Applications
2019-03-26Paper
The k-regular induced subgraph problem
Discrete Applied Mathematics
2018-09-25Paper
Majorization for matrix classes
Linear Algebra and its Applications
2018-08-08Paper
Combinatorial Perron values of trees and bottleneck matrices
Linear and Multilinear Algebra
2018-02-19Paper
Alternating sign matrices and hypermatrices, and a generalization of Latin squares
Advances in Applied Mathematics
2018-01-31Paper
Alternating sign matrices and hypermatrices, and a generalization of Latin squares
Advances in Applied Mathematics
2018-01-31Paper
Alternating sign matrices, extensions and related cones
Advances in Applied Mathematics
2017-03-16Paper
Doubly stochastic matrices and the Bruhat order.
Czechoslovak Mathematical Journal
2016-10-26Paper
Zero-one completely positive matrices and the \(\mathcal A(R, S)\) classes
Special Matrices
2016-09-07Paper
Zero sum sign-central matrices and applications
Linear Algebra and its Applications
2016-06-03Paper
Strict sign-central matrices
SIAM Journal on Matrix Analysis and Applications
2015-08-17Paper
Subdivision schemes, network flows and linear optimization
Advances in Computational Mathematics
2015-07-21Paper
\(L\)-rays of permutation matrices and doubly stochastic matrices
Linear Algebra and its Applications
2015-06-16Paper
The Laplacian energy of threshold graphs and majorization
Linear Algebra and its Applications
2015-01-14Paper
The skeleton of acyclic Birkhoff polytopes
Linear Algebra and its Applications
2014-07-21Paper
A note on majorization transforms and Ryser's algorithm
Special Matrices
2014-06-25Paper
Majorization for partially ordered sets
Discrete Mathematics
2014-01-24Paper
Integral majorization polytopes
Discrete Mathematics, Algorithms and Applications
2013-11-26Paper
Computing optimal recovery policies for financial markets
Operations Research
2013-03-12Paper
An extension of the polytope of doubly stochastic matrices
Linear and Multilinear Algebra
2013-03-04Paper
Martingale matrix classes and polytopes
Linear Algebra and its Applications
2012-08-27Paper
A matrix-based ranking method with application to tennis
Linear Algebra and its Applications
2012-05-14Paper
Majorization classes of integral matrices
Linear Algebra and its Applications
2012-03-08Paper
Polytopes related to interval vectors and incidence matrices
Linear Algebra and its Applications
2011-08-26Paper
A note on permutations and rank aggregation
Mathematical and Computer Modelling
2010-12-14Paper
A note on a parameter relating traffic equilibria and system optimal routing
Applied Mathematics and Computation
2010-09-01Paper
Majorization permutahedra and (0,1)-matrices
Linear Algebra and its Applications
2010-05-11Paper
scientific article; zbMATH DE number 5639918 (Why is no real title available?)2009-11-27Paper
Large-Scale Integer Programs in Image Analysis
Operations Research
2009-07-03Paper
Disjoint congruence classes and a timetabling application
Discrete Applied Mathematics
2009-06-24Paper
Permutation matrices related to Sudoku
Linear Algebra and its Applications
2009-04-29Paper
Reconstructing (0,1)-matrices from projections using integer programming
Computational Optimization and Applications
2009-02-13Paper
Transportation matrices with staircase patterns and majorization
Linear Algebra and its Applications
2008-10-06Paper
Combinatorial properties of Fourier-Motzkin elimination
The Electronic Journal of Linear Algebra
2008-05-28Paper
On the \(k\) edge-disjoint 2-hop-constrained paths polytope
Operations Research Letters
2008-03-28Paper
Methods based on discrete optimization for finding road network rehabilitation strategies
Computers & Operations Research
2008-01-23Paper
Majorization and distances in trees
Networks
2008-01-07Paper
Constructing (0,1)-matrices with given line sums and certain fixed zeros2008-01-04Paper
An Integer Programming Approach to Image Segmentation and Reconstruction Problems
Geometric Modelling, Numerical Simulation, and Optimization
2007-11-05Paper
On formulations and methods for the hop-constrained minimum spanning tree problem2007-07-23Paper
Optimization and reconstruction of hv-convex (0,1)-matrices
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Matrices of zeros and ones with given line sums and a zero block
Electronic Notes in Discrete Mathematics
2007-05-29Paper
LP based heuristics for the multiple knapsack problem with assignment restrictions
Annals of Operations Research
2007-02-05Paper
A tensor product matrix approximation problem in quantum physics
Linear Algebra and its Applications
2007-01-09Paper
A remark concerning graphical sequences
Discrete Mathematics
2005-12-29Paper
Optimization and reconstruction of \(hv\)-convex (0,1)-matrices
Discrete Applied Mathematics
2005-11-07Paper
A method for approximating symmetrically reciprocal matrices by transitive matrices
Linear Algebra and its Applications
2005-08-01Paper
A note on hop-constrained walk polytopes.
Operations Research Letters
2005-01-11Paper
Tridiagonal doubly stochastic matrices
Linear Algebra and its Applications
2004-11-18Paper
Some constrained partitioning problems and majorization
European Journal of Operational Research
2004-08-16Paper
The 2-path network problem
Networks
2004-08-04Paper
On the directed hop-constrained shortest path problem
Operations Research Letters
2004-07-01Paper
A note on linear discrepancy
The Electronic Journal of Linear Algebra
2003-09-11Paper
A note on linear discrepancy
The Electronic Journal of Linear Algebra
2003-09-11Paper
Matrices of zeros and ones with given line sums and a zero block
Linear Algebra and its Applications
2003-09-09Paper
Complete description of a class of knapsack polytopes.
Operations Research Letters
2003-08-13Paper
The doubly graded matrix cone and Ferrers matrices
Linear Algebra and its Applications
2003-07-30Paper
Majorization-constrained doubly stochastic matrices
Linear Algebra and its Applications
2003-03-11Paper
Principal majorization ideals and optimization
Linear Algebra and its Applications
2002-11-11Paper
A note on diagonally dominant matrices
Linear Algebra and its Applications
2001-04-19Paper
scientific article; zbMATH DE number 1517139 (Why is no real title available?)2001-01-10Paper
Majorization polytopes
Linear Algebra and its Applications
2000-08-30Paper
Routing Through Virtual Paths in Layered Telecommunication Networks
Operations Research
2000-04-27Paper
Matrix majorization
Linear Algebra and its Applications
2000-02-06Paper
Notes on polyhedra associated with hop-constrained paths
Operations Research Letters
1999-11-24Paper
Stable Set Polytopes for a Class of Circulant Graphs
SIAM Journal on Optimization
1999-11-24Paper
The 2-hop spanning tree problem
Operations Research Letters
1999-10-04Paper
Weak k-majorization and polyhedra
Mathematical Programming. Series A. Series B
1999-06-03Paper
Polytopes related to the \(l_{\infty}\)-distance between vectors
Operations Research Letters
1998-12-03Paper
Majorization, polyhedra, and statistical testing problems
Linear Algebra and its Applications
1998-10-25Paper
A polyhedral approach to multicommodity survivable network design
Numerische Mathematik
1995-03-28Paper
Directed Steiner problems with connectivity constraints
Discrete Applied Mathematics
1994-03-17Paper


Research outcomes over time


This page was built for person: Geir Dahl