Discrete Mathematics

Authors and titles for July 2015

[1] arXiv:1507.00315 [pdf, other]

Title: Counting Skolem Sequences

Ali Assarpour, Amotz Barnoy, Ou Liu

Subjects: Discrete Mathematics (cs.DM)

[2] arXiv:1507.00557 [pdf, other]

Title: Characterization and recognition of some opposition and coalition graph classes

Van Bang Le, Thomas Podelleck

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[3] arXiv:1507.00640 [pdf, other]

Title: Fixed parameter complexity of distance constrained labeling and uniform channel assignment problems

Jiří Fiala, Tomáš Gavenčiak, Dušan Knop, Martin Koutecký, Jan Kratochvíl

Comments: 14 pages, 4 figers

Subjects: Discrete Mathematics (cs.DM)

[4] arXiv:1507.01048 [pdf, other]

Title: On the moment distance of Poisson processes

Rafał Kapelko

Subjects: Discrete Mathematics (cs.DM)

[5] arXiv:1507.01450 [pdf, other]

Title: Pixel and Voxel Representations of Graphs

Muhammad Jawaherul Alam, Thomas Bläsius, Ignaz Rutter, Torsten Ueckerdt, Alexander Wolff

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[6] arXiv:1507.01613 [pdf, other]

Title: A note on the clique number of complete $k$-partite graphs

Boris Brimkov

Comments: 6 pages

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[7] arXiv:1507.02350 [pdf, other]

Title: Well-Formed Separator Sequences, with an Application to Hypergraph Drawing

René van Bevern, Iyad Kanj, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge

Comments: 30 pages, 5 figures

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[8] arXiv:1507.02414 [pdf, other]

Title: Ride Sharing with a Vehicle of Unlimited Capacity

Angelo Fanelli, Gianluigi Greco

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[9] arXiv:1507.02463 [pdf, other]

Title: An extremal problem in proper $(r,p)$-coloring of hypergraphs

Tapas Kumar Mishra, Sudebkumar Prasant Pal

Subjects: Discrete Mathematics (cs.DM)

[10] arXiv:1507.02581 [pdf, other]

Title: Avoidability of long $k$-abelian repetitions

Michaël Rao, Matthieu Rosenfeld

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[11] arXiv:1507.02674 [pdf, other]

Title: Algorithmic and enumerative aspects of the Moser-Tardos distribution

David G. Harris, Aravind Srinivasan

Journal-ref: ACM Transactions on Algorithms 13(3), Article #33 (2017)

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[12] arXiv:1507.02805 [pdf, other]

Title: On the Connectedness of Clash-free Timetables

Moritz Mühlenthaler, Rolf Wanka

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[13] arXiv:1507.03030 [pdf, other]

Title: Estimation of Laplacian spectra of direct and strong product graphs

Hiroki Sayama

Comments: 14 pages, 7 figures; to be published in Discrete Applied Mathematics

Journal-ref: Discrete Applied Mathematics, 205: 160-170, 2016

Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO)

[14] arXiv:1507.03046 [pdf, other]

Title: An efficient tree decomposition method for permanents and mixed discriminants

Diego Cifuentes, Pablo A. Parrilo

Comments: 32 pages, 4 figures

Journal-ref: Linear Algebra and its Applications, Volume 493, 15 March 2016, pages 45-81

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[15] arXiv:1507.03160 [pdf, other]

Title: Strong $(r,p)$ Cover for Hypergraphs

Tapas Kumar Mishra, Sudebkumar Prasant Pal

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[16] arXiv:1507.03195 [pdf, other]

Title: The Coloring Game on Planar Graphs with Large Girth, by a result on Sparse Cactuses

Clément Charpentier (IF)

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[17] arXiv:1507.04229 [pdf, other]

Title: Strong games played on random graphs

Asaf Ferber, Pascal Pfister

Subjects: Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[18] arXiv:1507.04438 [pdf, other]

