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

AbnerCYH's graph [342 articles]

Recent papers added to AbnerCYH's library classified by the tag graph. You can also see everyone's graph.
  • The algorithmic aspects of the regularity lemma
    J. Algorithms, Vol. 16, No. 1. (January 1994), pp. 80-109.
    by N Alon, RA Duke, H Lefmann, V R&\#246;dl, R Yuster
    posted to testing stochastic graph combinatorics algorithms by AbnerCYH on 2008-07-05 14:09:51 as ** along with 1 person bfraser
  • The regularity lemma and approximation schemes for dense problems
    (1996)
    by A Frieze
    posted to testing stochastic graph combinatorics algorithms by AbnerCYH on 2008-07-05 14:09:49 as **
  • Property testing and its connection to learning and approximation
    J. ACM, Vol. 45, No. 4. (July 1998), pp. 653-750.
    by Oded Goldreich, Shari Goldwasser, Dana Ron
    posted to testing stochastic graph combinatorics algorithms by AbnerCYH on 2008-07-05 14:09:45 as **
  • On characterizing hypergraph regularity
    Random Struct. Algorithms, Vol. 21, No. 3-4. (2002), pp. 293-335.
    by Y Dementieva, PE Haxell, B Nagle, V Rödl
    posted to testing stochastic graph combinatorics algorithms by AbnerCYH on 2008-07-05 14:09:28 as **
  • An optimal algorithm for checking regularity: (extended abstract)
    (2002), pp. 277-286.
    by Y Kohayakawa, V Rödl, L Thoma
    posted to testing stochastic graph combinatorics algorithms by AbnerCYH on 2008-07-05 14:08:58 as **
  • Hardness of fully dense problems
    Inf. Comput., Vol. 205, No. 8. (August 2007), pp. 1117-1129.
    by Nir Ailon, Noga Alon
    posted to testing stochastic graph combinatorics algorithms by AbnerCYH on 2008-07-05 14:08:27 as **
  • On minimum -connected k -dominating set problem in unit disc graphs
    Journal of Combinatorial Optimization, Vol. 16, No. 2. (2008), pp. 99-106.
    by Weiping Shang, Frances Yao, Pengjun Wan, Xiaodong Hu
    posted to graph algorithms by AbnerCYH on 2008-07-05 08:09:32 as **
  • Quasi-bicliques: Complexity and Binding Pairs
    Computing and Combinatorics (2008), pp. 255-264.
    by Xiaowen Liu, Jinyan Li, Lusheng Wang
    posted to graph complexity algorithms by AbnerCYH on 2008-07-04 11:00:06 as **
  • Spreading Messages
    Computing and Combinatorics (2008), pp. 587-599.
    by Ching-Lueh Chang, Yuh-Dauh Lyuu
    posted to graph algorithms by AbnerCYH on 2008-07-04 10:42:22 as **
  • Optimal Insertion of a Segment Highway in a City Metric
    Computing and Combinatorics (2008), pp. 611-620.
    by Matias Korman, Takeshi Tokuyama
    posted to graph geometries algorithms by AbnerCYH on 2008-07-04 10:42:16 as **
  • Transcription factor modularity in a gene-centered C. elegans core neuronal protein-DNA interaction network
    Genome Res., Vol. 17, No. 7. (1 July 2007), pp. 1061-1071.
    by Vanessa Vermeirssen, Inmaculada M Barrasa, Cesar A Hidalgo, Jenny A Babon, Reynaldo Sequerra, Lynn Doucette-Stamm, Albert-Laszlo Barabasi, Albertha J Walhout
    posted to kdd graph complex biology by AbnerCYH on 2008-07-03 20:20:30 as **
  • Epidemic dynamics and endemic states in complex networks
    Physical Review E, Vol. 63, No. 6. (22 May 2001), 066117.
    by Romualdo Pastor-Satorras, Alessandro Vespignani
    posted to graph dynamics complex biology by AbnerCYH on 2008-07-03 19:28:36 as **
  • Epidemic Spreading in Scale-Free Networks
    Physical Review Letters, Vol. 86, No. 14. (2 April 2001), 3200.
    by Romualdo Pastor-Satorras, Alessandro Vespignani
    posted to graph dynamics complex biology by AbnerCYH on 2008-07-03 19:28:17 as ** along with 1 person rcrane
  • The Regularity Lemma and Its Applications in Graph Theory
    Theoretical Aspects of Computer Science (2002), pp. 149-152.
    by János Komlós, Ali Shokoufandeh, Miklós Simonovits, Endre Szemerédi
    posted to testing stochastic graph combinatorics algorithms by AbnerCYH on 2008-07-03 14:26:39 as **
  • Identification of Functional Information Subgraphs in Complex Networks
    Physical Review Letters, Vol. 100, No. 23. (2008)
    by Lu\is MA Bettencourt, Vadas Gintautas, Michael I Ham
    posted to graph complex algorithms by AbnerCYH on 2008-07-03 13:58:51 as ** along with 2 people rsantana stringertheory
  • An algorithm for modularity analysis of directed and weighted biological networks based on edge-betweenness centrality.
    Bioinformatics (Oxford, England), Vol. 22, No. 24. (15 December 2006), pp. 3106-3108.
    by J Yoon, A Blumer, K Lee
    posted to kdd graph complex biology algorithms by AbnerCYH on 2008-07-01 03:36:10 as ** along with 1 person hryk
  • Coherent closed quasi-clique discovery from large dense graph databases
    (2006), pp. 797-802.
    by Zhiping Zeng, Jianyong Wang, Lizhu Zhou, George Karypis
    posted to kdd graph algorithms by AbnerCYH on 2008-06-30 17:42:22 as **
  • A computational analysis of the protein-protein interaction networks in neurodegenerative diseases
    BMC Systems Biology, Vol. 2, No. 1. (2008)
    by Joaquin Goni, Francisco Esteban, Nieves V de Mendizabal, Jorge Sepulcre, Sergio A Treijano, Ion Agirrezabal, Pablo Villoslada
    posted to kdd graph complex biology algorithms by AbnerCYH on 2008-06-27 05:29:43 as ** along with 3 people reyez renatomilani bootsy
  • Modular cell biology: retroactivity and insulation
    Mol Syst Biol, Vol. 4 (12 February 2008)
    by Domitilla Del Vecchio, Alexander J Ninfa, Eduardo D Sontag
    posted to graph complex biology by AbnerCYH on 2008-06-26 03:48:59 as ** along with 5 people roys austin margaritis rsantana pmendes
  • Wait-Free k-Set Agreement is Impossible: The Topology of Public Knowledge
    SIAM Journal on Computing, Vol. 29, No. 5. (2000), pp. 1449-1483.
    by Michael Saks, Fotios Zaharoglou
    posted to topology graph algorithms by AbnerCYH on 2008-06-20 11:58:17 as **
  • Primal-dual approximation algorithms for integral flow and multicut in trees
    Algorithmica, Vol. 18, No. 1. (6 May 1997), pp. 3-20.
    by N Garg, V Vazirani, M Yannakakis
    posted to graph complexity algorithms by AbnerCYH on 2008-06-09 12:47:42 as **
  • On the complexity of minmax regret linear programming
    European Journal of Operational Research, Vol. 160, No. 1. (1 January 2005), pp. 227-231.
    by Igor Averbakh, Vasilij Lebedev
    posted to graph complexity algorithms by AbnerCYH on 2008-06-09 10:25:47 as **
  • Complexity of the min-max and min-max regret assignment problems
    Operations Research Letters, Vol. 33, No. 6. (November 2005), pp. 634-640.
    by Hassene Aissi, Cristina Bazgan, Daniel Vanderpooten
    posted to graph complexity algorithms by AbnerCYH on 2008-06-09 09:41:46 as **
  • A note on the minmax regret centdian location on trees
    Operations Research Letters, Vol. 36, No. 2. (March 2008), pp. 271-275.
    by Eduardo Conde
    posted to graph complexity algorithms by AbnerCYH on 2008-06-09 09:37:34 as **
  • Complexity of robust single facility location problems on networks with uncertain edge lengths
    Discrete Applied Mathematics, Vol. 127, No. 3. (1 May 2003), pp. 505-522.
    by Igor Averbakh
    posted to graph complexity automata by AbnerCYH on 2008-06-09 08:50:40 as **
  • Generalized multidimensional data mapping and query processing
    ACM Trans. Database Syst., Vol. 30, No. 3. (September 2005), pp. 661-697.
    by Rui Zhang, Panos Kalnis, Beng C Ooi, Kian-Lee Tan
    posted to graph geometries data_structure algorithms by AbnerCYH on 2008-06-06 05:27:39 as **
  • Efficient query processing on spatial networks
    (2005), pp. 200-209.
    by Jagan Sankaranarayanan, Houman Alborzi, Hanan Samet
    posted to graph geometries data_structure algorithms by AbnerCYH on 2008-06-06 05:27:25 as **
  • Distance join queries on spatial networks
    (2006), pp. 211-218.
    by Jagan Sankaranarayanan, Houman Alborzi, Hanan Samet
    posted to graph geometries data_structure algorithms by AbnerCYH on 2008-06-06 05:27:06 as **
  • Fast Network Component Analysis (FastNCA) for gene regulatory network reconstruction from microarray data.
    Bioinformatics (Oxford, England) (9 April 2008)
    by Chunqi Chang, Zhi Ding, Yeung Sam S Hung, Peter Chin Wan C Fung
    posted to graph complex biology algorithms by AbnerCYH on 2008-05-24 12:01:59 as ** along with 3 people jfr roys jyuh
  • A class of algorithms which require nonlinear time to maintain disjoint sets
    Journal of Computer and System Sciences, Vol. 18, No. 2. (April 1979), pp. 110-127.
    by Robert E Tarjan
    posted to graph algorithms by AbnerCYH on 2008-05-20 10:57:11 as **
  • Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
    Journal of Combinatorial Theory, Series A, Vol. 115, No. 5. (July 2008), pp. 799-814.
    by Adam Van Tuyl, Rafael H Villarreal
    posted to topology graph algebra by AbnerCYH on 2008-05-20 05:01:41 as **
  • An annotated bibliography on guaranteed graph searching
    Theoretical Computer Science, Vol. 399, No. 3. (6 June 2008), pp. 236-245.
    by Fedor V Fomin, Dimitrios M Thilikos
    posted to graph game algorithms by AbnerCYH on 2008-05-20 04:03:18 as **
  • Digraph measures: Kelly decompositions, games, and orderings
    Theoretical Computer Science, Vol. 399, No. 3. (6 June 2008), pp. 206-219.
    by Paul Hunter, Stephan Kreutzer
    posted to graph algorithms by AbnerCYH on 2008-05-20 04:03:10 as **
  • On finding lowest common ancestors in trees
    (1973), pp. 253-265.
    by AV Aho, JE Hopcroft, JD Ullman
    posted to graph algorithms by AbnerCYH on 2008-05-19 16:19:34 as **
  • A Unified Approach to Path Problems
    J. ACM, Vol. 28, No. 3. (July 1981), pp. 577-593.
    by Robert E Tarjan
    posted to graph algorithms by AbnerCYH on 2008-05-19 15:27:12 as **
  • Fast Algorithms for Solving Path Problems
    J. ACM, Vol. 28, No. 3. (July 1981), pp. 594-614.
    by Robert E Tarjan
    posted to graph algorithms by AbnerCYH on 2008-05-19 15:14:34 as **
  • Path Diversity over Packet Switched Networks: Performance Analysis and Rate Allocation
    (14 May 2008)
    by Shervan Fashandi, Shahab O Gharan, Amir K Khandani
    posted to sys_performance graph algorithms by AbnerCYH on 2008-05-18 17:02:56 as **
  • Classes of complex networks defined by role-to-role connectivity profiles
    Nat Phys, Vol. 3, No. 1. (January 2007), pp. 63-69.
    by Roger Guimera, Marta Sales-Pardo, Luis A Amaral
    posted to graph complex biology by AbnerCYH on 2008-05-16 05:28:44 as ** along with 4 people and 1 group aalibes okarsligil jaspervoskuilen biehl Bioinformatics
  • Evolvability and hierarchy in rewired bacterial gene networks
    Nature, Vol. 452, No. 7189. (17 April 2008), pp. 840-845.
    by Mark Isalan, Caroline Lemerle, Konstantinos Michalodimitrakis, Carsten Horn, Pedro Beltrao, Emanuele Raineri, Mireia Garriga-Canut, Luis Serrano
    posted to graph complex biology by AbnerCYH on 2008-05-16 05:28:30 as ** along with 15 people and 4 groups michaelbarton austin hryk margaritis cactus dbikard Garamonfok caseybrown biehl aalibes tmmurali dullhunk neils cmzmasek josedavid BergmanLab SynBioSys Centre de Recherches Interdisciplinaires GEB
  • Complex networks: Lies, damned lies and statistics
    Nat Phys, Vol. 2, No. 2. (February 2006), pp. 75-76.
    by Nunes, Roger Guimera
    posted to stochastic kdd graph complex biology by AbnerCYH on 2008-05-14 06:50:56 as ** along with 2 people RobMills Evangelia
  • Complex networks: Role model for modules
    Nat Phys, Vol. 3, No. 1. (January 2007), pp. 18-19.
    by Sergei Maslov
    posted to graph complex biology by AbnerCYH on 2008-05-14 06:24:07 as read
  • Pairwise Global Alignment of Protein Interaction Networks by Matching Neighborhood Topology
    Research in Computational Molecular Biology (2007), pp. 16-31.
    by Rohit Singh, Jinbo Xu, Bonnie Berger
    posted to graph biology algorithms by AbnerCYH on 2008-05-08 19:53:01 as ** along with 1 person carlk
  • Separators for sphere-packings and nearest neighbor graphs
    J. ACM, Vol. 44, No. 1. (January 1997), pp. 1-29.
    by Gary L Miller, Shang-Hua Teng, William Thurston, Stephen A Vavasis
    posted to graph geometries combinatorics algorithms by AbnerCYH on 2008-05-08 19:24:16 as **
  • Protein side-chain packing problem: a maximum edge-weight clique algorithmic approach
    (2004), pp. 191-200.
    by Dukka KC Bahadur, Tatsuya Akutsu, Etsuji Tomita, Tomokazu Seki
    posted to graph biology algorithms by AbnerCYH on 2008-05-08 18:56:43 as **
  • Fast and accurate algorithms for protein side-chain packing
    J. ACM, Vol. 53, No. 4. (July 2006), pp. 533-557.
    by Jinbo Xu, Bonnie Berger
    posted to graph biology algorithms by AbnerCYH on 2008-05-08 18:56:38 as **
  • Recognizing the fold of a protein structure
    Bioinformatics, Vol. 19, No. 14. (22 September 2003), pp. 1748-1759.
    by Andrew Harrison, Frances Pearl, Ian Sillitoe, Tim Slidel, Richard Mott, Janet Thornton, Christine Orengo
    posted to graph complex biology algorithms by AbnerCYH on 2008-05-08 07:55:35 as **
  • Partitioned probe comparability graphs
    Theoretical Computer Science, Vol. 396, No. 1-3. (10 May 2008), pp. 212-222.
    by David B Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng
    posted to graph algorithms by AbnerCYH on 2008-05-03 04:28:23 as **
  • Survey of graph database models
    ACM Comput. Surv., Vol. 40, No. 1. (February 2008), pp. 1-39.
    by Renzo Angles, Claudio Gutierrez
    posted to graph algorithms by AbnerCYH on 2008-05-02 16:51:52 as ** along with 2 people pdlug bigbossman
  • Width Parameters Beyond Tree-width and their Applications
    The Computer Journal, Vol. 51, No. 3. (1 May 2008), pp. 326-362.
    by Petr Hlineny, Sang-Il Oum, Detlef Seese, Georg Gottlob
    posted to parameterized graph algorithms by AbnerCYH on 2008-05-02 15:58:05 as **
  • Combinatorial Optimization on Graphs of Bounded Treewidth
    The Computer Journal, Vol. 51, No. 3. (1 May 2008), pp. 255-269.
    by Hans L Bodlaender, Arie M Koster
    posted to parameterized graph algorithms by AbnerCYH on 2008-05-02 15:42:48 as *
    • Note: You may cite this page as: http://www.citeulike.org/user/AbnerCYH/tag/graph

    Result page: 1 2 3 4 5 6 7 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.