Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
22
views
26
references
Top references
cited by
1
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
5,799
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
LATIN 2014: Theoretical Informatics
Convexity in Partial Cubes: The Hull Number
other
Author(s):
Marie Albenque
,
Kolja Knauer
Publication date
(Print):
2014
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
International Union of Crystallography
Most cited references
26
Record
: found
Abstract
: not found
Book
: not found
Lectures on Polytopes
Günter M. Ziegler
(1995)
0
comments
Cited
188
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Book
: not found
Graph Theory
J. Bondy
,
U. S. R. Murty
(2008)
0
comments
Cited
139
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Article
: not found
On the Addressing Problem for Loop Switching
R L Graham
,
H. Pollak
(1971)
0
comments
Cited
82
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2014
Pages
: 421-432
DOI:
10.1007/978-3-642-54423-1_37
SO-VID:
41eda9b1-8fee-433c-8f0a-c3535c6a4124
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 1
Conjugacy in Baumslag’s Group, Generic Case Complexity, and Division in Power Circuits
pp. 13
Hierarchical Complexity of 2-Clique-Colouring Weakly Chordal Graphs and Perfect Graphs Having Cliques of Size at Least 3
pp. 24
The Computational Complexity of the Game of Set and Its Theoretical Applications
pp. 35
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line
pp. 47
Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds
pp. 60
False-Name Manipulation in Weighted Voting Games Is Hard for Probabilistic Polynomial Time
pp. 72
A Natural Generalization of Bounded Tree-Width and Bounded Clique-Width
pp. 84
Optimal Algorithms for Constrained 1-Center Problems
pp. 96
A Randomized Incremental Approach for the Hausdorff Voronoi Diagram of Non-crossing Clusters
pp. 108
Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs
pp. 120
Computing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time
pp. 132
The Planar Slope Number of Subcubic Graphs
pp. 144
Smooth Orthogonal Drawings of Planar Graphs
pp. 156
Drawing HV-Restricted Planar Graphs
pp. 168
Periodic Planar Straight-Frame Drawings with Polynomial Resolution
pp. 180
A Characterization of Those Automata That Structurally Generate Finite Groups
pp. 190
Linear Grammars with One-Sided Contexts and Their Automaton Representation
pp. 202
On the Computability of Relations on λ-Terms and Rice’s Theorem - The Case of the Expansion Problem for Explicit Substitutions
pp. 214
Computing in the Presence of Concurrent Solo Executions
pp. 226
Combining All Pairs Shortest Paths and All Pairs Bottleneck Paths Problems
pp. 238
(Total) Vector Domination for Graphs with Bounded Branchwidth
pp. 250
Computing the Degeneracy of Large Graphs
pp. 261
Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems
pp. 273
An Improved Data Stream Algorithm for Clustering
pp. 285
Approximation Algorithms for the Gromov Hyperbolicity of Discrete Metric Spaces
pp. 294
A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras
pp. 306
Helly-Type Theorems in Property Testing
pp. 318
New Bounds for Online Packing LPs
pp. 330
Improved Minmax Regret 1-Center Algorithms for Cactus Networks with c Cycles
pp. 342
Collision-Free Network Exploration
pp. 355
Powers of Hamilton Cycles in Pseudorandom Graphs
pp. 367
Local Update Algorithms for Random Graphs
pp. 379
Odd Graphs Are Prism-Hamiltonian and Have a Long Cycle
pp. 391
Relatively Bridge-Addable Classes of Graphs
pp. 399
O(n) Time Algorithms for Dominating Induced Matching Problems
pp. 409
Coloring Graph Powers: Graph Product Bounds and Hardness of Approximation
pp. 421
Convexity in Partial Cubes: The Hull Number
pp. 433
Connected Greedy Colourings
pp. 442
On the Number of Prefix and Border Tables
pp. 454
Probabilities of 2-Xor Functions
pp. 466
Equivalence Classes of Random Boolean Trees and Application to the Catalan Satisfiability Problem
pp. 478
The Flip Diameter of Rectangulations and Convex Subdivisions
pp. 490
Weighted Staircase Tableaux, Asymmetric Exclusion Process, and Eulerian Type Recurrences
pp. 502
Counting and Generating Permutations Using Timed Languages
pp. 514
Semantic Word Cloud Representations: Hardness and Approximation Algorithms
pp. 526
The Complexity of Homomorphisms of Signed Graphs and Signed Constraint Satisfaction
pp. 538
Complexity of Coloring Graphs without Paths and Cycles
pp. 550
Approximating Real-Time Scheduling on Identical Machines
pp. 562
Integrated Supply Chain Management via Randomized Rounding
pp. 574
The Online Connected Facility Location Problem
pp. 586
Multiply Balanced k −Partitioning
pp. 598
On Some Recent Approximation Algorithms for MAX SAT
pp. 610
Packet Forwarding Algorithms in a Line Network
pp. 622
Survivability of Swarms of Bouncing Robots
pp. 634
Emergence of Wave Patterns on Kadanoff Sandpiles
pp. 648
A Divide and Conquer Method to Compute Binomial Ideals
pp. 660
How Fast Can We Multiply Large Integers on an Actual Computer?
pp. 671
Sorting Permutations by Prefix and Suffix Versions of Reversals and Transpositions
pp. 683
Algorithmic and Hardness Results for the Colorful Components Problems
pp. 695
On the Stability of Generalized Second Price Auctions with Budgets
pp. 707
Approximation Algorithms for the Max-Buying Problem with Limited Supply
pp. 719
Budget Feasible Mechanisms for Experimental Design
pp. 731
LZ77-Based Self-indexing with Faster Pattern Matching
pp. 743
Quad-K-d Trees
pp. 755
Biased Predecessor Search
Similar content
5,799
Solving Rubik’s Cube with a Robot Hand
Authors:
OpenAI
,
I Akkaya
,
M. Andrychowicz
…
Attentional effects on Necker cube adaptation.
Authors:
Gordon Shulman
EPW Cubes
Authors:
Atanas Iliev
,
Grzegorz Kapustka
,
Michal Kapustka
…
See all similar
Cited by
1
The Geodetic Hull Number is Hard for Chordal Graphs
Authors:
Stephane Bessy
,
Mitre C. Dourado
,
Lucia Penso
…
See all cited by