{"entities":{"Q5972260":{"pageid":8149056,"ns":120,"title":"Item:Q5972260","lastrevid":40874251,"modified":"2025-04-12T05:28:22Z","type":"item","id":"Q5972260","labels":{"en":{"language":"en","value":"Approximate distance oracles with improved stretch for sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7670454"}},"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":"Q5972260$066C5D61-91FE-4AAE-931D-3EAF4F1FE75C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b4a13e1aba165d0c6ae2d9bf147be34d03186ab","datavalue":{"value":{"text":"Approximate distance oracles with improved stretch for sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5972260$A4B3ED4A-F5BF-4E62-A066-92EB63218071","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e7dcdee576f63be9598cec7b878865c4715f026","datavalue":{"value":"10.1007/978-3-030-89543-3_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5972260$458D7890-F351-4B3C-9CCD-B828822B9516","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$8C049DA1-F659-4303-A9D6-9380385BD3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbeed02cd90b86a5c9dc895d2b4dfecce52f5feb","datavalue":{"value":{"entity-type":"item","numeric-id":251303,"id":"Q251303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$4FC99641-DB05-46A3-9716-50403EED9C77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$01BDC48C-5DA5-43A2-9EF5-C1BD77541D59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55ec59bb5a9318d90bccd7149395feea6793e4e5","datavalue":{"value":{"time":"+2023-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5972260$E53DCE96-EC51-4904-B140-A04B94C4E38F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5972260$63B501ED-32A9-431B-9F1B-C9E2B5D4E533","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"448872f7d506a8b786c030c3909a6c6f5d8989c3","datavalue":{"value":"7670454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5972260$67CCA767-44FF-4ADC-8FD0-5B509098D99B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5972260$0F951A74-FE12-43ED-9012-C98D80D44276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df00c52c7979b0263a12adc9b6517a5215b02f08","datavalue":{"value":"approximate shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5972260$7D21632B-432B-4764-B0C6-EC901CECE213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"106b19c19a2939fd4ff82cae7924dafc7037d861","datavalue":{"value":"approximate distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5972260$2BB8898D-7ADA-42FE-A236-CA489666D06E","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":"Q5972260$3A8D39CD-3D54-4E5B-9595-D557632B4832","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7546d634fd54ac3c62bdc3e32f015178abf29a8","datavalue":{"value":"https://doi.org/10.1007/978-3-030-89543-3_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5972260$1859F61E-9D03-4F20-B8B3-2EE7423C3B76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8f696d6629678106f7c30fdef0c687d6ea676cf","datavalue":{"value":"W3208285667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5972260$A1140793-EB9D-4F6A-A9DF-86FB7A137963","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$2CD83DBE-5580-4A48-9F9B-32FE9F03EE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e690a1f51058b93a2e51f70f2bf88b786b3281","datavalue":{"value":{"entity-type":"item","numeric-id":5171227,"id":"Q5171227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$DE173B18-B239-4068-9053-DFD8F82358A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0087455d32bca0d4744ab7dcbb3760b3ecd2e6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5176080,"id":"Q5176080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$B2A7331D-1FF7-4CAB-B20F-14C0D8317079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094afc68fcdaa6bd3296408089bca75b42b08c49","datavalue":{"value":{"entity-type":"item","numeric-id":3646238,"id":"Q3646238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$8DDF8DCA-15FF-4B3E-B272-C8DE552ECBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b47e4827ebe8a05b0c5d0c16025a0666434e832","datavalue":{"value":{"entity-type":"item","numeric-id":2816298,"id":"Q2816298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$5102292B-33A5-499A-9B2A-15A0AA93D618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8bb6b335c7c4c5890d2428274a9871fe5feca1","datavalue":{"value":{"entity-type":"item","numeric-id":2941483,"id":"Q2941483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$392399B2-C381-4708-B28A-5F2D22E413C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719365a6e1131cec541a15a764b01b73883c8fd3","datavalue":{"value":{"entity-type":"item","numeric-id":5419041,"id":"Q5419041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$46C5438F-CAE4-49E9-B50B-0826CB1611C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020f14d9e0c82ee6a64f631457495571fa5183be","datavalue":{"value":{"entity-type":"item","numeric-id":2796238,"id":"Q2796238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$A2C7E297-B4B1-4FE2-8156-A9230F6D441D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9245024d634912e5ded55072eed7550efbbcb76","datavalue":{"value":{"entity-type":"item","numeric-id":5964899,"id":"Q5964899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$F6502895-EB31-49CF-BB63-4A0A45846DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b882789d898c37c327690faa6dc0ccf7e630632","datavalue":{"value":{"entity-type":"item","numeric-id":5972260,"id":"Q5972260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$C5794614-C4E9-4A21-B6C5-65D99E63684C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a17f1c3487f6db6e602c4e925e89b189e7c2038","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$79146C73-30DB-4A92-863E-22569C2C463D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$97AD90E8-0B83-46E0-B305-3BB23E390F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a184b74b69bdcb800029f0920e5ebba2e4b87b7f","datavalue":{"value":{"entity-type":"item","numeric-id":5741747,"id":"Q5741747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$A048AD4F-DFB9-4D66-B5F5-6A07404A09BC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972260$30CB6119-2713-4FDC-A1AA-BF5EA4202F00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5972260","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5972260"}}}}}