{"entities":{"Q6065286":{"pageid":13199586,"ns":120,"title":"Item:Q6065286","lastrevid":102306449,"modified":"2026-06-06T04:08:43Z","type":"item","id":"Q6065286","labels":{"en":{"language":"en","value":"Tight conditional lower bounds for approximating diameter in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765280"}},"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":"Q6065286$3BEEB933-7212-4C37-9F7C-9DB17770E6C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"599cb9734b4e8d91c11a85358ef10e7f780ae7db","datavalue":{"value":{"text":"Tight conditional lower bounds for approximating diameter in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065286$9B298D55-95B4-4925-A98C-ED1D222E53E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b741da3ade1b1f2f8138396c67eb8250bef511c","datavalue":{"value":"10.1145/3406325.3451130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065286$CB295176-BCE2-4DB2-9176-28D8997849CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d08f9beb74308ebd8d9bddf582f21b3996f50c14","datavalue":{"value":{"entity-type":"item","numeric-id":2800783,"id":"Q2800783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065286$43679CFB-FB09-4A6C-BDB6-0714A06B1718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bddf992d61ee7668901eb12759900f7f93a29af9","datavalue":{"value":{"entity-type":"item","numeric-id":4987443,"id":"Q4987443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065286$2A540897-9FCA-4652-979D-603C17FB1193","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":"Q6065286$8CB49490-03AC-414A-8C69-9CCA657C3200","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":"Q6065286$67FDCE12-1D3F-4A8C-84A5-FD18D9FAF5A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f2ed0bfa17e87e9b026ad4b0cc53f397f9f383f","datavalue":{"value":"https://arxiv.org/abs/2011.03892","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065286$040B9DFA-78AA-46C6-BBD9-F490ACEB4937","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065286$78B7CEAA-4AA7-4DE1-894C-1909FF321DAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20308162e9fe3434630e6115c7d4af2cc9c38a50","datavalue":{"value":"7765280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065286$6DCEF1E2-69B3-4099-A5E2-FD107F2A5976","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065286$BCAD3DDA-B558-4EFC-9709-17DE8202E06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065286$BE1393BE-909C-4867-AF47-B46D47953F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065286$D08CC554-A042-4DBA-899A-0DC6922BF900","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":"Q6065286$6C2C7621-20F3-4DD5-8A54-33FACAD6ABC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cafdd6691fd840976db3b9075ae3d648194b2469","datavalue":{"value":"W3171428299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065286$0B2F798C-8E5A-4987-A2F6-6BA207316103","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight conditional lower bounds for approximating diameter in directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_conditional_lower_bounds_for_approximating_diameter_in_directed_graphs"}}}}}