{"entities":{"Q6656937":{"pageid":14268094,"ns":120,"title":"Item:Q6656937","lastrevid":103673591,"modified":"2026-06-06T07:53:06Z","type":"item","id":"Q6656937","labels":{"en":{"language":"en","value":"On diameter approximation in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7961847"}},"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":"Q6656937$73185840-F305-4126-B9F5-96BD6D1D8A82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c8c02e1c50b40f2a991f910f40dc615bdec7f6b","datavalue":{"value":{"text":"On diameter approximation in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6656937$A117352C-2477-43DE-9074-AD97DDC189A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656937$F4283A47-3BFD-4382-B146-F39E2722A45B","rank":"normal"},{"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":"Q6656937$F9DBAFDD-B030-4E06-9F34-1B496D7486B1","rank":"normal"},{"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":"Q6656937$E05638D3-7C99-4AAF-A109-35948053AFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ff5e197324ba43a23f267de7494695306e5433","datavalue":{"value":{"entity-type":"item","numeric-id":4993298,"id":"Q4993298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656937$078DB136-4774-42AA-A655-108CC979F5B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61d4fcd001548dfc6222d0098d472cd2a6031b71","datavalue":{"value":{"time":"+2025-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6656937$129E1A9C-6720-49A4-8A07-651F250A99B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656937$123E1FD2-6B81-4A00-855C-C3E65AA3CFBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5b809ffc2fbaa0e45bd1539039d20b4fd02724f","datavalue":{"value":"7961847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656937$20C4E961-85A7-4998-BEB5-7B5ABBE133E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656937$8A53102B-8F33-402C-9C3D-7639118D0865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656937$DC587117-E4FC-49AC-8B56-85493692E2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656937$EA798016-3B97-4C85-9941-9BE323364779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656937$0B316A9F-30AB-4710-8280-AE5BCA0AF4F8","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":"Q6656937$40237CC0-4C92-4455-99E5-9EE4588DF863","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ff291fdd3e84cc7197e0f89e4452bd5d4ae4291","datavalue":{"value":"10.4230/LIPICS.ESA.2023.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656937$CC94BCF0-4FD7-49F0-80B1-E055E194D3CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On diameter approximation in directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_diameter_approximation_in_directed_graphs"}}}}}