Search results
From MaRDI portal
- Type Ranking and unranking fixed-density necklaces and Lyndon words 2019-09-10 Paper Finding the largest fixed-density necklace and Lyndon word 2017-06-13...10 bytes (16 words) - 18:03, 6 October 2023
- Paper Necklaces and Lyndon words in colexicographic and binary reflected Gray code order 2017-11-09 Paper Finding the largest fixed-density necklace and...10 bytes (16 words) - 09:31, 6 October 2023
- Publication Date of Publication Type A Gray Code for Necklaces of Fixed Density 1997-07-08 Paper Generating necklaces 1993-01-16 Paper...10 bytes (20 words) - 02:13, 28 December 2023
- the first (and coolest) fixed-content universal cycle 2023-06-05 Paper Hamiltonicity of \(k\)-sided pancake networks with fixed-spin: efficient generation...10 bytes (17 words) - 09:31, 6 October 2023
- de/entity/Q4952625 2000-05-10 Paper An Efficient Algorithm for Generating Necklaces with Fixed Density 2000-03-19 Paper https://portal.mardi4nfdi.de/entity/Q4252420...10 bytes (16 words) - 15:58, 10 December 2023
- Paper Exact and approximate mean first passage times on trees and other necklace structures: a local equilibrium approach 2022-11-11 Paper A memory-based...10 bytes (16 words) - 04:21, 12 December 2023
- 2009-04-02 Paper Several Colorful Inequalities 2008-12-11 Paper On the Number of Fixed Pairs in a Random Instance of the Stable Marriage Problem 2008-12-05 Paper...10 bytes (19 words) - 00:12, 9 December 2023
- and discrete Morse theory 2021-03-10 Paper Extremal areas of polygons with fixed perimeter 2020-09-29 Paper Compactifications of \(\mathcal{M}_{0,n}\) associated...10 bytes (18 words) - 03:43, 9 December 2023
- Survey of Combinatorial Gray Codes 1998-02-10 Paper A Gray Code for Necklaces of Fixed Density 1997-07-08 Paper A Gray code for combinations of a multiset 1996-09-30...10 bytes (19 words) - 15:56, 11 December 2023
- de/entity/Q6059998 2023-11-02 Paper A Faster Algorithm for Finding Tarski Fixed Points 2023-10-31 Paper Almost-monochromatic sets and the chromatic number...10 bytes (17 words) - 09:18, 7 October 2023
- Monotone Paths in Planar Convex Subdivisions and Polytopes 2013-09-13 Paper Fixed-parameter tractability and lower bounds for stabbing problems 2013-08-22...10 bytes (17 words) - 13:48, 8 December 2023
- 2009-11-27 Paper Linear time algorithms for finding a dominating set of fixed size in degenerated graphs 2009-11-25 Paper Hardness of edge-modification...10 bytes (17 words) - 19:58, 8 December 2023
- a poset in Gray code order. II 2014-01-10 Paper A Gray code for fixed-density necklaces and Lyndon words in constant amortized time 2014-01-10 Paper A convergence...10 bytes (16 words) - 12:14, 7 October 2023
- a poset in Gray code order. II 2014-01-10 Paper A Gray code for fixed-density necklaces and Lyndon words in constant amortized time 2014-01-10 Paper A convergence...10 bytes (15 words) - 00:48, 25 September 2023
- Numbers of Graphs 2012-05-14 Paper Length thresholds for graphic lists given fixed largest and smallest entries and bounded gaps 2012-04-30 Paper Packing of...10 bytes (19 words) - 20:15, 24 September 2023
- multiplicity in Pillai's problem with Fibonacci numbers and powers of a fixed prime 2023-01-23 Paper Algebraic model checking for discrete linear dynamical...10 bytes (17 words) - 14:22, 28 January 2024
- Keywords Gray code; cool-lex order; fixed-density de Bruijn sequence; fixed-density necklace; Lyndon word; pseudo-necklace Mathematics Subject Classification...15 bytes (74 words) - 04:17, 30 January 2024
- org/10.1016/j.ipl.2017.04.010 zbMATH Keywords ranking; Lyndon word; necklace; fixed-density Mathematics Subject Classification ID 68W40: Analysis of algorithms...15 bytes (63 words) - 11:22, 3 February 2024
- tcs.2019.04.007 zbMATH Keywords ranking; Lyndon word; unranking; necklace; fixed-density Mathematics Subject Classification ID 68W40: Analysis of algorithms...15 bytes (64 words) - 11:25, 2 February 2024
- 1080/00207160.2013.805753 zbMATH Keywords necklace; CAT algorithm; combinatorial generation; bracelet with fixed density Mathematics Subject Classification ID...15 bytes (68 words) - 20:29, 3 February 2024
