Výsledky vyhledávání - analysis of algorithms AND (problem OR problemss) complexity—nonnumerical algorithms AND problems~

Optimal Algorithms for Compact Linear Layouts

Autoři: Willem Sonke Eric Verbeek Wouter Meulemans a další

Zdroj: 2018 IEEE Pacific Visualization Symposium (PacificVis). :1-10

Témata: Graph/Network Data, Geometry based Techniques, 11. Sustainability, Folding, Linear layouts, F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems, 0102 computer and information sciences, Routing and layout, 01 natural sciences

Přístupová URL adresa: https://research.tue.nl/en/publications/2e370ddf-e3bd-4d42-87f7-53d8bb312fdf
https://research.tue.nl/en/publications/optimal-algorithms-for-compact-linear-layouts-2
https://www.narcis.nl/publication/RecordID/oai%3Apure.tue.nl%3Apublications%2Ff550cf2b-aef8-4e45-ac94-300fb43ddd2c
https://ieeexplore.ieee.org/document/8365970/
https://dblp.uni-trier.de/db/conf/apvis/pacificvis2018.html#SonkeVMVS18
http://doi.ieeecomputersociety.org/10.1109/PacificVis.2018.00010

Alternation and redundancy analysis of the intersection problem

Autoři: Barbay, Jérémy Kenyon, Claire

Zdroj: ACM Transactions on Algorithms. 4:1-18

Témata: F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problemsâ€'Sorting and searching, 4. Education, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 7. Clean energy

Popis souboru: application/pdf

Přístupová URL adresa: http://www.cs.brown.edu/~claire/Publis/jeremy.pdf
https://cs.brown.edu/~claire/Publis/jeremy.pdf
https://dblp.uni-trier.de/db/journals/talg/talg4.html#BarbayK08
https://doi.org/10.1145/1328911.1328915
https://dl.acm.org/doi/10.1145/1328911.1328915

Nonnumerical Algorithms and Problems — Sequencing and schedulingMergeable Schedules for Lazy Matching

Autoři: Leslie De Koninck The Pennsylvania State University CiteSeerX Archives

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

Zdroj: http://www.cs.kuleuven.ac.be/publicaties/rapporten/cw/CW505.pdf.

