Discrete Mathematics

All posts under tag "Discrete Mathematics"

8 posts total

Sorted by date

Approximate counting CSP seen from the other side

📝 Original Info Title: Approximate counting CSP seen from the other side ArXiv ID: 1907.07922 Date: 2020-05-15 Authors: Andrei A. Bulatov and Stanislav Zivny 📝 Abstract In this paper we study the complexity of counting Constraint Satisfaction …

May 15, 2020

Computational Complexity Computer Science Discrete Mathematics

No Image

Reconstructing Words from Right-Bounded-Block Words

📝 Original Info Title: Reconstructing Words from Right-Bounded-Block Words ArXiv ID: 2001.11218 Date: 2020-03-17 Authors: Pamela Fleischmann, Marie Lejeune, Florin Manea, Dirk Nowotka, Michel Rigo 📝 Abstract A reconstruction problem of words from …

March 17, 2020

Mathematics Formal Languages Computer Science Discrete Mathematics

Bipartite Perfect Matching as a Real Polynomial

📝 Original Info Title: Bipartite Perfect Matching as a Real Polynomial ArXiv ID: 2001.07642 Date: 2020-02-25 Authors: Gal Beniamini and Noam Nisan 📝 Abstract We obtain a description of the Bipartite Perfect Matching decision problem as a multilinear …

February 25, 2020

Computational Complexity Computer Science Discrete Mathematics

Unique key Horn functions

📝 Original Info Title: Unique key Horn functions ArXiv ID: 2002.06964 Date: 2020-02-18 Authors: Kristof Berczi, Endre Boros, Ondv{r}ej v{C}epek, Petr Kuv{c}era, Kazuhisa Makino 📝 Abstract Given a relational database, a key is a set of attributes such …

February 18, 2020

Databases Computer Science Discrete Mathematics

Hypergraph Cuts with General Splitting Functions

📝 Original Info Title: Hypergraph Cuts with General Splitting Functions ArXiv ID: 2001.02817 Date: 2020-01-10 Authors: Nate Veldt and Austin R. Benson and Jon Kleinberg 📝 Abstract The minimum $s$-$t$ cut problem in graphs is one of the most …

January 10, 2020

Computational Complexity Data Structures Computer Science Discrete Mathematics

Higher-order organization of complex networks

📝 Original Info Title: Higher-order organization of complex networks ArXiv ID: 1612.08447 Date: 2018-01-08 Authors: Austin R. Benson, David F. Gleich, Jure Leskovec 📝 Abstract Networks are a fundamental tool for understanding and modeling complex …

January 08, 2018

Social Networks Physics Computer Science Network Discrete Mathematics

$A $frac{3}{2}$-Approximation Algorithm for Tree Augmentation via Chvatal-Gomory Cuts$

A $frac{3}{2}$-Approximation Algorithm for Tree Augmentation via Chvatal-Gomory Cuts

📝 Original Info Title: A $frac{3}{2}$-Approximation Algorithm for Tree Augmentation via Chvatal-Gomory Cuts ArXiv ID: 1702.05567 Date: 2017-02-27 Authors: Samuel Fiorini and Martin Gro{ss} and Jochen K’onemann and Laura Sanit`a 📝 Abstract The …

February 27, 2017

Computer Science Discrete Mathematics

A Hierarchy of Lower Bounds for Sublinear Additive Spanners

📝 Original Info Title: A Hierarchy of Lower Bounds for Sublinear Additive Spanners ArXiv ID: 1607.07497 Date: 2017-01-11 Authors: Amir Abboud, Greg Bodwin, and Seth Pettie 📝 Abstract Spanners, emulators, and approximate distance oracles can be viewed …

January 11, 2017

Data Structures Computer Science Computational Complexity Mathematics Discrete Mathematics

< Category Statistics (Total: 1595) >

Astrophysics

Computer Science

748

Condensed Matter

Economics

Electrical Engineering and Systems Science

General

765

MATH-PH

Mathematics

Nonlinear Sciences

Physics

Quantitative Biology

Quantitative Finance

Quantum Physics

Statistics

Discrete Mathematics

Approximate counting CSP seen from the other side

Reconstructing Words from Right-Bounded-Block Words

Bipartite Perfect Matching as a Real Polynomial

Unique key Horn functions

Hypergraph Cuts with General Splitting Functions

Higher-order organization of complex networks

A $frac{3}{2}$-Approximation Algorithm for Tree Augmentation via Chvatal-Gomory Cuts

A Hierarchy of Lower Bounds for Sublinear Additive Spanners

< Category Statistics (Total: 1595) >

Table of Contents

Table of Contents

Approximate counting CSP seen from the other side

Reconstructing Words from Right-Bounded-Block Words

Bipartite Perfect Matching as a Real Polynomial

Unique key Horn functions

Hypergraph Cuts with General Splitting Functions

Higher-order organization of complex networks

A $frac{3}{2}$-Approximation Algorithm for Tree Augmentation via Chvatal-Gomory Cuts

A Hierarchy of Lower Bounds for Sublinear Additive Spanners

< Category Statistics (Total: 1595) >

Start searching

No results found