{"entities":{"Q5012871":{"pageid":7042448,"ns":120,"title":"Item:Q5012871","lastrevid":91092740,"modified":"2026-06-04T22:14:21Z","type":"item","id":"Q5012871","labels":{"en":{"language":"en","value":"A linear-time algorithm for discrete radius optimally augmenting paths in a metric space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433953"}},"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":"Q5012871$F18997D8-ADB9-4A80-ADD9-3A1B1B3FF60B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e72f1a04901ad90bb71aed8a9f0e4f7c7fe94f4","datavalue":{"value":{"text":"A Linear-Time Algorithm for Discrete Radius Optimally Augmenting Paths in a Metric Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5012871$82CCC12F-C2EC-4CF6-AB45-CE53372EFB08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a19a9e0fa4f0eee2aacf93a35994d53f7e52ed1","datavalue":{"value":"10.1142/S0218195920500089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012871$6B96EB70-713C-4C43-8BAD-2774FCFE1ECE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012871$465AEAA7-CA33-4D95-8F93-4339033922E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e478ee1306f12b3efcf9d93fcafb155f884767e4","datavalue":{"value":{"time":"+2021-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5012871$5E629F20-A75B-4A29-A57F-21E70BE401D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce89be737fae1b59b0df3f7734400734cf750e5e","datavalue":{"value":"https://arxiv.org/abs/2006.14093","type":"string"},"datatype":"url"},"type":"statement","id":"Q5012871$EB89E66D-5B70-4AE1-B56F-7087F507FC2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012871$5468884D-C9C6-4F74-A761-AD25F406CFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012871$75539EA5-9910-4CF6-9834-CE73F7C647E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012871$BD7FBD95-738F-4ADA-A63B-12C0F96E8FE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c79b851757066c1b47684292664e3d379a15afd","datavalue":{"value":"7433953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012871$A504C936-AC02-4417-9DD7-519060E0C4A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d7f7e52abe3d4fe13750900d20cded4b070d7ad","datavalue":{"value":"discrete radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q5012871$24D6A6D9-4EEE-4AA8-937E-CB2FEC1B8041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e15ae8db6c0d2593b5302f794cdd2759317a57e","datavalue":{"value":"path graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5012871$404AA923-F9C1-421F-8228-5EA1700C5BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10073d731ebd75f6f9a6ffd3abe95b2de4890d33","datavalue":{"value":"augmenting paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5012871$F1A67C15-2D78-4A2F-B87A-79391C029B5D","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":"Q5012871$5688B5E5-537D-43FA-AE3C-927FA6198236","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c59488f57a1838f4d01238c28d5fb2ec8ad503","datavalue":{"value":{"entity-type":"item","numeric-id":5919319,"id":"Q5919319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012871$9E464E8B-8E6F-4D71-AD3A-3FEC7E02F73F","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":"Q5012871$596E0653-ABEF-4259-9217-49089F25ED87","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":"Q5012871$4822E21C-3818-48F0-AF97-F4C77E735682","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":"Q5012871$67CD75AC-2EDB-4F57-8CC8-3C00A192828D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af51aa0f02ba8e129671004c842c562e8de25ac6","datavalue":{"value":{"entity-type":"item","numeric-id":5384465,"id":"Q5384465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012871$72301A2A-FF0B-49F2-B114-1AFA965F2877","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":"Q5012871$C12FD453-BF13-40F8-AE43-88F06A2F20C9","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":"Q5012871$71E8B4B7-602E-4A43-BEBB-E3234E79AEF3","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":"Q5012871$3D258770-37FE-4E85-A4C4-3D792FD17D74","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":"Q5012871$5EC134A7-A4EF-4B2D-B9E0-E0DE89F8FCE8","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":"Q5012871$A8820B3F-CB8D-4D5C-A48E-D8A87DE9253B","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":"Q5012871$7CDBA88D-3893-403E-BC08-C02D91601D47","rank":"normal"},{"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":"Q5012871$090C150F-2800-4399-8ECC-23F517CF7354","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":"Q5012871$D2EAE143-DD3D-4F42-B316-4AA34288AF96","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":"Q5012871$54D2BD66-9774-4CB8-A73F-8389244E5504","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1802d2cda0d08715a8f7fc526f9235451246a227","datavalue":{"value":{"entity-type":"item","numeric-id":5918103,"id":"Q5918103"},"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":"Q5012871$6B0B12F2-BC39-4062-ADE3-BB606C23A95D","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":"5ad379438530e22038e41aeb58934ee2f6c5584d","datavalue":{"value":{"amount":"+0.8801543712615967","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":"Q5012871$2BE2414F-2FC9-47D5-A83B-15995FCDBE19","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":"e88ab9fb70a8f84856660317746593f8b3393853","datavalue":{"value":{"amount":"+0.8359423279762268","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":"Q5012871$D6136F68-1FD0-4BFE-B691-A4CA39BA2DD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for discrete radius optimally augmenting paths in a metric space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_algorithm_for_discrete_radius_optimally_augmenting_paths_in_a_metric_space"}}}}}