Walter Kern

From MaRDI portal
Revision as of 12:28, 8 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Walter Kern to Walter Kern: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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
Partitioned Matching Games for International Kidney ExchangeN/APaper

Research outcomes over time

This page was built for person: Walter Kern