Filters








356 Hits in 3.5 sec

Complexity and Online Algorithms for Minimum Skyline Coloring of Intervals [chapter]

Thomas Erlebach, Fu-Hong Liu, Hsiang-Hsuan Liu, Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks
2017 Lecture Notes in Computer Science  
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

P. Khanteimouri, A. Mohades, M.A. Abam, M.R. Kazemi, S. Sedighin
2017 Scientia Iranica. International Journal of Science and Technology  
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

Muhammed Miah
2017 International Journal of Science and Engineering Applications  
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]

Martino Manzolini
2022 arXiv   pre-print
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]

Tobias Emrich, Maximilian Franzke, Nikos Mamoulis, Matthias Renz, Andreas Züfle
2014 Lecture Notes in Computer Science  
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]

Georgios Kellaris, Stavros Papadopoulos, Dimitris Papadias
2017 arXiv   pre-print
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

Kai Zhu, NaiHua Ji, XiangDong Li
2020 IEEE Access  
[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

Federico Simonetta, Carlos Eduardo Cancino-Chacón, Stavros Ntalampiras, Gerhard Widmer
2019 Zenodo  
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

Federico Simonetta, Carlos Cancino-Chacón, Stavros Ntalampiras, Gerhard Widmer
2019 Zenodo  
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

Michael Kohl, Markus Stepath, Thilo Bracht, Dominik A Megger, Barbara Sitek, Katrin Marcus, Martin Eisenacher
2020 Proteomics  
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

Nikos Sarkas, Gautam Das, Nick Koudas, Anthony K. H. Tung
2008 Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08  
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

Jesse E. Taylor, M. Andreína Pacheco, David J. Bacon, Mohammad A. Beg, Ricardo Luiz Machado, Rick M. Fairhurst, Socrates Herrera, Jung-Yeon Kim, Didier Menard, Marinete Marins Póvoa, Leopoldo Villegas, Mulyanto (+4 others)
2013 Molecular biology and evolution  
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

Matthias Merker, Camille Blin, Stefano Mona, Nicolas Duforet-Frebourg, Sophie Lecher, Eve Willery, Michael G B Blum, Sabine Rüsch-Gerdes, Igor Mokrousov, Eman Aleksic, Caroline Allix-Béguec, Annick Antierens (+43 others)
2015 Nature Genetics  
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]

Roman Fedorov
2015 arXiv   pre-print
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

Florian Irauschek, Werner Rammer, Manfred J. Lexer
2017 European Journal of Forest Research  
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