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
Fast Quasi-Threshold Editing
[article]
2015
arXiv
pre-print
Preserved Fulltext
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]
2015
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
2020
arXiv
pre-print
Preserved Fulltext
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.
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
2020
Symposium on Experimental and Efficient Algorithms
Preserved Fulltext
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.
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]
2017
bioRxiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2013
BMC Bioinformatics
Preserved Fulltext
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.
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
2015
Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2007
2007 International Multi-Conference on Computing in the Global Information Technology (ICCGI'07)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
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
2007
AIP Conference Proceedings
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2007
Astrophysical Journal
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
1917
Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
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
2012
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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
2015
Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2015
Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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