Search results for "hypergraphs"

Hits ?▲	Authors	Title	Venue	Year	Link
11	Sinan Hu, Biao Wu	A Note on the Lagrangian of Linear 3-Uniform Hypergraphs.	Symmetry	2022	DBLP DOI BibTeX RDF
11	Jin Peng, Bo Zhang 0066, Kiki Ariyanti Sugeng	Uncertain Hypergraphs: A Conceptual Framework and Some Topological Characteristics Indexes.	Symmetry	2022	DBLP DOI BibTeX RDF
11	Yasharth Yadav, Areejit Samal, Emil Saucan	A Poset-Based Approach to Curvature of Hypergraphs.	Symmetry	2022	DBLP DOI BibTeX RDF
11	Guangfu Wang, Lijun Chen, Zhikun Xiong	The l1-Embeddability of Hypertrees and Unicyclic Hypergraphs.	Symmetry	2022	DBLP DOI BibTeX RDF
11	Shufei Wu, Mengyuan Wang	Open Support of Hypergraphs under Addition.	Symmetry	2022	DBLP DOI BibTeX RDF
11	Yulin Chang, Huifen Ge, Jie Han 0002, Guanghui Wang 0002	Matching of Given Sizes in Hypergraphs.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
11	Zequn Lv, Mei Lu, Yi Zhang	Perfect Matching and Hamilton Tight Cycle Decomposition of Complete $n$-Balanced $r$-Partite $k$-Uniform Hypergraphs.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
11	Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky, Yelena Yuditsky	On Multicolor Ramsey Numbers and Subset Coloring of Hypergraphs.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
11	Pedro Araújo, Simón Piga, Mathias Schacht	Localized Codegree Conditions for Tight Hamilton Cycles in 3-Uniform Hypergraphs.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
11	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
11	Hongliang Lu, Yan Wang, Xingxing Yu	Rainbow Perfect Matchings for 4-Uniform Hypergraphs.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
11	Martin Balko, Máté Vizer	On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
11	Mingyang Guo, Hongliang Lu, Dingjia Mao	A Stability Result on Matchings in 3-Uniform Hypergraphs.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
11	Zoltán Füredi, Yi Zhao	Shadows of 3-Uniform Hypergraphs under a Minimum Degree Condition.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
11	Candida Bowtell, Joseph Hyde	A Degree Sequence Strengthening of the Vertex Degree Threshold for a Perfect Matching in 3-Uniform Hypergraphs.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
11	Martin Balko, David Chodounský, Jan Hubicka, Matej Konecný, Lluís Vena	Big Ramsey Degrees of 3-Uniform Hypergraphs Are Finite.	Comb.	2022	DBLP DOI BibTeX RDF
11	Ron Aharoni, Eli Berger, Joseph Briggs, Erel Segal-Halevi, Shira Zerbib	Fractionally Balanced Hypergraphs and Rainbow KKM Theorems.	Comb.	2022	DBLP DOI BibTeX RDF
11	Jihoon Ko, Yunbum Kook, Kijung Shin	Growth patterns and models of real-world hypergraphs.	Knowl. Inf. Syst.	2022	DBLP DOI BibTeX RDF
11	Sebastian M. Cioaba, Jack H. Koolen, Masato Mimura, Hiroshi Nozaki, Takayuki Okuda	On the spectrum and linear programming bound for hypergraphs.	Eur. J. Comb.	2022	DBLP DOI BibTeX RDF
11	Alexander F. Sidorenko	On positive hypergraphs.	Eur. J. Comb.	2022	DBLP DOI BibTeX RDF
11	Dániel Gerbner, Balázs Patkós, Zsolt Tuza, Máté Vizer	On saturation of Berge hypergraphs.	Eur. J. Comb.	2022	DBLP DOI BibTeX RDF
11	Emma Cohen, Will Perkins 0001, Michail Sarantis, Prasad Tetali	On the number of independent sets in uniform, regular, linear hypergraphs.	Eur. J. Comb.	2022	DBLP DOI BibTeX RDF
11	Aliaksei Semchankau, Dmitry A. Shabanov, Ilya D. Shkredov	Number of A+B≠C solutions in abelian groups and application to counting independent sets in hypergraphs.	Eur. J. Comb.	2022	DBLP DOI BibTeX RDF
11	Peter Frankl, Erica L. L. Liu, Jian Wang 0092	On the maximum number of edges in hypergraphs with fixed matching and clique number.	Eur. J. Comb.	2022	DBLP DOI BibTeX RDF
11	Dániel Gerbner	A note on the uniformity threshold for Berge hypergraphs.	Eur. J. Comb.	2022	DBLP DOI BibTeX RDF
11	Oliver Janzer, Zoltán Lóránt Nagy	Coloring linear hypergraphs: the Erdős-Faber-Lovász conjecture and the Combinatorial Nullstellensatz.	Des. Codes Cryptogr.	2022	DBLP DOI BibTeX RDF
11	Khaled M. Elbassioni	Quasi-polynomial algorithms for list-coloring of nearly intersecting hypergraphs.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
11	Michel Habib, Fabien de Montgolfier, Lalla Mouatadid, Mengchuan Zou	A general algorithmic scheme for combinatorial decompositions with application to modular decompositions of hypergraphs.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
11	Masahiro Ikeda, Atsushi Miyauchi 0001, Yuuki Takai, Yuichi Yoshida	Finding Cheeger cuts in hypergraphs via heat equation.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
11	Thomas Bläsius, Tobias Friedrich 0001, Julius Lischeid, Kitty Meeks, Martin Schirneck	Efficiently enumerating hitting sets of hypergraphs arising in data profiling.	J. Comput. Syst. Sci.	2022	DBLP DOI BibTeX RDF
11	Eleonora Andreotti, Raffaella Mulas	Signless normalized Laplacian for hypergraphs.	Electron. J. Graph Theory Appl.	2022	DBLP DOI BibTeX RDF
11	Anahy Santiago Arguello, Peter F. Stadler	Whitney's connectivity inequalities for directed hypergraphs.	Art Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	Mark Budden, Josh Hiller	Sierpiński products of r-uniform hypergraphs.	Art Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	Sam Spiro	An averaging process on hypergraphs.	J. Appl. Probab.	2022	DBLP DOI BibTeX RDF
11	Guanwu Liu, Xiaonan Liu	Hamiltonian Paths and Cycles in Some 4-Uniform Hypergraphs.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Mingyang Guo, Hongliang Lu	Stability on Matchings in 3-Uniform Hypergraphs.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Christopher Purcell, Joe Ryan 0001, Zdenek Ryjácek, Mária Skyvová	On Exclusive Sum Labellings of Hypergraphs.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Martin Balko, Dániel Gerbner, Dong Yeap Kang, Younjin Kim, Cory Palmer	Hypergraph Based Berge Hypergraphs.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Yi-Zheng Fan, Meng-Yu Tian, Min Li	The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs.	J. Comb. Theory, Ser. A	2022	DBLP DOI BibTeX RDF
11	Tin Lok James Ng, Thomas Brendan Murphy	Model-based clustering for random hypergraphs.	Adv. Data Anal. Classif.	2022	DBLP DOI BibTeX RDF
11	Léo P. M. Diaz, Michael P. H. Stumpf	HyperGraphs.jl: representing higher-order relationships in Julia.	Bioinform.	2022	DBLP DOI BibTeX RDF
11	Botong Qu, Eugene Zhang, Yue Zhang 0009	Automatic Polygon Layout for Primal-Dual Visualization of Hypergraphs.	IEEE Trans. Vis. Comput. Graph.	2022	DBLP DOI BibTeX RDF
11	Igor Razgon	FPT algoritms providing constant ratio approximation of hypertree width parameters for hypergraphs of bounded rank.	CoRR	2022	DBLP DOI BibTeX RDF
11	Eric Balkanski, Oussama Hanguir, Shatian Wang	Learning Low Degree Hypergraphs.	CoRR	2022	DBLP BibTeX RDF
11	Deheng Yuan, Tao Guo, Bo Bai 0001, Wei Han 0004	Lossy Computing with Side Information via Multi-Hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Ashwin Ganesan	Structured Hypergraphs in Cellular Mobile Communication Systems.	CoRR	2022	DBLP DOI BibTeX RDF
11	Lap Chi Lau, Kam Chuen Tung, Robert Wang 0004	Cheeger Inequalities for Directed Graphs and Hypergraphs Using Reweighted Eigenvalues.	CoRR	2022	DBLP DOI BibTeX RDF
11	Xiao-Wen Xie, Xiu-Xiu Zhan, Zi-Ke Zhang, Chuang Liu 0001	Vital node identification in hypergraphs via gravity model.	CoRR	2022	DBLP DOI BibTeX RDF
11	Mohammed Haddad 0001, François Pitois, Hamida Seba, Olivier Togni	Hypergraphs with Polynomial Representation: Introducing r-splits.	CoRR	2022	DBLP DOI BibTeX RDF
11	Alexei Vazquez	Complex hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Bohan Tang, Siheng Chen, Xiaowen Dong 0001	Learning Hypergraphs From Signals With Dual Smoothness Prior.	CoRR	2022	DBLP DOI BibTeX RDF
11	Jing Ma 0002, Mengting Wan, Longqi Yang, Jundong Li, Brent J. Hecht, Jaime Teevan	Learning Causal Effects on Hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Tamio-Vesa Nakajima, Stanislav Zivný	Linearly ordered colourings of hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Minyoung Choe, Jaemin Yoo, Geon Lee, Woonsung Baek, U Kang, Kijung Shin	MiDaS: Representative Sampling from Real-world Hypergraphs.	CoRR	2022	DBLP BibTeX RDF
11	Hyunjin Choo, Kijung Shin	On the Persistence of Higher-Order Interactions in Real-World Hypergraphs.	CoRR	2022	DBLP BibTeX RDF
11	Guoliang Qiu 0001, Jiaheng Wang	Inapproximability of counting independent sets in linear hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Valentino Vito	A note on increasing paths in countable hypergraphs.	CoRR	2022	DBLP BibTeX RDF
11	Philip S. Chodrow, Nicole Eikmeier, Jamie Haddock	Nonbacktracking spectral clustering of nonuniform hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Dalma Bilbao, Hugo Aimar, Diego M. Mateos	Data analysis and the metric evolution of hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Sajjad Heydari, Lorenzo Livi	Message Passing Neural Networks for Hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Dongjin Lee, Kijung Shin	I'm Me, We're Us, and I'm Us: Tri-directional Contrastive Learning on Hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Sudipta Mallik, Bahattin Yildiz	Codes from incidence matrices of hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Joao Basso, David Gamarnik, Song Mei, Leo Zhou	Performance and limitations of the QAOA at constant levels on large sparse hypergraphs and spin glass models.	CoRR	2022	DBLP DOI BibTeX RDF
11	Holger Dell, John Lapinskas, Kitty Meeks	Nearly optimal independence oracle algorithms for edge estimation in hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Pál András Papp, Georg Anegg, A. N. Yzelman	Partitioning Hypergraphs is Hard: Models, Inapproximability, and Applications.	CoRR	2022	DBLP DOI BibTeX RDF
11	Timon Felske, Stefan Lüdtke, Sebastian Bader 0001, Thomas Kirste	Activity Recognition in Assembly Tasks by Bayesian Filtering in Multi-Hypergraphs.	CoRR	2022	DBLP BibTeX RDF
11	Francesco Tudisco, Desmond J. Higham	Core-periphery detection in hypergraphs.	CoRR	2022	DBLP BibTeX RDF
11	Agnese Barbensi, Hee Rhang Yoon, Christian Degnbol Madsen, Deborah O. Ajayi, Michael P. H. Stumpf, Heather A. Harrington	Hypergraphs for multiscale cycles in structured data.	CoRR	2022	DBLP DOI BibTeX RDF
11	Xu T. Liu, Jesun Firoz, Sinan Aksoy, Ilya Amburg, Andrew Lumsdaine, Cliff A. Joslyn, Assefaw H. Gebremedhin, Brenda Praggastis	High-order Line Graphs of Non-uniform Hypergraphs: Algorithms, Applications, and Experimental Analysis.	CoRR	2022	DBLP BibTeX RDF
11	Jiying Zhang, Fuyang Li, Xi Xiao, Tingyang Xu, Yu Rong, Junzhou Huang, Yatao Bian	Hypergraph Convolutional Networks via Equivalency between Hypergraphs and Undirected Graphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Nikos Papanikolaou, Giacomo Vaccario, Erik Hormann, Renaud Lambiotte, Frank Schweitzer	Consensus from group interactions: An adaptive voter model on hypergraphs.	CoRR	2022	DBLP BibTeX RDF
11	Alkida Balliu, Sebastian Brandt 0002, Fabian Kuhn, Dennis Olivetti	Distributed Maximal Matching and Maximal Independent Set on Hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Yu Zhu 0003, Santiago Segarra	Hypergraphs with Edge-Dependent Vertex Weights: p-Laplacians and Spectral Clustering.	CoRR	2022	DBLP DOI BibTeX RDF
11	Dmitry V. Gribanov, Dmitry S. Malyshev	Faster ILP Algorithms for Problems with Sparse Matrices and Their Applications to Multipacking and Multicover Problems in Graphs and Hypergraphs.	CoRR	2022	DBLP BibTeX RDF
11	Marios Papachristou, Jon M. Kleinberg	Core-periphery Models for Hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Peter Macgregor, He Sun 0001	Finding Bipartite Components in Hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Kazumasa Shinagawa, Kengo Miyamoto	Automorphism Shuffles for Graphs and Hypergraphs and Its Applications.	CoRR	2022	DBLP DOI BibTeX RDF
11	Florian Galliot, Sylvain Gravier, Isabelle Sivignon	Structural tools for the Maker-Breaker game. Application to hypergraphs of rank 3: strategies and tractability.	CoRR	2022	DBLP DOI BibTeX RDF
11	Nate Veldt	Optimal LP Rounding and Fast Combinatorial Algorithms for Clustering Edge-Colored Hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Shmuel Onn	Matching Orderable and Separable Hypergraphs.	CoRR	2022	DBLP BibTeX RDF
11	Corinna Coupette, Sebastian Dalleiger, Bastian Rieck	Ollivier-Ricci Curvature for Hypergraphs: A Unified Framework.	CoRR	2022	DBLP DOI BibTeX RDF
11	Weiming Feng 0001, Heng Guo 0001, Jiaheng Wang 0002	Improved bounds for randomly colouring simple hypergraphs.	CoRR	2022	DBLP BibTeX RDF
11	Urte Adomaityte, Anshul Toshniwal, Gabriele Sicuro, Lenka Zdeborová	Planted matching problems on random hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Sunwoo Kim, Minyoung Choe, Jaemin Yoo, Kijung Shin	Reciprocity in Directed Hypergraphs: Measures, Findings, and Generators.	CoRR	2022	DBLP DOI BibTeX RDF
11	Quintino Francesco Lotito, Federico Musciotto, Federico Battiston, Alberto Montresor	Exact and Sampling Methods for Mining Higher-Order Motifs in Large Hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Mitre Costa Dourado, Luciano N. Grippo, Martín D. Safe	On the generalized Helly property of hypergraphs, cliques, and bicliques.	CoRR	2022	DBLP BibTeX RDF
11	Martina Contisciani, Federico Battiston, Caterina De Bacco	Principled inference of hyperedges and overlapping communities in hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Fabio Saracco, Giovanni Petri, Renaud Lambiotte, Tiziano Squartini	Entropy-based random models for hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Ming Xie, Xiu-Xiu Zhan, Chuang Liu 0001, Zi-Ke Zhang	Influence Maximization in Hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Marc Barthelemy	A class of models for random hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Luyining Gan, Jie Han 0002	The decision problem for perfect matchings in dense hypergraphs.	CoRR	2022	DBLP BibTeX RDF
11	Bing Yao, Fei Ma	Graph Set-colorings And Hypergraphs In Topological Coding.	CoRR	2022	DBLP BibTeX RDF
11	Lina Li, Luke Postle	The chromatic number of triangle-free hypergraphs.	CoRR	2022	DBLP BibTeX RDF
11	Jie Han, Peter Keevash	Finding matchings in dense hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Tetsuya J. Kobayashi, Dimitri Loutchko, Atsushi Kamimura, Shuhei Horiguchi, Yuki Sughiyama	Information Geometry of Dynamics on Graphs and Hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Kazusato Oko, Shinsaku Sakaue, Shin-ichi Tanigawa	Nearly Tight Spectral Sparsification of Directed Hypergraphs by a Simple Iterative Sampling Algorithm.	CoRR	2022	DBLP DOI BibTeX RDF
11	Florian Hörsch, Zoltán Szigeti	Steiner connectivity problems in hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Reynaldo Gil Pons, Max Ward 0001, Loïc Miller	Finding (s, d)-Hypernetworks in F-Hypergraphs is NP-Hard.	CoRR	2022	DBLP BibTeX RDF
11	Anand Louis, Rameesh Paul, Arka Ray	Sparse Cuts in Hypergraphs from Random Walks on Simplicial Complexes.	CoRR	2022	DBLP DOI BibTeX RDF
11	Weiqi Chu, Mason A. Porter	A density description of a bounded-confidence model of opinion dynamics on hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF