Browse by Subject GRAPHS

Showing results 1 to 53 of 53

1
A bandwidth theorem for approximate decompositions

Condon, Padraig; Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk, PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, v.118, no.6, pp.1393 - 1449, 2019-06

2
A BLOW-UP LEMMA FOR APPROXIMATE DECOMPOSITIONS

Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk; Tyomkyn, Mykhaylo, TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, v.371, no.7, pp.4655 - 4742, 2019-04

3
A GEOMETRIC HALL-TYPE THEOREM

Holmsen, Andreas; Martinez-Sandoval, Leonardo; Montajano, Luis, PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, v.144, no.2, pp.503 - 511, 2016-02

4
A New Shape Feature for Vehicle Classification in Thermal Video Sequences

Yang, Dong Won; Park, Hyun Wook, IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, v.26, no.7, pp.1363 - 1375, 2016-07

5
A note on regular near polygons

Hiraki A.; Koolen J., GRAPHS AND COMBINATORICS, v.20, no.4, pp.485 - 497, 2004

6
A Polynomial Kernel for 3-Leaf Power Deletion

Ahn, Jungho; Eiben, Eduard; Kwon, O-joung; Oum, Sang-il, ALGORITHMICA, v.85, no.10, pp.3058 - 3087, 2023-10

7
A RELATIVE OF HADWIGER'S CONJECTURE

Edwards, Katherine; Kang, Dong Yeap; Kim, Jaehoon; Oum, Sang-il; Seymour, Paul, SIAM JOURNAL ON DISCRETE MATHEMATICS, v.29, no.4, pp.2385 - 2388, 2015-12

8
Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions

Choi, SS; Jung, Kyomin; Kim, JH, JOURNAL OF COMPUTER AND SYSTEM SCIENCES, v.77, pp.1039 - 1053, 2011-11

9
An optimization algorithm for the minimum k-connected m-dominating set problem in wireless sensor networks

Ahn, Namsu; Park, Sung-Soo, WIRELESS NETWORKS, v.21, no.3, pp.783 - 792, 2015-04

10
Approximating clique-width and branch-width

Oum, Sang-il; Seymour, P, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.96, no.4, pp.514 - 528, 2006-07

11
Approximating Rank-Width and Clique-Width Quickly

Oum, Sang-il, ACM TRANSACTIONS ON ALGORITHMS , v.5, no.1, pp.1 - 20, 2008-11

12
Asymptotic Structure for the Clique Density Theorem

Kim, Jaehoon; Liu, Hong; Pikhurko, Oleg; Sharifzadeh, Maryam, DISCRETE ANALYSIS, v.2020, no.19, pp.1 - 26, 2020-12

13
Automatic method for enumeration of complete set of kinematic chains

Lee, Hwang-Jin; Yoon, Yong-San, JSME INTERNATIONAL JOURNAL, v.37, no.4, pp.812 - 818, 1994-12

14
Characterization of forbidden subgraphs for bounded star chromatic number

Choi, Ilkyoo; Kim, Ringi; Park, Boram, DISCRETE MATHEMATICS, v.342, no.3, pp.635 - 642, 2019-03

15
Exact and Approximate Algorithms for the Most Connected Vertex Problem

Sheng, Cheng; Tao, Yufei; Li, Jianzhong, ACM TRANSACTIONS ON DATABASE SYSTEMS, v.37, no.2, 2012-05

16
Faster algorithms for vertex partitioning problems parameterized by clique-width

Oum, Sang-il; Saether, Sigve Hortemo; Vatshelle, Martin, THEORETICAL COMPUTER SCIENCE, v.535, pp.16 - 24, 2014-05

17
Finding branch-decompositions and rank-decompositions

Hlineny, P; Oum, Sang-il, SIAM JOURNAL ON COMPUTING, v.38, no.3, pp.1012 - 1032, 2008

18
Gauging variational inference

Ahn, Sungsoo; Chertkov, Michael; Shin, Jinwoo, JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, v.2019, no.12, pp.124015, 2019-12

