A randomized algorithm for determining dominating sets in graphs of maximum degree five Fulltext Access 6 Pages 2009
Online scheduling of unit length jobs on a batching machine to maximize the number of early jobs with lookahead Fulltext Access 6 Pages 2009
Degree conditions for the partition of a graph into cycles, edges and isolated vertices Fulltext Access 7 Pages 2009
Short paths in εε-regular pairs and small diameter decompositions of dense graphs Fulltext Access 7 Pages 2009
The sum numbers and the integral sum numbers of the graph Kn+1∖E(K1,r)Kn+1∖E(K1,r) Fulltext Access 7 Pages 2009
The hitting and cover times of random walks on finite graphs using local degree information Fulltext Access 7 Pages 2009
Classification of a family of symmetric graphs with complete 2-arc-transitive quotients Fulltext Access 7 Pages 2009
Coloring the square of the Kneser graph KG(2k+1,k) and the Schrijver graph SG(2k+2,k) Fulltext Access 7 Pages 2009
On the minimal energy of unicyclic Hückel molecular graphs possessing Kekulé structures Fulltext Access 7 Pages 2009
A generalization of Sperner’s theorem and an application to graph orientations Fulltext Access 7 Pages 2009
More on “Connected (n, m)-graphs with minimum and maximum zeroth-order general Randić index” Fulltext Access 7 Pages 2009
Planar graphs with maximum degree 8 and without adjacent triangles are 9-totally-colorable Fulltext Access 7 Pages 2009
Edge intersection graphs of systems of paths on a grid with a bounded number of bends Fulltext Access 7 Pages 2009
Counting feasible solutions of the traveling salesman problem with pickups and deliveries is #P#P-complete Fulltext Access 7 Pages 2009
An improved randomized approximation algorithm for maximum triangle packing Fulltext Access 7 Pages 2009
Linear-size log-depth negation-limited inverter for k-tonic binary sequences Fulltext Access 7 Pages 2009
Online scheduling on two uniform machines subject to eligibility constraints Fulltext Access 7 Pages 2009
A fast algorithm for finding the positions of all squares in a run-length encoded string Fulltext Access 7 Pages 2009
Online scheduling on m uniform machines to minimize total (weighted) completion time Fulltext Access 7 Pages 2009
Pattern analysis for the prediction of fungal pro-peptide cleavage sites Fulltext Access 7 Pages 2009
Work in Progress: Automatic Generation of Algorithm Animations for Lecture Slides Fulltext Access 7 Pages 2009
Using Graphviz as a Low-cost Option to Facilitate the Understanding of Unix Process System Calls Fulltext Access 7 Pages 2009
On the Role of Formal Methods in Software Certification: An Experience Report Fulltext Access 7 Pages 2009