{"entities":{"Q6083604":{"pageid":13217911,"ns":120,"title":"Item:Q6083604","lastrevid":58676883,"modified":"2026-04-06T07:08:45Z","type":"item","id":"Q6083604","labels":{"en":{"language":"en","value":"Hardness for triangle problems under even more believable hypotheses: reductions from real APSP, real 3SUM, and OV"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774433"}},"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":"Q6083604$1E1F033A-85FF-420E-8BF6-08C0B99ECC5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71551852231b926773ad6c9cea88bf422bdb24c1","datavalue":{"value":{"text":"Hardness for triangle problems under even more believable hypotheses: reductions from real APSP, real 3SUM, and OV","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083604$344C7979-4325-4438-A8A2-D090EDC5D78C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3622f117f41ac48feeb334d9cb9893a685ccc84","datavalue":{"value":"10.1145/3519935.3520032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083604$93B986D2-C3D0-4CA4-9A13-1810EFB87F5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083604$81BA2721-D197-4F98-A1D5-9F59203C19F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083604$B295A348-1339-4470-BAA6-ACA07AA16003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac80ef7383636c444645d5d6e34ee78765d27ea","datavalue":{"value":{"entity-type":"item","numeric-id":5091197,"id":"Q5091197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083604$D1529254-C833-4E48-947C-96FC2F1F233D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083604$E466B2D4-9A5C-4A7A-973E-EAFD15FBC381","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083604$435D37D4-BE6E-4552-B621-BBE86B98C39D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce03b60ef9bd05792fae394954e969d68519b859","datavalue":{"value":"https://arxiv.org/abs/2203.08356","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083604$411F226A-516A-4626-8F62-F9E31B9E43E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecfc76c87bf565d94549289a72587951c8f52bd4","datavalue":{"value":"https://hdl.handle.net/1721.1/146418","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083604$7C6C5A0D-CCA5-4358-9ABF-FA0E30A60874","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083604$0D464582-E179-41B9-8256-74450C8BC639","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a60e990e6a4ddcec4cfbe50dc7d7387707ff1c3","datavalue":{"value":"7774433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083604$EA997442-83DF-40D3-83AE-5F45E9884CFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083604$7AC21CFE-4337-490F-B8C1-CF38F5D338DA","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":"Q6083604$FEE26D5C-6E29-4C11-A0CA-6B6F7B2C8BB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083604"}}}}}