Figures of merit

@article{Tompa1989FiguresOM,
  title={Figures of merit},
  author={Martin Tompa},
  journal={SIGACT News},
  year={1989},
  volume={20},
  pages={62-71}
}
  • M. Tompa
  • Published 1989
  • Computer Science
  • SIGACT News
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 
View on ACM
doi.org
31 Citations
Background Citations
3

Tables from this paper

31 Citations

Citation Type

Citation Type

Figures of merit: the sequel
TLDR
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.
TLDR
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.
  • M. Saary
  • Medicine
    Journal of clinical epidemiology
  • 2008
9. SPONSORING/MONITORING AGENCY NAME(S) AND ADDRESS(ES)
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.
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
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
TLDR
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
TLDR
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
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.
TLDR
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.
...
1
2
3
4
...

References

SHOWING 1-10 OF 58 REFERENCES
A time-space tradeoff for sorting on a general sequential model of computation
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
Geometric Containment and Vector Dominance
An Information-Theoretic Approach to Time Bounds for On-Line Computation
Space-Bounded Hierarchies and Probabilistic Computations
Space Bounds for a Game of Graphs
TLDR
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.
...
1
2
3
4
5
...