FCS 2006 - PDF Preprint Papers

FCS 2006

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed FCS-2006 Paper

click to vote

FCS
2006

240views Computer Science» more FCS 2006»

Negative-Weight Cycle Algorithms

14 years 1 months ago

Download ww1.ucmss.com

The problem of finding a negative cycle in a weighted, directed graph is discussed here. First the algorithm for printing out a negative cycle reachable from the source s, with th...

Xiuzhen Huang

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	240	Negative-Weight Cycle Algorithms	claim
2	213	The Church-Turing-Deutsch Principle in Quantum Computation	claim
3	180	Another Algorithm for Computing Longest Common Increasing Subsequence for Two Random Input Sequences	claim
4	163	VLSI Layout of Benes Networks	claim
5	161	Quantum Oblivious Transfer Based on POVM Measurements	claim
6	160	Sub-Graphs of Complete Graph	claim
7	155	Cryptographic and Computational Challenges in Grid Computing	claim
8	153	Algorithmic Control in Concurrent Computations	claim
9	133	Speeeding Up Markov Chain Monte Carlo Algorithms	claim
10	120	Quantum Cryptographic Key Distribution Protocols	claim
11	112	Mixed States in Quantum Cryptography	claim
12	108	Formal Representation and Transformation of DTDs to Sem-ODM Semantic Schemas	claim
13	108	Bounds On The Labelling Numbers Of Chordal Graphs	claim
14	103	Discovering the Impact of Group Structure on 3-SAT	claim
15	103	On Induced Matching Partitions of Certain Interconnection Networks	claim
16	103	From Sequential Processes to Grid Computation	claim
17	102	The Representational Power of Conjunctive Normal Form	claim
18	101	A Theoretical Study of Parallel Voronoi Diagram	claim
19	101	Speeding Up Evaluation of Powers and Monomials	claim
20	98	A Verifiable and Detectable Secret Sharing Scheme by Using a New Geometric Approach	claim
21	97	Polynomially Uncomputable Number-Theoretic Problems in Cryptography and Network Security	claim
22	97	FastPCMSA: An Improved Parallel Algorithm for the Constrained Multiple Sequence Alignment Problem	claim
23	97	Matrix L-System and Paper Folding with Scissors	claim
24	96	Principles of Optimal Probabilistic Decision Tree Construction	claim
25	96	Procedures for multiplication and division in DNA computing	claim
26	82	A Procedure for Max-SAT with DNA Strands	claim
27	82	Hamiltonian-Connectivity and Related Property on Folded Hypercubes	claim
28	78	New Approach To A Class Of Matrices	claim
29	75	Naming and its Regularities in Distributed Environments	claim
30	74	Some Existence and Preservation Results for Optimal Fixpoints	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers