{"entities":{"Q703267":{"pageid":705116,"ns":120,"title":"Item:Q703267","lastrevid":63742863,"modified":"2026-04-11T15:14:45Z","type":"item","id":"Q703267","labels":{"en":{"language":"en","value":"An approximation algorithm for the edge-dilation \\(k\\)-center problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2125911"}},"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":"Q703267$D490E42C-3C5D-4044-BA4C-1C6DB29C927E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea2ec8dc15689e193a4e4e2df6972ddf0f4434cd","datavalue":{"value":{"text":"An approximation algorithm for the edge-dilation \\(k\\)-center problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703267$1CBBCF68-B11F-4B12-B2E4-8B9530B53DEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7baab9a06781543447bda5d213e6893327d2832f","datavalue":{"value":"1052.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703267$C2B523C0-9F43-4E44-AEBC-4ADFF69C793F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6142b9e713ad64767392c697fabf8de0da39b266","datavalue":{"value":{"entity-type":"item","numeric-id":189538,"id":"Q189538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703267$10C247CA-187F-4206-8191-72F9A617C7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"144578eff703d53a4a405cc36c671eb77de361eb","datavalue":{"value":{"entity-type":"item","numeric-id":222490,"id":"Q222490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703267$1195DE1B-7EB4-42A9-A91E-7EDE42FC7C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703267$9D9EDB2B-62B5-4F0E-B6F1-DF0491A04240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08ab4f0c8730975f61d4e8eb2acb5ab6cd5194f6","datavalue":{"value":{"entity-type":"item","numeric-id":1763150,"id":"Q1763150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703267$47CD4BA6-2C87-4318-9517-2EBE57846E93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703267$0EBC832B-112E-4115-9813-2047ED1DBF47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703267$DFE1B117-1933-41FE-9177-8EC1AF1F0F80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703267$AD1896FF-C0EE-4EE2-B41B-8A7049AFDD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703267$4896B35C-ED92-41D7-96E5-C7D52691E061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703267$DD2A0701-6649-45A2-A0C7-16A13AB7B4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703267$2759FE38-49CC-4302-908B-8AD31E770560","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61fe9fa1fe9debd4a3d18b9bd950c8250b56a4b3","datavalue":{"value":"2125911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703267$1FFCE406-6AA8-4A44-9A9C-2314AC0EC34B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q703267$E05F6407-B2AC-43F0-B9C5-6C7DB2E298D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"550f0d7dc4f96a2c2e874b68f7c1491cd0a74bbc","datavalue":{"value":"centers","type":"string"},"datatype":"string"},"type":"statement","id":"Q703267$E92BFDB1-4789-4D35-876F-EACD94A0A356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fd83a2bd7a024100d3e8759482c241a2d42c0f","datavalue":{"value":"communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q703267$287E2EE8-FC1C-4B43-AAE8-06B1BC93E62A","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":"Q703267$E452D749-5E16-4712-8A0F-D7F63E6B0713","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0253e610bda4b34fa39f7fa9f0585db1a5c3bb5f","datavalue":{"value":"https://doi.org/10.1016/j.orl.2003.11.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q703267$A95DAD65-1A9B-4E9E-839F-4189D782F0D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45b39f0bff9c4bc5d6cc529269df53654021e956","datavalue":{"value":"W2052433163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703267$2BC05ED1-2031-4A0B-A48A-020A85E4288A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1962cc3254f53a4c5e03b9121a4e09d0daf10ac","datavalue":{"value":{"entity-type":"item","numeric-id":2709798,"id":"Q2709798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703267$98A03B9D-21A1-4AA7-8058-514F960195A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543ce5dbdebb619339da070c56612b5725c1d8","datavalue":{"value":{"entity-type":"item","numeric-id":761233,"id":"Q761233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703267$D963375D-4DBC-4E72-94E3-CEA0BB30C6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77617a4d38e77132472cc23f703aea9ede0d5ad","datavalue":{"value":{"entity-type":"item","numeric-id":5175965,"id":"Q5175965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703267$9ED87942-14E4-42C7-9945-049EFA23CF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703267$030E9262-663F-4319-BD2C-22B922171248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703267$E9B991D5-6EC8-415E-8711-8D0E03D9DAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcde5fcd4cef6884a3a0bb4d62a58ff988f46f62","datavalue":{"value":{"entity-type":"item","numeric-id":3046493,"id":"Q3046493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703267$D8922E16-2CE4-4467-95BB-8BE01B96D808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703267$C8ED9885-D92A-4F49-AD8D-F6BF4487F7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd305fde80da4d19574dc834f56053174a08d3","datavalue":{"value":{"entity-type":"item","numeric-id":1098862,"id":"Q1098862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703267$926AFB3C-10A2-4A90-AA16-45BFAAA97691","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a2a539be7b0be40dfc4ed378d111d0196d6734f","datavalue":{"value":"10.1016/J.ORL.2003.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703267$9BD9E217-B29A-4E56-A494-9DB0D0F15E8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0360e393c7f27b39513d150268b375603e98ce","datavalue":{"value":{"entity-type":"item","numeric-id":3046493,"id":"Q3046493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10bc113e099bb863ebd9690cd6211091c75f973f","datavalue":{"value":{"amount":"+0.8976458311080933","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":"Q703267$7B071F3C-2F7B-4E36-BFA4-983B3BA80898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c83a4fa98d52d066e5e28767447f101b88491ad","datavalue":{"value":{"entity-type":"item","numeric-id":293209,"id":"Q293209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352de1b9df3d68bbdabcf72d2a63730c76d5f33d","datavalue":{"value":{"amount":"+0.789620041847229","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":"Q703267$66F3C559-575D-49DB-9894-867BD66E04A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc5de652ffc296b9693c190828a8c713f585383","datavalue":{"value":{"entity-type":"item","numeric-id":4037431,"id":"Q4037431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4f771cc584b043a0f0c5f6b216c4e1f4fc4777","datavalue":{"value":{"amount":"+0.7829664349555969","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":"Q703267$73F9E9C4-6586-42BA-A9AE-250D25D245DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4578b121ac1ffc218a2f8a3cefc7b495a379f742","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f7ce3e5b0aa679021f6ce85dbbf7b4a27aa278","datavalue":{"value":{"amount":"+0.7801435589790344","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":"Q703267$FF196BDC-B7A1-4544-BA35-070C8B1DCDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7494f2d6705c2d64bbbe30fd05aa04dee3f56fec","datavalue":{"value":{"entity-type":"item","numeric-id":5384008,"id":"Q5384008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3f5a77cefee561471f2836792603b7c9243184","datavalue":{"value":{"amount":"+0.7786626815795898","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":"Q703267$74488B3F-29A8-4273-9D95-FF653354D772","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the edge-dilation \\(k\\)-center problem.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_edge-dilation_%5C(k%5C)-center_problem."}}}}}