19
GEOMETRICITY AND POLYGONALITY IN FREE GROUPS

Kim, Sang-Hyun, INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, v.21, no.1-2, pp.235 - 256, 2011

20
Growth patterns and models of real-world hypergraphs

Ko, Jihoon; Kook, Yunbum; Shin, Kijung, KNOWLEDGE AND INFORMATION SYSTEMS, v.64, no.11, pp.2883 - 2920, 2022-11

21
Hyperbolic surface subgroups of one-ended doubles of free groups

Kim, Sang-hyun; Oum, Sang-il, JOURNAL OF TOPOLOGY, v.7, no.4, pp.927 - 947, 2014-12

22
I/O-Efficient Algorithms on Triangle Listing and Counting

Hu, Xiaocheng; Tao, Yufei; Chung, Chin-Wan, ACM TRANSACTIONS ON DATABASE SYSTEMS, v.39, no.4, 2014-12

23
Idealness of k-wise intersecting families

Abdi, Ahmad; Cornuejols, Gerard; Huynh, Tony; Lee, Dabeen, MATHEMATICAL PROGRAMMING, v.192, no.1-2, pp.29 - 50, 2022-03

24
Improved mixing condition on the grid for counting and sampling independent sets

Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji, PROBABILITY THEORY AND RELATED FIELDS, v.156, no.1-2, pp.75 - 99, 2013-06

25
Information Recovery From Pairwise Measurements

Chen, Yuxin; Suh, Changho; Goldsmith, Andrea J., IEEE TRANSACTIONS ON INFORMATION THEORY, v.62, no.10, pp.5881 - 5905, 2016-10

26
Joint estimation and regularized aggregation of brain network in FMRI data

Chung, Jongik; Jackson, Brooke S; Mcdowell, Jennifer E; Park, Cheolwoo, JOURNAL OF NEUROSCIENCE METHODS, v.364, pp.109374, 2021-12

27
Large deviations for the largest eigenvalue of Gaussian networks with constant average degree

Ganguly, Shirshendu; Nam, Kyeongsik, PROBABILITY THEORY AND RELATED FIELDS, v.184, no.3-4, pp.613 - 679, 2022-12

28
Local law and Tracy-Widom limit for sparse random matrices

Lee, Ji Oon; Schnelli, Kevin, PROBABILITY THEORY AND RELATED FIELDS, v.171, no.1-2, pp.543 - 616, 2018-06

29
LOWER BOUNDS FOR LOCAL MONOTONICITY RECONSTRUCTION FROM TRANSITIVE-CLOSURE SPANNERS

Bhattacharyya, Arnab; Grigorescu, Elena; Jha, Madhav; Jung, Kyomin; Raskhodnikova, Sofya; Woodruff, David P., SIAM JOURNAL ON DISCRETE MATHEMATICS, v.26, no.2, pp.618 - 646, 2012

30
Measuring User Similarity Using Electric Circuit Analysis: Application to Collaborative Filtering

Yang, Joonhyuk; Kim, Jinwook; Kim, Wonjoon; Kim, Young Hwan, PLOS ONE, v.7, no.11, pp.01 - 10, 2012-11

31
Mesh layouts for block-based caches

Yoon, Sung-Eui; Lindstrom, Peter, IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, v.12, no.5, pp.1213 - 1220, 2006

32
Obstructions for bounded shrub-depth and rank-depth

Kwon, O-joung; McCarty, Rose; Oum, Sang-il; Wollan, Paul, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.149, pp.76 - 91, 2021-07

33
On 1-factors with prescribed lengths in tournaments

Kang, Dong Yeap; Kim, Jaehoon, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.141, no.1, pp.31 - 71, 2020-03

34
On 1-subdivisions of transitive tournaments

Kim, Jaehoon; Lee, Hyunwoo; Seo, Jaehyeon, ELECTRONIC JOURNAL OF COMBINATORICS, v.29, no.1, 2022-03

35
Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional Meshes

Chwa, Kyung Yong, JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.60, no.6, pp.775 - 783, 2000-01

36
Optimal packings of bounded degree trees

