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.
Filters
Complexity and Online Algorithms for Minimum Skyline Coloring of Intervals
[chapter]
2017
Lecture Notes in Computer Science
Preserved Fulltext
In addition, we initiate the study of the online setting and present an asymptotically optimal online algorithm. ...
Intuitively, the maximum color index used at each point forms a skyline and so the objective is to obtain a minimum skyline coloring. ...
Conclusion We initiated the study of online algorithms for the coloring problem Skyline. ...
doi:10.1007/978-3-319-71147-8_22
fatcat:ztuigoo6zfaw5jyv5f57y6bltu
Effiiently computing the smallest axis-parallel squares spanning all colors
2017
Scientia Iranica. International Journal of Science and Technology
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.
In this paper, we rst consider the problem of maintaining the smallest color-spanning interval for a set of n points with k colors on the real line, such that the insertion and deletion of an arbitrary ...
For a set of colored points, a region is called color-spanning if it contains at least one point of each color. ...
His research interest has been focused on algorithms, complexity of hard problems, and approximation algorithms. ...
doi:10.24200/sci.2017.4115
fatcat:huui32pmhng3ld4fzylm2o4faa
Smallest Set for Reverse Selection Queries to Satisfy All
2017
International Journal of Science and Engineering Applications
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.
The paper also designs efficient exact algorithm that are feasible for moderate instances. It provides extensive experiments that demonstrate the effectiveness of the proposed algorithms. ...
maximize the number of Reverse NNs), and so on. ...
In the GC problem, we wish to assign colors to the vertices of a graph such that no two adjacent vertices share the same color, and are required to find the minimum number of colors needed to color the ...
doi:10.7753/ijsea0603.1006
fatcat:xcntif4dk5aqfhg2iifxpfuexa
Comparison of 6 different approaches to outclass Top-k queries and Skyline queries
[article]
2022
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 2022; you can also visit the original URL.
The file type is application/pdf.
After introducing and comparing their main concepts, pros and cons, we briefly report the algorithms and confront some of the experimental data collected from the bibliography. ...
In this survey, after resuming such limitations, we consider Restricted Skyline Queries, ORD and ORU approach, Krepresentative minimization queries, Skyline ordering queries, UTK queries approach and Skyrank ...
In such graph vertices of different colors are connected by arrows, ingoing or outgoing the nodes, and those vertices usually colored of grey are the skyline points. ...
arXiv:2201.09018v1
fatcat:jiisorrvybfr3pjjo6yfk7xsmq
Geo-Social Skyline Queries
[chapter]
2014
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 2017; you can also visit the original URL.
The file type is application/pdf.
Given a set of persons D connected in a social network SN with information about their current location, a geo-social skyline query reports for a given user U ∈ D and a given location P (not necessarily ...
In this paper, we tackle the problem of geo-social skyline queries, a problem that has not been addressed so far. ...
It terminates when a stopping criterion is met; usually if the distributed color falls below a certain threshold or a total minimum sum of color is distributed). ...
doi:10.1007/978-3-319-05813-9_6
fatcat:v5k7exbzvbbopmpyzdttzcoyo4
Engineering Methods for Differentially Private Histograms: Efficiency Beyond Utility
[article]
2017
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.
Other Versions
We qualitatively assess the quality of the schemes based on the skyline of efficiency and utility, i.e., based on whether a method is dominated on both aspects or not. ...
We then optimize and choose the best implementation for each block, determine the combinations of blocks that capture the entire literature, and propose novel block combinations. ...
For interval queries (Figure 3(b) ) the skyline contains S1, S2, and S2 + H. ...
arXiv:1504.03440v2
fatcat:bblo7foarfajfb4ryepfwcbsqu
Hybrid Heuristic Algorithm Based On Improved Rules & Reinforcement Learning For 2D Strip Packing Problem
2020
IEEE Access
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.
[43] proposed an improved skyline-based heuristic algorithm (ISH). The ISH with a complexity of O(n·log(n)) has proven to be superior to most heuristic algorithms. ...
items in R by skyline algorithm 9: k ← num-m 10: if k < t then 11: Continue 12: end if 13: for j ← to k do 14: Put the j-th item in the sequence of k items into lowy s 15: Let the input of item j and ...
doi:10.1109/access.2020.3045905
fatcat:gk7dpdedpngkfjoxkidnwhcddi
A Convolutional Approach to Melody Line Identification in Symbolic Scores
2019
Zenodo
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.
Solving this task is of great importance for both Music Information Retrieval and musicological applications. ...
We also propose a method to inspect the CNN and to analyze the influence exerted by notes on the prediction of other notes; this method can be applied whenever the output of a neural network has the same ...
Overall, our model incorporates features of both the skyline algorithm and VoSA. ...
doi:10.5281/zenodo.3527966
fatcat:tyw3wb7ihvd3bjvq25xgjqkrsm
A Convolutional Approach to Melody Line Identification in Symbolic Scores
2019
Zenodo
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.
Solving this task is of great importance for both Music Information Retrieval and musicological applications. ...
We also propose a method to inspect the CNN and to analyze the influence exerted by notes on the prediction of other notes; this method can be applied whenever the output of a neural network has the same ...
We gratefully acknowledge the support of NVIDIA Corporation with the donation of the Titan V GPU used for this research. We thank Elaine Chew for sharing the code for VoSA. ...
doi:10.5281/zenodo.3530592
fatcat:hsbppbsdtncfnkmjjmue6kkxxe
CalibraCurve: A Tool for Calibration of Targeted MS‐based Measurements
2020
Proteomics
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 2021; you can also visit the original URL.
The file type is application/pdf.
Targeted proteomics techniques allow accurate quantitative measurements of analytes in complex matrices with dynamic linear ranges that span up to 4-5 orders of magnitude. ...
Here, a software named CalibraCurve that enables an automated batch-mode determination of dynamic linear ranges and quantification limits for both targeted proteomics and similar assays is presented. ...
Acknowledgements This work was supported by the German Federal Ministry of Education and Research (BMBF) grants "de.NBI" (grant number FKZ 031 A 534A) and "i:DSem-Verbundprojekt: Electronic Patient Path ...
doi:10.1002/pmic.201900143
pmid:32086983
fatcat:bdax2b35xffybbfx4nybhizzo4
Categorical skylines for streaming data
2008
Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08
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.
and complexity. ...
We identify the limitations of existing work for offline categorical skyline computation and realize novel techniques for the problem of maintaining the skyline of categorical data in a streaming environment ...
of skyline queries in both offline and online environments. ...
doi:10.1145/1376616.1376643
dblp:conf/sigmod/SarkasDKT08
fatcat:ofpn4azqozggxoad7d3j24li5q
The Evolutionary History of Plasmodium vivax as Inferred from Mitochondrial Genomes: Parasite Genetic Diversity in the Americas
2013
Molecular biology and evolution
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Further elucidation of the complex geographical pattern of P. vivax variation will be important both for diversity assessments of genes encoding candidate vaccine antigens and in the formulation of control ...
We show that the diversity of P. vivax in the Americas is comparable to that in Asia and Oceania, and we identify several divergent clades circulating in South America that may have resulted from independent ...
This work was supported by the US National Institutes of Health (R01 GM080586 to A.A.E., the Latin American Center for Malaria Research and Control U19AI089702, and the Intramural Research Program of the ...
doi:10.1093/molbev/mst104
pmid:23733143
pmcid:PMC3748350
fatcat:wqvyeuq445fafmkxqon6k5why4
Evolutionary history and global spread of the Mycobacterium tuberculosis Beijing lineage
2015
Nature Genetics
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.
The shaded area represents the 95% confidence intervals, and the green colored boxes represent major socioeconomic events that might have affected the demography of M. tuberculosis. ...
skyline analysis of genome-wide SNPs. ...
All the analyses were run for 1 billion MCMC generations, using a thinning interval of 100,000. ...
doi:10.1038/ng.3195
pmid:25599400
fatcat:7lwswj6ajjgj3d52ffvjxoudny
Mountain Peak Detection in Online Social Media
[article]
2015
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.
We present a system for the classification of mountain panoramas from user-generated photographs followed by identification and extraction of mountain peaks from those panoramas. ...
We have developed an automatic technique that, given as input a geo-tagged photograph, estimates its FOV (Field Of View) and the direction of the camera using a matching algorithm on the photograph edge ...
The algorithm exploits the shape information across the skyline and searches for similarly shaped configurations in the large scale database. ...
arXiv:1508.02959v1
fatcat:s7pku6p2bzeqlhfoizifhoewn4
Evaluating multifunctionality and adaptive capacity of mountain forest management alternatives under climate change in the Eastern Alps
2017
European Journal of Forest Research
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.
Overall none of the management alternatives performed best for all ES. ...
For a case study catchment in the Eastern Alps in Austria we analysed how management and climate change may affect the provisioning of four ES (timber production, carbon sequestration, biodiversity and ...
Acknowledgements Open access funding provided by University of Natural Resources and Life Sciences Vienna (BOKU). ...
doi:10.1007/s10342-017-1051-6
fatcat:q45d2bevefbd5jwzmic4zvjv5m
« Previous
Showing results 1 — 15 out of 356 results