Walter Kern

From MaRDI portal
Person:170461

Available identifiers

zbMath Open kern.walterWikidataQ102339989 ScholiaQ102339989MaRDI QIDQ170461

List of research outcomes

PublicationDate of PublicationType
Contracting to a longest path in H-free graphs2023-11-14Paper
Disjoint paths and connected subgraphs for \(H\)-free graphs2022-03-22Paper
Disjoint paths and connected subgraphs for \(H\)-free graphs2021-12-01Paper
Disjoint Paths and Connected Subgraphs for H-Free Graphs2021-05-13Paper
Simple games versus weighted voting games: bounding the critical threshold value2020-04-08Paper
Approximating bounded-degree spanning trees and connected factors with leaves2019-02-22Paper
Simple games versus weighted voting games2018-11-08Paper
Approximation schemes for wireless networks2018-11-05Paper
The stable fixtures problem with payments2018-07-12Paper
The asymptotic price of anarchy for \(k\)-uniform congestion games2018-06-22Paper
Greedy oriented flows2018-05-23Paper
The Stable Fixtures Problem with Payments2016-10-21Paper
https://portal.mardi4nfdi.de/entity/Q28160162016-07-01Paper
Approximate core allocations and integrality gap for the bin packing game2016-04-01Paper
Improved approximation algorithms for a bilevel knapsack problem2015-07-24Paper
Improved lower bound for online strip packing2015-05-12Paper
Improved Approximation Algorithms for a Bilevel Knapsack Problem2014-09-26Paper
Solutions for the stable roommates problem with payments2014-06-06Paper
Note on non-uniform bin packing games2014-05-05Paper
A note on perfect partial elimination2014-01-20Paper
A tight analysis of Brown-Baker-Katseff sequences for online strip packing2013-08-02Paper
The 1/4-Core of the Uniform Bin Packing Game Is Nonempty2013-06-11Paper
Integrality gap analysis for bin packing games2012-11-08Paper
Solutions for the Stable Roommates Problem with Payments2012-11-06Paper
Improved Lower Bound for Online Strip Packing2012-07-16Paper
On bounded block decomposition problems for under-specified systems of equations2012-05-11Paper
A ranking model for the greedy algorithm and discrete convexity2012-04-27Paper
Computing solutions for matching games2012-02-22Paper
On Greedy and Submodular Matrices2011-05-12Paper
Improved Taxation Rate for Bin Packing Games2011-05-12Paper
On the Core and f-Nucleolus of Flow Games2011-04-27Paper
Quadratic programming and combinatorial minimum weight product problems2010-07-21Paper
On Solution Concepts for Matching Games2010-06-17Paper
Quality of move-optimal schedules for minimizing total weighted completion time2008-03-28Paper
Computing an element in the lexicographic kernel of a game2008-03-06Paper
Speeding up the Dreyfus-Wagner algorithm for minimum Steiner trees2008-01-16Paper
Dynamic programming for minimum Steiner trees2007-12-19Paper
The number of tree stars is \(O^{*}(1.357^k)\)2007-11-28Paper
An improved local search algorithm for 3-SAT2007-05-29Paper
The number of tree stars is O*(1.357k)2007-05-29Paper
Quadratic Programming and Combinatorial Minimum Weight Product Problems2007-05-02Paper
Graph-Theoretic Concepts in Computer Science2005-12-08Paper
https://portal.mardi4nfdi.de/entity/Q57085352005-11-18Paper
Matching Games: The Least Core and the Nucleolus2005-11-11Paper
The computational complexity of the elimination problem in generalized sports competitions2005-08-22Paper
Online matching on a line2005-04-06Paper
An improved deterministic local search algorithm for 3-SAT2005-02-09Paper
Note on the game chromatic index of trees2004-10-27Paper
The new FIFA rules are hard: Complexity aspects of sports competitions.2004-02-18Paper
On the computation of the nucleolus of a cooperative game2003-11-23Paper
https://portal.mardi4nfdi.de/entity/Q47864392002-12-16Paper
https://portal.mardi4nfdi.de/entity/Q47807832002-11-21Paper
On a problem about covering lines by squares2001-11-05Paper
A Lagrangian relaxation approach to the edge-weighted clique problem2001-01-01Paper
On the core of ordered submodular cost games2000-08-14Paper
Computing the nucleolus of min-cost spanning tree games is NP-hard.2000-04-11Paper
A Greedy On-Line Algorithm for thek-Track Assignment Problem2000-01-12Paper
Note on the computational complexity of least core concepts for min-cost spanning tree games.2000-01-01Paper
An order-theoretic framework for the greedy algorithm with applications to the core and Weber set of cooperative games2000-01-01Paper
The nucleon of cooperative games and an algorithm for matching games1999-06-03Paper
https://portal.mardi4nfdi.de/entity/Q42333351999-04-27Paper
Approximate Core Allocation for Binpacking Games1998-09-21Paper
On the complexity of testing membership in the core of min-cost spanning tree games1998-04-22Paper
On approximately fair cost allocation in Euclidean TSP games1998-04-13Paper
Submodular linear programs on forests1997-02-23Paper
https://portal.mardi4nfdi.de/entity/Q48829981996-10-09Paper
Note on the computational complexity of \(j\)-radii of polytopes in \(\mathbb R^ n\)1996-07-28Paper
A Characterization of Nonnegative Box-Greedy Matrices1996-04-24Paper
On the average rank of LYM-sets1996-03-19Paper
Randomized online algorithms for maximizing busy time interval scheduling1996-03-17Paper
A random polynomial time algorithm for well-routing convex bodies1995-08-20Paper
Modular Substructures in Pseudomodular Lattices.1995-04-20Paper
Computational Complexity of Some Maximum Average Weight Problems with Precedence Constraints1995-01-12Paper
Scheduling jobs with release times on a machine with finite storage1994-08-18Paper
A Group-Theoretic Setting for Some Intersecting Sperner Families1994-08-10Paper
A guided tour through oriented matroid axioms1994-03-07Paper
On the depth of combinatorial optimization problems1994-01-09Paper
On some approximately balanced combinatorial cooperative games1993-12-06Paper
The Shapley value for cooperative games under precedence constraints1993-02-14Paper
Learning convex bodies under uniform distribution1993-01-16Paper
Linear programming duality: an introduction to oriented matroids1992-09-18Paper
Some Convergence Results for Probabilistic Tabu Search1992-08-13Paper
Matroid matching in pseudomodular lattices1992-06-25Paper
Note on the Convergence of Simulated Annealing Algorithms1992-06-25Paper
Some order dimension bounds for communication complexity problems1991-01-01Paper
On adjoints and dual matroids1990-01-01Paper
Optimization and optimality test for the Max-Cut Problem1990-01-01Paper
On a problem about covering lines by squares1990-01-01Paper
A probabilistic analysis of the switching algorithm for the Euclidean TSP1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30319241989-01-01Paper
On the Rate of Convergence of Some Stochastic Processes1989-01-01Paper
On sticky matroids1988-01-01Paper
On finite locally projective planar spaces1988-01-01Paper
Adjoints of oriented matroids1986-01-01Paper
Extension equivalence of oriented matroids1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37490701985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33374821984-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Walter Kern