-
1Academic Journal
Authors: Daniel Binkele-raible, Henning Fernau, FEDOR V. FOMIN, Daniel Lokshtanov, SAKET SAURABH, YNGVE VILLANGER
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: 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
-
2Academic Journal
Authors: Alexander D. Scott, Gregory B. Sorkin
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: 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
-
3Academic Journal
Authors: Erin W. Chambers, Amir Nayyeri, Jeff Erickson
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.305.1370; http://mathcs.slu.edu/~chambers/papers/surflow.pdf
-
4Academic Journal
Authors: Gunnar Carlsson, Afra Zomorodian
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.1620; http://comptop.stanford.edu/preprints/multidimensional.pdf
-
5Academic Journal
Authors: Evandro C. Bracht, A. A. Meira, F. K. Miyazawa
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: 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
-
6Academic Journal
Authors: Jörg Rothe
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.6969; http://arxiv.org/pdf/cs/0111056v2.pdf
-
7Academic Journal
Authors: Uriel Feige
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: application/pdf
-
8Academic Journal
Authors: Claire Mathieu, Warren Schudy
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: 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
-
9Academic Journal
Authors: Alain Darte, Robert Schreiber
Contributors: The Pennsylvania State University CiteSeerX Archives
Source: http://www.hpl.hp.com/personal/Robert_Schreiber/papers/2004 Barrier Minimization in Loop Nests/ppopp/Final Version/ppopp barriers.pdf.
Subject Terms: 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
File Description: 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
Availability: 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 -
10Academic Journal
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: 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
-
11Academic Journal
Authors: Adrienne Griscti
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: application/pdf
-
12Academic Journal
Authors: Enoch Peserico, Luca Pretto
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: application/pdf
-
13Academic Journal
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: 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
-
14Academic Journal
Authors: Marco Bressan, Enoch Peserico, Luca Pretto
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.402.105; http://www2013.org/companion/p179.pdf
-
15Academic Journal
Authors: Amir M. Ben-amram
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: 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
-
16Academic Journal
Authors: Christoph Lenzen, Thomas Locher, Roger Wattenhofer
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: 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
File Description: application/pdf