# Figures of merit

@article{Tompa1989FiguresOM, title={Figures of merit}, author={Martin Tompa}, journal={SIGACT News}, year={1989}, volume={20}, pages={62-71} }

In Theoretical Computer Science it is customary to alphabetize the names of coauthor s on the title page of collaborative publications . For those of us whose name will neve r appear before the phrase et al ., this can be cause for concern . Given the custom of alphabetizing, and under the assumption that surnames are distributed uniformly over the alphabet, one would expect to see such collaborations as

## 31 Citations

Figures of merit: the sequel

- EducationSIGA
- 1990

The purpose of this survey is to bring the community up to date on the most recent bounds, so that they may collaborate to improve them.

Revision workshops in elementary mathematics enhance student performance in routine laboratory calculations.

- EducationAdvances in physiology education
- 2014

The findings of the study suggest that an ability to carry out laboratory calculations cannot be assumed in students entering Life Sciences degrees in the United Kingdom but that explicit instruction in the form of workshops improves proficiency to a level of competence that allows students to prosper in the laboratory environment.

Radar plots: a useful way for presenting multivariate health care data.

- MedicineJournal of clinical epidemiology
- 2008

9. SPONSORING/MONITORING AGENCY NAME(S) AND ADDRESS(ES)

- Environmental Science, Mathematics
- 2008

Spectral imagery has traditionally been an important tool for terrain categorization (TERCAT). High-spatial resolution (8-meter), 4-color Multispectral Imagery (MSI) data from IKONOS provide a new…

Foundational development of an advanced nuclear reactor integrated safety code.

- Physics
- 2010

This report describes the activities and results of a Sandia LDRD project whose objective was to develop and demonstrate foundational aspects of a next-generation nuclear reactor safety code that…

Ultrafast Thermal Nonlinearity

- Physics2016 Conference on Lasers and Electro-Optics (CLEO)
- 2016

We show that when optical fields are plasmonically concentrated into the volumes on the scale of few tens of nanometers, the speed of the thermo-optical effects approaches picosecond scale, suitable…

Mass spectrometry based analysis of drugs, neurotransmitters and lipids in invertebrate model systems

- Biology, Chemistry
- 2015

The second main objective of the thesis is to develop MSI methods for biomolecular imaging of tissue samples including Drosophila brain and C. elegans using capillary electrophoresis mass spectrometry for qualitative and quantitative analysis of orally administrated methylphenidate and metabolites, and neurotransmitter concentrations in the fly brain.

Polaritons in van der Waals materials

- PhysicsScience
- 2016

This work discusses polaritons in van der Waals (vdW) materials: layered systems in which individual atomic planes are bonded by weak vdW attraction, thus enabling unparalleled control of polaritonic response at the level of single atomic planes.

Bias and Geometrical Effects on Optically Controlled MESFETs

- Physics
- 2007

A detailed characterization of the optical response of illuminated MESFETs due to several operating and geometrical conditions is presented. The characterization targets important optical performance…

Radiation guiding with surface plasmon polaritons.

- PhysicsReports on progress in physics. Physical Society
- 2013

Various SPP-based waveguide configurations that ensure two-dimensional mode confinement in the plane perpendicular to the propagation direction are described and compared, concluding with an outlook on challenges and possible future developments in this field.

## References

SHOWING 1-10 OF 58 REFERENCES

A time-space tradeoff for sorting on a general sequential model of computation

- Computer ScienceSTOC '80
- 1980

In a general sequential model of computation, no restrictions are placed on the way in which the computation may proceed, except parallel operations are not allowed. We show that in such an…

A random 1-011-011-01algorithm for depth first search

- Computer Science
- 1988

A fast parallel algorithm for constructing a depth first search tree for an undirected graph that runs in polylog time using a polynomial number of processors on aP-RAM.

Space-bounded hierarchies and probabilistic computations

- Computer ScienceSTOC '82
- 1982

Two aspects of the power of space-bounded probabilistic Turing machines are studied, one of which raises interesting questions about space hierarchies, and the other demonstrates that any language in the log n space hierarchy can be recognized by an log n Space Turing machine with small error.

Equivalence of relational database schemes

- Computer Science, MathematicsSTOC
- 1979

It is argued that this question reduces to the equivalence of the sets of fixed points of the project-join mappings associated with the two database schemes in question, and the “update sets” approach to database design is introduced.

The recognition of Series Parallel digraphs

- Computer ScienceSTOC
- 1979

An algorithm is presented that recognizes the class of General Series Parallel digraphs and runs in time proportional to the size of its input and calculates the transitive reduction and transitive closure of any General Series parallel digraph.

A Fast Monte-Carlo Test for Primality

- MathematicsSIAM J. Comput.
- 1977

A uniform distribution a from a uniform distribution on the set 1, 2, 3, 4, 5 is a random number and if a and n are relatively prime, compute the residue varepsilon.

An Information-Theoretic Approach to Time Bounds for On-Line Computation

- Computer ScienceJ. Comput. Syst. Sci.
- 1981

Space-Bounded Hierarchies and Probabilistic Computations

- Computer ScienceJ. Comput. Syst. Sci.
- 1984

Space Bounds for a Game of Graphs

- Mathematics, Computer ScienceSTOC
- 1976

It is shown that for each graph with n vertices and maximum in-degree d, there is a pebbling strategy which requires at most c(d) n/log n pebbles, and this bound is tight to within a constant factor.