John L. Bruno

Available identifiers

zbMath Open bruno.john-lMaRDI QIDQ1849603

List of research outcomes

Publication	Date of Publication	Type
Scheduling Independent Tasks to Minimize the Makespan on Identical Machines	2016-05-11	Paper
Pathological and Omega-transitive Representations of Free Groups	2012-04-25	Paper
Scheduling Two-Point Stochastic Jobs to Minimize the Makespan on Two Parallel Machines	2006-09-22	Paper
Black-box correctness tests for basic parallel data structures	2002-12-01	Paper
Processor Shadowing: Maximizing Expected Throughput in Fault-Tolerant Systems	2001-11-26	Paper
Optimal fault-tolerant computing on multiprocessor systems	1998-10-01	Paper
Relative serializability: An approach for relaxing the atomicity of transactions	1998-06-01	Paper
On the complexity of concurrency control using semantic information	1995-11-27	Paper
Single machine flow-time scheduling with a single breakdown	1989-01-01	Paper
Probabilistic Bounds on the Performance of List Scheduling	1986-01-01	Paper
On scheduling tasks with exponential service times and in-tree precedence constraints	1985-01-01	Paper
Probabilistic bounds for dual bin-packing	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3949970	1982-01-01	Paper
Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan	1981-01-01	Paper
Deterministic Scheduling with Pipelined Processors	1980-01-01	Paper
Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs	1978-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4193237	1978-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4131658	1977-01-01	Paper
On batch scheduling of jobs with stochastic service times and cost structures on a single server	1976-01-01	Paper
Generalized networks: Networks embedded on a matroid, part I	1976-01-01	Paper
Code Generation for a One-Register Machine	1976-01-01	Paper
Generalized networks: Networks embedded on a matroid, part II	1976-01-01	Paper
Sequencing Jobs with Stochastic Task Structures on a Single Machine	1976-01-01	Paper
The Generation of Optimal Code for Stack Machines	1975-01-01	Paper
On Scheduling Chains of Jobs on One Processor with Limited Preemption	1975-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4051615	1974-01-01	Paper
Scheduling independent tasks to reduce mean finishing time	1974-01-01	Paper
The Expression of Algorithms by Charts	1972-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5656587	1972-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5674402	1972-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5685627	1972-01-01	Paper
The principal minors of a matroid	1971-01-01	Paper
A Theory of Asynchronous Control Networks	1971-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5674393	1971-01-01	Paper
A new derivation of Frisch's algorithm for calculating vertex-pair connectivity	1971-01-01	Paper
On file structuring for non-uniform access frequencies	1970-01-01	Paper
PRINCIPAL PARTITION AND PRINCIPAL MINORS OF A MATROID, WITH APPLICATIONS†	1970-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: John L. Bruno