Search results for "local algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Christoph Lenzen, Roger Wattenhofer	Brief announcement: exponential speed-up of local algorithms using non-local communication.	PODC	2010	DBLP DOI BibTeX RDF	simulation, local algorithms, all-to-all communication
2	Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela	Approximating max-min linear programs with local algorithms.	IPDPS	2008	DBLP DOI BibTeX RDF
2	Jurek Czyzowicz, Stefan Dobrev, Thomas Fevens, Hernández González-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia	Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes.	LATIN	2008	DBLP DOI BibTeX RDF	Location awareness, Local algorithm, Dominating set, Connected dominating set, Unit disk graph, Approximation factor
2	Christoph Lenzen, Yvonne Anne Oswald, Roger Wattenhofer	What can be approximated locally?: case study: dominating sets in planar graphs.	SPAA	2008	DBLP DOI BibTeX RDF	distributed algorithms, approximation, planar graphs, local algorithms, dominating sets
2	Reuven Cohen, David Peleg	Local Algorithms for Autonomous Robot Systems.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Endre Csóka	Random local algorithms	CoRR	2012	DBLP BibTeX RDF
1	Iyad A. Kanj, Andreas Wiese, Fenghui Zhang	Local algorithms for edge colorings in UDGs.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Juan Ignacio Alonso-Barba, Luis delaOssa, Jose Miguel Puerta	Structural learning of Bayesian networks using local algorithms based on the space of orderings.	Soft Comput.	2011	DBLP DOI BibTeX RDF
1	Marja Hassinen, Joel Kaasinen, Evangelos Kranakis, Valentin Polishchuk, Jukka Suomela, Andreas Wiese	Analysing local algorithms in location-aware quasi-unit-disk graphs.	Discrete Applied Mathematics	2011	DBLP DOI BibTeX RDF
1	Amos Korman, Jean-Sébastien Sereni, Laurent Viennot	Toward more localized local algorithms: removing assumptions concerning global knowledge.	PODC	2011	DBLP DOI BibTeX RDF
1	Matti Åstrand, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto	Local algorithms in (weakly) coloured graphs	CoRR	2010	DBLP BibTeX RDF
1	Iyad A. Kanj, Ge Xia	Improved Local Algorithms for Spanner Construction.	ALGOSENSORS	2010	DBLP DOI BibTeX RDF
1	Mickey Brautbar, Michael Kearns	Local Algorithms for Finding Interesting Individuals in Large Networks.	ICS	2010	DBLP BibTeX RDF
1	Johannes Schneider, Roger Wattenhofer	A new technique for distributed symmetry breaking.	PODC	2010	DBLP DOI BibTeX RDF	parallel algorithms, coloring, local algorithms, symmetry breaking, network decomposition
1	Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide	A local O(n2) gathering algorithm.	SPAA	2010	DBLP DOI BibTeX RDF	distributed algorithms, local algorithms, swarm robotics, gathering, geometric networks
1	Swastik Kopparty, Shubhangi Saraf	Local list-decoding and testing of random linear codes from high error.	STOC	2010	DBLP DOI BibTeX RDF	dual-BCH codes, noisy parity, random codes, property testing, list-decoding, sublinear-time algorithms
1	Nikolay Archak, Vahab S. Mirrokni, S. Muthukrishnan	Mining advertiser-specific user behavior using adfactors.	WWW	2010	DBLP DOI BibTeX RDF	ad auctions, clickthrough rate, conversion rate, pagerank, sponsored search, online advertising, user behavior models
1	Andrzej Cichocki, Anh Huy Phan	Fast Local Algorithms for Large Scale Nonnegative Matrix and Tensor Factorizations.	IEICE Transactions	2009	DBLP BibTeX RDF
1	Marc Hellmuth, Wilfried Imrich, Werner Klöckl, Peter F. Stadler	Local Algorithms for the Prime Factorization of Strong Product Graphs.	Mathematics in Computer Science	2009	DBLP BibTeX RDF
1	Iyad A. Kanj, Andreas Wiese, Fenghui Zhang	Local Algorithms for Edge Colorings in UDGs.	WG	2009	DBLP DOI BibTeX RDF
1	Christoph Lenzen, Jukka Suomela, Roger Wattenhofer	Local Algorithms: Self-stabilization on Speed.	SSS	2009	DBLP DOI BibTeX RDF
1	Johannes Schneider, Roger Wattenhofer	Coloring unstructured wireless multi-hop networks.	PODC	2009	DBLP DOI BibTeX RDF	bounded independence graphs, growth bounded graphs, unstructured radio networks, sensor networks, parallel algorithms, ad hoc networks, distributed algorithms, coloring, local algorithms, unit disk graphs
1	Patrik Floréen, Joel Kaasinen, Petteri Kaski, Jukka Suomela	An optimal local approximation algorithm for max-min linear programs.	SPAA	2009	DBLP DOI BibTeX RDF	approximation algorithms, linear programs, local algorithms
1	Reid Andersen, Yuval Peres	Finding sparse cuts locally using evolving sets.	STOC	2009	DBLP DOI BibTeX RDF	evolving sets, graph partitioning, local algorithms
1	Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Kamal Jain, Vahab S. Mirrokni, Shang-Hua Teng	Robust PageRank and locally computable spam detection features.	AIRWeb	2008	DBLP DOI BibTeX RDF	graph algorithms, unsupervised learning, directed graphs, PageRank, local algorithms, link spam
1	Reid Andersen	A local algorithm for finding dense subgraphs.	SODA	2008	DBLP DOI BibTeX RDF
1	Federico Tombari, Stefano Mattoccia, Luigi di Stefano, Elisa Addimanda	Near real-time stereo based on effective cost aggregation.	ICPR	2008	DBLP DOI BibTeX RDF
1	Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela	Tight Local Approximation Results for Max-Min Linear Programs.	ALGOSENSORS	2008	DBLP DOI BibTeX RDF
1	Fan Chung Graham	Four Graph Partitioning Algorithms.	WINE	2008	DBLP DOI BibTeX RDF
1	Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela	Approximating max-min linear programs with local algorithms	CoRR	2007	DBLP BibTeX RDF
1	Amin Firoozshahian, Vahideh H. Manshadi, Ashish Goel, Balaji Prabhakar	Efficient, Fully Local Algorithms for CIOQ Switches.	INFOCOM	2007	DBLP DOI BibTeX RDF
1	Kyomin Jung, Devavrat Shah	Local Algorithms for Approximate Inference in Minor-Excluded Graphs.	NIPS	2007	DBLP BibTeX RDF
1	Andrzej Cichocki, Anh Huy Phan, Rafal Zdunek, Liqing Zhang	Flexible Component Analysis for Sparse, Smooth, Nonnegative Coding or Representation.	ICONIP	2007	DBLP DOI BibTeX RDF
1	Federico Tombari, Stefano Mattoccia, Luigi di Stefano	Segmentation-Based Adaptive Support for Accurate Stereo Correspondence.	PSIVT	2007	DBLP DOI BibTeX RDF	variable support, segmentation, Stereo vision, stereo matching
1	Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia	Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs.	SIROCCO	2007	DBLP DOI BibTeX RDF	Edge Colouring, Wedge, Wireless Network, Location Awareness, Local Algorithm, Unit Disk Graphs, Geometric Graphs
1	Souptik Datta, Kanishka Bhaduri, Chris Giannella, Ran Wolff, Hillol Kargupta	Distributed Data Mining in Peer-to-Peer Networks.	IEEE Internet Computing	2006	DBLP DOI BibTeX RDF	data mining, distributed computing, P2P, data analysis, peer-to-peer systems
1	Robert Endre Tarjan, Julie Ward, Bin Zhang 0004, Yunhong Zhou, Jia Mao	Balancing Applied to Maximum Network Flow Problems.	ESA	2006	DBLP DOI BibTeX RDF
1	Steven H. Low, John Doyle, Lun Li, Ao Tang, Jiantao Wang	Optimization model of internet protocols.	SIGMETRICS	2005	DBLP DOI BibTeX RDF
1	Jorge Urrutia	Routing in Wireless Networks and Local Solutions for Global Problems.	ADHOC-NOW	2005	DBLP DOI BibTeX RDF
1	Jungwook Seo, Ernie W. Hill	A Modified Area Based Local Stereo Correspondence Algorithm for Occlusions.	CIARP	2005	DBLP DOI BibTeX RDF
1	Denis Krivitski, Assaf Schuster, Ran Wolff	A Local Facility Location Algorithm for Sensor Networks.	DCOSS	2005	DBLP DOI BibTeX RDF
1	Rui Fan, Nancy A. Lynch	Gradient clock synchronization.	PODC	2004	DBLP DOI BibTeX RDF	ad hoc networks, lower bounds, clock synchronization, local algorithms
1	Yossi Azar, Yossi Richter	The zero-one principle for switching networks.	STOC	2004	DBLP DOI BibTeX RDF	QoS, competitive, switch, on-line
1	Charles Soussen, Ali Mohammad-Djafari	Polygonal and polyhedral contour reconstruction in computed tomography.	IEEE Transactions on Image Processing	2004	DBLP DOI BibTeX RDF
1	Yuanyuan Zhou, Zhifeng Chen, Kai Li	Second-Level Buffer Cache Management.	IEEE Trans. Parallel Distrib. Syst.	2004	DBLP DOI BibTeX RDF
1	Jörg Schulz	Ant-Based Data Traffic Splitting for Application-Based Routing.	IICS	2004	DBLP DOI BibTeX RDF	application-based routing, data traffic splitting, ants
1	Roger Wattenhofer	Wireless Networking: Graph Theory Unplugged.	WG	2004	DBLP DOI BibTeX RDF
1	Saul Schleimer, Daniel Shawcross Wilkerson, Alexander Aiken	Winnowing: Local Algorithms for Document Fingerprinting.	SIGMOD Conference	2003	DBLP DOI BibTeX RDF
1	Lujun Jia, Rajmohan Rajaraman, Christian Scheideler	On local algorithms for topology control and routing in ad hoc networks.	SPAA	2003	DBLP DOI BibTeX RDF	mobile computing and communication, routing, distributed algorithms, competitive analysis, ad hoc wireless networks, spanners, adversarial model
1	Phillip Stanley-Marbell, Diana Marculescu	Dynamic Fault-Tolerance and Metrics for Battery Powered, Failure-Prone Systems.	ICCAD	2003	DBLP DOI BibTeX RDF
1	Alexey F. Izmailov, Mikhail V. Solodov	Karush-Kuhn-Tucker systems: regularity conditions, error bounds and a class of Newton-type methods.	Math. Program.	2003	DBLP DOI BibTeX RDF
1	Ruchira Sasanka, Christopher J. Hughes, Sarita V. Adve	Joint local and global hardware adaptations for energy.	ASPLOS	2002	DBLP DOI BibTeX RDF
1	Luis M. de Campos, Jose Miguel Puerta	Stochastic Local Algorithms for Learning Belief Networks: Searching in the Space of the Orderings.	ECSQARU	2001	DBLP DOI BibTeX RDF	Stochastic Hill-Climbing Search, Learning, Variable Neighborhood Search, Belief Networks, Causal Orderings
1	Gregory B. Sorkin	Some Notes on Random Satisfiability.	SAGA	2001	DBLP DOI BibTeX RDF
1	Vivek Halwan, Füsun Özgüner, Atakan Dogan	Routing in Wormhole-Switched Clustered Networks with Applications to Fault Tolerance.	IEEE Trans. Parallel Distrib. Syst.	1999	DBLP DOI BibTeX RDF	fault tolerance, meshes, routing algorithms, Wormhole-switching, scalable systems, clustered networks
1	Vivek Halwan, Füsun Özgüner	Routing in Wormhole-Switched Clustered Networks with Applications to Fault-Tolerance. (PDF / PS)	ICPP	1998	DBLP DOI BibTeX RDF
1	Xinxin Liu, Scott A. Smolka	Simple Linear-Time Algorithms for Minimal Fixed Points (Extended Abstract).	ICALP	1998	DBLP DOI BibTeX RDF
1	Dana Randall, Prasad Tetali	Analyzing Glauber Dynamics by Comparison of Markov Chains.	LATIN	1998	DBLP DOI BibTeX RDF
1	Peter B. Ladkin, Roger D. Maddux	On Binary Constraint Problems.	J. ACM	1994	DBLP DOI BibTeX RDF	constraint matrices, relation algebras, constraint satisfaction problems, relations, path consistency
1	Vladimir Vapnik, Léon Bottou	Local Algorithms for Pattern Recognition and Dependencies Estimation.	Neural Computation	1993	DBLP DOI BibTeX RDF
1	Sam R. Thangiah, Rajini Vinayagamoorty, Ananda V. Gubbi	Vehicle Routing and Time Deadlines Using Genetic and Local Algorithms.	ICGA	1993	DBLP BibTeX RDF
1	Michael S. Waterman	Sequence Comparison and Statistical Significance in Molecular Biology (Abstract).	ESA	1993	DBLP DOI BibTeX RDF
1	Rami G. Melhem	Bi-Level Reconfigurations of Fault Tolerant Arrays.	IEEE Trans. Computers	1992	DBLP DOI BibTeX RDF	bi-level configurations, fault tolerant arrays, global algorithms, local knowledge, fast recovery, real time response, global knowledge, long-life systems, life expectancy, parallel algorithms, reliability, fault tolerant computing, redundancy, multiprocessor interconnection networks, local algorithms, fault tolerance algorithms, reconfiguration algorithm