Filters








7 Hits in 1.9 sec

Interval graphs and seatching

Lefteris M. Kirousis, Christos H. Papadimitriou
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

SATORU MURAKAMI
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

Seizo Ikuta
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

S.B. Leeb, S.R. Shaw, J.L. Kirtley
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]

Wojciech Szpankowski
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

J. IDÁRRAGA, G. AZUELOS, P.-A. DELSART
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

Gregory R. Berry
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