Search results for "big-O"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
101	Shi-Jinn Horng, Horng-Ren Tsai, Yi Pan 0001, Jennifer Seitzer	Optimal Algorithms for the Channel-Assignment Problem on a Reconfigurable Array of Processors with Wider Bus Networks.	IEEE Trans. Parallel Distributed Syst.	2002	DBLP DOI BibTeX RDF	minimum coloring problem, reconfigurable array of processors with wider bus networks, parallel algorithm, interval graph, list ranking, integer sorting, Channel-assignment problem
35	Sandria N. Kerr	A big-O experiment: which function is it?	ACM Southeast Regional Conference (1)	2005	DBLP DOI BibTeX RDF	big-O, laboratory assignments, computer science education, runtime analysis
34	Constantine Roussos	Teaching growth of functions using equivalence classes: an alternative to big O notation.	SIGCSE	2004	DBLP DOI BibTeX RDF	big O, growth of functions, little o, order of complexity, complexity analysis, equivalence classes, theta
28	Jeremy Avigad, Kevin Donnelly	A Decision Procedure for Linear "Big O" Equations.	J. Autom. Reason.	2007	DBLP DOI BibTeX RDF	Asymptotic equations, Big O, Decision procedures
24	Yuanyuan Yang 0001	A New Conference Network for Group Communication.	IEEE Trans. Computers	2002	DBLP DOI BibTeX RDF	conference networks, point-to-point connections, many-to-many connections, routing, multicast, group communication, telecommunication, real-time applications, collaborative applications, multistage networks, all-to-all communication, self-routing, telephony, Conferencing
24	Sun-Yuan Hsieh	An Efficient Parallel Algorithm for the Efficient Domination Problem on Distance-Hereditary Graphs.	IEEE Trans. Parallel Distributed Syst.	2002	DBLP DOI BibTeX RDF	the efficient domination problem, binary tree contraction technique, Parallel algorithm, PRAM, distance-hereditary graphs
15	Fusheng Wang 0001, Gang Luo, Chunhua Weng, Arijit Khan 0001, Prasenjit Mitra, Cong Yu 0001 (eds.)	Biomedical Data Management and Graph Online Querying - VLDB 2015 Workshops, Big-O(Q) and DMAH, Waikoloa, HI, USA, August 31 - September 4, 2015, Revised Selected Papers	Big-O(Q)/DMAH@VLDB	2016	DBLP DOI BibTeX RDF
15	Daniel R. Schlegel, Jonathan P. Bona, Peter L. Elkin	Comparing Small Graph Retrieval Performance for Ontology Concepts in Medical Texts.	Big-O(Q)/DMAH@VLDB	2015	DBLP DOI BibTeX RDF
15	Marcus Paradies, Elena Vasilyeva, Adrian Mocan, Wolfgang Lehner	Robust Cardinality Estimation for Subgraph Isomorphism Queries on Property Graphs.	Big-O(Q)/DMAH@VLDB	2015	DBLP DOI BibTeX RDF
15	Haider Syed, Amar K. Das	Vector Space Models for Encoding and Retrieving Longitudinal Medical Record Data.	Big-O(Q)/DMAH@VLDB	2015	DBLP DOI BibTeX RDF
15	Max Wildemann, Michael Rudolf 0001, Marcus Paradies	The Time Has Come: Traversal and Reachability in Time-Varying Graphs.	Big-O(Q)/DMAH@VLDB	2015	DBLP DOI BibTeX RDF
15	Yanhui Liang, Jun Kong, Yangyang Zhu, Fusheng Wang 0001	Three-Dimensional Data Analytics for Pathology Imaging.	Big-O(Q)/DMAH@VLDB	2015	DBLP DOI BibTeX RDF
15	Furqan Baig, Mudit Mehrotra, Hoang Vo, Fusheng Wang 0001, Joel H. Saltz, Tahsin M. Kurç	SparkGIS: Efficient Comparison and Evaluation of Algorithm Results in Tissue Image Analysis Studies.	Big-O(Q)/DMAH@VLDB	2015	DBLP DOI BibTeX RDF
15	Laks V. S. Lakshmanan	Social Network Analytics: Beyond the Obvious.	Big-O(Q)/DMAH@VLDB	2015	DBLP DOI BibTeX RDF
15	Jinfei Liu, Li Xiong 0001	Secure Similarity Queries: Enabling Precision Medicine with Privacy.	Big-O(Q)/DMAH@VLDB	2015	DBLP DOI BibTeX RDF
15	Naiyun Zhou, Joel H. Saltz, Klaus Mueller 0001	Maps of Human Disease: A Web-Based Framework for the Visualization of Human Disease Comorbidity and Clinical Profile Overlay.	Big-O(Q)/DMAH@VLDB	2015	DBLP DOI BibTeX RDF
15	Alysson Bessani, Jörgen Brandt, Marc Bux, Vinicius Vielmo Cogo, Lora Dimitrova, Jim Dowling, Ali Gholami, Kamal Hakimzadeh, Michael Hummel, Mahmoud Ismail, Erwin Laure, Ulf Leser, Jan-Eric Litton, Roxanna Martinez, Salman Niazi, Jane Reichel, Karin Zimmermann	BiobankCloud: A Platform for the Secure Storage, Sharing, and Processing of Large Biomedical Data Sets.	Big-O(Q)/DMAH@VLDB	2015	DBLP DOI BibTeX RDF
15	Mikael Perrin, Jonathan Mullen, Florian Helff, Le Gruenwald, Laurent d'Orazio	Time-, Energy-, and Monetary Cost-Aware Cache Design for a Mobile-Cloud Database System.	Big-O(Q)/DMAH@VLDB	2015	DBLP DOI BibTeX RDF
15	Miao Wang, Jiayun Li, Li Chen 0020, Yanjun Huang, Qiang Zhou, Lijuan Che, Huiliang Shang	The Study of the Compatibility Rules of Traditional Chinese Medicine Based on Apriori and HMETIS Hypergraph Partitioning Algorithm.	Big-O(Q)/DMAH@VLDB	2015	DBLP DOI BibTeX RDF
15	Alexander Schätzle, Martin Przyjaciel-Zablocki, Thorsten Berberich, Georg Lausen	S2X: Graph-Parallel Querying of RDF with GraphX.	Big-O(Q)/DMAH@VLDB	2015	DBLP DOI BibTeX RDF
15	C. David Williams, Magdalena Balazinska, Thomas L. Daniel	Automated Analysis of Muscle X-ray Diffraction Imaging with MCMC.	Big-O(Q)/DMAH@VLDB	2015	DBLP DOI BibTeX RDF
12	Keqin Li 0001, Yi Pan 0001, Si-Qing Zheng	Efficient Deterministic and Probabilistic Simulations of PRAMs on Linear Arrays with Reconfigurable Pipelined Bus Systems.	J. Supercomput.	2000	DBLP DOI BibTeX RDF	Concurrent read, concurrent write, deterministic simulation, probabilistic simulation, sorting, shared memory, time complexity, parallel random access machine, linear array, optical bus
12	Michael T. Jones	The big-O of global visualization: challenges in scaling GIS to one billion users.	GIS	2007	DBLP DOI BibTeX RDF
6	Elvira Albert, Diego Esteban Alonso-Blas, Puri Arenas, Samir Genaim, German Puebla	Asymptotic Resource Usage Bounds.	APLAS	2009	DBLP DOI BibTeX RDF
6	Wei Zhou 0029, George Labahn	Efficient computation of order bases.	ISSAC	2009	DBLP DOI BibTeX RDF	order basis, complexity
6	Ivan Damgård, Jesper Buus Nielsen, Claudio Orlandi	Essentially Optimal Universally Composable Oblivious Transfer.	ICISC	2008	DBLP DOI BibTeX RDF	Oblivious Transfer, Universally Composable Security
6	Dániel Marx, Ildikó Schlotter	Obtaining a Planar Graph by Vertex Deletion.	WG	2007	DBLP DOI BibTeX RDF
6	François Bonnet 0001, Anne-Marie Kermarrec, Michel Raynal	Small-World Networks: From Theoretical Bounds to Practical Systems.	OPODIS	2007	DBLP DOI BibTeX RDF
6	Mingqiang Xue, Inn Inn Er, Winston Khoon Guan Seah	Analysis of Clustering and Routing Overhead for Clustered Mobile Ad Hoc Networks.	ICDCS	2006	DBLP DOI BibTeX RDF
6	Adam Meyerson, Ryan Williams 0001	On the Complexity of Optimal K-Anonymity. (PDF / PS)	PODS	2004	DBLP DOI BibTeX RDF
6	Yan-Cheng Chang	Single Database Private Information Retrieval with Logarithmic Communication.	ACISP	2004	DBLP DOI BibTeX RDF
6	Yijie Han, Yi Pan 0001, Hong Shen 0001	Sublogarithmic Deterministic Selection on Arrays with a Reconfigurable Optical Bus.	IEEE Trans. Computers	2002	DBLP DOI BibTeX RDF	parallel algorithms, selection, Analysis of algorithms, massive parallelism, optical bus
6	C. Murray Woodside, Vidar Vetland, Marc Courtois, Stefan Bayarov	Resource Function Capture for Performance Aspects of Software Components and Sub-Systems.	Performance Engineering	2001	DBLP DOI BibTeX RDF
6	Dyi-Rong Duh, Gen-Huey Chen, Jywe-Fei Fang	Algorithms and Properties of a New Two-Level Network with Folded Hypercubes as Basic Modules.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF	?-wide diameter, node-fault diameter, interconnection network, connectivity, embedding, routing algorithm, diameter, container, Broadcasting algorithm, Hamiltonian circuit
6	Piyush Maheshwari	Partitioning and Scheduling of Parallel Functional Programs Using Complexity Information.	ICCI	1991	DBLP DOI BibTeX RDF	time and communication complexity functions, scheduling, partitioning, Functional programming, granularity
6	Laure Daviaud, David Purser	The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete).	CoRR	2023	DBLP DOI BibTeX RDF
6	Laure Daviaud, David Purser	The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete).	LICS	2023	DBLP DOI BibTeX RDF
6	Dmitry Chistikov 0001, Stefan Kiefer, Andrzej S. Murawski, David Purser	The Big-O Problem.	Log. Methods Comput. Sci.	2022	DBLP DOI BibTeX RDF
6	Dmitry Chistikov 0001, Stefan Kiefer, Andrzej S. Murawski, David Purser	The Big-O Problem for Labelled Markov Chains and Weighted Automata.	CoRR	2020	DBLP BibTeX RDF
6	Dmitry Chistikov 0001, Stefan Kiefer, Andrzej S. Murawski, David Purser	The Big-O Problem for Labelled Markov Chains and Weighted Automata.	CONCUR	2020	DBLP DOI BibTeX RDF
6	Miranda C. Parker, Colleen M. Lewis	Why is big-O analysis hard?	Koli Calling	2013	DBLP DOI BibTeX RDF
6	Jeremy Avigad, Kevin Donnelly	A decision procedure for linear "big O" equations	CoRR	2007	DBLP BibTeX RDF
6	David R. Stoutemyer	Automatic Asymptotic and Big-O Calculations Via Computer Algebra.	SIAM J. Comput.	1979	DBLP DOI BibTeX RDF