{"entities":{"Q4575839":{"pageid":6605428,"ns":120,"title":"Item:Q4575839","lastrevid":82153187,"modified":"2026-05-06T20:13:54Z","type":"item","id":"Q4575839","labels":{"en":{"language":"en","value":"\\((1 + \\epsilon)\\)-approximate \\(f\\)-sensitive distance oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904124"}},"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":"Q4575839$6DFAB7C7-5279-401D-A167-C74159DCB308","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"693f431d6a01ac81a78a46e7d2e59d0e1af0d93d","datavalue":{"value":{"text":"(1 + \u220a)-Approximate <i>f</i>-Sensitive Distance Oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575839$0AB2B647-1BF0-4431-8330-DFF047F483D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea78d05dd6e4a104329515c23e54545ca0ac7612","datavalue":{"value":"1410.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575839$D3EDFC9B-1CFA-4673-A69E-4A2E91B382B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfd823bcbe66cded6b767c160cf98a313f24e263","datavalue":{"value":"10.1137/1.9781611974782.96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575839$BDF6E666-F900-4FD3-BCE0-23192F3BD577","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575839$64B7BDA6-52E5-459B-AFC5-CE001D838BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fbcaafd0c9a650459874f858e8c4bb7466d31f","datavalue":{"value":{"entity-type":"item","numeric-id":2097336,"id":"Q2097336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575839$BCFA59B3-FDF7-46F4-AA4C-FCE1A919A1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575839$E6DE707E-A097-43E5-8614-A4A7C5B8A5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91881ca450b50d73996dfa1a53702975e49be70c","datavalue":{"value":{"entity-type":"item","numeric-id":536067,"id":"Q536067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575839$AAE1F8C0-4203-43A2-B92B-6CB1A7CB92F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575839$AC37C9CA-409D-4474-9F1A-1158B7BF8A84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575839$DFDAB6AF-508A-4FAE-A4A0-6A9FED4AD16D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575839$DDF3B7FC-C186-4299-B976-B797D0C9208C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575839$0836DA44-991F-4D73-B95C-B5CDA07DB3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575839$F2837E3A-396C-42E5-B3A7-0BC360D19963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575839$983B080A-6FA8-4E24-BAF0-44AD292A11FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575839$BC79EC0A-7DB2-41CE-AB8B-7B280162E1FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8407b73194cb999b205f380d2e2461be63f99a94","datavalue":{"value":"6904124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575839$E82A6F4E-B081-482B-8CA3-7B28A320A7FA","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":"Q4575839$4C7BEB09-B4A7-461C-87C5-DE25EEC6F3E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f2f77c6ed7dd17f2760d26d5562d8ae73e0d672","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.96","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575839$4A785D97-C326-40DE-9421-3208DA836911","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85315aebdae639b78c75498ef89c6f8a47677137","datavalue":{"value":"W4234410874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575839$70A20C65-4390-4D6D-B5CA-6E02D6E533DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b32e6a4a0ae0b36d9bfde649a66ab23ab4a88549","datavalue":{"value":{"entity-type":"item","numeric-id":692635,"id":"Q692635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a033dc874b6a0086593787b2db871ea9b13a68e","datavalue":{"value":{"amount":"+0.9058434963226318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575839$444CCBC8-ADB9-433D-BC8F-7AF8436B9FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756af56e2ecbc38f33aaf6c595e1f85497d973f9","datavalue":{"value":{"entity-type":"item","numeric-id":3586453,"id":"Q3586453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db00fdda0c88a8ed62318b6a1628ae1853d51ca","datavalue":{"value":{"amount":"+0.892623782157898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575839$A5732190-7D62-4E16-BC93-B98478C5215A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff595bd1a82585e99bc09fc1914d2e0f37b40d3","datavalue":{"value":{"entity-type":"item","numeric-id":4606282,"id":"Q4606282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3eecf8a496d18a0bb8c3978dea4c251dbfa2a79","datavalue":{"value":{"amount":"+0.8864120244979858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575839$F91C0CDA-4D22-46BE-9312-8F9F54283ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6eca68a80cb20f58c65c91119d4f2fc2cd6f24","datavalue":{"value":{"entity-type":"item","numeric-id":5172703,"id":"Q5172703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c08660da81f38720ff91dea3ebfd2766f82a9dc","datavalue":{"value":{"amount":"+0.8537779450416565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575839$6D408B88-9AD4-40BC-815D-571E52EEEDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22630465b1b0a9221422df243f0f77498c51999","datavalue":{"value":{"entity-type":"item","numeric-id":2933644,"id":"Q2933644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab15027129ad7b669efa8710624fb996ef1194d","datavalue":{"value":{"amount":"+0.8446286916732788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575839$03B83771-A078-42D4-B1D9-8F7C5F0381EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\((1 + \\epsilon)\\)-approximate \\(f\\)-sensitive distance oracles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C((1_%2B_%5Cepsilon)%5C)-approximate_%5C(f%5C)-sensitive_distance_oracles"}}}}}