7,485 Hits in 3.5 sec

Engineering Exact Quasi-Threshold Editing [article]

Lars Gottesbüren, Michael Hamann, Philipp Schoch, Ben Strasser, Dorothea Wagner, Sven Zühlsdorf
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

Lars Gottesbüren, Michael Hamann, Philipp Schoch, Ben Strasser, Dorothea Wagner, Sven Zühlsdorf, Domenico Cantone, Simone Faro
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

Jianxin Li, Chengfei Liu, Rui Zhou, Jeffrey Xu Yu
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]

Junpei Zhou, Ciprian Chelba, Yuezhang Li
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]

Hirak Sarkar, Mohsen Zakeri, Laraib Malik, Rob Patro
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

Nick Pfeiffer, Glenn H. Chapman, Steven L. Jacques, William P. Roach
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

Damian Clancy, Elliott Tjia
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

P.M. Smowton, P. Blood, W.W. Chow
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

Matangi Prema Sagar, S k. Md Rafi
2014 International Journal of Engineering Trends and Technoloy  
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

Cordeiro João, Dias Gaël, Brazdil Pavel
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

Jianhua Feng, Guoliang Li
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

Sungyeop Jung, Yvan Bonnassieux, Gilles Horowitz, Sungjune Jung, Benjamin Iniguez, Chang-Hyun Kim
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]

Guenther Witzany
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

H. Kurata
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