Title: Approximation Algorithms for Generalized MST and TSP in Grid Clusters

Binay Bhattacharya, Ante Ćustić, Akbar Rafiey, Arash Rafiey, Vladyslav Sokol

Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[19] arXiv:1507.04774 [pdf, other]

Title: Fast clique minor generation in Chimera qubit connectivity graphs

Kelly Boothby, Andrew D. King, Aidan Roy

Comments: 14 pages v2 corrected first author's name

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)

[20] arXiv:1507.04885 [pdf, other]

Title: Ordering with precedence constraints and budget minimization

Akbar Rafiey, Jeff Kinne, Ján Manuch, Arash Rafiey

Subjects: Discrete Mathematics (cs.DM)

[21] arXiv:1507.05461 [pdf, other]

Title: Encoding toroidal triangulations

Vincent Despré, Daniel Gonçalves, Benjamin Lévêque

Comments: 41 pages

Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Combinatorics (math.CO)

[22] arXiv:1507.05753 [pdf, other]

Title: Optimal Aggregation of Blocks into Subproblems in Linear-Programs with Block-Diagonal-Structure

Deepak Ponvel Chermakani

Comments: Added Theorem 8 to cover the case of the P function being linear

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Optimization and Control (math.OC)

[23] arXiv:1507.06541 [pdf, other]

Title: Dominating Induced Matchings for $P_8$-free Graphs in Polynomial Time

Andreas Brandstadt, Raffaele Mosca

Subjects: Discrete Mathematics (cs.DM)

[24] arXiv:1507.06765 [pdf, other]

Title: Weighted Efficient Domination for $P_5$-Free Graphs in Linear Time

Andreas Brandstadt

Subjects: Discrete Mathematics (cs.DM)

[25] arXiv:1507.06836 [pdf, other]

Title: Discrete geodesics and cellular automata

Pablo Arrighi, Gilles Dowek

Comments: 13 pages, 3 figures

Subjects: Discrete Mathematics (cs.DM); General Relativity and Quantum Cosmology (gr-qc)

[26] arXiv:1507.07368 [pdf, other]

Title: Almost Optimal Cover-Free Families

Nader H. Bshouty, Ariel Gabizon

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[27] arXiv:1507.07497 [pdf, other]

Title: An Efficient Parallel Algorithm for Spectral Sparsification of Laplacian and SDDM Matrix Polynomials

Gorav Jindal, Pavel Kolev

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[28] arXiv:1507.07605 [pdf, other]

Title: Building an iterative heuristic solver for a quantum annealer

Gili Rosenberg, Mohammad Vazifeh, Brad Woods, Eldad Haber

Comments: 21 pages, 4 figures; minor edits

Journal-ref: Computational Optimization and Applications, pp 1-25 (2016)

Subjects: Discrete Mathematics (cs.DM); Emerging Technologies (cs.ET); Optimization and Control (math.OC); Quantum Physics (quant-ph)

[29] arXiv:1507.07633 [pdf, other]

Title: Focused Stochastic Local Search and the Lovász Local Lemma

Dimitris Achlioptas, Fotis Iliopoulos

Comments: Generalized the analysis of the Recursive Walk algorithm; corrected the proof of Acyclic Edge Coloring result

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)

[30] arXiv:1507.08109 [pdf, other]

Title: Parabolic equations on digital spaces. Solutions on the digital Moebius strip and the digital projective plane

Alexander V. Evako

Comments: 10 pages, 6 figures

Subjects: Discrete Mathematics (cs.DM); Analysis of PDEs (math.AP)

[31] arXiv:1507.08164 [pdf, other]

Title: Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds

Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov

Comments: formerly part of arXiv:1405.2424

Journal-ref: Theoretical Computer Science 668:43-58 (2017)

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[32] arXiv:1507.08822 [pdf, other]

Title: Signals on Graphs: Uncertainty Principle and Sampling

