咨询与建议

限定检索结果

文献类型

  • 192 篇 期刊文献
  • 125 篇 会议

馆藏范围

  • 317 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 245 篇 理学
    • 234 篇 数学
    • 20 篇 统计学(可授理学、...
    • 16 篇 系统科学
    • 13 篇 物理学
    • 4 篇 化学
    • 4 篇 生物学
    • 3 篇 地球物理学
  • 169 篇 工学
    • 123 篇 计算机科学与技术...
    • 78 篇 软件工程
    • 37 篇 土木工程
    • 34 篇 建筑学
    • 23 篇 测绘科学与技术
    • 17 篇 材料科学与工程(可...
    • 11 篇 信息与通信工程
    • 11 篇 控制科学与工程
    • 10 篇 电子科学与技术(可...
    • 5 篇 电气工程
    • 4 篇 农业工程
    • 3 篇 机械工程
    • 3 篇 光学工程
    • 3 篇 化学工程与技术
    • 3 篇 生物医学工程(可授...
    • 3 篇 生物工程
    • 2 篇 轻工技术与工程
    • 2 篇 林业工程
  • 30 篇 管理学
    • 18 篇 图书情报与档案管...
    • 13 篇 管理科学与工程(可...
    • 5 篇 工商管理
  • 4 篇 法学
    • 4 篇 社会学
  • 4 篇 农学
    • 4 篇 作物学
  • 1 篇 经济学
  • 1 篇 教育学

主题

  • 24 篇 parameterization
  • 18 篇 graph theory
  • 14 篇 polynomial appro...
  • 12 篇 graphic methods
  • 11 篇 trees (mathemati...
  • 11 篇 parameter estima...
  • 9 篇 approximation al...
  • 9 篇 directed graphs
  • 8 篇 drawing (graphic...
  • 8 篇 computational co...
  • 7 篇 hamiltonians
  • 7 篇 visualization
  • 7 篇 constraint satis...
  • 5 篇 encoding (symbol...
  • 5 篇 computational ge...
  • 5 篇 optimization
  • 4 篇 undirected graph...
  • 4 篇 machine learning
  • 4 篇 clustering algor...
  • 4 篇 polynomials

机构

  • 226 篇 algorithms and c...
  • 17 篇 department of in...
  • 16 篇 department of co...
  • 13 篇 algorithms and c...
  • 9 篇 indian institute...
  • 8 篇 school of comput...
  • 6 篇 faculty of infor...
  • 5 篇 school of comput...
  • 5 篇 school of comput...
  • 5 篇 department of in...
  • 5 篇 department of ap...
  • 5 篇 department of ma...
  • 4 篇 university of le...
  • 4 篇 department of en...
  • 4 篇 department of en...
  • 4 篇 institute of inf...
  • 4 篇 institute of mat...
  • 4 篇 algorithms and c...
  • 4 篇 algorithms and c...
  • 4 篇 tu eindhoven

作者

  • 85 篇 ganian robert
  • 69 篇 nöllenburg marti...
  • 47 篇 szeider stefan
  • 31 篇 eiben eduard
  • 31 篇 bhore sujoy
  • 27 篇 ordyniak sebasti...
  • 18 篇 simonov kirill
  • 17 篇 hamm thekla
  • 17 篇 klute fabian
  • 16 篇 ramanujan m.s.
  • 14 篇 kanj iyad
  • 14 篇 montecchiani fab...
  • 13 篇 wallinger markus
  • 12 篇 golovach petr a.
  • 12 篇 li guangping
  • 12 篇 wulms jules
  • 12 篇 fomin fedor v.
  • 11 篇 rutter ignaz
  • 9 篇 gronemann martin
  • 9 篇 villedieu anaïs

语言

  • 301 篇 英文
  • 15 篇 其他
检索条件"机构=Group for Algorithms and Complexity"
317 条 记 录,以下是161-170 订阅
排序:
Parameterized complexity of feature selection for categorical data clustering
arXiv
收藏 引用
arXiv 2021年
作者: Bandyapadhyay, Sayan Fomin, Fedor V. Golovach, Petr A. Simonov, Kirill Department of Informatics University of Bergen Norway Algorithms and Complexity Group TU Wien Austria
We develop new algorithmic methods with provable guarantees for feature selection in regard to categorical data clustering. While feature selection is one of the most common approaches to reduce dimensionality in prac... 详细信息
来源: 评论
Bounding and Computing Obstacle Numbers of Graphs  30
Bounding and Computing Obstacle Numbers of Graphs
收藏 引用
30th Annual European Symposium on algorithms, ESA 2022
作者: Balko, Martin Chaplick, Steven Ganian, Robert Gupta, Siddharth Hoffmann, Michael Valtr, Pavel Wolff, Alexander Faculty of Mathematics and Physics Charles University Prague Czech Republic Maastricht University Netherlands Algorithms and Complexity Group TU Wien Austria Department of Computer Science University of Warwick Coventry United Kingdom Department of Computer Science ETH Zürich Switzerland Institut für Informatik Universität Würzburg Germany
An obstacle representation of a graph G consists of a set of pairwise disjoint simply-connected closed regions and a one-to-one mapping of the vertices of G to points such that two vertices are adjacent in G if and on... 详细信息
来源: 评论
Segment Intersection Representations, Level Planarity and Constrained Ordering Problems
arXiv
收藏 引用
arXiv 2025年
作者: Fink, Simon D. Pfretzschner, Matthias Stumpf, Peter Algorithms and Complexity Group Technische Universität Wien Austria Faculty of Computer Science and Mathematics University of Passau Germany Department of Theoretical Computer Science Faculty of Information Technology Czech Technical University Prague Czech Republic Department of Applied Mathematics Charles University Prague Czech Republic
In the Segment Intersection Graph Representation Problem, we want to represent the vertices of a graph as straight line segments in the plane such that two segments cross if and only if there is an edge between the co... 详细信息
来源: 评论
Space-Efficient Parameterized algorithms on Graphs of Low Shrubdepth
arXiv
收藏 引用
arXiv 2023年
作者: Bergougnoux, Benjamin Chekan, Vera Ganian, Robert Kanté, Mamadou Moustapha Mnich, Matthias Oum, Sang-Il Pilipczuk, Michal van Leeuwen, Erik Jan Institute of Informatics University of Warsaw Poland Humboldt-Universität zu Berlin Germany Algorithms and Complexity Group TU Wien Vienna Austria Université Clermont Auvergne Clermont Auvergne INP LIMOS CNRS Clermont-Ferrand France Hamburg University of Technology Institute for Algorithms and Complexity Hamburg Germany Daejeon Korea Republic of Department of Mathematical Sciences KAIST Daejeon Korea Republic of Dept. Information and Computing Sciences Utrecht University Netherlands
Dynamic programming on various graph decompositions is one of the most fundamental techniques used in parameterized complexity. Unfortunately, even if we consider concepts as simple as path or tree decompositions, suc... 详细信息
来源: 评论
On Families of Planar DAGs with Constant Stack Number
arXiv
收藏 引用
arXiv 2021年
作者: Nöllenburg, Martin Pupyrev, Sergey Algorithms and Complexity Group TU Wien Austria Meta Menlo ParkCA United States
A k-stack layout (or k-page book embedding) of a graph consists of a total order of the vertices, and a partition of the edges into k sets of non-crossing edges with respect to the vertex order. The stack number of a ... 详细信息
来源: 评论
How to find a good explanation for clustering?
arXiv
收藏 引用
arXiv 2021年
作者: Bandyapadhyay, Sayan Fomin, Fedor V. Golovach, Petr A. Lochet, William Purohit, Nidhi Simonov, Kirill Department of Informatics University of Bergen Norway Algorithms and Complexity Group TU Wien Vienna Austria
k-means and k-median clustering are powerful unsupervised machine learning techniques. However, due to complicated dependences on all the features, it is challenging to interpret the resulting cluster assignments. Mos... 详细信息
来源: 评论
Selecting Matchings via Multiwinner Voting: How Structure Defeats a Large Candidate Space
arXiv
收藏 引用
arXiv 2021年
作者: Boehmer, Niclas Brill, Markus Schmidt-Kraepelin, Ulrike Research Group Algorithmics and Computational Complexity TU Berlin Germany Research Group Efficient Algorithms TU Berlin Germany
Given a set of agents with approval preferences over each other, we study the task of finding k matchings fairly representing everyone’s preferences. We model the problem as an approval-based multiwinner election whe... 详细信息
来源: 评论
Minimum Link Fencing
arXiv
收藏 引用
arXiv 2022年
作者: Bhore, Sujoy Klute, Fabian Löffler, Maarten Nöllenburg, Martin Terziadis, Soeren Villedieu, Anaïs Department of Computer Science & Engineering Indian Institute of Technology Bombay India Department of Information and Computing Sciences Utrecht University Netherlands Algorithms and Complexity Group TU Wien Austria
We study a variant of the geometric multicut problem, where we are given a set P of colored and pairwise interior-disjoint polygons in the plane. The objective is to compute a set of simple closed polygon boundaries (... 详细信息
来源: 评论
On Finding Hamiltonian Cycles in Barnette Graphs
arXiv
收藏 引用
arXiv 2022年
作者: Gh, Behrooz Bagheri Feder, Tomas Fleischner, Herbert Subi, Carlos Algorithms and Complexity Group Vienna University of Technology Favoritenstrasse 9-11 Vienna1040 Austria Computer Science Department Stanford University StanfordCA94305 United States
In this paper we deal with hamiltonicity in planar cubic graphs G having a facial 2−factor Q via (quasi) spanning trees of faces in G/Q and study the algorithmic complexity of finding such (quasi) spanning trees of fa... 详细信息
来源: 评论
Extending partial 1-planar drawings  47
Extending partial 1-planar drawings
收藏 引用
47th International Colloquium on Automata, Languages, and Programming, ICALP 2020
作者: Eiben, Eduard Ganian, Robert Hamm, Thekla Klute, Fabian Nöllenburg, Martin Department of Computer Science Royal Holloway University of London Egham United Kingdom Algorithms and Complexity Group TU Wien Austria
Algorithmic extension problems of partial graph representations such as planar graph drawings or geometric intersection representations are of growing interest in topological graph theory and graph drawing. In such an... 详细信息
来源: 评论