Filters








15,425 Hits in 2.4 sec

Fast Quasi-Threshold Editing [article]

Ulrik Brandes, Michael Hamann, Ben Strasser, Dorothea Wagner
2015 arXiv   pre-print
Given a graph it computes a quasi-threshold graph which is close in terms of edit count. This edit problem is NP-hard.  ...  We introduce Quasi-Threshold Mover (QTM), an algorithm to solve the quasi-threshold (also called trivially perfect) graph editing problem with edge insertion and deletion.  ...  We generated graphs by applying random edits to quasi-threshold graphs.  ... 
arXiv:1504.07379v1 fatcat:cwk3svi4fbcibpix2c6lfu72q4

Fast Quasi-Threshold Editing [chapter]

Ulrik Brandes, Michael Hamann, Ben Strasser, Dorothea Wagner
2015 Lecture Notes in Computer Science  
We introduce Quasi-Threshold Mover (QTM), an algorithm to solve the quasi-threshold (also called trivially perfect) graph editing problem with a minimum number of edge insertions and deletions.  ...  Given a graph it computes a quasi-threshold graph which is close in terms of edit count, but not necessarily closest as this edit problem is NP-hard.  ...  In this paper we fill this gap by introducing Quasi-Threshold Mover (QTM), the first scalable quasi-threshold editing heurist ic.  ... 
doi:10.1007/978-3-662-48350-3_22 fatcat:mwshyc4tbjggdezivlgmovx6ju

Engineering Exact Quasi-Threshold Editing [article]

Lars Gottesbüren, Michael Hamann, Philipp Schoch, Ben Strasser, Dorothea Wagner, Sven Zühlsdorf
2020 arXiv   pre-print
Additionally, we show that for almost all graphs, solutions of the previously proposed quasi-threshold editing heuristic QTM are close to optimal.  ...  We study the {C_4, P_4}-free editing problem, which is the problem of finding a minimum number of edge insertions or deletions to transform an input graph into a quasi-threshold graph.  ...  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  
Additionally, we show that for almost all graphs, solutions of the previously proposed quasi-threshold editing heuristic QTM are close to optimal.  ...  We study the {C₄, P₄}-free editing problem, which is the problem of finding a minimum number of edge insertions or deletions to transform an input graph into a quasi-threshold graph.  ...  These are also called quasi-threshold or trivially perfect graphs. Quasi-threshold editing has applications in detecting communities in social friendship networks.  ... 
doi:10.4230/lipics.sea.2020.10 dblp:conf/wea/GottesburenHSSW20 fatcat:oca4fzswhzdoxj7ohrbun3yhj4

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
that fast mapping approaches can produce.  ...  This algorithm attempts to bridge the gap between fast "mapping" algorithms and more traditional alignment procedures.  ...  We remove all alignments with edit distance greater than a userprovided threshold.  ... 
doi:10.1101/138800 fatcat:ryij2vqidzh2tbt3tsoafshyye

Fast discovery and visualization of conserved regions in DNA sequences using quasi-alignment

Anurag Nagar, Michael Hahsler
2013 BMC Bioinformatics  
The method is based on approximating edit distance between segments of sequences using p-mer frequency counts.  ...  Since the run time is linear and the sequences are converted into a compact clustering model, we are able to identify conserved regions fast or even interactively using a standard PC.  ...  For creating GenModels, the default is Manhattan distance with a clustering threshold distance of 30 which requires a minimum edit distance of 5 between two segments to place the into separate clusters  ... 
doi:10.1186/1471-2105-14-s11-s2 pmid:24564200 pmcid:PMC3846703 fatcat:nmbh6mwkoja4pdqkpptqlqnnt4

Hunting the elusive (quasi)particles

Jelena Stajic
2015 Science  
Their findings Edited by Kristen Mueller and Jesse Smith IN OTHER JOURNALS PHYSICS Hunting the elusive (quasi)particles Majorana fermions, particles that are their own antiparticles, have  ...  The nervous system of squid contains an unusually high amount of edited RNA Muslims pray before breaking fast during the holy month of Ramadan by Norenzayan et al. -GJC Quart. J.  ... 
doi:10.1126/science.347.6225.961-b fatcat:7torn7cfbjgxncdfzwknhtxt54

A Metric for Paraphrase Detection

