{"entities":{"Q6065285":{"pageid":13199585,"ns":120,"title":"Item:Q6065285","lastrevid":102306440,"modified":"2026-06-06T04:08:43Z","type":"item","id":"Q6065285","labels":{"en":{"language":"en","value":"Settling SETH vs. approximate sparse directed unweighted diameter (up to (NU)NSETH)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765279"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065285$E8BFF0A4-BE4C-4196-9ECF-A0BA69DC7DA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc09136b6d7d1c071c43b97798a4f25af2a75267","datavalue":{"value":{"text":"Settling SETH vs. approximate sparse directed unweighted diameter (up to (NU)NSETH)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065285$13EDBBC7-1022-41D0-89B0-35672D22B2A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"405714f8e360585b9b70b50a36f4bf0219ad46ee","datavalue":{"value":"10.1145/3406325.3451045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065285$D2EBAC6E-4B71-48D9-A621-7FBD1E461937","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7fe76f9580e03697eb7e96dcf1f07afcd51e91a","datavalue":{"value":{"entity-type":"item","numeric-id":2081647,"id":"Q2081647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065285$98888945-3D9D-4B3C-89D9-81DAF37E8D6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065285$4E5197F8-F9DB-44BD-86D5-D27CE142D465","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065285$464B6BC3-F19A-4E5E-8DA0-A991137EAE27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3322981b0d9957162419d7bb8def81a97efc7c9c","datavalue":{"value":"https://arxiv.org/abs/2008.05106","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065285$4344E110-616B-411A-8D79-6EAAC6B7CCB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065285$7B85653D-5A09-4D1D-96EC-58B8814CDD2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bdbf10a746586fc2651ba6ef1ab82d47c6b7365","datavalue":{"value":"7765279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065285$3B0F1A9C-9B0F-4274-B6C0-2346FA0AEBF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065285$3DCC32ED-4E35-425A-80AF-5368E06CFC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065285$DFDCBB2D-5EF3-42BF-92BD-82F32FA10834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5b10b8689b2ddb7b80b9a7b2e9a0485e729563","datavalue":{"value":"hopset","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065285$9006AF9A-8D4C-4B77-B1A2-06BF2DCEE2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95cf620500aab32df1b3d60fb8aa4f90bf855905","datavalue":{"value":"non-deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065285$3A4F0DF7-B122-4232-ABC4-0B5A3D45844F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6875ec2def16b48a9065ad482b76c42c8d93cde","datavalue":{"value":"strong exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065285$C71C6B45-251D-4298-9CDD-38F567B43F88","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065285$98B79B3A-B413-44F3-AD9E-1A9FE97AF088","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3861ae5606bd1429fdc06f33d9395c8cd0cff25","datavalue":{"value":"W3171978723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065285$846DB8D2-51C6-496C-B70B-FEE45A132779","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Settling SETH vs. approximate sparse directed unweighted diameter (up to (NU)NSETH)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Settling_SETH_vs._approximate_sparse_directed_unweighted_diameter_(up_to_(NU)NSETH)"}}}}}