نتائج البحث

QUANTUM COMPUTABILITY.

• Authors : Adleman, Leonard M.¹ ; Demarrais, Jonathan¹ ; Huang, Ming-Deh A.¹

• Source: SIAM Journal on Computing. 1997, Vol. 26 Issue 5, p1524. 17p.

تفاصيل العنوان

THE PROBABILISTIC RELATIONSHIP BETWEEN THE ASSIGNMENT AND ASYMMETRIC TRAVELING SALESMAN PROBLEMS.

• Authors : Frieze, Alan¹ ; Sorkin, Gregory B.²

• Source: SIAM Journal on Computing. 2006, Vol. 36 Issue 5, p1435-1452. 18p. 2 Diagrams.

تفاصيل العنوان

ONLINE CONFLICT-FREE COLORING FOR INTERVALS.

• Authors : Ke Chen¹ ; Fiat, Amos² ; Kaplan, Haim²

• Source: SIAM Journal on Computing. 2006, Vol. 36 Issue 5, p1342-1359. 18p. 1 Illustration, 1 Diagram, 1 Chart.

تفاصيل العنوان

PRIMAL-DUAL RNC APPROXIMATION ALGORITHMS FOR SET COVER AND COVERING INTEGER PROGRAMS.

• Authors : Rajagopalant, Sridhar¹ ; Vazirani, Vijay V.²

• Source: SIAM Journal on Computing. 1998, Vol. 28 Issue 2, p525. 16p.

تفاصيل العنوان

AN LLL ALGORITHM WITH QUADRATIC COMPLEXITY.

• Authors : Nguyen, Phong Q.¹ ; Stehlé, Damien^2,3,4

• Source: SIAM Journal on Computing. 2009, Vol. 39 Issue 3, p874-903. 30p. 9 Charts.

تفاصيل العنوان

ON THE HARDNESS OF GRAPH ISOMORPHISM.

• Authors : Torán, Jacobo¹

• Source: SIAM Journal on Computing. 2004, Vol. 33 Issue 4, p1093-1108. 16p.

تفاصيل العنوان

BINARY SPACE PARTITIONS FOR AXIS-ALIGNED FAT RECTANGLES.

• Authors : Tóth, Csaba D.¹

• Source: SIAM Journal on Computing. 2008, Vol. 38 Issue 1, p429-447. 19p. 7 Diagrams.

تفاصيل العنوان

PSEUDORANDOM BITS FOR CONSTANT-DEPTH CIRCUITS WITH FEW ARBITRARY SYMMETRIC GATES.

• Authors : Viola, Emanuele¹

• Source: SIAM Journal on Computing. 2006, Vol. 36 Issue 5, p1387-1403. 17p.

تفاصيل العنوان

ON SUMS OF INDEPENDENT RANDOM VARIABLES WITH UNBOUNDED VARIANCE AND ESTIMATING THE AVERAGE DEGREE IN A GRAPH.

• Authors : Feige, Uriel¹

• Source: SIAM Journal on Computing. 2006, Vol. 35 Issue 4, p964-984. 21p.

تفاصيل العنوان

THE WAKE-UP PROBLEM IN MULTIHOP RADIO NETWORKS.

• Authors : Chrobak, Marek; Gąsieniec, Leszek; Kowalski, Dariusz R.

Subjects: RADIO transmitters & transmission; RADIO networks; COMPUTER network protocols

• Source: SIAM Journal on Computing; 2006, Vol. 36 Issue 5, p1453-1471, 19p, 2 Diagrams

تفاصيل العنوان