Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 233,779,010 papers from all fields of science
Search
Sign In
Create Free Account
Combinatorica
Combinatorica is an international journal of mathematics, publishing papers in the fields of combinatorics and computer science. It started in 1981…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
33 relations
Aanderaa–Karp–Rosenberg conjecture
Albertson conjecture
Alexander Schrijver
András Hajnal
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Contribution à des problèmes algorithmiques dans les graphes : applications aux réseaux de capteurs, et recherche de motifs. (Contributions to algorithmic problems in graphs : application to sensor…
Valentine Pollet
2019
Corpus ID: 214260500
On s'interesse dans cette these a trois problemes algorithmiques dans les graphes.Dans un premier temps, on etudie le probleme de…
Expand
2018
2018
High-Throughput Network Distance Computations for Spatial Analytics Inside Any Store
Shangfu Peng
2018
Corpus ID: 199578488
Title of dissertation: High-Throughput Network Distance Computations for Spatial Analytics Inside Any Store Shangfu Peng Doctor…
Expand
2011
2011
The structure of hereditary properties and 2-coloured multigraphs
E. Marchant
,
A. Thomason
Comb.
2011
Corpus ID: 45338050
In “The structure of hereditary properties and colourings of random graphs” [Combinatorica20(2) (2000), 173–202], Bollobás and…
Expand
2011
2011
Determinantal formulas for sum of generalized arithmetic-geometric series
M. Cirnu
2011
Corpus ID: 118705078
The main purpose of this paper is to give some closed form expressions by determinants for the sum of generalized arithmetic…
Expand
2011
2011
Belief Propagation for the ( physicist ) layman
Florent Krzakala
2011
Corpus ID: 52044655
These lecture notes have been prepared for a series of course in a master in Lyon (France), and other teaching in Beijing (China…
Expand
2008
2008
Parameterized Algorithms for Partial Cover Problems
O. Amini
,
F. Fomin
,
Saket Saurabh
arXiv.org
2008
Corpus ID: 11850351
Covering problems are fundamental classical problems in optimization, computer science and complexity theory. Typically an input…
Expand
Review
2001
Review
2001
Active Lateral Suspension for High Speed Trains A Step towards the Mechatronic Bogie
Ralph Streiter
2001
Corpus ID: 135469342
In the field of rail technology, there are continuously rising requirements concerning riding comfort, running safety, and speed…
Expand
1996
1996
Efficient Resource Scheduling in Multiprocessors
Soumen Chakrabarti
1996
Corpus ID: 60805027
Abstract : As multiprocessing becomes increasingly successful in scientific and commercial computing, parallel systems will be…
Expand
1995
1995
Output-sensitive construction of convex hulls
Timothy M. Chan
1995
Corpus ID: 120475045
The construction of the convex hull of a nite point set in a low-dimensional Euclidean space is a fundamental problem in…
Expand
1995
1995
GAP/MPI: Facilitating parallelism
G. Cooperman
Groups and Computation
1995
Corpus ID: 15549484
The goal of this work is to overcome the learning barriers faced when first using parallelism. Currently, in order to parallelize…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE