Výsledky vyhledávání - Lecture Notes in Computer Science.

South African research contributions to Lecture Notes in Computer Science, 1973-2022 Autor Naude, Filistea, Kroeze, Jan H

“…Lecture Notes in Computer Science (LNCS) is a globally recognised publication outlet for the field of Computer Science, including in South Africa…”
Získat plný text

South African research contributions to Lecture Notes in Computer Science, 1973-2022 Autor Naudé, Filistéa, Kroeze, Jan H.

“…Lecture Notes in Computer Science (LNCS) is a globally recognised publication outlet for the field…”
Získat plný text

Thomas Piecha and Peter Schroeder-Heister. Incompleteness of Intuitionistic Propositional Logic with Respect to Proof-Theoretic Semantics . Studia Logica , vol. 107 (2019), no. 1, pp. 233–246. - Alexander V. Gheorghiu, Tao Gu and David J. Pym. Proof-Theoretic Semantics for Intuitionistic Multiplicative Linear Logic . Automated Reasoning with Analytic Tableaux and Related Methods, Revantha Ramanayake and Josef Urban, Lecture Notes in Computer Science, vol. 14278, Springer, Cham, pp. 367–385. - He Autor Stafford, Will

Získat plný text

New inapproximability bounds for TSP Autor Karpinski, Marek, Lampis, Michael, Schmied, Richard

“…In this paper, we study the approximability of the metric Traveling Salesman Problem (TSP) and prove new explicit inapproximability bounds for that problem…”
Získat plný text

Deep Voting: A Robust Approach Toward Nucleus Localization in Microscopy Images Autor Xie, Yuanpu, Kong, Xiangfei, Xing, Fuyong, Liu, Fujun, Su, Hai, Yang, Lin

“…Robust and accurate nuclei localization in microscopy image can provide crucial clues for accurate computer-aid diagnosis…”
Zjistit podrobnosti o přístupu

Simple odd β-cycle inequalities for binary polynomial optimization Autor Del Pia, Alberto, Walter, Matthias

“…We consider the multilinear polytope which arises naturally in binary polynomial optimization. Del Pia and Di Gregorio introduced the class of odd β -cycle…”
Získat plný text

Popular branchings and their dual certificates Autor Kavitha, Telikepalli, Király, Tamás, Matuschke, Jannik, Schlotter, Ildikó, Schmidt-Kraepelin, Ulrike

“…Let G be a digraph where every node has preferences over its incoming edges. The preferences of a node extend naturally to preferences over branchings , i.e.,…”
Získat plný text

Lecture notes in computer science: research on hybrid grid algorithm of voronoi diagram Autor Wang, Binjun, Wang, Qiushi, Li, Jingying

“…Characteristics and performance of two grid methods, which include the growth method and the point by point scanning method of Voronoi diagram, are analyzed…”
Získat plný text

Improving the integrality gap for multiway cut Autor Bérczi, Kristóf, Chandrasekaran, Karthekeyan, Király, Tamás, Madan, Vivek

“…In the multiway cut problem, we are given an undirected graph with non-negative edge weights and a collection of k terminal nodes, and the goal is to partition…”
Získat plný text

The Power of Cut-Based Parameters for Computing Edge-Disjoint Paths Autor Ganian, Robert, Ordyniak, Sebastian

“…This paper revisits the classical edge-disjoint paths (EDP) problem, where one is given an undirected graph G and a set of terminal pairs P and asks whether G…”
Získat plný text

Theoretical Analysis of Git Bisect Autor Courtiel, Julien, Dorbec, Paul, Lecoq, Romain

“…In this paper, we consider the problem of finding a regression in a version control system (VCS), such as git. The set of versions is modelled by a directed…”
Získat plný text

Surface matching via currents Autor Vaillant, Marc, Glaunès, Joan

“…We present a new method for computing an optimal deformation between two arbitrary surfaces embedded in Euclidean 3-dimensional space. Our main contribution is…”
Zjistit podrobnosti o přístupu

Idealness of k-wise intersecting families Autor Abdi, Ahmad, Cornuéjols, Gérard, Huynh, Tony, Lee, Dabeen

“…, and Seymour’s characterization of the binary matroids with the sums of circuits property. As further evidence for our conjecture, we also note that it follows from an unpublished conjecture of Seymour from 1975…”
Získat plný text

Approximation Results for Makespan Minimization with Budgeted Uncertainty Autor Bougeret, Marin, Jansen, Klaus, Poss, Michael, Rohwedder, Lars

“…We study approximation algorithms for the problem of minimizing the makespan on a set of machines with uncertainty on the processing times of jobs. In the…”
Získat plný text

About the complexity of two-stage stochastic IPs Autor Klein, Kim-Manuel

“…We consider so called 2-stage stochastic integer programs (IPs) and their generalized form, so called multi-stage stochastic IPs. A 2-stage stochastic IP is an…”
Získat plný text

Network Discovery and Verification Autor Beerliova, Z., Eberhard, F., Erlebach, T., Hall, A., Hoffmann, M., Mihal'ak, M., Ram, L.S.

“…Due to its fast, dynamic, and distributed growth process, it is hard to obtain an accurate map of the Internet. In many cases, such a map-representing the…”
Získat plný text

Connected Vertex Cover for (sP1+P5)-Free Graphs Autor Johnson, Matthew, Paesani, Giacomo, Paulusma, Daniël

“…The Connected Vertex Cover problem is to decide if a graph  G has a vertex cover of size at most  k that induces a connected subgraph of  G . This is a…”
Získat plný text

Algorithms for flows over time with scheduling costs Autor Frascaria, Dario, Olver, Neil

“…Flows over time have received substantial attention from both an optimization and (more recently) a game-theoretic perspective. In this model, each arc has an…”
Získat plný text

Packing under convex quadratic constraints Autor Klimm, Max, Pfetsch, Marc E., Raber, Rico, Skutella, Martin

“…We consider a general class of binary packing problems with a convex quadratic knapsack constraint. We prove that these problems are APX -hard to approximate…”
Získat plný text

Flip Distances Between Graph Orientations Autor Aichholzer, Oswin, Cardinal, Jean, Huynh, Tony, Knauer, Kolja, Mütze, Torsten, Steiner, Raphael, Vogtenhuber, Birgit

“…Flip graphs are a ubiquitous class of graphs, which encode relations on a set of combinatorial objects by elementary, local changes. Skeletons of associahedra,…”
Získat plný text