{"entities":{"Q911284":{"pageid":913132,"ns":120,"title":"Item:Q911284","lastrevid":65290386,"modified":"2026-04-12T01:34:22Z","type":"item","id":"Q911284","labels":{"en":{"language":"en","value":"An optimal approximation algorithm for the rectilinear m-center problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141504"}},"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":"Q911284$E8D0D6BF-4C5E-470C-AA58-E0383AED06F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4971ac1d5c69f44bdadb725463c1c68e3617747","datavalue":{"value":{"text":"An optimal approximation algorithm for the rectilinear m-center problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911284$A876CC43-89C5-4DFA-9B75-B60399275AE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"592a6ef0ffedd6160a06faaeb5796225f5ad718a","datavalue":{"value":"0696.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911284$4BD76247-7253-4B2A-9D00-E48668B803D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f03ef038e5bb3c16f08b9de8e8228234435d7104","datavalue":{"value":"10.1007/BF01840393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911284$B8C988D1-5D3C-4193-B9BF-730BC9E9320A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911284$CEBF7311-F1A1-478A-A308-2CF26609D07B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911284$715B348F-8E2D-4855-B205-E45FD2EB26F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q911284$4DECC6AA-D4B3-4064-AA2E-2F367E50D768","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911284$B265D7AC-338C-4A7B-8D14-A3B4B3BBE820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911284$F7AAAF28-AEBC-4CAB-B358-1FAF54F4946E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ad0aa1ad26876be4d8ac6ce8aed9ca4964ffd93","datavalue":{"value":"4141504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911284$C835CDA2-36EA-4DFA-8601-D14FC7A7C13E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q911284$9932E1F9-0EDA-49A7-AFC0-4BEAC9EBC834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15ae1aefa2cc5f6e11ba90d1cc9b08c870ef88cf","datavalue":{"value":"rectilinear m-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q911284$07055346-8A6E-4FF4-B058-AC59E1ADEF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q911284$3CF0643D-003E-4E62-9A6B-4ADE5BD220DC","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":"Q911284$06DFA8A2-86B5-448B-987E-3A0842669259","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cada9fd3fc69bcb61fd4e4806e5e9080257b0bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4723543,"id":"Q4723543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911284$AE6B3BAF-4346-4162-BF94-9664F90A4060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0e07dabc76a541e2a24fa1a2e2a86c86ab872d","datavalue":{"value":{"entity-type":"item","numeric-id":3967330,"id":"Q3967330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911284$9AF67D06-ACDD-4316-8951-2284FBEFFF1E","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":"Q911284$8197652C-0F64-4DBD-BECE-3FDF7C400810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911284$5E033308-5C90-4DF2-99E6-D9CFD6211050","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6392bb2996dbbc98e75b5bd5e86c92f05da722","datavalue":{"value":{"entity-type":"item","numeric-id":913636,"id":"Q913636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52078fc9fc8ec294f383254a9e6008aa138035a7","datavalue":{"value":{"amount":"+0.84309983253479","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":"Q911284$17D67CBD-BAB4-4855-A5C7-794A89C85599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b44046363a7cae67525c3c2a97119b31369776d6","datavalue":{"value":{"entity-type":"item","numeric-id":4723543,"id":"Q4723543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4760e5244f38e1ce8dabb85d743afb4fcab39887","datavalue":{"value":{"amount":"+0.8360231518745422","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":"Q911284$48516AD8-A747-43E3-B291-6597E29630FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf04f352edd7e01e9420c79bab6ef8d68ab06a2","datavalue":{"value":{"entity-type":"item","numeric-id":1975961,"id":"Q1975961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5fe921ec8b006d41c618741d50eee6a3ee8014","datavalue":{"value":{"amount":"+0.8229138851165771","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":"Q911284$433903BC-27B0-466C-A377-2A6CC551E073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5039689cbb3de534e771f43a066459243d3121","datavalue":{"value":{"entity-type":"item","numeric-id":757236,"id":"Q757236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a19597cfcbe694420edfdf85b33002fd3ad56918","datavalue":{"value":{"amount":"+0.8103545904159546","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":"Q911284$455D6770-30D8-4569-9553-279499444EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b33301529009780b8455282b600d38e70f8e69","datavalue":{"value":{"entity-type":"item","numeric-id":2486079,"id":"Q2486079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e447a647bc7becbe0417453a896b0b3ddeb14c","datavalue":{"value":{"amount":"+0.8034785389900208","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":"Q911284$3A8692BB-C0DB-4337-8D81-E2A2C52B8D1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal approximation algorithm for the rectilinear m-center problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_approximation_algorithm_for_the_rectilinear_m-center_problem"}}}}}