No label defined (Q5089210)

From MaRDI portal

Revision as of 15:45, 29 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to:navigation, search

scientific article; zbMATH DE number 7559414

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7559414

Statements

scholarly article

0 references

0 references

Vimal Raj Sharma

0 references

Raghunath Tewari

0 references

publication date

18 July 2022

0 references

zbMATH Keywords

logspace computation

0 references

high genus

0 references

matching isolation

0 references

MaRDI profile type

MaRDI publication profile

0 references

The Polynomially Bounded Perfect Matching Problem Is in NC 2

0 references

Isolation, matching, and counting uniform and nonuniform upper bounds

0 references

Derandomizing Isolation Lemma for K3,3-free and K5-free Bipartite Graphs

0 references

Constant Depth Reducibility

0 references

Space complexity of perfect matching in bounded genus bipartite graphs

0 references

Paths, Trees, and Flowers

0 references

Bipartite perfect matching is in quasi-NC

0 references

Storing a Sparse Table with <i>0</i> (1) Worst Case Access Time

0 references

Compressed Decision Problems in Hyperbolic Groups.

0 references

0 references

0 references

Matching is as easy as matrix inversion

0 references

Undirected connectivity in log-space

0 references

Making Nondeterminism Unambiguous

0 references

Identifiers

10.4230/LIPIcs.MFCS.2020.43

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5089210

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5089210&oldid=36831260"