Joao Cordeiro, Gael Dias, Pavel Brazdil
2007 2007 International Multi-Conference on Computing in the Global Information Technology (ICCGI'07)  
TABLE I THRESHOLDS I MEAN AND STANDARD DEVIATION thresholds A B C edit 17.222 ± 0.1109 20.167 ± 1.3751 17.312 ± 0.00 simo 0.2030 ± 0.0068 0.2604 ± 0.0026 0.2537 ± 0.00 simexo 0.5006 ± 0.0000  ...  A B C edit 67.67% 68.02% 79.02% simo 73.15% 94.47% 91.79% simexo 72.37% 90.23% 86.00% bleu 66.17% 78.89% 74.13% sumo 78.19% 98.43% 98.53% TABLE IV IV CORPUS WITHOUT QUASI-EQUAL OR EQUAL  ... 
doi:10.1109/iccgi.2007.4 fatcat:nnestuagajf37hiybyj6t3yy5e

Elastic scattering with weakly bound projectiles

J. M. Figueira, D. Abriola, J. O. Fernández Niello, A. Arazi, O. A. Capurro, G. V. Martí, D. Martínez Heinmann, A. J. Pacheco, J. E. Testoni, E. de Barbará, I. Padrón, P. R. S. Gomes (+1 others)
2007 AIP Conference Proceedings  
Possible effects of the break-up channel on the elastic scattering threshold anomaly has been investigated.  ...  When one of the participants is weakly bound, there is a possibility of having a break-up channel that does not close so fast in the vicinity of the Coulomb barrier.  ...  CREDIT LINE (BELOW) TO BE INSERTED ON THE FIRST PAGE OF EACH PAPERCP884, VI Latin American Symposium on Nuclear Physics and Applications, edited by O. Civitarese, C. Dorso, G. García Bermúdez, A. J.  ... 
doi:10.1063/1.2710577 fatcat:3lm36uwswbaxdhalcns2eylcia

Temperature Anisotropy in a Shocked Plasma: Mirror-Mode Instabilities in the Heliosheath

Y. Liu, J. D. Richardson, J. W. Belcher, J. C. Kasper
2007 Astrophysical Journal  
Shocked plasma with enhanced plasma beta is preferentially unstable to the mirror mode instability downstream of a quasi-perpendicular shock and to the firehose instability downstream of a quasi-parallel  ...  The fire-hose instability arises from the fast MHD mode and produces large-amplitude transverse waves.  ...  [See the electronic edition of the Journal for a color version of this figure.] ( ) 2 ] m B /m 0 0 L66 LIU ET AL. Vol. 659 Fig. 1.  ... 
doi:10.1086/516568 fatcat:n5c7r23ltjfm3bdpofmxax3gv4

THE AMERICAN ASTRONOMICAL SOCIETY

H. N. Russell
1917 Science  
Shocked plasma with enhanced plasma b is preferentially unstable to the mirror-mode instability downstream of a quasi-perpendicular shock and to the fire-hose instability downstream of a quasiparallel  ...  The fire-hose instability arises from the fast MHD mode and produces large-amplitude transverse waves.  ...  [See the electronic edition of the Journal for a color version of this figure.] ( ) 2 ] m B /m 0 0 L66 LIU ET AL. Vol. 659 Fig. 1.  ... 
doi:10.1126/science.45.1154.146 pmid:17730098 fatcat:5bxr5rqzfjhm3icdirkm4tchiu

IMAGE TO POINT CLOUD METHOD OF 3D-MODELING

A. G. Chibunichev, V. P. Galakhov
2012 The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences  
Before the corresponding points searching quasi image of point cloud is generated. After that SIFT algorithm is applied to quasi image and real image.  ...  In addition, there is automatic edge detection with interactive editing available. Edge detection is performed on point cloud and on image with subsequent identification of correct edges.  ...  This plane is used for quasi image creation.  ... 
doi:10.5194/isprsarchives-xxxix-b3-13-2012 fatcat:hiwhypy4yjgyzmrspdwvngky74

Page 7904 of Mathematical Reviews Vol. , Issue 2004j [page]

2004 Mathematical Reviews  
Math. 49 (1989), no. 1, 55-71; MR 90i:34061]: solutions stay close to a quasi-steady state as the slow variable passes through a threshold where linear stability is lost until at some point the solutions  ...  jump away from the quasi-steady state.  ... 

Squid are hyper-editors when it comes to RNA

Lisa D. Chong
2015 Science  
Their findings Edited by Kristen Mueller and Jesse Smith IN OTHER JOURNALS PHYSICS Hunting the elusive (quasi)particles Majorana fermions, particles that are their own antiparticles, have  ...  The nervous system of squid contains an unusually high amount of edited RNA Muslims pray before breaking fast during the holy month of Ramadan by Norenzayan et al. -GJC Quart. J.  ... 
doi:10.1126/science.347.6225.961-c fatcat:rk5vmsoh2vauxglf4xoxeplvei

Achievement viewed through a genetic lens

Melissa McCartney
2015 Science  
Their findings Edited by Kristen Mueller and Jesse Smith IN OTHER JOURNALS PHYSICS Hunting the elusive (quasi)particles Majorana fermions, particles that are their own antiparticles, have  ...  The nervous system of squid contains an unusually high amount of edited RNA Muslims pray before breaking fast during the holy month of Ramadan by Norenzayan et al. -GJC Quart. J.  ... 
doi:10.1126/science.347.6225.961-f fatcat:mrp2qtr5p5g4fi7xdfnjyte67e
« Previous Showing results 1 — 15 out of 15,425 results