Search results
From MaRDI portal
- anniversary 2011-01-03 Paper A generic approach to proving NP-hardness of partition type problems 2010-11-25 Paper https://portal.mardi4nfdi.de/entity/Q3161287...10 bytes (19 words) - 16:59, 9 December 2023
- 2011-09-17 Paper PERFECT STATE TRANSFER, GRAPH PRODUCTS AND EQUITABLE PARTITIONS 2011-08-16 Paper QUANTUM PERFECT STATE TRANSFER ON WEIGHTED JOIN GRAPHS...10 bytes (16 words) - 16:06, 10 December 2023
- directed anonymous networks 2014-03-13 Paper \(f\)-sensitivity distance oracles and routing schemes 2012-12-06 Paper Edge distribution in generalized graph...10 bytes (17 words) - 18:08, 12 December 2023
- chance-constrained programs 2019-05-17 Paper Probabilistic Partial Set Covering with an Oracle for Chance Constraints 2019-03-22 Paper An Exact Method for Constrained...10 bytes (16 words) - 03:22, 25 September 2023
- complete graphs with sharpened triangle inequality 2005-01-11 Paper On multi-partition communication complexity 2004-11-12 Paper https://portal.mardi4nfdi.de/entity/Q4737913...10 bytes (17 words) - 06:44, 9 December 2023
- Most Seven Colors 2014-12-22 Paper Fast Witness Extraction Using a Decision Oracle 2014-10-08 Paper Assigning Channels via the Meet-in-the-Middle Approach...10 bytes (16 words) - 00:57, 10 December 2023
- Optimal regression rates for SVMs using Gaussian kernels 2013-05-29 Paper Two oracle inequalities for regularized boosting classifiers 2012-08-18 Paper On consistency...10 bytes (17 words) - 22:50, 11 December 2023
- 2015-08-21 Paper Separability of N-particle fermionic states for arbitrary partitions 2015-05-19 Paper COMPOSITE QUANTUM GATES FOR PRECISE QUANTUM CONTROL 2014-11-07...10 bytes (16 words) - 02:16, 25 September 2023
- method for convex optimization in the oracle model 2022-08-16 Paper Characterizing and computing weight-equitable partitions of graphs 2022-04-28 Paper Computational...10 bytes (16 words) - 06:18, 7 October 2023
- points in piecewise polynomials of general degrees 2022-01-01 Paper Optimal partition recovery in general graphs 2021-10-21 Paper From Additive Average Schwarz...10 bytes (16 words) - 06:14, 7 October 2023
- 2015-10-20 Paper Tree \(t\)-spanners in outerplanar graphs via supply demand partition 2015-09-21 Paper Block Sorting Is APX-Hard 2015-09-21 Paper Characterization...10 bytes (18 words) - 13:40, 7 October 2023
- point sets determine many pairwise crossing segments 2021-07-05 Paper Partitioning transitive tournaments into isomorphic digraphs 2021-06-24 Paper Extremal...10 bytes (17 words) - 17:08, 7 December 2023
- dimensions 2022-11-11 Paper Faithful orthogonal representations of graphs from partition logics 2022-07-18 Paper Towards fractal gravity 2022-07-07 Paper Varieties...10 bytes (17 words) - 01:36, 12 December 2023
- programming and nonlinear multi-transshipment 2011-03-14 Paper A polynomial oracle-time algorithm for convex integer minimization 2011-02-14 Paper Approximate...10 bytes (16 words) - 07:14, 9 December 2023
- Matroid Intersection Problems 2021-07-21 Paper A Note on a Nearly Uniform Partition into Common Independent Sets of Two Matroids 2021-03-16 Paper A Blossom...10 bytes (16 words) - 21:37, 24 September 2023
- 2018-11-13 Paper Topology of the Grünbaum–Hadwiger–Ramos hyperplane mass partition problem 2018-08-15 Paper Small $f$-vectors of 3-spheres and of 4-polytopes...10 bytes (19 words) - 01:05, 9 December 2023
- connectivity 2017-09-22 Paper Improved distance sensitivity oracles via tree partitioning 2017-09-22 Paper On the mean square value of \(L\)-functions...10 bytes (16 words) - 07:30, 7 October 2023
- budget 2014-12-12 Paper A compact routing scheme and approximate distance oracle for power-law graphs 2014-12-05 Paper Smoothing and cleaning up slivers...10 bytes (20 words) - 01:54, 9 December 2023
- Paper Randomized Boolean decision trees: Several remarks 1999-01-12 Paper Oracle separation of complexity classes and lower bounds for perceptrons solving...10 bytes (19 words) - 19:46, 9 December 2023
- and Experimental Evaluation of Time-Dependent Distance Oracles 2019-09-12 Paper Engineering Oracles for Time-Dependent Road Networks 2019-09-12 Paper I/O-efficient...10 bytes (17 words) - 01:05, 11 December 2023
