Kernel(s) for Problems With No Kernel: On Out-Trees With Many Leaves

Συγγραφείς: Daniel Binkele-raible, Henning Fernau, FEDOR V. FOMIN, Daniel Lokshtanov, SAKET SAURABH, YNGVE VILLANGER

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.ii.uib.no/~daniello/papers/kernelsNoKernel.pdf.

Θεματικοί όροι: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures General Terms, Algorithms, Theory Additional Key Words and Phrases, Kernelization, Lower Bounds, Max-Leaf Spanning Tree, Out-Branching, Parameterized Algorithms ACM Reference Format

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.7957; http://www.ii.uib.no/~daniello/papers/kernelsNoKernel.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.7957
http://www.ii.uib.no/~daniello/papers/kernelsNoKernel.pdf

Polynomial Constraint Satisfaction Problems, Graph Bisection, and the Ising Partition Function

Συγγραφείς: Alexander D. Scott, Gregory B. Sorkin

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://people.maths.ox.ac.uk/~scott/Papers/counting.pdf.

Θεματικοί όροι: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures General Terms, Algorithms, Theory Additional Key Words and Phrases, Exponential-time algorithm, exact algorithm, constraint satisfaction, discrete optimization, partition function, generating function

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.308.7666; http://people.maths.ox.ac.uk/~scott/Papers/counting.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.308.7666
http://people.maths.ox.ac.uk/~scott/Papers/counting.pdf

Homology flows, cohomology cuts

Συγγραφείς: Erin W. Chambers, Amir Nayyeri, Jeff Erickson

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://mathcs.slu.edu/~chambers/papers/surflow.pdf.

