{"entities":{"Q4216137":{"pageid":6245738,"ns":120,"title":"Item:Q4216137","lastrevid":88555136,"modified":"2026-06-04T14:50:20Z","type":"item","id":"Q4216137","labels":{"en":{"language":"en","value":"AnO(log*n) Approximation Algorithm for the Asymmetricp-Center Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1213749"}},"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":"Q4216137$23E1D1A1-C347-4328-B5EE-E9DD52CD965F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c214a039a40e938b224f3f11be55ba7d585d6faf","datavalue":{"value":{"text":"AnO(log*n) Approximation Algorithm for the Asymmetricp-Center Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4216137$69C52442-A28A-49F7-BDBC-A80806941EA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5624401ca9210db3378e0581a8549d32ef9a140","datavalue":{"value":"0917.68201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216137$420AA18A-8E4A-46E0-A785-910F722B7939","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdac7bdb3ec4d640f97082a9fc151b449635487b","datavalue":{"value":{"entity-type":"item","numeric-id":287097,"id":"Q287097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216137$EFB18B17-AD53-4767-9A43-639DDF797E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"256f08c4eec31eb6356087b348ec0eaa953e3474","datavalue":{"value":{"entity-type":"item","numeric-id":879398,"id":"Q879398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216137$F575C57D-708A-4CEF-AEDD-5C5973676A1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216137$0054FF16-2A96-4E07-99C5-EF4041731DBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5130c74a15596fd3ed0f01aac43106f5d32fc17b","datavalue":{"value":{"time":"+1998-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4216137$A0406ACE-A2E9-4132-99F7-80B8221E5975","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216137$B05DD865-02E3-4578-B1EA-D418CF3FE0EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e64558c0d0e0907af7e248435d549a45aacfab60","datavalue":{"value":"1213749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216137$A8C784FF-B4CD-4E34-BD76-7533335A8E68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb28b3c05065baf5005ef000bbe3725f6a0fe55","datavalue":{"value":"asymmetric \\(p\\)-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4216137$A8BF368C-5EC8-40AE-A310-39EAE9DA081A","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":"Q4216137$EEA24191-8930-4988-9104-4E431988B547","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9758bac650e1716d6c6eef0bb2fee8e4079d98e2","datavalue":{"value":"https://doi.org/10.1006/jagm.1997.0921","type":"string"},"datatype":"url"},"type":"statement","id":"Q4216137$8CAB6000-23DC-4BA4-9EE1-F66DD8FCE864","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7deeb84856e0afefee7903fab7953de52335fde","datavalue":{"value":"W4255776112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216137$589F2E54-A61E-47FB-ADFC-3D73248A4763","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"959dede3fe6b716e670012c777691697a6c542be","datavalue":{"value":"10.1006/JAGM.1997.0921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216137$10A7E033-E0A8-4EA4-B9F7-361BCCCAF77E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55822e2765f6bd691ba1fed9cd93357dadbcef98","datavalue":{"value":{"entity-type":"item","numeric-id":4875162,"id":"Q4875162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216137$C8631B06-4D92-44CE-9910-7EAE4F577401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746a5217888b55c4fb3164f345dac1aa8f52ae9b","datavalue":{"value":{"entity-type":"item","numeric-id":4537730,"id":"Q4537730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"454a5088bfc2bcdb253cd12f2038b6ffdf4bb438","datavalue":{"value":{"amount":"+0.96344066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216137$2543A9A0-C48D-4783-B77E-73B9E395A2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6355ac9bf439abaff1cfd6e47a538254c5df82da","datavalue":{"value":{"entity-type":"item","numeric-id":2185812,"id":"Q2185812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95671b91c34d2eb39017505a01469cf6985ed4d3","datavalue":{"value":{"amount":"+0.93174887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216137$C6B749F8-4B6C-4296-A2EC-C10163786F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4272f5a51407cf3fe2de42d143124f3cf9b29cb9","datavalue":{"value":{"entity-type":"item","numeric-id":3546291,"id":"Q3546291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb1fd09b98c8548b22a03f19bf0eb10c2d7d11f","datavalue":{"value":{"amount":"+0.9269039","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216137$9BC81DA2-A9B3-48FE-9344-CFBDF8B54102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4dcabe0cec1a037d768162ebab2061b0fd7c83","datavalue":{"value":{"entity-type":"item","numeric-id":3580956,"id":"Q3580956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062a21d0ac033c6dcf002ed9ab1cc667f5daf953","datavalue":{"value":{"amount":"+0.926402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216137$0B9EA9BB-63B4-4013-B223-AB21566530E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30516104b68d3665bfb38ba8063614c09ff3e66d","datavalue":{"value":{"entity-type":"item","numeric-id":1278142,"id":"Q1278142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64239b84b3f46cfc8eed897cd3dff3dfdf787bf3","datavalue":{"value":{"amount":"+0.89310074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216137$98EC59C6-7560-4D83-A8A1-E82F4296FC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86bb8d5189dc4055a3c16a149bb4cf9b4bd55a32","datavalue":{"value":{"entity-type":"item","numeric-id":4242386,"id":"Q4242386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1f4f6d12845673e83e92b014fbade149951038","datavalue":{"value":{"amount":"+0.89077127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216137$061322A3-C4F4-4ED3-872B-90F93F553765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d584d56390ae493cb0c4b0e867a9af3595275e","datavalue":{"value":{"entity-type":"item","numeric-id":3035114,"id":"Q3035114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1561f7e8fc4193003fa6591de08e8707fff8a9f4","datavalue":{"value":{"amount":"+0.88769716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216137$A44BEDB3-D5FD-48C6-80E0-DC4C2B7825DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d03030a530e203e6b71751f14baa8c0662c288","datavalue":{"value":{"entity-type":"item","numeric-id":1634076,"id":"Q1634076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496c2d0f0b2778935e19be9e8616db38fc334a85","datavalue":{"value":{"amount":"+0.8863169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216137$5C4C8E82-003E-4FA4-BAE3-B2804E014554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77d312484384ead6676af04f6cc3e0636898c7b","datavalue":{"value":{"entity-type":"item","numeric-id":2253481,"id":"Q2253481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e866097485a1bd928f0af1e28ab2f52d1badb78","datavalue":{"value":{"amount":"+0.8842519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216137$66668DD1-A7AD-4D0A-9F2A-C42B1A86A0D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"AnO(log*n) Approximation Algorithm for the Asymmetricp-Center Problem","badges":[]}}}}}