Mikhail Tsitsvero, Sergio Barbarossa, Paolo Di Lorenzo

Comments: This article is the revised version submitted to the IEEE Transactions on Signal Processing on May, 2016; first revision was submitted on January, 2016; original manuscript was submitted on July, 2015. The work includes 16 pages, 8 figures

Subjects: Discrete Mathematics (cs.DM); Spectral Theory (math.SP)

[33] arXiv:1507.00067 (cross-list from math.CO) [pdf, other]

Title: Weak regularity and finitely forcible graph limits

Jacob W. Cooper, Tomas Kaiser, Daniel Kral, Jonathan A. Noel

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[34] arXiv:1507.00206 (cross-list from math.CO) [pdf, other]

Title: Asymptotic properties of free monoid morphisms

Emilie Charlier, Julien Leroy, Michel Rigo

Comments: 25 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

[35] arXiv:1507.00267 (cross-list from math.CO) [pdf, other]

Title: A Hidden Signal in the Ulam sequence

Stefan Steinerberger

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Number Theory (math.NT)

[36] arXiv:1507.00447 (cross-list from math.OC) [pdf, other]

Title: Shifted Matroid Optimization

Asaf Levin, Shmuel Onn

Journal-ref: Operations Research Letters, 44:535-539, 2016

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[37] arXiv:1507.00559 (cross-list from math.CO) [pdf, other]

Title: Ice sliding games

Paul Dorbec (LaBRI), Eric Duchêne (GOAL, LIRIS), André Fabbri (LIRIS), Julien Moncel, Aline Parreau (GOAL, LIRIS), Eric Sopena (LaBRI)

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)

[38] arXiv:1507.00868 (cross-list from math.CO) [pdf, other]

Title: Blocking unions of arborescences

Attila Bernáth, Gyula Pap

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[39] arXiv:1507.01088 (cross-list from math.GR) [pdf, other]

Title: Generic properties of subgroups of free groups and finite presentations

Frédérique Bassino (LIPN), Cyril Nicaud (LIGM), Pascal Weil (LaBRI)

Journal-ref: Contemporary Mathematics 677 (2016) 1-44

Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[40] arXiv:1507.01120 (cross-list from math.CO) [pdf, other]

Title: Sparsity and dimension

Gwenaël Joret, Piotr Micek, Veit Wiechert

Comments: v3: referees' comments incorporated

Journal-ref: Combinatorica, 38/5:1129--1148, 2018

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[41] arXiv:1507.01428 (cross-list from cs.DS) [pdf, other]

Title: Sorting Networks: to the End and Back Again

Michael Codish, Luís Cruz-Filipe, Thorsten Ehlers, Mike Müller, Peter Schneider-Kamp

Comments: IMADA-preprint-cs. arXiv admin note: text overlap with arXiv:1411.6408

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[42] arXiv:1507.01719 (cross-list from cs.IT) [pdf, other]

Title: An improved bound on the fraction of correctable deletions

Boris Bukh, Venkatesan Guruswami, Johan Håstad

Comments: 19 pages, this version presents a code with better rate, improves exposition, and adds a new author

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[43] arXiv:1507.01818 (cross-list from math.CO) [pdf, other]

Title: Improved Upper Bounds on $a'(G\Box H)$

Punit Mehta, Rahul Muthu, Gaurav Patel, Om Thakkar, Devanshi Vyas

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[44] arXiv:1507.02130 (cross-list from cs.CG) [pdf, other]

Title: On interference among moving sensors and related problems

Jean-Lou De Carufel, Matya Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[45] arXiv:1507.02184 (cross-list from cs.DS) [pdf, other]

Title: The "art of trellis decoding" is fixed-parameter tractable

Jisu Jeong, Eun Jung Kim, Sang-il Oum

