نتائج البحث

Medians in median graphs and their cube complexes in linear time

• Authors : Laurine Bénéteau; Jérémie Chalopin; Victor Chepoi ...

Subjects: FOS: Computer and information sciences; General Computer Science; Median Problem

• Source: ICALP 2020 47th International Colloquium on Automata, Languages, and ProgrammingICALP 2020 47th International Colloquium on Automata, Languages, and Programming, 2020, Saarbrücken, Germany.

تفاصيل العنوان

Solving unconstrained 0-1 polynomial programs through quadratic convex reformulation

• Authors : Sourour Elloumi; Arnaud Lazare; Amélie Lambert ...

Subjects: FOS: Computer and information sciences; Polynomial; Control and Optimization

• Source: Journal of Global OptimizationJournal of Global Optimization, Springer Verlag, In press, 80 (2), pp.231-248. ⟨10.1007/s10898-020-00972-2⟩HAL

تفاصيل العنوان

On the dualization in distributive lattices and related problems

• Authors : Oscar Defrain; Lhouari Nourine; Takeaki Uno ...

Subjects: FOS: Computer and information sciences; Class (set theory); Hypergraph

• Source: Discrete Applied MathematicsDiscrete Applied Mathematics, 2021, 300,

تفاصيل العنوان

Assigning times to minimise reachability in temporal graphs

• Authors : Jessica Enright; Kitty Meeks; Fiona Skerman

Subjects: FOS: Computer and information sciences; General Computer Science; Discrete Mathematics (cs.DM)

تفاصيل العنوان

Computing the atom graph of a graph and the union join graph of a hypergraph

• Authors : Anne Berry; Geneviève Simonet;

Subjects: FOS: Computer and information sciences; Hypergraph; Discrete Mathematics (cs.DM)

• Source: Algorithms, Vol 14, Iss 347, p 347 (2021)Algorithms; Volume 14; Issue 12; Pages: 347AlgorithmsAlgorithms, 2021, 14 (12), pp.347-367. ⟨10.3390/a14120347⟩

تفاصيل العنوان

GUB Covers and Power-Indexed formulations for Wireless Network Design

• Authors : Antonio Sassano; Carlo Mannino; Fabio D'Andreagiovanni ...

Subjects: FOS: Computer and information sciences; Mathematical optimization; Discrete Mathematics (cs.DM)

• Source: Management ScienceManagement Science, INFORMS, 2013, 59 (1), pp.142-156. ⟨10.1287/mnsc.1120.1571⟩

تفاصيل العنوان

Balanced Line Separators of Unit Disk Graphs

• Authors : André van Renssen; Matias Korman; Matthew J. Katz ...

Subjects: Computational Geometry (cs.CG); FOS: Computer and information sciences; 050101 languages & linguistics

• Source: Lecture Notes in Computer Science ISBN: 9783319621265WADSComputational GeometryComputational Geometry, 86:101575. Elsevier

تفاصيل العنوان

Treewidth distance on phylogenetic trees

• Authors : Steven Kelk; Taoyang Wu; Georgios Stamoulis ...

Subjects: FOS: Computer and information sciences; Reduction (recursion theory); General Computer Science

• Source: Theoretical Computer Science, 731, 99-117. Elsevier Science

تفاصيل العنوان

Scattered packings of cycles

• Authors : Marcin Kamiński; Jean-Florent Raymond; Aistis Atminas ...

Subjects: FOS: Computer and information sciences; General Computer Science; Discrete Mathematics (cs.DM)

• Source: Theoretical Computer ScienceTheoretical Computer Science, Elsevier, 2016, 647, pp.33-42. ⟨10.1016/j.tcs.2016.07.021⟩

تفاصيل العنوان

A Linear Kernel for Finding Square Roots of Almost Planar Graphs

• Authors : Anthony Stewart; Dieter Kratsch; Daniël Paulusma ...

Subjects: FOS: Computer and information sciences; General Computer Science; Discrete Mathematics (cs.DM)

• Source: Theoretical Computer ScienceTheoretical Computer Science, Elsevier, 2017, 689, pp.36-47. ⟨10.1016/j.tcs.2017.05.008⟩Pagh, Rasmus (Eds.). (2016). 15th Scandinavian Symposium and

تفاصيل العنوان