Joos, Felix; Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk, JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, v.21, no.12, pp.3573 - 3647, 2019-10

37
Origin of degree correlations in the Internet and other networks

Park, Juyong; Newman, MEJ, PHYSICAL REVIEW E, v.68, no.2, 2003-08

38
POLYGONAL WORDS IN FREE GROUPS

Kim, Sang-Hyun; Wilton, Henry, QUARTERLY JOURNAL OF MATHEMATICS, v.63, no.2, pp.399 - 421, 2012-06

39
Rank-width is less than or equal to branch-width

Oum, Sang-il, JOURNAL OF GRAPH THEORY, v.57, no.3, pp.239 - 244, 2008-03

40
Realizing Alexander polynomials by hyperbolic links

Stoimenow A., EXPOSITIONES MATHEMATICAE, v.28, no.2, pp.133 - 178, 2010

41
Recursive circulants and their embeddings among hypercubes

Chwa, Kyung Yong, THEORETICAL COMPUTER SCIENCE, v.244, no.1-2, pp.35 - 62, 2000-01

42
Redundant multicast routing in multilayer networks with shared risk resource groups: Complexity, models and algorithms

Liang, Zhe; Chaovalitwongse, Wanpracha Art; Cha, Meeyoung; Moon, Sue Bok, COMPUTERS OPERATIONS RESEARCH, v.37, no.10, pp.1731 - 1739, 2010-10

43
Resolution of the Oberwolfach problem

Glock, Stefan; Joos, Felix; Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk, JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, v.23, no.8, pp.2511 - 2547, 2021-08

44
Robustness of the in-degree exponent for the World-Wide Web

Kahng, B; Park, Y; Jeong, Hawoong, PHYSICAL REVIEW E, v.66, no.4, 2002-10

45
Set systems and families of permutations with small traces

Cheong, Otfried; Goaoc, Xavier; Nicaud, Cyril, EUROPEAN JOURNAL OF COMBINATORICS, v.34, no.2, pp.229 - 239, 2013-02

46
SINGLE-SOURCE DILATION-BOUNDED MINIMUM SPANNING TREES

Cheong, Otfried; Lee, Changryeol, INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, v.23, no.3, pp.159 - 170, 2013-06

47
Social Network Formation and Strategic Interaction in Large Networks

Shin, Euncheol, MATHEMATICAL SOCIAL SCIENCES, v.111, pp.34 - 54, 2021-05

48
The Number of Sidon Sets and the Maximum Size of Sidon Sets Contained in a Sparse Random Set of Integers

Kohayakawa, Yoshiharu; Lee, Sang June; Roedl, Vojtech; Samotij, Wojciech, RANDOM STRUCTURES & ALGORITHMS, v.46, no.1, pp.1 - 25, 2015-01

49
theta-curve polynomials and finite-type invariants

Huh, Y; Jin, Gyo Taek, JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, v.11, no.4, pp.555 - 564, 2002-06

50
Tree-depth and vertex-minors

Hlineny, Petr; Kwon, O-Joung; Obdrzalek, Jan; Ordyniak, Sebastian, EUROPEAN JOURNAL OF COMBINATORICS, v.56, pp.46 - 56, 2016-08

51
Twin-width I: Tractable FO Model Checking

Bonnet, Edouard; Kim, Eunjung; Thomasse, Stephan; Watrigant, Remi, JOURNAL OF THE ACM, v.69, no.1, 2022-02

52
TWO CONJECTURES IN RAMSEY-TURAN THEORY

Kim, Jaehoon; Kim, Younjin; Liu, Hong, SIAM JOURNAL ON DISCRETE MATHEMATICS, v.33, no.1, pp.564 - 586, 2019-03

53
Universal Completability, Least Eigenvalue Frameworks, and Vector Colorings

Godsil, Chris; Roberson, David E.; Rooney, Brendan; Samal, Robert; Varvitsiotis, Antonios, Discrete and Computational Geometry, v.58, no.2, pp.265 - 292, 2017-09

rss_1.0 rss_2.0 atom_1.0