Publications related to Non-planarity of Markoff graphs mod p

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Curve Graphs On Surfaces Of Infinite Type

Hugo Parlier, Ariadna Fossas Tenas

We define and study analogs of curve graphs for infinite type surfaces. Our definitions use the geometry of a fixed surface and vertices of our graphs are infinite multicurves which are bounded in both a geometric and a topological sense. We show that the ...

Suomalainen Tiedeakatemia2015

Non-Rigid Graph Registration using Active Testing Search

Pascal Fua, Raphael Sznitman, Jan Kybic, Miguel Amável Dos Santos Pinheiro

We present a new approach for matching sets of branching curvilinear structures that form graphs embedded in R2 or R3 and may be subject to deformations. Unlike earlier methods, ours does not rely on local appearance similarity nor does require a good init ...

Institute of Electrical and Electronics Engineers2015

Faster ECC over $\mathbb{F}_{2^{521}-1}$

Robert Granger

In this paper we present a new multiplication algorithm for residues modulo the Mersenne prime

2^{521}−1

. Using this approach, on an Intel Haswell Core i7-4770, constant-time variable-base scalar multiplication on NIST’s (and SECG’s) curve P-521 requires ...

Springer Berlin Heidelberg2015

A Bayesian Method for Matching Two Similar Graphs without Seeds

Matthias Grossglauser, Pedram Pedarsani

Approximate graph matching (AGM) refers to the problem of mapping the vertices of two structurally similar graphs, which has applications in social networks, computer vision, chemistry, and biology. Given its computational cost, AGM has mostly been limited ...

2013

The simplicity of planar networks

Emanuele Strano, Marc Barthélemy

Shortest paths are not always simple. In planar networks, they can be very different from those with the smallest number of turns - the simplest paths. The statistical comparison of the lengths of the shortest and simplest paths provides a non trivial and ...

Nature Publishing Group2013

Effect Analysis for Programs with Callbacks

Viktor Kuncak, Etienne Kneuss, Philippe Paul Henri Suter

We introduce a precise interprocedural effect analysis for programs with mutable state, dynamic object allocation, and dynamic dispatch. Our analysis is precise even in the presence of dynamic dispatch where the context-insensitive estimate on the number o ...

Springer Berlin Heidelberg2013

On The Queue Number Of Planar Graphs

János Pach, Fabrizio Frati

We prove that planar graphs have O(log(2) n) queue number, thus improving upon the previous O(root n) upper bound. Consequently, planar graphs admit three-dimensional straight-line crossing-free grid drawings in O(n log(8) n) volume, thus improving upon th ...

Siam Publications2013

Two primes priming: Does feature integration occur before response activation?

Michael Herzog, Frank Scharnowski, Thomas Schmidt, Julianne Grainger

Responses to a target can be sped up or slowed down by a congruent or incongruent prime, respectively. Even though presentations are rapid, the prime and the target are thought to activate motor responses in strict sequence, with prime activation preceding ...

Association for Research in Vision and Ophthalmology2013

Faster ECC over $\mathbb{F}_{2^{521}-1}$

Robert Granger

In this paper we present a new multiplication algorithm for residues modulo the Mersenne prime

2^{521}−1

. Using this approach, on an Intel Haswell Core i7-4770, constant-time variable-base scalar multiplication on NIST’s (and SECG’s) curve P-521 requires ...

Springer Berlin Heidelberg2015

Non-planarity of Markoff graphs mod p

Graph Chatbot

Chat with Graph Search

Curve Graphs On Surfaces Of Infinite Type

Non-Rigid Graph Registration using Active Testing Search

Sign changes of Kloosterman sums with almost prime moduli

Faster ECC over $\mathbb{F}_{2^{521}-1}$

A Bayesian Method for Matching Two Similar Graphs without Seeds

The simplicity of planar networks

Effect Analysis for Programs with Callbacks

Generalised Mersenne Numbers Revisited

On The Queue Number Of Planar Graphs

Two primes priming: Does feature integration occur before response activation?

On The Queue Number Of Planar Graphs

The simplicity of planar networks

Effect Analysis for Programs with Callbacks

A Bayesian Method for Matching Two Similar Graphs without Seeds

Curve Graphs On Surfaces Of Infinite Type

Non-Rigid Graph Registration using Active Testing Search

Sign changes of Kloosterman sums with almost prime moduli

Faster ECC over $\mathbb{F}_{2^{521}-1}$

Generalised Mersenne Numbers Revisited

Two primes priming: Does feature integration occur before response activation?