{"entities":{"Q5918103":{"pageid":8048537,"ns":120,"title":"Item:Q5918103","lastrevid":93559559,"modified":"2026-06-05T04:36:35Z","type":"item","id":"Q5918103","labels":{"en":{"language":"en","value":"A linear-time algorithm for radius-optimally augmenting paths in a metric space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7396289"}},"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":"Q5918103$4805D6A8-9316-4714-80CC-AFCED08A5B6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c3a2ee297db5ec12cec7e29067b5d1654e2f6ba","datavalue":{"value":{"text":"A linear-time algorithm for radius-optimally augmenting paths in a metric space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918103$E11DEDFC-5465-4C2A-99B7-CFFAF16664FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"770b0387287e2163f5f52400b4d8dcfc249004cc","datavalue":{"value":"1473.05293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918103$0D5842AC-44B8-4B9D-8796-AD8504CD43DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$5681FFDC-A975-4783-A6EA-26E09B9CD414","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"849aa938ad1d808094dacf0e82067e7b8cacfa26","datavalue":{"value":{"time":"+2021-09-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":"Q5918103$33A3BD94-5C5C-4969-8B8F-C5A994ACC96D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7743dd46b28f2073440cb466a73aad290198bccb","datavalue":{"value":"https://arxiv.org/abs/1904.12061","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918103$13B258AB-1535-4FB6-BE85-974A00B4C65E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918103$14CF7FE1-0C37-4BF1-AAB7-6DC6435B3E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918103$4C8A7535-CEA2-44ED-91FF-8CB170DDE1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918103$F05A5F0C-0370-46F2-AE75-847BFD571897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918103$DB41A061-1237-42C5-872B-36999C61DC4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cd996735957e43dccad2e9f438d6e3897afc413","datavalue":{"value":"7396289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918103$CCBE795A-0AC4-4AC1-B044-B7B8037D32C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d5dc9ff92c1a84762f25a36243f01f8af416c7","datavalue":{"value":"shortcuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918103$AA768235-93AC-4114-84FD-13EC16DFD3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e15ae8db6c0d2593b5302f794cdd2759317a57e","datavalue":{"value":"path graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918103$27AB772B-8BAD-45BE-BA46-00582D8D02D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10073d731ebd75f6f9a6ffd3abe95b2de4890d33","datavalue":{"value":"augmenting paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918103$98138616-23B3-40DE-A47D-36234135B095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f50e5fff1ebb3c88db06a4fadd80118ab8fc5b","datavalue":{"value":"minimizing radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918103$237FEC6F-70E7-4816-A73E-C59E4394F710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918103$C5DEA48C-E9C4-420C-991F-C6B3E72A440D","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":"Q5918103$D46E851B-22F4-4838-AFC7-DB66AD67C055","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fb12c12ab04496080d8c5694a551cd97e5ec47c","datavalue":{"value":"W2942194578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918103$259879A1-D849-4A10-B6B3-2FD9D3DA7C79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a5aa1cb97af42861b5210ae30a6e0e16bc9e28","datavalue":{"value":{"entity-type":"item","numeric-id":4521485,"id":"Q4521485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$2E846A44-A8DD-4AD0-B235-3A53089B9E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fefd7751dd36fd301d16854fc6ba1aa956701600","datavalue":{"value":{"entity-type":"item","numeric-id":5136224,"id":"Q5136224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$551F4969-5109-48BF-9B8F-6085AE3CF109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$B6A1B4F5-38C1-4747-8E87-7DFFDC73EF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0484c2f2ecd90eecaa58ab5c0cef900507c7f3ea","datavalue":{"value":{"entity-type":"item","numeric-id":5091032,"id":"Q5091032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$AF92A689-27AD-40F3-88C8-BBEAE9A78DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89935b268f2ae29626887cf260273b9396704411","datavalue":{"value":{"entity-type":"item","numeric-id":764323,"id":"Q764323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$A2034EB5-4C09-4BA5-BACB-2894B2E247AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f68ddd14f2d2bc0178e1082ac7fa0289af927ce","datavalue":{"value":{"entity-type":"item","numeric-id":5369529,"id":"Q5369529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$0A3E388B-3FC3-4D55-A730-D67397B4BFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9320d536007d2e6f3798951608b941d561e76cee","datavalue":{"value":{"entity-type":"item","numeric-id":2405291,"id":"Q2405291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$F71A8902-B016-4C1E-ADBD-936502BC776C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d289d5d4a94d1f4f4337031e3b53d52b03d54951","datavalue":{"value":{"entity-type":"item","numeric-id":2446345,"id":"Q2446345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$6C77C3E6-0596-41CC-B8C0-D58BAF48B6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88b1cc2b1d0b9265742e5ae8e7e5ebcdcc87cd7","datavalue":{"value":{"entity-type":"item","numeric-id":3448826,"id":"Q3448826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$38F44417-6BD5-4AF3-8B31-BFA60B6EC01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$F2EFE5F5-8B57-44D1-815D-1315A70A01CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167fbe31bebb2508b420e608162d5df11c7c6859","datavalue":{"value":{"entity-type":"item","numeric-id":2862552,"id":"Q2862552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$032744C6-E045-48D9-B3FC-9988A6E45C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$FD854010-4B1D-4EFE-BE09-93218C532BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9580376401101fd13015d6905152a4df4164eb19","datavalue":{"value":{"entity-type":"item","numeric-id":1196217,"id":"Q1196217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$23EACDE9-062A-4A8D-89FA-9B0649D72D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b311c4024db808d708b31fd83a801f5f7c3374e","datavalue":{"value":{"entity-type":"item","numeric-id":3670556,"id":"Q3670556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$D8B9910E-1ED6-482A-9232-D82C8ED94183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050c14df799576fbf7fc6106c44950de3ea7ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":4636543,"id":"Q4636543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$BC33936A-D709-4EDD-903A-ED457C76BACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1c839707b467b131d2ab6913868b9b4ac67500","datavalue":{"value":{"entity-type":"item","numeric-id":3789599,"id":"Q3789599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$3A467813-B4F8-4FD3-89B1-3405A831E6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5559d60f272f46bc306806b94d69d55abe99f5b1","datavalue":{"value":{"entity-type":"item","numeric-id":5116532,"id":"Q5116532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918103$00AFE62B-372F-4C10-AAF1-B42161D0F7E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66c8278920a53745ff3cd703cb44cf5a06302923","datavalue":{"value":"10.1016/J.COMGEO.2021.101759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918103$864F19B2-C654-413D-894C-BC223CE7834E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e0daffe5f0157e2a7142ced6edb5b726f6643c","datavalue":{"value":{"entity-type":"item","numeric-id":5012871,"id":"Q5012871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93be09283863fb92d12bd94574b18c5f6324eeb4","datavalue":{"value":{"amount":"+0.9312595725059508","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":"Q5918103$CD8EE140-8C81-43C5-946B-B7F85CD297D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93edd58ec28b2765de7abd663badaf961fbb95e1","datavalue":{"value":{"entity-type":"item","numeric-id":6110070,"id":"Q6110070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42840a4db1e676d84218245dd7bc43ef59b5a637","datavalue":{"value":{"amount":"+0.8403172492980957","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":"Q5918103$E9013458-0DD2-4E5D-8DD3-256699206CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac63abedfb56b84ce662054566aeffde415a294","datavalue":{"value":{"entity-type":"item","numeric-id":3448826,"id":"Q3448826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293e0e55286b010105ee1ba413139a1deb0d3a69","datavalue":{"value":{"amount":"+0.826389729976654","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":"Q5918103$88474157-8D32-488C-8DBC-F02FC0A0DEE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for radius-optimally augmenting paths in a metric space","badges":[]}}}}}