Výsledky vyhledávání - "Graph Theory – Graph Algorithms. General Terms Algorithms"

Finding a team of experts in social networks

Autoři: Kun Liu Evimaria Terzi The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Kun Liu Evimaria Terzi The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cs.ucr.edu/%7Etlappas/papers/team-formation.pdf.

Témata: Categories and Subject Descriptors H.2.8 [Database Management, Database Applications— Data mining, G.2.2 [Discrete Mathematics, Graph Theory—Graph algorithms General Terms Algorithms, Experimentation, Theory Keywords team formation

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.278.8013

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.278.8013
http://www.cs.ucr.edu/%7Etlappas/papers/team-formation.pdf

Clone detection in automotive model-based development

Autoři: Florian Deissenboeck Benjamin Hummel Elmar Juergens a další

Přispěvatelé: Florian Deissenboeck Benjamin Hummel Elmar Juergens a další

Zdroj: http://www4.cs.tum.edu/~deissenb/publications/2008_deissenboeckf_model_clones.pdf.

Témata: Categories and Subject Descriptors D.2.13 [Software Engineering, Reusable Software—Re- usable libraries, Reuse models, G.2.2 [Discrete Mathe- matics, Graph Theory—Graph algorithms General Terms Algorithms, Design, Experimentation, Measurement Keywords Clone detection, model clone, Matlab/Simulink, data-flow

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.631.1446; http://www4.cs.tum.edu/~deissenb/publications/2008_deissenboeckf_model_clones.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.631.1446
http://www4.cs.tum.edu/~deissenb/publications/2008_deissenboeckf_model_clones.pdf

A yoke of oxen and a thousand chickens for heavy lifting graph processing

Autoři: Abdullah Gharaibeh Lauro Beltrão Costa Elizeu Santos-neto a další

Přispěvatelé: Abdullah Gharaibeh Lauro Beltrão Costa Elizeu Santos-neto a další

Zdroj: http://ece.ubc.ca/~abdullah/papers/gharaibeh-pact12.pdf.

Témata: Categories and Subject Descriptors D.1.3 [Programming Techniques, Concurrent Programming – Parallel Programming, D.3.4 [Programming Languages, Processors – Run-time Environments, D.4.8 [Operating Systems, Performance – Measurements, Modeling and Prediction, G.2.2 [Discrete Mathematics, Graph Theory – Graph Algorithms. General Terms Algorithms, Performance, Design, Experimentation. Keywords Heterogeneous Systems, GPU, Graph Algorithms, Breadth-first Search, PageRank, TOTEM

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.382.7269

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.382.7269
http://ece.ubc.ca/~abdullah/papers/gharaibeh-pact12.pdf

[Extended Abstract]

Autoři: Minimum Weight Triangulation Jan Remy Angelika Steger a další

Přispěvatelé: Minimum Weight Triangulation Jan Remy Angelika Steger a další

Zdroj: http://www.cse.yorku.ca/~andy/courses/6114/lecture-notes/MWT_QPoly.pdf.

Témata: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complex- ity, Nonnumerical Algorithms and Problems—Geometrical problems and computations, G.2.2 [Discrete Mathemat- ics, Graph Theory—Graph algorithms General Terms Algorithms, Theory Keywords Minimum

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.595.1742

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.595.1742
http://www.cse.yorku.ca/~andy/courses/6114/lecture-notes/MWT_QPoly.pdf

Model clone detection in practice

Autoři: Florian Deissenboeck Benjamin Hummel Elmar Juergens a další

Přispěvatelé: Florian Deissenboeck Benjamin Hummel Elmar Juergens a další

Zdroj: http://www4.informatik.tu-muenchen.de/~juergens/publications/iwsc10_modelclones.pdf.

Témata: Categories and Subject Descriptors D.2.13 [Software Engineering, Reusable Software—Re- usable libraries, Reuse models, G.2.2 [Discrete Mathe- matics, Graph Theory—Graph algorithms General Terms Algorithms, Experimentation Keywords Clone Detection, Data-Flow Models

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.530.7980

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.530.7980
http://www4.informatik.tu-muenchen.de/~juergens/publications/iwsc10_modelclones.pdf

Online bipartite matching with unknown distributions

Autoři: Chinmay Karande Aranyak Mehta Pushkar Tripathi a další

Přispěvatelé: Chinmay Karande Aranyak Mehta Pushkar Tripathi a další

Zdroj: http://static.googleusercontent.com/external_content/untrusted_dlcp/research.google.com/en/us/pubs/archive/37205.pdf.

Témata: Categories and Subject Descriptors G.2.1 [Discrete Mathematics, Combinatorics—Permutations and Combinations, G.2.2 [Discrete Mathematics, Graph Theory—Graph Algorithms General Terms Algorithms, Theory Keywords Online Algorithms, Bipartite Matching

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.308.4104; http://static.googleusercontent.com/external_content/untrusted_dlcp/research.google.com/en/us/pubs/archive/37205.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.308.4104
http://static.googleusercontent.com/external_content/untrusted_dlcp/research.google.com/en/us/pubs/archive/37205.pdf

Abstract Communication Optimizations for Global Multi-Threaded Instruction Scheduling

Přispěvatelé: The Pennsylvania State University CiteSeerX Archives

Zdroj: http://liberty.princeton.edu/Publications/asplosxiii_mtcgco.pdf.

Témata: processors (MIMD, G.2.2 [Discrete Mathematics, Graph Theory — graph algorithms General Terms Algorithms, Languages, Performance Keywords multi-threading, instruction scheduling, communication, synchronization, data-flow analysis, graph min-cut

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.130.153; http://liberty.princeton.edu/Publications/asplosxiii_mtcgco.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.130.153
http://liberty.princeton.edu/Publications/asplosxiii_mtcgco.pdf

Spectral Properties of Hypergraph Laplacian and Approximation Algorithms.

Autoři: CHAN, T.-H. HUBERT LOUIS, ANAND ZHIHAO GAVIN TANG a další

Zdroj: Journal of the ACM; Mar2018, Vol. 65 Issue 3, p1-48, 48p, 6 Diagrams

Témata: HYPERGRAPHS, LAPLACIAN operator, APPROXIMATION algorithms, MATHEMATICAL expansion, MATHEMATICAL inequalities

Excluded Grid Minors and Efficient Polynomial-Time Approximation Schemes.

Autoři: Fomin, Fedorr V. Lokshtanov, Daniel Saurabh, Saket

Zdroj: Journal of the ACM; Jan2018, Vol. 65 Issue 2, p1-44, 44p

Témata: POLYNOMIAL time algorithms, APPROXIMATION theory, PLANAR graphs, GRAPH theory, MATHEMATICS theorems

(Meta) Kernelization.

Autoři: BODLAENDER, HANS L. FOMIN, FEDOR V. LOKSHTANOV, DANIEL a další

Zdroj: Journal of the ACM; Nov2016, Vol. 63 Issue 5, p1-69, 69p

Témata: INTEGERS, POLYNOMIALS, RATIONAL root theorem, KERNEL (Mathematics), MATHEMATICS theorems

Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms.

Autoři: FOMIN, FEDOR V. LOKSHTANOV, DANIEL PANOLAN, FAHAD a další

Zdroj: Journal of the ACM; Sep2016, Vol. 63 Issue 4, p29-29:60, 60p

Témata: MATHEMATICAL models, FAMILIES, MATROIDS, PARAMETER estimation, MATHEMATICAL programming, FOUNDATIONS of arithmetic

Optimal Euclidean Spanners: Really Short, Thin, and Lanky.

Autoři: ELKIN, MICHAEL SOLOMON, SHAY

Zdroj: Journal of the ACM; Oct2015, Vol. 62 Issue 5, p35-35:45, 45p

Témata: EUCLIDEAN algorithm, LOGARITHMIC functions, COMPUTATIONAL mathematics, GRAPH algorithms, GRAPH theory

Improved Distributed Approximate Matching.

Autoři: LOTKER, ZVI PATT-SHAMIR, BOAZ PETTIE, SETH

Zdroj: Journal of the ACM; Oct2015, Vol. 62 Issue 5, p38-38:17, 17p

Témata: DISTRIBUTED computing, ALGORITHMS, APPROXIMATION theory, COMPUTATIONAL complexity, BIPARTITE graphs

Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition.

Autoři: FAENZA, YURI ORIOLO, GIANPAOLO STAUFFER, GAUTIER

Zdroj: Journal of the ACM; Jul2014, Vol. 61 Issue 4, p20-2041, 41p

Témata: ALGORITHMS, GRAPH theory, MATHEMATICAL decomposition, MATHEMATICAL analysis, COMPUTATIONAL complexity

Linear-Time Approximation for Maximum Weight Matching.

Autoři: DUAN, RAN PETTIE, SETH

Zdroj: Journal of the ACM; Jan2014, Vol. 61 Issue 1, p1-23, 23p

Témata: APPROXIMATION theory, LINEAR time invariant systems, LINEAR systems, DISCRETE-time systems, ALGORITHMS

Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations via Flows.

Autoři: BISWAL, PUNYASHLOKA LEE, JAMES R. RAO, SATISH

Zdroj: Journal of the ACM; Mar2010, Vol. 57 Issue 3, p13:1-13:23, 23p

Témata: CONFORMAL mapping, MATRICES (Mathematics), ALGORITHMS, MATHEMATICAL transformations, GRAPHIC methods, LAPLACIAN operator

Triangulation and Embedding Using Small Sets of Beacons.

Autoři: KLEINBERG, JON SLIVKINS, ALEKSANDRS WEXLER, TOM

Zdroj: Journal of the ACM; Sep2009, Vol. 56 Issue 6, p32-32:37, 37p, 2 Diagrams

Témata: TRIANGULATION, EMBEDDINGS (Mathematics), DISTRIBUTED algorithms, METRIC spaces, INTERNET, MATRICES (Mathematics)

A Quasi-Polynomial Time Approximation Scheme for Minimum Weight Triangulation.

Autoři: REMY, JAN STEGER, ANGELIKA

Zdroj: Journal of the ACM; May2009, Vol. 56 Issue 3, p15:1-15:47, 47p, 19 Diagrams

Témata: TRIANGULATION, LEAST squares, GEOMETRY problems & exercises, FAMOUS problems in geometry, NP-complete problems, COMPUTATIONAL complexity

Minimum-Weight Triangulation Is NP-Hard.

Autoři: Mulzer, Wolfgang Rote, Günter

Zdroj: Journal of the ACM; May2008, Vol. 55 Issue 2, p1-29, 29p, 20 Diagrams, 6 Charts

Témata: TRIANGULATION, DYNAMIC programming, PLANE geometry, ANALYTIC geometry of planes, EUCLID'S elements, FOUNDATIONS of geometry, NON-Euclidean geometry, ALGORITHMS

On the Impossibility of Dimension Reduction in ℓ1.

Autoři: Brinkman, Bo Charikar, Moses

Zdroj: Journal of the ACM; Sep2005, Vol. 52 Issue 5, p766-788, 23p

Témata: GENERALIZED spaces, FUNCTION spaces, LINEAR programming, MATHEMATICAL programming, ALGORITHMS