A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Filters
Interval graphs and seatching
1985
Discrete Mathematics
The interval thickness of a graph G is the minimum clique number over any interval supergraph of G. ...
We prove that for any graph, these two parameters coincide. ...
The main result As is well known, an interual graph is one that has an interval model, that is a set of intervals of the real line, one for each vertex, such that two intervals intersect if and only if ...
doi:10.1016/0012-365x(85)90046-9
fatcat:wsdigvrj55hdjbnv2ofumgdl5q
A DICHOTOMOUS SEARCH WITH TRAVEL COST
1976
Journal of the Operations Research Society of Japan
An object to be searehed is represented by a point ±n an interval of length n. The searching operation will ...
Summarizing Corollary 4 .- 1 41 The graph of the function h(n) is the broken line inscribed tn the graph of (n
Fig. 1. ...
Xf we find out that the
target l±es to the right
of
that
point,
h(n-x) is the maximum
cost
required
by
way
of a minimax
policy in the subsequent
seaTching. ...
doi:10.15807/jorsj.19.245
fatcat:33onjasjhnbjxgphusxv2qss6a
THE OPTIMAL STOPPING PROBLEM IN WHICH THE SUM OF THE ACCEPTED OFFER'S VALUE AND THE REMAINING SEARCH BUDGET IS AN OBJECTIVE FUNCTION
1992
Journal of the Operations Research Society of Japan
, the graphs of D2(i,c), 100) > c2(160) > O) and among i rm-160 and i = 340 (c2(160) > c2(340) = O),If the graphs of ci(i) and c2(i) are drawn on a three dimensional space by, in addition to caxis and ...
First, fbr convenience, let points in time be numbered backward from the final point in time of the hoTizon as time e, time 1, and so on, equally spaced; an interval between timet and time t-1 is ca}led ...
doi:10.15807/jorsj.35.172
fatcat:mjvmub7ao5hjpbbpf2x5pwbasm
Transient event detection in spectral envelope estimates for nonintrusive load monitoring
1995
IEEE Transactions on Power Delivery
This paper describes the theoretical foundation and prototype implementation of a transient event detector for use in a nonintrusive load monitor (NILM). ...
The transient event detector extends the applicability of the NILM to challenging commercial and industrial sites. A spectral preprocessor for use in the transient event detector is introduced first. ...
Acknowledgements This research was funded by EPRI and ESEERCo. ...
doi:10.1109/61.400897
fatcat:7alehqhp2nctxhuqs3qz77wddu
Average Case Analysis of Algorithms
[chapter]
1998
Algorithms and Theory of Computation Handbook
and depoissonlzation. ...
We choose one facet of the theory of algorithms, namely that of algorithms and data structures on words (strings) and present a brief exposition on certain analytical and probabilistic methods that have ...
grid-like directed acyclic graph, called further a grid graph. ...
doi:10.1201/9781420049503-c15
fatcat:xasxattjkfcj3gfz27gbxqrd3i
VECTOR BOSON SCATTERING AT HIGH ENERGY AT THE LHC
2007
Fundamental Interactions
Lower graph : normalized distributions of narrow jet orthogonal momentum. ...
A way to look at sorne of these alternative models of EWSB is the seatch for resonances in VB scattering as shown in Fig. 1.8 . The K-matrix and Padé unitarization are described in section l.7.2. ...
It also carries the exact calculations for interference and spin correctly. In the case of MADGRAPH it is done by using Feynman diagrams and helicity amplitude method [85] . ...
doi:10.1142/9789812776105_0027
fatcat:j4tdet432baphb2edbrvmeysdm
Corporate Social Responsibility and the Environmental Agenda
1997
Proceedings of the International Association for Business and Society
Over fi@ interviews with corporate executives and employees, and individuals representing the community, activist groups, and govemment were undertaken. ...
Overlap between the economic and sustainable development storylïnes ù sought and desïred by the h s . ...
Now we're wi-sing up and most of us have got graphs and charts to show that performance has improved and al1 that bullshit, no poblem, but there wmes a point when society has to be told "excuse me, you've ...
doi:10.5840/iabsproc1997848
fatcat:mjrig4llj5byrfos2ipigthosy