385 citations
- Institute for Solid State Physics and OpticsHU2 papers
- Institut Laue-LangevinFR2 papers
- Johannes Gutenberg University MainzDE2 papers
- Karlsruhe Institute of TechnologyDE2 papers
- Max Planck Institute for Chemical Physics of SolidsDE2 papers
- Max Planck Institute for InformaticsDE2 papers
- Max Planck SocietyDE2 papers
- University of BayreuthDE2 papers
- University of BonnDE2 papers
- University of California, BerkeleyUS2 papers
- Balseiro InstituteAR1 paper
- Bariloche Atomic CentreAR1 paper
9 papers · 1 filter
On the Complexity of Matroid Isomorphism Problem
Raghavendra Rao B. V., Jayalal M. N. Sarma
We study the complexity of testing if two given matroids are isomorphic. The problem is easily seen to be in . In the case of linear matroids, which are represented over pol…
Cross-correlations in scaling analyses of phase transitions
Martin Weigel, Wolfhard Janke
Thermal or finite-size scaling analyses of importance sampling Monte Carlo time series in the vicinity of phase transition points often combine different estimates for the same qua…
Concurrent Imitation Dynamics in Congestion Games
Heiner Ackermann, Petra Berenbrink, Simon Fischer +1
Imitating successful behavior is a natural and frequently applied approach to trust in when facing scenarios for which we have little or no experience upon which we can base our de…
Gorenstein Modules of Finite Length
Michael Kunte
In Commutative Algebra structure results on minimal free resolutions of Gorenstein modules are of classical interest. We define Gorenstein modules of finite length over the weighte…
Mean-field dynamics of a non-Hermitian Bose-Hubbard dimer
E. M. Graefe, H. J. Korsch, A. E. Niederle
We investigate an -particle Bose-Hubbard dimer with an additional effective decay term in one of the sites. A mean-field approximation for this non-Hermitian many-particle syste…
Approximating Multi-Criteria Max-TSP
Markus Bläser, Bodo Manthey, Oliver Putz
We present randomized approximation algorithms for multi-criteria Max-TSP. For Max-STSP with k > 1 objective functions, we obtain an approximation ratio of $1/k - \eps$ for arbitra…