{"entities":{"Q757236":{"pageid":759085,"ns":120,"title":"Item:Q757236","lastrevid":49472671,"modified":"2026-01-07T05:27:19Z","type":"item","id":"Q757236","labels":{"en":{"language":"en","value":"On weighted rectilinear 2-center and 3-center problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191390"}},"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":"Q757236$FD3DDCD5-871F-460D-9D51-ACF7356D4C29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7465e70db1cd7ae72a1c0b6031300aa86af592e8","datavalue":{"value":{"text":"On weighted rectilinear 2-center and 3-center problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757236$BAEC5231-DBAC-4951-8FFE-5179832BF311","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9b63137d6e64134909610f65bfa4c0ca8dc3209","datavalue":{"value":"0722.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757236$C36ACECB-5EAA-4905-B405-8D3F355D1C32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db880bc41dbb24252ee8aeabae35559aece6f63b","datavalue":{"value":"10.1016/0020-0255(91)90050-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757236$EBA6227D-52BF-4ABB-A282-3956EB7E7A73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757236$9BDDE7AA-7C16-44D9-9762-7848DBEA2EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a404e628e9f9679ad57cedf78ce6f43b328845f1","datavalue":{"value":{"entity-type":"item","numeric-id":217890,"id":"Q217890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757236$7F14E498-F049-42E2-8FA0-7D02D72035FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757236$8903F461-A250-4433-B513-2DAD19EA31B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q757236$949DB12B-FD93-4C45-AA32-2CAE2639CCE7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c530d7c3723deb149b2113bffc4a1647c0d98cdf","datavalue":{"value":"The authors consider the weighted rectilinear m-center optimization problem: given n demand points with positive weights, find m service points on the plane so as to minimize the maximum of the weighted rectilinear distances from the given demand points to their respective nearest service points.    A number r is said to be feasible if there exists a set C of m service points such that the value of the objective function at C is less than or equal to r. For any \\(r>0\\), the weighted m-center decision problem consists in determining whether r is feasible. For \\(m=2\\) and \\(m=3\\), the authors propose O(n) algorithms for solving the corresponding decision problems. Then these algorithms are used to construct methods with time complexity O(n log n) for solving the m-center optimization problems corresponding to \\(m=2\\) and \\(m=3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q757236$1EDB8C7C-080F-4DA7-9D24-B11E84C787DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757236$7C9EBF8F-AF6A-4697-9E74-49C7DE17EB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757236$4E12509B-9B04-4E93-A75B-CC3A01B80DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757236$25AB2211-6B5B-4895-8245-B521BA76EAEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7561c31c6e09d2233db33d7721c20d06910317bc","datavalue":{"value":"4191390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757236$0C9DC158-3E57-460F-9796-FFC24BC28144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1eb28cf67a6ec5e5404996554cd8b2ce2dbc914","datavalue":{"value":"weighted rectilinear m-center optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q757236$C13CE1FD-FE0E-4878-AA7F-104CF29BE345","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b6d555fe6b223519a686dcf0d5832196ee32facc","datavalue":{"value":{"entity-type":"item","numeric-id":172496,"id":"Q172496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757236$1D18F392-9921-47BB-8564-2BD4B4D702A8","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":"Q757236$D1626FF3-15D3-4963-8954-18FED1E7D66F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3af2cd1bfe955b08d3b7c0be565d9f645e9bd9ee","datavalue":{"value":"https://doi.org/10.1016/0020-0255(91)90050-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q757236$435C2EDF-E371-47FC-8349-F9AC7848F966","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a058393a43ffbc0cce2762ca34d546086fb1e80","datavalue":{"value":"W2012063619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757236$43092B12-41D2-457C-BF3B-6D82A70745BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d17147cd28dd0f479a1c5e90cae13ddb6e832ab","datavalue":{"value":{"entity-type":"item","numeric-id":3335476,"id":"Q3335476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757236$4D7E013F-D285-416F-961A-A456421B8CE1","rank":"normal"},{"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":"Q757236$607B252D-81A1-412B-BF54-E4E1239DBACD","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":"Q757236$4F553E8B-434C-4CB3-9CCE-DD31A4AF16E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2388777a4e1fd982553b120ab4db81ad3d3ced96","datavalue":{"value":{"entity-type":"item","numeric-id":1086124,"id":"Q1086124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757236$FFB6E832-7D85-4350-89D0-7CD43B5D23A4","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":"Q757236$D9A64A4A-263C-4130-9F45-2F4C18D888C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c36bda4cedf728a46768f15775037c76425b2a","datavalue":{"value":{"entity-type":"item","numeric-id":3035110,"id":"Q3035110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757236$DAA95D00-5DDE-42C9-8752-FE155DF0DC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757236$DB505F05-3BF0-4449-9697-D0320E0B17EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa4eeac790205c4037ea67c80426826ddde338","datavalue":{"value":{"entity-type":"item","numeric-id":5638112,"id":"Q5638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757236$87198B62-A3A6-4852-A6A7-77E91C93AB1E","rank":"normal"}],"P1643":[{"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":"1ff3a9258e1b384a36dd29677f60c5a4b592fe42","datavalue":{"value":{"amount":"+0.8399456739425659","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":"Q757236$71416977-D5CC-4918-ADFB-6F131733FD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc297d8c712bf8966240386fa03e843c947e148b","datavalue":{"value":{"entity-type":"item","numeric-id":3989472,"id":"Q3989472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e077310805eb459377b7ccbf3319539de144ad","datavalue":{"value":{"amount":"+0.8356946110725403","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":"Q757236$C0C7AB52-B6E0-4C00-A96E-BA4A92A2A351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92dfa5ed13cad1938924e7b3ca1d4f43027252bd","datavalue":{"value":{"entity-type":"item","numeric-id":3525757,"id":"Q3525757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d354b00f6ab54d06bb45b7f07208b142b960799","datavalue":{"value":{"amount":"+0.8339478969573975","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":"Q757236$9812450F-D7F6-4EBA-BA3A-2CC5FF184088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6daa0c29591bf7cab337c69ad826004c2a19863f","datavalue":{"value":{"entity-type":"item","numeric-id":3603555,"id":"Q3603555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d215aa49a887e930d11a49a89ab5032e5faa1755","datavalue":{"value":{"amount":"+0.8209642171859741","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":"Q757236$E7360D21-029C-4966-AFC2-CEA1EAF52BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36759d019bc627209c9aa53b57f83faadb42255b","datavalue":{"value":{"entity-type":"item","numeric-id":3316925,"id":"Q3316925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5c1a923dfb267200ab21e97b32ca3a29ef7525","datavalue":{"value":{"amount":"+0.8206992149353027","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":"Q757236$A4143491-615F-43A6-AC94-35AC7FB383E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757236"}}}}}