The knowledge complexity of interactive proof systemsZero-Knowledge against Quantum AttacksThe NP-Completeness of Edge-ColoringA Fast Algorithm For Optimum Height-Limited Alphabetic Binary TreesReset Sequences for Monotonic AutomataFast Algorithms for Finding Nearest Common AncestorsOptimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?The Recognition of Series Parallel DigraphsOn Etol Systems with Finite Tree-RankLaying Out Graphs Using QueuesFinding a Minimum Circuit in a GraphA Chernoff Bound for Random Walks on Expander GraphsMore Robust Hashing: Cuckoo Hashing with a StashRandomly Sampling MoleculesOn-Line Planarity TestingOn Floor-Plan of Plane GraphsDividing a Graph into Triconnected ComponentsOn Relating Time and Space to Size and DepthSome Remarks on Computing Galois GroupsHow to Construct Pseudorandom Permutations from Pseudorandom FunctionsRecognizing Composite Graphs is Equivalent to Testing Graph IsomorphismTwo Applications of Inductive Counting for Complementation ProblemsStrengths and Weaknesses of Quantum ComputingOracles for Distances Avoiding a Failed Node or LinkTree-Walking Automata Do Not Recognize All Regular LanguagesThe Computational Complexity of Tutte Invariants for Planar GraphsDimension in Complexity ClassesBetter Algorithms for Unfair Metrical Task Systems and ApplicationsThreshold Computation and Cryptographic SecurityLinear-Time Algorithms for Linear Programming in $R^3 $ and Related ProblemsOn the Complexity of Timetable and Multicommodity Flow ProblemsThe Complexity of Computing a Nash EquilibriumThe Complexity of the Local Hamiltonian ProblemNondeterministic Space is Closed under ComplementationOnline Conflict-Free Coloring for IntervalsOn the Number of Crossing-Free Matchings, Cycles, and PartitionsFat Triangles Determine Linearly Many HolesDrawing Graphs in the Plane with High ResolutionConstructing Belts in Two-Dimensional Arrangements with ApplicationsRank-Pairing Heaps
P1433
Q21694644-F86B1C3A-3DD2-4E24-9464-E53BA1BE75EFQ21725078-C77DC863-F483-4ECD-B453-12102342FEDAQ29013951-48D2C1A7-0A81-49CD-AEB6-7F22CF324425Q29027665-E7B005BA-C7BF-46F9-9F3D-F2FB0CE650D9Q29028851-E4F79E4B-2B40-45A0-97F2-2D9AB3D1BB22Q29029956-2D77155F-A2C5-4A56-A84E-A5E12A7A0E6FQ29030121-F3CB14C8-90D3-431D-A7A1-E9DF3E9742E3Q29031100-492084A7-D071-401E-9F1C-877FB2529C01Q29038340-BB0FED6C-46C4-48C0-ABA3-E2E02864DC3DQ29041710-400F0709-658A-435C-A6BC-C8686DF12A8DQ29041951-A59D08AD-6B21-4F0F-8970-15CC03DDB4C1Q29300692-4FA8181E-8401-476A-9F1C-AFEF942BDBBAQ29306601-D30E89D1-3E8A-462D-8B62-8F41A6E09DCEQ29387470-49B2C61E-8A66-4836-9F1C-8E522EBE3080Q29391142-0BC362FE-0D64-4A4B-A6A5-397B3F12BD90Q29391691-2D957C11-6AE9-493A-ADD3-08E9C440D3E0Q29394586-DE5CBF26-DC8C-4C88-AE1A-A25B4E977B53Q29395034-37C06C60-65F9-4BDB-8673-A125FFD1E370Q29396549-3B4D4848-A277-4E92-B3EF-F091AA9BB2A6Q29398612-E25BB4B8-9177-4388-BFB8-4FA9066C0FD0Q29398669-925DF35F-575C-4E7D-B2DA-898CDABC23A5Q29542907-79D04B2E-C597-4FD6-B5B3-434B28E50D72Q29544927-7E1C0835-F6AB-47DB-A6D7-3FB820684F0FQ30000105-E8EBFAC0-E862-46E4-9B23-DDB13D6FACD7Q30048578-819198CE-D649-49D1-883A-72F4D05100FCQ30049061-B41B49AE-19A5-4E6D-9672-E820A1E626ACQ30049129-999B95FB-209B-4307-811D-23DB43B2A0DBQ30051511-C81DE95A-5282-42EB-AE36-8DFEBECCBF6BQ30053119-99066A5E-F51C-4401-AB12-C00924332986Q30053333-5A8C0E3A-4E43-4CFE-8892-F3A9AE308502Q30053671-FDAA0DC8-F04D-4670-8E0E-DB5BEF121DF6Q30053762-52AA7FCD-6786-4C82-93C3-BC450CFB0339Q30054696-C1B85618-396A-4C05-BDAB-9FBA7B6CE71EQ54259208-55D4090A-28D0-4B09-A566-B88C280AD259Q54308749-0cba599a-4adf-a96a-1abb-84ea7b0b200dQ54308783-527c25cb-4ffa-7447-9187-3915f886abdbQ54309438-e4e50000-49ff-b9ad-4141-005fdd52dc89Q54309553-8c083332-4829-07fb-fe32-d3d725f077d7Q54309957-db83b20b-4798-d682-eaa9-782ac98320d6Q55868912-AF764F7C-712E-4E3F-BAC2-6B0A1419EF32
P1433
description
journal
@en
revista científica
@es
revue scientifique
@fr
rivista scientifica
@it
vědecký časopis
@cs
wetenschappelijk tijdschrift van Society for Industrial and Applied Mathematics
@nl
wissenschaftliche Fachzeitschrift
@de
مجلة
@ar
वैज्ञानिक पत्रिका
@hi
name
S I A M Journal on Computing
@da
SIAM Journal on Computing
@ast
SIAM Journal on Computing
@en
SIAM Journal on Computing
@es
SIAM Journal on Computing
@fi
SIAM Journal on Computing
@fr
SIAM Journal on Computing
@it
SIAM Journal on Computing
@nb
SIAM Journal on Computing
@nl
SIAM Journal on Computing
@nn
type
label
S I A M Journal on Computing
@da
SIAM Journal on Computing
@ast
SIAM Journal on Computing
@en
SIAM Journal on Computing
@es
SIAM Journal on Computing
@fi
SIAM Journal on Computing
@fr
SIAM Journal on Computing
@it
SIAM Journal on Computing
@nb
SIAM Journal on Computing
@nl
SIAM Journal on Computing
@nn
altLabel
SIAM J. Comput
@en
SIAM J. Comput
@ru
SIAM J. Comput.
@en
SICOMP
@es
prefLabel
S I A M Journal on Computing
@da
SIAM Journal on Computing
@ast
SIAM Journal on Computing
@en
SIAM Journal on Computing
@es
SIAM Journal on Computing
@fi
SIAM Journal on Computing
@fr
SIAM Journal on Computing
@it
SIAM Journal on Computing
@nb
SIAM Journal on Computing
@nl
SIAM Journal on Computing
@nn
P3181
P1058
P1156
P1159
P1160
SIAM J. Comput.
P1250
P1277
P1476
SIAM Journal on Computing
@en
P236
P3181
P407
P571
1972-01-01T00:00:00Z