Search results for "Counting"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
84	Cristian Estan, George Varghese, Mike Fisk	Counting the number of active flows on a high speed link.	Comput. Commun. Rev.	2002	DBLP DOI BibTeX RDF
78	Benjamin Goldberg	Generational Reference Counting: A Reduced-Communication Distributed Storage Reclamation Scheme.	PLDI	1989	DBLP DOI BibTeX RDF
66	Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara	Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs.	WG	2005	DBLP DOI BibTeX RDF	# P-completeness, NP-completeness, polynomial time algorithm, enumeration, independent set, Chordal graph, counting
65	Slawomir Pilarski, Kevin James Wiebe	Counter-based compaction: An analysis for BIST.	J. Electron. Test.	1992	DBLP DOI BibTeX RDF	compaction by counter, edge counting, one's counting, transition counting, built-in self-test, linear feedback shift register, signature analysis, Aliasing probability, test response compaction
63	Marianne Gauffriau, Peder Olesen Larsen, Isabelle Maye, Anne Roulin-Perriard, Markus von Ins	Publication, cooperation and productivity measures in scientific research.	Scientometrics	2007	DBLP DOI BibTeX RDF
60	Maurice Herlihy, Beng-Hong Lim, Nir Shavit	Scalable Concurrent Counting.	ACM Trans. Comput. Syst.	1995	DBLP DOI BibTeX RDF	combining trees, counting networks
59	Takeshi Mizumoto, Ryu Takeda, Kazuyoshi Yoshii, Kazunori Komatani, Tetsuya Ogata, Hiroshi G. Okuno	A robot listens to music and counts its beats aloud by separating music from counting voice.	IROS	2008	DBLP DOI BibTeX RDF
59	Srikanta Tirthapura, Costas Busch	Concurrent counting is harder than queuing.	IPDPS	2006	DBLP DOI BibTeX RDF
56	Peter Bürgisser, Leslie Ann Goldberg, Mark Jerrum	10481 Executive Summary - Computational Counting.	Computational Counting	2010	DBLP BibTeX RDF
56	Peter Bürgisser, Leslie Ann Goldberg, Mark Jerrum	10481 Abstracts Collection - Computational Counting.	Computational Counting	2010	DBLP BibTeX RDF
53	Jaime Dalla Valle, Luiz E. Soares de Oliveira, Alessandro L. Koerich, Alceu de Souza Britto Jr.	People Counting in Low Density Video Sequences.	PSIVT	2007	DBLP DOI BibTeX RDF	Computer Vision, Tracking, People Counting
53	Cristian Estan, George Varghese, Michael E. Fisk	Bitmap algorithms for counting active flows on high-speed links.	IEEE/ACM Trans. Netw.	2006	DBLP DOI BibTeX RDF	counting distinct elements, traffic measurements
53	Mingzhong Zhou, Jian Gong, Wei Ding 0001, Guang Cheng 0001	Multi-Granularities Counting Bloom Filter.	HPCC	2006	DBLP DOI BibTeX RDF	Counting Bloom Filter, Multi-Granularities Bloom Filter(MGCBF), Bloom Filter, heavy-tailed distribution
53	Rafael Dueire Lins	New Algorithms and Applications of Cyclic Reference Counting.	ICGT	2006	DBLP DOI BibTeX RDF	cyclic graphs, webpage management, process management, reference counting
53	Cristian Estan, George Varghese, Mike Fisk	Bitmap algorithms for counting active flows on high speed links.	Internet Measurement Conference	2003	DBLP DOI BibTeX RDF	counting flows, network traffic measurement
53	Omid Amini, Fedor V. Fomin, Saket Saurabh 0001	Counting Subgraphs via Homomorphisms.	ICALP (1)	2009	DBLP DOI BibTeX RDF
53	Peyman Afshani, Chris H. Hamilton, Norbert Zeh	A general approach for cache-oblivious range reporting and approximate range counting.	SCG	2009	DBLP DOI BibTeX RDF	data structures, memory hierarchies, range searching, cache-obliviousness
53	Jörg Flum, Martin Grohe	The Parameterized Complexity of Counting Problems.	FOCS	2002	DBLP DOI BibTeX RDF
52	Cheng Hong Lim, Chu Keong Lee	ICADL: The Prolific Contributors.	ICADL	2007	DBLP DOI BibTeX RDF	whole counting, fractional counting, Scientometrics
51	JuHum Kwon, Chee-Yang Song, Chang-Joo Moon, Doo-Kwon Baik	Bridging Real World Semantics to Model World Semantics for Taxonomy Based Knowledge Representation System.	J. Comput. Sci. Technol.	2005	DBLP DOI BibTeX RDF	context-based similarity, edge counting, semantic coupling, weighting attributes, WordNet, semantic similarity
51	David F. Bacon, Perry Cheng, V. T. Rajan	A unified theory of garbage collection.	OOPSLA	2004	DBLP DOI BibTeX RDF	mark-and-sweep, graph algorithms, tracing, reference counting
48	Peter Bürgisser, Leslie Ann Goldberg, Mark Jerrum (eds.)	Computational Counting, 28.11. - 03.12.2010	Computational Counting	2010	DBLP BibTeX RDF
47	David Beymer	Person Counting Using Stereo.	Workshop on Human Motion	2000	DBLP DOI BibTeX RDF	retail data processing, person counting, real-time stereo vision, stores, shopping malls, shopper volume tracking, door, stereo pixel selection, 3D volume of interest, torsos, adult shoppers, stereo disparity remapping, enter/exit events, counting error rate, occupancy map, orthographic map, real-time systems, image segmentation, image reconstruction, Gaussian mixture model, stereo image processing, video signal processing, optical tracking, scene segmentation, heads, stereo camera, person modeling, 3D image reconstruction
47	Noga Alon, Shai Gutner	Balanced Hashing, Color Coding and Approximate Counting.	IWPEC	2009	DBLP DOI BibTeX RDF	Approximate counting of subgraphs, derandomization, expanders, perfect hashing, color-coding, k-wise independence
47	Marios Mavronicolas, Michael Merritt, Gadi Taubenfeld	Sequentially consistent versus linearizable counting networks.	Distributed Comput.	2008	DBLP DOI BibTeX RDF	Balancing networks, Inconsistency fractions, Sequential consistency, Linearizability, Counting networks
47	Peter Bürgisser, Felipe Cucker	Counting complexity classes for numeric computations II: algebraic and semialgebraic sets.	STOC	2004	DBLP DOI BibTeX RDF	counting complexity classes, geometric degree, semialgebraic sets, completeness, Betti numbers, Euler characteristic
47	Andreas Schmid 0002, Olaf Kandel, Christoph Steigner	Avoiding Counting to Infinity in Distance Vector Routing.	ICN (1)	2001	DBLP DOI BibTeX RDF	Routing Information Protocol, Counting to Infinity, Internet, Protocol Design
47	Janos Simon, Shi-Chun Tsai	A Note on the Bottleneck Counting Argument.	CCC	1997	DBLP DOI BibTeX RDF	bottleneck counting method, lower bound, approximation method, Monotone circuit
47	James Aspnes, Maurice Herlihy, Nir Shavit	Counting Networks.	J. ACM	1994	DBLP DOI BibTeX RDF	hot-sports, parallel processing, network routing, counting networks
46	Wouter Gelade, Marc Gyssens, Wim Martens	Regular Expressions with Counting: Weak versus Strong Determinism.	MFCS	2009	DBLP DOI BibTeX RDF
46	Xenofontas A. Dimitropoulos, Paul Hurley, Andreas Kind	Probabilistic lossy counting: an efficient algorithm for finding heavy hitters.	Comput. Commun. Rev.	2008	DBLP DOI BibTeX RDF	data streams, heavy hitters
46	Marianne Gauffriau, Peder Olesen Larsen	Counting methods are decisive for rankings based on publication and citation studies.	Scientometrics	2005	DBLP DOI BibTeX RDF
46	Piotr Sankowski	Multisampling: A New Approach to Uniform Sampling and Approximate Counting.	ESA	2003	DBLP DOI BibTeX RDF
46	Hezi Azatchi, Erez Petrank	Integrating Generations with Advanced Reference Counting Garbage Collectors.	CC	2003	DBLP DOI BibTeX RDF	Garbage collection, Memory management, Runtime systems, Generational Garbage Collection
46	Marios Mavronicolas, Marina Papatriantafilou, Philippas Tsigas	The Impact of Timing on Linearizability in Counting Networks.	IPPS	1997	DBLP DOI BibTeX RDF
46	Miki Hermann, Phokion G. Kolaitis	The Complexity of Counting Problems in Equational Matching.	CADE	1994	DBLP DOI BibTeX RDF
46	Zhixiang Chen 0001, Steven Homer	On Learning Counting Functions with Queries.	COLT	1994	DBLP DOI BibTeX RDF
41	Guillermo De Ita Luna, Aurelio López-López	A Worst-Case Time Upper Bound for Counting the Number of Independent Sets.	CAAN	2007	DBLP DOI BibTeX RDF	Counting the Number of Independent Sets, Exact Counting, Graph Theory
41	J. S. Massa, Manickam Umasuthan, Andrew M. Wallace, Gerald S. Buller, Andrew C. Walker	Rangefinder using Time Correlated Single Photon Counting.	3DIM	1997	DBLP DOI BibTeX RDF	photon counting, time-correlated single photon counting, TCSPC, prototype sensor, data analysis, range data, rangefinding
41	Juha Kontinen	A logical characterization of the counting hierarchy.	ACM Trans. Comput. Log.	2009	DBLP DOI BibTeX RDF	Counting hierarchy, majority quantifiers, the 0-1 law, quantifier elimination
41	Yurong Xu, James Ford, Eric Becker, Fillia Makedon	A BP-Neural Network Improvement to Hop-Counting for Localization in Wireless Sensor Networks.	Tools and Applications with Artificial Intelligence	2009	DBLP DOI BibTeX RDF	Neural Networks, Measurement, Localization, Embedded Computation, Hop-counting
41	Everardo Bárcenas, Pierre Genevès, Nabil Layaïda	On the analysis of queries with counting constraints.	ACM Symposium on Document Engineering	2009	DBLP DOI BibTeX RDF	counting constraints, modal logics, xpath, xml, type checking
41	Andrej Cvetkovski	An algorithm for approximate counting using limited memory resources.	SIGMETRICS	2007	DBLP DOI BibTeX RDF	data streaming, network monitoring, approximate counting
41	Hui Wang 0001	Nearest Neighbors by Neighborhood Counting.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	neighborhood counting measure, machine learning, Pattern recognition, similarity, nearest neighbors, distance
41	Yossi Levanoni, Erez Petrank	An on-the-fly reference-counting garbage collector for java.	ACM Trans. Program. Lang. Syst.	2006	DBLP DOI BibTeX RDF	Programming languages, garbage collection, memory management, reference-counting
41	Nicole Schweikardt	Arithmetic, first-order logic, and counting quantifiers.	ACM Trans. Comput. Log.	2005	DBLP DOI BibTeX RDF	Counting quantifiers, first-order logic, quantifier elimination, Presburger arithmetic
41	Ken'ichi Kawanishi	On the Counting Process for a Class of Markovian Arrival Processes with an Application to a Queueing System.	Queueing Syst. Theory Appl.	2005	DBLP DOI BibTeX RDF	counting process, explicit solution, Baker-Hausdorff lemma, automatic call distribution, Markovian arrival process, Lie algebra
41	Lars Arge, Gerth Stølting Brodal, Rolf Fagerberg, Morten Laustsen	Cache-oblivious planar orthogonal range searching and counting.	SCG	2005	DBLP DOI BibTeX RDF	range counting, semi-group range queries, cache-oblivious, orthogonal range searching
41	Hans-Juergen Boehm	The space cost of lazy reference counting.	POPL	2004	DBLP DOI BibTeX RDF	garbage collection, memory allocation, space complexity, reference counting
41	Rafael Dueire Lins	An Efficient Multi-processor Architecture for Parallel Cyclic Reference Counting.	VECPAR	2002	DBLP DOI BibTeX RDF	cyclic graphs, garbage collection, Memory management, reference counting
41	Matthias Ruhl	Counting and Addition Cannot Express Deterministic Transitive Closure.	LICS	1999	DBLP DOI BibTeX RDF	Counting quantifiers, circuit complexity, finite model theory, descriptive complexity theory
41	Thomas Ball	Efficient Counting Program Events with Support for On-Line Queries.	ACM Trans. Program. Lang. Syst.	1994	DBLP DOI BibTeX RDF	instrumentation, control-flow graph, counting
41	José M. Piquer	Indirect Reference Counting: A Distributed Garbage Collection Algorithm.	PARLE (1)	1991	DBLP DOI BibTeX RDF	Distributed Systems, Garbage Collection, Reference Counting
40	Slawomir Pilarski, Kevin James Wiebe	Counter-Based Compaction: Delay and Stuck-Open Faults.	IEEE Trans. Computers	1995	DBLP DOI BibTeX RDF	edge counting, ones counting, transition counting, built-in self-test, Aliasing probability, test response compaction
40	Charalampos E. Tsourakakis, U Kang, Gary L. Miller, Christos Faloutsos	DOULION: counting triangles in massive graphs with a coin.	KDD	2009	DBLP DOI BibTeX RDF	social networks, hadoop, triangles, sparsification
40	Hui Wang 0001, Fionn Murtagh	A Study of the Neighborhood Counting Similarity.	IEEE Trans. Knowl. Data Eng.	2008	DBLP DOI BibTeX RDF	Clustering, Decision support, classification and association rules
40	Tarek Yahiaoui, Cyril Meurie, Louahdi Khoudour, François Cabestaing	A People Counting System Based on Dense and Close Stereovision.	ICISP	2008	DBLP DOI BibTeX RDF
40	Marc Thurley	Kernelizations for Parameterized Counting Problems.	TAMC	2007	DBLP DOI BibTeX RDF
40	Lev Reyzin, Nikhil Srivastava	Learning and Verifying Graphs Using Queries with a Focus on Edge Counting.	ALT	2007	DBLP DOI BibTeX RDF
40	António Morgado 0001, Paulo J. Matos, Vasco M. Manquinho, João Marques-Silva 0001	Counting Models in Integer Domains.	SAT	2006	DBLP DOI BibTeX RDF
40	Thomas Schank, Dorothea Wagner	Finding, Counting and Listing All Triangles in Large Graphs, an Experimental Study.	WEA	2005	DBLP DOI BibTeX RDF
40	Jirí Srba	On Counting the Number of Consistent Genotype Assignments for Pedigrees.	FSTTCS	2005	DBLP DOI BibTeX RDF
40	Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum	Counting and Sampling H-Colourings.	RANDOM	2002	DBLP DOI BibTeX RDF
40	Arnaud Durand 0001, Miki Hermann, Phokion G. Kolaitis	Subtractive Reductions and Complete Problems for Counting Complexity Classes.	MFCS	2000	DBLP DOI BibTeX RDF
39	Martin Fürer	Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks.	ESA	2009	DBLP DOI BibTeX RDF	counting matchings, counting independent sets, bounded tree-width, efficient algorithms, characteristic polynomial
39	Cesar Augusto Cardoso Caetano, Liliane Ventura, Sidney J. F. Sousa, Roberto de Alencar Lotufo	Identification and Segmentation of Cells in Images of Donated Corneas using Mathematical Morphology.	SIBGRAPI	2000	DBLP DOI BibTeX RDF	cell identification, donated corneas, optical evaluation method, endothelial cell counting, slit lamp, dedicated software, interactive counting method, image segmentation, mathematical morphology, correlation coefficient, eye
39	Jaspreet Singh, Upamanyu Madhow, Rajesh Kumar 0003, Subhash Suri, Richard E. Cagley	Tracking multiple targets using binary proximity sensors.	IPSN	2007	DBLP DOI BibTeX RDF	binary sensing, counting resolution, sensor networks, particle filters, target tracking
39	Nir Shavit, Asaph Zemach	Diffracting Trees.	ACM Trans. Comput. Syst.	1996	DBLP DOI BibTeX RDF	index distribution, contention, wait free, lock free, counting networks
35	Stephen M. Blackburn, Kathryn S. McKinley	Ulterior reference counting: fast garbage collection without a long wait.	OOPSLA	2003	DBLP DOI BibTeX RDF	generational hybrid, ulterior reference counting, Java, reference counting, copying
34	Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda	Adaptive simulated annealing: A near-optimal connection between sampling and counting.	J. ACM	2009	DBLP DOI BibTeX RDF	simulated annealing, Markov chain Monte Carlo, Counting
34	Alessandro Zanarini, Gilles Pesant	Solution counting algorithms for constraint-centered search heuristics.	Constraints An Int. J.	2009	DBLP DOI BibTeX RDF	Solution counting, Regular constraint, Alldifferent constraint, Heuristic search
34	Josep Sanjuàs-Cuxart, Pere Barlet-Ros, Josep Solé-Pareta	Counting Flows over Sliding Windows in High Speed Networks.	Networking	2009	DBLP DOI BibTeX RDF	counting active flows, sliding windows, traffic measurement
34	Roland Wen, Richard Buckland	Minimum Disclosure Counting for the Alternative Vote.	VoteID	2009	DBLP DOI BibTeX RDF	Preferential voting, alternative vote, instant runoff voting, online elections, counting schemes
34	Chengcui Zhang, Wei-bang Chen, Wen-Lin Liu, Chi-Bang Chen	An Automated Bacterial Colony Counting System.	SUTC	2008	DBLP DOI BibTeX RDF	Biomedical image mining, colony counting
34	Byeoung-su Kim, Gwang-Gook Lee, Ja-Young Yoon, Jae-Jun Kim, Whoi-Yul Kim	A Method of Counting Pedestrians in Crowded Scenes.	ICIC (2)	2008	DBLP DOI BibTeX RDF	Pedestrian flow, Visual surveillance, People counting
34	Vincent T'kindt, Karima Bouibede-Hocine, Carl Esswein	Counting and enumeration complexity with application to multicriteria scheduling.	Ann. Oper. Res.	2007	DBLP DOI BibTeX RDF	Complexity, Enumeration, Counting, Multicriteria scheduling
34	Martin E. Dyer, Leslie Ann Goldberg, Mike Paterson	On counting homomorphisms to directed acyclic graphs.	J. ACM	2007	DBLP DOI BibTeX RDF	directed acyclic graphs, homomorphisms, Counting
34	Ankush Mittal, Ankur Jain, Ganesh K. Agarwal	Audio-Video based People Counting and Security Framework for Traffic Crossings.	J. VLSI Signal Process.	2007	DBLP DOI BibTeX RDF	accident detection, crowd detection, pitch detection, road traffic control, image processing, phase correlation, people counting
34	Brenton D. Walker, Joel K. Glenn, T. Charles Clancy	Analysis of simple counting protocols for delay-tolerant networks.	Challenged Networks	2007	DBLP DOI BibTeX RDF	carrier fraction, intermediate immunity, localized random walk, simple counting, time-weighted network storage, delay-tolerant networks, epidemic routing
34	Russell Impagliazzo, Nathan Segerlind	Constant-depth Frege systems with counting axioms polynomially simulate Nullstellensatz refutations.	ACM Trans. Comput. Log.	2006	DBLP DOI BibTeX RDF	Modular counting axioms, Nullstellensatz refutations, propositional proof complexity
34	Saswata Shannigrahi, Sudebkumar Prasant Pal	Efficient Prüfer-Like Coding and Counting Labelled Hypertrees.	ISAAC	2006	DBLP DOI BibTeX RDF	hypertree, Prüfer code, r-uniform, coding, counting
34	Pramod G. Joisha	Compiler optimizations for nondeferred reference-counting garbage collection.	ISMM	2006	DBLP DOI BibTeX RDF	static analyses, reference counting
34	Matthew Might, Olin Shivers	Improving flow analyses via GammaCFA: abstract garbage collection and counting.	ICFP	2006	DBLP DOI BibTeX RDF	abstract counting, abstract garbage collection, environment analysis, gamma-CFA, superbeta, program analysis, continuations, lambda calculus, functional languages, flow analysis, CPS, inlining
34	Dror Weitz	Counting independent sets up to the tree threshold.	STOC	2006	DBLP DOI BibTeX RDF	Glauber dynamics, hard-core model, strong spatial mixing, independent sets, approximate counting
34	Gadi Aleksandrowicz, Gill Barequet	Counting d-Dimensional Polycubes and Nonrectangular Planar Polyominoes.	COCOON	2006	DBLP DOI BibTeX RDF	Polycubes, lattice animals, subgraph counting
34	Vincent T'kindt, Karima Bouibede-Hocine, Carl Esswein	Counting and enumeration complexity with application to multicriteria scheduling.	4OR	2005	DBLP DOI BibTeX RDF	complexity, enumeration, counting, Multicriteria scheduling
34	Ian Pratt-Hartmann	Complexity of the Two-Variable Fragment with Counting Quantifiers.	J. Log. Lang. Inf.	2005	DBLP DOI BibTeX RDF	Abstract two-variable fragment, counting quantifiers, complexity, logic
34	Sven Laur, Helger Lipmaa, Taneli Mielikäinen	Private Itemset Support Counting.	ICICS	2005	DBLP DOI BibTeX RDF	private frequent itemset mining, private itemset support counting, private subset inclusion test, privacy-preserving data mining
34	David R. Kohel	The AGM-X0(N) Heegner Point Lifting Algorithm and Elliptic Curve Point Counting.	ASIACRYPT	2003	DBLP DOI BibTeX RDF	modular curves, point counting, Elliptic curve cryptography
34	Carson Kai-Sang Leung, Raymond T. Ng, Heikki Mannila	OSSM: A Segmentation Approach to Optimize Frequency Counting.	ICDE	2002	DBLP DOI BibTeX RDF	support counting, Data mining, performance analysis, data structure, frequent patterns
34	Hae Young Kim, Jung Youl Park, Jung Hee Cheon, Je Hong Park, Jae Heon Kim, Sang Geun Hahn	Fast Elliptic Curve Point Counting Using Gaussian Normal Basis.	ANTS	2002	DBLP DOI BibTeX RDF	order counting, elliptic curve, Gaussian normal basis
34	Alberto Bertoni, Massimiliano Goldwurm, Massimo Santini 0001	Random Generation and Approximate Counting of Ambiguously Described Combinatorial Structures.	STACS	2000	DBLP DOI BibTeX RDF	uniform random generation, auxiliary pushdown automata, rational trace languages, inherent ambiguity, context-free languages, approximate counting
34	Kiyoshi Muto, Haruo Miyazaki, Yoichi Seki, Yoshihiro Kimura, Yukio Shibata	Lattice path counting andM/M/c queueing systems.	Queueing Syst. Theory Appl.	1995	DBLP DOI BibTeX RDF	M/M/c queue, transient solution, lattice path counting, depth of path
34	Peter W. Glynn, Ward Whitt	Large deviations behavior of counting processes and their inverses.	Queueing Syst. Theory Appl.	1994	DBLP DOI BibTeX RDF	Gärtner-Ellis theorem, counting processes, cumulant generating function, small-tail asymptotics, Large deviations, point processes, waiting-time distribution
34	Arun Raghavan, Colin Blundell, Milo M. K. Martin	Token tenure: PATCHing token counting using directory-based cache coherence.	MICRO	2008	DBLP DOI BibTeX RDF
34	Martin Fürer, Shiva Prasad Kasiviswanathan	Approximately Counting Embeddings into Random Graphs.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
34	Miki Hermann, Reinhard Pichler	Complexity of Counting the Optimal Solutions.	COCOON	2008	DBLP DOI BibTeX RDF
34	Harel Paz, Erez Petrank	Using Prefetching to Improve Reference-Counting Garbage Collectors.	CC	2007	DBLP DOI BibTeX RDF
34	Na-Na Li, Jie Song, Rui-Ying Zhou, Jun-Hua Gu	A People-Counting System Based on BP Neural Network.	FSKD (3)	2007	DBLP DOI BibTeX RDF
34	Byungrak Son, Yong-Sork Her, Kyuwon Shim, Jung-Gyu Kim	Development of an Automatic People-Counting and Environment Monitoring System Based on Wireless Sensor Network in Real Time; To realize in Korea Mountains.	MUE	2007	DBLP DOI BibTeX RDF