Témata: Schedules, lazy pattern matching, rule based languages. CR Subject Classification, E.1 [Data Structures, F.2.2 [Analysis of Algorithms and Problem Complexity] Nonnumerical Algorithms and Problems — Pattern, F.2.2 [Analysis of Algorithms and Problem Complexity

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.5474; http://www.cs.kuleuven.ac.be/publicaties/rapporten/cw/CW505.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.5474
http://www.cs.kuleuven.ac.be/publicaties/rapporten/cw/CW505.pdf

Computing MEMs and Relatives on Repetitive Text Collections.

Autoři: Navarro, Gonzalo

Zdroj: ACM Transactions on Algorithms; Jan2025, Vol. 21 Issue 1, p1-33, 33p

Témata: CODING theory, DATA structures, INFORMATION theory, DATA warehousing, COMPRESSIBILITY

Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams.

Autoři: Bennett, H. Papadopoulou, E. Yap, C.

Zdroj: Computer Graphics Forum. Aug2016, Vol. 35 Issue 5, p229-247. 19p.

Témata: *ALGORITHMS, *APPROXIMATION theory, VORONOI polygons, SCALAR field theory, GEOMETRIC vertices, COMPUTATIONAL geometry

Optimal parallel algorithms for computing convex hulls and for sorting.

Alternate Title: Optimale parallele Algorithmen zur Berechnung der konvexen Hülle und zum Sortieren.

Autoři: Akl, S.¹

Zdroj: Computing. 1984, Vol. 33 Issue 1, p1-11. 11p.

Online Auctions and Generalized Secretary Problems. SIGecom Exchange 7

Autoři: Moshe Babaioff Nicole Immorlica David Kempe a další

Přispěvatelé: Moshe Babaioff Nicole Immorlica David Kempe a další

Zdroj: http://www-rcf.usc.edu/~dkempe/publications/secretarySIG.pdf.

Témata: Analysis of Algorithms and Problem Complexity—Nonnumerical Algorithms and Problems General Terms, Algorithms, Economics, Theory Additional Key Words and Phrases, Online Algorithms, Secretary Problems, Auctions, Knapsack, Matroids

Popis souboru: application/pdf

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

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.218.7718
http://www-rcf.usc.edu/~dkempe/publications/secretarySIG.pdf

An experimental investigation of set intersection algorithms for text searching

Autoři: Jérémy Barbay Alejandro López-ortiz Tyler Lu a další

Přispěvatelé: Jérémy Barbay Alejandro López-ortiz Tyler Lu a další

Zdroj: http://users.dcc.uchile.cl/~jbarbay/MyPublications/2009-JEA-AnExperimentalInvestigationOfSetIntersectionAlgorithmsForTextSearching-BarbayLopezOrtizLuSalinger.pdf.

Témata: Categories and Subject Descriptors, F.2.2 [Theory of Computation, Analysis of Algorithms and Problem Complexity—Nonnumerical Algorithms and Problems, Computations on discrete structures General Terms, Algorithms, Design, Experimentation, Performance, Theory Additional Key Words and Phrases, Database queries, set intersection

Popis souboru: application/pdf

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

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.3756
http://users.dcc.uchile.cl/~jbarbay/MyPublications/2009-JEA-AnExperimentalInvestigationOfSetIntersectionAlgorithmsForTextSearching-BarbayLopezOrtizLuSalinger.pdf

Mandatory Critical Points of 2D Uncertain Scalar Fields.

Autoři: Günther, David Salmon, Joseph Tierny, Julien

Zdroj: Computer Graphics Forum. Jun2014, Vol. 33 Issue 3, p31-40. 10p. 5 Diagrams, 1 Chart, 2 Graphs, 1 Map.

Témata: *ESTIMATION theory, *DATA analysis, PROBABILITY density function, CRITICAL point (Thermodynamics), VISUALIZATION, NUMERICAL analysis

New Bounds on the Size of Optimal Meshes.

Autoři: Sheehy, Donald R.¹

Zdroj: Computer Graphics Forum. Aug2012, Vol. 31 Issue 5, p1627-1635. 9p. 5 Diagrams.

Témata: *MATHEMATICAL analysis, NUMERICAL analysis, EQUATIONS, DEFECT correction methods (Numerical analysis), ANALYTIC geometry, NONLINEAR theories

Categories and Subject Descriptors: F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems

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

Zdroj: http://matsrv.math.cas.cz/~sgall/ps/strings.ps.

Témata: General Terms, Algorithms Additional Key Words and Phrases, String algorithms, approximation algorithms

Popis souboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.9320; http://matsrv.math.cas.cz/~sgall/ps/strings.ps

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.9320
http://matsrv.math.cas.cz/~sgall/ps/strings.ps

Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems--geometrical problems and computations General Terms Algorithms, Theory

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

Zdroj: http://www.cs.uwaterloo.ca/~tmchan/nearlin_stoc.ps.

Témata: word-RAM algorithms, sorting, point location, convex hulls, segment intersection

Popis souboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.70.9362; http://www.cs.uwaterloo.ca/~tmchan/nearlin_stoc.ps

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.70.9362
http://www.cs.uwaterloo.ca/~tmchan/nearlin_stoc.ps

[Analysis of Algorithms and Problem Complexity] Nonnumerical Algorithms and Problems--computauons

Autoři: Harold N. Gabow The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Harold N. Gabow The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.columbia.edu/~cs2035/courses/ieor6400.F07/gab.pdf.

Témata: algortthms General Terms. Algorithms, Theory Addmonal Key Words and Phrases Precedence constraints, cnUcal path scheduling, highest-level-first scheduling, directed acychc

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.3911; http://www.columbia.edu/~cs2035/courses/ieor6400.F07/gab.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.3911
http://www.columbia.edu/~cs2035/courses/ieor6400.F07/gab.pdf

Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems General Terms Algorithms, Theory

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

Zdroj: http://www.cs.uwaterloo.ca/~tmchan/moreapsp_stoc.ps.

Témata: graph algorithms, computational geometry, matrix multiplication

Popis souboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.70.8779; http://www.cs.uwaterloo.ca/~tmchan/moreapsp_stoc.ps

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.70.8779
http://www.cs.uwaterloo.ca/~tmchan/moreapsp_stoc.ps

Categories and Subject Descriptors: F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems--Geometrical problems and computations

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

Zdroj: http://www.math.tu-berlin.de/~luebbeck/papers/rcover-jea.ps.gz.

Témata: General Terms, Algorithms, Experimentation Additional Key Words and Phrases, Linear Programming, Integer Programming

Popis souboru: application/postscript

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

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.67.6595
http://www.math.tu-berlin.de/~luebbeck/papers/rcover-jea.ps.gz

Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems—geometrical

Autoři: Fabian Kuhn Roger Wattenhofer Aaron Zollinger a další

Přispěvatelé: Fabian Kuhn Roger Wattenhofer Aaron Zollinger a další

Zdroj: http://theory.csail.mit.edu/classes/6.885/spring06/papers/KuhnWZ-dialm03.pdf.

Témata: General Terms Algorithms, Performance, Theory Keywords Ad-Hoc Networks, Face Routing, Flooding, Geometric Routing, Mobile Computing, Modeling, Unit Disk Graphs, Wireless Communication

Popis souboru: application/pdf

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

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.94.9191
http://theory.csail.mit.edu/classes/6.885/spring06/papers/KuhnWZ-dialm03.pdf

LIPIcs, Volume 77, SoCG'17, Complete Volume

Autoři: Aronov, Boris Katz, Matthew J. Boris Aronov and Matthew J. Katz

Přispěvatelé: Aronov, Boris Katz, Matthew J. Boris Aronov and Matthew J. Katz

Témata: Discrete Mathematics, Analysis of Algorithms and Problem Complexity, ddc:004, Nonnumerical Algorithms and Problems – Geometrical problems and computations, Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems – Geometrical problems and computations, Discrete Mathematics

Popis souboru: application/pdf

Přístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2017

On Approximating Multicriteria TSP.

Autoři: Manthey, Bodo

Zdroj: ACM Transactions on Algorithms; 2012, Vol. 8 Issue 2, p17-17:18, 18p

Témata: APPROXIMATION algorithms, TRAVELING salesman problem, MATHEMATICAL symmetry, NUMERICAL analysis, PROBLEM solving, MAXIMA & minima, NUMBER theory

Computing MEMs and Relatives on Repetitive Text Collections

Autoři: Gonzalo Navarro

Zdroj: ACM Transactions on Algorithms. 21:1-33

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Přístupová URL adresa: http://arxiv.org/abs/2210.09914

LIPIcs, Volume 51, SoCG'16, Complete Volume

Autoři: Fekete, Sándor Lubiw, Anna Sándor Fekete and Anna Lubiw

Přispěvatelé: Fekete, Sándor Lubiw, Anna Sándor Fekete and Anna Lubiw

Témata: Discrete Mathematics, Combinatorics, Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems – Geometrical problems and computations, Discrete Mathematics, Combinatorics, Computer Graphics, Computational Geometry and Object Modeling, Analysis of Algorithms and Problem Complexity, Computer Graphics, ddc:004, Computational Geometry and Object Modeling, Nonnumerical Algorithms and Problems – Geometrical problems and computations

Popis souboru: application/pdf

Přístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2016