Filters








6 Hits in 2.9 sec

Preface

Stefan Felsner, Marco Lübbecke, Jarik Nešetřil
2008 Discrete Mathematics  
Abstracts were published as volume AE in the proceedings series of the electronic journal Discrete Mathematics & Theoretical Computer Science (DMTCS).  ...  Several articles relate to applications either in practice or in other areas of discrete mathematics.  ... 
doi:10.1016/j.disc.2007.09.029 fatcat:tm2mu3477veovp5vbbumx6lgoe

Combinatorial Dominance Guarantees for Heuristic Algorithms

Daniel Berend, Steven S. Skiena, Yochai Twitto
2007 Discrete Mathematics & Theoretical Computer Science  
We introduce new general analysis techniques which apply to a wide range of problems and heuristics for this measure.  ...  In this paper, we analyze several heuristics for $\textit{Vertex Cover}$, $\textit{Set Cover}$, and $\textit{Knapsack}$ for dominance bounds.  ...  Acknowledgements We thank Michael Bender, Gregory Gutin, David Johnson, Matya Katz, and Saurabh Sethia for helpful discussions.  ... 
doi:10.46298/dmtcs.3537 fatcat:rbxjfc7oofhj7ac47hbd2jt6de

Page 8042 of Mathematical Reviews Vol. , Issue 2004j [page]

2004 Mathematical Reviews  
Discrete Mathematics & Theoretical Science (DMTCS), Nancy, 2003. 358 pp. (electronic).  ...  Edited by Cyril Banderier and Christian Krattenthaler. Discrete Mathematics & Theoretical Computer Science Proceedings, AC. The Association.  ... 

Page 2961 of Mathematical Reviews Vol. , Issue Index [page]

Mathematical Reviews  
ISBN 0-8247-0968-3 (Editors) 2004i:00017 00B30 (05Bxx, 52-06) Discrete mathematics and theoretical computer science * Discrete mathematics and theoretical computer science.  ...  ISBN 3-540-40505-4 (Editors) 2004k:68004 68~06 (05-06) — * Discrete mathematics and theoretical computer science (DMTCS). Edited by Jianer Chen, Yanpei Liu, Suowang Chen and Songgqiao Chen.  ... 

Number of orbits of Discrete Interval Exchanges [article]

Mélodie Lapointe
2019 arXiv   pre-print
A new recursive function on discrete interval exchange transformation associated to a composition of length r, and the permutation σ(i) = r -i +1 is defined.  ...  Acting on composition c, this recursive function counts the number of orbits of the discrete interval exchange transformation associated to the composition c.  ...  Discrete Mathematics and Theoretical Computer Science DMTCS vol. 21:3, 2019, #17 Number  ... 
arXiv:1810.13000v3 fatcat:5ayxqthbyvhfdgnyzulbqyl4ya

Modelling analysis and implementation of distributed probabilistic timed actors using theatre

Paolo Francesco Sciammarella, Libero Nigro, Domenico Grimaldi
2019
Dottorato in Information and Communication Technologies, Ciclo XXXI  ...  Actor computation was formalized in a functional context by Talcott et al. in [11, 174, 242] to serve as a basis for a theoretical understanding of concurrency.  ...  different computational units and devices.  ... 
doi:10.13126/unical.it/dottorati/1719 fatcat:m2xdstyp2zblxh4nvsyxx7tcdy