Sciweavers

129 search results - page 6 / 26
» arcs 2010
Sort
View
ECCC
2006
109views more  ECCC 2006»
13 years 9 months ago
How to rank with few errors: A PTAS for Weighted Feedback Arc Set on Tournaments
Suppose you ran a chess tournament, everybody played everybody, and you wanted to use the results to rank everybody. Unless you were really lucky, the results would not be acyclic...
Claire Kenyon-Mathieu, Warren Schudy
IGARSS
2010
13 years 7 months ago
A ground-based Arc-scanning synthetic aperture radar (ArcSAR) system and focusing algorithms
KIGAM and KNU are developing a ground-based Arcscanning SAR system (ArcSAR) mounted on a truck. The system achieves the coherent integration of radar returns from ground targets b...
Hoonyol Lee, Seong-Jun Cho, Kwang-Eun Kim
ARC
2010
Springer
145views Hardware» more  ARC 2010»
13 years 10 months ago
Self-organizing logistics systems
: When a logistics system is "self-organizing" it can function without significant intervention by managers, engineers, or software control. The social insects, such as a...
John J. Bartholdi III, Donald D. Eisenstein, Yun F...
ENDM
2007
149views more  ENDM 2007»
13 years 9 months ago
Oriented vertex and arc colorings of partial 2-trees
d Abstract) Pascal Ochem∗, Alexandre Pinlou† LaBRI, Université Bordeaux 1, 351, Cours de la Libération, 33405 Talence Cedex, France March 16, 2007 A homomorphism from an ori...
Pascal Ochem, Alexandre Pinlou
ALGORITHMICA
2010
127views more  ALGORITHMICA 2010»
13 years 10 months ago
An Algorithm for Minimum Cost Arc-Connectivity Orientations
Given a 2k-edge-connected undirected graph, we consider to find a minimum cost orientation that yields a k-arc-connected directed graph. This minimum cost k-arc-connected orientat...
Satoru Iwata, Yusuke Kobayashi