Search results for "multigraphs"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
70	Hiroshi Nagamochi, S. Nakamura, Toshihide Ibaraki	A Simplified Õ(nm) Time Edge-Splitting Algorithm in Undirected Graphs.	Algorithmica	2000	DBLP DOI BibTeX RDF	Edge splitting, Deterministic algorithm, Undirected graph, Polynomial algorithm, Minimum cut, Edge-connectivity, Multigraph
53	Jan Kratochvíl, Andrzej Proskurowski, Jan Arne Telle	Complexity of Colored Graph Covers I. Colored Directed Multigraphs.	WG	1997	DBLP DOI BibTeX RDF
48	Peter Sanders 0001, David Steurer	An asymptotic approximation scheme for multigraph edge coloring.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	chromatic index, data migration, Edge coloring, multigraphs
35	Magnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko	Min Sum Edge Coloring in Multigraphs Via Configuration LP.	IPCO	2008	DBLP DOI BibTeX RDF	Edge Scheduling, Configuration LP, Approximation Algorithms
35	Jaanus Pöial	Implementation of directed multigraphs in Java.	PPPJ	2003	DBLP BibTeX RDF	Java
35	Bill Jackson, Tibor Jordán	Pin-Collinear Body-and-Pin Frameworks and the Molecular Conjecture.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Rigidity of frameworks, Body-and-hinge frameworks, Bar-and-joint frameworks, Molecular Conjecture
35	Smriti Bhagat, Graham Cormode, Irina Rozenbaum	Applying Link-Based Classification to Label Blogs.	WebKDD/SNA-KDD	2007	DBLP DOI BibTeX RDF	Social Networks, Relational learning, Graph labeling
35	Toshimasa Ishii, Hiroshi Nagamochi	Simultaneous Augmentation of Two Graphs to an l-Edge-Connected Graph and a Biconnected Graph.	ISAAC	2000	DBLP DOI BibTeX RDF
35	David R. Wood	Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings.	GD	2000	DBLP DOI BibTeX RDF
35	David Peleg, Eilon Reshef	Deterministic Polylog Approximation for Minimum Communication Spanning Trees.	ICALP	1998	DBLP DOI BibTeX RDF
31	Hiroshi Nagamochi	A Detachment Algorithm for Inferring a Graph from Path Frequency.	Algorithmica	2009	DBLP DOI BibTeX RDF	Detachment algorithm, Graph inference, Connectivity, Multigraphs
31	Aviad Cohen 0001, Avi Wigderson	Dispersers, Deterministic Amplification, and Weak Random Sources (Extended Abstract)	FOCS	1989	DBLP DOI BibTeX RDF	weak bit fixing sources, RP algorithm, BPP algorithm, deterministic amplification, bipartite multigraphs, probabilistic algorithms, dispersers, error probability, weak random sources
18	Lilla Beke, Lourdes Uribe, Adriana Lara, Carlos Artemio Coello Coello, Michal Weiszer, Edmund K. Burke, Jun Chen 0009	Routing and Scheduling in Multigraphs With Time Constraints - A Memetic Approach for Airport Ground Movement.	IEEE Trans. Evol. Comput.	2024	DBLP DOI BibTeX RDF
18	Jan Bok, Jirí Fiala 0001, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski	List Covering of Regular Multigraphs with Semi-edges.	Algorithmica	2024	DBLP DOI BibTeX RDF
18	Ronen Wdowinski	On an f-coloring generalization of linear arboricity of multigraphs.	Discret. Math.	2024	DBLP DOI BibTeX RDF
18	Abhishek Dhawan	Edge-Coloring Algorithms for Bounded Degree Multigraphs.	SODA	2024	DBLP DOI BibTeX RDF
18	Csaba D. Tóth	Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle.	WALCOM	2024	DBLP DOI BibTeX RDF
18	Béni Egressy, Luc von Niederhäusern, Jovan Blanusa, Erik Altman, Roger Wattenhofer, Kubilay Atasu	Provably Powerful Graph Neural Networks for Directed Multigraphs.	AAAI	2024	DBLP DOI BibTeX RDF
18	Henry Förster, Philipp Kindermann, Tillmann Miltzow, Irene Parada, Soeren Terziadis, Birgit Vogtenhuber	Geometric Thickness of Multigraphs is $\exists \mathbb {R}$-Complete.	LATIN (1)	2024	DBLP DOI BibTeX RDF
18	Igor Grzelec, Mariusz Wozniak	On decomposing multigraphs into locally irregular submultigraphs.	Appl. Math. Comput.	2023	DBLP DOI BibTeX RDF
18	Harold N. Gabow	Blocking Trails for f-factors of Multigraphs.	Algorithmica	2023	DBLP DOI BibTeX RDF
18	Harold N. Gabow	A Weight-Scaling Algorithm for f-Factors of Multigraphs.	Algorithmica	2023	DBLP DOI BibTeX RDF
18	Lorenzo Federico	Connectivity of Poissonian inhomogeneous random multigraphs.	Electron. J. Graph Theory Appl.	2023	DBLP DOI BibTeX RDF
18	Coen del Valle, Peter J. Dukes	Balancing permuted copies of multigraphs and integer matrices.	J. Comb. Theory, Ser. A	2023	DBLP DOI BibTeX RDF
18	Abhishek Dhawan	Edge-Coloring Algorithms for Bounded Degree Multigraphs.	CoRR	2023	DBLP DOI BibTeX RDF
18	Béni Egressy, Luc von Niederhäusern, Jovan Blanusa, Erik Altman, Roger Wattenhofer, Kubilay Atasu	Provably Powerful Graph Neural Networks for Directed Multigraphs.	CoRR	2023	DBLP DOI BibTeX RDF
18	Ruofan Wu, Boqun Ma, Hong Jin, Wenlong Zhao 0013, Weiqiang Wang, Tianyi Zhang	GRANDE: a neural model over directed multigraphs with application to anti-money laundering.	CoRR	2023	DBLP DOI BibTeX RDF
18	Noga Alon	On bipartite coverings of graphs and multigraphs.	CoRR	2023	DBLP DOI BibTeX RDF
18	Csaba D. Tóth	Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle.	CoRR	2023	DBLP DOI BibTeX RDF
18	Henry Förster, Philipp Kindermann, Tillmann Miltzow, Irene Parada, Soeren Terziadis, Birgit Vogtenhuber	Geometric Thickness of Multigraphs is ∃R-complete.	CoRR	2023	DBLP DOI BibTeX RDF
18	David Auger, Pierre Coucheney, Loric Duhazé, Kossi Roland Etse	Generalized ARRIVAL Problem for Rotor Walks in Path Multigraphs.	CoRR	2023	DBLP DOI BibTeX RDF
18	Jan Bok, Jirí Fiala 0001, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová	Computational Complexity of Covering Disconnected Multigraphs.	CoRR	2023	DBLP DOI BibTeX RDF
18	Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Sang-il Oum	Twin-width of subdivisions of multigraphs.	CoRR	2023	DBLP DOI BibTeX RDF
18	Jaehoon Kim, Hyunwoo Lee	Covering multigraphs with bipartite graphs.	CoRR	2023	DBLP DOI BibTeX RDF
18	M. Baghernejad, Rajab Ali Borzooei	Results on soft graphs and soft multigraphs with application in controlling urban traffic flows.	Soft Comput.	2023	DBLP DOI BibTeX RDF
18	Eckhard Steffen, Isaak H. Wolf	Bounds for the chromatic index of signed multigraphs.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
18	Landon Butler, Alejandro Parada-Mayorga, Alejandro Ribeiro	Convolutional Learning on Multigraphs.	IEEE Trans. Signal Process.	2023	DBLP DOI BibTeX RDF
18	Sevak Abrahamyan	On maximum matchings in 5-regular and 6-regular multigraphs.	Discret. Math.	2023	DBLP DOI BibTeX RDF
18	Katsuya Sone, Yusuke Suzuki	Optimal 1-planar multigraphs.	Discret. Math.	2023	DBLP DOI BibTeX RDF
18	Allan Wing-Bocanegra, Salvador E. Venegas-Andraca	Unitary coined discrete-time quantum walks on directed multigraphs.	Quantum Inf. Process.	2023	DBLP DOI BibTeX RDF
18	Jurgen Aliaj, Michael Molloy 0001	Adaptable and conflict colouring multigraphs with no cycles of length three or four.	J. Graph Theory	2023	DBLP DOI BibTeX RDF
18	Ronen Wdowinski	Orientation-based edge-colorings and linear arboricity of multigraphs.	J. Graph Theory	2023	DBLP DOI BibTeX RDF
18	Jasine Babu, Deepu Benson, Deepak Rajendraprasad	Improved bounds for the oriented radius of mixed multigraphs.	J. Graph Theory	2023	DBLP DOI BibTeX RDF
18	Jan Bok, Jirí Fiala 0001, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová	Computational Complexity of Covering Colored Mixed Multigraphs with Degree Partition Equivalence Classes of Size at Most Two (Extended Abstract).	WG	2023	DBLP DOI BibTeX RDF
18	Luca Cappelletti, Tommaso Fontana, Oded Green, David A. Bader	Parallel Triangles and Squares Count for Multigraphs Using Vertex Covers.	ICCS (4)	2023	DBLP DOI BibTeX RDF
18	David Auger, Pierre Coucheney, Loric Duhazé, Kossi Roland Etse	Generalized ARRIVAL Problem for Rotor Walks in Path Multigraphs.	RP	2023	DBLP DOI BibTeX RDF
18	Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz	Degree Realization by Bipartite Multigraphs.	SIROCCO	2023	DBLP DOI BibTeX RDF
18	A. Nicholas Day, Victor Falgas-Ravry, Andrew Treglown	Extremal problems for multigraphs.	J. Comb. Theory, Ser. B	2022	DBLP DOI BibTeX RDF
18	Jakub Pekárek, Jean-Sébastien Sereni, Zelealem B. Yilma	The Minimum Number of Spanning Trees in Regular Multigraphs.	Electron. J. Comb.	2022	DBLP DOI BibTeX RDF
18	Yujie Cui, Liwei Chen, Ying Cui, Lin Ding, Chao Wang	Spectral-Spatial Hyperspectral Image Classification Based on Multiple Views and Multigraphs Fusion With Few Labeled Samples.	IEEE Geosci. Remote. Sens. Lett.	2022	DBLP DOI BibTeX RDF
18	Hortensia Galeana-Sánchez, Rocío Rojas-Monroy, Rocío Sánchez-López, Juana Imelda Villarreal-Valdés	H-Cycles in H-Colored Multigraphs.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
18	Yanling Miao, Mulin Chen, Yuan Yuan 0001, Jocelyn Chanussot, Qi Wang 0009	Hyperspectral Imagery Classification via Random Multigraphs Ensemble Learning.	IEEE J. Sel. Top. Appl. Earth Obs. Remote. Sens.	2022	DBLP DOI BibTeX RDF
18	David Auger, Pierre Coucheney, Loric Duhaze	Polynomial Time Algorithm for ARRIVAL on Tree-like Multigraphs.	CoRR	2022	DBLP DOI BibTeX RDF
18	Landon Butler, Alejandro Parada-Mayorga, Alejandro Ribeiro	Convolutional Learning on Multigraphs.	CoRR	2022	DBLP DOI BibTeX RDF
18	Jan Bok, Jirí Fiala 0001, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski	List covering of regular multigraphs.	CoRR	2022	DBLP DOI BibTeX RDF
18	Alexandra Lassota, Aleksander Lukasiewicz, Adam Polak 0001	Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs.	CoRR	2022	DBLP DOI BibTeX RDF
18	Rajab Ali Borzooei, R. Almallah	Inverse fuzzy multigraphs and planarity with application in decision-making.	Soft Comput.	2022	DBLP DOI BibTeX RDF
18	Qing Cui, Zhenmeng Han	List star edge-coloring of claw-free subcubic multigraphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
18	Pablo Bonucci, Nicolás Capitelli	Weak harmonic labeling of graphs and multigraphs.	Discret. Math.	2022	DBLP DOI BibTeX RDF
18	Fotis Iliopoulos, Alistair Sinclair	Efficiently list-edge coloring multigraphs asymptotically optimally.	Random Struct. Algorithms	2022	DBLP DOI BibTeX RDF
18	Yue Wang 0050, Gexin Yu	Enhancing the Erdős-Lovász Tihany Conjecture for line graphs of multigraphs.	J. Graph Theory	2022	DBLP DOI BibTeX RDF
18	Ruofan Wu, Boqun Ma, Hong Jin, Wenlong Zhao 0013, Weiqiang Wang, Tianyi Zhang	GRANDE: a neural model over directed multigraphs with application to anti-money laundering.	ICDM	2022	DBLP DOI BibTeX RDF
18	Thomas Gabel, Fabian Sommer	Case-Based Learning and Reasoning Using Layered Boundary Multigraphs.	ICCBR	2022	DBLP DOI BibTeX RDF
18	Alexandra Lassota, Aleksander Lukasiewicz, Adam Polak 0001	Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs.	ICALP	2022	DBLP DOI BibTeX RDF
18	David Auger, Pierre Coucheney, Loric Duhaze	Polynomial Time Algorithm for ARRIVAL on Tree-Like Multigraphs.	MFCS	2022	DBLP DOI BibTeX RDF
18	Jan Bok, Jirí Fiala 0001, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski	List Covering of Regular Multigraphs.	IWOCA	2022	DBLP DOI BibTeX RDF
18	Fatih Said Duran, Abdurrahman Beyaz, Islem Rekik	Dual-HINet: Dual Hierarchical Integration Network of Multigraphs for Connectional Brain Template Learning.	MICCAI (1)	2022	DBLP DOI BibTeX RDF
18	Lilla Beke, Michal Weiszer, Jun Chen 0009	A Comparison of Genetic Representations and Initialisation Methods for the Multi-objective Shortest Path Problem on Multigraphs.	SN Comput. Sci.	2021	DBLP DOI BibTeX RDF
18	Michael Kaufmann 0001, János Pach, Géza Tóth 0001, Torsten Ueckerdt	The number of crossings in multigraphs with no empty lens.	J. Graph Algorithms Appl.	2021	DBLP DOI BibTeX RDF
18	Yifan Jing, Alexandr V. Kostochka, Fuhong Ma, Pongpat Sittitrai, Jingwei Xu	Defective DP-colorings of sparse multigraphs.	Eur. J. Comb.	2021	DBLP DOI BibTeX RDF
18	Simone Costa, Anita Pasotti	On λ-fold relative Heffter arrays and biembedding multigraphs on surfaces.	Eur. J. Comb.	2021	DBLP DOI BibTeX RDF
18	Hong-Jian Lai, Lucian Mazza	Group Colorings and DP-Colorings of Multigraphs Using Edge-Disjoint Decompositions.	Graphs Comb.	2021	DBLP DOI BibTeX RDF
18	Jialei Song, Baogang Xu	Partitions of Multigraphs Without C4.	Graphs Comb.	2021	DBLP DOI BibTeX RDF
18	Jasine Babu, Deepu Benson, Deepak Rajendraprasad	Improved Bounds for the Oriented Radius of Mixed Multigraphs.	CoRR	2021	DBLP BibTeX RDF
18	Jacob Fox, János Pach, Andrew Suk	On the number of edges of separated multigraphs.	CoRR	2021	DBLP BibTeX RDF
18	Muhammad Aneeq uz Zaman, Sujay Bhatt, Tamer Basar	Adversarial Linear-Quadratic Mean-Field Games over Multigraphs.	CoRR	2021	DBLP BibTeX RDF
18	Jurgen Aliaj, Michael Molloy 0001	Adaptable and conflict colouring multigraphs with no cycles of length three or four.	CoRR	2021	DBLP BibTeX RDF
18	Jan Bok, Jirí Fiala 0001, Petr Hlinený, Nikola Jedlicková, Jan Kratochvíl	Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges.	CoRR	2021	DBLP BibTeX RDF
18	Giorgio Valentini, Elena Casiraghi, Luca Cappelletti, Vida Ravanmehr, Tommaso Fontana, Justin T. Reese, Peter N. Robinson	Het-node2vec: second order random walk sampling for heterogeneous multigraphs embedding.	CoRR	2021	DBLP BibTeX RDF
18	Manouchehr Zaker	More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs.	CoRR	2021	DBLP BibTeX RDF
18	Harold N. Gabow	Blocking Trails for f-factors of Multigraphs.	CoRR	2021	DBLP BibTeX RDF
18	Jonas Sjöstrand	Making multigraphs simple by a sequence of double edge swaps.	Discret. Math.	2021	DBLP DOI BibTeX RDF
18	Abdullah Yasin Nur	K-Shell Decomposition of AS Level Multigraphs.	SysCon	2021	DBLP DOI BibTeX RDF
18	Muhammad Aneeq uz Zaman, Sujay Bhatt, Tamer Basar	Adversarial Linear-Quadratic Mean-Field Games over Multigraphs.	CDC	2021	DBLP DOI BibTeX RDF
18	Jan Bok, Jirí Fiala 0001, Petr Hlinený, Nikola Jedlicková, Jan Kratochvíl	Computational Complexity of Covering Multigraphs with Semi-Edges: Small Cases.	MFCS	2021	DBLP DOI BibTeX RDF
18	Jan Bok, Jirí Fiala 0001, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová	Computational Complexity of Covering Disconnected Multigraphs.	FCT	2021	DBLP DOI BibTeX RDF
18	Jacob Fox, János Pach, Andrew Suk	On the Number of Edges of Separated Multigraphs.	GD	2021	DBLP DOI BibTeX RDF
18	Abdullah Yasin Nur	Analysis of Autonomous System Level Internet Topology Graphs and Multigraphs.	ISNCC	2021	DBLP DOI BibTeX RDF
18	Sumit Joshi, Ahmed Saber Mahmud, Sudipta Sarangi	Network formation with multigraphs and strategic complementarities.	J. Econ. Theory	2020	DBLP DOI BibTeX RDF
18	Rosalind A. Cameron, Daniel Horsley	Decompositions of complete multigraphs into stars of varying sizes.	J. Comb. Theory, Ser. B	2020	DBLP DOI BibTeX RDF
18	Zbigniew R. Bogdanowicz	On the minimum number of spanning trees in cubic multigraphs.	Discuss. Math. Graph Theory	2020	DBLP DOI BibTeX RDF
18	Dhruv Mubayi, Caroline Terry	Extremal Theory of Locally Sparse Multigraphs.	SIAM J. Discret. Math.	2020	DBLP DOI BibTeX RDF
18	Philip S. Chodrow	Moments of Uniform Random Multigraphs with Fixed Degree Sequences.	SIAM J. Math. Data Sci.	2020	DBLP DOI BibTeX RDF
18	Gwendal Collet, Élie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Vlady Ravelomanana	Threshold functions for small subgraphs in simple graphs and multigraphs.	Eur. J. Comb.	2020	DBLP DOI BibTeX RDF
18	Qingsong Zou, Jiawang Li, Zizheng Ji	On Vertex-Disjoint Triangles in Tripartite Graphs and Multigraphs.	Graphs Comb.	2020	DBLP DOI BibTeX RDF
18	Mustafa Saglam, Islem Rekik	Multi-Scale Profiling of Brain Multigraphs by Eigen-based Cross-Diffusion and Heat Tracing for Brain State Profiling.	CoRR	2020	DBLP BibTeX RDF
18	Harold N. Gabow	A Weight-scaling Algorithm for f-factors of Multigraphs.	CoRR	2020	DBLP BibTeX RDF
18	Giovanni Micale, Vincenzo Bonnici, Alfredo Ferro, Dennis E. Shasha, Rosalba Giugno, Alfredo Pulvirenti	MultiRI: Fast Subgraph Matching in Labeled Multigraphs.	CoRR	2020	DBLP BibTeX RDF
18	Bruno R. C. Magalhães, Felix Schürmann	Efficient Distributed Transposition Of Large-Scale Multigraphs And High-Cardinality Sparse Matrices.	CoRR	2020	DBLP BibTeX RDF
18	Július Czap, Stanislav Jendrol', Juraj Valiska	Edge-coloring of plane multigraphs with many colors on facial cycles.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF