Báo cáo toán học: "Generating random elements in finite groups " pdf

Báo cáo toán học: " GENERATING RANDOM ELEMENTS OF FINITE DISTRIBUTIVE LATTICES" potx

Báo cáo toán học: " GENERATING RANDOM ELEMENTS OF FINITE DISTRIBUTIVE LATTICES" potx

... scheme for randomly generating an order ideal of a finite poset P is the recursive approach in which one decides whether or not to include x in the random order ideal by tossing a coin whose bias ... include this edge in the matching. Applying this recursively, one can generate a random matching of G. Surprisingly, Wilson [Wi] showed that it is possible to randomly generate perfe...
Ngày tải lên : 07/08/2014, 06:22
  • 12
  • 159
  • 0
Báo cáo toán học: "Computing Evolutionary Chains in Musical Sequences" pdf

Báo cáo toán học: "Computing Evolutionary Chains in Musical Sequences" pdf

... Pattern Matching, Springer-Verlag Lecture Notes in Computer Science 648, pp. 120–133 (1993). [14] G. M. Landau and U. Vishkin, Introducing efficient parallelism into approximate string matching and ... and in particular the problem of “Evolution Detection” was introduced and discussed. It was pointed out that no specific algorithms for this problem, either in music or in string-matching...
Ngày tải lên : 07/08/2014, 06:23
  • 16
  • 461
  • 0
Báo cáo toán học: "Generating a random sink-free orientation in quadratic time" ppsx

Báo cáo toán học: "Generating a random sink-free orientation in quadratic time" ppsx

... popping’s running time is O(nm), we need to state the algorithm slightly more carefully. The subtle point is avoiding spending lots of time searching for sinks. We will keep a list of all sinks in ... interesting if sink popping could be used similarly. Do random sink-free orientations on d exhibit any interesting or surprising structure? Acknowledgements We thank David Wilson and Peter W...
Ngày tải lên : 07/08/2014, 06:23
  • 13
  • 192
  • 0
Báo cáo toán học: "Multicoloured Hamilton cycles in random graphs; an anti-Ramsey threshold" pot

Báo cáo toán học: "Multicoloured Hamilton cycles in random graphs; an anti-Ramsey threshold" pot

... endpoint in S, the other a distinct endpoint not in S and of a colour different to that of any edge incident with a vertex of SMALL. This set of edges contains at least |M|/k colours. If M contains ... of the Binomial distribution several times in subse- quent proofs. Let X be a random variable having a Binomial distribution Bin(n, p) resulting from n independent trials with probabilit...
Ngày tải lên : 07/08/2014, 06:20
  • 20
  • 426
  • 0
Báo cáo khoa học: "GENERATING PRECONDITION EXPRESSIONS IN INSTRUCTIONAL TEXT" docx

Báo cáo khoa học: "GENERATING PRECONDITION EXPRESSIONS IN INSTRUCTIONAL TEXT" docx

... proven useful in analyzing various kinds of conditions and circumstances that fre- quently arise in instructions. The analysis involves addressing two related issues: 1. Determining the range ... here the ter- minating condition). Finally, they may or may not be combined into a single sentence with the ex- pression of their related action (the issue of clause combining). Tex...
Ngày tải lên : 08/03/2014, 07:20
  • 8
  • 284
  • 0
Báo cáo khoa học: "Generating Referring Expressions in Open Domains" pptx

Báo cáo khoa học: "Generating Referring Expressions in Open Domains" pptx

... be taken into account when gen- erating a referring expression. If we were gener- ating instructions for using a machine, we might want to include both attributes and relations; so to instruct ... and detail the problems in apply- ing existing approaches to reference generation to open domains in §2. We then present our approach in §3, contrasting it with existing approaches. We extend...
Ngày tải lên : 17/03/2014, 06:20
  • 8
  • 307
  • 0
Báo cáo khoa học: "Generating Constituent Order in German Clauses" pptx

Báo cáo khoa học: "Generating Constituent Order in German Clauses" pptx

... Speakers have the freedom of selecting the outgoing point for a sen- tence. Once they have selected it, the remaining con- stituents are arranged in the MF, mainly according to their grammatical properties. This ... set of patterns. Inevitable during automatic an- notation, errors at one of the preprocessing stages cause errors at the ordering stage. Distinguishing between main and subordin...
Ngày tải lên : 31/03/2014, 01:20
  • 8
  • 319
  • 0
Báo cáo toán học: " IPv6 address autoconfiguration in geonetworking-enabled VANETs: characterization and evaluation of the ETSI solution" ppt

Báo cáo toán học: " IPv6 address autoconfiguration in geonetworking-enabled VANETs: characterization and evaluation of the ETSI solution" ppt

... received funding from the Ministry of Science and Innovation of Spain, under the QUAR- TET Project (TIN2009-13992-C02-01). Competing interests The authors declare that they have no competing in- terests. Endnotes a http://www.standards.its.dot.gov/fact ... Intelligent Transport Systems (ITS); Ve- hicular Communications; Part 4: Geographical Addressing and Forwarding for Point-to-Point and P...
Ngày tải lên : 20/06/2014, 20:20
  • 33
  • 381
  • 0
Báo cáo toán học: " Biological effects monitoring in marine research" pot

Báo cáo toán học: " Biological effects monitoring in marine research" pot

... eects monitoring plays an important role in marine monitoring. Contaminants and their eects on sh as well as on other marine organisms belong to the main topics of international monitoring schemes. ... drawbacks of choosing and applying marker of contaminant eects to marine eld samples. It reects the actual stage of international guidelines for biological eects monitoring in mari...
Ngày tải lên : 20/06/2014, 20:20
  • 13
  • 364
  • 0
Báo cáo toán học: " Radio wave propagation in curved rectangular tunnels at 5.8 GHz for metro applications, simulations and measurements" docx

Báo cáo toán học: " Radio wave propagation in curved rectangular tunnels at 5.8 GHz for metro applications, simulations and measurements" docx

... consists in a minimization of the path length, according to the Fermat Principle. Finally, an adaptive IMR has been developed based on the localization of reflection points. Results obtained in a ... simula- tion is presented in Figure 7. First step consists in extracting fast fading by using a running mean. The window’ slengthis40l on the first 50 m, and 100 l elsewhere, according t...
Ngày tải lên : 20/06/2014, 21:20
  • 8
  • 470
  • 0
Từ khóa: