scholarly journals An Efficient Algorithm to Test Potential Bipartiteness of Graphical Degree Sequences

2021 ◽  
Vol 8 (1) ◽  
pp. 1-13
Author(s):  
Kai Wang ◽  
Keyword(s):  
Efficient Algorithm ◽  
Degree Sequences

scholarly journals New Results on Degree Sequences of Uniform Hypergraphs

10.37236/3414 ◽  
2013 ◽  
Vol 20 (4) ◽  
Author(s):  
Sarah Behrens ◽  
Catherine Erbes ◽  
Michael Ferrara ◽  
Stephen G. Hartke ◽  
Benjamin Reiniger ◽  
...  
Keyword(s):  
Efficient Algorithm ◽  
Necessary Conditions ◽  
Degree Sequence ◽  
Sufficient Conditions ◽  
Degree Sequences ◽  
Uniform Hypergraph ◽  
Graphic Sequence ◽  
Uniform Hypergraphs ◽  
Open Question

A sequence of nonnegative integers is $k$-graphic if it is the degree sequence of a $k$-uniform hypergraph. The only known characterization of $k$-graphic sequences is due to Dewdney in 1975. As this characterization does not yield an efficient algorithm, it is a fundamental open question to determine a more practical characterization. While several necessary conditions appear in the literature, there are few conditions that imply a sequence is $k$-graphic. In light of this, we present sharp sufficient conditions for $k$-graphicality based on a sequence's length and degree sum.Kocay and Li gave a family of edge exchanges (an extension of 2-switches) that could be used to transform one realization of a 3-graphic sequence into any other realization. We extend their result to $k$-graphic sequences for all $k \geq 3$. Finally we give several applications of edge exchanges in hypergraphs, including generalizing a result of Busch et al. on packing graphic sequences.

Computational Micrograph Registration with Sieve Processes

1996 ◽  
Vol 54 ◽  
pp. 440-441
Author(s):  
P.J. Phillips ◽  
J. Huang ◽  
S. M. Dunn
Keyword(s):  
Planar Graph ◽  
Efficient Algorithm ◽  
Spatial Organization ◽  
Spatial Arrangement ◽  
Stereo Image ◽  
Image Model ◽  
Geometric Invariants ◽  
Point Set

In this paper we present an efficient algorithm for automatically finding the correspondence between pairs of stereo micrographs, the key step in forming a stereo image. The computation burden in this problem is solving for the optimal mapping and transformation between the two micrographs. In this paper, we present a sieve algorithm for efficiently estimating the transformation and correspondence.In a sieve algorithm, a sequence of stages gradually reduce the number of transformations and correspondences that need to be examined, i.e., the analogy of sieving through the set of mappings with gradually finer meshes until the answer is found. The set of sieves is derived from an image model, here a planar graph that encodes the spatial organization of the features. In the sieve algorithm, the graph represents the spatial arrangement of objects in the image. The algorithm for finding the correspondence restricts its attention to the graph, with the correspondence being found by a combination of graph matchings, point set matching and geometric invariants.

Energy efficient algorithm for lookup-tables on mobile devices

2016 ◽  
Vol 2016 (7) ◽  
pp. 1-6
Author(s):  
Sergey Makov ◽  
Vladimir Frantc ◽  
Viacheslav Voronin ◽  
Igor Shrayfel ◽  
Vadim Dubovskov ◽  
...  
Keyword(s):  
Mobile Devices ◽  
Efficient Algorithm ◽  
Energy Efficient ◽  
Lookup Tables

AN EFFICIENT ALGORITHM FOR THE NOVEL WEAKLY CONDITIONALLY STABLE FDTD METHOD

2015 ◽  
Vol 53 ◽  
pp. 107-113 ◽  
Author(s):  
Qi Liu ◽  
Xi-Kui Ma ◽  
Feng Chen
Keyword(s):  
Efficient Algorithm ◽  
Fdtd Method ◽  
The Novel

SENSC: a Stable and Efficient Algorithm for Nonnegative Sparse Coding

2009 ◽  
Vol 35 (10) ◽  
pp. 1257-1271 ◽  
Author(s):  
Le LI ◽  
Yu-Jin ZHANG
Keyword(s):  
Sparse Coding ◽  
Efficient Algorithm
Sign in / Sign up

Export Citation Format

Share Document