Claire M. Kenyon

From MaRDI portal
Person:802860

Available identifiers

zbMath Open kenyon.claire-mWikidataQ23772005 ScholiaQ23772005MaRDI QIDQ802860

List of research outcomes

PublicationDate of PublicationType
Scheduling independent multiprocessor tasks2021-12-20Paper
Alternation and redundancy analysis of the intersection problem2018-11-05Paper
https://portal.mardi4nfdi.de/entity/Q55012582015-08-03Paper
https://portal.mardi4nfdi.de/entity/Q55012992015-08-03Paper
Matchings in lattice graphs2015-05-07Paper
Dynamic TCP acknowledgement and other stories about e/(e-1)2015-02-27Paper
https://portal.mardi4nfdi.de/entity/Q29217902014-10-13Paper
On the sum-of-squares algorithm for bin packing2014-09-26Paper
Polynomial-time approximation scheme for data broadcast2014-09-26Paper
Low Distortion Maps Between Point Sets2010-09-06Paper
OPT versus LOAD in dynamic storage allocation2010-08-16Paper
Low distortion maps between point sets2010-08-15Paper
Huffman coding with unequal letter costs2010-08-05Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques2010-05-26Paper
The reverse greedy algorithm for the metric k-median problem2009-12-18Paper
Algorithms and Computation2009-08-07Paper
On the Sum-of-Squares algorithm for bin packing2008-12-21Paper
Oblivious Medians Via Online Bidding2008-09-18Paper
Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes2008-05-27Paper
Incremental medians via online bidding2008-04-23Paper
On Hierarchical Diameter-Clustering, and the Supplier Problem2008-02-21Paper
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems2007-04-30Paper
https://portal.mardi4nfdi.de/entity/Q33741052006-03-09Paper
Computing and Combinatorics2006-01-11Paper
https://portal.mardi4nfdi.de/entity/Q54636082005-08-05Paper
Glauber dynamics on trees and hyperbolic graphs2005-06-15Paper
OPTVersusLOADin Dynamic Storage Allocation2005-02-21Paper
https://portal.mardi4nfdi.de/entity/Q48289582004-11-29Paper
Sensitivity, block sensitivity, and \(\ell\)-block sensitivity of Boolean functions2004-11-23Paper
Broadcasting on trees and the Ising model.2004-10-27Paper
https://portal.mardi4nfdi.de/entity/Q44724672004-08-04Paper
Dynamic TCP acknowledgment and other stories about \(e/(e-1)\)2003-08-17Paper
A PTAS for the average weighted completion time problem on unrelated machines.2003-07-27Paper
The data broadcast problem with non-uniform transmission times2003-06-02Paper
https://portal.mardi4nfdi.de/entity/Q27684032003-04-02Paper
A randomized approximation scheme for metric MAX-CUT2002-07-04Paper
Linear waste of best fit bin packing on skewed distributions2002-07-01Paper
https://portal.mardi4nfdi.de/entity/Q27683482002-03-24Paper
Scheduling independent multiprocessor tasks2002-03-07Paper
A Near-Optimal Solution to a Two-Dimensional Cutting Stock Problem2001-11-26Paper
Approximating the number of monomer-dimer coverings of a lattice.2001-01-16Paper
https://portal.mardi4nfdi.de/entity/Q47048012000-02-07Paper
https://portal.mardi4nfdi.de/entity/Q42523321999-06-17Paper
Multilayer neural networks and polyhedral dichotomies1999-05-03Paper
https://portal.mardi4nfdi.de/entity/Q42284351999-03-01Paper
Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing1998-10-21Paper
Data Structures' Maxima1998-02-10Paper
PLANAR CAYLEY GRAPHS WITH REGULAR DUAL1997-07-20Paper
https://portal.mardi4nfdi.de/entity/Q31289191997-04-23Paper
Perfect matchings in the triangular lattice1997-01-13Paper
https://portal.mardi4nfdi.de/entity/Q48752191996-09-22Paper
https://portal.mardi4nfdi.de/entity/Q48752071996-06-18Paper
https://portal.mardi4nfdi.de/entity/Q48752061996-04-28Paper
Finding a target subnetwork in sparse networks with random faults1994-09-25Paper
On boolean decision trees with faulty nodes1994-09-19Paper
https://portal.mardi4nfdi.de/entity/Q31362391993-12-15Paper
Optimal Randomized Algorithms for Local Sorting and Set-Maxima1993-05-17Paper
How to take short cuts1993-01-16Paper
Maximum queue size and hashing with lazy deletion1991-01-01Paper
ON EVALUATING BOOLEAN FUNCTIONS WITH UNRELIABLE TESTS1990-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: Claire M. Kenyon