A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Filters
Engineering Exact Quasi-Threshold Editing
[article]
2020
arXiv
pre-print
For the ILP, we engineer several variants of row generation. We evaluate both methods for quasi-threshold editing on a large set of protein similarity graphs. ...
Additionally, we show that for almost all graphs, solutions of the previously proposed quasi-threshold editing heuristic QTM are close to optimal. ...
These are also called quasi-threshold or trivially perfect graphs. Quasi-threshold editing has applications in detecting communities in social friendship networks. ...
arXiv:2003.14317v1
fatcat:ivxcy5mxcvh7pk6v52ogdbwzd4
Engineering Exact Quasi-Threshold Editing
2020
Symposium on Experimental and Efficient Algorithms
For the ILP, we engineer several variants of row generation. We evaluate both methods for quasi-threshold editing on a large set of protein similarity graphs. ...
Additionally, we show that for almost all graphs, solutions of the previously proposed quasi-threshold editing heuristic QTM are close to optimal. ...
In the following, k denotes the maximum number of edits.
10:4 Engineering Exact Quasi-Threshold Editing
Integer Linear Programming In this section, we describe an ILP formulation for F-free editing ...
doi:10.4230/lipics.sea.2020.10
dblp:conf/wea/GottesburenHSSW20
fatcat:oca4fzswhzdoxj7ohrbun3yhj4
Quasi-SLCA Based Keyword Query Processing over Probabilistic XML Data
2014
IEEE Transactions on Knowledge and Data Engineering
fully edited. ...
Therefore, it is safe to
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING This article has been accepted for publication in a future issue of this journal, but has not been fully edited. ...
Currently he is a Professor in the Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong. ...
doi:10.1109/tkde.2013.67
fatcat:6jskoaizvfedzmjsiseku6zbpa
Practical Perspectives on Quality Estimation for Machine Translation
[article]
2020
arXiv
pre-print
Motivated by this we propose a quality classification (QC) view on sentence-level QE whereby we focus on maximizing recall at precision above a given threshold. ...
Sentence level quality estimation (QE) for machine translation (MT) attempts to predict the translation edit rate (TER) cost of post-editing work required to correct MT output. ...
For example, there is no difference to the user between a translation with 0.7 TER score and another one scoring 0.5 if the TER upper threshold is set to 0.3, because both will be sent for post-editing ...
arXiv:2005.03519v1
fatcat:g2hqbtef5jhmtgwr7wsz3oudqa
Towards selective-alignment: Bridging the accuracy gap between alignment-based and alignment-free transcript quantification
[article]
2017
bioRxiv
pre-print
To achieve this, we introduce a new approach that explores the candidate search space with high sensitivity as well as a collection of carefully-engineered heuristics to efficiently filter these candidates ...
We remove all alignments with edit distance greater than a userprovided threshold. ...
In this paper, we present a novel algorithm, selective-alignment, that extends quasi-mapping to compute and store edit distance information where necessary. ...
doi:10.1101/138800
fatcat:ryij2vqidzh2tbt3tsoafshyye
Monte Carlo simulations of the growth and decay of quasi-ballistic photon fractions with depth in an isotropic scattering medium
2005
Optical Interactions with Tissue and Cells XVI
By defining quasi-ballistic photons to be those photons that have been scattered but have not exceeded a specified radial distance threshold from their initial trajectory (equivalent to the resolving limit ...
The quantity of quasi-ballistic photons at a specified depth can be shown to be governed by two competing processes: the decay of ballistic photons into quasi-ballistic photons and the decay of quasi-ballistic ...
Figure 1 . 1 Optical Interactions with Tissue and Cells XVI, edited by Steven L. Jacques, William P. ...
doi:10.1117/12.590512
fatcat:ed6eakywuvhmfhahyu74ui5luy
Approximating Time to Extinction for Endemic Infection Models
2018
Methodology and Computing in Applied Probability
Acknowledgments Elliott Tjia was supported by a studentship from the Engineering and Physical Sciences
Research Council. ...
Phys Rev E 77:061107
Karlin S, Taylor HM (1975) A First Course in Stochastic Processes, 2nd edition. ...
doi:10.1007/s11009-018-9621-8
fatcat:shepb4kvprgvzcgjbswagbp35m
Comparison of experimental and theoretical gain-current relations in GaInP quantum well lasers
2000
Conference on Lasers and Electro-Optics (CLEO 2000). Technical Digest. Postconference Edition. TOPS Vol.39 (IEEE Cat. No.00CH37088)
By measurement of the wavelength of the laser line and the slope of the spontaneous emission spectrum, we were able to determine the quasi-Fermi level separation at threshold. 3 This information is used ...
This work was supported by the Engineering and Physical Sciences Research Council ͑U.K.͒ GR/M70698 and the U. S. Department of Energy under Contract No. DE-AC04-94AL85000. FIG. 4. ...
doi:10.1109/cleo.2000.906692
fatcat:jp43i2lbkbg55fkawkurkz6p7a
Adequate Flossy Type-Ahead Inquest in XML Facts
English
2014
International Journal of Engineering Trends and Technoloy
English
The main objective of web search engine is "blocklevel" search engine. The primary difficulty is known as block extraction from a web page with reverence to a query. ...
Fig. 1 : 1 XML Document
Fig. 2 : 2 Trie Structure of XML Tree Queries with multiple keywords:
Fig. 4 : 4 Exact Search (LCA vs. MST) Fig 5: Flossy Inquest with edit-distance threshold. ...
threshold г. ...
doi:10.14445/22315381/ijett-v18p205
fatcat:4vzshxyuprgjndyzfe75vxtxjq
New Functions for Unsupervised Asymmetrical Paraphrase Detection
2007
Journal of Software
However, these unsupervised methodologies show a major drawback by extracting quasi-exact 3 or even exact match pairs of sentences, as they rely on classical string similarity measures such as the Edit ...
pairs do not occur and in the real-world case where exact and quasi-exact pairs occur like in Web News Stories. ...
doi:10.4304/jsw.2.4.12-23
fatcat:piipil23ivc6nnbhqascjskszm
Efficient Fuzzy Type-Ahead Search in XML Data
2012
IEEE Transactions on Knowledge and Data Engineering
(a) Exact search. (b) Fuzzy search (edit-distance threshold ¼ 2).
a) Exact search. (b) Fuzzy search (edit-distance threshold ¼ 2).
Fig. 9 . 9 Round-trip time for different locations. ...
Given an XML document D, a keyword query Q ¼ fk 1 ; k 2 ; . . . ; k ' g, and an edit-distance threshold . ...
doi:10.1109/tkde.2010.264
fatcat:yxbifbofvjeo3h54cnaeipek2q
Advances in Compact Modeling of Organic Field-Effect Transistors
2020
IEEE Journal of the Electron Devices Society
NUMBER (DOUBLE-CLICK HERE TO EDIT) < ...
[44] is also a quasi-static and continuous model in the above threshold regime for the complete nine reciprocal capacitances. ...
doi:10.1109/jeds.2020.3020312
fatcat:winiz3jklvhylauqppu3dyzbni
Page 670 of Mathematical Reviews Vol. , Issue 2000a
[page]
2000
Mathematical Reviews
Summary: “Periodic and quasi-periodic perturbations for Duff- ing’s equation with two external forcing terms are discussed. ...
The threshold value for chaotic motion is obtained by using the aver- aging method and Mel’nikov’s method.”
2000a:70038 70K99 70-08 Onapees, B. A. [Odareey, V. ...
Artificial and Natural Genetic Information Processing
[chapter]
2017
Information Studies and the Quest for Transdisciplinarity
A more accessible technique is artificial genome editing, not solely genetic engineering. ...
Conclusions The old success story of genetic engineering and the more recent dawn of genome editing faces some technical problems. ...
doi:10.1142/9789813109001_0019
fatcat:u6rxz3viovclhnnazhjqcvozdi
CADLIVE dynamic simulator: Direct link of biochemical networks to dynamic models
2005
Genome Research
provided a rule-based automatic way to convert biochemical network maps into dynamic models, which enables simulating their dynamics without going through all of the reactions down to the details of exact ...
Both threshold concentrations are different, indicating the bistability between both of the threshold values. ...
In forward engineering, a dynamic model is built based on detailed molecular interactions with exact kinetic parameters to achieve biological reality. ...
doi:10.1101/gr.3463705
pmid:15805500
pmcid:PMC1074374
fatcat:ysativautjbblnikp5c5qi267y
« Previous
Showing results 1 — 15 out of 7,485 results