Comments: 50 pages. Accepted to SODA 2016 under the title "constructive algorithms for path-width of matroids". We added several figures to improve its presentation. We found a mistake in the proof of Lemma 3.24 of the previous version. In order to fix it, we changed some definitions in Section 3 and were able to recover our theorem

Journal-ref: IEEE Trans. Inform. Theory, 63(11)(November 2017), pp. 7178-7205

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[46] arXiv:1507.02349 (cross-list from math.CO) [pdf, other]

Title: Digital Fixed Points, Approximate Fixed Points, and Universal Functions

Laurence Boxer, Ozgur Ege, Ismet Karaca, Jonathan Lopez, Joel Louwsma

Journal-ref: Appl. Gen. Topol. 17 (2016) 159-172

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[47] arXiv:1507.02384 (cross-list from cs.DS) [pdf, other]

Title: Maximum matching width: new characterizations and a fast algorithm for dominating set

Jisu Jeong, Sigve Hortemo Sæther, Jan Arne Telle

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[48] arXiv:1507.02504 (cross-list from math.CO) [pdf, other]

Title: Matchings vs hitting sets among half-spaces in low dimensional euclidean spaces

Shay Moran, Rom Pinchasi

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

[49] arXiv:1507.02815 (cross-list from math.CO) [pdf, other]

Title: Splitting Planar Graphs of Girth 6 into Two Linear Forests with Short Paths

Maria Axenovich, Torsten Ueckerdt, Pascal Weiner

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[50] arXiv:1507.02964 (cross-list from math.DS) [pdf, other]

Title: Dynamics of Delay Logistic Difference Equation in the Complex Plane

S. Sarif Hassan

Comments: Primary Draft

Subjects: Dynamical Systems (math.DS); Discrete Mathematics (cs.DM)

[51] arXiv:1507.03059 (cross-list from math.CO) [pdf, other]

Title: Symmetry in Turán Sums of Squares Polynomials from Flag Algebras

Annie Raymond, Mohit Singh, Rekha R. Thomas

Comments: 28 pages; changed some notation and definitions to better match the literature; added a conclusion

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[52] arXiv:1507.03348 (cross-list from cs.DS) [pdf, other]

Title: Deciding Circular-Arc Graph Isomorphism in Parameterized Logspace

Maurice Chandoo

Comments: 14 pages, 3 figures

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[53] arXiv:1507.03512 (cross-list from math.PR) [pdf, other]

Title: The condensation phase transition in the regular $k$-SAT model

Victor Bapst, Amin Coja-Oghlan

Comments: Revised version based on arXiv:1504.03975, version 3

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[54] arXiv:1507.04207 (cross-list from math.CO) [pdf, other]

Title: Blocking optimal $k$-arborescences

Attila Bernáth, Tamás Király

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[55] arXiv:1507.04739 (cross-list from math.CO) [pdf, other]

Title: Counting matchings in irregular bipartite graphs and random lifts

Marc Lelarge

Comments: 26 pages, extended version (results for random lifts and more related work)

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph)

[56] arXiv:1507.05045 (cross-list from stat.AP) [pdf, other]

Title: On the ranking of a Swiss system chess team tournament

László Csató

Comments: 21 pages, 3 figures

Journal-ref: Annals of Operations Research, 254(1-2): 17-36, 2017

Subjects: Applications (stat.AP); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[57] arXiv:1507.05103 (cross-list from cs.SI) [pdf, other]

Title: Deterministic hierarchical networks

L. Barrière, F. Comellas, C. Dalfó, M.A. Fiol

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[58] arXiv:1507.05206 (cross-list from cs.CR) [pdf, other]

Title: Interception in Distance-Vector Routing Networks

David Burstein, Franklin Kenter, Jeremy Kun, Feng Shi

Subjects: Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI)

[59] arXiv:1507.05497 (cross-list from cs.IR) [pdf, other]

Title: RAPS: A Recommender Algorithm Based on Pattern Structures

Dmitry I. Ignatov, Denis Kornilov

