Sciweavers

8825 search results - page 322 / 1765
» All for one or one for all
Sort
View
STACS
2007
Springer
15 years 8 months ago
The Polynomially Bounded Perfect Matching Problem Is in NC 2
Abstract. The perfect matching problem is known to be in ¶, in randomized NC, and it is hard for NL. Whether the perfect matching problem is in NC is one of the most prominent ope...
Manindra Agrawal, Thanh Minh Hoang, Thomas Thierau...
WDAG
2007
Springer
105views Algorithms» more  WDAG 2007»
15 years 8 months ago
Rendezvous of Mobile Agents in Unknown Graphs with Faulty Links
A group of identical mobile agents moving asynchronously among the nodes of an anonymous network have to gather together in a single node of the graph. This problem known as the (a...
Jérémie Chalopin, Shantanu Das, Nico...
WDAG
2007
Springer
125views Algorithms» more  WDAG 2007»
15 years 8 months ago
Approximating Wardrop Equilibria with Finitely Many Agents
We study adaptive routing algorithms in a round-based model. Suppose we are given a network equipped with load-dependent latency functions on the edges and a set of commodities eac...
Simon Fischer, Lars Olbrich, Berthold Vöcking
GLOBECOM
2006
IEEE
15 years 8 months ago
Optimal Resource Allocation for Homogeneous Wireless Multicast
— Multicast-based data communication is an efficient communication scheme especially in multihop ad hoc networks where the MAC layer is based on one-hop broadcast from one sourc...
Amr M. Mohamed, Hussein M. Alnuweiri
ICMCS
2006
IEEE
117views Multimedia» more  ICMCS 2006»
15 years 8 months ago
DIBR-Based 3D Videos using Non Video Rate Range Image Stream
The fundamental assumption of 3D videos using depth-imagebased rendering is the full availability of range images at video rate. In this work we alleviate this hard demand and ass...
Xiaoyi Jiang, Martin Lambers