Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
113 | Seungkyu Lee, Yanxi Liu 0001, Robert T. Collins |
Shape Variation-Based Frieze Pattern for Robust Gait Recognition. |
CVPR |
2007 |
DBLP DOI BibTeX RDF |
|
97 | Yanxi Liu 0001, Robert T. Collins, Yanghai Tsin |
Gait Sequence Analysis Using Frieze Patterns. |
ECCV (2) |
2002 |
DBLP DOI BibTeX RDF |
|
76 | Brian A. Canada, Georgia K. Thomas, Keith C. Cheng, James Ze Wang, Yanxi Liu 0001 |
Towards efficient automated characterization of irregular histology images via transformation to frieze-like patterns. |
CIVR |
2008 |
DBLP DOI BibTeX RDF |
automated histology, computational symmetry, frieze patterns, zebrafish, texture analysis, dimension reduction |
76 | Yanxi Liu 0001, Robert T. Collins, Yanghai Tsin |
A Computational Model for Periodic Pattern Perception Based on Frieze and Wallpaper Groups. |
IEEE Trans. Pattern Anal. Mach. Intell. |
2004 |
DBLP DOI BibTeX RDF |
frieze group, wallpaper group, lattice, tiles, gait analysis, motifs, Periodic pattern, symmetry group |
67 | Etienne de Klerk, Dmitrii V. Pasechnik, Joost P. Warners |
On Approximate Graph Colouring and MAX-k-CUT Algorithms Based on the theta-Function. |
J. Comb. Optim. |
2004 |
DBLP DOI BibTeX RDF |
semidefiniteprogramming, Lovász -function, MAX-k-CUT, approximation algorithms, satisfiability, graph colouring |
63 | Seungkyu Lee, Robert T. Collins, Yanxi Liu 0001 |
Rotation symmetry group detection via frequency analysis of frieze-expansions. |
CVPR |
2008 |
DBLP DOI BibTeX RDF |
|
50 | Tommy Färnqvist, Peter Jonsson, Johan Thapper |
Approximability Distance in the Space of H-Colourability Problems. |
CSR |
2009 |
DBLP DOI BibTeX RDF |
graph H-colouring, computational complexity, approximability, optimisation, graph homomorphism |
50 | Artur Czumaj, Xin Wang |
Communication Problems in Random Line-of-Sight Ad-Hoc Radio Networks. |
SAGA |
2007 |
DBLP DOI BibTeX RDF |
|
46 | Yanxi Liu 0001, Robert T. Collins |
A Computational Model for Repeated Pattern Perception Using Frieze and Wallpaper Groups. |
CVPR |
2000 |
DBLP DOI BibTeX RDF |
|
39 | Amin Coja-Oghlan, Colin Cooper, Alan M. Frieze |
An efficient sparse regularity concept. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
39 | Alan M. Frieze |
Disjoint Paths in Expander Graphs via Random Walks: A Short Survey. |
RANDOM |
1998 |
DBLP DOI BibTeX RDF |
|
34 | Dekel Tsur |
Optimal Probing Patterns for Sequencing by Hybridization. |
WABI |
2006 |
DBLP DOI BibTeX RDF |
|
34 | Anna Palbom |
Worst Case Performance of an Approximation Algorithm for Asymmetric TSP. |
STACS |
2004 |
DBLP DOI BibTeX RDF |
|
34 | Gunnar Andersson |
An Approximation Algorithm for Max p-Section. |
STACS |
1999 |
DBLP DOI BibTeX RDF |
|
30 | Simon Briend, Francisco Calvillo, Gábor Lugosi |
Archaeology of random recursive dags and Cooper-Frieze random networks. |
Comb. Probab. Comput. |
2023 |
DBLP DOI BibTeX RDF |
|
30 | Simon Briend, Francisco Calvillo, Gábor Lugosi |
Archaeology of random recursive dags and Cooper-Frieze random networks. |
CoRR |
2022 |
DBLP DOI BibTeX RDF |
|
30 | James Propp |
The Combinatorics of Frieze Patterns and Markoff Numbers. |
Integers |
2020 |
DBLP BibTeX RDF |
|
30 | Soo-Chang Pei, Kuo-Wei Chang |
The Mystery Curve-Part 2: Local Symmetry and Frieze Groups [Lecture Notes]. |
IEEE Signal Process. Mag. |
2019 |
DBLP DOI BibTeX RDF |
|
30 | Ronggang Huang, Yiguang Liu, Zhenyu Xu, Pengfei Wu, Yongtao Shi |
Multiple rotation symmetry group detection via saliency-based visual attention and Frieze expansion pattern. |
Signal Process. Image Commun. |
2018 |
DBLP DOI BibTeX RDF |
|
30 | Michael Cuntz |
On Wild Frieze Patterns. |
Exp. Math. |
2017 |
DBLP DOI BibTeX RDF |
|
30 | Gang Pan 0002, Di Sun, Yarui Chen, Chuanlei Zhang |
Multiresolution Rotational Symmetry Detection via Radius-Based Frieze-Expansion. |
J. Electr. Comput. Eng. |
2016 |
DBLP DOI BibTeX RDF |
|
30 | Domingos Dellamonica Jr., Subrahmanyam Kalyanasundaram, Daniel M. Martin, Vojtech Rödl, Asaf Shapira |
An Optimal Algorithm for Finding Frieze-Kannan Regular Partitions. |
Comb. Probab. Comput. |
2015 |
DBLP DOI BibTeX RDF |
|
30 | Michael Cuntz |
Frieze patterns as root posets and affine triangulations. |
Eur. J. Comb. |
2014 |
DBLP DOI BibTeX RDF |
|
30 | Christine Bessenrodt, Thorsten Holm, Peter Jørgensen |
Generalized frieze pattern determinants and higher angulations of polygons. |
J. Comb. Theory, Ser. A |
2014 |
DBLP DOI BibTeX RDF |
|
30 | Mihyun Kang, Will Perkins 0001, Joel Spencer |
The Bohman-Frieze process near criticality. |
Random Struct. Algorithms |
2013 |
DBLP DOI BibTeX RDF |
|
30 | Domingos Dellamonica Jr., Subrahmanyam Kalyanasundaram, Daniel M. Martin, Vojtech Rödl, Asaf Shapira |
A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma. |
SIAM J. Discret. Math. |
2012 |
DBLP DOI BibTeX RDF |
|
30 | Karin Baur, Robert J. Marsh |
Categorification of a frieze pattern determinant. |
J. Comb. Theory, Ser. A |
2012 |
DBLP DOI BibTeX RDF |
|
30 | Domingos Dellamonica Jr., Subrahmanyam Kalyanasundaram, Daniel M. Martin, Vojtech Rödl, Asaf Shapira |
A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma. |
APPROX-RANDOM |
2011 |
DBLP DOI BibTeX RDF |
|
30 | Nathan C. Carter, Stephen M. Grimes, Clifford A. Reiter |
Frieze and wallpaper chaotic attractors with a polar spin. |
Comput. Graph. |
1998 |
DBLP DOI BibTeX RDF |
|
30 | Andrew S. Glassner |
Frieze groups. |
IEEE Computer Graphics and Applications |
1996 |
DBLP DOI BibTeX RDF |
|
30 | J. Michael Steele |
On Frieze's χ(3) limit for lengths of minimal spanning trees. |
Discret. Appl. Math. |
1987 |
DBLP DOI BibTeX RDF |
|
30 | Djangir A. Babayev |
Comments on the note of Frieze. |
Math. Program. |
1974 |
DBLP DOI BibTeX RDF |
|
29 | Seungkyu Lee, Yanxi Liu 0001 |
Skewed Rotation Symmetry Group Detection. |
IEEE Trans. Pattern Anal. Mach. Intell. |
2010 |
DBLP DOI BibTeX RDF |
Skewed rotation symmetry, frieze group, discrete Fourier transform, saliency map, symmetry group, cyclic group, dihedral group |
29 | Changhong Chen, Jimin Liang, Haihong Hu, Licheng Jiao, Xin Yang 0001 |
Factorial Hidden Markov Models for Gait Recognition. |
ICB |
2007 |
DBLP DOI BibTeX RDF |
FHMMs, parallel HMMs, frieze, HMMs, wavelet, gait recognition |
23 | Patrick Bennett, Alan M. Frieze |
On the Chromatic Number of Random Regular Hypergraphs. |
SIAM J. Discret. Math. |
2024 |
DBLP DOI BibTeX RDF |
|
23 | Deepak Bal, Alan M. Frieze, Pawel Pralat |
Rainbow Spanning Trees in Randomly Colored \(\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}\). |
SIAM J. Discret. Math. |
2024 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski |
On the Concentration of the Maximum Degree in the Duplication-Divergence Models. |
SIAM J. Discret. Math. |
2024 |
DBLP DOI BibTeX RDF |
|
23 | Tolson Bell, Alan M. Frieze |
O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold. |
CoRR |
2024 |
DBLP DOI BibTeX RDF |
|
23 | Tolson Bell, Alan M. Frieze |
Rainbow powers of a Hamilton cycle in Gn,p. |
J. Graph Theory |
2024 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Wesley Pegden |
Multitrees in Random Graphs. |
Electron. J. Comb. |
2023 |
DBLP DOI BibTeX RDF |
|
23 | Debsoumya Chakraborti, Alan M. Frieze, Mihir Hasabnis |
Colorful Hamilton Cycles in Random Graphs. |
SIAM J. Discret. Math. |
2023 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Pu Gao, Calum MacRury, Pawel Pralat, Gregory B. Sorkin |
Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than 2n Rounds. |
CoRR |
2023 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski |
On the concentration of the maximum degree in the duplication-divergence models. |
CoRR |
2023 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Wesley Pegden |
The bright side of simple heuristics for the TSP. |
CoRR |
2023 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Wesley Pegden |
Spanners in randomly weighted graphs: Euclidean case. |
J. Graph Theory |
2023 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Wesley Pegden |
Subexponential mixing for partition chains on grid-like graphs. |
SODA |
2023 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Wesley Pegden, Tomasz Tkocz |
On the Cover Time of the Emerging Giant. |
SIAM J. Discret. Math. |
2022 |
DBLP DOI BibTeX RDF |
|
23 | Colin Cooper, Alan M. Frieze |
Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs. |
SIAM J. Discret. Math. |
2022 |
DBLP DOI BibTeX RDF |
|
23 | Hüseyin Acan, Alan M. Frieze, Boris G. Pittel |
Giant descendant trees, matchings, and independent sets in age-biased attachment graphs. |
J. Appl. Probab. |
2022 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Wesley Pegden |
Subexponential mixing for partition chains on grid-like graphs. |
CoRR |
2022 |
DBLP DOI BibTeX RDF |
|
23 | Deepak Bal, Alan M. Frieze, Pawel Pralat |
Rainbow spanning trees in randomly coloured Gk-out. |
CoRR |
2022 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Tomasz Tkocz |
A Randomly Weighted Minimum Arborescence with a Random Cost Constraint. |
Math. Oper. Res. |
2022 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Wesley Pegden |
Spanners in randomly weighted graphs: Independent edge lengths. |
Discret. Appl. Math. |
2022 |
DBLP DOI BibTeX RDF |
|
23 | Andrzej Dudek, Sean English, Alan M. Frieze, Calum MacRury, Pawel Pralat |
Localization game for random graphs. |
Discret. Appl. Math. |
2022 |
DBLP DOI BibTeX RDF |
|
23 | Michael Anastos, Alan M. Frieze |
A scaling limit for the length of the longest cycle in a sparse random digraph. |
Random Struct. Algorithms |
2022 |
DBLP DOI BibTeX RDF |
|
23 | C. J. Argue, Alan M. Frieze, Anupam Gupta 0001, Christopher Seiler |
Learning from a Sample in Online Algorithms. |
NeurIPS |
2022 |
DBLP BibTeX RDF |
|
23 | Michael Anastos, Alan M. Frieze |
A scaling limit for the length of the longest cycle in a sparse random graph. |
J. Comb. Theory, Ser. B |
2021 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Wesley Pegden, Gregory B. Sorkin, Tomasz Tkocz |
Minimum-Weight Combinatorial Structures Under Random Cost-Constraints. |
Electron. J. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Tomasz Tkocz |
A Randomly Weighted Minimum Spanning Tree with a Random Cost Constraint. |
Electron. J. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
23 | Debsoumya Chakraborti, Alan M. Frieze, Simi Haber, Mihir Hasabnis |
Isomorphism for random k-uniform hypergraphs. |
Inf. Process. Lett. |
2021 |
DBLP DOI BibTeX RDF |
|
23 | Michael Anastos, Alan M. Frieze, Pu Gao |
Hamiltonicity of Random Graphs in the Stochastic Block Model. |
SIAM J. Discret. Math. |
2021 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze |
The Effect of Adding Randomly Weighted Edges. |
SIAM J. Discret. Math. |
2021 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Tomasz Tkocz |
Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects. |
Oper. Res. Lett. |
2021 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Wesley Pegden |
Spanners in randomly weighted graphs: independent edge lengths. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
23 | Alan M. Frieze, Tomasz Tkocz |
Shortest paths with a cost constraint: A probabilistic analysis. |
Discret. Appl. Math. |
2021 |
DBLP DOI BibTeX RDF |
|
23 | Michael Anastos, Alan M. Frieze |
Finding maximum matchings in random regular graphs in linear expected time. |
Random Struct. Algorithms |
2021 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Wesley Pegden |
Maker Breaker on digraphs. |
J. Graph Theory |
2021 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski |
The Concentration of the Maximum Degree in the Duplication-Divergence Models. |
COCOON |
2021 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Xavier Pérez-Giménez, Pawel Pralat |
On the Existence of Hamilton Cycles with a Periodic Pattern in a Random Digraph. |
Electron. J. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Tomasz Tkocz |
Random Graphs with a Fixed Maximum Degree. |
SIAM J. Discret. Math. |
2020 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Tomasz Tkocz |
Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
23 | Alan M. Frieze, Wesley Pegden, Tomasz Tkocz |
On random multi-dimensional assignment problems. |
Discret. Appl. Math. |
2020 |
DBLP DOI BibTeX RDF |
|
23 | Michael Anastos, Alan M. Frieze |
On the connectivity of proper colorings of random graphs and hypergraphs. |
Random Struct. Algorithms |
2020 |
DBLP DOI BibTeX RDF |
|
23 | Michael Anastos, Alan M. Frieze |
Hamilton cycles in random graphs with minimum degree at least 3: An improved analysis. |
Random Struct. Algorithms |
2020 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Tomasz Tkocz |
A randomly weighted minimum spanning tree with a random cost constraint. |
SODA |
2020 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski |
Degree Distribution for Duplication-Divergence Graphs: Large Deviations. |
WG |
2020 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Tomasz Tkocz |
A Note on Log-Concave Random Graphs. |
Electron. J. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Colin Cooper, Alan M. Frieze, Wesley Pegden |
On the Rank of a Random Binary Matrix. |
Electron. J. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Andrzej Dudek, Sean English, Alan M. Frieze |
A Random Variant of the Game of Plates and Olives. |
SIAM J. Discret. Math. |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Michael Anastos, Alan M. Frieze |
Pattern Colored Hamilton Cycles in Random Graphs. |
SIAM J. Discret. Math. |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Colin Cooper, Alan M. Frieze, Wesley Pegden |
On the Cover Time of Dense Graphs. |
SIAM J. Discret. Math. |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Wesley Pegden, Tomasz Tkocz |
On random multi-dimensional assignment problems. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
23 | Alan M. Frieze, Tomasz Tkocz |
A randomly weighted minimum arborescence with a random cost constraint. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
23 | Andrzej Dudek, Alan M. Frieze, Wesley Pegden |
A note on the localization number of random graphs: Diameter two case. |
Discret. Appl. Math. |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Carol Frieze, Jeria L. Quesenberry |
How computer science at CMU is attracting and retaining women. |
Commun. ACM |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger |
Perfect matchings and Hamiltonian cycles in the preferential attachment model. |
Random Struct. Algorithms |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Tony Johansson |
On the insertion time of random walk cuckoo hashing. |
Random Struct. Algorithms |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed |
Notes on growing a tree in a graph. |
Random Struct. Algorithms |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Wesley Pegden |
Traveling in randomly embedded random graphs. |
Random Struct. Algorithms |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Colin Cooper, Alan M. Frieze, Wesley Pegden |
Minors of a random binary matroid. |
Random Struct. Algorithms |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Michael Anastos, Alan M. Frieze |
How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected? |
J. Graph Theory |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Colin Cooper, Alan M. Frieze, Wesley Pegden |
On the rank of a random binary matrix. |
SODA |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Michael Anastos, Alan M. Frieze |
On a Connectivity Threshold for Colorings of Random Graphs and Hypergraphs. |
APPROX-RANDOM |
2019 |
DBLP DOI BibTeX RDF |
|
23 | Michael Anastos, Alan M. Frieze, Wesley Pegden |
Constraining the Clustering Transition for Colorings of Sparse Random Graphs. |
Electron. J. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
23 | Andrzej Dudek, Sean English, Alan M. Frieze |
On Rainbow Hamilton Cycles in Random Hypergraphs. |
Electron. J. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Samantha Petti |
Balanced allocation through random walk. |
Inf. Process. Lett. |
2018 |
DBLP DOI BibTeX RDF |
|
23 | Alan M. Frieze, Tony Johansson |
On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph. |
Comb. Probab. Comput. |
2018 |
DBLP DOI BibTeX RDF |
|
23 | Joseph Briggs, Alan M. Frieze, Michael Krivelevich, Po-Shen Loh |
Packing Hamilton Cycles Online. |
Comb. Probab. Comput. |
2018 |
DBLP DOI BibTeX RDF |
|
23 | Lisa Espig, Alan M. Frieze, Michael Krivelevich |
Elegantly Colored Paths and Cycles in Edge Colored Random Graphs. |
SIAM J. Discret. Math. |
2018 |
DBLP DOI BibTeX RDF |
|
23 | Colin Cooper, Martin E. Dyer, Alan M. Frieze, Nicolás Rivera |
Discordant Voting Processes on Finite Graphs. |
SIAM J. Discret. Math. |
2018 |
DBLP DOI BibTeX RDF |
|