Sciweavers

449 search results - page 22 / 90
» Degenerate crossing numbers
Sort
View
JAR
2008
95views more  JAR 2008»
13 years 7 months ago
On the Mechanization of the Proof of Hessenberg's Theorem in Coherent Logic
Abstract. We propose to combine interactive proof construction with proof automation for a fragment of first-order logic called Coherent Logic (CL). CL allows enough existential qu...
Marc Bezem, Dimitri Hendriks
SCIA
2011
Springer
223views Image Analysis» more  SCIA 2011»
12 years 10 months ago
Stable Structure from Motion for Unordered Image Collections
We present a non-incremental approach to structure from motion. Our solution is based on robustly computing global rotations from relative geometries and feeding these into the kno...
Carl Olsson, Olof Enqvist
ICC
2009
IEEE
151views Communications» more  ICC 2009»
14 years 2 months ago
A PHY-MAC Cross-Layer Protocol for Ad Hoc Networks with Multiple-Antenna Nodes
—In this paper, we propose a physical (PHY) - medium access control (MAC) cross-layer protocol for ad hoc networks with antenna-array-equipped nodes that employ single-antenna tr...
Ioannis Spyropoulos, James R. Zeidler
INFOCOM
2005
IEEE
14 years 1 months ago
Analysis of alternating-priority queueing models with (cross) correlated switchover times
This paper analyzes a single server queueing system in which service is alternated between two queues and the server requires a (finite) switchover time to switch from one queue ...
Robin Groenevelt, Eitan Altman
CORR
2010
Springer
162views Education» more  CORR 2010»
13 years 4 months ago
Cross-Composition: A New Technique for Kernelization Lower Bounds
We introduce a new technique for proving kernelization lower bounds, called cross-composition. A classical problem L cross-composes into a parameterized problem Q if an instance o...
Hans L. Bodlaender, Bart M. P. Jansen, Stefan Krat...