article

Nonlinearity of Daveport:80Schinzel sequences and of generalized path compression schemes

Authors:

S Hart,

M SharirAuthors Info & Claims

Combinatorica, Volume 6, Issue 2

Pages 151 - 177

https://doi.org/10.1007/BF02579170

Published: 02 January 1986 Publication History

Abstract

No abstract available.

Cited By

View all

Anand Geneson JKaustav STsai S(2025)Sequence saturationDiscrete Applied Mathematics10.1016/j.dam.2024.09.034360:C(382-393)Online publication date: 15-Jan-2025
https://dl.acm.org/doi/10.1016/j.dam.2024.09.034
Fujie THigashikawa YKatoh NTeruyama JTokuni Y(2024)Minmax regret 1-sink location problems on dynamic flow path networks with parametric weightsJournal of Combinatorial Optimization10.1007/s10878-024-01199-748:2Online publication date: 26-Aug-2024
https://dl.acm.org/doi/10.1007/s10878-024-01199-7
Gerbner DMethuku ANagy DPálvölgyi DTardos GVizer M(2023)Turán problems for edge-ordered graphsJournal of Combinatorial Theory Series B10.1016/j.jctb.2022.12.006160:C(66-113)Online publication date: 1-May-2023
https://dl.acm.org/doi/10.1016/j.jctb.2022.12.006
Show More Cited By

Index Terms

Nonlinearity of Daveport:80Schinzel sequences and of generalized path compression schemes
1. Mathematics of computing
  1. Discrete mathematics
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types

Recommendations

Nonlinearity Of Davenport-Schinzel Sequences And Of A Generalized Path Compression Scheme
SFCS '84: Proceedings of the 25th Annual Symposium onFoundations of Computer Science, 1984

Davenport-Schinzel sequences are sequences that do not contain forbidden subsequences of alternating symbols. They arise in the computation of the envelope of a set of functions. We show that the maximal length of a Davenport-Schinzel sequence composed ...
Generalized Chu polyphase sequences
ICT'09: Proceedings of the 16th international conference on Telecommunications

The perfect sequences are so ideal that all out-of-phase autocorrelation coefficients are zero. A method to generate a prime number N of perfect sequences with length N is presented. Moreover, these new sets have one more perfect sequence than Chu ...
Generalized von Neumann-Kakutani transformation and random-start scrambled Halton sequences

It is a well-known fact that the Halton sequence exhibits poor uniformity in high dimensions. Starting with Braaten and Weller in 1979, several researchers introduced permutations to scramble the digits of the van der Corput sequences that make up the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Combinatorica Volume 6, Issue 2

1986

117 pages

ISSN:0209-9683

Editor:
P Erdös

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 02 January 1986

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

92
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Anand Geneson JKaustav STsai S(2025)Sequence saturationDiscrete Applied Mathematics10.1016/j.dam.2024.09.034360:C(382-393)Online publication date: 15-Jan-2025
https://dl.acm.org/doi/10.1016/j.dam.2024.09.034
Fujie THigashikawa YKatoh NTeruyama JTokuni Y(2024)Minmax regret 1-sink location problems on dynamic flow path networks with parametric weightsJournal of Combinatorial Optimization10.1007/s10878-024-01199-748:2Online publication date: 26-Aug-2024
https://dl.acm.org/doi/10.1007/s10878-024-01199-7
Gerbner DMethuku ANagy DPálvölgyi DTardos GVizer M(2023)Turán problems for edge-ordered graphsJournal of Combinatorial Theory Series B10.1016/j.jctb.2022.12.006160:C(66-113)Online publication date: 1-May-2023
https://dl.acm.org/doi/10.1016/j.jctb.2022.12.006
Alevizos PBoissonnat JPreparata F(2023)An optimal algorithm for the boundary of a cell in a union of raysAlgorithmica10.1007/BF018404055:1-4(573-590)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF01840405
Higashikawa YNishii ATeruyama JTokuni Y(2023)Sink Location Problems in Dynamic Flow Grid NetworksComputing and Combinatorics10.1007/978-3-031-49190-0_11(155-167)Online publication date: 15-Dec-2023
https://dl.acm.org/doi/10.1007/978-3-031-49190-0_11
Chan TMarx D(2021)(Near-)linear-time randomized algorithms for row minima in Monge partial matrices and related problemsProceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms10.5555/3458064.3458152(1465-1482)Online publication date: 10-Jan-2021
https://dl.acm.org/doi/10.5555/3458064.3458152
Fujie THigashikawa YKatoh NTeruyama JTokuni Y(2021)Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric WeightsWALCOM: Algorithms and Computation10.1007/978-3-030-68211-8_5(52-64)Online publication date: 28-Feb-2021
https://dl.acm.org/doi/10.1007/978-3-030-68211-8_5
Dumitrescu AJiang M(2018)On the Number of Maximum Empty Boxes Amidst n PointsDiscrete & Computational Geometry10.1007/s00454-017-9871-159:3(742-756)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.1007/s00454-017-9871-1
Nivasch G(2017)On the zone of a circle in an arrangement of linesDiscrete Mathematics10.1016/j.disc.2017.02.022340:7(1535-1552)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1016/j.disc.2017.02.022
Pettie SIndyk P(2015)Sharp bounds on formation-free sequencesProceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete algorithms10.5555/2722129.2722169(592-604)Online publication date: 4-Jan-2015
https://dl.acm.org/doi/10.5555/2722129.2722169
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

Nonlinearity Of Davenport-Schinzel Sequences And Of A Generalized Path Compression Scheme

Generalized Chu polyphase sequences

Generalized von Neumann-Kakutani transformation and random-start scrambled Halton sequences

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations