Register | Log in | FAQ      [?] 
Recent | Recommended | Search | Authors | Tags | Export

Group: CSBBGraphTheory - library [287 articles]

Recent papers posted by members of the CSBBGraphTheory group
  • A proof of Rautenbach-Volkmann's conjecture on k-tuple domination
    (October 2006)
    posted to combinatorics graph by AbnerCYH to the group CSBBGraphTheory on 2007-09-28 15:23:21 as **
  • Classes of Recursively Enumerable Sets and Their Decision Problems
    Transactions of the American Mathematical Society, Vol. 74, No. 2. (1953), pp. 358-366.
    by HG Rice
    posted to logic complexity by AbnerCYH to the group CSBBGraphTheory on 2007-09-21 09:56:19 as **
  • Property Testing of Regular Tree Languages
    Algorithmica
    by Frédéric Magniez, Michel de Rougemont
    posted to testing stochastic automata algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-09-19 14:15:18 as **
  • Algorithms for minimum m-connected k-tuple dominating set problem
    Theoretical Computer Science, Vol. 381, No. 1-3. (22 August 2007), pp. 241-247.
    by Weiping Shang, Pengjun Wan, Frances Yao, Xiaodong Hu
    posted to graph algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-09-15 06:25:01 as ** along with 1 person CSBBLabTheory
  • Average-Case Complexity
    (10 December 2006)
    by Andrej Bogdanov, Luca Trevisan
    posted to math complexity by AbnerCYH to the group CSBBGraphTheory on 2007-09-10 15:53:09 as **
  • On the determinant of a sum of matrices
    (6 Sep 2007)
    by RS Costas-Santos
    posted to math by AbnerCYH to the group CSBBGraphTheory on 2007-09-10 02:54:37 as ** along with 1 person ansobol
  • Graph evolution: Densification and shrinking diameters
    ACM Trans. Knowl. Discov. Data, Vol. 1, No. 1. (March 2007)
    by Jure Leskovec, Jon Kleinberg, Christos Faloutsos
    posted to kdd graph algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-09-10 02:53:44 as ** along with 6 people and 1 group elsantosneto lfriedl azygmunt deysandeep boila pprett AGH-IISG
  • An optimal index reshuffle algorithm for multidimensional arrays and its applications for parallel architectures
    Parallel and Distributed Systems, IEEE Transactions on, Vol. 12, No. 3. (2001), pp. 306-315.
    by CHQ Ding
    posted to algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-09-09 18:20:49 as **
  • Balls and bins: A study in negative dependence
    Random Structures and Algorithms, Vol. 13, No. 2. (1998), pp. 99-124.
    by Devdatt P Dubhashi, Desh Ranjan
    posted to stochastic algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-09-07 02:22:59 as ** along with 3 people and 4 groups ansobol euclid madhurt Algorithms metric_embeddings TCS Polytopes
  • Combining Pattern Classifiers: Methods and Algorithms
    (01 July 2004)
    by Ludmila I Kuncheva
    posted to stochastic math kdd information by AbnerCYH to the group CSBBGraphTheory on 2007-09-06 06:14:57 as ** along with 3 people drivard napvasconcelos sdvillal
  • Introduction to Data Mining
    (02 May 2005)
    by Pang-Ning Tan, Michael Steinbach, Vipin Kumar
    posted to kdd by AbnerCYH to the group CSBBGraphTheory on 2007-09-05 16:37:59 as ** along with 6 people ansobol ChaTo archroad imrchen cgarboni BelliOS
  • On testing consecutive-ones property in parallel
    Discrete Applied Mathematics, Vol. 88, No. 1-3. (9 November 1998), pp. 7-28.
    by Fred Annexstein, Ram Swaminathan
    posted to graph biology algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-09-05 15:19:56 as **
  • A note on the Consecutive Ones Submatrix problem
    Information Processing Letters, Vol. 83, No. 3. (16 August 2002), pp. 163-166.
    by Mohammad T Hajiaghayi, Yashar Ganjali
    posted to graph biology algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-09-05 15:19:28 as **
  • A structure theorem for the consecutive 1's property
    Journal of Combinatorial Theory, Series B, Vol. 12, No. 2. (April 1972), pp. 153-162.
    by Alan Tucker
    posted to graph biology algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-09-05 14:57:14 as **
  • Parameterized Approximability of the Disjoint Cycle Problem
    Automata, Languages and Programming (2007), pp. 363-374.
    by Martin Grohe, Magdalena Grüber
    posted to graph complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-09-05 09:59:47 as **
  • An almost-linear time and linear space algorithm for the longest common subsequence problem
    Information Processing Letters, Vol. 94, No. 3. (16 May 2005), pp. 131-135.
    by JY Guo, FK Hwang
    posted to algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-09-05 09:26:48 as **
  • Generating quasi-random sequences from semi-random sources
    J. Comput. Syst. Sci., Vol. 33, No. 1. (August 1986), pp. 75-87.
    by Miklos Santha, Umesh V Vazirani
    posted to stochastic math graph algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-09-03 11:14:24 as ** along with 1 person mikero
  • Heuristics for Semirandom Graph Problems
    Journal of Computer and System Sciences, Vol. 63, No. 4. (December 2001), pp. 639-671.
    by Uriel Feige, Joe Kilian
    posted to stochastic graph combinatorics algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-09-02 17:10:38 as **
  • Coloring Random and Semi-Random k-Colorable Graphs
    Journal of Algorithms, Vol. 19, No. 2. (September 1995), pp. 204-234.
    by A Blum, J Spencer
    posted to stochastic graph algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-09-02 16:57:14 as **
  • Convexity in Discrete Space
    Spatial Information Theory (2003), pp. 253-269.
    by Anthony Roy, John Stell
    posted to topology math combinatorics algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-31 05:31:03 as **
  • The Consecutive Ones Submatrix Problem for Sparse Matrices
    Algorithmica, Vol. 48, No. 3. (July 2007), pp. 287-299.
    by Tan, Jinsong, Zhang, Louxin
    posted to graph biology algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-29 08:46:41 as **
  • Deterministic restrictions in circuit complexity
    (1996), pp. 30-36.
    by Shiva Chaudhuri, Jaikumar Radhakrishnan
    posted to math complexity algebra by AbnerCYH to the group CSBBGraphTheory on 2007-08-28 08:16:30 as **
  • Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two
    STACS 2006 (2006), pp. 672-683.
    by Alexander Healy, Emanuele Viola
    posted to math complexity algebra by AbnerCYH to the group CSBBGraphTheory on 2007-08-28 08:14:10 as **
  • On Orthogonal Double Covers of Graphs
    Designs, Codes and Cryptography, Vol. 27, No. 1. (1 October 2002), pp. 49-91.
    by Hans-Dietrich O Gronau, Martin Grüttmüller, Sven Hartmann, Uwe Leck, Volker Leck
    posted to stochastic graph combinatorics algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-28 07:52:55 as **
  • Approximation Algorithms for Multi-Criteria Traveling Salesman Problems
    (9 Aug 2007)
    by Bodo Manthey, Shankar L Ram
    posted to optimization graph algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-28 02:38:52 as **
  • Shipper collaboration
    Computers & Operations Research, Vol. 34, No. 6. (June 2007), pp. 1551-1560.
    by Ozlem Ergun, Gultekin Kuyzu, Martin Savelsbergh
    posted to optimization graph algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-28 02:30:17 as **
  • Nowhere zero flows in line graphs
    Discrete Mathematics, Vol. 230, No. 1-3. (6 March 2001), pp. 133-141.
    by Zhi-Hong Chen, Hong-Jian Lai, Hongyuan Lai
    posted to optimization graph complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-27 14:47:04 as **
  • Approximating Maximum Weight Cycle Covers in Directed Graphs with Weights Zero and One
    Algorithmica, Vol. 42, No. 2. (1 April 2005), pp. 121-139.
    by Markus Bläser, Bodo Manthey
    posted to optimization graph complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-27 14:31:30 as **
  • Data Mining: Concepts and Techniques (The Morgan Kaufmann Series in Data Management Systems)
    (06 September 2000)
    by Jiawei Han, Micheline Kamber
    posted to kdd algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 22:03:23 as ** along with 6 people and 2 groups malenitah2 fsilvestri sdvillal fcamel Wurlitzer jychen CHISEL InformationRetrieval
  • Improved Algorithms and Complexity Results for Power Domination in Graphs
    : Fundamentals of Computation Theory (2005), pp. 172-184.
    by Jiong Guo, Rolf Niedermeier, Daniel Raible
    posted to graph complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 17:10:21 as ** along with 1 person bigbossman
  • Obstructions to within a few vertices or edges of acyclic
    (14 Feb 1995)
    by Kevin Cattell, Michael J Dinneen, Michael R Fellows
    posted to graph combinatorics algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 14:47:32 as **
  • Hamiltonian Cycles on a Random Three-coordinate Lattice
    (20 May 1998)
    by B Eynard, E Guitter, C Kristjansen
    posted to stochastic graph algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 14:46:39 as **
  • A Splitting Lemma
    (5 Dec 2003)
    by G Greco
    posted to math graph combinatorics by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 14:46:14 as **
  • On Approximating Restricted Cycle Covers
    (15 Dec 2006)
    by Bodo Manthey
    posted to graph algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 14:46:05 as **
  • 6-cycle double covers of cubic graphs
    (3 Jun 2005)
    by RSC Leao, VC Barbosa
    posted to graph algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 14:45:51 as **
  • Minimum-weight Cycle Covers and Their Approximability
    (2 May 2007)
    by Bodo Manthey
    posted to graph algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 14:45:28 as **
  • The parameterized complexity of database queries
    (2001), pp. 82-92.
    by Martin Grohe
    posted to logic complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 12:13:18 as **
  • Characterizing Hardness in Parameterized Complexity
    (2007)
    by Tarique Islam
    posted to math complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 09:51:52 as **
  • Parameterized circuit complexity and the W hierarchy
    Theoretical Computer Science, Vol. 191, No. 1-2. (30 January 1998), pp. 97-115.
    by Rodney G Downey, Michael R Fellows, Kenneth W Regan
    posted to logic complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 06:25:21 as **
  • Complexity Results on Graphs with Few Cliques
    Discrete Mathematics and Theoretical Computer Science, Vol. 9, No. 1. (2007)
    by Bill Rosgen, Lorna Stewart
    posted to graph complexity by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 04:33:04 as **
  • Correlation search in graph databases
    (2007), pp. 390-399.
    by Yiping Ke, James Cheng, Wilfred Ng
    posted to stochastic kdd graph algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-22 10:33:02 as ** along with 2 people and 1 group wilmegape bigbossman ADMiRes
  • Profile minimization on compositions of graphs
    Journal of Combinatorial Optimization, Vol. 14, No. 2. (17 October 2007), pp. 177-190.
    by Yu-Ping Tsao, Gerard Chang
    posted to graph algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-21 00:50:36 as **
  • Group testing in graphs
    Journal of Combinatorial Optimization, Vol. 14, No. 2. (17 October 2007), pp. 113-119.
    by Justie Juan, Gerard Chang
    posted to graph algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-21 00:50:29 as **
  • Matroid representation of clique complexes
    Discrete Applied Mathematics, Vol. 155, No. 15. (15 September 2007), pp. 1910-1929.
    by Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno
    posted to topology math graph combinatorics algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-19 18:01:20 as **
  • Data Structures for Range Searching
    ACM Comput. Surv., Vol. 11, No. 4. (December 1979), pp. 397-409.
    by Jon L Bentley, Jerome H Friedman
    posted to geometries algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-19 17:22:33 as *** along with 2 people fcamel Dennis2612
  • Digraphs: Theory, Algorithms and Applications
    (06 August 2002)
    by Jorgen Bang-Jensen, Gregory Gutin
    posted to graph combinatorics algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-17 13:34:49 as **
  • On the k-tuple domination of de Bruijn and Kautz digraphs
    Information Processing Letters, Vol. 104, No. 3. (31 October 2007), pp. 86-90.
    by Toru Araki
    posted to graph algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-16 10:41:47 as **
  • Domination based algorithm to k-center problem
    Journal of Discrete Mathematical Sciences & Cryptography (2006), pp. 403-416.
    by Anto A Kinsley, S Somasundaram
    posted to center by CSBB_Joyce to the group CSBBGraphTheory on 2007-08-14 17:04:16 as **
  • Maximizing the distance between center, centroid and characteristic set of a tree
    Linear Multilinear Algebra, Vol. 55 (2007), pp. 381-397.
    by KL Patra
    posted to center by CSBB_Joyce to the group CSBBGraphTheory on 2007-08-14 13:38:23 as **
  • Linear convolution of criteria in the vector p-center problem
    Buletinul Academiei de \c Stiin\c te a Republicii Moldova. Matematica (2007), pp. 73-82.
    by Vladimir A Emelichev, Evgeny E Gurevsky
    posted to center by CSBB_Joyce to the group CSBBGraphTheory on 2007-08-14 13:35:04 as **
    • Note: You may cite this page as: http://www.citeulike.org/group/2902

    Result page: 1 2 3 4 5 6 Next RIS BibTeX RSS
    CiteULike organises scholarly (or academic) papers or literature and provides bibliographic (which means it makes bibliographies) for universities and higher education establishments. It helps undergraduates and postgraduates. People studying for PhDs or in postdoctoral (postdoc) positions. The service is similar in scope to EndNote or RefWorks or any other reference manager like BibTeX, but it is a social bookmarking service for scientists and humanities researchers.