Θεματικοί όροι: Categories and Subject Descriptors, G.2.2 [Discrete Mathematics, Graph theory—Network problems, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures General Terms, Algorithms, Performance Keywords, computational topology, combinatorial optimization Errors, like straws, upon the surface flow, He who would search for pearls must dive below

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.305.1370; http://mathcs.slu.edu/~chambers/papers/surflow.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.305.1370
http://mathcs.slu.edu/~chambers/papers/surflow.pdf

The Theory of Multidimensional Persistence

Συγγραφείς: Gunnar Carlsson, Afra Zomorodian

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://comptop.stanford.edu/preprints/multidimensional.pdf.

Θεματικοί όροι: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures General Terms, Algorithms, Theory Keywords, computational topology, multidimensional analysis, persistent

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.1620; http://comptop.stanford.edu/preprints/multidimensional.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.1620
http://comptop.stanford.edu/preprints/multidimensional.pdf

A greedy approximation algorithm for the uniform labeling problem analysed by a primal dual technique

Συγγραφείς: Evandro C. Bracht, A. A. Meira, F. K. Miyazawa

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.dcc.unicamp.br/~fkm/publication/jea05.pdf.

Θεματικοί όροι: Categories and Subject Descriptors, G.2.2 [Discrete Mathematics, Graph Theory—Graph labeling, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures General Terms, Algorithms, Design, Experimentation Additional Key Words and Phrases, Approximation algorithms, graph labeling

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.364.4836; http://www.dcc.unicamp.br/~fkm/publication/jea05.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.364.4836
http://www.dcc.unicamp.br/~fkm/publication/jea05.pdf

Some facets of complexity theory and cryptography: A five-lecture tutorial

Συγγραφείς: Jörg Rothe

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://arxiv.org/pdf/cs/0111056v2.pdf.

Θεματικοί όροι: Categories and Subject Descriptors, E.3 [Data Encryption, Public-key Cryptosystems, F.1.3 [Computation by Abstract Devices, Complexity Measures and Classes—Complexity hierarchies, Relations among complexity classes, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures General Terms, Theory, Security, Algorithms Additional Key Words and Phrases, complexity theory, public-key cryptography, secret-key agreement, digital signatures, interactive proof systems, zero-knowledge protocols, one-way functions

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.6969; http://arxiv.org/pdf/cs/0111056v2.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.6969
http://arxiv.org/pdf/cs/0111056v2.pdf

A threshold of ln n for approximating set cover

Συγγραφείς: Uriel Feige

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.duke.edu/courses/spring07/cps296.2/papers/p634-feige.pdf.

Θεματικοί όροι: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems–Computations on discrete structures General Terms, Algorithms, Performance, Theory Additional Key Words and Phrases, Approximation ratio, set cover

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.570.7253
http://www.cs.duke.edu/courses/spring07/cps296.2/papers/p634-feige.pdf

How to Rank with Fewer Errors -- A PTAS for Feedback Arc Set in Tournaments

Συγγραφείς: Claire Mathieu, Warren Schudy

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://cs.brown.edu/people/ws/papers/fast_journal.pdf.

Θεματικοί όροι: Categories and Subject Descriptors, G.2.2 [Discrete Mathematics, Graph Theory—Graph algorithms, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures General Terms, Algorithms, Theory Additional Key Words and Phrases, Approximation algorithm, Feedback arc set, Kemeny rank aggregation, Max acyclic subgraph, Polynomial-time approximation scheme, Tournament graphs

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.8215; http://cs.brown.edu/people/ws/papers/fast_journal.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.8215
http://cs.brown.edu/people/ws/papers/fast_journal.pdf

1. STATIC OPTIMIZATION OF BARRIER SYNCHRONIZATION

Συγγραφείς: Alain Darte, Robert Schreiber

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.hpl.hp.com/personal/Robert_Schreiber/papers/2004 Barrier Minimization in Loop Nests/ppopp/Final Version/ppopp barriers.pdf.

Θεματικοί όροι: F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems— Computations on discrete structures General Terms Algorithms, Languages, Theory Keywords Barrier synchronization, circular arc graph, nested circular interval graph, SPMD code, nested loops

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.9098; http://www.hpl.hp.com/personal/Robert_Schreiber/papers/2004 Barrier Minimization in Loop Nests/ppopp/Final Version/ppopp barriers.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.9098
http://www.hpl.hp.com/personal/Robert_Schreiber/papers/2004 Barrier Minimization in Loop Nests/ppopp/Final Version/ppopp barriers.pdf

B.David Saunders#Department of Computer and

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.math.umd.edu/~jda/preprints/issac05_asw.ps.

Θεματικοί όροι: Categories and Subject Descriptors G.4 [Mathematical Software, Algorithm Design and Analysis, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems--Computations on discrete structures General Terms Algorithms, Performance Keywords matrix signature, symmetric matrix, lie group

Περιγραφή αρχείου: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.82.559; http://www.math.umd.edu/~jda/preprints/issac05_asw.ps

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.82.559
http://www.math.umd.edu/~jda/preprints/issac05_asw.ps

Brief Announcement: A Sample Brief Announcement from 2008 for Other Years

Συγγραφείς: Adrienne Griscti

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.sheridanprinting.com/typedept/brief-announcement.pdf.

Θεματικοί όροι: C.2.1 [Computer-Communication Networks, Network Architecture and Design – Wireless communication, F.2.2 [Analysis Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems – Computations on discrete structures. General Terms, Algorithms, Performance, Design. Keywords, Wireless Sensor Networks, Multicast, Approximation Algorithm

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.490.4169
http://www.sheridanprinting.com/typedept/brief-announcement.pdf

Score and Rank Convergence of HITS

Συγγραφείς: Enoch Peserico, Luca Pretto

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://aeolus.ceid.upatras.gr/scientific-reports/4th-year-reports/WP1.2_UNIPD_PP09b.pdf.

Θεματικοί όροι: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems- Computations on discrete structures General Terms, Algorithms, Theory Keywords, link analysis, HITS, convergence, rank

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.415.843
http://aeolus.ceid.upatras.gr/scientific-reports/4th-year-reports/WP1.2_UNIPD_PP09b.pdf

Akamai Technologies

Συγγραφείς: Pankaj K. Agarwal, Thomas Mølhave, Jiangwei Pan, Arnold P. Boedihardjo

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.duke.edu/~pankaj/publications/papers/traj.pdf.

Θεματικοί όροι: Categories and Subject Descriptors H.2.8 [Database Management, Database Applications—data mining, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—computations on discrete structures General Terms Algorithms, Experimentation, Performance

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.406.8262; http://www.cs.duke.edu/~pankaj/publications/papers/traj.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.406.8262
http://www.cs.duke.edu/~pankaj/publications/papers/traj.pdf

The Power of Local Information in PageRank

Συγγραφείς: Marco Bressan, Enoch Peserico, Luca Pretto

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www2013.org/companion/p179.pdf.

Θεματικοί όροι: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems – Computations on discrete structures General Terms, Algorithms, Theory Keywords, PageRank, local computation, graph ranking 1. LOCAL PAGERANK

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.402.105; http://www2013.org/companion/p179.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.402.105
http://www2013.org/companion/p179.pdf

Size-change termination with difference constraints

Συγγραφείς: Amir M. Ben-amram

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www2.mta.ac.il/~amirben/downloadable/delta_sct.pdf.

Θεματικοί όροι: Categories and Subject Descriptors, D.2.4 [Software Engineering, Software/Program Verification, F.2.2 [analysis of algorithms and problem complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures General Terms, Algorithms, Theory, Verification Additional Key Words and Phrases, Abstraction, program analysis, size-change graph, size-change termination, termination

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.2757; http://www2.mta.ac.il/~amirben/downloadable/delta_sct.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.2757
http://www2.mta.ac.il/~amirben/downloadable/delta_sct.pdf

Tight bounds for clock synchronization

Συγγραφείς: Christoph Lenzen, Thomas Locher, Roger Wattenhofer

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://dcg.ethz.ch/publications/jacm10_LLW_-1.pdf.

Θεματικοί όροι: Categories and Subject Descriptors, C.2.4 [Computer-Communication Networks, Distributed Systems, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures General Terms, Algorithms, Theory Additional Key Words and Phrases, Bounded rates, global skew, gradient property, local skew, variable clock drifts, worst-case analysis ACM Reference Format

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.212.7308
http://dcg.ethz.ch/publications/jacm10_LLW_-1.pdf