Search results for "distance-2"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
18	André C. Pinho, Alexandre A. Santos, Daniel R. Figueiredo 0001, Felipe M. G. França	Two ID-Free Distributed Distance-2 Edge Coloring Algorithms for WSNs.	Networking	2009	DBLP DOI BibTeX RDF	distance-2, WSN, algorithms, MAC
15	Yakir Berchenko, Mina Teicher	Graph Embedding through Random Walk for Shortest Paths Problems.	SAGA	2009	DBLP DOI BibTeX RDF	Graph embedding, shortest paths problem
13	Doruk Bozdag, Ümit V. Çatalyürek, Assefaw Hadish Gebremedhin, Fredrik Manne, Erik G. Boman, Füsun Özgüner	A Parallel Distance-2 Graph Coloring Algorithm for Distributed Memory Computers.	HPCC	2005	DBLP DOI BibTeX RDF
12	Parikshit Gopalan, Adam R. Klivans, David Zuckerman	List-decoding reed-muller codes over small fields.	STOC	2008	DBLP DOI BibTeX RDF	fitting polynomials, self-correctors, reed-muller codes, list-decoding
12	Jie Wu 0001, Feng Gao, Zhongcheng Li, Yinghua Min	Optimal, and reliable communication in hypercubes using extended safety vectors.	IEEE Trans. Reliab.	2005	DBLP DOI BibTeX RDF
11	Mahn-ling Woo, Rosemary A. Renaut	Unordered parallel distance-1 and distance-2 FFT algorithms of radix 2 and (4-2).	SAC	1994	DBLP DOI BibTeX RDF	mixed-radix (4-2) FFT, parallel FFT algorithms, radix-2 FFT, complexity analysis
10	Olivier Cogis, Benoît Darties, Sylvain Durand, Jean-Claude König, Geneviève Simonet	The mv-decomposition: definition and application to the distance-2 broadcast problem in multi-hops radio networks.	IFIP TCS	2008	DBLP DOI BibTeX RDF
10	Hari Balakrishnan, Christopher L. Barrett, V. S. Anil Kumar 0001, Madhav V. Marathe, Shripad Thite	The distance-2 matching problem and its relationship to the MAC-Layer capacity of ad hoc wireless networks.	IEEE J. Sel. Areas Commun.	2004	DBLP DOI BibTeX RDF
10	Ola Angelsmark, Johan Thapper	Algorithms for the Maximum Hamming Distance Problem.	CSCLP	2004	DBLP DOI BibTeX RDF
10	Paolo Ciaccia, Marco Patella	Searching in metric spaces with user-defined and approximate distances.	ACM Trans. Database Syst.	2002	DBLP DOI BibTeX RDF	user-defined queries, Distance metrics
8	Lyes Dekar, Hamamache Kheddouci	Distance-2 Self-stabilizing Algorithm for a b-Coloring of Graphs.	SSS	2008	DBLP DOI BibTeX RDF	b-coloring, data mining, clustering, graphs, self-stabilizing algorithm
7	Tiziana Calamoneri, Saverio Caminiti, Rossella Petreschi	A General Approach to L ( h, k )-Label Interconnection Networks.	J. Comput. Sci. Technol.	2008	DBLP DOI BibTeX RDF	L(h, k)-labeling, multistage interconnection network, channel assignment problem
7	Jirí Fiala 0001, Petr A. Golovach, Jan Kratochvíl	Computational Complexity of the Distance Constrained Labeling Problem for Trees (Extended Abstract).	ICALP (1)	2008	DBLP DOI BibTeX RDF
7	Sajeev P. Cherian, Judith S. Olson	Extending a theory of remote scientific collaboration to corporate contexts.	CHI Extended Abstracts	2007	DBLP DOI BibTeX RDF	collaboration, CSCW, distributed teams, distance collaboration
7	Sanjoy Dasgupta, Wee Sun Lee, Philip M. Long	A Theoretical Analysis of Query Selection for Collaborative Filtering.	Mach. Learn.	2003	DBLP DOI BibTeX RDF	approximation algorithms, recommender systems, collaborative filtering, inapproximability, membership queries
7	Jie Wu 0001, Feng Gao, Zhongcheng Li, Yinghua Min	Optimal Fault-Tolerant Routing in Hypercubes Using Extended Safety Vectors.	ICPADS	2000	DBLP DOI BibTeX RDF	generalized hypercubes, safety vectors, Fault tolerance, multicomputers, unicast, reliable communication
6	Hirotsugu Kakugawa, Sayaka Kamei	A self-stabilizing distributed algorithm for the bounded lattice domination problems under the distance-2 model.	Concurr. Comput. Pract. Exp.	2024	DBLP DOI BibTeX RDF
6	Barun Gorain, Tanvir Kaur, Kaushik Mondal 0001	Distance-2-Dispersion with Termination by a Strong Team.	CALDAM	2024	DBLP DOI BibTeX RDF
6	Tanvir Kaur, Kaushik Mondal 0001	Distance-2-Dispersion: Dispersion with Further Constraints.	CoRR	2023	DBLP DOI BibTeX RDF
6	Elisabeth Gaar, Daniel Krenn	A characterization of graphs with regular distance-2 graphs.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
6	Ruixia Wang, Zhiyi Zhou	Degree sum condition on distance 2 vertices for hamiltonian cycles in balanced bipartite graphs.	Discret. Math.	2023	DBLP DOI BibTeX RDF
6	Tanvir Kaur, Kaushik Mondal 0001	Distance-2-Dispersion: Dispersion with Further Constraints.	NETYS	2023	DBLP DOI BibTeX RDF
6	Brian Kelley, Sivasankaran Rajamanickam	Parallel, Portable Algorithms for Distance-2 Maximal Independent Set and Graph Coarsening.	CoRR	2022	DBLP DOI BibTeX RDF
6	Brian Kelley, Sivasankaran Rajamanickam	Parallel, Portable Algorithms for Distance-2 Maximal Independent Set and Graph Coarsening.	IPDPS	2022	DBLP DOI BibTeX RDF
6	Hirotsugu Kakugawa, Sayaka Kamei	A linear-time self-stabilizing distributed algorithm for the minimal minus ($L, K, Z$) -domination problem under the distance-2 model.	CANDARW	2022	DBLP DOI BibTeX RDF
6	Badreddine Benreguia, Hamouma Moumen, Soheila Bouam, Chafik Arar	Self-stabilizing Algorithm for Maximal Distance-2 Independent Set.	CoRR	2021	DBLP BibTeX RDF
6	Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus	Distance-2 Coloring in the CONGEST Model.	CoRR	2020	DBLP BibTeX RDF
6	Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus	Distance-2 Coloring in the CONGEST Model.	PODC	2020	DBLP DOI BibTeX RDF
6	Hicham Lakhlef, Youcef Imine, Abdelmadjid Bouabdallah	A Distributed Collision-free Distance-2 Coloring Algorithm for Ring Networks.	SoftCOM	2019	DBLP DOI BibTeX RDF
6	Denis S. Krotov, Evgeny Bespalov	Distance-2 MDS Codes and Latin Colorings in the Doob Graphs.	Graphs Comb.	2018	DBLP DOI BibTeX RDF
6	Ferran Hurtado, Mercè Mora, Eduardo Rivera-Campo, Rita Zuazua	Distance 2-domination in prisms of graphs.	Discuss. Math. Graph Theory	2017	DBLP DOI BibTeX RDF
6	Valentin Pollet, Vincent Boudet, Jean-Claude König	Distance-2 Collision-Free Broadcast Scheduling in Wireless Networks.	FedCSIS	2017	DBLP DOI BibTeX RDF
6	Davide Frey, Hicham Lakhlef, Michel Raynal	Optimal Collision/Conflict-free Distance-2 Coloring in Synchronous Broadcast/Receive Tree Networks.	CoRR	2016	DBLP BibTeX RDF
6	Davide Frey, Hicham Lakhlef, Michel Raynal	Optimal Collision/Conflict-Free Distance-2 Coloring in Wireless Synchronous Broadcast/Receive Tree Networks.	ICPP	2016	DBLP DOI BibTeX RDF
6	Hao Wang 0030, Xian Tang, Chiu-sing Choy, Ka Nang Leung, Kong-Pang Pun	A 5.4-mW 180-cm Transmission Distance 2.5-Mb/s Advanced Techniques-Based Novel Intrabody Communication Receiver Analog Front End.	IEEE Trans. Very Large Scale Integr. Syst.	2015	DBLP DOI BibTeX RDF
6	Denis S. Krotov, Evgeny Bespalov	Distance-2 MDS codes and latin colorings in the Doob graphs.	CoRR	2015	DBLP BibTeX RDF
6	Chia-Lin Lee, Tzong-Jye Liu	A Self-Stabilizing Distance-2 Edge Coloring Algorithm.	Comput. J.	2014	DBLP DOI BibTeX RDF
6	Ioannis T. Christou, Spyridon Vassilaras	A parallel hybrid greedy branch and bound scheme for the maximum distance-2 matching problem.	Comput. Oper. Res.	2013	DBLP DOI BibTeX RDF
6	Jean R. S. Blair, Fredrik Manne	An efficient self-stabilizing distance-2 coloring algorithm.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
6	Volker Turau	Efficient transformation of distance-2 self-stabilizing algorithms.	J. Parallel Distributed Comput.	2012	DBLP DOI BibTeX RDF
6	Doruk Bozdag, Ümit V. Çatalyürek, Assefaw H. Gebremedhin, Fredrik Manne, Erik G. Boman, Füsun Özgüner	Distributed-Memory Parallel Algorithms for Distance-2 Coloring and Related Problems in Derivative Computation.	SIAM J. Sci. Comput.	2010	DBLP DOI BibTeX RDF
6	Ruijuan Li, Shengjia Li, Yubao Guo	Degree conditions on distance 2 vertices that imply k-ordered Hamiltonian.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
6	Jean R. S. Blair, Fredrik Manne	An Efficient Self-stabilizing Distance-2 Coloring Algorithm.	SIROCCO	2009	DBLP DOI BibTeX RDF
6	Joanne L. Hall	Graphs Associated with Codes of Covering Radius 1 and Minimum Distance 2.	Electron. J. Comb.	2008	DBLP BibTeX RDF
6	Ji-Cherng Lin, Tetz C. Huang, Cheng-Pin Wang, Chih-Yuan Chen	A Self-Stabilizing Algorithm for Finding a Minimal Distance-2 Dominating Set in Distributed Systems.	J. Inf. Sci. Eng.	2008	DBLP BibTeX RDF
6	A. De Wispelaere, Hendrik Van Maldeghem	Some new two-character sets in PG(5, q2) and a distance-2 ovoid in the generalized hexagon H(4).	Discret. Math.	2008	DBLP DOI BibTeX RDF
6	Denis S. Krotov	On decomposability of 4-ary distance 2 MDS codes, double-codes, and n-quasigroups of order 4.	Discret. Math.	2008	DBLP DOI BibTeX RDF
6	Wolfgang Haas, Jörn Quistorff	On mixed codes with covering radius 1 and minimum distance 2: (extended abstract).	Electron. Notes Discret. Math.	2007	DBLP DOI BibTeX RDF
6	Wolfgang Haas, Jörn Quistorff	On Mixed Codes with Covering Radius 1 and Minimum Distance 2.	Electron. J. Comb.	2007	DBLP DOI BibTeX RDF
6	Patric R. J. Östergård, Jörn Quistorff, Alfred Wassermann	New Results on Codes with Covering Radius 1 and Minimum Distance 2.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF
6	Denis S. Krotov	On decomposability of 4-ary distance 2 MDS codes, double-codes, and n-quasigroups of order 4	CoRR	2005	DBLP BibTeX RDF
6	Jeff Erickson 0001, Shripad Thite, David P. Bunde	Distance-2 Edge Coloring is NP-Complete	CoRR	2005	DBLP BibTeX RDF
6	Jerrold R. Griggs, Roger K. Yeh	Labelling Graphs with a Condition at Distance 2.	SIAM J. Discret. Math.	1992	DBLP DOI BibTeX RDF
6	Errol L. Lloyd, Subramanian Ramanathan	On the Complexity of Distance-2 Coloring.	ICCI	1992	DBLP BibTeX RDF
6	Donald T. Tang, C. N. Liu	Distance-2 Cyclic Chaining of Constant-Weight Codes.	IEEE Trans. Computers	1973	DBLP DOI BibTeX RDF
5	Enrico Paolini, Marc P. C. Fossorier, Marco Chiani	Doubly-Generalized LDPC Codes: Stability Bound Over the BEC.	IEEE Trans. Inf. Theory	2009	DBLP DOI BibTeX RDF
5	Ali Pour Yazdanpanah, Karim Faez	Normalizing Human Ear in Proportion to Size and Rotation.	ICIC (1)	2009	DBLP DOI BibTeX RDF	Ear image normalization, Rotation invariance, Scale invariance
5	Fumio Kanehiro, Kiyoshi Fujiwara, Hirohisa Hirukawa, Shinichiro Nakaoka, Mitsuharu Morisawa	Getting up Motion Planning using Mahalanobis Distance.	ICRA	2007	DBLP DOI BibTeX RDF
5	Ariel Gabizon, Ran Raz, Ronen Shaltiel	Deterministic Extractors for Bit-Fixing Sources by Obtaining an Independent Seed.	FOCS	2004	DBLP DOI BibTeX RDF
5	Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou	Simple On-Line Algorithms for Call Control in Cellular Networks.	WAOA	2003	DBLP DOI BibTeX RDF
5	Marie-Hélène Roy Cardinal, Jean Meunier, Gilles Soulez, Éric Thérasse, Guy Cloutier	Intravascular Ultrasound Image Segmentation: A Fast-Marching Method.	MICCAI (2)	2003	DBLP DOI BibTeX RDF
5	Assefaw Hadish Gebremedhin, Fredrik Manne, Alex Pothen	Parallel Distance-k Coloring Algorithms for Numerical Optimization.	Euro-Par	2002	DBLP DOI BibTeX RDF
5	Jirí Fiala 0001, Jan Kratochvíl, Andrzej Proskurowski	Distance Constrained Labeling of Precolored Trees.	ICTCS	2001	DBLP DOI BibTeX RDF
2	Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono 0001, Yushi Uno	A Linear Time Algorithm for L(2, 1)-Labeling of Trees.	ESA	2009	DBLP DOI BibTeX RDF
2	John J. Metzner	On Correcting Bursts (and Random Errors) in Vector Symbol (n, k) Cyclic Codes.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
2	S. S. Lokesh, Arun Kumar, Monika Agrawal	Structure of an Optimum Linear Precoder and its Application to ML Equalizer.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
2	Alexandra Balahur, Andrés Montoyo	Multilingual Feature-Driven Opinion Extraction and Summarization from Customer Reviews.	NLDB	2008	DBLP DOI BibTeX RDF
2	Irene Finocchi, Emanuele G. Fusco, Rossella Petreschi	A Note on Algebraic Hypercube Colorings.	ITNG	2008	DBLP DOI BibTeX RDF
2	Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono 0001, Yushi Uno	An Algorithm for L(2, 1)-Labeling of Trees.	SWAT	2008	DBLP DOI BibTeX RDF	frequency/channel assignment, L(2 and 1)-labeling, graph algorithm, vertex coloring
2	Xiaoyun Li, David K. Hunter	Probabilistic model of triangulation.	Symposium on Solid and Physical Modeling	2008	DBLP DOI BibTeX RDF	computational geometry, coverage, Voronoi diagram, Delaunay triangulation
2	Igor Gashkov, J. A. O. Ekberg, D. Taub	A geometric approach to finding new lower bounds of A(n, d, w).	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	94B60, 94B27, AMS Classifications 94B65
2	Tomás Feder, Adam Guetz, Milena Mihail, Amin Saberi	A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks.	FOCS	2006	DBLP DOI BibTeX RDF
2	Ronen Tal-Botzer, Nir Hadaya, Rachel S. Levy-Drummer, Ariel Feiglin, David H. Shalom, Avidan U. Neumann	Biomathematics Oriented Machine Learning System for Reconstructing Temporal Profiles of Biological or Clinical Markers.	CBMS	2006	DBLP DOI BibTeX RDF
2	Xinshan Zhu	Image-Adaptive Spread Transform Dither Modulation Using Human Visual Model.	CIS	2006	DBLP DOI BibTeX RDF
2	A. De Wispelaere, Hendrik Van Maldeghem	Codes from Generalized Hexagons.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF	two-weight codes, two-character sets, distance regular graph, generalized hexagon, spread, ovoid
2	Koushik Sinha	Optimal Time Slot Assignment for Mobile Ad Hoc Networks.	IWDC	2005	DBLP DOI BibTeX RDF
2	V. S. Anil Kumar 0001, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	End-to-end packet-scheduling in wireless ad-hoc networks.	SODA	2004	DBLP BibTeX RDF
2	Gerhard Fischer	Social creativity: turning barriers into opportunities for collaborative design.	PDC	2004	DBLP DOI BibTeX RDF	artful integration, social distance, spatial distance, technological distance, temporal distance, turning barriers into opportunities, design, collaborative design, social creativity
2	Srinivasan Parthasarathy 0002, Rajiv Gandhi	Distributed Algorithms for Coloring and Domination in Wireless Ad Hoc Networks.	FSTTCS	2004	DBLP DOI BibTeX RDF
2	Kazunori Matsumoto, Shigeki Muramatsu, Naomi Inoue, Hideki Mori	Degradation Detection of Wireless IP Links Based on Local Stationary Binomial Distribution Model.	SAINT Workshops	2003	DBLP DOI BibTeX RDF
2	Zhiren Sun, Feng Tian 0008, Bing Wei 0001	Long Cycles Passing Through a Specified Edge in 3-Connected Graphs.	Graphs Comb.	2001	DBLP DOI BibTeX RDF
2	Ahmed Ainouche, Mekkia Kouider	Cycles in Partially Square Graphs.	Graphs Comb.	2001	DBLP DOI BibTeX RDF
2	Jeannette C. M. Janssen, Lata Narayanan	Approximation Algorithms for Channel Assignment with Constraints.	ISAAC	1999	DBLP DOI BibTeX RDF
2	Vwani P. Roychowdhury, Farrokh Vatan	On the Existence of Nonadditive Quantum Codes.	QCQC	1998	DBLP DOI BibTeX RDF	additive code, Gilbert-Varshamov bound, quantum code