Comments: The paper presented at FCA4AI 2015 in conjunction with IJCAI 2015

Subjects: Information Retrieval (cs.IR); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)

[60] arXiv:1507.06053 (cross-list from math.CO) [pdf, other]

Title: On Kernel Mengerian Orientations of Line Multigraphs

Han Xiao

Comments: 12 pages, corrected and slightly expanded version

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[61] arXiv:1507.06056 (cross-list from cs.CY) [pdf, other]

Title: A National Effort for Motivating Indian Students and Teachers towards Algorithmic Research

Subir Kumar Ghosh, Sudebkumar Prasant Pal

Subjects: Computers and Society (cs.CY); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[62] arXiv:1507.06111 (cross-list from math.CO) [pdf, other]

Title: COMs: Complexes of Oriented Matroids

Hans-Juergen Bandelt, Victor Chepoi, Kolja Knauer

Comments: 40 pages, 6 figures, (improved exposition)

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[63] arXiv:1507.06141 (cross-list from math.CO) [pdf, other]

Title: Fixed points in conjunctive networks and maximal independent sets in graph contractions

Julio Aracena, Adrien Richard, Lilian Salinas

Comments: 28 pages, 13 figures, accepted in Journal of Computer and System Sciences, 2017

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[64] arXiv:1507.06175 (cross-list from cs.IT) [pdf, other]

Title: Efficient Low-Redundancy Codes for Correcting Multiple Deletions

Joshua Brakensiek, Venkatesan Guruswami, Samuel Zbarsky

Comments: The published version of this paper claimed in an appendix a rate limitation of linear deletion codes. This claim is false and has been retracted in this version

Journal-ref: IEEE Trans. Information Theory 64(5): 3403-3410 (2018)

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[65] arXiv:1507.06254 (cross-list from math.CO) [pdf, other]

Title: Max-cut and extendability of matchings in distance-regular graphs

Sebastian M. Cioabă, Jack H. Koolen, Weiqiang Li

Comments: 18 pages, accepted to European Journal of Combinatorics

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[66] arXiv:1507.06616 (cross-list from cs.DS) [pdf, other]

Title: Robust Monotone Submodular Function Maximization

James B. Orlin, Andreas S. Schulz, Rajan Udwani

Comments: Preliminary version in IPCO 2016

Journal-ref: Mathematical Programming, 172(1), 505-537, 2018

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[67] arXiv:1507.06800 (cross-list from math.CO) [pdf, other]

Title: The Characterization of planar, 4-connected, K_{2,5}-minor-free graphs

Emily Abernethy Marshall, Liana Yepremyan, Zach Gaslowitz

Comments: 6 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[68] arXiv:1507.07402 (cross-list from cs.DS) [pdf, other]

Title: Partial resampling to approximate covering integer programs

Antares Chen, David G. Harris, Aravind Srinivasan

Journal-ref: Random Structures & Algorithms 58(1), pp. 68-93 (2021)

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[69] arXiv:1507.07727 (cross-list from cs.DS) [pdf, other]

Title: Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences

Matúš Mihalák, Przemysław Uznański, Pencho Yordanov

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[70] arXiv:1507.08119 (cross-list from math.PR) [pdf, other]

Title: The CLT Analogue for Cyclic Urns

Noela S. Müller, Ralph Neininger

Comments: Extended abstract to be replaced later by a full version

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM)

[71] arXiv:1507.08384 (cross-list from cs.DS) [pdf, other]

Title: The Submodular Secretary Problem Goes Linear

Moran Feldman, Rico Zenklusen

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[72] arXiv:1507.08705 (cross-list from cs.DS) [pdf, other]

Title: Bidirectional PageRank Estimation: From Average-Case to Worst-Case

Peter Lofgren, Siddhartha Banerjee, Ashish Goel

Comments: Workshop on Algorithms and Models for the Web-Graph (WAW) 2015

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)