Sparsification Upper and Lower Bounds for Graph Problems and Not-All-Equal SAT
- Standort
-
Deutsche Nationalbibliothek Frankfurt am Main
- ISSN
-
1432-0541
- Umfang
-
Online-Ressource
- Sprache
-
Englisch
- Anmerkungen
-
online resource.
- Erschienen in
-
Sparsification Upper and Lower Bounds for Graph Problems and Not-All-Equal SAT ; day:22 ; month:8 ; year:2016 ; pages:1-26
Algorithmica ; (22.8.2016), 1-26
- Urheber
-
Jansen, Bart M. P.
- Beteiligte Personen und Organisationen
-
Pieterse, Astrid
SpringerLink (Online service)
- DOI
-
10.1007/s00453-016-0189-9
- URN
-
urn:nbn:de:1111-2016092010842
- Rechteinformation
-
Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Letzte Aktualisierung
-
14.08.2025, 10:49 MESZ
Datenpartner
Dieses Objekt wird bereitgestellt von:
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Beteiligte
- Jansen, Bart M. P.
- Pieterse, Astrid
- SpringerLink (Online service)
Ähnliche Objekte (12)
Towards a projective Upper/Lower bound theorem
Inductive Time-Space Lower Bounds for Sat and Related Problems
Maximum common subgraph: some upper bound and lower bound results
Upper and lower bounds for some shape functionals
Lower and upper bounds for operations on sets
Upper and lower bounds for the Bregman divergence
Kernelization of generic problems : upper and lower bounds
Upper and lower bounds for the Dunkl heat kernel
Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds
The generic chaining : upper and lower bounds of stochastic processes
Lower and Upper Bounds for Chord Power Integrals of Ellipsoids
Lower and Upper Bounds of Inequality of Opportunity in Emerging Economies
Towards a projective Upper/Lower bound theorem
Inductive Time-Space Lower Bounds for Sat and Related Problems
Maximum common subgraph: some upper bound and lower bound results
Upper and lower bounds for some shape functionals
Lower and upper bounds for operations on sets
Upper and lower bounds for the Bregman divergence
Kernelization of generic problems : upper and lower bounds
Upper and lower bounds for the Dunkl heat kernel
Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds
The generic chaining : upper and lower bounds of stochastic processes
Lower and Upper Bounds for Chord Power Integrals of Ellipsoids
Lower and Upper Bounds of Inequality of Opportunity in Emerging Economies
Towards a projective Upper/Lower bound theorem
Inductive Time-Space Lower Bounds for Sat and Related Problems
Maximum common subgraph: some upper bound and lower bound results
Upper and lower bounds for some shape functionals
Lower and upper bounds for operations on sets
Upper and lower bounds for the Bregman divergence
Kernelization of generic problems : upper and lower bounds
Upper and lower bounds for the Dunkl heat kernel
Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds
The generic chaining : upper and lower bounds of stochastic processes
Lower and Upper Bounds for Chord Power Integrals of Ellipsoids